это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн
На выбор из приложения
Курсовая, Технические средства автоматизации и управления
Срок сдачи к 12 июня
По таблице квалитетов нужно как то решить задачи, начертить чертеж и тд
Решение задач, Метрология, стандартизация и сертификация
Срок сдачи к 17 мая
сделать презентацию и речь
Презентация, современные технологии изготовления оптических линз и оправ
Срок сдачи к 17 мая
Совершенствование маркетинговой деятельности на предприятии
Курсовая, Экономика организации (предприятия)
Срок сдачи к 20 мая
Решить контрольную
Контрольная, Правовое и документальное обеспечение в туризме и гостеприимстве
Срок сдачи к 17 мая
Возмещение вреда, причиненного гражданину органами государственной...
Реферат, Административное право
Срок сдачи к 13 мая
Технология развития эмоционального интеллекта у подростков, склонных к девиантному поведению
Другое, Педагогика
Срок сдачи к 14 мая
Выполнить курсовую работу по методичке по предмету "Первичная переработка нефти и попутного нефтяного газа"
Курсовая, "Первичная переработка нефти и попутного нефтяного газа"
Срок сдачи к 23 мая
Разработка технического задания программного продукта и предпроектное обследование организации
Лабораторная, Техническое документирование информационных систем
Срок сдачи к 30 мая
Заполните форму и узнайте цену на индивидуальную работу!