(填空题)
线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常用增加()的方法来产生初始可行基。
正确答案
答案解析
略
相似试题
(填空题)
线性规划问题中,如果在约束条件中出现等式约束,我们通常用增加()的方法来产生初始可行基。
(填空题)
在某个线性规划问题的图解图中,能够满足全部约束条件的全部可能的解组成一个可行解区;如果没有任何一个能够满足全部约束条件时,我们就说这个问题没有()。
(判断题)
在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。
(填空题)
如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个()
(单选题)
用单纯形法求解线性规划问题时,若约束条件是等于或小于某确定数值,则应当在每个不等式中引入一个()
(单选题)
线性规划问题中只满足约束条件的解称为()。
(填空题)
在线性规划问题中,每个约束条件必须表示为线性等式或()。
(简答题)
在有相互排斥的约束条件的问题中,如果约束条件时≤型的,我们加yiM(yi是0-1变量,M是很大的常数)的方法统一在一个问题中。如果是≥型的,我们将如何利用yi和M呢?
(填空题)
线性规划问题的标准形式中,约束条件取等式,目标函数求(),而所有变量必须非负