更多“分枝定界法在需要分枝时必须满足:一是分枝后的各子问题必须容易求解;二是各个子问题解的集合必须覆盖原问题的解。()”相关的问题
第1题
用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的
点击查看答案
第2题
用分枝定界法求解下列问题:max z=5x
1+8x
2,
s.t.x1+x2≤6,
5x1+9x2≤45,
x1,x2≥0且均为整数.
点击查看答案
第3题
用分枝定界法求解下列问题:max z=7x
1+9x
2,
s.t.-x1+3x2≤6,
7x1+x2≤35,
x1,x2≥0且x1为整数.
点击查看答案
第4题
用分枝定界法求解下列问题:max z=3x
1+x
2+3x
3,
s.t.-x1+2x2+x3≤4,
4x2-3x3≤2,
x1-3x2+2x3≤3,
x1,x2,x3≥0且x1,x3为整数.
点击查看答案
第5题
用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。()
点击查看答案
第6题
用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。()
点击查看答案
第7题
用分枝定界法求解下列整数线性规划问题: (1)max z=x1+x2, s.t. x1,x2≥0且为整数; (2)max z=9x1+6x2+6
用分枝定界法求解下列整数线性规划问题:
(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为整数
点击查看答案
第8题
求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。
点击查看答案
第9题
求解0-1规划的隐枚举法是分枝定界法的特例。()
点击查看答案