A-A+

证明:当子规划有最优解x(s)时 条件(c-π1A1)y(j)≥0必然成立.

2022-08-12 14:13:58 问答库 阅读 196 次

问题详情

证明:当子规划有最优解x(s)时,条件(c-π1A1)y(j)≥0必然成立.

参考答案

反证法.如果(c-π1A1)y(j)≥0(j=1,2,…,v)不成立,即有K2的一个极射向y(j)使得(c-π1A1)y(j)<0,则对于任意正数u,x(s)+uy(j)∈K2,且有
(c-π1A1)(x(s)+uy(j))→-∞(当u→+∞).此与最优解相矛盾.

考点:条件