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


 

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

29041. Динамический метод определения несущей способности одиночной сваи. Понятие об отказе. Уравнение работ. Контроль за сопротивлением свай при их забивке 28.5 KB
  Динамический метод определения несущей способности одиночной сваи. При молотах ударного действия скорость погружения сваи принято характеризовать величиной её погружения от одного удара называемой отказом сваи. По величине отказа который замеряется при достижении сваей проектной отметки можно судить о её сопротивлении поскольку чем меньше отказ тем очевидно больше несущая способность сваи. Динамический метод и заключается в определении несущей способности сваи по величине её отказа на отметке близкой к проектной.
29042. Определение числа свай в фундаменте. Конструирование ленточных свайных фундаментов 27 KB
  Определение числа свай в фундаменте. Конструирование ленточных свайных фундаментов. Зная несущую способность сваи Fα и принимая что ростверк обеспечивает равномерную передачу нагрузки на все сваи фундамента необходимое число свай n на 1 м длины ленточного фундамента определяется по формуле: 1 где γк коэффициент надёжности принимаемый в зависимости от способа определения несущей способности сваи; N01 расчётная нагрузка на 1 м длины ленточного фундамента. Число свай на 1 м найденное по формуле 1 может быть дробным.
29043. Определение числа свай в фундаменте. Конструирование отдельно стоящих свайных фундаментов 22 KB
  Определение числа свай в фундаменте. Конструирование отдельно стоящих свайных фундаментов. Зная несущую способность сваи Fα принимая что ростверк обеспечивает равномерную передачу нагрузки на все сваи фундамента необходимое число свай n в кусте определяют по формуле 1 где γк коэффициент надёжности принимаемый от способа определения несущей способности сваи; N01 расчётная нагрузка на куст. Полученное по формуле 1 число свай округляется в сторону увеличения до целого числа.
29044. Договор аренды: понятие, элементы, права и обязанности сторон 125.5 KB
  Договор аренды имущественного найма это соглашениепо которому арендодатель обязуется предоставить арендатору имущество за плату во временное владение и пользование или во временное пользование. Поэтому правовое регулирование аренды обусловлено также платным характером временного пользования. Общие положения об аренде представляют собой нормы которые могут применяться к любым видам договора аренды если иное не установлено правилами об этих договорах ст.
29045. Договор подряда: понятие, элементы, права и обязанности сторон 51.5 KB
  По договору подряда одна сторона подрядчик обязуется выполнить по заданию другой стороны заказчика определенную работу и сдать ее результат заказчику а заказчик обязуется принять результат работы и оплатить его. Особенности данного договора: предметом договора является изготовление или переработка вещи либо выполнение другой работы. Оплачивается результат работы который подлежит передаче заказчику а не процесс; сторонами договора являются: подрядчик физическое или юридическое лицо. Отдельные виды договора подряда: бытовой подряд;...
29046. Договор хранения: понятие, элементы, права и обязанности сторон 87 KB
  Договор хранения: предмет договора виды форма договоров хранения. Права и обязанности сторон по договору хранения Договор хранения соглашение по которому хранитель должен хранить вещь переданную ему поклажедателем и возвратить ее в сохранности. Договоры хранения можно разделить на два вида: бытовые как правило безвозмездные и коммерческие.
29047. Договор займа: понятие, элементы, исполнение договора 46.5 KB
  По договору займа одна сторона займодавец передает в собственность другой стороне заемщику деньги или другие вещи определенные родовыми признаками а заемщик обязуется возвратить займодавцу такую же сумму денег сумму займа или равное количество других полученных им вещей того же рода и качества. Предметом займа обычно являются денежные средства однако заем может предоставляться и иными вещами определенными родовыми признаками например зерном топливом. Договор займа является реальным и односторонним договором и считается...
29048. а предусмотренных обстоятельств страхового случая произвести обусловленную страховую выплату другому лиц. 56 KB
  По договору страхования одно лицо страховщик обязано при наступлении в определенный срок или без указания срока предусмотренных обстоятельств страхового случая произвести обусловленную страховую выплату другому лицу страхователю или иному лицу выгодоприобретателю застрахованному лицу и вправе требовать оплаты страховых премий а страхователь обязан уплачивать страховые премии и вправе требовать предоставления соответствующих страховых выплат. Основная функция страхования распределение разложение имущественных потерь...
29049. Договоры поручения, комиссии, агентирования: сравнительная характеристика 90.5 KB
  Договор поручения Договор поручения это соглашение в силу которого одна сторона поверенный обязуется совершить от имени и за счет другой стороны доверителя определенные юридические действия. Договор поручения тесно связан с институтами представительства и доверенности. В то же время в отличие от представительства призванного в первую очередь определить полномочия представителя вовне перед третьими лицами договор поручения регулирует внутреннюю сторону отношений между представителем и представляемым.