328

Анализ чувствительности задач линейного программирования с использованием Microsoft Excel

Лабораторная работа

Информатика, кибернетика и программирование

Освоить технологию анализа чувствительности задач ЛП на основе различных типов отчетов, выдаваемых Microsoft Excel. Допустимое увеличение производства деталей первого типа.

Русский

2012-12-07

261.5 KB

88 чел.

Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

Уральский федеральный университет

им. первого Президента России Б.Н. Ельцина

Лабораторная работа 2

Тема: Анализ чувствительности задач линейного программирования с использованием Microsoft Excel

   Выполнили: Полякова К., Мельниченко М., Фоменко А.

Группа: ЭУ-291501

Проверила: Алферьева Т.И.

Екатеринбург

2011

Цель: освоить технологию анализа чувствительности задач ЛП на основе различных типов отчетов, выдаваемых Microsoft Excel.

  1.  Сырье, используемой на трех станках, является недефицитным ресурсом, т.к. его запасы выше, чем необходимо для производства. За счет того, что сырье остается после производства, можно увеличить количество производимых деталей.

 

  1.  Нормированная стоимость показывает, что в случае принудительного включения единицы второго изделия в оптимальное решение значения ЦФ изменится на 2,2 единицы.

  1.  Допустимое увеличение производства деталей первого типа возможно на 2,75 единиц, а уменьшение возможно на 6 единиц. Это означает, что при увеличении производства более чем на 2,75 единицы, например, производство станет равным 11 деталям, то оптимальное решение изменится: станет целесообразным производить детали первого типа. Но если уменьшить производство деталей первого типа более чем на 6 единиц, например, производство составит 2 единицы, то необходимо будет повысить производство деталей другого типа. Иначе фирма-производитель понесет убытки. Допустимое увеличение производства деталей второго типа теоретически возможно на 1Е+30 единиц, а уменьшение на 2,2 единиц. Но т.к. производство деталей второго типа равно нулю, то уменьшение невозможно, а увеличение производства деталей второго типа более чем на 2,2 единицы принесет дополнительный доход.

  1.   В нашем случае нет дефицитных ресурсов. Для ликвидации излишек необходимо уменьшить объемы сырья на 16, 36 и 24 единиц.

  1.  «Теневая экономика» показывает, что в данных условиях нет необходимости повышать объемы затраченного сырья, т.к. они и так преобладают в излишке.

Вопросы

1.Что такое связывающие, несвязывающие ограничения; дефицитные и недефицитные ресурсы?

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

2.Каковы предпосылки и основные задачи анализа оптимального решения на чувствительность?

Ответ: Основные задачи сводятся к ответам на следующие вопросы:

а. На сколько можно сократить/увеличить запасы ресурсов?

б. Увеличение объемов какого из ресурсов наиболее выгодно?

в. В каких пределах допустимо изменение коэффициентов ЦФ?

3. Какую информацию о чувствительности оптимального решения задачи ЛП можно получить из отчёта по результатам?

Ответ: Таблица отчета по результатам дает информацию для анализа возможного изменения запасов недефицитных ресурсов при сохранении полученного оптимального значения ЦФ.

4.Какую информацию о чувствительности оптимального решения задачи ЛП можно получить из отчёта по чувствительности?

Ответ: Нормированная стоимость показывает, на сколько изменится значение ЦФ в случае принудительного включения единицы этой продукции в оптимальное решение.

Коэффициенты ЦФ.

Предельные значения приращения целевых коэффициентов ∆cј (столбцы «Допустимое Увеличение» и «Допустимое Уменьшение»), при которых сохраняется первоначальное оптимальное решение.

5.Как численно определить диапазон изменения коэффициентов ЦФ, не изменяющий оптимального решения?

Ответ: При помощи предельных значениях приращения целевых коэффициентов (столбцы "Допустимое Увеличение" и "Допустимое Уменьшение"), при которых сохраняется первоначальное оптимальное решение. Если увеличить/уменьшить значения на допустимые величины, то оптимальное решение не изменится.

6.Где можно увидеть величину использованных ресурсов, допустимые увеличения (уменьшения) ресурсов?

Ответ: В отчете по устойчивости, в таблице ограничения

7.Что такое ценность дополнительной единицы i-го ресурса?

Ответ: Это показатель, который характеризует увеличение значения ЦФ в случае выделения дополнительной единицы i-го ресурса


 

А также другие работы, которые могут Вас заинтересовать

77700. Управление дисками и томами в Windows 2000/XP 609.5 KB
  Оснастка Управление дисками заменившая служебную программу Администратор дисков которая использовалась в Windows NT 4. При помощи оснастки Управление дисками можно управлять удаленными компьютерами на которых запущена операционная система Windows 2000 или Windows XP на которых вы являетесь участником группы Администраторы. Типы разделов и запоминающих устройств В Windows 2000 и Windows XP Professionl используются два типа запоминающих устройств: базовый диск и динамический диск.
77701. Компакт-диск как носитель информации. CD-ROM 1.56 MB
  Таким образом в процессе такой штамповки осуществляется запись данных на диск. Поперечное сечение стандартного компакт-диска Структура данных на компакт-дисках В отличие от магнитных носителей гибких и жестких дисков компакт-диски разбиваются на концентрические дорожки и секторы. Представление о EFMмодуляции Процесс преобразования декодирования сигналов получаемых при прохождении чередующихся углублений и плато над считывающей головкой заключается в следующем: При записи данных на компактдиск используется EFMмодуляция...
77702. Конструкции дисководов CD-ROM 5.39 MB
  В этом заключается принципиальное отличие дисководов компактдисков от накопителей на жестких и гибких дисков в которых носители вращаются с постоянной угловой скоростью. Необходимость поддержания постоянной линейной скорости обусловлена исключительно тем что при воспроизведении звуковых компактдисков данные должны поступать в декодирующее устройство в постоянном и строго определенном темпе независимо от того с какого витка рожки они считываются. Механическая часть дисководов CDROM Конструкция дисководов компактдисков приведена на рис.
77703. Устройства записи информации со сменными дисками 2.29 MB
  Однако в ближайшее время их скорее всего заменят пишущие DVDнакопители которые работают быстрее позволяют записывать прожигать 47Гбайт DVDносители что значительно удобнее 700Мбайт CDдисков и кроме того обеспечивают обратную совместимость с CDносителями поскольку могут работать как обычные накопители CDRW. Так МОнакопитель Fujitsu работает медленнее накопителей CDRW и DVDRW а по цене сильно проигрывает первым и сравним со вторыми. В том случае когда требуется иметь постоянно под рукой пятьдесять сменных...
77705. Флэш-память. От ROM к Flash 572.5 KB
  Внимание которое уделяется флэш-памяти вполне объяснимо ведь это самый быстрорастущий сегмент полупроводникового рынка. Ежегодно рынок флэш-памяти растет более чем на 15 что превышает суммарный рост всей остальной полупроводниковой индустрии.
77706. Технологии развития современной памяти 115 KB
  Всего за несколько десятилетий в области технологий хранения данных произошли разительные перемены а появление флешпамяти без преувеличения можно назвать революцией. Сегодня принцип хранения информации в электронных устройствах конечно отличается от условных расчётов Фейнмана но размер единичного элемента хранения известен около 40 нм в коммерческих устройствах на основе флешпамяти. Технологии устройств памяти следующего поколения будут использовать новые материалы обладать временем доступа в единицы наносекунд и хранить информацию...
77707. Трёхмерная графитовая память 35.5 KB
  На сделанных сканирующим электронным микроскопом снимках видны графитовая полоска неизменённой ячейки памяти вверху и содержащей бит данных Выход нашли исследователи из Университета Райса Rice University в Хьюстоне которые показали что родственник графена графит может быть адаптирован для создания быстрых высокоёмких устройств хранения обладающих преимуществами по сравнению с флэшпамятью которой комплектуется сегодня множество мобильных устройств. Ячейки памяти могут быть расположены в виде вертикальных массивов что в...