A-A+ 设K的全部极点为x(1) x(2) … x(u) K的全部极射向为y(1) y(2) … y 2022-08-12 14:15:40 问答库 阅读 196 次 问题详情 设K的全部极点为x(1),x(2),…,x(u),K的全部极射向为y(1),y(2),…,y(v),则x∈K当且仅当存在αi≥0(i=1.2,…,u)且和βi≥0(i=1,2,…,v),使得 (8.7) 参考答案 给出了线性规划问题LP的可行解的一种分解表达式,即是说,可行解集K的极点的凸组合加上它的极射向的非负组合可以表达出LP的一切可行解