题目内容
（请给出正确答案）
用割平面法求解下列整数线性规划问题：max z=4x1+5x2+x3,
s．t．3x1+2x2≤10,
x1+4x2≤11,
3x1+3x2+x3≤13,
xj≥0且为整数(j=1，2，3)．
如果结果不匹配，请 联系老师 获取答案
更多“用割平面法求解下列整数线性规划问题：max z=4x1+5x…”相关的问题
用分枝定界法求解下列整数线性规划问题：
(1)max z=x1+x2，
(2)max z=9x1+6x2+6x3,
s．t．
4x1+9x3≤15，
xj≥0(j=1，2，3)，
x1，x2为整数；
(3)min x0=3x1+2x2-10,
s．t．
xj≥0(j=1，2，3，4)．
x2，x3为整数
求解整数线性规划问题
max z=7x1+9x2，
s．t．-x1+3x2≤6，
7x1+x2≤35，
x1，x2是非负整数．
求解整数线性规划问题：
min x0=3x1+7x2+4x3,
s.t. 2x1+x2+3x3-x4=8,
x1+3x2+x3-x5=5，
xi≥0且为整数(i=1，2，…，5)．
用对偶单纯性法求解下列线性规划问题：
(1)minz=2x1+x2
(2)minz=3x1+2x2+x3
用隐枚举法求解下列问题：max z=3x1+2x2-5x3-2x4+3x5,
s.t.x1+x2+x3+2x4+x5≤4,
7x1+3x3-4x4+3x5≤8，
11x1-6x2+3x4-3x5≥3,
xj=0或1(j=1,2，…，5).
用分枝定界法求解下列问题：max z=5x1+8x2，
s．t．x1+x2≤6，
5x1+9x2≤45,
x1,x2≥0且均为整数．
用分枝定界法求解下列问题：max z=7x1+9x2，
s．t．-x1+3x2≤6，
7x1+x2≤35,
x1,x2≥0且x1为整数．
