|
Алгоритм ГомориАлгори́тм Го́мори, алгоритм, который используется для решения полностью целочисленных задач линейного программирования. Алгоритм включает в себя:
где — целая часть числа A[i,j]. Тогда дополнительное ограничение формируется следующим образом:
Оно будет целым неотрицательным при целых неотрицательных β[i,j] и ξ[j] После составления ограничения оно вводится в систему линейных ограничений и задача решается заново при исходных ограничениях и дополнительном ограничении. Если получено целочисленное решение, задача решена. В противном случае необходимо повторить второй этап. Лит.: Л.Н.Землянухина, А.Б.Зинченко, Л.И.Сантылова 3 // Методические указания для студентов дневного и вечернего отделений механико-математического факультета по курсу "Методы оптимизации” «Линейное программирование и смежные вопросы» — Ростов-на-Дону, 1998. — С. 24-33. — 36 с. |
Loading
|