КРИТИЧЕСКИЙ АНАЛИЗ РЕШЕНИЯ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ МЕТОДОМ ГОМОРИ
Ключевые слова:
метод Гомори, линейное программирование, целочисленность, симплексный метод, двойственный симплексный метод.
Аннотация
В статье рассмотрен алгоритм и проведен критический анализ решения задачи целочисленного линейного программирования методом Гомори. Показан ограничительный характер этого метода, состоящий в том, что даже в том случае, когда имеется целочисленное решение алгоритм Гомори может его не обнаружить.
