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