Метод Гомори

Метод Гомори предназначен для решения целочисленных задач линейного программирования.При рассмотрении метода Гомори будем решать данную задачу в канонической форме.Описание метода Гомори.Построение правильного отсечения методом Гомори.Изложим идею методов отсечения.}, обеспечивают конечность процесса решения задачи (1.1) - (1.3) , были впервые предложены Гомори.Рассмотрим теперь алгоритм Гомори для решения целочисленных задач линейного программирования.Этот метод принадлежит к числу методов отсечения и реализует идеи, изложенный в предыдущем пункте.Опишем способ построения правильного отсечения, предложенный Гомори.Перейдем к изложению первого алгоритма Гомори.