Gomory, chessmsv

Gomory метод - алгоритъм, който се използва за решаване на целочислени проблеми линейно програмиране. Алгоритъмът включва:

1. Основната цел на изключение на изискването за число се решава чрез метод симплекс. Ако се получи оптимално решение на цяло число, то тогава проблемът е решен.

2 е допълнително ограничение Gomory за основната променлива, че в оптимално план на първия етап не е цяло число и има максимална относителна част

Ето - дробна част.

След изготвянето ограничения, те се въвеждат в система от линейни ограничения и проблемът е решен отново на първоначалните ограничения и допълнително ограничение метод двоен симплекс. Ако получите решение число, проблемът е решен. В противен случай, втората стъпка трябва да се повтори.