运筹学答案2023

第二章测试

1.某整数规划模型的目标函数与约束条件如下：

得最优解为。
若要求x1, x2必须取整数值，则其最优解不可能为（ ）
A:（0，3）
B:（1，2）
C:（2，2）
D:（3，0）

答案:C
2.整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分或者全体必须限制为整数。（ ）
A:对 B:错
答案:A
3.整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。（ ）
A:对 B:错
答案:A
4.用分枝定界法求解一个极大化的整数规划，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。（ ）
A:对 B:错
答案:B
5.试写出标准指派问题的线性规划模型。

答案: