- •Г.Л. Бродецкий
- •Москва - 2010
- •Предисловие
- •Раздел I. Оптимизация решЕний для систем логистики в условиях неопределенности. Критерии выбора и их модификации
- •Глава 1. Классические критерии принятия решений в условиях неопределенности. Особенности их использования при оптимизации систем логистики
- •Максиминный критерий (мм-критерий или критерий Вальда).
- •Оптимистический критерий (или h-критерий).
- •Нейтральный критерий (n-критерий).
- •Критерий Сэвиджа (s-критерий).
- •Модификация максиминного критерия: привязка выбора к утопической точке (мМmod(ут) -критерий)
- •Иллюстрации и приложения к задаче выбора способа поставки товара
- •Этап выбора оптимального решения
- •Вопросы (к главе 1)
- •Глава 2. Производные критерии принятия решений в условиях неопределённости. Особенности их использования при оптимизации систем логистики
- •Критерий Гурвица (hw-критерий).
- •Критерий произведений (p-критерий).
- •Критерий Гермейера (g-критерий).
- •4. Модифицированный g(mod)-критерий Гермейера
- •5. Критерий наиболее вероятного исхода.
- •Иллюстрации и приложения к задаче выбора способа поставки товара (продолжение в формате производных критериев)
- •Вопросы (к главе 2)
- •Глава 3. Составные критерии принятия решений в условиях неопределенности. Особенности их использования при оптимизации систем логистики
- •1. Общая схема составного критерия
- •Составные х(мм) – критерии.
- •3. Составные X(s) – критерии.
- •Иллюстрации и приложения к задаче выбора способа поставки товара (продолжение в формате составных критериев)
- •Вопросы (к главе 3)
- •Раздел II. Специальные модификации критериев оптимизации решений в условиях неопределенности
- •Глава 4. Модификации критериев оптимизации в условиях неопределённости, обусловливаемые требованиями «привязки» выбора к утопической точке. Особенности их использования в системах логистики
- •1. Модифицированный критерий Гурвица применительно к матрице потерь Сэвиджа (hWmod(s) - критерий)
- •2. Модификация hw критерия: привязка к утопической точке (hWmod(ут) -критерий)
- •3. Модифицированный критерий произведений: «привязка» к утопической точке (Pmod (ут) – критерий)
- •4. Модифицированный критерий произведений: «привязка» к матрице потерь Сэвиджа (Pmod (s) – критерий)
- •Выбор на основе модифицированного критерия Гермейера: привязка к утопической точке (gут (mod) -критерий)
- •Выбор на основе метода идеальной точки
- •Иллюстрации и приложения к задаче выбора способа поставки товара (продолжение в формате методов главы 4)
- •Вопросы (к главе 4)
- •Глава 5. Феномен блокировки выбора для стратегий диверсификации поставок при оптимизации логистических систем в условиях неопределенности
- •1. Специфика задач оптимизации решений в условиях неопределенности при управлении запасами
- •2. Феномен роста издержек для стратегий диверсификации поставок в моделях управления запасами
- •3. Суть феномена «блокировки» выбора альтернатив для стратегий диверсификации объемов поставок между поставщиками при управлении запасами
- •Частичный сдвиг линий уровня критерия как возможность обойти феномен «блокировки» выбора альтернатив, ориентирующих лпр на диверсификацию объемов поставок между поставщиками
- •Специальный синтез процедур оптимизации для критериев Сэвиджа и Гермейера (sg(ут)-критерий)
- •6. Специфика управления наклоном направляющей для линий уровня критерия (sGk(ут)-критерий)
- •Синтез процедур оптимизации модифицированного критерия Гермейера и процедур «нацеливания» на утопическую точку поля полезностей (Gk(ут)(mod)-критерий)
- •Вопросы (к главе 5)
- •Глава 6. Особенности специальных модификаций, допускающих возможность частичного сдвига линий уровня критерия к утопической точке поля полезностей для адаптации к предпочтениям лпр
- •Специфика процедур модификации критерия на основе частичного сдвига его линий уровня к утопической точке поля полезностей
- •Алгоритм γ(ут)-модификации для мм-критерия (мм γ(ут)-критерий)
- •Возможность оценки и выбора параметра γ для конкретного лпр при γ(ут)-модификации в формате критерия пессимизма
- •Дополнительная специфика процедур выбора наилучшего решения на основе мМγ(ут)-критерия
- •Γ(ут)-модификация для критерия Гурвица (hWγ(ут)-критерий)
- •Возможность оценки и выбора параметра γ для конкретного лпр при γ(ут)-модификации в рамках критерия Гурвица
- •Γ(ут)-модификация для критерия произведений (р γ(ут)-критерий)
- •Алгоритм частичного сдвига линий уровня для критерия идеальной точки (иТγ(эт)-критерий)
- •Вопросы (к главе 6)
- •Раздел III. Приложения методов оптимизации решений в условиях неопределенности к моделированию систем управления запасами
- •Глава 7. Особенности оптимизации системы управления запасами в условиях неопределенности
- •1. Атрибуты модели управления запасами в условиях неопределенности
- •2. Процедуры формализации модели управления запасами в условиях неопределенности
- •3. Процедуры оптимизации стратегии управления запасами в условиях неопределенности
- •4. Оптимальная стратегия с учетом позиции лпр к неопределенности конечного результата: традиционные критерии
- •Выбор на основе оптимистического критерия (h - критерий). Целевая функция оптимистического критерия:
- •Выбор на основе нейтрального критерия (n - критерий). Целевая функция нейтрального критерия:
- •Выбор на основе критерия Сэвиджа (s - критерий). Целевая функция критерия Сэвиджа:
- •5. Оптимальная стратегия: модифицированные критерии
- •6. Оптимальная стратегия: специальные модификации на основе сдвига линий уровня критерия к ут
- •Глава 8. Специфика алгоритмов оптимизации системы управления запасами в условиях неопределенности с учетом временной стоимости денег
- •1. Особенности формализации матрицы полезностей с учетом временной стоимости денег
- •2. Сравнительный анализ с вариантом модели без учета временной стоимости денег
- •3. Иллюстрация особенностей реализации алгоритмов оптимизации решений в условиях неопределенности с учетом временной стоимости денег
- •Традиционные критерии
- •Выбор на основе оптимистического критерия (h – критерий). Реализация соответствующих процедур представлена в табл. 8.8.
- •Выбор на основе нейтрального критерия (n – критерий). Реализация соответствующих процедур представлена в табл. 8.9.
- •Выбор на основе критерия Сэвиджа (s – критерий). Сначала переходим к матрице потерь, по которой найдем оптимальное решение. Реализация соответствующих процедур представлена в табл. 8.10.
- •Продолжим иллюстрацию процедур выбора наилучшего решения. Реализуем такие процедуры на основе модифицированных критериев, которые были представлены во второй части книги.
- •Оптимальная стратегия: модифицированные критерии
- •Глава 9. Оптимизация процедур диверсификации поставок при управлении запасами в условиях неопределенности
- •Атрибуты модели диверсификации поставок при управлении запасами в условиях неопределенности
- •2. Формализация модели для оптимального выбора стратегии диверсификации поставок в условиях неопределенности
- •Процедуры структуризации стратегий диверсификации поставок при управлении запасами в условиях неопределенности
- •4. Оптимальная стратегия: традиционные критерии
- •Библиорафический список
-
Алгоритм γ(ут)-модификации для мм-критерия (мм γ(ут)-критерий)
Представим особенности реализации соответствующих процедур γ(УТ)-модификации, которые обусловлены именно частичным сдвигом семейства линий уровня критерия (к утопической точке поля полезностей) применительно к классическому ММ-критерию. Получаемый в результате такой модификации новый модифицированный критерий принятия решений в условиях неопределенности обозначаем кратко как ММ γ(УТ)-критерий.
Прежде всего подчеркнем, что алгоритм оптимизации решения в рамках указанного ММ γ(УТ)-критерия можно характеризовать следующими шагами.
На начальном шаге уточняется конкретное значение коэффициента γ (), выбор которого (см. иллюстрацию в примере 6.1 - Дополнение) должен быть реализован ЛПР в соответствии со своей системой предпочтений в пространстве доходов.
Шаг 1. Применительно к исходной матрице полезностей, которую формализовали для соответствующей задачи оптимизации решения в условиях неопределенности, по формулам (*), (**) и (***) реализуются процедуры требуемой γ(УТ)-модификации. В результате получается новая модифицированная матрица полезностей.
Шаг 2. Для указанной новой модифицированной матрицы полезностей реализуются процедуры классического ММ-критерия. Это означает, что к такой матрице дописывается дополнительный столбец. Его элементы определяются как самые плохие (наименьшие) элементы соответствующей строки указанной матрицы.
Шаг 3. По элементам дополнительного столбца модифицированной матрицы полезностей определяется наилучшее / оптимальное решение. А именно, это – решение, которому соответствует наилучший (наибольший) показатель в дополнительном столбце указанной матрицы.
Соответственно, в рамках рассматриваемого здесь ММ γ(УТ)-критерия семейство линий уровня критерия будет определяться равенствами типа:
.
Здесь
-
К – показатель линии уровня;
-
γ - выбранный ЛПР показатель коэффициента частичного сдвига линий уровня критерия к утопической точке поля полезностей;
-
∆α - соответствующие показатели (применительно к каждой координатной оси), добавление которых к аргументам критериальной функции, обеспечивает именно100%-ый сдвиг семейства линий уровня критерия к утопической точке поля полезностей ().
Пусть
– вариант возможного решения ЛПР
– вариант возможной ситуации
– доход / прибыль для ЛПР, если будет принято решение i, а ситуация сложится j-ая;
– соответствующая исходная матрица полезностей для задачи оптимизации.
- требуемые «добавки» к элементам j-го столбца исходно матрицы полезностей при реализации процедур γ(УТ)-модификации (в рамках предпочтений ЛПР).
Тогда для целевой функция модифицированного критерия имеем:
,
где
.
Графическая интерпретация для семейства линий уровня этого критерия, а также соответствующие особенности выбора оптимального решения, уже были представлены выше на рис. 6.1 и 6.2.
Иллюстрацию численных процедур этого метода рассмотрим (для удобства сравнения результатов) на том же примере, который уже был использован в главе 1.
ПРИМЕР 6.1. Для удобства изложения напомним исходные данные в рамках рассматриваемого примера. А именно, после формализации задачи принятия решений выделено множество из 4-х случайных событий, которые необходимо учитывать в рамках соответствующих решений. Кроме того, пусть анализируются 6 альтернативных решений , из которых требуется выбрать наилучшее. При этом соответствующая матрица полезностей имеет вид:
Решения |
Доходы при событиях: |
|||
|
|
|
|
|
X1 |
5 |
4 |
3 |
3 |
X2 |
6 |
2 |
6 |
4 |
X3 |
-3 |
6 |
2 |
12 |
X4 |
3 |
9 |
1 |
5 |
X5 |
7 |
1 |
5 |
3 |
X6 |
6 |
6 |
1 |
4 |
Найдем наилучшее решение по ММ γ(УТ)-критерию применительно к ситуации, когда, например, ЛПР для параметра γ (в рамках указанной модификации классического критерия пессимизма) выбирает значение γ= 0,5.
Шаг 1. Сначала подчеркнем, что соответствующая утопическая точка в поле полезностей применительно к этой задаче имеет координаты:
ХУ = (7; 9; 6; 12).
Как видим, максимальная координата этой точки составляет 12. Соответственно далее по формуле (*) определяем показатели для величин «сдвигов» по j-ой координатной оси в пространстве доходов (для случая 100%-ой реализации таких сдвигов):
= 12 – 7 = 5; = 12 – 9 = 3;
= 12 – 6 = 6; = 12 – 12 = 0.
После этого определяем показатели с учетом требований ЛПР применительно к частичной реализации соответствующего сдвига (50% вместо 100% при указанных значениях ):
= 0,5∙5 = 2,5; = 0,5∙3 = 1,5;
= 0,5∙6 = 3; = 0,5∙0 = 0.
Наконец, с учетом формул перехода к новым элементам матрицы (****) выписываем модифицированную матрицу полезностей:
Решения |
Доходы при событиях: |
|||
|
|
|
|
|
X1 |
7,5 |
5,5 |
6 |
3 |
X2 |
8,5 |
3,5 |
9 |
4 |
X3 |
-0,5 |
7,5 |
5 |
12 |
X4 |
5,5 |
10,5 |
4 |
5 |
X5 |
9,5 |
2,5 |
8 |
3 |
X6 |
8,5 |
7,5 |
4 |
4 |
Шаг 2. Для указанной новой модифицированной матрицы полезностей реализуем процедуры классического ММ-критерия. Они представлены элементами соответствующего дополнительного столбца, который дописываем к этой матрице.
Решения |
Доходы при событиях: |
Показатель ММ γ(УТ)-критерия |
|||
|
|
|
|
||
X1 |
7,5 |
5,5 |
6 |
3 |
3 |
X2 |
8,5 |
3,5 |
9 |
4 |
3,5 |
X3 |
-0,5 |
7,5 |
5 |
12 |
-0,5 |
X4 |
5,5 |
10,5 |
4 |
5 |
4 |
X5 |
9,5 |
2,5 |
8 |
3 |
3 |
X6 |
8,5 |
7,5 |
4 |
4 |
4 |
Шаг 3. Находим самый большой элемент в дополнительном столбце модифицированной матрицы полезностей. Он равен 4 (и выделен в дополнительном столбце матрицы). Соответствующие альтернативные решения (альтернативы X4 и X6) являются оптимальными по ММ γ(УТ)-критерию (при γ = 0,5). Любая из них может быть выбрана в качестве наилучшей. Кстати, объясните самостоятельно, почему.
ЗАМЕЧАНИЕ. Сравнивая полученный здесь результат с результатом выбора по классическому ММ-критерию (без указанной γ(УТ)-модификации, см. пример 1.1) видим, что оптимальный выбор изменился. Здесь модифицированный ММ γ(УТ)-критерий выбрал альтернативы X4 и X6 , в то время как классический ММ-критерий выбрал альтернативу X1. Более того, подчеркнем, что в рамках модифицированного ММγ(УТ)-критерия еще и альтернатива X2 стала ранжироваться как более предпочтительная, чем альтернатива X1 (которую выбирает ММ-критерий без указанной модификации).
Вообще, в рамках рассмотренного здесь модифицированного ММγ(УТ)-критерия анализируемые альтернативы ранжируются (по убыванию предпочтения) следующим образом:
X4 и X6, X2, X1 и X5, X3.
Это ранжирование не совпадает с ранжированием по обычному классическому ММ-критерию (см., например, пример 1.1 применительно к анализу первых пяти таких альтернатив). Естественно, для тех ЛПР, которые именно так и ранжировали бы указанные альтернативные решения, соответствующая модификация (при γ = 0,5) вполне могла бы соответствовать предпочтениям ЛПР. Как видим, менеджерам необходимо понимать особенность представленной здесь модификации классического ММ-критерия и уметь использовать ее, чтобы более эффективно адаптировать линии уровня критерия применительно к системе предпочтений ЛПР. Возможности для оценки приемлемых значений коэффициента γ () в рамках рассматриваемой модификации проиллюстрированы ниже следующим дополнением к этому примеру.