.

注意： 这是判断题。

2、题型:填空，选择，判断，建模，计算。 3、发现选择题中一个错误，第6章第2题，答案应该C。

4、大部分建立模型和计算是第一章内容，加选择判断题目已经发给你们了，主要考对概念，性质，原理，算法的理解。

1、运筹学考1、2、5、6章，题目都是书上的例题，

判断题 一、 线性规划

1.若线性规划存在最优解则一定存在基本最优解 2.若线性规划无界解则其可行域无界 3.可行解一定是基本解 4.基本解可能是可行解

5.线性规划的可行域无界则具有无界解 6.最优解不一定是基本最优解

7.xj 的检验数表示变量 xj 增加一个单位时目标函数值的改变量 8.可行解集有界非空时,则在极点上至少有一点达到最优值

9.若线性规划有三个最优解X、X、X，则X=αX(1)+(1-α)X(3)及

(1)

(2)

(3)

X=α1X(1)+α2X(2)+α3X(3)

. .

均为最优解,其中

.

10. 任何线性规划总可用大M单纯形法求解 11. 凡能用大M法求解也一定可用两阶段法求解 12. 两阶段法中第一阶段问题必有最优解

13. 两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解

14. 任何变量一旦出基就不会再进基 15. 人工变量一旦出基就不会再进基 16.普通单纯形法比值规则失效说明问题无界

15. 将检验数表示为λ＝CBB1A－C的形式,则求极大值问题时基可行解是最优解的充要条件是λ≥0

18.当最优解中存在为零的基变量时,则线性规划具有多重最优解 19.当最优解中存在为零的非基变量时,则线性规划具唯一最优解 20.可行解集不一定是凸集

-

21. 将检验数表示为可行解为

的形式,则求极小值问题时,基

最优解当且仅当λj≥0，j＝1,2,…，n

22. 若线性规划存在基本解则也一定存在基本解可行解 23. 线性规划的基本可行解只有有限多个 24. 在基本可行解中基变量一定不为零

. .

.

maxZ?3x1?x2?4x3??|2x1?5x2?x3|?50?x1?x2?10x3?1025. ??x1?0,x2?0,x3?0

是一个线性规划数学模型

二 对偶规划

1.任何线性规划都存在一个对应的对偶线性规划

2.原问题(极大值)第i个约束是“≥”约束，则对偶变量yi≥0 3.互为对偶问题，或者同时都有最优解，或者同时都无最优解 4.对偶问题有可行解，则原问题也有可行解 5.原问题有多重解，对偶问题也有多重解 在

以

下

6

～

10

中

，

设

X

*

、Y

*

分别 的可行解

6.则有CX*≤Y*b 7.CX*

是w的下界

8.当X*

、Y*

为最优解时，CX*

=Y*

b； 9.当CX*

=Y*

b时，有Y*

X*

s+YsX=0成立

10.X*

为最优解且B是最优基时，则Y*

=C－1

BB是最优解

11.对偶问题有可行解，原问题无可行解，则对偶问题具有无界解 12.原问题无最优解，则对偶问题无可行解 13.对偶问题不可行，原问题无界解

14.原问题与对偶问题都可行，则都有最优解 15.原问题具有无界解，则对偶问题不可行

. .

是