Математические модели принятия решений
Покупка
Тематика:
Математическое моделирование
Издательство:
Издательский Дом НИТУ «МИСиС»
Автор:
Петров Андрей Евгеньевич
Год издания: 2018
Кол-во страниц: 80
Дополнительно
Вид издания:
Учебно-методическая литература
Уровень образования:
ВО - Магистратура
ISBN: 978-5-906953-14-8
Артикул: 752803.01.99
Изложены методологические, теоретические основы математических моделей принятия решений и примеры их практического применения. Рассмотрены методы принятия решений в условиях определенности, включая методы оптимизации. Представлены модели принятия решений в условиях неопределенности, включая критерии Вальда, Сэвиджа, Гурвица, Лапласа. Рассмотрены многокритериальные модели принятия решений, в том числе метод анализа иерархий, методы Электра. Даны методы принятия решений в условиях конкуренции, основанные на бескоалиционных и коалиционных играх. Для всех моделей рассмотрены примеры их практического применения, в том числе, связанные с металлургическими отраслями. По разделам предусмотрены контрольные задания студентам, в приложении даны примерные темы курсовых работ и вопросы для экзамена. Предназначено для студентов, обучающихся в магистратуре по направлениям подготовки 09.04.01 «Информатика и вычислительная техника», профиль «Системы автоматизированного проектирования и информационной поддержки изделий», 27.04.04 «Управление в технических системах», профиль «Информационная поддержка процессов жизненного цикла систем управления», исследователей моделей принятия решений при планировании производства, специалистов по управлению, аспирантов соответствующих специальностей.
Тематика:
ББК:
УДК:
- 519: Комбинатор. анализ. Теория графов. Теория вер. и мат. стат. Вычисл. мат., числ. анализ. Мат. кибер..
- 658: Организация производства. Экономика предприятий. Организация и техника торговли
ОКСО:
- ВО - Магистратура
- 09.04.01: Информатика и вычислительная техника
- 27.04.04: Управление в технических системах
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ «МИСиС» ИНСТИТУТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ УпРАВЛЕНИЯ Кафедра автоматизации проектирования и дизайна Москва 2018 А.Е. петров МАТЕМАТИЧЕСКИЕ МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ Учебно-методическое пособие Рекомендовано редакционно-издательским советом университета № 3092
УДК 658.5 П30 Р е ц е н з е н т доц., И.В. Баранникова Петров А.Е. П30 Математические модели принятия решений: учеб.-метод. пособие / А.Е. Петров. – М. : Изд. Дом НИТУ «МИСиС», 2018. – 80 с. ISBN 978-5-906953-14-8 Изложены методологические, теоретические основы математических моделей принятия решений и примеры их практического применения. Рассмотрены методы принятия решений в условиях определенности, включая методы оптимизации. Представлены модели принятия решений в условиях неопределенности, включая критерии Вальда, Сэвиджа, Гурвица, Лапласа. Рассмотрены многокритериальные модели принятия решений, в том числе метод анализа иерархий, методы Электра. Даны методы принятия решений в условиях конкуренции, основанные на бескоалиционных и коалиционных играх. Для всех моделей рассмотрены примеры их практического применения, в том числе, связанные с металлургическими отраслями. По разделам предусмотрены контрольные задания студентам; в приложении даны примерные темы курсовых работ и вопросы для экзамена. Предназначено для студентов, обучающихся в магистратуре по направлениям подготовки 09.04.01 «Информатика и вычислительная техника», профиль «Системы автоматизированного проектирования и информационной поддержки изделий», 27.04.04 «Управление в технических системах», профиль «Информационная поддержка процессов жизненного цикла систем управления», исследователей моделей принятия решений при планировании производства, специалистов по управлению, аспирантов соответствующих специальностей. УДК 658.5 А.Е. Петров, 2018 ISBN 978-5-906953-14-8 НИТУ «МИСиС», 2018
ОглАвлЕниЕ Предисловие ..............................................................................................4 1. Принятие решений и математические модели ..............................5 1.1. Принятие решения ....................................................................5 1.2. Математические модели ...........................................................7 1.3. Процесс принятия решения .....................................................8 1.4. Условия применения математических моделей ...................12 2. Принятие решений в условиях определенности .........................14 2.1. Расчет межотраслевого баланса ............................................14 2.2. Математические модели оптимизации принятия решения..........................................................................14 2.3. Симплекс-метод и двойственная задача линейного программирования .........................................................................18 3. Принятие решений в условиях неопределенности .....................22 3.1. Критерии принятия решений в условиях неопределенности ..........................................................................23 3.1.1. Критерий Вальда ...........................................................25 3.1.2. Критерий Сэвиджа ........................................................27 3.1.3. Критерий Лапласа..........................................................28 3.1.4. Критерий Гурвица .........................................................29 3.2. Применение критериев принятия решений при неопределенности ...................................................................30 3.3. Принятие решения при многократном выборе ....................36 4. Принятие решений в условиях многих критериев .....................38 4.1. Особенности выбора критериев ............................................38 4.2. Метод анализа иерархий ........................................................42 4.3. Методы «Электра» ..................................................................47 4.4. Применение метода «Электра-2» ..........................................50 5. Модели принятия решений в условиях конкуренции ................58 5.1. Бескоалиционные игры ..........................................................59 5.2. Коалиционные игры ...............................................................69 5.2.1. Метод вектора Шепли для оптимального распределения выигрыша .......................................................72 Список рекомендуемой литературы ......................................................76 Приложение. Фонд оценочных средств для промежуточной аттестации ................................................................................................78
Предисловие Учебно-методическое пособие подготовлено на кафедре автоматизированного проектирования и дизайна (АПД) института ИТАСУ НИТУ «МИСиС». Изложены методологические, теоретические основы математических моделей принятия решений и примеры их практического применения. В гл. 2 рассмотрены методы принятия решений в условиях определенности, включая методы оптимизации на основе балансового планирования и линейного программирования. В гл. 3 представлены модели принятия решений в условиях неопределенности. Эти математические модели основаны на критериях Вальда, Сэвиджа, Гурвица, Лапласа, которые оценивают возможные решения с разной степенью пессимизма и оптимизма. Это необходимо, когда состояния самой системы и окружающей среды меняются быстро, их можно оценить только с определенной вероятностью, а прошлый опыт может оказаться неприменим. В гл. 4 рассмотрены многокритериальные модели принятия решений с анализом различных критериев. Представлен метод анализа иерархий, который состоит в декомпозиции проблемы на простые составляющие и обработке суждений ЛПР по парным сравнениям. Рассмотрены методы «Электра», использующие индексы согласия и несогласия. В гл. 5 представлены модели и методы принятия решений в условиях конкуренции, основанные на бескоалиционных и коалиционных играх. Для принятия решений с помощью коалиционных игр рассмотрен метод вектора Шепли, основанный на аксиомах справедливости для оптимального распределения выигрыша. Для всех рассмотренных математических моделей даны расчеты примеров их возможного практического применения. В приложении приведен список экзаменационных вопросов и примерные темы курсовых работ по дисциплине.
1. ПринятиЕ рЕшЕний и мАтЕмАтичЕсКиЕ мОДЕли Целью освоения дисциплины «Математические модели принятия решений» является изучение студентами магистратуры основ современного состояния проблем математического моделирования и основных методов принятия решений средствами математического моделирования, формирование общих принципов разработки и анализа математических моделей принятия решений, связанных с металлургическими и горнодобывающими отраслями. 1.1. Принятие решения Решение как понятие связано с деятельностью человека, который стоит перед выбором одного из путей среди многих. Природа не принимает решений, она развивается по своим законам. Человек не на все может повлиять, смена времен года, например, от него пока не зависит. Вместе с тем человек выбирает и часто принимает решения в личной и деловой жизни, от которых зависят дальнейшие события. Принятие решения связано с желанием что-то изменить или ничего не менять. Считается, что термин «теория принятия решений» начал использовать Э.Л. Леманн в 1950 г. Принятие решения также связано с понятием времени, поскольку есть состояние в данный момент, а произвести определенные действия надо в следующие моменты, причем выбрать один из альтернативных путей среди многих. Отсутствие решения может привести к плохим результатам, как случилось с ослом, который не мог выбрать одну из двух одинаковых куч сена и умер от голода. Принятие решения в психологии (согласно Википедии) рассматривается как когнитивный процесс, результатом которого является выбор мнения или курса действий среди нескольких альтернативных возможностей. В результате процесса принятия решения производится окончательный выбор, который может побуждать или не побуждать действие. Принятие решения есть процесс определения возможных вариантов (альтернатив) и выбора среди них такого, который соответствует ценностям и предпочтениям лица, принимающего решение (ЛПР). Предполагается неявно, что выбор одного варианта отвергает все остальные варианты, хотя в реальности это может быть и не так.
Процедура принятия решения имеет следующий вид: • Формулировка проблемы, требующей решения. • Составление перечня вариантов действий. Оценка полноты списка вариантов. • Создание критерия оценки вариантов (измеримой величины для сравнения). • Возможно применение нескольких критериев. • Оценка достоинств и недостатков (риска) каждого варианта. • Обсуждение с экспертами возможных рисков и выгод вариантов. • Предложение варианта решения • Принятие решения с учетом возможных рисков. Лицо, принимающее решение, берет на себя ответственность за возможные негативные последствия. Сначала надо понять необходимость принятия решения, оценить условия. Есть ли все необходимые данные для принятия решения? Каких данных не хватает? Какие данные можно получить в процессе принятия решения и его исполнения для корректировки действий и возможного перехода к другому варианту действий? Какие данные нельзя получить, и они создадут условия неопределенности для принятия решения? Часто используется свойство эргодичности систем, которое состоит в предположении, что каждое состояние в процессе эволюции с определенной вероятностью проходит вблизи любого другого состояния системы. Это позволяет на основе прошлых и текущих данных делать оценки будущих состояний, данных о которых у нас нет. В реальности это далеко не всегда так. От этого зависит выбор методов и моделей принятия решения. Интуиция, опыт и образование позволяют ЛПР во многих случаях принимать правильные решения. Экономические и технические системы становятся все сложнее, динамика изменений возрастает, причем темпы изменений растут. Это делает процесс принятия решений одним человеком (или даже группой людей) все более трудной и рискованной процедурой. Трудно учесть все факторы и обстоятельства. Вместе с тем растут возможности вычислительной техники и информационных технологий. Чем больше элементов в системе, связей между элементами, связей между системой и окружающей средой, тем выше необходимость применения математических моделей принятия решений, основанных на информационных технологиях.
1.2. математические модели Модель (от лат. modulus – мера, аналог, образец) согласно Википедии – это система, исследование которой служит средством для получения информации о другой системе; представление некоторого реального процесса, устройства или концепции. По определению Р. Шеннона: «Модель – это представление объекта, системы или идеи в некоторой форме, отличной от самой целостности». Задача модели состоит в том, чтобы представить реальную систему в упрощенной форме, т.е. рассмотреть некоторые аспекты реальности. Возможны различные формы, например математическая, физическая, символическая, графическая или дескриптивная. При этом надо сохранить необходимые свойства системы и пренебречь теми, которые не окажут существенного влияния на принятие решения. Тогда можно на модели провести опыты по изменению системы, выбору разных решений по ее развитию, оценить возможные последствия. Это позволяет не подвергать риску реальную систему. Модель позволяет упростить реальную ситуацию, чтобы анализировать последствия принимаемых решений в различных ситуациях по опытам на модели. Если проводить такие опыты в реальности, то можно повредить или даже разрушить предприятие, организацию. Математическая модель есть математическое представление реальности, когда описывают объект исследования и его поведение в виде совокупности взаимосвязанных математических и логических выражений, отображающих реальные процессы и явления. Выделяют аналитические и численные модели. Решения аналитических моделей получают в виде функциональных зависимостей. Это обеспечивает анализ объекта исследования или процесса в общем виде как результат расчета откликов на приложенные воздействия. Однако во многих практически важных случаях найти такие зависимости бывает трудно или невозможно. Численные модели позволяют найти решения в виде дискретного ряда чисел или таблицы (матрицы) для конкретных объектов или процессов с помощью ЭВМ. Для этого разработаны программные комплексы – пакеты прикладных программ для расчетов на компьютере. Для решения сложных задач большой размерности такие модели необходимы, но они не дают наглядных взаимосвязей между параме
трами, что затрудняет анализ результатов. Программные комплексы делают для конкретной предметной области (процесса) или общие – для какой-либо области математики (например, расчет задач линейного программирования или дифференциальных уравнений). Среди математических моделей для принятия управленческих решений и их компьютерных реализаций выделяют два класса: имитационные и нормативные. Имитационные модели описывают поведение системы (организации, установки, технологического процесса и т.д.) при заданном управлении и в определенных условиях внешней среды. Описание процессов и структуры системы позволяет определить набор альтернатив для принятия решения. Эти решения могут приниматься относительно всех основных видов управления объектом. Например, А.М. Новиков (2017) для организационных систем выделяет управление составом, управление структурой, мотивационное управление, информационное управление, институциональное управление. Для производственных и технических систем, кроме того, имеется управление процессом производства, поставками, дистрибуцией, управление финансами. Имитационная модель создает список альтернатив, множество возможных вариантов для принятия решений. Нормативные модели позволяют осуществить выбор наилучшей альтернативы среди множества возможных вариантов для принятия решений, которые можно получить при анализе имитационной модели. Таким образом, имитационные модели используют для определения состава системы и возможных альтернатив, а нормативные – для оценки этих альтернатив и выбора варианта действий, т.е. принятия решения. Если необходимы уточнения и корректировки по мере исполнения решений, то создается итерационный процесс, который позволяет на каждом шаге уменьшать число альтернатив, уточняя последствия их реализации. 1.3. Процесс принятия решения Обзор методов системного анализа для построения процесса принятия решения дан в книге «Методология» [А.М. Новиков, 2007, с. 256]. Рассмотренные в этой работе подходы отечественных и зарубежных ученых (Е.П. Голубкова, С.Л. Оптнера, Н.И. Федоренко,