注意: 1、运筹学考 1、2、5、6 章,题目都是书上的例题, 这是判断题。 2、题型:填空,选择,判断,建模,计算。 3、发现选择题中一个错误,第 6 章第 2 题,答案应该 C 。 4、大部分建立模型和计算是第一章内容,加选择判断题目已经发给你们了,主要考对概念,性质,原理,算法的理解。 判断题 一、 线性规划 1.若线性规划存在最优解则一定存在基本最优解 2.若线性规划无界解则其可行域无界 3.可行解一定是基本解 4.基本解可能是可行解 5.线性规划的可行域无界则具有无界解 6.最优解不一定是基本最优解 7.x j 的检验数表示变量 x j 增加一个单位时目标函数值的改变量 8.可行解集有界非空时,则在极点上至少有一点达到最优值 9. 若 线 性 规 划 有 三 个 最 优 解 X(1) 、 X(2) 、 X(3) , 则X=αX(1 )+(1 -α)X(3 ) 及X=α1X(1 )+α2X(2 )+α3X(3 )均为最优解,其中 10. 任何线性规划总可用大M 单纯形法求解 11. 凡能用大M 法求解也一定可用两阶段法求解 12. 两阶段法中第一阶段问题必有最优解 13. 两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解 14. 任何变量一旦出基就不会再进基 15. 人工变量一旦出基就不会再进基 16.普通单纯形法比值规则失效说明问题无界 15. 将检验数表示为λ=CBB-1A-C 的形式,则求极大值问题时基可行解是最优解的充要条件是 λ≥0 18.当最优解中存在为零的基变量时,则线性规划具有多重最优解 19.当最优解中存在为零的非基变量时,则线性规划具唯一最优解 20.可行解集不一定是凸集 21. 将检验数表示为的形式,则求极小值问题时,基可行解为 最优解当且仅当 λj≥0,j=1,2,… ,n 22. 若线性规划存在基本解则也一定存在基本解可行解 23. 线性规划的基本可行解只有有限多个 24. 在基本可行解中基变量一定不为零 25. 123123123123max34|25| 5010100,0,0Zxxxxxxxxxxxx 是一个线性规划数学模型 二 对偶规划 1.任何线性规划都存在一个对应的对偶线性规划 2.原问题(极大值)第i 个约束是“≥”约束,则对偶变量 yi≥0 3.互为对偶问题,或者同时都有最优解,或者同时都无最优解 4.对偶问题有可行解,则原问题也有可行解 5.原问题有多重解,对偶问题也有多重解 在以下6~10中,设X*、Y*分别是 的可行解 6.则有 CX*≤Y*b 7.CX*是w 的下界 8.当 X*、Y*为最优...