请输入或粘贴题目内容
搜题
题目内容
（请给出正确答案）
[主观]
应用对偶理论证明下列线性规划问题无最优解： min f=x1－x2＋x3， s．t．x1－x3≥4， x1－x2＋2x3≥3， x1，x2，x3≥0．
应用对偶理论证明下列线性规划问题无最优解：
min f=x1-x2+x3，
s．t．x1-x3≥4，
x1-x2+2x3≥3，
x1，x2，x3≥0．
答案
查看答案
更多“应用对偶理论证明下列线性规划问题无最优解： min f=x1－x2＋x3， s．t．x1－x3≥4， x1－x2＋2x3≥3， x1……”相关的问题
第1题
关于线性规划问题的最优解，以下说法正确的是()。
A、可行域为封闭有界区域时一定有最优解
B、可行域为封闭无界区域时一定无有限最优解
C、最优解只能在可行域顶点取得
D、最优解有可能在可行域内部点取得
第2题
表2－15是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，a1、a2、a3、d、c1、C2为待定常
表2-15是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，a1、a2、a3、d、c1、C2为待定常数。试说明这些常数分别取何值时，以下结论成立。
(1)表中解为惟一最优解;
(2)表中解为最优解，但存在无穷多最优解;
(3)该线性规划问题具有无界解;
(4)表中解非最优，为对解改进，换入变量为x1，换出变量为x6。
请帮忙给出正确答案和分析，谢谢！
表2-15是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，a1、a2、a3、d、c1、C2为待定常数。试说明这些常数分别取何值时，以下结论成立。
(1)表中解为惟一最优解;
(2)表中解为最优解，但存在无穷多最优解;
(3)该线性规划问题具有无界解;
(4)表中解非最优，为对解改进，换入变量为x1，换出变量为x6。
请帮忙给出正确答案和分析，谢谢！
第3题
表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，a1、a2、a3、d、c1、c2为待定常数。试说明这
表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，a1、a2、a3、d、c1、c2为待定常数。试说明这些常数分别取何值时，以下结论成立。
(1)表中解为唯一最优解；
(2)表中解为最优解，但存在无穷多最优解；
(3)该线性规划问题具有无界解；
(4)表中解非最优，为对解改进，换入变量为x1，换出变量为x6。
表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，a1、a2、a3、d、c1、c2为待定常数。试说明这些常数分别取何值时，以下结论成立。
(1)表中解为唯一最优解；
(2)表中解为最优解，但存在无穷多最优解；
(3)该线性规划问题具有无界解；
(4)表中解非最优，为对解改进，换入变量为x1，换出变量为x6。
| 表1-10 | |||||||
| 基 | b | x1 | x2 | x3 | x4 | x5 | x6 |
| x3 | d | 4 | a1 | 1 | 0 | a2 | 0 |
| x4 | 2 | -1 | -3 | 0 | 1 | 1 | 0 |
| x6 | 3 | a3 | -5 | 0 | 0 | -4 | 1 |
| cj-zj | c1 | c2 | 0 | 0 | -3 | 0 |
第6题
假设一对原问题和对偶问题都具有可行解，且原问题目标求极大，以下说法错误的是()。
A、两个可行解对应的目标函数值相等
B、两个问题都有最优解
C、两个问题的最优值相等
D、原问题任一可行解的目标函数值不超过对偶问题某可行解目标函数值
第9题
运输问题是一种特殊的线性规划模型，因而其求解结果也可能出现四种情况之一:有唯一最优解，有无穷多最优解，无界解，无可行解。（)
此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！
此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！
大学生认证
