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