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


 

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

43417. Безопасность жизнедеятельности. Методические указания 73 KB
  Первый слайд должен отражать содержание титульного листа (кроме отметки о допуске к защите). На остальных слайдах, в зависимости от выбранной темы, рекомендуется отразить результаты анализа причин рассматриваемых ЧС, этапы их развития, статистические данные или место рассматриваемой ЧС в общей классификации, либо этапы анализа особенностей рассматриваемого объекта экономики с точки зрения его устойчивости к ЧС и его результаты.
43418. Бухгалтерский учет налога на добавленную стоимость 143.5 KB
  Общий порядок уплаты налога на добавленную стоимость Учет налога на добавленную стоимость Список использованной литературы Введение Налог на добавленную стоимость НДС занимает важное место в системе налогов России. Расчеты организации с бюджетом по налогу на добавленную стоимость осуществляются в соответствии с главой 21 части второй Налогового кодекса РФ. Налог на добавленную стоимость косвенный налог плательщиками которого являются организации и индивидуальные предприниматели.
43419. ОРГАНИЗАЦИЯ УЧЕТА РАСЧЕТОВ С БЮДЖЕТОМ, ВНЕБЮДЖЕТНЫМИ ФОНДАМИ И ПРОЧИМИ ОРГАНИЗАЦИЯМИ И ЛИЧНОСТЯМИ 162.5 KB
  Для учетного отражения отношений организации по расчетам с бюджетом используют синтетический счет 68 Расчеты по налогам и сборам. Расчеты по налогам и сборам 68 при производственном использовании; учета источников покрытия затрат на непроизводственные нужды при использовании на непроизводственные нужды; Прочие доходы и расходы 91 при продаже этого имущества. По счету 68 расчеты по налогам и сборам составим самолет на основе главной книги по счету 68. Аналогично составим самолет по счету 69 расчеты по социальному...
43420. УСИЛИТЕЛЬ ЗВУКОВОЙ ЧАСТОТЫ 947.5 KB
  Выбор и обоснование структурной схемы усилителя. Расчёт схемы электрической принципиальной усилителя мощности. Расчет темброблока и предварительного усилителя . К недостаткам бестрансформаторного усилителя следует отнести необходимость термостабилизации транзисторов оконечного каскада.
43421. Сестринский процесс при туберкулезе 502.5 KB
  В настоящее время в мире ежегодно регистрируется только бациллярного туберкулеза до 10 млн. новых случаев туберкулеза и 70 млн. А быстрое распространение лекарственно-устойчивых штаммов возбудителя туберкулеза нарастание полирезистентности грозит превратить туберкулез в неизлечимое заболевание. Программа современной контролируемой химиотерапии укороченной длительности имеет первостепенное значение для прекращения рассеивания туберкулезной инфекции и снижения смертности от туберкулеза.
43422. Расчет характеристик карьерного самосвала БелАЗ-7548 798 KB
  Золотники 6 и 13 смещаются в крайнее правое по рисунку положение и поток рабочей жидкости от насосов 2 3 и 4 через гидрораспределитель 6 и золотник 13 подается в поршневые полости гидроцилиндров Дроссель в гидролинии опускания обеспечивает давление рабочей жидкости в штоковых полостях гидроцилиндров 2530МПа необходимое для торможения платформы в конце подъема. При этом уменьшается необходимое для подъема платформы усилие и соответственно снижается давление рабочей жидкости в напорной гидролинии подъема. Техническое обслуживание...
43424. Изучение вопросов организации налогового учёта в РФ, его целей и задач 393.5 KB
  Введение в действие Налогового кодекса который формировался на основе общепринятых международных стандартов с учётом особенностей российской экономики ещё сильнее поставил противоречия в организации бухгалтерского учёта в нашей стране. Перед предприятиями встала необходимость ведение дополнительного налогового учёта в целях налогообложения. Цель курсовой работы изучение вопросов организации налогового учёта в РФ его целей и задач.
43425. Рентабельность производства продукции, пути ее роста 293.5 KB
  Теоретические аспекты темы Сущность и понятие рентабельности Характеристика показателей рентабельности производства Анализ динамики показателей рентабельности Краткая природно климатическая характеристика предприятия Анализ рентабельности производства на примере предприятия ЗАО Куликовское Калачинского района.