Механизм блокировки 0 вер
Санкт-Петербургский Государственный Политехнический Университет Факультет Технической Кибернетики Кафедра Информационных Управляющих Систем
Теория принятия решений Курсовая работа
Студентка: Линич М.К. 4084/1 Преподаватель: Амосов В.В.
Санкт-Петербург 2006 г. Постановка задачи Имеется задача выбора однокомнатной квартиры на вторичном рынке жилья. Формализация ситуации Определение бинарных отношений
При этом необходимо ранжировать по важности и рассматриваемые критерии, поэтому присвоим каждому из них свой весовой коэффициент:
Определение вариантов решения Сведем варианты решения и основные показатели оцениваемых квартир в таблицу
Задание бинарных отношений
Все БО зададим матрицами:
Общая площадь (G>F>D>E>B,J>A,H,I>C)
Цена (C>I>A,H,J>B>E>D>F>G)
Транспорт(D,F>B,G>C>A>E>H,I>J)
Район (F>D,E>G>B,C>A,H,I,J)
Дом (G>D>E>A,B,H>F>I,J>C)
Сост-е квартиры (E,G>D>B>H,J,A>C>F,I)
Пл-дь кухни (G>F>E>D>A,B,H,I>C,J)
Этаж (A,B,D,F,G,I,J>C,E,H)
Балкон (A>G,I>C>B,D,E,F,H,J)
Экология (G>E>B,C>H,I>A>J>D>F)
Ранжирование Механизм доминирования 1 гор
Т. о., нет ни одного варианта решения, который выбирается по каждому из БО. Механизм блокировки 0 вер
Таким образом, нет ни одного варианта решения, который выбирается по каждому из БО с помощью механизма блокировки. Так как все рассмотренные БО асимметричны, то по механизму доминирования будет или выбираться 1 вариант, либо ни одного: нет стрелок в обе стороны одновременно и петель, то если есть 2 несравнимых между собой варианта, которые лучше всех остальных, то между ними вообще нет стрелок, то есть эти элементы изолированы друг от друга и ни у одного из них нет стрелок от него ко всем остальным. Зато в этом случае механизм блокировки выбирает или 1 элемент, или несколько. То есть в данном случае можно считать механизм блокировки более универсальным. Тогда проранжируем с помощью механизма блокировки (если элемент выбирается по некому БО, то добавляем вес признака, который лежит в основе этого БО):
Таким образом, оптимален вариант G (оптимальные показатели по общей площади, состоянию дома, квартиры, размеру кухни, экологии, этажу), а следующим является вариант C, так как у него самая маленькая цена, а цена имеет наибольший вес. Турнирный механизм Однако, механизмы доминирования и блокировки не дают возможности учесть то, что некоторые варианты, не являясь лидерами (и, следовательно, не выбираясь), могут иметь хорошие показатели по всем критериям. Поэтому воспользуемся турнирным механизмом, который это учитывает. Для каждого БО получаем в качестве результата упорядоченный по значению список.
Теперь с учетом весов (см. выше) просуммируем места, занятым каждым из вариантов решения. Получим суммарный список:
Таким образом, здесь учитываются все значения в комплексе, поэтому это ранжирование больше отражаем действительность, и плохие показатели варианта C уже не могут быть скомпенсированы одной лишь невысокой ценой. Поэтому, хотя оптимальным опять можно считать вариант G, ясно видно влияние всех показателей.
Популярное: Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе... Личность ребенка как объект и субъект в образовательной технологии: В настоящее время в России идет становление новой системы образования, ориентированного на вхождение... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (867)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |