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





ПОЯСНЕНИЯ ПО ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №1 «ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ»

Задание к лабораторной работе 1, 2.

Кондитерская фабрика для производства трех видов карамели А, В, С, использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производство 1 т. карамели данного вида, общее количество сырья каждого вида, а также прибыль от реализации 1т. карамели данного вида приведены в таблице.

вид сырья ед. изм. нормы расхода сырья (т) на 1т. выпускаемой продукции запасы сырья (т)
А В С
сахарный песок т 0.8 0.5 0.6
патока т 0.4 0.4 0.3
фруктовое пюре т 0.1 0.1
прибыль от реализации 1т. продукции (д.е.) д.е.  

Найти план производства карамели, обеспечивающий максимальную прибыль от ее реализации.

Записать формальную постановку задачи исходной и двойственной задач, используя конкретные данные. Найти решение исходной и двойственной задач, используя функцию EXCEL «Поиск решения». Дать интерпретацию двойственных переменных. Решение задачи представить в виде таблиц.

Выполнение задания в Excel

Исходная задача:

Max F = 108*X1+112*X2+126*X3

0,8*X1 + 0,5*X2 + 0,6*X3 ≤ 800

0,4*X1 + 0,4*X2 + 0,3*X3 ≤ 600

0,0*X1 + 0,1*X2 + 0,1*X3 ≤ 120

X1 ≥ 0, X2 ≥ 0, X3 ≥ 0

Двойственная задача:

Min Y = 800*Y1 + 600*Y2 + 120*Y3

0,8*Y1 + 0,4*Y2 + 0 *Y3 ≥ 108

0,5*Y1 + 0,4*Y2 + 0,1*Y3 ≥ 112

0,6*Y1 + 0,3*Y2 + 0,1*Y3 ≥ 126

Y1 ≥ 0, Y2 ≥ 0, Y3 ≥ 0,

 

Таблица. Значения варьируемых переменных, целевой функции и ограничений исходной задачи
вид сырья ед. изм. объемы расхода сырья (т) на выпускаемую продукцию используемое количество сырья (т) запасы сырья (т)
А В С
сахарный песок т 0.8 0.5 0.6
патока т 0.4 0.4 0.3
фруктовое пюре т 0.1 0.1
прибыль от реализации, изготавливаемой продукции д.е. 162 000 Целевая функция
варьируемые переменные -объемы производства т    

 

 

Таблица. Значения варьируемых переменных, целевой функции и ограничений двойственной задачи
вид сырья ед. изм. Теневая цена Запасы сырья (т) Двойственные переменные –теневые цены
А В С
сахарный песок т 0,8 0,5 0,6
патока т 0,4 0,4 0,3
фруктовое пюре т 0,1 0,1
прибыль от реализации 1т. продукции д.е.    
теневая прибыль д.е. 112,5 Целевая функция-прибыль от продажи сырья

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

 

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

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

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

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

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

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

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

 


 





Читайте также:
Понятие о дефектах. Виды дефектов и их характеристика: В процессе эксплуатации автомобилей происходит...
Что входит в перечень работ по подготовке дома к зиме: При подготовке дома к зиме проводят следующие мероприятия...
История государства Древнего Египта: Одним из основных аспектов изучения истории государств и права этих стран является...
Тест Тулуз-Пьерон (корректурная проба): получение информации о более общих характеристиках работоспособности, таких как...

Рекомендуемые страницы:


Поиск по сайту

©2015-2020 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-27 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту:

Обратная связь
0.021 с.