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