一华盖”指
A.肝
B.心
C.睥
D.肺
E.肾
第1题
用二分算法求解下列线性规划问题:
max z=3x1+5x2+x3+x4,
s.t. x1+x2+x3+x4=2,
x3+x4≥1,
x3+5x4≤5,
xi≥0(i=1,2,3,4).
第2题
用分枝定界法求解下列整数线性规划问题:
(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为整数
第4题
利用互补松弛性质求解下列问题:
max z=4x1+3x2+6x3,
s.t.3x1+x2+3x3≤30,
2x1+2x2+3x3≤40,
x1,x2,x3≥0.
第5题
用割平面法求解下列整数线性规划问题:
(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且为整数.
第6题
用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3,
s.t. 2x1-x2+x3≥4,
x1+x2+2x3≤8,
x2-x3≥2,
x1,xz,x3≥0.
第8题
用改进单纯形法求解以下线性规划问题。
(1)maxz=6x1-2x2+3x3
(2)minz=2x1+x2
第9题
用动态规划方法求解下列问题:
(1)max z=4x1+9x2+2x32
s.t.x1+x2+x3=10
xi≥0 i=1,2,3
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!