.
注意： 这是判断题。
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.原问题具有无界解，则对偶问题不可行
. .
是