Гомори, chessmsv
Метод Гоморі - алгоритм, який використовується для вирішення цілочислових задач лінійного програмування. Алгоритм включає в себе:
1. Основне завдання без урахування вимоги целочисленности вирішується симплекс-методом. Якщо отримане оптимальне рішення цілочисельне, то задача вирішена.
2. Складається додаткове обмеження Гоморі для основної змінної, яка в оптимальному плані першого етапу не ціле і має максимальну дробову частину
Тут - дрібна частина числа.
Після складання обмеження воно вводиться в систему лінійних обмежень і завдання вирішується заново при вихідних обмеженнях і додаткове обмеження двоїстим симплекс-методом. Якщо отримано цілочисельне рішення, завдання виконане. В іншому випадку необхідно повторити другий етап.