对于分支定界法,如果不考虑整数约束得到的变量x1的最优解为m.a(期中m为整数部分,a为小数部分),下一步求解整数最优解时要将原问题分为两支,其中一支要在原约束中增加的约束方程为(),另一支增加的约束方程为()。
查看答案
Gomory法也称()法,其基本思路是在原可行域中割去一部分,该部分中一定不包含()解。
如果整数规划中的变量满足X≥0且X≤1,则称其为()整数规划,常用的解法是()法
指派问题是一种特殊的0-1规划问题,它最初研究有 n个工作而恰好有n 个人去完成的情况,要求:每人完成其中的()项工作,而每项工作也只能由()个人来完成。
指派问题是一种特殊的()规划问题,其常用的解法是()法