A-A+

对线性规划问题 max z=3x1+5x2 s.t.x1+x3=4 2x2+x4=

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

问题详情

对线性规划问题
max z=3x1+5x2
s.t.x1+x3=4,
2x2+x4=12,
3x1+2x2+x5=18,
xj≥0(j=1,2,…,5),找出所有基解,指出哪些是基可行解,并比较出最优基可行解.

参考答案

共有8个基解,如表4所示,其中有△号的是基可行解,有*号的是最优解.
表4

考点:问题