运筹学复习题
运筹学复习题

运筹学复习题复习题⼀、选择题1.线性规划具有⽆界解是指A.可⾏解集合⽆界B.有相同的最⼩⽐值C.存在某个检验数D.最优表中所有⾮基变量的检验数⾮零2.线性规划具有唯⼀最优解是指A.最优表中⾮基变量检验数全部⾮零B.不加⼊⼈⼯变量就可进⾏单纯形法计算C.最优表中存在⾮基变量的检验数为零D.可⾏解集合有界3.线性规划具有多重最优解是指A.⽬标函数系数与某约束系数对应成⽐例B.最优表中存在⾮基变量的检验数为零C.可⾏解集合⽆界D.基变量全部⼤于零4.线性规划⽆可⾏解是指A.第⼀阶段最优⽬标函数值等于零B.进基列系数⾮正C.⽤⼤M法求解时,最优解中还有⾮零的⼈⼯变量D.有两个相同的最⼩⽐值5.线性规划可⾏域的顶点⼀定是A.可⾏解B.⾮基本解C.⾮可⾏D.是最优解6. X是线性规划的基本可⾏解则有A.X中的基变量⾮负,⾮基变量为零B.X中的基变量⾮零,⾮基变量为零C. X不是基本解 D.X不⼀定满⾜约束条件7.X 是线性规划的可⾏解,则错误的结论是A.X 可能是基本解B.X 可能是基本可⾏解C.X 满⾜所有约束条件D. X是基本可⾏解 8.下例错误的说法是A.标准型的⽬标函数是求最⼤值 B.标准型的⽬标函数是求最⼩值C.标准型的常数项⾮正D.标准型的变量⼀定要⾮负9.如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划A. 约束条件相同 B.模型相同C.最优⽬标函数值相等D.以10.互为对偶的两个线性规划问题的解存在关系A.⼀个问题具有⽆界解,另⼀问题⽆可⾏解B 原问题⽆可⾏解,对偶问题也⽆可⾏解C.若最优解存在,则最优解相同D.⼀个问题⽆可⾏解,则另⼀个问题具有⽆界解11.原问题与对偶问题都有可⾏解,则A. 原问题有最优解,对偶问题可能没有最优解B. 原问题与对偶问题可能都没有最优解C.可能⼀个问题有最优解,另⼀个问题具有⽆界解D.原问题与对偶问题都有最优解12.互为对偶的两个线性规划问题的解存在关系A.原问题有可⾏解,对偶问题也有可⾏解B.⼀个有最优解,另⼀个也有最优解C.⼀个⽆最优解,另⼀个可能有最优解D.⼀个问题⽆可⾏解,则另⼀个问题具有⽆界解13. ,最优解是 A.(0, 0) B.(0,D.(1,1)14.线性规划的退化基可⾏解是指 A.基可⾏解中存在为零的⾮基变量B.基可⾏解中存在为零的基变量C.⾮基变量的检验数为零 D.所有基变量不等于零15.下列正确的⽬标规划的⽬标函数是A. max Z =d -+d +B. max Z =d --d +C. min Z =d -+d + D. min Z =d --d +16. ⽬标函数的含义是A.⾸先第⼀和第⼆⽬标同时不超过⽬标值,然后第三⽬标不超过⽬标值B.第⼀、第⼆和第三⽬标同时不超过⽬标值C.第⼀和第⼆⽬标恰好达到⽬标值,第三⽬标不超过⽬标值D.⾸先第⼀和第⼆⽬标同时不低于⽬标值,然后第三⽬标不低于⽬标值17.要求不超过第⼀⽬标值、恰好完成第⼆⽬标值,⽬标函数是A.)(m in 22211+--++=d d p d p ZB.)(m in 22211+-+++=d d p d p ZC.11222min ()Z p d p d d +-+=+-D.11222min ()Z p d p d d --+=+-18.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征A 有12个变量B 有42个约束11223min ()Z p d d p d ---=++12121212max 3,437,24,,01Z x x x x x x x x =++≤+≤=或C. 有13个约束 D.有13个基变量19.运输问题A.是线性规划问题B.不是线性规划问题C.可能存在⽆可⾏解D.可能⽆最优解20.下列错误的结论是A.将指派(分配)问题的效率矩阵每⾏分别乘以⼀个⾮零数后最优解不变B.将指派问题的效率矩阵每⾏分别加上⼀个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以⼀个⾮零数后最优解不变D.指派问题的数学模型是整数规划模型21.设线性规划的约束条件为则⾮可⾏解是A.(2,0,0,0) B.(0,1,1,2)C.(1,0,1,0)D.(1,1,0,0)22.线性规划⽆可⾏解是指A.第⼀阶段最优⽬标函数值等于零B.进基列系数⾮正C.⽤⼤M法求解时,最优解中还有⾮零的⼈⼯变量D.有两个相同的最⼩⽐值23.若线性规划不加⼊⼈⼯变量就可以进⾏单纯形法计算A.⼀定有最优解B.⼀定有可⾏解C.可能⽆可⾏解D.全部约束是⼩于等于的形式 24.A.⽆可⾏解B.有唯⼀最优解C.有多重最优解D.有⽆界解 25.对偶单纯形法的最⼩⽐值规划则是为了保证A.使原问题保持可⾏B.使对偶问题保持可⾏C.逐步消除原问题不可⾏性D.逐步消除对偶问题不可⾏性26.已知对称形式原问题(MAX )的最优表中的检验数为(λ1,λ2,...,λn ),松弛变量的检验数为(λn+1,λn+2,...,λn+m),则对偶问题的最优解为A.-(λ1,λ2,...,λn ) B.(λ1,λ2,...,λn )C. -(λn+1,λn+2,...,λn+m) D.(λn+1,λn+2,...,λn+m)27.某个常数b i 波动时,最优表中引起变化的有A.检验数B.C B B-1C.C B B -1bD.系数矩阵28.当基变量x i 的系数c i 波动时,最优表中引起变化的有A. 最优基BB.所有⾮基变量的检验数 C.第i 列的系数D.基变量X B 29.12121212max 32,2314,0.5 4.5,,0Z x x x x x x x x =++≤+≤≥且为整数对应线性规划的最优解是(3.25,2.5),它的整数规划的最优解是A. (4,1)B.(4,3)C.(3,2) D.(2,4)30 下列线性规划与⽬标规划之间错误的关系是A.线性规划的⽬标函数由决策变量构成,⽬标规划的⽬标函数由偏差变量构成 B.线性规划模型不包含⽬标约束,⽬标规划模型不包含绝对约束 C.线性规划求最优解,⽬标规划求满意解D.线性规划模型只有绝对约束,⽬标规划模型可以有绝对约束和⽬标约束E.线性规划求最⼤值或最⼩值,⽬标规划只求最⼩值31.⽬标规划的满意解是A.(50,20)B.(40,0)C.(0,60)D.(50,10)32.有5个产地4个销地的平衡运输问题A.有9个变量B.有9个基变量C. 有20个约束 D .有8个基变量33. 下列变量组是⼀个闭回路A.{x 11,x 12,x 23,x 34,x 41,x 13}B.{x 21,x 13,x 34,x 41,x 12}C.{x 12,x 32,x 33,x 23,x 21,x 11}D.{x 12,x 22,x 32,x 33,x 23,x 21}⼆、判断题1.若线性规划存在最优解则⼀定存在基本最优解 √2.若线性规划⽆界解则其可⾏域⽆界 √=≥=-+=-+=-++=-+++++=+-+-+-+-+---+)4,,1(0,,,20506040)(min 21442331222111214332211 i d d x x d d x d d x d d x x d d x x d P d P d d p z i i -3.可⾏解⼀定是基本解×4.基本解可能是可⾏解√5.线性规划的可⾏域⽆界则具有⽆界解×6.最优解不⼀定是基本最优解√7.若线性规划有三个最优解X(1)、X(2)、X(3),则X=αX(1)+(1-α)X(3)及X=α1X(1)+α2X(2)+α3X(3)均为最优解,其中√8.当最优解中存在为零的基变量时,则线性规划具有多重最优解×9.当最优解中存在为零的⾮基变量时,则线性规划具唯⼀最优解×10.可⾏解集不⼀定是凸集×11.若线性规划存在基本解则也⼀定存在基本解可⾏解×12.线性规划的基本可⾏解只有有限多个√13.在基本可⾏解中基变量⼀定不为零×14.任何线性规划都存在⼀个对应的对偶线性规划√15.原问题(极⼤值)第i个约束是“≥”约束,则对偶变量y i≥0 ×16.互为对偶问题,或者同时都有最优解,或者同时都⽆最优解√17.对偶问题有可⾏解,则原问题也有可⾏解×18.原问题有多重解,对偶问题也有多重解×在以下19~23中,设X*、Y*分别是的可⾏解19.则有CX*≤Y*b ×20.CX*是w的下界×21.当X*、Y*为最优解时,CX*=Y*b;√22.当CX*=Y*b时,有Y*Xs +YsX*=0成⽴√23.X*为最优解且B是最优基时,则Y*=CBB-1是最优解√24.对偶问题有可⾏解,原问题⽆可⾏解,则对偶问题具有⽆界解√25.原问题⽆最优解,则对偶问题⽆可⾏解×26.对偶问题不可⾏,原问题⽆界解×27.原问题与对偶问题都可⾏,则都有最优解√28.原问题具有⽆界解,则对偶问题不可⾏√29.整数规划的最优解是先求相应的线性规划的最优解然后取整得到×30.部分变量要求是整数的规划问题称为纯整数规划×31.变量取0或1的规划是整数规划√32.要求⾄少到达⽬标值的⽬标函数是max Z=d++×33.要求不超过⽬标值的⽬标函数是 min Z=d-- ×34.正偏差变量⼤于等于零,负偏差变量⼩于等于零×35.⽬标规划问题⼀定有最优解√36.运输问题是⼀种特殊的线性规划模型,因⽽也可能⽆可⾏解×37.5个产地6个销地的平衡运输问题有11个变量×38.5个产地6个销地的销⼤于产的运输问题有11个基变量√39.产地数为3销地数为4的平衡运输中,变量组{x 11,x 13,x 22,x 33,x 34}可作为⼀组基变量 ×40.运输问题中⽤位势法求得的检验数不唯⼀ × 41.平衡运输问题⼀定有最优解 √ 42.不平衡运输问题不⼀定有最优解 × 43.正偏差变量⼤于等于零,负偏差变量⼩于等于零 × 44.绝对约束中没有正负偏差变量 √ 45.⽬标约束含有正负偏差变量 √ 46.⼀对正负偏差变量⾄少⼀个⼤于零 × 47.⼀对正负偏差变量⾄少⼀个等于零 √48.超出⽬标值的差值称为正偏差 √ 49.未到达⽬标的差值称为负偏差 √50.求最⼤值问题的⽬标函数值是各分枝函数值的上界 √51. 求解⽬标规划问题时,某⾮基变量的检验系数为:123123102(,,P P P P P P -+为优先因⼦),则该变量可以作为进基变量。
《运筹学》试题及答案大全

《运筹学》试题及参考答案一、填空题(每空2分,共10分)1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。
4、在图论中,称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、(每小题5分,共10分)用图解法求解下列线性规划问题:1)max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ,解:此题在“《运筹学》复习参考资料.doc ”中已有,不再重复。
2)min z =-3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:可行解域为abcda ,最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11,x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =(11,0)T∴min z =-3×11+2×0=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:AB C 甲94370乙46101203602003001)建立使得该厂能获得最大利润的生产计划的线性规划模型;(5分)2)用单纯形法求该问题的最优解。
(10分)解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ,2)用单纯形法求最优解:加入松弛变量x 3,x 4,x 5,得到等效的标准模型:max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下:四、(10分)用大M 法或对偶单纯形法求解如下线性规划模型:min z =5x 1+2x 2+4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解:用大M 法,先化为等效的标准模型:max z /=-5x 1-2x 2-4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7,得到:max z /=-5x 1-2x 2-4x 3-M x 6-M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下:五、(15分)给定下列运输问题:(表中数据为产地A i 到销地B j 的单位运费)B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181)用最小费用法求初始运输方案,并写出相应的总运费;(5分)2)用1)得到的基本可行解,继续迭代求该问题的最优解。
运筹学复习题及参考答案

《运筹学》一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写“F”。
1. T2. F3. T4.T5.T6.T7. F8. T9. F10.T 11. F 12. F 13.T 14. T 15. F1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。
( T )2. 用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数C j-Z j≤0,则问题达到最优。
( F )3. 若线性规划的可行域非空有界,则其顶点中必存在最优解。
( T )4. 满足线性规划问题所有约束条件的解称为可行解。
( T )5. 在线性规划问题的求解过程中,基变量和非机变量的个数是固定的。
( T )6. 对偶问题的对偶是原问题。
( T )7. 在可行解的状态下,原问题与对偶问题的目标函数值是相等的。
( F )8. 运输问题的可行解中基变量的个数不一定遵循m+n-1的规则。
( T )9. 指派问题的解中基变量的个数为m+n。
( F )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( T )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( F)12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。
( F )13. 在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。
(T )14. 单目标决策时,用不同方法确定的最佳方案往往是不一致的。
( T )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( F )二、单项选择题1.A2.B3.D4.B5.A6.C7.B8.C9. D 10.B11.A 12.D 13.C 14.C 15.B1、对于线性规划问题标准型:maxZ=CX, AX=b, X≥0, 利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为( A )。
运筹学复习题

D.指派问题的数学模型是整数规划模型 六、网络模型(每小题 10 分,共 100 分)
1. μ 是关于可行流 f 的一条增广链,则在 μ 上有 "D"
A.对一切
B.对一切
C.对一切
D.对一切
2.下列说法正确的是 "C"
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量
C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解
4.原问题与对偶问题都有可行解,则 "D"
A. 原问题有最优解,对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解 D.原问题与对偶问题都有最优解
5.已知对称形式原问题(MAX)的最优表中的检验数为(λ1,λ2,...,λn),松弛变量的检验数为(λn+1, λn+2,...,λn+m),则对偶问题的最优解为 "C"
A. 约束条件相同
B.模型相同 C.最优目标函数值相等
D.以上结论都不对
2.对偶单纯形法的最小比值规划则是为了保证 "B"
A.使原问题保持可行
B.使对偶问题保持可行
C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行性
2
3.互为对偶的两个线性规划问题的解存在关系 "A"
A.一个问题具有无界解,另一问题无可行解 B 原问题无可行解,对偶问题也无可行解
A.最大流量等于最大割量 B.最大流量等于最小割量
C.任意流量不小于最小割量 D.最大流量不小于任意割量
运筹学复习题目加答案

一、单选题1.目标函数取极小(minZ )的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于( )。
A. maxZB. max(-Z)C. –max(-Z)D.-maxZ2. 下列说法中正确的是( )。
A .基本解一定是可行解B .基本可行解的每个分量一定非负C .若B 是基,则B 一定是可逆D .非基变量的系数列向量一定是线性相关的3.在线性规划模型中,没有非负约束的变量称为 ( )A.多余变量 B .松弛变量 C .人工变量 D .自由变量4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得( )。
A .多重解B .无解C .正则解D .退化解 5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ( )。
A .等式约束B .“≤”型约束C .“≥”约束D .非负约束6. 原问题的第i个约束方程是“=”型,则对偶问题的变量i y 是( )。
A .多余变量B .自由变量C .松弛变量D .非负变量7.在运输方案中出现退化现象,是指数字格的数目( )。
A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1二、判断题1.线性规划问题的一般模型中不能有等式约束。
2.对偶问题的对偶一定是原问题。
3.产地数与销地数相等的运输问题是产销平衡运输问题。
4.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
5.线性规划问题的每一个基本可行解对应可行域上的一个顶点。
6.线性规划问题的基本解就是基本可行解。
三、填空题1.如果某一整数规划:MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3X 1,X 2≥0且均为整数所对应的线性规划(松弛问题)的最优解为X 1=3/2,X 2=10/3,MaxZ=6/29,我们现在要对X 1进行分枝,应该分为 和 。
2.如希望I 的2 倍产量21x 恰好等于II 的产量2x ,用目标规划约束可表为:3. 线性规划解的情形有4. 求解指派问题的方法是 。
最全的运筹学复习题及答案

四、把下列线性规划问题化成标准形式:2、minZ=2x1-x2+2x3五、按各题要求。
建立线性规划数学模型1、某工厂生产A、B、C三种产品,每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量,单位产品的利润如下表所示:根据客户订货,三种产品的最低月需要量分别为200,250和100件,最大月销售量分别为250,280和120件。
月销售分别为250,280和120件。
问如何安排生产计划,使总利润最大。
2、某建筑工地有一批长度为10米的相同型号的钢筋,今要截成长度为3米的钢筋90根,长度为4米的钢筋60根,问怎样下料,才能使所使用的原材料最省?1. 某运输公司在春运期间需要24小时昼夜加班工作,需要的人员数量如下表所示: 起运时间 服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4每个工作人员连续工作八小时,且在时段开始时上班,问如何安排,使得既满足以上要求,又使上班人数最少?五、分别用图解法和单纯形法求解下列线性规划问题.并对照指出单纯形迭代的每一步相当于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题:七、用大M法求解下列线性规划问题。
并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。
已知该线性规划的目标函数为maxZ=5x 1+3x 2,约束形式为“≤”,X 3,X 4为松驰变量.表中解代入目标函数后得Z=10X l X 2 X 3 X 4 —10 b -1 f g X 3 2 C O 1 1/5 X lade1(1)求表中a ~g 的值 (2)表中给出的解是否为最优解?(1)a=2 b=0 c=0 d=1 e=4/5 f=0 g=-5 (2) 表中给出的解为最优解第四章 线性规划的对偶理论五、写出下列线性规划问题的对偶问题1.minZ=2x 1+2x 2+4x 3六、已知线性规划问题应用对偶理论证明该问题最优解的目标函数值不大于25七、已知线性规划问题maxZ=2x1+x2+5x3+6x4其对偶问题的最优解为Y l﹡=4,Y2﹡=1,试应用对偶问题的性质求原问题的最优解。
运筹学复习题——考试题

《运筹学》复习题一、填空题( 1 分× 10=10 分)1.运筹学的主要研究对象是(组织系统的管理问题)。
2.运筹学的核心主要是运用(数学)方法研究各种系统的优化。
3.模型是一件实际事物或现实情况的代表或抽象。
4.通常对问题中变量值的限制称为(约束条件),它可以表示成一个等式或不等式的集合。
5.运筹学研究和解决问题的基础是(最优化技术),并强调系统整体优化功能。
6.运筹学用(系统)的观点研究(功能)之间的关系。
7.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性。
8.运筹学的发展趋势是进一步依赖于计算机的应用和发展。
9.运筹学解决问题时首先要观察待决策问题所处的环境。
10.用运筹学分析与解决问题,是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12.运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是(建立数学模型),并对模型求解。
13.用运筹学解决问题时,要分析,定义待决策的问题。
14.运筹学的系统特征之一是用系统的观点研究功能关系。
15.数学模型中,“ . ”表示约束。
16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。
17.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940 年 8 月,英国管理部门成立了一个跨学科的11 人的运筹学小组,该小组简称为OR。
19.线性规划问题是求一个( 线性目标函数), 在一组 ( 线性约束 ) 条件下的极值问题。
20.图解法适用于含有两个变量的线性规划问题。
21.线性规划问题的可行解是指满足所有约束条件的解。
22.在线性规划问题的基本解中,所有的( 非基变量 ) 等于零。
23.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关24.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
25.线性规划问题有可行解,则必有基可行解。
运筹学复习题

运筹学复习题运筹学复习题⼀、填空题1、线性规划的解有唯⼀最优解、⽆穷多最优解、⽆界解和⽆可⾏解四种。
2、在求运费最少的调度运输问题中,如果某⼀⾮基变量的检验数为4,则说明如果在该空格中增加⼀个运量运费将增加4 。
3、“如果线性规划的原问题存在可⾏解,则其对偶问题⼀定存在可⾏解”,这句话对还是错?错4、如果某⼀整数规划:MaxZ=X1+X2X1+9/14X2≤51/14-2X1+X2≤1/3X1,X2≥0且均为整数所对应的线性规划(松弛问题)的最优解为X1=3/2,X2=10/3,MaxZ=6/29,我们现在要对X1进⾏分枝,应该分为X1≤1和X1≥2 。
5.线性规划的⽬标函数的系数是其对偶问题的右端常数6.为求解需求量⼤于供应量的运输问题,可虚设⼀个供应点7.线性规划的解有唯⼀最优解、⽆穷多最优解、⽆界解和⽆可⾏解四种。
8.在求运费最少的调度运输问题中,如果某⼀⾮基变量的检验数4,则说明如果在该空格中增加⼀个运量,运费将增加 4 9.考虑下列线性规划:Max Z(x) = -5x1 + 5x2+ 13x3S.t. - x1 + x2+ 3x3≤2012x1 + 4x2+ 10x3≤90x1 , x2, x3≥0最优单纯形表为:写出此线性规划的最优基B和B -110.上⼀题中的线性规划的对偶问题的最优解是 Y =(2,5,0,0,0,0)T11. 线性规划问题如果有⽆穷多最优解,则单纯形计算表的终表中必然有某⼀个⾮基变量的检验数为__0__;11、在⽤逆向解法求动态规划时,f k (s k )的含义是:从第k 个阶段到第n 个阶段的最优解。
12. 假设某线性规划的可⾏解的集合为D ,⽽其所对应的整数规划的可⾏解集合为B ,那么D 和B 的关系为 D 包含 B ;13. 线性规划问题如果有⽆穷多最优解,则单纯形计算表的终表中必然有某⼀个⾮基变量的检验数为 0 ;14. 知下表是制订⽣产计划问题的⼀张LP 最优单纯形表(极⼤化问题,问:(1)对偶问题的最优解: Y =(4,0,9,0,0,0)T .(2)写出B -1=611401102 .15 、使⽤⼈⼯变量法求解极⼤化线性规划问题时,当所有的检验数0j σ≤,在基变量中仍含有⾮零的⼈⼯变量,表明该线性规划问题()A. 有唯⼀的最优解;B. 有⽆穷多个最优解;C. ⽆可⾏解;D. 为⽆界解16、对偶单纯形法解最⼤化线性规划问题时,每次迭代要求单纯形表中()A .b 列元素不⼩于零B .检验数都⼤于零C .检验数都不⼩于零D .检验数都不⼤于零17、在产销平衡运输问题中,设产地为m 个,销地为n 个,那么基可⾏解中⾮零变量的个数() A. 不能⼤于(m+n-1); B. 不能⼩于(m+n-1); C. 等于(m+n-1); D. 不确定。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
运筹学复习题线性规划的基本概念一、填空题1.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2.图解法适用于含有两个变量的线性规划问题。
3.线性规划问题的可行解是指满足所有约束条件的解。
4.在线性规划问题的基本解中,所有的非基变量等于零。
5.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7.线性规划问题有可行解,则必有基可行解。
8.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9.满足非负条件的基本解称为基本可行解。
10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11.将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
12.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13.线性规划问题可分为目标函数求极大值和极小_值两类。
14.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
二、单选题1.如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最多为_C_。
A.m个 B.n个 C.C n m D.C m n个2.下列图形中阴影部分构成的集合是凸集的是 A3.在下列线性规划问题的基本解中,属于基可行解的是 BA.(一1,0,O)T B.(1,0,3,0)T C.(一4,0,0,3)T D.(0,一1,0,5)T 7.关于线性规划模型的可行域,下面_D_的叙述正确。
A.可行域内必有无穷多个点B.可行域必有界C.可行域内必然包括原点D.可行域8.下列关于可行解,基本解,基可行解的说法错误的是_B__.A.可行解中包含基可行解 B.可行解与基本解之间无交集C.线性规划问题有可行解必有基可行解 D.满足非负约束条件的基本解为基可行解9.线性规划问题有可行解,则 AA 必有基可行解B 必有唯一最优解C 无基可行解 D无唯一最优解10.为化为标准形式而引入的松弛变量在目标函数中的系数应为 AA 0B 1C 2D 311.若线性规划问题没有可行解,可行解集是空集,则此问题 BA 没有无穷多最优解B 没有最优解C 有无界解D 无有界解三、多选题1.在线性规划问题的标准形式中,不可能存在的变量是D .A.可控变量B.松驰变量c.剩余变量D.人工变量2.下列选项中符合线性规划模型标准形式要求的有BCDA.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“≤”的不等式3.某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m<n)则下列说法正确的是ABDE。
A.基可行解的非零分量的个数不大于m B.基本解的个数不会超过C m n个C.该问题不会出现退化现象 D.基可行解的个数不超过基本解的个数E.该问题的基是一个m×m阶方阵4.若线性规划问题的可行域是无界的,则该问题可能ABCDA.无有限最优解B.有有限最优解C.有唯一最优解D.有无穷多个最优解E.有有限多个最优解5.下列说法错误的有_ABC_。
A.基本解是大于零的解 B.极点与基解一一对应C.线性规划问题的最优解是唯一的 D.满足约束条件的解就是线性规划的可行解6.线性规划问题若有最优解,则最优解 ADA定在其可行域顶点达到 B只有一个 C会有无穷多个 D 唯一或无穷多个 E四、名词解释1基:在线性规划问题中,约束方程组的系数矩阵A的任意一个m×m阶的非奇异子方阵B,称为线性规划问题的一个基。
2、线性规划问题:就是求一个线性目标函数在一组线性约束条件下的极值问题。
3 .可行解:在线性规划问题中,凡满足所有约束条件的解称为线性规划问题可行解4、可行域:线性规划问题的可行解集合。
5、基本解:在线性约束方程组中,对于选定的基B令所有的非基变量等于零,得到的解,称为线性规划问题的一个基本解。
6.、基本可行解:在线性规划问题中,满足非负约束条件的基本解称为基本可行解。
线性规划的基本方法一、填空题1.对于目标函数极大值型的线性规划问题,用单纯型法求解时,当基变量检验数为0,非基变量检验数δj_≤_0时,当前解为最优解。
2.用大M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为-M。
3.在单纯形迭代中,可以根据最终_表中人工变量不为零判断线性规划问题无解。
4.当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入人工变量构造可行基。
5.在单纯形迭代中,选出基变量时应遵循最小比值θ法则。
6.在单纯形迭代过程中,若有某个δk>0对应的非基变量x k的系数列向量P k_≤0_时,则此问题是无界的。
7.在大M法中,M表示充分大正数。
二、单选题1.在单纯形迭代中,出基变量在紧接着的下一次迭代中B立即进入基。
A.会 B.不会 C.有可能 D.不一定2.在单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中B。
A.不影响解的可行性B.至少有一个基变量的值为负C.找不到出基变量D.找不到进基变量3.用单纯形法求解极大化线性规划问题中,在最优单纯形表中若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题B。
A.有惟一最优解 B.有多重最优解 C.无界 D.无解4.下列说法错误的是BA.图解法与单纯形法从几何理解上是一致的 B.在单纯形迭代中,进基变量可以任选C.在单纯形迭代中,出基变量必须按最小比值法则选取 D.人工变量离开基底后,不会再进基5.单纯形法当中,入基变量的确定应选择检验数 CA绝对值最大 B绝对值最小 C 正值最大 D 负值最小6.在线性规划问题的典式中,基变量的系数列向量为 DA 单位阵 B非单位阵 C单位行向量 D单位列向量7.在约束方程中引入人工变量的目的是 DA 体现变量的多样性B 变不等式为等式C 使目标函数为最优D 形成一个单位阵8.求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有 BA无界解B无可行解 C 唯一最优解D无穷多最优解三、多选题1.对取值无约束的变量x j。
通常令x j=x j’- x”j,其中x j’≥0,x j”≥0,在用单纯形法求得的最优解中,可能出现的是ABC2.设X(1),X(2)是用单纯形法求得的某一线性规划问题的最优解,则说明ACDE。
A.此问题有无穷多最优解 B.该问题是退化问题 C.此问题的全部最优解可表示为λX(1)+(1一λ)X(2),其中0≤λ≤1 D.X(1),X(2)是两个基可行解E.X(1),X(2)的基变量个数相同3.单纯形法中,在进行换基运算时,应ACDE。
A.先选取进基变量,再选取出基变量B.先选出基变量,再选进基变量C.进基变量的系数列向量应化为单位向量 D.旋转变换时采用的矩阵的初等行变换E.出基变量的选取是根据最小比值法则6.从一张单纯形表中可以看出的内容有ABCE。
A.一个基可行解B.当前解是否为最优解C.线性规划问题是否出现退化D.线性规划问题的最优解E.线性规划问题是否无界四、名词、简答1、人造初始可行基:当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时,通常在约束方程中引入人工变量,而在系数矩阵中凑成一个m阶单位矩阵,进而形成的一个初始可行基称为人造初始可行基。
2、单纯形法解题的基本思路?可行域的一个基本可行解开始,转移到另一个基本可行解,并且使目标函数值逐步得到改善,直到最后球场最优解或判定原问题无解。
线性规划的对偶理论一、填空题1.线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求最小值/极小值的线性规划问题与之对应,反之亦然。
2.在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的目标函数系数。
3.如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为等式_。
4.对偶问题的对偶问题是原问题_。
5.若原问题可行,但目标函数无界,则对偶问题不可行。
6.线性规划问题的最优基为B,基变量的目标系数为C B,则其对偶问题的最优解Y﹡= C B B-1。
7.若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡= Y﹡b。
8.若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX≤Yb。
9.若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡=Y*b。
10.设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为min=Yb Y A≥c Y≥0_。
二、单选题1.线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为A形式。
A.“≥” B.“≤” C,“>” D.“=”2.设X、Y分别是标准形式的原问题与对偶问题的可行解,则C。
3.如果z。
是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w ﹡A。
A.W﹡=Z﹡B.W﹡≠Z﹡C.W﹡≤Z﹡D.W﹡≥Z﹡4.如果某种资源的影子价格大于其市场价格,则说明_ BA.该资源过剩B.该资源稀缺 C.企业应尽快处理该资源D.企业应充分利用该资源,开僻新的生产途径三、多选题1.在一对对偶问题中,可能存在的情况是ABC。
A.一个问题有可行解,另一个问题无可行解 B.两个问题都有可行解C.两个问题都无可行解 D.一个问题无界,另一个问题可行2.下列说法错误的是B 。
A.任何线性规划问题都有一个与之对应的对偶问题B.对偶问题无可行解时,其原问题的目标函数无界。
C.若原问题为maxZ=CX,AX≤b,X≥0,则对偶问题为minW=Yb,YA≥C,Y≥0。
D.若原问题有可行解,但目标函数无界,其对偶问题无可行解。
3.如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是BCDE。
A原问题的约束条件“≥”,对应的对偶变量“≥0”B原问题的约束条件为“=”,对应的对偶变量为自由变量 C.原问题的变量“≥0”,对应的对偶约束“≥” D.原问题的变量“≤O”对应的对偶约束“≤”E.原问题的变量无符号限制,对应的对偶约束“=”4.一对互为对偶的问题存在最优解,则在其最优点处有BDA.若某个变量取值为0,则对应的对偶约束为严格的不等式B.若某个变量取值为正,则相应的对偶约束必为等式C.若某个约束为等式,则相应的对偶变取值为正D.若某个约束为严格的不等式,则相应的对偶变量取值为0 E.若某个约束为等式,则相应的对偶变量取值为0四、名词、简答题1、.对称的对偶问题:设原始线性规划问题为maxZ=CX s.t AX≤b X≥0称线性规划问题minW=Yb Y A≥C Y≥0 为其对偶问题。