文档介绍：注意：
1、运筹学考1、2、5、6章，题目都是书上的例题， 这是判断题。
2、题型:填空，选择，判断，建模，计算。
3、发现选择题中一个错误，第6章第2题，答案应该C。
4、大部分建立模型和计算是第一章容，加选择判断题目已经发给你们了，主要考对概念，性质，原理，算法的理解。
判断题
一、 线性规划
的检验数表示变量 xj 增加一个单位时目标函数值的改变量
,则在极点上至少有一点达到最优值
(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.  人工变量一旦出基就不会再进基
15. 将检验数表示为λ＝CBB-1A－C的形式,则求极大值问题时基可行解是最优解的充要条件是λ≥0
,则线性规划具有多重最优解
,则线性规划具唯一最优解
21. 将检验数表示为的形式,则求极小值问题时,基可行解为
最优解当且仅当λj≥0，j＝1,2,…，n 
22.  若线性规划存在基本解则也一定存在基本解可行解
23.  线性规划的基本可行解只有有限多个
24.  在基本可行解中基变量一定不为零
25.
 是一个线性规划数学模型 
二 对偶规划
(极大值)第i个约束是“≥”约束，则对偶变量yi≥0
，或者同时都有最优解，或者同时都无最优解
，则原问题也有可行解
，对偶问题也有多重解
在以下6～10中，设X*、Y*分别是 的可行解
*≤Y*b
*是w的下界
*、Y*为最优解时，CX*=Y*b；
*=Y*b时，有Y*Xs+YsX*=0成立
*为最优解且B是最优基时，则Y*=CBB－1是最优解
，原问题无可行解，则对偶问题具有无界解
，则对偶问题无可行解
，原问题无界解
，则都有最优解
，则对偶问题不可行
，则该资源一定有剩余
，可用对偶单纯形法计算
，再确定进基变量
，基变量目标系数ci的变化围可由式 确定
，常数br的变化围可由式 确定，
其中 为最优基B的逆矩阵 第r列 
，目标值不会比原来变差
，目标值不会比原来变好
，最优解不变
三、整数规划
7.  0－1规划的变量有n个，则有2n个可行解
8. 6x1+5x2≥10、15或20中的一个值，表达为一般线性约束条件是 6x1+5x2≥10y1+15y2+20y3，y1+y2+y3＝1，y1、y2、y3＝0或1
9. 高莫雷（）约束是将可行域中一部分非整数解切割掉
、1的组合逐个代入约束条件试算的方法寻找可行解
四、目标规划
，负偏差变量小于等于零