Методы решения задач линейного программирования: модифицированный симплекс метод

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

Задача линейного программирования состоит в том, что необходимо максимизировать или минимизировать некоторый линейный функционал на многомерном пространстве при заданных линейных ограничениях.