(多选题)
在求解整数规划问题时,可能出现的是()。
A唯一最优解
B无可行解
C多重最佳解
D无穷多个最优解
正确答案
答案解析
略
相似试题
(填空题)
在用割平面法求解整数规划问题时,要求全部变量必须都为()
(单选题)
Excel“规划求解”工具求解整数规划问题利用的方法是()
(填空题)
用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。
(判断题)
用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。
(填空题)
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
(简答题)
用割平面法求解整数规划问题。
(判断题)
0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
(单选题)
下列方法中,不能用于求解整数规划的是()。
(判断题)
求图的最小支撑树以及求图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。