（简答题）
在有相互排斥的约束条件的问题中，如果约束条件时≤型的，我们加yiM（yi是0-1变量，M是很大的常数）的方法统一在一个问题中。如果是≥型的，我们将如何利用yi和M呢？
正确答案
在m个约束条件右端分别减去yiM（yi是0-1变量，M是很大的常数，i=1，2…m）
答案解析
略
相似试题
（填空题）
如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）
（填空题）
线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加（）的方法来产生初始可行基。
（填空题）
线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加（）的方法来产生初始可行基。
（填空题）
如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（）
（填空题）
在某个线性规划问题的图解图中，能够满足全部约束条件的全部可能的解组成一个可行解区；如果没有任何一个能够满足全部约束条件时，我们就说这个问题没有（）。
（单选题）
在产销平衡运输问题的数学模型中，约束条件的关系是（）。
（单选题）
线性规划问题中只满足约束条件的解称为（）。
（填空题）
在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。
（填空题）
在线性规划问题中，每个约束条件必须表示为线性等式或（）。
