Автор работы: Пользователь скрыл имя, 02 Декабря 2014 в 14:04, шпаргалка
15.Анализ чувствительности в ЛП. Суть графического метода анализа чувствительности. Геометрическая интерпретация активных и пассивных ограничений.
На практике многие экономические параметры (цены на продукцию и сырье, запасы сырья, спрос на рынке, заработная плата и т.д.) с течением времени меняют свои значения. Поэтому оптимальное решение задачи ЛП, полученное для конкретной экономической ситуации, после ее изменения может оказаться непригодным или неоптимальным. В связи с этим возникает задача анализа чувствительности задачи ЛП, а именно того, как возможные изменения параметров исходной модели повлияют на полученное ранее оптимальное решение.
Ограничения линейной модели классифицируются следующим образом:
Связывающие (активные, лимитирующие) ограничения – такое ограничение, для которого значение левой части, вычисляемое в оптимальной точке, равно значению правой части. Связывающие ограничения проходят через оптимальную точку.
Несвязывающие ограничения (пассивные, нелимитирующие) – ограничения, для которых оптимальные значения резерва или излишка являются положительными. Несвязывающие ограничения не проходят через оптимальную точку.