(判断题)
整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
(判断题)
用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。
(单选题)
线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为()形式。
(填空题)
目标规划总是追求目标函数的()值。
(填空题)
假设某线性规划的可行解的集合为D,而其所√应的整数规划的可行集合解为B,那么D和B的关系为()。
(填空题)
假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D和B的关系为()。
(填空题)
线性规划问题可分为目标函数求()和极小值两类
(单选题)
线性规划的图解法中,目标函数值的递增方向与()有关。
(单选题)
极小化线性规划标准化为极大化问题后,原规划与标准型的目标函数值()