A-A+

求解下列参数线性规划问题: min f=x1+3x2+3x3-5x4+x5+3x6 s

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

问题详情

求解下列参数线性规划问题:
min f=x1+3x2+3x3-5x4+x5+3x6,
s.t. x1+2x3+x4-x6=-1+3u,
x2+x3+x5+x6=-2+u,
x4+x5+2x6=-3+2u,
xj≥0(j=1,2,…,6).

参考答案

由于没有明显的初始可行基或正则基,故采用两阶段法,先解如下辅助问题:
min z=y1+y2+y3
s.t.-x1-2x3-x4+x6+y1=1-3u,
-x2-x3-x5-x6+y2=2-u,
-x4-x5-2x6+y3=3-2u,
xj≥0(j=1,2,…,6),yi≥0(j=1,2,3).取人造基B1=(p7,p8,p9)为初始基,对应单纯形表如表6-21所示,
表6-21

考点:参数,问题