第二章单元测试
- 某整数规划模型的目标函数与约束条件如下:
得最优解为。
若要求x1, x2必须取整数值,则其最优解不可能为( ) - 整数规划模型的建立几乎与线性规划模型的建立完全一致,只是变量的部分或者全体必须限制为整数。( )
- 整数规划模型不考虑变量的整数约束得到的相应的线性规划模型,如该模型有无穷多最优解,则整数规划模型也一定有无穷多最优解。( )
- 用分枝定界法求解一个极大化的整数规划,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。( )
- 试写出标准指派问题的线性规划模型。
A:(0,3)
B:(1,2)
C:(2,2)
D:(3,0)
答案:(2,2)
A:错 B:对
A:错 B:对
A:错 B:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!