戈莫里方法。整數規劃問題的解決

經濟，規劃體重問題和符合有關整數變量相關的人類生活中的問題等領域，甚至問題。由於他們的分析結果和尋找解決的極限挑戰概念的最佳途徑。其特點是上述功能將一個整數值，任務本身被認為是數學的整數規劃。

的具有可變的整數，問題的主要用途，是最優化。一種使用整數的方法線性規劃，也稱為截止方法。

戈莫里方法數學家命名，在1957至1958年算法首先開發仍然被廣泛用於解決整數線性規劃問題。整數規劃問題的規範形式允許訪問和充分披露該方法的優點。

施加到線性規劃Gomori法方法尋找最佳值的任務大大複雜化。完整性之後是一項基本要求，進一步問題的所有參數。在有些情況下，當具有有效的（整數）計劃的問題，存在於目標函數對容許集的限制，決定來實現最大的。這是由於它的不足是整體解決方案。如果沒有相同的條件下，作為一個規則，在判定的形式是合適的載體。

為了證明對解決問題有必要開展不同條件再次疊加的數值算法。

使用戈莫里的方法，通常考慮的有限多面體解決所謂的問題，很多計劃。在此基礎上，集合中的所有積分計劃的有該任務的有限值。

此外，為了保證整體功能假定係數的值也是整數。儘管這些條件的嚴重程度，弱他們管理一些。

戈莫里方法主要包括建築物的限制，這切不屬於非整體解決方案。在這種情況下，沒有停產無整數解的計劃。

為解決該問題的算法包括尋找合適的選擇單純形法，沒有考慮完整性的條件。如果最優計劃的所有組件包含與整數決定，可以假定整數規劃目標的實現。也許這是找到了問題的不溶性的，所以我們有證據顯示整數規劃問題無解。

的變體，當最佳解決方案的組件包含非整數。在這種情況下，一個新的限制加入到這個問題的所有約束。新的限制是由許多性質表徵。首先，它應是線性的，應當從找到的組非整數最佳計劃的切斷。無論是整數解不應該丟失，切斷。

當構建限制應該選擇具有最高分數的最佳計劃的組成部分。正是這種限制將被添加到現有的單表。

我們發現，使用傳統的單純轉變所產生的問題的解決方案。我們檢查問題的上一個整數最佳計劃存在的解決方案，如果條件滿足，那麼這個問題就解決了。如果用非整數解的存在再次獲得的結果，那麼，我們引入一個附加的約束，並重複該計算過程。

已經進行的迭代的數量有限，我們實現整數規劃的前面所造成的問題的最佳方案，或證明問題的不溶性。