分支定界法可以用于解纯整数规划，也可以用于解混合整数规划（)

第1题

用分支定界法解下列问题：min 4x1+7x2+3x3 s．t． x1+3x2+x3≥5， 3x1+x2+2x3≥8， x

min 4x1+7x2+3x3 s．t． x1+3x2+x3≥5， 3x1+x2+2x3≥8， x1，x2，x3≥0，且为整数．

点击查看答案

第2题

下列关于整数规划问题的说法，正确的是()

A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B.部分变量都取整数的问题称之为纯整数规划问题

C.全部变量都取整数的问题称之为纯整数规划问题

D.分配问题不是整数规划问题

点击查看答案

第3题

下列不是数学规划模型法的是（）

A.线性规划

B.纯整数规划

C.混合整数规划

D.概率规划

点击查看答案

第4题

用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。()

用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。（)

A.对

B.错

点击查看答案

第5题

用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。()

用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（)

A.对

B.错

点击查看答案

第6题

用分支定界法求解 minz=-x1-5x2)

用分支定界法求解

minz=-x₁-5x₂)

点击查看答案

第7题

用分支定界法求解 min（4x1+4x2)

用分支定界法求解

min(4x₁+4x₂)

点击查看答案

第8题

下列方法中，不能用于求解整数规划的是（)。

A 隐枚举法

B 踏石法

C 割平面法

D 匈牙利法

点击查看答案

第9题

部分变量要求是整数的规划问题称为纯整数规划。()

部分变量要求是整数的规划问题称为纯整数规划。（)

T.对

F.错

点击查看答案

第10题

解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。()

解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。（)

A.错误

B.正确

点击查看答案

第11题

整数规划与一般规划相比，其可行解为连续的，求解比较容易。

A．错误

B．正确

点击查看答案