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

Постановку задачи методом линейного программирования можно представить следующим образом: Имеются какие-то переменные

= (x1,x2,….,xn)

и целевая функция этих переменных

(x)=(x1,x2,….,xn)

Ставится задача: найти максимум или минимум целевой функции f(x) при условии, что переменные x принадлежат некоторой области, которая имеет ограничения.

Линейное программирование включает в себя ряд шагов:

. Идентифицировать управляемые переменные и цель задачи.

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

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

. Получить и оценить оптимальное решение. Оценка включает в себя анализ задачи на чувствительность.

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

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

планирование прогнозирование решение экстраполяция