
- •П.И. Тутубалин, л.Т. Моисеева теория принятия решений
- •Оглавление
- •1. Основные понятия теории принятия решений 2
- •2. Классификация решений 5
- •4. Линейные модели задач принятия решений 16
- •5. Нелинейные модели задач принятия решений 42
- •6. Методы решения двухкритериальных задач принятия решений 53
- •1. Основные понятия теории принятия решений
- •2. Классификация решений
- •3. Общая математическая модель формирования оптимальных решений
- •3.1. Классификация математических моделей в задачах принятия решений
- •3.2. Краткая характеристика математических методов формирования оптимальных решений
- •4. Линейные модели задач принятия решений
- •4.1. Задача выбора оптимальной производственной программы предприятия
- •4.2. Распределительные задачи принятия решений
- •4.2.1. Задача распределения количества заказов по предприятиям
- •4.2.2. Задача распределения грузов по средствам доставки
- •4.2.3. Задача оптимизации перевозок однородного продукта
- •4.2.4. Метод минимальной стоимости для решения закрытой транспортной задачи
- •4.2.5. Задача о назначениях
- •4.3. Задача оптимального выбора
- •4.3.1. Задача о ранце
- •4.3.2. Задача оптимального выбора выполняемых работ
- •5. Нелинейные модели задач принятия решений
- •5.1. Задача о выборе геометрических размеров бака заданного объема
- •5.2. Задача оптимального размещения предприятий
- •5.3. Стохастическая модель выбора оптимальной производственной программы
- •5.4. Стохастическая модель стоимости товаров в торговых центрах
- •6. Методы решения двухкритериальных задач принятия решений
- •6.1. Решение двухкритериальной задачи о баке
- •6.2. Решение двухкритериальной стохастической задачи стоимости товаров в торговых центрах
- •Литература
2. Классификация решений
Решение – один из необходимых моментов волевого действия и способов его выполнения. В практике ПР можно выделить 2 типа решений: допустимые и оптимальные. Допустимым решением называют решение, которое удовлетворяет ЛПР по техническим, организационным, экономическим, моральным, духовным и др. условиям их организации.
Оптимальное решение – наилучшее решение, которое соответствует наиболее эффективному способу достижения поставленной цели.
Э
ти
виды решений связаны следующим образом.
В любом акте ПР необходимо первоначально сформировать множество допустимых вариантов решений, затем выбрать из него оптимальное решение (рис. 2.1).
Кроме того, существуют следующие виды решений (рис. 2.2.):
Рис. 2.2
Принятие решения об установлении определенного факта называется принятием аналитического решения (что правда?). Такие решения в военной практике используются для оценки обстановки, вскрытия замысла противника и т.д. В технике с помощью таких решений осуществляется диагностика.
Организационное решение (каким быть?). Эти решения определяют структуру проектируемой системы, распределение функций между ее элементами и т.п. Такие решения принимаются, например, при выборе топологии локальной вычислительной сети.
Оперативное решение (как действовать?). С помощью этих решений осуществляется распределение ресурсов и средств, выбор способов действий и т.д.
В настоящее время сложилось три подхода к принятию решений (рис. 2.3).
Рис. 2.3
Рассмотрим краткую характеристику каждого подхода.
1) Эмпирический подход (ЭП).
Этот подход основан на использовании опыта и интуиции ЛПР. Основным достоинством ЭП является тот факт, что при наличии определенного опыта в известной проблемной среде ЛПР принимает решения, близкие к оптимальным.
Основной недостаток данного подхода состоит в том, что в неизвестной проблемной среде и при отсутствии опыта у ЛПР этот подход дает не эффективное решение.
2) Формальный подход к ПР подразумевает применение формальных ММ и методов, а так же соответствующего программного обеспечения (ПО) к формированию множества допустимых вариантов решений и выбора из него оптимального решения.
Основное достоинство состоит в том, что он позволяет получить решение, близкое к оптимальному в тех ситуациях, в которых отсутствует практический опыт.
Основной недостаток – за счет приближенного применения ММ и методов, получаемое решение так же является приближенным к оптимальному.
3) С 80-х годов 20-го века начал формироваться человеко-машинный (интерактивный) подход. Данный подход подразумевает, что ЛПР должно выступать в качестве активного звена в алгоритме решения соответствующих задач.
Задачей ЛПР в рамках соответствующей диалоговой программы должно являться:
1) Оперативная корректировка исходных и промежуточных данных.
2) Корректировка методов решения задач с точки зрения максимально быстрого приближения к оптимальному решению. Эти задачи ЛПР должно решать на основе своего опыта и интуиции. Последнее подразумевает, что данный подход должен объединять в себе первые два подхода.
В данном курсе будут рассмотрены задачи принятия решений (ЗПР), которые основываются на формальных подходах для поиска оптимального решения. Это объясняется тем, что в основе интерактивного подхода лежит формальный подход в совокупности с опытом и интуицией ЛПР.
КОНТОЛЬНЫЕ ВОПРОСЫ
Какие 2 типа решений можно выделить в практике ПР?
Что такое допустимые решения?
Что такое оптимальное решение?
Что такое аналитическое решение?
Что такое организационное решение?
Что такое оперативное решение?
Назовите 3 подхода к принятию решения.
Охарактеризуйте эмпирический подход.
Охарактеризуйте формальный подход.
Охарактеризуйте интерактивный подход.