A.
B.
C.
D.
第4题
(1)max z=x1+x2,
s.t.2x1+x2≤6,
4x1+5x2≤20,
x1,x2≥0且为整数;
(2)min x0=-3x1+x2,
s.t.3x1-2x2≤3,
5x1+4x2≥10,
2x1+x2≤5,
x1,x2≥0且为整数.
第5题
用分枝定界法求解下列整数线性规划问题:
(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为整数
第6题
对于如下整数线性规划问题:
max z=5x1+8x2,
s.t.x1+x2≤6,
5x1+9x2≤45,
x1,x2为非负整数.
第7题
求解整数线性规划问题
max z=7x1+9x2,
s.t.-x1+3x2≤6,
7x1+x2≤35,
x1,x2是非负整数.
第8题
max z=3x1+2x2,
s.t.2x1+3x2≤14,
2x1+x2≤9,
x1≥0,x2≥0.问能否通过求解对应伴随问题然后凑整的办法得出最优解?
第9题
min x0=3x1+7x2+4x3,
s.t. 2x1+x2+3x3-x4=8,
x1+3x2+x3-x5=5,
xi≥0且为整数(i=1,2,…,5).
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!