首页 > 大学专科> 公共基础
题目内容 (请给出正确答案)
[主观题]

用分枝定界法求解下列问题:max z=7x1+9x2, s.t.-x1+3x2≤6, 7x1+x2≤35, x1,x2≥0且x1为整数.

用分枝定界法求解下列问题:max z=7x1+9x2

s.t.-x1+3x2≤6,

7x1+x2≤35,

x1,x2≥0且x1为整数.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用分枝定界法求解下列问题:max z=7x1+9x2, s.…”相关的问题
第1题
用分枝定界法求解下列问题:max z=5x1+8x2, s.t.x1+x2≤6, 5x1+9x2≤45, x1,x2≥0且均为整数.

用分枝定界法求解下列问题:max z=5x1+8x2

s.t.x1+x2≤6,

5x1+9x2≤45,

x1,x2≥0且均为整数.

点击查看答案
第2题
用分枝定界法求解下列问题:max z=3x1+x2+3x3, s.t.-x1+2x2+x3≤4, 4x2-3x3≤2, x1-3x2+2x3≤3, x1,x2,x3≥0

用分枝定界法求解下列问题:max z=3x1+x2+3x3

s.t.-x1+2x2+x3≤4,

4x2-3x3≤2,

x1-3x2+2x3≤3,

x1,x2,x3≥0且x1,x3为整数.

点击查看答案
第3题
用分枝定界法求解下列整数线性规划问题: (1)max z=x1+x2, s.t. x1,x2≥0且为整数; (2)max z=9x1+6x2+6

用分枝定界法求解下列整数线性规划问题:

(1)max z=x1+x2

用分枝定界法求解下列整数线性规划问题:  (1)max z=x1+x2,  s.t.    x1,x

(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=x1+x2

用分支定界法求解整数规划问题 max z=x1+x2

请帮忙给出正确答案和分析,谢谢!

点击查看答案
第5题

用割平面法求解下列整数线性规划问题:max z=3x2, s.t.3x1+2x2≤7, x1-x2≥-2, x1,x2≥0且为整数.

用割平面法求解下列整数线性规划问题:max z=3x2

  s.t.3x1+2x2≤7,

  x1-x2≥-2,

  x1,x2≥0且为整数.

点击查看答案
第6题
用两阶段法求解下列问题: (1) min f=2x1+x2-x3-x4, s.t.x1-x2+2x3-x4=2, 2x1+x2-3x3+x4=6, x1+x2+x3+x4

用两阶段法求解下列问题:

(1) min f=2x1+x2-x3-x4

s.t.x1-x2+2x3-x4=2,

2x1+x2-3x3+x4=6,

x1+x2+x3+x4=7,

xj≥0(j=1,2,3,4);

(2)max z=10x1+15x2+12x3,

s.t.5x1+3x2+x3≤9,

-5x1+6x2+15x3≤15,

2x1+x2+x3≥5,

x1,x2,x3≥0;

(3)max z=2x1-x2+2x3,

s.t.x1+x2+x3≥6,

-2x1+x3≥2,

2x2-x3≥0,

x1,x2,x3≥0;

(4)max z=5x1+3x2+6x3,

s.t.x1+2x2+x3≤18,

2x1+x2+3x3≤16,

x1+x2+x3=10,

x1,x2≥0,x3无符号限制.

点击查看答案
第7题
用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。()
点击查看答案
第8题
用隐枚举法求解下列问题:max z=3x1+2x2-5x3-2x4+3x5, s.t.x1+x2+x3+2x4+x5≤4, 7x1+3x3-4x4+3x5≤8, 11x1-

用隐枚举法求解下列问题: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).

点击查看答案
第9题
用割平面法求解下列整数线性规划问题:max z=4x1+5x2+x3, s.t.3x1+2x2≤10, x1+4x2≤11, 3x1+3x2+x3≤13, x

用割平面法求解下列整数线性规划问题:max z=4x1+5x2+x3,

s.t.3x1+2x2≤10,

x1+4x2≤11,

3x1+3x2+x3≤13,

xj≥0且为整数(j=1,2,3).

点击查看答案
第10题
用割平面法求解下列整数线性规划问题: (1)max z=x1+x2, s.t.2x1+x2≤6, 4x1+5x2≤20, x1,x2≥0且为整数;

用割平面法求解下列整数线性规划问题:

(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且为整数.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改