要求一部分或全部决策变量必须取整数值的规划问题称为整数规划。
查看答案
任何求最大目标函数值的整数规划的最大目标函数值大于其相应的线性规划的最大目标函数值。
A. 对
B. 错
整数线性规划问题的类型有()
A. 纯整数线性规划
B. 混合整数线性规划
C. 0-1型整数型线性规划
D. 半整数线性规划
关于指派问题的以下说法,正确的是( ),
A. 人少事多的情况下,可以增加虚拟人
B. 人多事少的情况下,可以增加虚拟事
C. 如果一个人可以做两件事,可以把这个人化为相同的两个人
D. 某人不能做某事的时候,其费用取0
指派问题通常用( )方法来解决。
A. 单纯形法
B. 匈牙利解法
C. 割平面法
D. 马尔柯夫决策方法