методы оптимальных решений

Методы оптимальных решений

Федерального государственного образовательного учреждение высшего образования

«Санкт-Петербургский государственный политехнический университет» (ФГБОУ ВПО «СПбГПУ»)

Институт менеджмента и информационных технологий (филиал) федерального государственного бюджетного образовательного учреждения высшего профессионального

«Санкт-Петербургский государственный политехнический университет» в Череповце (ИМИТ «СПбГПУ»)

Кафедра экономики

Контроль работы

Методы оптимальных решений

Выполнил студент группы л-623

Жохов Артем Валерьевич

Руководитель

Лысова Наталья Викторовна

чтобы Череповец 2015

1. Многокритериальные задачи. Парето-оптимально

Многокритериальная оптимизация или программирование (англ. Мульти-objectiveoptimization ), - это процесс одновременной оптимизации двух или более конфликтующих целевых функций в конкретной области определения.

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

Определение.

Задача многокритериальной оптимизации формулируется следующим образом:

k ( ) целевых функций.

Векторы решений не относится к пустую область определения S.

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

точка Отсчета

Для возможности оценки качества найденных решений, как правило, рассматривают такие точки в области значения целевой функции: