请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
说明线性规划问题(LP)'：
min f=ucx，
s．t．Ax=λb,
x≥0与问题LP：min{cx|Ax=b，x≥0)两者的最优解有何关系，其中λ，u是正实数．
答案
更多“说明线性规划问题（LP)'： min f=ucx， s．t．Ax=λb, x≥0与问题LP：min{cx|Ax=b，x≥0)两者的最优解有何关系”相关的问题
第3题
对于标准线性规划问题LP，分别说明在下列三种情况下，其对偶问题的解有何变化：
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中，将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上；
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换．
第5题
(1)该表对应基解为LP的惟一最优解；
表2-39
| x1x2x3x4x5 | ||
| f | -10 | a-2 0 0 0 |
| x3 x4 x5 | 4 1 6 | -1 3 1 0 0 c-4 0 1 0 d 3 0 0 1 |
(2)该表对应基解为LP的最优解，但最优解有无穷多个；
(3)LP有可行解，但目标函数无界．
第8题
max z=20x1+10x2+3x3，
s．t． 3x1-3x2+5x3≤50，
x1+x3≤10，
x1-x2+4x3≤20，
x1，x2，x3≥0
第9题
max z=4x1+5x2+9x3，
s．t．x1+x2+2x3≤16，
7x1+5x2+3x3≤25,
x1，x2,x3≥0，及其对偶问题都有最优解．并求最优值的上界和下界．
