对于线性规划问题,如果所有的变量都为正整数或零,称为()规划,如果仅其中一部分变量要求为正整数或零,则称其为()规划。
查看答案
整数规划问题的解法主要有两种,其一是()法,其二是()法。
对于分支定界法,如果不考虑整数约束得到的变量x1的最优解为m.a(期中m为整数部分,a为小数部分),下一步求解整数最优解时要将原问题分为两支,其中一支要在原约束中增加的约束方程为(),另一支增加的约束方程为()。
Gomory法也称()法,其基本思路是在原可行域中割去一部分,该部分中一定不包含()解。
如果整数规划中的变量满足X≥0且X≤1,则称其为()整数规划,常用的解法是()法