Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Черноруцкий. Методы принятия решений

.pdf
Скачиваний:
749
Добавлен:
02.05.2014
Размер:
14.93 Mб
Скачать

342

Часть IV. Примеры систем поддержки принятия решений

Диалоги изменения свойств критерия различны для перечислимых и не­ прерывных критериев (рис. 16.22 и 16.23). Пользователь должен изме­ нить нужные свойства критерия и нажать кнопку Да. Различные типы критериев описаны в разд. 16.2. Для перечислимого критерия необходи­ мо задать значения, которые он может принимать, при помощи кнопок

Добавить и Удалить.

{Свойства критерия

Имя

Сиенигь^ значок!

"Тип критерия

S

Нормализация

<* Неперрывный

j

<* Линейная-

С

Перечисяимь1й

>

С Зкпоненциальная

:Цель

"

 

 

С

Максимум

 

 

 

<^ Минимум

 

 

 

Минимум |о

Максимум И S000

L

^^"P^^^^Qj

V Да \\ % Отмена|

Рис. 16.22. Изменение свойств непрерывного критерия

Если значения перечислимого критерия задаются численно, то необхо­ димо ввести эти численные оценки. Если же значения задаются перечис­ лением, то их нужно упорядочить по предпочтению — навести указатель мыши на критерий, нажать левую кнопку мыши и, не отпуская ее, пере­ тащить значение на нужное место. Изменить введенные значения можно, щелкнув правой кнопкой мыши на списке и выбрав в открывшемся кон­ текстном меню команду Свойства.

Для изменения значка редактируемого критерия нужно нажать кнопку Сменить значок и выбрать новый значок (рис. 16.24).

Глава 16. Quick Choice система многокритериального

выбора вариантов

343

[Свойства критерия

Цвет

 

Сменить значок

 

-Тип критерия г ; '

~ j

 

 

С

Нелеррывный

]

 

1 -

 

 

 

 

: i^

Пейчи^^Ймь1й' j :

 

 

"^'Максииуй

1

 

 

|; Г*

Минимум^ ,

5

 

 

 

 

f'Зайание зиачений™

 

 

\

(*

Отношением,:.

 

 

I

С

Численно' ;/''

?Справка

гЗначёния™

Черный

Вишневый

Белый

Красный

Синий

Зеленый

Неизвестно

Бежевый

Коричневый

Желтый

Голубой

Перетаскивая значения при помощи мыши* ' , . расположите V6i в соответсвии с предочте^иём,.

%; J"s Добавиты

i"*i Удалить! 't,/, V':

Уд^ lllMliiiill^^V.'"

Рис. 16.23. Изменение свойств перечислимого критерия

r?Jxj

Lookih:, ^ ^

Icons

l%^iChemicaii

H^Handshak

j%Chip

l u Shipping

^ Construe

• skyline

ili^^r^b

^JTechnlgy

^Factory H ^ Finance

Rerjame:.,

 

Дреп. }

Fteoftypa;

-Значки

Cancel, >

Рис. 16.24. Задание значка

344

Часть IV. Примеры систем поддержки принятия решений

16.12.3.Окно Ординальная информация о критериях

вэтом окне выводится ординальная информация о критериях (рис. 16.25).

г ^ Ординальная инормацня о критериях

НшШ!

|Модель>Объем двигателя Год выпуска>Объем двигателя Цена $>Объем двигателя Цвет>Объем двигателя Состояние>Объем двигателя

Кол-во передач>Объем двигателя Кол-во дверей>Объем двигателя Расход топлива>Объем двигателя

Рис. 16.25. Ординальная информация о критериях

Окно содержит строки ординальной информации типа "Критерий 1 важ­ нее Критерия 2" и "Критерий 1 равноценен Критерию 2". Соотношения важности и равноценности соответственно обозначаются символами ">"

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

ЛПР, предоставляя информацию о равноценности критериев, предпола­ гает, что после нормализации исходных данных для него безразлично любое уменьшение одного из равноценных критериев при увеличении второго на такую же величину.

Щелчок правой кнопки мыши на окне ординальной информации откры­ вает контекстное меню, содержащее следующие команды:

Добавить — добавление новой строки ординальной информации о критериях;

Удаление — удаление строки ординальной информации;

Шрифт — задание шрифта для данного окна.

Глава 16. Quick Choice — система многокритериального выбора вариантов

345

Добавление ординальной информации о критериях

Для добавления ординальной информации о критериях можно восполь­ зоваться командой Доп. информация \ Добавить главного меню или командой Добавить контекстного меню окна Ординальная информация о критериях. При этом откроется диалоговое окно Ввод дополнительной информации о критериях (рис. 16.26).

[Ввод дополнительной иноФрмации о кр|«териях

1Модельi

ш

1 -^

Год

1

Модель

Год

 

выпуска

 

 

выпуска

в1

^:)

1

Ш

 

Цена, $

Цвет

 

Цена, $

Цвет

С Равноценен

»

%

Срсто^ие

Кол-во

 

 

 

 

 

передач

 

 

Объем

Кол-во

 

 

двигателя

дверей

 

 

Расход

 

 

 

топлива

 

Выбрано

Критериев: 4

Bbf^ipaHo критериев: 1

 

Да I - X

OT^Q^^^I У Ц^РИФТ; '[;;

Рис. 16.26. Добавление ординальной информации о критериях

Данная система позволяет задавать сразу несколько строк ординальной информации. Для этого надо выбрать первую группу критериев, выбрать вторую группу и задать отношение. Для выделения нескольких критери­ ев следует указывать выбираемые критерии мышью, удерживая при этом клавишу <Ctrl> нажатой. После этого нужно нажать кнопку Да. Добав­ ление строк ординальной информации будет проводиться по следующе­ му принципу: для каждого из выбранных критериев левой части будет

346

Часть IV. Примеры систем поддержки принятия реше

добавляться информация о важности или равноценности по отношению к каждому из критериев, выбранных в правой части. Например, если вы­ брать в левой части критерии 1, 2, 3, а в правой — критерии 4, 5, то будут добавлены следующие строки ординальной информации:

Критерий 1 > Критерий 4 Критерий 2 > Критерий 4 Критерий 3 > Критерий 4 Критерий 1 > Критерий 5 Критерий 2 > Критерий 5 Критерий 3 > Критерий 5

Так можно быстро ввести большое количество ординальной информа­ ции. Если среди добавляемых строк ординальной информации будут противоречия, то система сообщит об этом (рис. 16.27).

Ошибка в ординальной информации

Дополнительная информация Цэна, $> Цена, $ противоречива

f Пропустить]1;

Отиейа

Рис. 16.27. Сообщение о некорректности вводимой ординальной информации

Чтобы проигнорировать эту строку, нужно нажать кнопку Пропустить, в этом случае программа продолжит дальнейшее создание строк орди­ нальной информации в соответствии с выбранными критериями. Для отмены выбора следует нажать кнопку Отмена. Противоречие появляет­ ся, если после дополнения информации о предпочтениях в соответствии с принципом транзитивности возникает, например, строка "Критерий I важнее Критерия 1" или одновременно две строки — "Критерий 1 важнее Критерия 2" и "Критерий 2 важнее Критерия 1". Однако в последнем слу­ чае сообщение о противоречивости будет выдано только при запуске выбора.

Глава 16. Quick Choice — система многокритериального выбора вариантов

347

Удаление ординальной информации о критериях

Для удаления строки ординальной информации следует, выделив нуж­ ную строку, нажать клавишу <Del> или выбрать соответствующую команду в меню. При этом программа запросит подтверждение на уда­ ление этой строки (рис. 16.28).

Шсщтверждение Й |

{^^'\

Вы действительно шг^ге *^аалкгь эту информацию ?

1

 

(

Да

][ Отменить j

|

Рис. 16.28. Удаление строки ординальной информации

16.12.4.Окно Нормализованные исходные данные

вэтом окне выводятся нормализованные исходные данные. Поскольку в методе /-упорядочения подразумевается однородность критериев, пред­ варительно необходимо их нормализовать. В данной системе использу­ ется следующий способ нормализации исходных данных.

[ ^ Нормализованные исходные данные

/\^(\''у-Щ^^^^^^^^

ш^^^^^^^^^^^Я^^^^Я^^^^Ш^^^^Я^^^^Я^^^^Ш^^^^Ш^^^^^^^^^Ш^^Ш^Вм

1 Вариант 1

 

i 0.59000

-0.05558

-

'-

-

0.25714

0.50000

0.7000(_Jj

1 [Вариант2 ^

 

0.64000

-0.06111

-

-

-

0.25714

0.50000

0.7000[

;

1]Вариант 3 '

 

0.66000

-0.06667

•"

-

-•-

0.25714

0.50000

0.7000(

 

[Вариант 4

- '

.0.83000

-0.12222

•-- '

-••

-'-

0.48571

0.50000

0.8000(

'

[Вариант 5

 

0.84000

-0.11111

-

: -

-

0.60000

0.50000

0.80001

 

[Вариант 8

 

0.82000

-0.13889

-

-

-

0.60000

0.50000

0.8000(

 

1 Вариант 7

 

0.78000

-0.08333

-

-

-

0.60000

0.50000

0.8000(

 

[Вариант 8

 

0.84000

-0.10556

-

-

-

0.60000

0.50000

0 8000(

 

[Вариант 9

 

0.93000

-0.23889

-

-

-

0.60000

0.50000

0.8000(

 

[Вариант 10

 

0.92000

'.-0.25000

-

-

-

0^60000

0.50000

0 8000(

 

[Вариант 11

 

0.82000

-0.12778

-

-

-

0.60000

0.50000

0.8000(

 

[Вариант 12

 

0.96000

-0.41667

-

-

-

0.60000

0.50000

1.00001

 

[Вариант 13

 

0.93000

-0.31111

-

-

- -

0.60000

0.50000

I.OOOOf

 

(Вариант 14

 

0.97000

-0.42778

-

-

0.60000

0.50000

1.00001

 

[Вариант 15

 

0.96000

-0.38889

-

-

- -

0.60000

0.50000

i.ooooM

NM

Рис. 16.29. Окно Нормализованные исходные данные

348 Часть IV. Примеры систем поддержки принятия решений

Если критерий Р максимизируется, то нормализованное значение вычис­ ляется по формуле:

An(l,j) = ; .

^ / . m a x O ' ) " " ^ / . m i n ( y )

Если критерий Р минимизируется, то нормализованное значение вычис­ ляется по формуле:

л1^/ '

•\

р т а х ^j '

^ ^ J •'

Alt{i,j)

= ^

-.

Здесь: Alt* — ненормализованные исходные данные; Alt — нормализо­ ванные исходные данные; К^^^.^ {j), К^^^ (j) — максимальные и мини­ мальные значения критериев, заданные пользователем.

Окно Нормализованные исходные данные показано на рис. 16.29.

16.12.5.Окно Результаты выбора

вокне Результаты выбора (рис. 16.30) представлены альтернативы, ото­ бранные после предварительного выбора. Для запуска выбора необхо­ димо воспользоваться главным меню или нажать клавишу <F9>. При этом осуществляется запуск алгоритма принятия решения и построения множества оптимальных вариантов. В случае если исходная информация некорректна, будет выдано соответствующее сообщение об ошибке (рис. 16.31). Такая ошибка может быть вызвана некорректностью орди­ нальной информации. После правильного завершения работы алгоритма

вокне Информация выводится статистика работы алгоритма, а окно Ре­ зультаты выбора становится активным. Альтернативы в окне упорядо­ чены по обобщенному значению и в соответствии с данным порядком будут предлагаться в методе ограничений. ОЗ располагается в правом столбце таблицы выбранных альтернатив. Построение ОЗ кратко описа­ но в разд. 16.5. При большом (более 10) количестве критериев предвари­ тельный отбор может выполняться достаточно долго.

Имеется возможность отключить предварительный отбор, а также за­ дать максимальное время его прохождения. Если выбор будет продолжатьря дольше установленного времени, система выдаст сообщение об ошибке (рис. 16.32).

Глава 16. Quick Choice система многокритериального выбора

вариантов

349

|'г21 Результаты

выбора

 

 

 

 

 

 

 

НЙИ1

 

ше1шшшшштшкшш1?!^тшшшшжяяшщтщшшщшё,

 

Вариант 273 -

|бпель-Ве( 94

12200

Черный

Хорошее пять

1800

'4

9

29.568-3

вариант 239

БМВ-316

93

16500

Черный

Отличное четыре

-1570

4

9

29.347:

 

11 Вариант 25д

Вольво-36 83

3000

Белый

Нормалью четыре

1800

4

10

29.213;

 

II Вариант 271

Опель-Beh 91

8600

Черный

Нормальн пяггь

1800

4

10

29.047.

 

Вариант 270

Опель-Вег 90

9400

Белый

Нормалью четыре

1800

4

10

28.455-

 

Вариант 237

БМВ-31Б

86

2100

Белый Нормаль»- четыре 1570

4

9

27.497(

 

Вариант 24t

БМВ-316

87

4400

Белый

Нормальк четыре

1570

4

9

27.432!;

 

8а'риант272

Опель-Bef 89

7000

Красный

Нормалыпять

1800

4

10

27.384-

 

1 [Вариант 275

Опель-Kat 90

8300

Белый

Нормалыпять

1800

4

10

27316.

 

Вариант 255

Вольво-44 89

7200

Черный

Нормалью четыре

1800

4

10

27.248'

1

I {Вариант 23В

БМВ-316

92

13600

Б елый

Н ормальк четыре

1570

4

9

27179'

1

Вариант 203

ВАЗ-2109^94

6000

Черный

Отличное пять

1300

4

9

26.680'.

1

{Вариант 258

Вольво-44 89

7000

Белый

Хорошее четыре

1800

4

10

26.677Sjjj

iLuu

Рис. 16.30. Результаты выбора

(Информация

f ^ \ В дополнительной инфррмщии обнаружено прогиеоречие.

^

Ййпиенигь 1

Рис. 16.31. Некорректность ординальной информации

Предварительный отбор альтернатив проаолжаетсй дольше устан6ел<5нного еремени. Это йожет бьгть вызвано слишком большим количеством критериев или доп. информации о них. Выберите одик из возможные способов pemet^^ проблемы

Не осуществлять предварительный выбор в этот раз

Изменить усгтановкй предва[»пгельного выбора ,

Изменить ординальную HH4^{MviauHid о критреияи У - / :

Вывести справку <

Рис. 16.32. Время предварительного отбора превысило допустимое

350

Часть IV. Примеры систем поддержки принятия решений

При этом пользователю предлагается выбрать один из вариантов:

Не осуществлять предварительный выбор в этот раз — предваритель­ ный выбор не будет закончен, однако при повторном запуске он будет проводиться вновь;

Изменить установки предварительного выбора — будет запущен диа­ лог задания параметров метода ограничений, в котором пользователь сможет либо совсем отключить предварительный выбор, либо изме­ нить максимальное время его прохождения;

Изменить ординальную информацию о критериях — будет запущен диалог, позволяющий пользователю отредактировать ординальную информацию о критериях. Это может позволить уменьшить время предварительного отбора;

Вывести справку — выводится справка, которая описывает причины сложившейся проблемы и возможности ее решения.

16.12.6. Окно Информация

Внешний вид этого диалогового окна показан на рис. 16.33. Оно содержит поле для ввода комментария о задаче и статистическую информацию.

^Й Информация

"Описание задачи"-

||Пример задачи выбора автомобиля из множества предоложений.

Преложения взяты из газеты "Из рук в руки" от 13 ноября 1997г

|-для определения оптимального множества предложений yj

Стагистика'^"™:^^:^~"~ Критериев : 3 Альтернатив: 277 Орд. ИНФ; {строк) :

Нёсраенимых по Парего,

:; - 136

% сокращения по Ларето

. :

51 ^

Несравнимых /

,:,^JVJ

If Сокращения иск. мн*ва

:

1Э:<;

^ Сокращения мн-ва Парёто: ' WZ.

Рис. 16.33. Диалоговое окно Информация

Глава 16. Quick Choice — система многокритериального выбора вариантов

351

16.13.Создание, загрузка

исохранение задачи

16.13.1.Создание новой задачи

Для создания новой задачи нужно выбрать пункт Файл \ Новый главно­ го меню. Параметры, принимаемые при создании новой задачи, можно задать при помощи команды Новая задача меню Опции, открывающей диалоговое окно Задание параметров новой задачи (рис. 16.34).

I Заедание параметров новой задачи

Имя задачи

 

 

Названия критериев

|Кр1яерий

Названия альтернагтив

Вариакг

Количество критериев

Б

- ^ :: Значения альтернатив |сГ

Количество альтернатив

J2

JLI

Максимальное значение критерия

Г|о

 

 

Минимальное значейие критерия ..

jo

\

Цель;;

С. Минимизировать; i

 

 

i* М аксимизировзггь'

 

 

 

 

 

 

• Да

 

% Отмена

 

Рис. 16.34. Диалоговое окно задания параметров новой задачи

16.13.2. Загрузка существующей задачи

Загрузка существующей задачи производится при помощи команды Файл\ Открыть главного меню. При этом программа открывает стан­ дартное диалоговое окно, в котором запрашивается имя загружаемой задачи (рис. 16.35).

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.