在有相互排斥的约束条件的问题中，如果约束条件时≤型的，我们加y_iM（y_i是0-1变量，M是很大的常数）的方法统一在一个问题中。如果是≥型的，我们将如何利用y_i和M呢？

如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）

填空题查看答案

线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加（）的方法来产生初始可行基。

填空题查看答案

线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加（）的方法来产生初始可行基。

填空题查看答案

如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（）

填空题查看答案

在某个线性规划问题的图解图中，能够满足全部约束条件的全部可能的解组成一个可行解区；如果没有任何一个能够满足全部约束条件时，我们就说这个问题没有（）。

填空题查看答案

在产销平衡运输问题的数学模型中，约束条件的关系是（）。

单选题查看答案

线性规划问题中只满足约束条件的解称为（）。

单选题查看答案

在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。

填空题查看答案

在线性规划问题中，每个约束条件必须表示为线性等式或（）。

填空题查看答案