1、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

A、对
B、错

参考答案：请扫码使用小程序查看答案

2、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。

A、对
B、错

参考答案：请扫码使用小程序查看答案

3、用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。

A、对
B、错

参考答案：请扫码使用小程序查看答案

4、指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。

A、对
B、错

参考答案：请扫码使用小程序查看答案

5、指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。

A、对
B、错

参考答案：请扫码使用小程序查看答案

6、分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。

A、对
B、错

参考答案：请扫码使用小程序查看答案

7、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。

A、对
B、错

参考答案：请扫码使用小程序查看答案

8、整数规划的可行解集合是离散型集合。

A、对
B、错

参考答案：请扫码使用小程序查看答案

9、关于指派问题的下列说法不正确的是（）

A、指派问题是一个高度退化的运输问题
B、可以用表上作业法求解指派问题
C、从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
D、匈牙利算法可以求解指派问题

参考答案：请扫码使用小程序查看答案

当前位置：首页 ＞课程 ＞管理运筹学

1、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

2、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。

3、用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。

4、指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。

5、指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。

6、分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。

7、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。

8、整数规划的可行解集合是离散型集合。

9、关于指派问题的下列说法不正确的是（）

管理运筹学

当前位置：首页 ＞课程 ＞管理运筹学

1、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

2、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。

3、用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。

4、指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。

5、指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。

6、分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。

7、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。

8、整数规划的可行解集合是离散型集合。

9、关于指派问题的下列说法不正确的是（）

管理运筹学

当前位置：首页＞课程＞管理运筹学