判断题
1、任何线性规划一定有最优解。
2、若线性规划有最优解，则一定有基本最优解。
3、线性规划可行域无界，则具有无界解。
4、在基本可行解中非基变量一定为零。
5、可行解集非空时，则在极点上至少有一点达到最优解。
6、基解对应的基是可行基。
7、任何线性规划总可用大M单纯法求解。
8、任何线性规划可用两阶段单纯形法求解。
9、若线性规划存在两个不同的最优解，则必有无穷多个最优解。
10、两阶段法中第一阶段问题必有最优解。
11、两阶段法中第一阶段问题最优解中基变量全部非人工变量，则原问题有最优解。
12、对标准形式的线性规划问题利用单纯形求解时，每作一次换基迭代，都能保证它相应的目标函数值Z增大。           
13、若线性规划存在可行域，则可行域一定是凸集。
14、若线性规划存在可行基，则可能无可行解。 
15、若线性规划有最优解，则最优解一定可以在可行解集合的某个极点上得到。
16、原问题与对偶问题都可行，且某可行解对应的目标值相同，则都有最优解。
17、原问题具有无界解，则对偶问题可行。
18、若X、Y是原问题与对偶问题的最优解，则X=Y。
19、若某种资源影子价格为零，则该资源一定有剩余。
20、影子价格就是资源的价格。
21、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
22、部分变量要求是整数的规划问题称为纯数规划。
23、变量取0或1的规划是整数规划。
24、正偏差变量大于等于零，负偏差变量小于等于零。
25、系统约束中最多含有一个正或负的偏差变量。
26、目标约束一定是等式约束。
27、一对正负偏差变量至少一个大于零。
28、一对正负偏差变量至少一个等于零。
29、在目标规划中要求至少到达目标值的目标函数是maxZ=d+。
30、在目标规划中要求不超过目标值的目标函数是minz=d+。
31、目标规划可以没有系统约束，但必须存在目标约束。
32、超出目标的差值为正偏差。
33、未到达目标的差值称为负偏差。
34、产地个数为m销地个数为n的平衡运输问题的系数矩阵为A，则有r(A)≤m+n-1。
35、指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解。
36、割集中弧的流量之和称为割量。
37、最小割集等于最大流量。
 

1.下载地址 56.36 KB (需下载币0个)