文档介绍：判断题VVXX
一、线性规划
1•若线性规划存在最优解则一定存在基本最优解 V
（若存在唯一最优解，则最优解为最优基本可行解（一个角顶），若存在多重最优解（由多个角顶的凸组合来表示）
2•若线性规划为无界解则其可行域无界 V
（
其中Q口为最优基B的逆矩阵月T第r列 X
减少一约束，目标值不会比原来变差 V
增加一个变量，目标值不会比原来变好 X
25•，最优解不变 X
三、整数规划
1•整数规划的最优解是先求相应的线性规划的最优解然后取整得到X
2•部分变量要求是整数的规划问题称为纯整数规划 X
3•求最大值问题的目标函数值是各分枝函数值的上界 V
4•求最小值问题的目标函数值是各分枝函数值的下界 V
变量取0或1的规划是整数规划 V
6•整数规划的可行解集合是离散型集合 V
0 — 1规划的变量有n个，则有2n个可行解 X
6X]+5x2nlO、15或20中的一个值，表达为一般线性约束条件是6x1+5x2>10y1+15y2+20y3,
y1+y2+y3=1，儿、y2、y3 = 0 或 1 V
高莫雷()约束是将可行域中一部分非整数解切割掉 V
10•隐枚举法是将所有变量取0、1的组合逐个代入约束条件试算的方法寻找可行解X
四、目标规划
正偏差变量大于等于零，负偏差变量小于等于零 X
2•系统约束中没有正负偏差变量
V
3•目标约束含有正负偏差变量
V

X
5.—对正负偏差变量至少一个等于零
V
6•要求至少到达目标值的目标函数是
max Z=d+ X
7•要求不超过目标值的目标函数是min Z=d- X
目标规划没有系统约束时，不一定存在满意解 X
超出目标值的差值称为正偏差 V
未到达目标的差值称为负偏差 V
五、运输与指派问题
运输问题中用位势法求得的检验数不唯一 X
平衡运输问题一定有最优解 V
不平衡运输问题不一定有最优解 X
4•产地数为3,销地数为4的平衡运输问题有7个基变量 X
m+n—1个变量组构成一组基变量的充要条件是它们不包含闭回路V
6•运输问题的检验数就是其对偶变量 X
7•运输问题的检验数就是对偶问题的松驰变量 V
8•运输问题的位势就是其对偶变量 V
9•不包含任何闭回路的变量组必有孤立点 V
10•含有孤立点的变量组一定不含闭回路 X
用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变V
12•令虚设的产地或销地对应的运价为一任意大于零的常数c（c>0）,则最优解不变 V
，则一定可以得到整数最优解V
14•按最小元素法求得运输问题的初始方案，从任一非基格出发都存在唯一一个闭回路 V
V
16•运输问题中运价表的每一个元素都分别加上一个常数则最优解不变V
X
V
5个产地6个销地的销大于产的运输问题有11个基变量 V
产地数为3销地数为4的平衡运输中，变量组｛x11,x13,x22,