该问题的松弛问题为:
由上表可知该问题已经达到整数解了,所以该整数解就是原问题的最优解,即
(简答题)
用割平面法求解整数规划问题。
正确答案
答案解析
略
相似试题
(填空题)
用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。
(简答题)
用割平面法解整数规划问题
(填空题)
在用割平面法求解整数规划问题时,要求全部变量必须都为()
(填空题)
分枝定界法和割平面法的基础都是用()求解整数规划。
(填空题)
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
(判断题)
用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。
(单选题)
Excel“规划求解”工具求解整数规划问题利用的方法是()
(单选题)
下列各方法中,不能用于求解整数规划的是()。
(多选题)
在求解整数规划问题时,可能出现的是()。