运筹学判断题复习

线性规划判断题

1.线性规划问题的可行解不一定是凸集。 ×
2.若线性规划无最优解则其可行域无界。 ×
3.线性规划具有唯一最优解是指最优表中非基变量检验数全部非零。 √
4.线性规划问题的每一个基本可行解对应可行域的一个顶点。 √
5.若线性规划模型的可行域非空有界，则其顶点中必存在最优解。 √
6.线性规划问题的大M法中，M是负无穷大。 ×
7.单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变 量为负。√
8.对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。 √
9.一旦一个人工变量在迭代过程中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 √
10.线性规划目标函数中系数最大的变量在最优解中总是取正值。 ×
11.对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为个。 ×
12.线性规划解的退化问题就是表明有多个最优解。 ×
13.如果一个线性规划问题有两个不同的最优解，则它有无穷个最优解。 √
14.单纯形法解线性规划问题时值为0的变量未必是非基变量。 √
15.任何线性规划问题都存在并具有唯一的对偶问题。√
16.对偶问题的对偶