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-го ресурса


 

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

43249. РОЗРАХУНОК ХАРАКТЕРИСТИК РАДІОТЕХНІЧНИХ СИГНАЛІВ 226.5 KB
  Розрахунок параметрів первинного аналогового сигналу.Розрахунок параметрів сигналу аналогової модуляції. Розрахунок параметрів первинного цифрового сигналу. Розрахунок параметрів сигналу дискретної модуляції.
43250. Доходи Державного бюджету України 185 KB
  Характеристика доходів державного бюджету. Соціальноекономічна суть призначення і роль доходів Державного бюджету України. Джерела надходжень державного бюджету.Аналіз та склад доходів бюджету за перше півріччя 20092010рр. Одержавлення національного доходу здійснюється державою різними методами. Основним методами, які використовуються органами державної влади для перерозподілу національного доходу та утворення бюджетних доходів, являються податки, державний кредит та емісія грошей.
43251. Полевые транзисторы в интегральных схемах 323.5 KB
  Чем больше обратное напряжение тем глубже обедненный слой и тем соответственно меньше толщина канала w. Таким образом меняя обратное напряжение на затворе можно менять поперечное сечение а значит и сопротивление канала. При наличии напряжения на стоке будет меняться ток канала т. Определим зависимость толщины и сопротивления канала от управляющего напряжения на затворе при нулевом напряжении на стоке.
43252. Расчет токарного сборного резца с треугольной пластиной 386 KB
  Определяем глубину резания. Определяем скорость м мин главного движения резания допускаемую режущими свойствами резца. Определяем главный поправочный коэффициент...
43253. Расчет водяного насоса 922.5 KB
  Задачу решают подбором и перераспределением масс звеньев введением дополнительной маховой массы с постоянным моментом инерции в виде маховика. Расчет масс и моментов инерции звеньев.Располагая центры масс по серединам рычагов определим их массы и моменты инерции: вычисление масс момент инерции звена относительно центра масс момент инерции звена относительно оси вращения 2.Массы зубчатых колес и их моменты инерции определим по следующим формулам: масса iго колеса где =7800 кг м3 а d делительный диаметр колеса момент инерции iго...
43254. Разработка импульсного источника вторичного электропитания электронно-вычислительной аппаратуры 1014.5 KB
  Источники вторичного электропитания предназначены для получения заданной мощности в нагрузке при определённом заранее преобразования энергии. Требуемая мощность часто оказывается значительной, и поэтому повышение плотности упаковки электронных элементов не оказывает прямого и решающего влияния на миниатюризацию ИВЭП. Миниатюризация потребителей энергии не приводит к увеличению относительного объёма ИВЭП в системе, если их миниатюризация не осуществляется одновременно и с такой же эффективностью.
43255. Исследование методов сортировки с поиском минимума и деревом 211 KB
  Простейшая задача сортировки заключается в упорядочении элементов массива по возрастанию или убыванию. Другой задачей является упорядочение элементов массива в соответствии с некоторым критерием. Обычно в качестве такого критерия выступают значения определенной функции, аргументами которой выступают элементы массива. В работе приводится постановка задачи сортировки и поиска данных, описание алгоритмов, описание программы и правила ее использования, а также прилагается текст программы, решающей поставленную задачу.
43256. Расчет гидропривода 486 KB
  Под гидроприводом понимают совокупность устройств, предназначенных для приведения в движение механизмов и машин посредством рабочей жидкости под давлением. В качестве рабочей жидкости в станочных гидроприводах используется минеральное масло.
43257. Схема для живлення переговорного пристрою 624.5 KB
  Аналізуючи ці схеми, можна впевнитися, що дана схема є найбільш актуальною у розробці, порівняно з її аналогами, приведеними нижче. Схема, що розробляється, призначена для живлення, як потужної так і малопотужної апаратури, залежно від максимально допустимого рівня пульсації на вході. З точки зору схемотехнічного проектування виробу, дана схема є найбільш простою, так як має найменшу кількість елементів, та не має потужних елементів схеми, які присутні в двох аналогічних схемах.