Помощничек
Главная | Обратная связь


Археология
Архитектура
Астрономия
Аудит
Биология
Ботаника
Бухгалтерский учёт
Войное дело
Генетика
География
Геология
Дизайн
Искусство
История
Кино
Кулинария
Культура
Литература
Математика
Медицина
Металлургия
Мифология
Музыка
Психология
Религия
Спорт
Строительство
Техника
Транспорт
Туризм
Усадьба
Физика
Фотография
Химия
Экология
Электричество
Электроника
Энергетика

Лабораторная работа №4. Многокритериальная задача. ОПТИМИЗАЦИЯ ГОДОВОЙ ПРОИЗВОДСТВЕННОЙ ПРОГРАММЫ ПРЕДПРИЯТИЯ МЕТОДОМ СПРАВЕДЛИВОГО КОМПРОМИССА



Работа выполняется на основе результатов лабораторной работы №3.

Метод справедливого компромисса

Для формализации понятия справедливого компромисса нам понадобится ввести отношение превосходства ► на множестве Парето (как уже указывалось, множество Парето можно определить как множество, в котором значение любого из частных критериев оптимальности можно улучшить только за счет ухудшения других частных критериев – любое из решений, принадлежащее множеству Парето, не может быть улучшено одновременно по всем частным критериям) [1]. Множество Парето называют также эффективным множеством.

Пусть во множестве Парето задачи (1) даны две точки , и значения всех частных критериев оптимальности в них . Введем меру относительного изменения (снижения – знак "минус" или повышения – знак "плюс") качества решения по каждому из этих критериев [1]

(1)

критериев оптимальности при переходе от решения к решению . Вычислим максимальное снижение качества решения при переходе от решения к где - абсолютные изменения значений частных решению

. (2)

Аналогично вычислим максимальное повышение качества решения при переходе решения к решению

. (3)

Будем говорить, что решение превосходит решение , и писать , если

. (4)

С другой стороны, будем говорить, что решение превосходит решение , если

. (5)

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

Для получения оптимальной годовой производственной программы необходимо решить следующую оптимизационную двухкритериальную задачу

(6)

При ограничениях

(7)

Полученные оптимальные решения двух однокритериальных задач в работе №4 нужно свести в результирующую таблицу. Затем необходимо отметить в строке «Задача 2» «жирным» компоненты решения, которые отличаются от компонент решения «Задачи 1». Этот факт позволит сократить объем вычислений при решении двухкритериальной задачи (1), (2).

Для решения задачи (6) при ограничениях (7) реализуем метод справедливого компромисса (1) – (5). Поскольку решение многокритериальной задачи требует сонаправленности функций цели (все критерии на минимум, либо все критерии на максимум), а в нашем случае один критерий – максимизация прибыли, а другой – минимизация трудоемкости, то необходимо один их них принять со знаком «минус» (см. (6)):

Для решения задачи (6), (7) необходимо искать решение путем полного перебора узлов сетки, покрывающей эффективное множество задачи. С учетом результатов, приведенных в результирующей таблице, перебор узлов сетки производится только по тем номерам переменным, которые выделены «жирным». Значения остальных переменных не изменяются. Диапазоны изменения переменных, отмеченных «жирным», также определяются из результирующей таблицы.

 

 




Поиск по сайту:

©2015-2020 studopedya.ru Все права принадлежат авторам размещенных материалов.