运筹学课件及习题答案.pdfVIP

1、线性规划的目标函数必须是决策变量的线性函数。

2、线性规划的标准形式中，各约束条件右端的常数总是非

负的。

3、线性规划的基可行解中，非基变量的取值不一定为0。

4、大M法求解线性规划，如果最优解的基变量中有人工变

量说明原问题无最优解。

5、某线性规划问题有n个变量，m个约束条件，则该线性规

Cm

划问题全部基解的个数一定是n。

6、在用大M法求解线性规划问题时，人工变量在目标函数

中的系数取为M。

7、用单纯形法计算中，如不按最小比值原则选取换出变量，

则在下一个解中至少有一个基变量的值为负。

7、若线性规划的原问题无可行解，则对偶问题也无可行解

8、如果线性规划的原问题存在可行解，其对偶问题也一定

存在可行解。

9、如果线性规划原问题存在最优解，则其对偶问题也一定

存在最优解。

10、在用对偶单纯形法求解线性规划问题时，检验数总是非

负的。

11、价格就是资源的价格。

12、在求解生产问题时，如果某一种资源有剩余，则其

价格为0。

13、已知y*为线性规划的对偶问题的最优解，若y*0，