A-A+

求解线性规划问题: min x0=3x1+2x2 s.t. xj≥0(j=1 2

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

问题详情

求解线性规划问题:
min x0=3x1+2x2
s.t.

xj≥0(j=1,2,3,4),
x2和x3只取整数值.

参考答案

这是一个混合整数线性规划问题.用分枝定界法求解,得枚举树如图7-5.图中(L0),(L1),(L2),(L4)的最优解表如表7-16至表7-19.

考点:问题