多项选择题
对于线性规划对偶理论的互补松弛性定理,下列说法正确的有()
A.若某一约束条件的对偶变量值大于零,则该约束条件取严格等式 B.若某一约束条件的对偶变量值小于零,则该约束条件取严格等式 C.若约束条件取严格不等式,则其对应的对偶变量一定为零 D.若约束条件取不等式,则其对应的对偶变量一定为零
判断题 割平面法每次切割只割去问题的部分非整数解。
判断题 任何求最大目标函数值的纯整数规划或混合整数规划的最大目标函数值小于或等于相应的线性规划的最大目标函数值。
判断题 分配问题也称指派问题,是一种特殊的整数规划问题。