A-A+

写出线性规划问题 max{3x1+x2+4x3) s.t.6x1+3x2+5x3≤25

2022-08-12 13:40:48 问答库 阅读 196 次

问题详情

写出线性规划问题
max{3x1+x2+4x3),
s.t.6x1+3x2+5x3≤25,
3x1+4x2+5x3≤20,
xj≥0(j=1,2,3)的对偶问题,然后用图解法求解对偶问题,并求原问题的最优值.

参考答案

对偶问题为
min{25u1+20u2},
s.t. 6u1+3u2≥3, 3u1+4u2≥1,
5u1+5u2≥4, u1≥0,u2≥0.其最优解为

考点:问题