Мегаобучалка Главная | О нас | Обратная связь  


АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ ОПТИМАЛЬНОГО РЕШЕНИЯ ОДНОИНДЕКСНЫХ ЗАДАЧ ЛП




 

Теоретическое введение

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

Для решения задач анализа чувствительности ограничения линейной модели классифицируются следующим образом. Связывающиеограничения проходят черезоптимальную точку. Несвязывающие ограничения не проходят черезоптимальную точку. Аналогично ресурс, представляемый связывающим ограничением, называют дефицитным, а ресурс, представляемый несвязывающим ограничением – недефицитным. Ограничениеназывают избыточным в том случае, если его исключение не влияет на ОДР и, следовательно, на оптимальное решение. Выделяют следующие три задачи анализа на чувствительность.


 

Возможные ситуации графического решения задач ЛП Таблица 2.1 Примечания L(X)®max L(X)®min       L(X)®max L(X)®min Количество ограничений больше одного     Все ограничения - неравенства Все ограничения - неравенства Все ограничения - неравенства Ограничения в виде равенств и неравенств
Вид оптимального решения Единственное решение Единственное решение Бесконечное множество решений ЦФ не ограничена снизу ЦФ не ограничена сверху Единственное решение Бесконечное множество решений Единственное решение ЦФ не ограничена сверху ЦФ не ограничена снизу Единственное решение Бесконечное множество решений   Решений нет Решений нет Решений нет
Вид ОДР Многоугольная замкнутая Многоугольная незамкнутая Луч Отрезок Единственная точка      
1.1 1.2 1.3 2.1 2.2 2.3 2.4 3.1 3.2 3.3 4.1 4.2
                                       

1. Анализ сокращения или увеличения ресурсов:



· на сколько можно увеличить (ограничения типа ) запас дефицитного ресурса для улучшения оптимального значения ЦФ?

· на сколько можно уменьшить (ограничения типа ) запас недефицитного ресурса при сохранении оптимального значения ЦФ?

2. Увеличение(ограничения типа )запаса какого из ресурсов наиболее выгодно?

3. Анализ изменения коэффициентов ЦФ:каков диапазон изменения коэффициентов ЦФ, при котором не меняется оптимальное решение?

Методика графического анализа чувствительности оптимального решения




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



©2015-2020 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (581)

Почему 1285321 студент выбрали МегаОбучалку...

Система поиска информации

Мобильная версия сайта

Удобная навигация

Нет шокирующей рекламы



(0.005 сек.)