Автор: Пользователь скрыл имя, 22 Сентября 2011 в 21:19, контрольная работа
Пусть имеется следующая информация для модели текущего планирования производства:
Число видов изделий, учитываемых в модели
Число групп взаимозаменяемого технологического оборудования
Число групп рабочих, несвязанных с технологическим обслуживанием станков основной группы
Число учитываемых видов ресурсов
Величина условного штрафа за расходы производственных ресурсов
Затраты рабочего времени в станкочасах на единицу изделий вида по группе оборудования
Годовой фонд рабочего времени оборудования группы
Решение также является допустимым
Третья точка:
х1 | х2 | х3 | х4 | матрица t© | |||||
4 | 6 | 4 | 3 | 5 | 4 | 3 | 2 | ||
2 | 7 | 2 | 3 | ||||||
Ф1 | Ф2 | Ф3 | 3 | 2 | 2 | 4 | |||
62 | 68 | 52 | |||||||
T1 | 67 | матрица t лямбда | |||||||
T2 | 43 | 2 | 3 | 4 | 5 | ||||
3 | 1 | 2 | 3 | ||||||
Y1 | 0 | 0 | |||||||
Y2 | -1 | 0 | ц(пл) | ||||||
Y3 | -8 | 0 | 30 | 35 | 40 | 45 | |||
ц(с) | |||||||||
YY1 | -10 | 0 | 25 | 35 | 36 | 42 | |||
YY2 | -8 | 0 | П | ||||||
15 | 10 | 15 | 26 | ||||||
расчетные | Ограничения | З | |||||||
Ц (с) | 580 | Ц (с) | 141 | 8 | 10 | 18 | 11 | ||
Ц (пл) | 625 | Ц (пл) | 147 | ||||||
Значения критериальных функций | |||||||||
П | 258 | ||||||||
V | 580 | ||||||||
З | 197 |
Для четвертой точки получим:
х1 | х2 | х3 | х4 | матрица t© | |||||
3 | 5 | 5 | 6 | 5 | 4 | 3 | 2 | ||
2 | 7 | 2 | 3 | ||||||
Ф1 | Ф2 | Ф3 | 3 | 2 | 2 | 4 | |||
62 | 68 | 52 | |||||||
T1 | 67 | матрица t лямбда | |||||||
T2 | 43 | 2 | 3 | 4 | 5 | ||||
3 | 1 | 2 | 3 | ||||||
Y1 | 0 | 0 | |||||||
Y2 | 1 | 1 | ц(пл) | ||||||
Y3 | 1 | 1 | 30 | 35 | 40 | 45 | |||
ц(с) | |||||||||
YY1 | 4 | 4 | 25 | 35 | 36 | 42 | |||
YY2 | -1 | 0 | П | ||||||
15 | 10 | 15 | 26 | ||||||
расчетные | Ограничения | З | |||||||
Ц (с) | 682 | Ц (с) | 141 | 8 | 10 | 18 | 11 | ||
Ц (пл) | 735 | Ц (пл) | 147 | ||||||
Значения критериальных функций | |||||||||
П | 321,3181 | ||||||||
V | 682 | ||||||||
З | 230 |
Все
решения являются допустимыми
4. С помощью двух первых
методов векторной оптимизации найти
наиболее компромиссное решение из представленных
четырех вариантов
Для удобства сравнения сведем результаты расчетов в таблицу:
Точка 1 | Точка 2 | Точка 3 | Точка 4 | |
Прибыль | 288 | 278 | 258 | 321* |
Объём | 623 | 566 | 580 | 682* |
Затраты | 216 | 186* | 197 | 230 |
Здесь звездочкой отмечены субоптимальные значения критериев оптимизации
Первый метод векторной оптимизации заключается в расчете критерия, представляющего собой сумму взвешенных отклонений от их оптимального значения:
Тогда для точки 1:
Тогда для точки 2:
Тогда для точки 3:
Тогда для точки 4:
Минимальное
значение критерия взвешенных отклонений
имеет место в точке 4.
Второй метод векторной оптимизации предполагает определение дополнительных ограничений по каждому из критериев оптимальности в каждой точке и последующий выбор минимального значения из максимальных для каждой точки.
, где
Для точки 1:
Для точки 2:
Для точки 3:
Для точки 4:
Наименьшее значение из полученных максимальных для каждой точки будет
Отсюда имеем, что по второму методу векторной оптимизации наилучшее значение достигается в точке 1, которую можно признать наиболее компромиссной.
5. Третий метод векторной оптимизации (метод уступок)
Предположим, что второй критерий является главным, а уступки по остальным критериям составляют 50% от их субоптимальных значений. Найдем из предложенных четырех решений наиболее компромиссное.
Тогда получим следующее:
, а с учетом субоптимальных значений критериев и их изменений в соответствии с условиями задачи:
Ограничения не меняют своего вида. Следовательно, получена задача линейной оптимизации (однокритериальная).
Рассчитаем значения в точках:
Точка 1:
Условие выполняется
Точка 2:
Точка 3:
Точка 4:
Условия выполняются во всех точках.
6. Из приведенных вариантов решения задачи наиболее компромиссным является результат, полученный по первому методу векторной оптимизации.
7. Матричная форма записи модели
Постановка задачи многокритериальной оптимизации в матричной форме соответствует нахождению матрицы вектор-столбца , при котором , при условии выполнения следующих матричных соотношений: .
, , , , ,
Информация о работе Многокритериальный выбор решений в экономическом анализе и прогнозировании