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

Распространенными методами, применяемыми при анализе различных оптимизационных моделей, являются методы математического программирования. Эти методы дают возможность найти значения переменных , удовлетворяющих ограничениям вида

(3.1)

как в виде равенств, так и в виде неравенств и обращающих в минимум или максимум целевую функцию

(3.2)

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