КРИТИЧЕСКИЙ АНАЛИЗ РЕШЕНИЯ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ МЕТОДОМ ГОМОРИ

  • Б. И. Смагин ФГБОУ ВО Мичуринский ГАУ
  • В. В. Машин ФГБОУ ВО Мичуринский ГАУ
Ключевые слова: метод Гомори, линейное программирование, целочисленность, симплексный метод, двойственный симплексный метод.

Аннотация

В статье рассмотрен алгоритм и проведен критический анализ решения задачи целочисленного линейного программирования методом Гомори. Показан ограничительный характер этого метода, состоящий в том, что даже в том случае, когда имеется целочисленное решение алгоритм Гомори может его не обнаружить.

Опубликован
2022-04-07
Раздел
Естественно – математические науки