用分枝定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值都是该问题目标函数值的下界。
用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
用割平面法求解纯整数规划时,要求约束条件中所有系数和常数化为整数。
指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解。
在整数规划中,依决策变量的取值不同,又可进一步划分:
纯整数规划
0-1整数规划
混合整数规划
整数线性规划
Lingo中@bin函数限制决策变量()
只能取整数
只能取0或1
非负
取消决策变量的非负限制
匈牙利法的实质是通过变换价值系数矩阵Cij,找到n个不同行不同列的0元素,以得到指派问题最优解。不属于其应用条件的是()
目标函数求最小值
平衡指派问题
任务完成效率非负
系数矩阵中一定要存在0元素
下列可以用0-1变量表示出“两个约束只能满足一个”的是()
大家对整数规划有什么看法?
在每次分枝后,凡是界限超出(min)/低于(max)已知可行解集目标值的那些子集不再进一步分枝,这称之为()
剪支
分支
定界
迭代