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


 

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

35476. История Белоруссии от древних времен до Великого княжества Литовского 224 KB
  Среди историков существуют три концепции образования ВКЛ. Приверженцы так называемой литовской концепции считают что образование ВКЛ стало результатом внутреннего развития балтских племен. Поэтому ВКЛ надо считать литовским государством.
35477. История Белоруссии от начала XVI века до наших дней 288 KB
  Распространение униатства на территории Беларуси как новой религии в конце XVI первом десятилетии XVII в. около 3 4 сельского населения Беларуси было униатами. Развитие культуры Беларуси в середине XVI начале XVI в. в основанной им Несвижской типографии нздап первую на территории Беларуси печатную книгу на старрбелорусском литературном языке Катехизис а также книгу Об оправдании грешного человека перед Богом.
35478. Мережеві операційні системи 701 KB
  Гетерогенні мережі. Охарактеризувати переваги та недоліки методів рішення проблем у гетерогенній мережі дивлячись на конкретну удову та вимоги до мережі. У вузькому розумінні мережна ОС це операційна система окремого компютера що забезпечує йому можливість працювати в мережі. Комунікаційні засоби ОС за допомогою яких відбувається обмін повідомленнями в мережі забезпечує адресацію і буферизацію повідомлень вибір маршруту передачі повідомлення по мережі надійність передачі і т.
35479. Операційні системи. Короткий конспект 463 KB
  створювати умови для ефективної роботи користувача Під ресурсами комп'ютера звичайно розглядають:час роботи процесора адресний простір основної пам'яті обладнання введення виведення файли що зберігаються в зовнішній пам'яті Компоненти ОС поділяються на 2 класи: системні і прикладні. ОС повинна здійснювати: керування процесами розподіляє ресурс процесорний час; керування пам'яттю розподіляє ресурс адресний простір основної пам'яті; керування довготермінової памяті магнітні диски флеш память . керування пристроями...
35480. Локальна політика безпеки 29.25 KB
  Мета: Навчитися максимально захищати систему від проникнення та відновлення паролю вбудованими методами до системи. Настроювання параметрів на кожнім з перерахованих кроків надають адміністраторам системи визначену волю дій у тому випадку коли співробітники компанії не виконують вимоги парольної політики на якомусь з етапів. Захист системи від несанкціонованого відновлення паролю Хід роботи: 1. За максимальними параметрами налагодити по крокам парольну безпеку системи використовуючи правила при встановленні паролю.
35481. Мережеві можливост системиі Windows 272.39 KB
  Нажать кнопку Пуск, а затем выбрать там пункт Выполнить. Ввести команду cmd, откроется командная строка ОС Windows. В командной строке необходимо ввести команду ipconfig /all. Отобразится полная информация об установленных сетевых адаптеров.
35482. Мережеві можливості системи Linux 27.77 KB
  Вы даёте fingerу имя пользователя или адрес email и он попытается связаться с соответствующим сервером чтобы получить от него имя пользователя номер офиса телефон и другую информацию.com finger может возвратить имя пользователя состояние почты телефонные номера и файлы типа €œdot plan€ и €œdot project€. по умолчанию предоставляются следующие данные: Имя пользователя Номер офиса Номер домашнего телефона Номер рабочего телефона Состояние логина Состояние email Содержимое файла. Пример: finger имя вашей учетной записи другой...
35483. Запуск команд у визначений час за допомогою команди at 15.89 KB
  Формат команди Опис at hh:mm Виконати завдання під час hh:mm у 24годинному форматі at hh:mm місяць день рік Виконати завдання під час hh:mm у 24годинному форматі у відповідний день at 1 Вивести список завдань у черзі; псевдонім команду atq at now count timeunits Виконати завдання через визначений час що задано параметром count відповідних одиницях тижнях днях чи годинник хвилинах at d jobJD Видалити завдання з ідентифікатором JobJD з черги; псевдонім команди atnn Планування виконання за допомогою сron і crontab синтаксис команд...
35484. Процесcы в Windows 143.5 KB
  Потоки Процессы инертны. Отвечают же за исполнение кода содержащегося в адресном пространстве процесса потоки. Поток thread некая сущность внутри процесса получающая процессорное время для выполнения. В каждом процессе есть минимум один поток.