Стратегия правления в Свапландии

↑

⇐ ПредыдущаяСтр 137 из 159Следующая ⇒

9.3. Поиск решения МЗН типа С

При большом числе объектов и субъектов, но малом числе критериев рекомендуются два подхода к поиску решения МЗН.

Первый подход аналогичен стратегии поиска решения, применяемой для задач типа В. Отличие заключается в том, что на этапе формирования структуры предпочтений ЛПР рекомендуется проводить упорядочение КС_а по ценности для всего критериального пространства, что в данном случае позволит существенно уменьшить нагрузку на ЛПР. Эта рекомендация в первую очередь касается повторяющихся задач, поскольку один раз сформированная единая шкала ценностей КС_а может затем использоваться многократно.

Второй подход рекомендуется для уникальных задач типа С. Этот подход основан на идеях, предложенных в [5,9], и определяет следующий порядок поиска решения МЗН.

1. Формальный анализ.

2. Формирование структуры предпочтений ЛПР.

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

В j-м элементе i-й строки первой ранговой матрицы находится ранг вектора соответствия {C_i - O_j}, в j-м элементе i-й строки второй таблицы — ранг вектора соответствия {O_j - C_i}. В результате строки первой таблицы отражают точку зрения ЛПР на предпочтения каждого субъекта относительно каждого из объектов, а строки второй — на предпочтения каждого объекта относительно каждого из субъектов.

Ранги в таблицах замещаются соответствующими числами — высший ранг замещается нулем.

Процедуры этого этапа требуют от ЛПР существенно меньше информации, чем при формировании порядка на всем пространстве ОДР (см. пример, приведенный выше). При этом применяется основная процедура выявления предпочтений ЛПР.

3. Автоматическое формирование единой ранговой матрицы «объекты — субъекты», элементами которой являются числа, отражающие ранги векторов соответствия. В каждой клетке единой - матрицы находится сумма чисел, расположенных в соответствующих элементах двух ранговых матриц.

4. Поиск решения однокритериальной задачи о назначениях на единой ранговой матрице с оптимизацией по критерию максимального числа наилучших назначений.

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

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

7. Повторение этапов 4-6 до получения полного решения МЗН.

На этом процедуры поиска решений МЗН заканчиваются. Заметим, что вмешательство ЛПР требовалось лишь на втором и пятом этапах; последующие этапы могут выполняться без его участия. Вариантом предложенного подхода является процедура, при которой поиск предпочтений ЛПР совмещается с выявлением наилучших назначений.

В [5] доказана теорема о существовании наилучшего (нулевого) элемента ранговой матрицы на каждом цикле процесса, т.е. сходимости рассмотренного процесса при условии, что упорядочения векторов соответствия транзитивны.

Процесс обеспечивает эффективное решение, соответствующее максимальной ценности решения для ЛПР (критерию оптимальности).

9.4. Поиск решения МЗН типа D

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

1. Аанализ данных.

2. Формирование ОДР.

Второй этап играет решающую роль для задач очень большой размерности. Рекомендуется, чтобы ЛПР уделил ему максимум внимания и постарался сузить ОДР для облегчения своей последующей работы.

Желательно, чтобы в процессе формирования ОДР был найден удовлетворительный для ЛПР тип решения МЗН. Затем, за счет введения дополнительных ограничений, желательно сформировать ОДР, которая приводила бы к почти однозначному решению МЗН. Средства быстрого поиска решений СППР при формальном индексе соответствия позволяют найти решение при минимуме усилий. Необходимо помнить, однако, что эти средства работают при предположении равноценности критериев и шкал.

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

10. Практическое применение

При практическом приложении данного метода в редакционном отделе издательства [2] решалась задача о назначениях типа С для 30 субъектов.

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

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

Решение задачи потребовало всего 50—70 обращений к ЛПР при проведении операций сравнения.

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

Выводы

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

2. Решение МЗН в реальной ситуации невыполнимо без помощи СППР. СППР МЗН имеет все характерные черты компьютерной системы, выступающей в роли помощника ЛПР. В ее структуру включены базы данных (описание проблемы, сведения об объектах и субъектах, критерии и их шкалы, оценки элементов двух множеств) и базы моделей (модели близости, алгоритмы поиска максимальных паросочетаний, модели выявления предпочтений ЛПР).

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

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

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

Библиографический список

1. Blanco Т., Нillегу С.A Sea Story: Implementing the Navy's Personnel Assignment System // Oper. Res. 1994. V. 42. №. 5

2. Черняк Л., Сердечкина Н., Кожухаров А., Патрикеева Т.Модель процесса подготовки рукописей в издательстве // Алгоритмы и модели управления в технических и организационных системах. М: Наука, 1976.

3. Larichev О., SterninM. Knowledge-based approach for solving the multicriteria assignment problem. Linster M. (Ed.). Sisyphus 92. Models of problem solving. Arbeitspapiere der GMD 630. March 1992.

4. Вагнер Г.Основы исследования операций. М.: Мир,1973.

5. Кожухаров А. Н., Ларичев О. И.Многокритериальная задача о назначениях // Автоматика и телемеханика. 1977. № 7.

6. Стернин М.Ю.Система поддержки решения задачи о назначениях // Системы и методы поддержки принятия решений. М: Сб. тр. ВНИИСИ, 1986.

7. Стернин М.Ю.Интерактивный поиск решений многокритериальной задачи о назначениях // Системы и методы поддержки принятия решений: Сб. тр. ВНИИСИ. М., 1988.

8. Пападимитриу X., Стайниц К.Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1985.

9. Ларичев О.И.Объективные модели и субъективные решения М.: Наука, 1987.

10. Ларичев О.И., Мошкович Е.М.Качественные методы принятия решений. М.: Физматлит, 1996.

11. Winterfeldt D. von, Fischer G. W.Multiattribute utility theory: Models and assessment procedures. Utility, probability and human decision making/Eds. D.Wendt, C.Vlek. Dordrecht: Reidel, 1975.

12. Ларичев О.И., Стернин М.Ю.Человеко-машинные методы решения многокритериальной задачи о назначениях // Автоматика и телемеханика. 1998. № 7.

Контрольное задание

Дайте определения следующих ключевых понятий:

Назначение

Критерий оптимальности

Эффективное решение

Область допустимых решений (ОДР)

Критериальное соответствие (КС)

Идеальное решение

«Зеркальные» шкалы оценок

Типы задач о назначениях

Формальная оценка качества решения

Абсолютное соответствие

Относительное соответствие

Выявление предпочтений ЛПР

Выделение ядер и назначение рангов

ВОЛШЕБНЫЕ СТРАНЫ

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

Г. Саймон. Стратегия и эволюция организаций

(Статья в Правительственной газете «Олон-пост», выходящей в столице Монтландии - Олоне.)

За месяц, прошедший после революции в Свапландии, решительные действия нового Короля стали предметом всеобщего внимания. Ведь Королем соседнего государства неожиданно стал выпускник известного Университета Власти, бывший гражданин Монтландии. Полученные им знания и умения проходят сейчас самое серьезное испытание: сможет ли он привести отсталую страну, разоренную прежним коррумпированным режимом, в сообщество цивилизованных государств?

Первые шаги молодого Короля были вполне понятны - он укрепил свою власть. Мы ждали ответа на вопрос: на какие стратегические решения способен выпускник самого передового в мире Университета для политиков?

И вот получена интересная информация - запись королевской речи на секретном заседании Государственного Совета. Публикуем ее с небольшими сокращениями.

«С первых дней существования нашего Правительства мы искали пути спасения нашей страны, которая сейчас принадлежит к числу самых отсталых стран мира. Народ голодает, у государства огромные долги, а наши товары никто не хочет покупать.

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

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

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

Итак, первая реально достижимая цель - накормить страну, создать систему производства дешевых и качественных продуктов.

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

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

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

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

Разработанный нами сценарий заключается в следующем.

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

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

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

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

Результаты осуществления этого проекта - изобилие собственных качественных продуктов - должны проявиться уже через два года. Охрана новых фермерских территорий будет поручена одному из полков нашей армии».

Король закончил свою речь демонстрацией траекторий развития и результатами расчетов.

По мнению нашего корреспондента, изложенный план вполне может стать первым этапом преобразований в отсталой Свапландии.

Познавательные статьи:



Психологические особенности спортивного соревнования

Приготовление дезинфицирующих растворов различной концентрации

Занятость населения и рынок труда

Социальный статус семьи и её типология