注意: 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
若线性规划存在基本解则也一定存在基本解可