网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。
参考答案
更多 “目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。” 相关考题
考题
关于线性规划和其对偶规划的叙述中,正确的是()A、极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B、极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C、若原始问题可行,则其目标函数无界的充要条件是对偶问题有可行解D、若对偶问题可行,则其目标函数无界的充要条件是原始问题可行
考题
填空题用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
热门标签
最新试卷