Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.
Аннотация к работе
Методы отсечений.Сначала задача решается без условия целочисленности. Если полученный план целочислен, то задача решена. Далее задачу решают с учетом нового ограничения. Решить задачу симплекс-методом без учета условия целочисленности.