A-A+

求解线性规划问题 min f=x2-3x3+2x5 s.t.x1+3x2-x3+2x5

2022-08-12 13:44:59 问答库 阅读 196 次

问题详情

求解线性规划问题
min f=x2-3x3+2x5
s.t.x1+3x2-x3+2x5=7,
-2x2+4x3+x4=12,
-4x2+3x3+8x5+x6=10,
xj≥0(j=1,2,…,6).

参考答案

问题有明显的可行基B0=(p1,p4,p6),且题目本身就是对应典式,对应的简化单纯形表如表2-8所示.
表2-8

考点:问题