A-A+

求解线性规划问题: min x0=8x1+2x2+4x3+7x4+5x5-10 s.t

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

问题详情

求解线性规划问题:
min x0=8x1+2x2+4x3+7x4+5x5-10,
s.t.-3x1-3x2+x3+2x4+3x5≤-2,
-5x1-3x2-2x3-x4+x5≤-4,

参考答案

xj=0或1(j=1,2,…,5).用隐枚举法求解,枚举树如图7-6.解算过程如下:

考点:问题