A-A+

说明线性规划问题(LP): min f=ucx s.t.Ax=λb x≥0与问题L

2022-08-12 13:57:37 问答库 阅读 196 次

问题详情

说明线性规划问题(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)'的最优解,则λ-1x(0)为LP的最优解.

考点:问题