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


 

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

21418. Распределение бремени доказывания условий ГПО 21.37 KB
  Если размер убытков не м. установлен с разумной степенью достоверности их размер определяется по усмотрению суда Наши суды такими принципами не руководствуются Можно сослаться на статью 6 ГК: возможность определения размера понесенных убытков исходя из общих начал и смысла ГЗ а также принципами разумности добросовестности и справедливости В проекте ФЗ о внесении изменений в ГК: Размер подлежащих возмещению убытков должен быть установлен с разумной степенью...
21419. ОБЕСПЕЧЕНИЕ ИСПОЛНЕНИЯ ОБЯЗАТЕЛЬСТВА 24.73 KB
  Неустойка Задаток Поручительство Банковская гарантия Залог Удержание И другие способы предусмотренные законом Способы ОИС это специальные дополнительные меры обеспечивающие надлежащее ИО и применяемые в силу закона или договора НЕУСТОЙКА Статья 330 ГК: признается определенная законом или договором денежная сумма которую должник обязан уплатить кредитору в случае неисполнения или ненадлежащего исполнения обязательства Имеет большое стимулирующее действие : Заранее определяет размер...
21420. ЗАЛОГ 31.31 KB
  АО отвечает всем своим имуществом по обязательству Обеспечительное свойство проявляется: Обеспечивает сохранность имущества за счет которого кредитор может удовлетворить свои требования В случае утраты имущества сумма удовлетворяется из страхового возмещения При продаже право залога сохраняется Залоговое право обладает правом следования т. это обязательственное право но как только передаст имущество в залог возникает право залога т. это вещное право Требования кредитора залогодержателя имеет преимущество перед другими...
21421. ИПОТЕКА 22.12 KB
  Не могут быть предметами ипотеки недвижимые вещи отчуждение которых запрещено или ограничено Зимний дворец Нормы закона об ипотеке также применяются к таким объектам которые не рассматриваются как недвижимые права арендатора недвижимого имущества доля в праве общей собственности на недвижимое имущество права требования...
21422. УДЕРЖАНИЕ 28.75 KB
  Кредитор, у которого находится вещь, подлежащая передачи должнику либо лицу, указанному должником, вправе в случае неисполнения обязательства по оплате этой вещи или возмещению издержек по ее истребованию и других убытков удерживать эту вещь до тех пор, пока соответствующее обязательство не будет исполнено
21423. Разработка проекта мероприятий по повышению уровня квалификации, образования и укомплектованности кадрами на ОАО«Вологодская энергетика» 174.5 KB
  К трудовым ресурсам относится та часть населения, которая обладает необходимыми физическими данными, знаниями и навыками труда в соответствующей отрасли. Достаточная обеспеченность предприятий нужными трудовыми ресурсами, их рациональное использование, высокий уровень производительности труда имеют большое значение...
21424. ФОРМЫ И ВИДЫ СОБСТВЕННОСТИ (ПС) 18.94 KB
  Исключение когда не допускается: если нарушение должника крайне не значительнопросрочка допущеннаяне превышает трёх месяцев размер требования залогодержателя явно несоразмерен стоимости заложенного имуществасумма неисполненного обва составляет менее 5 от оценки предмета залога Если эти обва имеют место не смотря на нарушение основного обво...
21425. ПРАВО ПУБЛИЧНОЙ СОБСТВЕННОСТИ 23.28 KB
  надлежащим образом оформлено 3 обращение взыскания на предмет залога. поэтому если обязательство обеспеченное залогом не исполнение или ненадлежащее то ограниченное вещное правоправо залога. Исключение когда не допускается: если нарушение должника крайне не значительнопросрочка допущеннаяне превышает трёх месяцев размер требования залогодержателя явно несоразмерен стоимости заложенного имуществасумма неисполненного обва составляет менее 5 от оценки предмета залога Если эти обва имеют место не смотря на нарушение основного обво...
21426. СПЕЦИАЛЬНЫЙ ПРАВОВОЙ РЕЖИМ ОБЪЕКТОВ ПРАВА СОБСВТЕННОСТИ 20.7 KB
  Границы ЗУ определяются в порядке установленном земельным законодательством и ПС при этом распространяется на находящиеся в пределах этих границ: поверхностный почвенный слой, водные объекты находящиеся в пределах этих границ, и на растения, произрастающие в пределах этих границ, то, что находится на и под ЗУ ПС не распространяется