A-A+

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

2022-08-12 14:03:58 问答库 阅读 196 次

问题详情

求解整数线性规划问题:
min x0=3x1+7x2+4x3,
s.t. 2x1+x2+3x3-x4=8,
x1+3x2+x3-x5=5,
xi≥0且为整数(i=1,2,…,5).

参考答案

计算开始,仅原问题(I0)是活问题,现有最好解是

考点:整数,问题