问答题
说明线性规划问题(LP)':
min f=ucx,
s.t.Ax=λb,
x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系,其中λ,u是正实数.
【正确答案】
若x
*
为LP的最优解,则λx
*
为(LP)'的最优解;反之,若x
(0)
为(LP)'的最优解,则λ
-1
x
(0)
为LP的最优解.
【答案解析】
提交答案
关闭