(填空题)
极大化的线性规划问题为无界解时,则对偶问题()。
正确答案
答案解析
略
相似试题
(判断题)
根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解;反之,当对偶问题无可行解时,其原问题为无界解。
(单选题)
如果原问题为无界解,则对偶问题的解是()。
(判断题)
原问题具有无界解,则对偶问题不可行。
(填空题)
无界解情况说明线性规划问题缺乏必要的()。
(简答题)
下列线性规划问题,指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。
(简答题)
下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1,a2,a3,d,c1,c2为待定常数,试说明这些常数分别取何值时,以下结论成立。 (1)表中解为唯一最优解; (2)表中解为最优解,但存在无穷多最优解; (3)该线性规划问题具有无界解; (4)表中解非最优,对解改进,换入变量为x1,换出变量为x6。
(判断题)
运输问题是一种特殊的线性规划问题,因而其求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
(判断题)
运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
(填空题)
线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题为()。