A-A+

考查下列整数线性规划问题: max z=3x1+2x2 s.t.2x1+3x2≤14

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

问题详情

考查下列整数线性规划问题:
max z=3x1+2x2
s.t.2x1+3x2≤14,
2x1+x2≤9,
x1≥0,x2≥0.问能否通过求解对应伴随问题然后凑整的办法得出最优解?

参考答案

不能用凑整办法得出最优解.因伴随问题的最优解为

考点:整数,问题