Алгоритм работы машины принятия решений

 

Если задается несколько условий матчинга, дополнительно к условиям принятия решений указывается алгоритм сортировки альтернатив (метод принятия решения). Чтобы задать алгоритм сортировки альтернатив, необходимо во вкладке Decision Making Machine conditions нажать на кнопку и в появившемся меню выбрать соответствующий пункт (рис. 18).

 

Рис. 18. Выбор метода принятия решения

 

Поддерживаются два алгоритма:

Метод главного условия принятия решений (Ordered mode) (используется по умолчанию).

Альтернативные варианты для принятия соответствующего решения указаны в таблице X. Строки таблицы соответствуют вариантам принятия решения, а столбцы – атрибутам, на основании которых принимается решение.

Вариант	Условие 1	Условие 2	…	Условие N
	X11	X12	…	X1N
	X21	X22	…	X2N
…	…	…	…	…
K	XK1	XK2	…	XKN

 

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

Критерий, j   Номер альтернативы, i	Опыт работы, max	Продолжительность выполнения проекта, min
Максимальное значение критерия

 

Обозначим Xij – значение критерия j, соответствующее альтернативе i. Найдем максимальное значение каждого из критериев - Xj max. Определим нормализованные значения критериев Yij, где

Yij = Xij / Xj max, если направление оптимизации для критерия j - максимум (soAscending),

Yij = 1 – Xij / Xj max, если направление оптимизации для критерия j - минимум (soDescending).

Сформируем таблицу нормализованных значений критериев Y.

 

Нормализованный критерий, j	Опыт работы, max	Продолжительность выполнения проекта, min
Номер альтернативы, i
	5/10 = 0,5	1-200/200 = 0
	10/10 = 1	1-160/200 = 0,2
	8/10 = 0,8	1-150/200 = 0,25
Максимальное значение критерия

 

Затем альтернативы сортируются по следующему правилу. Главным считается то условие, которое указано первым в списке условий принятия решения. Условия проверяются в том порядке, как они указаны в списке условий. Если Y11 > Y21, то альтернатива 1 лучше альтернативы 2; если Y11 ₌ Y21, то проверяется следующее по порядку условие (Y12? Y22) и т.д. (Знак “?” означает, что необходимо сравнить альтернативы на “>”, “<”, или “=”). Если первым указан критерий максимального опыта работы, то будет выбран исполнитель 2 (альтернатива 2). Если первым указан критерий минимальной продолжительности выполнения проекта, то будет выбран исполнитель 3 (альтернатива 3).

Метод многопараметрической средневзвешенной оптимизации (Balanced mode).

Для условий принятия решений задаются весовые коэффициенты. Веса критериев обозначим вектором (w­1, w­2,..., wn). Сформируем таблицу нормализованных значений критериев.

 

Нормализованный критерий, j	Опыт работы, max	Продолжительность выполнения проекта, min	Обобщенная функция цели, max
Номер альтернативы, i
	5/10 = 0,5	1-200/200 = 0	S1=0,5*100+0*50 = 50
	10/10 = 1	1-160/200 = 0,2	S2=1*100+0,2*50 = 125
	8/10 = 0,8	1-150/200 = 0,25	S3=0,8*100+0,25*50 = 92,5
Максимальное значение критерия
Вес критерия

 

Затем для каждой альтернативы (каждой i-й строки таблицы) рассчитаем обобщенную функцию цели:

Si = Yi1 _* w1 + Yi2 _* w2 +... + Yin * wn.

Лучшей считается альтернатива i, для которой обобщенная функция цели принимает максимальное значение. В примере, согласно методу многопараметрической средневзвешенной оптимизации, следует выбрать альтернативу 2.

В данной задаче необходимо учесть два условия принятия решения:

минимизация значения тарифа за перевозку одного килограмма груза;

минимизация даты и времени вылета самолета.

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

 

 

Выберите с помощью нажатия кнопки метод принятия решений Balanced Mode (метод многопараметрической средневзвешенной оптимизации).