Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
524609_79019_shpargalki_po_matematicheskim_meto....doc
Скачиваний:
4
Добавлен:
01.08.2019
Размер:
291.84 Кб
Скачать
  1. Метод свертывания критериев

Суть метода: имеющееся множество критериев сводится к одному скалярному критерию, отражающему комбинированную цель системы.

Каждому критерию fj(x) приписываются весовые коэффициенты αj, определяющие предпочтения ЛПР.

.

Свертка критериев представляет собой функцию следующего вида:

В результате решение многокритериальной задачи сводится к решению следующей задачи:

  1. Метод главного критерия

Суть метода: из множества имеющихся критериев выбирается наиболее важный для ЛПР, а остальные записываются в виде дополнительных ограничений.

Пусть f1(x) – главный критерий, тогда решение многокритериальной задачи заменяется решением следующей задачи:

  1. Модифицированный метод идеальной точки

Суть метода: в множестве допустимых планов отыскивается точка, которая отражается в достижимое множество в точку, расстояние от которой до идеальной точки F* минимально по всем критериям.

- критерий равномерного сжатия.

Для приведения этого критерия к линейному виду, введем новую переменную:

.

Решение многокритериальной задачи сводится к нахождению оптимального плана следующей задачи:

  1. Метод последовательных уступок

Суть метода: все критерии ранжируются по степени важности для ЛПР. Последовательно решаются однокритериальные задачи в установленном порядке с добавлением в каждую последующую задачу дополнительного ограничения на предыдущий критерий.

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

    1. Метод группировки целевых функций

Суть метода: множество критериев, значения которых предварительно вычислены на некотором эффективном плане x0, разбивается на три группы:

- значения критериев могут быть уменьшены по сравнению со значениями, полученными на x0 (G1);

- значения критериев желательно увеличить (G2);

- значения критериев хотелось бы оставить на прежнем уровне (G3).

Далее отыскивается план уже в новой системе ограничений, который позволяет максимально увеличить значения критериев второй группы.

8