- •П.И. Тутубалин, л.Т. Моисеева теория принятия решений
- •Оглавление
- •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. Решение двухкритериальной стохастической задачи стоимости товаров в торговых центрах
- •Литература
3. Общая математическая модель формирования оптимальных решений
В основу формального подхода ПР полагается применение ММ, методов и соответствующих алгоритмов.
Рассмотрим общие понятия ММ процесса или явления и классификацию ММ.
Математической моделью исследуемого процесса называется запись процесса на формальном языке с целью получения нового знания о процессе (формальными математическими методами).
Например, Модель движения твердого тела массой под действием силы (2-й закон Ньютона); . Модель измерения электрических параметров в проводнике (Закон Ома); .
Математические модели применяются в тех случаях, когда экспериментальное исследование проводить невозможно или это требует значительных финансовых или материальных затрат.
Еще одним важным применением ММ является их использование в качестве инструмента для анализа и синтеза несуществующих объектов и процессов.
Практика применения ММ в различных областях науки и техники сформировала следующие основные требования:
1) Простота и наглядность модели.
Для того чтобы данная модель могла быть реализована на существующей вычислительной технике за приемлемое время.
Для ее верификации, то есть исключения ошибок. Это требование реализуется при построении ММ включением только существенных факторов, влияющих на рассматриваемый процесс.
2) Достаточная сложность модели. Это требование необходимо для того, чтобы при использовании ММ получались не тривиальные результаты.
3) Требуемая адекватность модели изучаемого процесса. Необходимо, чтобы результаты ММ соответствовали бы практическим (экспериментальным) результатам с определенной заданной точностью.
Рассмотрим общую ММ задач ПР. В качестве решения будем рассматривать -мерный вектор , определяющий количественные характеристики формируемого решения. Обозначим через a, b и c вектора соответствующих размерностей, которые описывают количественные характеристики неуправляемых факторов, то есть таких факторов, на которые в процессе принятия решения ЛПР не может повлиять.
Для оценки эффективности различных вариантов решения будем использовать специальную функцию вида , которую будем называть целевой функцией задачи или критерием оптимальности решения. Тогда выбор оптимального решения будем осуществлять согласно следующим требованиям:
,
где – множество допустимых решений задачи.
Это множество определяется условиями ПР и обычно задается системой неравенств и равенств, связывающих вектора , и :
,
где – вектор-функция своих аргументов.
Будем использовать стандартную форму записи ММ формирования оптимального решения:
; (3.1)
; (3.2)
. (3.3)
Построение ММ (3.1) - (3.3) состоит в выборе или формировании функций , а также в указании знаков отношений между левой и правой частью уравнения (3.2).
В практике построения таких ММ используют два подхода:
1) Функции , конкретизируются на основе результатов фундаментальных и прикладных наук.
2) Зависимости и строятся путем непосредственного вывода.
Таким образом, постановка задачи формирования оптимального решения конкретизируется следующим образом: Найти значения элементов вектора , доставляющие максимум критерию оптимальности (3.1) и удовлетворяющие условиям (3.2) и (3.3).