328
Анализ чувствительности задач линейного программирования с использованием Microsoft Excel
Лабораторная работа
Информатика, кибернетика и программирование
Освоить технологию анализа чувствительности задач ЛП на основе различных типов отчетов, выдаваемых Microsoft Excel. Допустимое увеличение производства деталей первого типа.
Русский
2012-12-07
261.5 KB
88 чел.
Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Уральский федеральный университет
им. первого Президента России Б.Н. Ельцина
Лабораторная работа 2
Тема: Анализ чувствительности задач линейного программирования с использованием Microsoft Excel
Выполнили: Полякова К., Мельниченко М., Фоменко А.
Группа: ЭУ-291501
Проверила: Алферьева Т.И.
Екатеринбург
2011
Цель: освоить технологию анализа чувствительности задач ЛП на основе различных типов отчетов, выдаваемых Microsoft Excel.
Вопросы
1.Что такое связывающие, несвязывающие ограничения; дефицитные и недефицитные ресурсы?
Ответ: Связывающие ограничения проходят через оптимальную точку, несвязывающие ограничения не проходят через оптимальную точку. Ресурс, представляемый связывающим ограничением, называют дефицитным, а ресурс, представленный несвязывающим ограничением недефицитным. Или ресурсы относятся к дефицитным, если оптимальный план предусматривает их полное использование, при частичном использовании ресурсов они считаются недефицитными.
2.Каковы предпосылки и основные задачи анализа оптимального решения на чувствительность?
Ответ: Основные задачи сводятся к ответам на следующие вопросы:
а. На сколько можно сократить/увеличить запасы ресурсов?
б. Увеличение объемов какого из ресурсов наиболее выгодно?
в. В каких пределах допустимо изменение коэффициентов ЦФ?
3. Какую информацию о чувствительности оптимального решения задачи ЛП можно получить из отчёта по результатам?
Ответ: Таблица отчета по результатам дает информацию для анализа возможного изменения запасов недефицитных ресурсов при сохранении полученного оптимального значения ЦФ.
4.Какую информацию о чувствительности оптимального решения задачи ЛП можно получить из отчёта по чувствительности?
Ответ: Нормированная стоимость показывает, на сколько изменится значение ЦФ в случае принудительного включения единицы этой продукции в оптимальное решение.
Коэффициенты ЦФ.
Предельные значения приращения целевых коэффициентов ∆cј (столбцы «Допустимое Увеличение» и «Допустимое Уменьшение»), при которых сохраняется первоначальное оптимальное решение.
5.Как численно определить диапазон изменения коэффициентов ЦФ, не изменяющий оптимального решения?
Ответ: При помощи предельных значениях приращения целевых коэффициентов (столбцы "Допустимое Увеличение" и "Допустимое Уменьшение"), при которых сохраняется первоначальное оптимальное решение. Если увеличить/уменьшить значения на допустимые величины, то оптимальное решение не изменится.
6.Где можно увидеть величину использованных ресурсов, допустимые увеличения (уменьшения) ресурсов?
Ответ: В отчете по устойчивости, в таблице ограничения
7.Что такое ценность дополнительной единицы i-го ресурса?
Ответ: Это показатель, который характеризует увеличение значения ЦФ в случае выделения дополнительной единицы i-го ресурса
А также другие работы, которые могут Вас заинтересовать | |||
467. | Градієнтний метод числової оптимізації задач нелінійного програмування | 1.16 MB | |
Застосування градієнтного методу, коли обмеження на область зміни змінних х відсутні. Застосування градієнтного методу, коли наявні обмеження на область зміни змінних х. ознайомлення з градієнтним методом числової оптимізації, набуття навиків розв’язку та аналізу задач нелінійного програмування градієнтним методом. | |||
468. | Инженерные решения постройки много квартирных домов старого образца | 197.5 KB | |
Ознакомление с постройками много квартирных домов старого образца, инженерными системами этих домов, системами энергосбережения этих домов (до реконструкции, после реконструкции). | |||
469. | Концепція суспільства К. Поппера | 130 KB | |
Комплексний аналіз сутності й складових концепції суспільства К.Поппера, її ролі у системі філософських знань людства про суспільство, а також сучасної практичної цінності вказаної концепції. Критичний раціоналізм як методологічна основа соціальної теорії К.Поппера. | |||
470. | Расчёт себестоимости и формирование плановой сметы затрат для выполнения работы по теме: Восстановление данных с мобильного телефона | 474.84 KB | |
Теоретическая составляющая. Критерии и показатели, определяющие смету затрат на выполнение работы по оптимизации работы ПК. Расчёт затрат на основные и вспомогательные материалы. Расчёт затрат на ремонт, содержание и эксплуатацию оборудования и оснастки. | |||
471. | Теория системно-информационного подхода | 1.46 MB | |
Информационный принцип максимальной энтропии. Определения количества возможных схем разделения исходной смеси. Задача выбора оптимальной схемы разделения. Оптимальная декомпозиция ректификационной системы. Распределение концентраций компонентов в выходных потоках. | |||
472. | Создание реалистического изображения трехмерной сцены методом трассировки лучей | 254.5 KB | |
Базовые возможности и входной язык программы синтеза реалистических изображений на основе метода трассировки лучей, разработать трехмерный композитный объект с применением операций конструктивной твердотельной геометрии (CSG). | |||
473. | Карбюратор Солекс Ваз 2108 | 176.5 KB | |
Устройство карбюратора ВАЗ Солекс. Экономайзер мощностных режимов состоит. Следует отметить, что экономайзер мощностных режимов карбюратора 2108 Солекс вступает в работу при практически полностью нажатой педали газа. | |||
474. | Исследование электрических цепей при переходных процессах первого и второго родов | 407 KB | |
Расчёт и исследование электрических цепей при переходных процессах. При решении задач использовались законы коммутации: iL(0-)=iL(0+), UC(0-) = UC(0+). Также использовался метод наложения при определении некоторых токов и напряжений в промежуточных стадиях решения задач. | |||
475. | Методические указания по разработке экономической части выпускной квалификационной работы Технология машиностроения | 356 KB | |
Рекомендации по выполнению экономической части дипломного проекта. Обоснование необходимости предлагаемых разработок. Расчет показателей эффективности капитальных вложений. Обоснование необходимости предлагаемых конструкторских разработок. | |||