戈莫里方法。 整数规划问题的解决

经济，规划体重问题和符合有关整数变量相关的人类生活中的问题等领域，甚至问题。 由于他们的分析结果和寻找解决的极限挑战概念的最佳途径。 其特点是上述功能将一个整数值，任务本身被认为是数学的整数规划。

的具有可变的整数，问题的主要用途，是最优化。 一种使用整数的方法 线性规划， 也称为截止方法。

戈莫里方法数学家命名，在1957至1958年算法首先开发仍然被广泛用于解决整数线性规划问题。 整数规划问题的规范形式允许访问和充分披露该方法的优点。

施加到线性规划Gomori法方法寻找最佳值的任务大大复杂化。 完整性之后是一项基本要求，进一步问题的所有参数。 在有些情况下，当具有有效的（整数）计划的问题，存在于 目标函数 对容许集的限制，决定来实现最大的。 这是由于它的不足是整体解决方案。 如果没有相同的条件下，作为一个规则，在判定的形式是合适的载体。

为了证明对解决问题有必要开展不同条件再次叠加的数值算法。

使用戈莫里的方法，通常考虑的有限多面体解决所谓的问题，很多计划。 在此基础上，集合中的所有积分计划的有该任务的有限值。

此外，为了保证整体功能假定系数的值也是整数。 尽管这些条件的严重程度，弱他们管理一些。

戈莫里方法主要包括建筑物的限制，这切不属于非整体解决方案。 在这种情况下，没有停产无整数解的计划。

为解决该问题的算法包括寻找合适的选择单纯形法，没有考虑完整性的条件。 如果最优计划的所有组件包含与整数决定，可以假定整数规划目标的实现。 也许这是找到了问题的不溶性的，所以我们有证据显示整数规划问题无解。

的变体，当最佳解决方案的组件包含非整数。 在这种情况下，一个新的限制加入到这个问题的所有约束。 新的限制是由许多性质表征。 首先，它应是线性的，应当从找到的组非整数最佳计划的切断。 无论是整数解不应该丢失，切断。

当构建限制应该选择具有最高分数的最佳计划的组成部分。 正是这种限制将被添加到现有的单表。

我们发现，使用传统的单纯转变所产生的问题的解决方案。 我们检查问题的上一个整数最佳计划存在的解决方案，如果条件满足，那么这个问题就解决了。 如果用非整数解的存在再次获得的结果，那么，我们引入一个附加的约束，并重复该计算过程。

已经进行的迭代的数量有限，我们实现整数规划的前面所造成的问题的最佳方案，或证明问题的不溶性。