это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
1665124
Ознакомительный фрагмент работы:
"Анализ устойчивости двойственных оценок"
Двойственные оценки связаны с оптимальным планом прямой задачи и всякое изменение исходных данных прямой задачи оказывает влияние на ее оптимальный план и на систему двойственных оценок. В свою очередь двойственные оценки служат инструментом анализа и принятия правильных решений в условиях изменившейся производственной ситуации.
По основной теореме двойственности, исходя из решения пары двойственных задач, объем различных видов продукции и оценки ресурсов являются оптимальными тогда, когда общая стоимость произведенной продукции и суммарная оценка ресурсов совпадают. Таким образом, максимальное значение целевой функции прямой задачи можно рассматривать как функцию свободных членов системы линейных уравнений (ограничений). Двойственные оценки (теневые цены) ресурсов показывают, на сколько денежных единиц изменится максимальная прибыль от реализации продукции при изменении запаса соответствующего ресурса на одну единицу.
Для анализа можно использовать результаты решений исходной и двойственной задач, а также осуществлять вариантный анализ, суть которого сводится к многократному решению задачи при меняющихся исходных данных.
Рассмотрим типичные вопросы, возникающие при анализе решений задачи линейного программирования, на примере решения задачи об использовании ресурсов:
1) Влияние изменения запасов ресурсов на прибыль.
Этот анализ позволяет управлять обеспечением сырьем, т.е. уменьшать запасы недефицитного и увеличить запасы дефицитного сырья. При этом необходимо учитывать расходы на создание дополнительных запасов. Из решения исходной задачи ясно, какие ресурсы являются дефицитными, какие – нет. При решении двойственной задачи появляется дополнительная информация о стоимости дефицитного ресурса. Ненулевые значения основных переменных двойственной задачи показывают, насколько увеличится прибыль при увеличении запасов соответствующих ресурсов на одну единицу.
В нашей задаче переменные у1 и у2 имеют значения, соответственно 4/5 и 3/5. Это означает, что при увеличении запасов ресурса S1 на одну единицу прибыль увеличится на 4/5 ед., а при увеличении запасов ресурса S2 на одну единицу прибыль увеличится на 3/5 ед. (соответственно, при уменьшении запасов происходит соответствующее уменьшение прибыли).
2) Оценка интервалов устойчивости двойственных оценок
Более полным является анализ устойчивости двойственных оценок. Он позволяет дать ответы на вопросы:
а) изменятся ли двойственные оценки, если происходит изменение запасов одного или нескольких ресурсов?
б) каковы интервалы устойчивости двойственных оценок по отношению к изменениям запасов ресурсов? Иначе говоря, до каких пределов можно изменять запасы ресурсов, не нарушая структуру оптимального решения?
г) каково при этом изменение прибыли?
Для анализа нужно изменить запасы ресурсов на величины Δbi, составить новое выражение целевой функции F, заменив bi на (bi+ Δbi), а базисные переменные из оптимального решения - на их выражение через свободные....
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Выполнить курсовой по Транспортной логистике. С-07082
Курсовая, Транспортная логистика
Срок сдачи к 14 дек.
Роль волонтеров в мероприятиях туристской направленности
Курсовая, Координация работы служб туризма и гостеприимства
Срок сдачи к 13 дек.
Контрольная работа
Контрольная, Технологическое оборудование автоматизированного производства, теория автоматического управления
Срок сдачи к 30 дек.
Написать курсовую по теме: Нематериальные активы и их роль в деятельности предприятия.
Курсовая, Экономика организации
Срок сдачи к 14 дек.
написать доклад на тему: Процесс планирования персонала проекта.
Доклад, Управение проектами
Срок сдачи к 13 дек.
Заполните форму и узнайте цену на индивидуальную работу!