Решение задач оптимальной комплектации систем

Лабораторная работа 2

Решение задач оптимальной комплектации систем

Цель работы: научиться использовать средства надстройки Ms Excel «поиск решения» для оптимизации управления бизнес-  процессами.

Задание на лабораторную работу

Оптимальная комплектация системы подсистемами по критерию цена/качество

1. Выполнить расчеты на основе предложенной  модели комплектации при разных значениях объема финансирования (выполнить параметрический анализ по финансам) на всем возможном диапазоне затрат. Построить соответствующую диаграмму для визуального анализа.

2. По условиям листа "исходные данные" построить функции предельной полезности (ФПП) и качества подсистем. Построить общую ФПП системы. Построить приближенное Парето-оптимальное решение задачи комплектации. Интерпретировать результат.

3. Построить точную модель оптимальной комплектации и точное Парето-оптимальное решение. Сопоставить результаты.

Пример выполнения

Данные по варианту представлены в таблице:

Данные о подсистемах, комплектующих систему

Вариант 1

1. Расчеты на основе предложенной модели комплектации при разных значениях объема финансирования (параметрический анализ по финансам) на всем возможном диапазоне затрат.

Минимальная возможная стоимость системы: 100 + 50 = 150

Переменные

Подзадачи

1-я подсистема:

                (снимаем условие целочисленности)

2-я подсистема:

              (снимаем условие целочисленности)

Координирующая задача

Параметрический анализ комплектов первой подсистемы

Минимальная цена первой подсистемы = 100

Теневая цена = 0,2.

Увеличиваем ограничение на значение «Допустимого увеличения», равного 10.

Поиск решения при значении ограничения 110:

Теневая цена = 0,1

Увеличиваем ограничение на значение «Допустимого увеличения», равного 90.

Поиск решения при значении ограничения 200: