Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Введение в методы и алгоритмы принятия решений

Покупка
Основная коллекция
Артикул: 162800.08.01
Доступ онлайн
от 312 ₽
В корзину
Частному лицу
Бумажная книга
1 812 ₽
Купить
Купить в составе основной коллекции от 1 490 ₽
Приведен систематизированные курс одной из дисципилин направления специальной подготовки по направлению «Информатика и вычислительная техника». Рассмотрены базовые понятия теории принятия решений, приведено общее описание задач принятия решений. Уделяется внимание поцессам принятия решений в условиях определенности и риска. Также рассматриваются линейные оптимизационные, сетевые и игровые модели. Учебное пособие предназначено для студентов старших курсов технических специальностей, соискателей степени магистра по направлению 09.03.01. «Информатика и вычислительная техника», аспирантов, преподавателей высших учебных заведений, может быть использовано для самообразования.

Введение в методы и алгоритмы принятия решений: Краткий обзор

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

Основные понятия и классификация задач

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

Структурирование альтернатив и свойства бинарных отношений

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

Процесс принятия решений и методы оптимизации

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

Принятие решений в условиях неопределенности и риска

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

Линейное программирование и сетевые модели

В шестой главе рассматриваются задачи линейного программирования (ЗЛП), включая общую постановку задачи, примеры ЗЛП и геометрический метод решения. Седьмая глава посвящена транспортной задаче, ее постановке, свойствам и методам решения. Восьмая глава знакомит с динамическим программированием, его моделью и применением.

Теория игр

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

Текст подготовлен языковой моделью и может содержать неточности.

Дорогов, В. Г. Введение в методы и алгоритмы принятия решений : учебное пособие / В.Г. Дорогов, Я.О. Теплова ; под ред. Л.Г. Гагариной. — Москва : ФОРУМ : ИНФРА-М, 2022. — 240 с. — (Высшее образование). - ISBN 978-5-8199-0486-2. - Текст : электронный. - URL: https://znanium.ru/catalog/product/1841773 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Â.Ã. Äîðîãîâ, ß.Î. Òåïëîâà
ÂÂÅÄÅÍÈÅ
 ÌÅÒÎÄÛ È ÀËÃÎÐÈÒÌÛ
ÏÐÈÍßÒÈß ÐÅØÅÍÈÉ
Ðåêîìåíäîâàíî Ó÷åáíî-ìåòîäè÷åñêèì Ñîâåòîì Ìîñêîâñêîãî
Ãîñóäàðñòâåííîãî èíñòèòóòà ýëåêòðîííîé òåõíèêè
(òåõíè÷åñêîãî óíèâåðñèòåòà) â êà÷åñòâå ó÷åáíîãî ïîñîáèÿ
äëÿ ñòóäåíòîâ âûñøèõ ó÷åáíûõ çàâåäåíèé, îáó÷àþùèõñÿ
è ïî îñíîâíîé îáðàçîâàòåëüíîé ïðîãðàììå ïîäãîòîâêè
áàêàëàâðîâ
Ïîä ðåäàêöèåé ïðîôåññîðà Ë.Ã. Ãàãàðèíîé
по направлению 09.03.01 «Информатика и вычислительная техника»
19.03.04 «Программная инженерия»
Москва 
ИД «ФОРУМ» — ИНФРА-М


  	


 


 
   	
   ! "# 
 
$
   !  %&' ()*+ 
 
    	
 
,+ + -.  /0-. " 12 3  4 "
4 5 ,6  0+! 7' 8"/+ 5 "  "# 96 60
2 : ; 3 <  =>');? 3 <@>)&;! A :   : 	,.1
4B+

CDEF 
A 	<  =>');?

CDEF 
A 	<@>)&;

(+ -B+.2   2 B G"/ "+/
"G/B+2 "0+ " "+/H =<#-  +.
//I ? )-. 4B+. "  " 1
2! "+ 4J " B " 12 / +
- "G- " 12 +  /+ "/  
8K -+H /2. "-BG.! +.  0+.
-/
4 "4 "B /  + 1  + 
 "G/I2! /2 " -0 " "+/H
 =<#-  +.//I ?! "+! ""+
/2 +.1  4. B+2! -K 4.I "/IB+ / -4
B+

 

 
CDEF 
A 	<  =>');?

CDEF 
A 	<@>)&;

L  0+ ,6!
8"/+ 7'! A
L <  =>');?! A
9.
;
09.03.01 «Информатика и вычислительная техника», аспирантов, преподаваВведение в методы и алгоритмы принятия решений : учебное пособие / В.Г. Дорогов, Я.О. Теплова ; под ред. проф. Л.Г. Гагариной. — 
Москва : ИД «ФОРУМ» : ИНФРА-М, 2022. — 240 с. — (Высшее образование).


Введение
Термин «принятие решений» встречается в различных научных
дисциплинах. Различные виды деятельности человека связаны с вы
бором и принятием решений. Человек стремится сделать оптималь
ный выбор из доступных альтернатив для достижения целей. Рас
сматриваемые проблемы актуальны, например, для планирования
производства, для организационного управления, для создания и вне
дрения информационных систем различного масштаба и назначения,
для решения иных научнотехнических задач и др.
«Принятие решений» — один из основополагающих терминов в
научном направлении, известном под названием «исследование опе
раций». Принятие решений является одним из направлений приклад
ной математики. Ставятся и решаются задачи обоснования свойств
функции полезности в зависимости от тех или иных условий, накла
дываемых на правила выбора. Проблемы принятия оптимальных ре
шений изучаются в теории принятия решений, которая в наиболее
общем смысле представляет собой совокупность математических и
численных методов, которые ориентированы на нахождение наилуч
ших вариантов из множества альтернатив и позволяют избежать их
полного перебора.
Считается, что практическая потребность общества в научных ос
новах принятия решений возникла с развитием науки и техники.
Термин «решение проблем», близкий по своему характеру к тер
мину «принятие решений», является центральным для искусственно
го интеллекта. В рамках этого направления создаются различные
компьютерные системы, имитирующие поведение людей при реше
нии тех или иных проблем.
В информатике и вычислительной технике в последнее время
уделяется большое внимание построению систем поддержки приня
тия решений, помогающих человеку в задачах выбора.
Рассмотрение процессов и проблем принятия решений в различ
ных научных дисциплинах вполне оправданно. Центральным для


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


ОБЩЕЕ ОПИСАНИЕ ЗАДАЧ ПРНЯТИЯ
РЕШЕНИЙ
1.1. Базовые понятия и определения
В задаче ТПР (теории принятия решений) человек (или группа
лиц) сталкивается с необходимостью выбора одного или нескольких
альтернативных вариантов решений (действий, планов поведения).
Необходимость такого выбора вызвана какойлибо проблемной ситуа
цией, в которой имеются два состояния: желаемое и действительное, а
способов достижения желаемой целисостояния — не менее двух. Та
ким образом, у человека в такой ситуации есть некоторая свобода вы
бора между несколькими альтернативными вариантами. Каждый ва
риант выбора (выбор альтернативы) приводит к результату, который
называется исходом. У человека есть свои представления о достоинст
вах и недостатках отдельных исходов, свое собственное отношение к
ним, а следовательно, и к вариантам решения. Таким образом, у чело
века, принимающего решение, есть система предпочтений.
Под принятием решений понимается выбор наиболее предпочти
тельного решения из множества допустимых альтернатив [19].
Под принятием решений понимается выбор наиболее предпочти
тельного решения из множества допустимых альтернатив.
Теория принятия решений (ТПР) — совокупность методов и мо
делей, предназначенных для обоснования решений, принимаемых на
этапах анализа, разработки и эксплуатации сложных систем различ
ной природы: информационных, технических, производственных,
социальноэконогмических и др.
Отличительная особенность используемых методов состоит в том,
что они применяются для формализации определенного вида челове


ческой деятельности, ориентированного на установление наилучшего
варианта действий.
Выбор методов зависит от класса анализируемых проблем:
• структурированные;
• слабоструктурированные.
1. Задачи первого типа характризуются тем, что все параметры
анализируемой системы и внешней среды являются детерминирован
ными, а искомые решения — непрерывными либо дискретными.
Примеры наиболее известных задач с дискретными значениями пере
менных: задача коммивояжера, задача о минимальном покрытии гра
фа, минимаксная задача о назначениях. Например, задача построе
ния топологии локальной вычислительной сети (ЛВС) кольцевой
структуры (Token Ring) сводится к задаче коммивояжера.
Для решения этих задач используются, к примеру, методы ветвей
и границ, динамического программирования, эвристические алгорит
мы и т. д. В последнее время применяются генетические алгоритмы и
нейронные сети.
Примеры
1. Одной из известных задач является задача коммивояжера, ко
торая на концептуальном уровне формулируется следующим обра
зом. Задано множество городов A1, ..., An и определена матрица рас
стояний между городами: C = || cijv ||, где cij — расстояие между iм и jм
городами, i
n
= 1,
, j
n
= 1,
. Коммивояжер находится в городе Ai, необ
ходимо найти такой замкнутый маршрут, связывающий все города,
который имел бы минмальную длину.
Глава 1. Общее описание задач прнятия решений
Рис. 1.1. Основные типы задач принятия решений


2. Задача оптимизации топологии ЛВС университета состоит в
том, что задано множество ПК, расположенных в различных корпу
сах. Необходимо определить такую их последовательность соедине
ния, при которой длина коммуникационных связей была бы мини
мальной [11].
2. Второй тип принятия решений отностися к задачам принятия
решений в условиях риска и характеризуется тем, что для ряда пара
метров неизвестны точные значения, а определены диапазоны их из
менений и на каждом диапазоне заданы плотности распределения
случайных величин. Необходимо выбрать такое решение, которое для
заданных распределений вероятностей обеспечивает экстремум пока
зателя эффективности. В качестве показателя эффективности выби
рается либо среднее зачение, либо комбинация среднего значения и
дисперсии. Примерами таких задач могут являться задачи анализа и
синтеза систем массового обслуживания, управления запасами и т. д.
Упомянутая ранее задача оптимизациии топологии ЛВС может рас
сматриваться как вероятностная задача, в которой в качестве неопре
деленных параметров используются возможные места установки ра
бочих станций. Необходимо определить такую топологию ЛВС, что
бы в среднем за период развития сети обеспечивался бы минимум
затрат на организацию коммуникационных соединений.
3. Третий тип задач характеризуется тем, что для каждого из пара
метров заданы возможные дискретные значения показателя эффек
тивности, соответствующие каждому из вариантов альтернативных
решений, т. е. исходная задача представляется в виде таблицы, в кото
рой строки соответствуют альтернативным решениям, а столбцы —
дискретным значениям параметров.
Таблица 1.1. Матрица принятия решений
Альтернативные вари
анты решений
Дискретные значения параметра a
a1
a2
...
ai
...
am
E1
Ei
En
a11
ai1
an1
a12
ai2
an2
...
...
...
a1j
aij
anj
...
...
...
a1m
aim
anm
Пример — задача развития ЛВС университета.
Альтернативные варианты решений — различное число серве
ров, которые могут быть включены в состав ЛВС E = {E1, ..., En}, а
в качестве значений параметра используется количество рабочих
1.1. Базовые понятия и определения


станций a = {a1, ..., am}. Тогда показатель эффективности — это про
изводительность сети для разного количества серверов при фикси
рованном количестве рабочих станций.
4. Четвертый тип задач характеризуется тем, что принятие реше
ний системным аналитиком производится в условиях конкуренции
противоборствующих сторон. В качестве схемы принятия решений
используется игровая модель.
Перечисленные типы задач могут быть как однокритериальными,
так и многокритериальными. В многокритериальных задачах анали
тик при выборе альтернативы стремится улучшить значения двух и
более показателей.
Основополагающий принцип ТПР сформулировали Нейман и
Моргенштерн: лицо, принимающее решение, должно всегда выби
рать альтернативу с максимально ожидаемой полезностью. Этот ре
зультат строится на ряде аксиом, его называют гипотезой ожидаемой
полезности. Поэтому и задачи формулируются соответственным об
разом: чем полезнее, предпочтительнее альтернатива, тем выше чис
ленная оценка — «чем больше, тем лучше».
В общем случае задача ТПР строится следующим образом: уста
навливаются
1) все возможные способы действия — альтернативы;
2) их последовательность и числовая оценка;
3) цели участников процесса принятия решений;
4) природа влияния на этот процесс различных случайных и де
терминированных управляющих факторов.
Затем подбирается соответствующая модель и метод решения за
дачи. Разберем на примере.
1.2. Классификация задач принятия решений. Основные
классы концептуальных задач теории принятия решений
Методы ТПР могут использоваться в различных предметных при
ложениях: технических, производственных, социальных, экономиче
ских и др. Большинство из анализируемых на концептуальном уровне
проблем сводятся к нижеперечисленным классам задач:
• оптимизация на сетях;
• распределение ресурсов;
Глава 1. Общее описание задач прнятия решений


• календарное планирование и упорядочение работ;
• сетевое планирование и управление;
• распределение ресурсов;
• задачи теории массового обслуживания;
• задачи поиска;
• управление запасами;
• ремонт и замена оборудования и др.
Наиболее общими и существенными признаками классификации
задач принятия решений являются следующие [24].
1. По степени определенности информации:
• задачи принятия решений в условиях определенности;
• задачи принятия решений в условиях вероятностной опреде
ленности (в условиях риска);
• задачи принятия решений в условиях неопределенности.
2. Использование эксперимента для получения информации:
• задачи принятия решений по априорным данным;
• задачи принятия решений по апостериорным данным.
3. Количество целей:
• одноцелевые задачи принятия решений;
• многоцелевые задачи принятия решений;
4. Количество лиц, принимающих решение:
• индивидуальные задачи принятия решений;
• групповые задачи принятия решений.
5. Содержание решений:
• экономические задачи принятия решений;
• политические задачи принятия решений;
• военные задачи принятия решений;
• другие виды.
6. Значимость и длительность действия решений:
• долговременные задачи принятия решений;
• среднесрочные задачи принятия решений;
• краткосрочные задачи принятия решений.
Задачи принятия решений отличаются большим многообразием,
классифицировать их можно по различным признакам, характери
зующим количество и качество доступной информации. В общем слу
чае задачи принятия решений можно представить следующим набо
ром информации [23]:
<Т, A, К, X, F, G, D>,
1.2. Классификация задач принятия решений...


где Т — постановка задачи (например, выбрать лучшую альтернативу
или упорядочить весь набор);
А — множество допустимых альтернативных вариантов;
К — множество критериев выбора;
Х — множество методов измерения предпочтений (например, ис
пользование различных шкал);
F — отображение множества допустимых альтернатив в множест
во критериальных оценок (исходы);
G — система предпочтений эксперта;
D — решающее правило, отражающее систему предпочтений.
Любой из элементов этого набора может служить классификаци
онным признаком принятия решений.
Рассмотрим традиционные классификации.
1. По виду отображения F. Отображение множеств А и К может
иметь детерминированный характер, вероятностный или неопреде
ленный вид, в соответствии с которым задачи принятия решений
можно разделить на задачи в условиях риска и задачи в условиях не
определенности.
2. Мощность множества К. Множество критериев выбора может
содержать один элемент или несколько. В соответствии с этим задачи
принятия решений можно разделить на задачи со скалярным крите
рием и задачи с векторным критерием (многокритериальное приня
тие решений).
3. Тип системы G. Предпочтения могут формироваться одним ли
цом или коллективом, в зависимости от этого задачи принятия реше
ний можно классифицировать на задачи индивидуального принятия
решений и задачи коллективного принятия решений.
Задачи принятия решений (ЗПР) в условиях определенности.
К этому классу относятся задачи, для решения которых имеется дос
таточная и достоверная количественная информация. В этом случае с
успехом применяются методы математического программирования,
суть которых состоит в нахождении оптимальных решений на базе
математической модели реального объекта. Основные условия при
менимости методов математического программирования следующие.
1. Задача должна быть хорошо формализована, т. е. имеется адек
ватная математическая модель реального объекта.
2. Существует некоторая единственная целевая функция (крите
рий оптимизации), позволяющая судить о качестве рассматриваемых
альтернативных вариантов.
Глава 1. Общее описание задач прнятия решений


Доступ онлайн
от 312 ₽
В корзину
Частному лицу
Бумажная книга
1 812 ₽
Купить
Купить в составе основной коллекции от 1 490 ₽