PTTC.PNG
Skip to main content.

Гомори способ

Дата последнего изменения:2014.09.02
Сообщить об ошибке
  Гомори способ
Прием, с помощью которого достигается решение линейной задачи целочисленного программирования. Разработан американским математиком Р.Гомори. Состоит в автоматическом введении дополнительных ограничений, приводящих через конечное количество шагов к новой линейной задаче с целочисленным решением, которое оказывается одновременно оптимальным целочисленным решением исходной задачи (если только она имеет решение). См. также Дискретное программирование.
[http://slovar-lopatnikov.ru/]
EN

FR

Тематики

  • экономика

EN

  • Gomory method

 

Внимание!

Закрыть