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

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

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

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

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

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