A-A+

设线性规划问题LP有r个基可行解:x(1) x(2) … x(r) 且知LP的可行解集K满足

2022-08-12 13:42:54 问答库 阅读 196 次

问题详情

设线性规划问题LP有r个基可行解:x(1),x(2),…,x(r),且知LP的可行解集K满足
试证:LP的最优解x*满足
f(x*)=min{f(x(1)),f(x(2)),…,f(x(r)}.

参考答案

设min{f(x(1)),f(x(2)),…,f(x(r))}=f(x(l)).则对任意的x∈K,有

考点:问题