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,有