Метод логического ранжирования

Метод используется для задач составления расписаний. Назначение метода: упорядочивание этапов выполнения некоторых работ.

Предположим, что имеется набор работ (этапов выполнения работ), причем некоторые виды работ не могут быть начаты до того, как будут окончены другие работы. Например, определены причинно – следственные отношения между отдельными работами (см. рис. 2.1.): работа Р₀ является завершающей, ей должны предшествовать работы Р₁, Р₂ и Р₃, работе Р₁ должны предшествовать работы Р₄, Р₅ и Р₉ и т.д. Продолжительность каждой работы примем за единицу.

Для принятия решений нужно выработать критерий, по которому будет происходить оптимизация. В качестве критерия возьмем вес работы. Он чем больше, тем раньше работу необходимо выполнить. Для решения задачи составляется матрица весов (см. табл. 2.1).

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

Р₁₁, Р₁₄ ® Р₁₂, Р₁₃ ® Р₇, Р₁₀ ® Р₅, Р₆, Р₈ ® Р₄, Р₉ ® Р₁, Р₂, Р₃.

То есть, сначала выполняются работы Р₁₁ и Р₁₄, после них Р₁₂ и Р₁₃ и т.д. Может быть учтена неравнозначность видов работ, выполняющихся одновременно.

Рисунок 2.1 – Причинно-следственные отношения

Таблица 2.1 – Матрица весов

Метод анализа иерархий

Это один из достаточно формализованных и классических методов СА, используемый для разрешения проблемы принятия решений в условиях многокритериальности.

Назначение и идея метода: проводится иерархическая декомпозиция проблемы на задачи таким образом, чтобы облегчить человеку принятие решений для отдельных задач на основе парных, а не многокритериальных сравнений. После этого синтез приоритетов проводится математическими методами.

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

Этап 1. Декомпозиция проблемы и заполнение матриц суждений

Используются три принципа:

Принцип 1. Декомпозиция, при которой производится как структурная, так и функциональная дифференциация.

Пример: Имеется цель купить дом. Есть варианты покупки, различающиеся по эффективности в смысле некоторых плохо структурированных критериев. Проблема представляется иерархически:

· Первый уровень (верхний) – основная цель;

· Второй уровень – критерии:

1 - размеры,

2 - удобство транспорта,

3 - место расположения дома, окружающая среда,

4 - стоимость,

5 - возраст дома, состояние,

6 - наличие гаража и приусадебного участка и т.д.;

· Третий уровень – претенденты (альтернативы) на покупку.

Принцип 2. Элементы нижнего (i-го) уровня должны быть попарно сравнимы по отношению к элементам более высокого ((i-1) –о) уровня.

Принцип 3. Сопоставление вариантов производится на основе принципа дискриминации суждений, то есть элементы сравниваются попарно с точки зрения их воздействия на результат (на элемент более высокого уровня иерархии) и представляются в виде квадратной матрицы (для второго уровня в примере размер матрицы равен 6х6). Каждый элемент имеет свой вес, определяемый, например, экспертом.

Заполнение матрицы идет в произвольном порядке по правилу: если элемент строки важнее элемента столбца, то в соответствующую ячейку ставится число r Î [1; 9] (значение определяет степень важности одного элемента относительно другого), в противном случае ставится число r^-1.

Для каждого критерия строится аналогичная матрица сравнительной оценки вариантов, например, домов А, В, С и D.

Таблица 2.2 – Цели

Таблица 2.3 – Связи для каждого критерия

Приблизительная связь приоритета (веса) и лингвистической оценки:

1/1 – равный вес;

3/1 –слабое предпочтение;

5/1 - довольно сильное предпочтение;

7/1 – сильное предпочтение;

9/1 – очень сильное предпочтение.

Сравнение критериев ведется обычно по трем критериям:

· что важнее (обычно для критериев),

· что более вероятно (для сценариев),

· что более предпочтительно (для альтернатив).