最全的运筹学复习题及答案

A.若某个变量取值为0,则对应的对偶约束为严格的不等式B.若某个变量取值为

正,则相应的对偶约束必为等式C.若某个约束为等式,则相应的对偶变取值为正D.若某个约束为严格的不等式,则相应的对偶变量取值为0 E.若某个约束为等式,则相应的对偶变量取值为0 5.下列有关对偶单纯形法的说法正确的就是ABCD。

A.在迭代过程中应先选出基变量,再选进基变量B.当迭代中得到的解满足原始

可行性条件时,即得到最优解 C.初始单纯形表中填列的就是一个正则解D.初始解不需要满足可行性 E.初始解必须就是可行的。 6.根据对偶理论,在求解线性规划的原问题时,可以得到以下结论ACD。 对偶问题的解B.市场上的稀缺情况 C.影子价格D.资源的购销决策E.资源的市

场价格 7.在下列线性规划问题中,CE采用求其对偶问题的方法,单纯形迭代的步骤一般

会减少。

四、名词、简答题

1、对偶可行基:凡满足条件δ=C-CBB-1A≤0的基B称为对偶可行基。 2、、对称的对偶问题:设原始线性规划问题为maxZ=CX s、t AX≤b X ≥0 称线性规划问题minW=Yb s、t YA≥C

Y≥0 为其对偶问题。又称它们为一对对称的对偶问题。 3、影子价格:对偶变量Yi表示与原问题的第i个约束条件相对应的资源的影子价格,在数量上表现为,当该约束条件的右端常数增加一个单位时(假设原问题的最优解不变),原问题目标函数最优值增加的数量。

4.影子价格在经济管理中的作用。(1)指出企业内部挖潜的方向;(2)为资源的购销决策提供依据;(3)分析现有产品价格变动时资源紧缺情况的影响;(4)分析资源节约所带来的收益;(5)决定某项新产品就是否应投产。

5.线性规划对偶问题可以采用哪些方法求解？(1)用单纯形法解对偶问题;(2)由原问题的最优单纯形表得到;(3)由原问题的最优解利用互补松弛定理求得;(4)由Y*=CBB-1求得,其中B为原问题的最优基

6、一对对偶问题可能出现的情形:1、原问题与对偶问题都有最优解,且二者相等;2、一个问题具有无界解,则另一个问题具有无可行解;3、原问题与对偶问题都无可行解。

五、写出下列线性规划问题的对偶问题 1.minZ=2x1+2x2+4x3

最全的运筹学复习题及答案

六、已知线性规划问题

不大于25

应用对偶理论证明该问题最优解的目标函数值

七、已知线性规划问题 maxZ=2x1+x2+5x3+6x4

其对偶问题的最优解为Yl﹡=4,Y2﹡=1,试应用对偶问题的性质求原问题的最优解。

七、用对偶单纯形法求解下列线性规划问题:

最全的运筹学复习题及答案

八、已知线性规划问题

(1)写出其对偶问题 (2)已知原问题最优解为X﹡=(2,2,4,0)T,试根据对偶理论,直接求出对偶问题的最优解。

W* = 16

第五章 线性规划的灵敏度分析

一、填空题 1、灵敏度分析研究的就是线性规划模型的原始、最优解数据变化对产生的影响。 2、在线性规划的灵敏度分析中,我们主要用到的性质就是_可行性,正则性。 3.在灵敏度分析中,某个非基变量的目标系数的改变,将引起该非基变量自身的检验数的变化。

4.如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围,则此基变量应出基。

5.约束常数b;的变化,不会引起解的正则性的变化。

6.在某线性规划问题中,已知某资源的影子价格为Y1,相应的约束常数b1,在灵敏度容许变动范围内发生Δb1的变化,则新的最优解对应的最优目标函数值就是

最全的运筹学复习题及答案

Z*+yi△b (设原最优目标函数值为Z﹡)

7.若某约束常数bi的变化超过其容许变动范围,为求得新的最优解,需在原最优单纯形表的基础上运用对偶单纯形法求解。 8.已知线性规划问题,最优基为B,目标系数为CB,若新增变量xt,目标系数为ct,

－1

系数列向量为Pt,则当Ct≤CBBPt时,xt不能进入基底。

9.如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个变量。 10、若某线性规划问题增加一个新的约束条件,在其最优单纯形表中将表现为增加一行,一列。

11.线性规划灵敏度分析应在最优单纯形表的基础上,分析系数变化对最优解产生的影响

12.在某生产规划问题的线性规划模型中,变量xj的目标系数Cj代表该变量所对

应的产品的利润,则当某一非基变量的目标系数发生增大变化时,其有可能进入基底。 二、单选题

1.若线性规划问题最优基中某个基变量的目标系数发生变化,则C。

A.该基变量的检验数发生变化B.其她基变量的检验数发生变化C.所有非基变量的检验数发生变化D.所有变量的检验数都发生变化

2.线性规划灵敏度分析的主要功能就是分析线性规划参数变化对D的影响。

A.正则性B.可行性C.可行解D.最优解

3.在线性规划的各项敏感性分析中,一定会引起最优目标函数值发生变化的就是B。

A.目标系数cj的变化B.约束常数项bi变化C.增加新的变量 D.增加新约束 4.在线性规划问题的各种灵敏度分析中,B_的变化不能引起最优解的正则性变化。

A.目标系数B.约束常数C.技术系数D.增加新的变量E.增加新的约束条件 5.对于标准型的线性规划问题,下列说法错误的就是C

A.在新增变量的灵敏度分析中,若新变量可以进入基底,则目标函数将会得到进一步改善。B.在增加新约束条件的灵敏度分析中,新的最优目标函数值不可能增加。C.当某个约束常数bk增加时,目标函数值一定增加。D.某基变量的目标系数增大,目标函数值将得到改善

6、灵敏度分析研究的就是线性规划模型中最优解与 C 之间的变化与影响。

A 基 B 松弛变量 C原始数据 D 条件系数 三、多选题

1.如果线性规划中的cj、bi同时发生变化,可能对原最优解产生的影响就是_ ABCD、

A.正则性不满足,可行性满足B.正则性满足,可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性与正则性中只可能有一个受影响 2.在灵敏度分析中,我们可以直接从最优单纯形表中获得的有效信息有ABCE。

-1

A.最优基B的逆B B.最优解与最优目标函数值C.各变量的检验数D.对偶问题的解E.各列向量

3.线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的就是ABC_。

A.非基变量的目标系数变化 B.基变量的目标系数变化C.增加新的变量D,增加新的约束条件

4.下列说法错误的就是ACD

A.若最优解的可行性满足B-1 b≥0,则最优解不发生变化B.目标系数cj发生变化时,解的正则性将受到影响C.某个变量xj的目标系数cj发生变化,只会影响到该变量的检验数的变化D.某个变量xj的目标系数cj发生变化,会影响到所有变量的检验数发生变化。 四、名词、简答题

1、灵敏度分析:研究线性规划模型的原始数据变化对最优解产生的影响

2.线性规划问题灵敏度分析的意义。(1)预先确定保持现有生产规划条件下,单位产品利润的可变范围;(2)当资源限制量发生变化时,确定新的生产方案;(3)确定某种新产品的投产在经济上就是否有利;(4)考察建模时忽略的约束对问题的影响程度;(5)当产品的设计工艺改变时,原最优方案就是否需要调整。

四、某工厂在计划期内要安排生产I、Ⅱ两种产品。已知生产单位产品所需的设备台时及A、B两种原料的消耗如表所示: