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

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

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

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

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

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

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

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

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