Отчет по лабораторной работе №5 «Методы последовательной оптимизации»
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Факультет Автоматики и Вычислительной техники
Кафедра Информатики и проектирования систем
Отчет по лабораторной работе №5
«Методы последовательной оптимизации»
По дисциплине «Теория принятия решений»
Вариант 12
Выполнил:
Студент группы 8В83
О. Б. Мишунин
Проверил:
преподаватель
В. М. Горбунов
Томск 2012
1. ЦЕЛЬ РАБОТЫ
В данной лабораторной работе студент должен научиться использовать методы последовательной оптимизации (метод последовательных уступок и метод главного критерия) для решения задач векторной оптимизации.
2. ЗАДАНИЕ
Используя методы последовательной оптимизации (метод последовательных уступок и метод главного критерия) минимизировать функцию:
D={}
3. ХОД РАБОТЫ
Метод главного критерия
Рассчитаем главный критерий
Определяем весовые коэффициенты частных критериев.
Из полученных частных критериев выбираем максимальный. Максимальным является частный критерий функции f3 и равен 0.519.
Таким образом, метод главного критерия будет заключаться в минимизации функции f3 в области D.
Итак, согласно методу главного критерия оптимальное решение находится в точке (2,1), в которой главный критерий – f3, принимает наименьшее значение в области D minf3 = -20.
Метод последовательных уступок
Так как частный критерий f3 выбран более важным, чем критерии f1 и f2, то сначала необходимо произвести минимизацию третьего частного критерия, что и было сделано в методе главного критерия. Значение f3 в найденном минимуме равно -20, поэтому процентное выражение уступок зададим равным 0,2. Далее производим минимизацию первого и второго частных критериев, но уже при дополнительном ограничении: значение третьего частного критерия в найденной точке не должно превышать суммы значения третьего критерия в найденной точке минимума и величины уступки.
страница 1
скачать
Другие похожие работы: