第四章单元测试
整数规划问题中，变量的取值可能是（ ）。
- 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（ ）。
- 下列方法中用于求解分配问题的是（ ）。
- 已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P0（ ）
- 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（ ）个。
- 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ）。
- 指派问题的解中基变量的个数为m＋n。（ ）
- 在0 - 1整数规划中变量的取值可能是0或1。（ ）
- 用分枝定界法求整数规划问题时，只要求得整数解，说明就求到最优解了。（ ）
- 用匈牙利法求分配问题时，不管求极大化还是极小化问题，用到的原理都一样。（ ）
A:整数 B:0或1 C:大于零的非整数 D:其余三个选项都可能
答案:其余三个选项都可能
A:纯整数规划 B:混合整数规划 C:线性规划
D:0—1规划
A:匈牙利法
B:单纯形表 C:分枝定界法 D:表上作业法
A:可能有可行解 B:无界解
C:有可行解 D:无可行解
A:2n
B:n-1 C:n D:0
A:不确定
B:下界 C:上界
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
