Question

去掉整数约数条件后得到的线性规划称为原整数规划的

Answer 1

对偶问题。

整数规划法是限制变数的全部或一部分取整数值的线性规划问题称为整数规划。求解整数规划的方法称为整数规划法。戈莫里(R.Gomory)在1960年提出了几种解整数规划的方法。

主要想法是在无视整数限制条件下求得的解为非整数时，再导出整数解应满足的较强的不等式条件。依靠添加这样的约束条件删去前面已求得的解。

再解一个新的子问题，直至求得最优解。几乎解整数规划的所有方法都是把原问题分解成一系列较为易解的子问题，而这些子问题中至少有一个问题，其最优解同原问题的最优解相同。

最常用的解法有枚举法，割平面法，分支定界法，图论法，二元开发法等。总之求解整数规划的方法比解线性规划的方法复杂得多。通常没有固定的方法。有些问题需根据问题的性质设计独特的运算方法。整数规划的套用极为广泛。

如生产序列，工序调度，车间布局，设备计画，资金预算等都涉及到整数规划法的套用。对整数规划目前已得到的能够满足实用的计算方法将会开辟出更广泛的套用领域。