Какие методы существуют для решения линейных алгоритмических задач?

Некоторые методы, которые используются для решения линейных алгоритмических задач:

• Симплекс-метод. en.wikipedia.org dep_vipm.pnzgu.ru Разработан Джорджем Данцигом в 1947 году. en.wikipedia.org Суть метода — построение допустимого решения в вершине многогранника, а затем прохождение по пути по краям многогранника к вершинам с неубывающими значениями целевой функции. en.wikipedia.org
• Графический метод. mmf.bsu.by Алгоритм включает следующие шаги: mmf.bsu.by

1. Начертить область определения задачи (допустимое множество). mmf.bsu.by
2. Найти градиент целевой функции. mmf.bsu.by Обычно его строят в начале координат. mmf.bsu.by
3. Провести линию уровня целевой функции (то есть множество всех точек на плоскости, в которых функция принимает одно и то же значение). mmf.bsu.by
4. Передвигать линию уровня параллельно самой себе до касания с допустимым множеством. mmf.bsu.by

• Метод искусственного базиса. mmf.bsu.by
• Венгерский метод. dep_vipm.pnzgu.ru Был разработан Б. Эгервари в 1931 году для решения задачи линейного программирования, которая называлась «проблема выбора». dep_vipm.pnzgu.ru
• Метод потенциалов. dep_vipm.pnzgu.ru Разработан Л. В. Канторовичем совместно с М. К. Гавуриным в 1949 году, применяется при решении транспортных задач. dep_vipm.pnzgu.ru