《管理运筹学》复习题及参考答案 - 图文

(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,系数

列向量为Pt,则当Ct≤CBB1Pt时,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,增加新的约

束条

>>鐏炴洖绱戦崗銊︽瀮<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4