
- •Г.Л. Бродецкий
- •Москва - 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. Оптимальная стратегия: традиционные критерии
- •Библиорафический список
-
Γ(ут)-модификация для критерия Гурвица (hWγ(ут)-критерий)
Представим особенности реализации соответствующих процедур γ(УТ)-модификации, которые обусловлены именно частичным сдвигом семейства линий уровня критерия (к утопической точке поля полезностей), применительно к HW-критерию Гурвица. Получаемый в результате такой модификации новый модифицированный критерий принятия решений в условиях неопределенности обозначаем кратко как HWγ(УТ)-критерий.
Подчеркнем, что в такой ситуации алгоритм оптимизации альтернативного решения в рамках указанного HWγ(УТ)-критерия можно характеризовать следующими шагами.
На начальном шаге
(как и в предыдущем случае) уточняется
конкретное значение коэффициента γ
(),
выбор которого (см. далее иллюстрацию
в примере 6.2 - Дополнение) должен быть
реализован ЛПР в соответствии со своей
системой предпочтений в пространстве
доходов. Кроме того, в соответствии с
рекомендациями главы 2 формализуется
значение приемлемого для ЛПР «весового»
коэффициента С в рамках технологии
критерия Гурвица. Дальнейшие процедуры
можно представить следующими шагами.
Шаг 1. Применительно к исходной матрице полезностей, которую формализовали для соответствующей задачи оптимизации решения в условиях неопределенности, по формулам (*), (**) и (***) реализуются процедуры требуемой γ(УТ)-модификации. В результате получается новая модифицированная матрица полезностей.
Шаг 2. Для указанной новой модифицированной матрицы полезностей реализуются процедуры описанного в главе 2 HW-критерия Гурвица. Это означает, что к такой матрице дописываются три дополнительных столбца. А именно:
-
первый – для оценок по классическому ММ-критерию (напомним, что его элементы определяются как самые плохие, т.е. наименьшие, из возможных конечных экономических результатов при соответствующем решении);
-
второй – для оценок по классическому Н-критерию (напомним, что его элементы определяются как самые хорошие, т.е. возможные наибольшие конечные экономические результаты при соответствующем решении);
-
третий – для результирующих “взвешенных” оценок модифицированной матрицы по HW-критерию с учетом выбранных «весов» применительно к первым двум из указанных выше типов оценок.
Шаг 3. По элементам синтезированного третьего дополнительного столбца модифицированной матрицы полезностей определяется наилучшее / оптимальное альтернативное решение. А именно, это – решение, которому соответствует наилучший (наибольший) показатель в дополнительном столбце указанной матрицы.
Соответственно, в рамках рассматриваемого здесь HWγ(УТ)-критерия семейство линий уровня критерия будет определяться равенствами типа:
Здесь
-
К – показатель линии уровня;
-
γ - выбранный ЛПР показатель коэффициента для «частичного» сдвига линий уровня критерия к утопической точке поля полезностей;
-
∆α - соответствующие показатели (применительно к каждой координатной оси), добавление которых к аргументам критериальной функции, обеспечивает именно100%-ый сдвиг семейства линий уровня критерия к утопической точке поля полезностей (
).
Пусть
– вариант возможного
решения ЛПР
– вариант возможной
ситуации
– доход / прибыль
для ЛПР, если будет принято решение i,
а ситуация сложится j-ая;
–
соответствующая
исходная матрица полезностей для задачи
оптимизации.
- требуемые
«добавки» к элементам j-го
столбца исходно матрицы полезностей
при реализации процедур γ(УТ)-модификации
(в рамках предпочтений ЛПР).
Тогда для целевой функции модифицированного HWγ(УТ)-критерия имеем:
,
где
;
с - соответствующий “весовой” коэффициент, который выбирается ЛПР;
γ - соответствующий коэффициент для γ(УТ)-преобразования,
который адаптирован к предпочтениям ЛПР.
Графическая интерпретация для семейства линий уровня этого критерия, а также соответствующие особенности выбора оптимального решения, представлены на рис. 6.4 и 6.5.
Иллюстрацию численных процедур этого метода рассмотрим (для удобства сравнения результатов) на том же примере, который уже был использован выше.
ПРИМЕР
6.2. Для удобства изложения напомним
исходные данные в рамках рассматриваемого
примера. А именно, после формализации
задачи принятия решений выделено
множество
из 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 |
Найдем наилучшее решение по модифицированному HWγ(УТ)-критерию применительно к ситуации, когда, например, для «весового» коэффициента «с» в рамках технологии критерия Гурвица ЛПР выбирает значение с = 0,8. Кроме того, для более эффективной адаптации линий уровня такого критерия к своим предпочтениям ЛПР для параметра γ, в отличие от предыдущей модификации производного критерия Гурвица, выбирает значение γ= 0,4.
Шаг 1. Напомним, что соответствующая утопическая точка в поле полезностей применительно к этой задаче имеет координаты:
ХУ = (7; 9; 6; 12).
Максимальная
координата этой точки, как видим,
составляет 12. Далее, как и в примере 6.1,
по формуле (*) определяем показатели
для величин «сдвигов» по j-ой
координатной оси в пространстве доходов
(для случая 100%-ой реализации таких
сдвигов). Они остаются прежними:
= 12 – 7 = 5;
= 12 – 9 = 3;
= 12 – 6 = 6;
= 12 – 12 = 0.
После этого
определяем показатели
с учетом требований ЛПР применительно
к частичной реализации соответствующего
сдвига (40% вместо 100% при указанных
значениях
):
Показатели
соответствующих сдвигов
по координатным осям в пространстве
доходов с учетом требований ЛПР
применительно к частичной реализации
соответствующего сдвига (40% вместо 100%)
будут такими:
= 0,4∙5 = 2,0;
= 0,4∙3 = 1,2;
= 0,4∙6 = 2,4;
= 0,4∙0 = 0.
Поэтому, реализуя процедуры модификации, вполне аналогичные тем, которые были представлены в примере 6.1, с учетом формул перехода (****), получаем следующую модифицированную матрицу полезностей:
Решения |
Доходы при событиях: |
|||
|
|
|
|
|
X1 |
7 |
5,2 |
5,4 |
3 |
X2 |
8 |
3,2 |
8,4 |
4 |
X3 |
-1 |
7,2 |
4,4 |
12 |
X4 |
5 |
10,2 |
3,4 |
5 |
X5 |
9 |
2,2 |
7,4 |
3 |
X6 |
8 |
7,2 |
3,4 |
4 |
Шаг 2. На этом шаге для указанной новой модифицированной матрицы полезностей реализуем процедуры представленного в главе 2 традиционно используемого на практике производного HW-критерия. Они определяют элементы трех дополнительных столбцов, которые дописываем к этой матрице. А именно, в первом выписаны показатели классической «крайней» пессимистической позиции (крайне осторожная позиция) для анализируемых решений. Во втором - представлены соответствующие показатели классической «крайней» оптимистической позиции для таких альтернатив. Наконец, в третьем столбце - синтезированный средневзвешенный показатель критерия Гурвица с учетом заданных «весов» для указанных крайних позиций в рамках модифицированной матрицы.
Решения |
Доходы при событиях: |
Показатель осторожной позиции |
Показатель позиции оптимизма |
Синтезированный показатель |
|||
|
|
|
|
критерия |
|||
X1 |
7 |
5,2 |
5,4 |
3 |
3 |
7 |
0.8∙3+0,2∙7 =3,8 |
X2 |
8 |
3,2 |
8,4 |
4 |
3,2 |
8,4 |
0.8∙3,2+0,2∙8,4=4,24 |
X3 |
-1 |
7,2 |
4,4 |
12 |
-1 |
12 |
0.8∙(-1) +0,2∙12 =1,6 |
X4 |
5 |
10,2 |
3,4 |
5 |
3,4 |
10,2 |
0.8∙3,4+0,2∙10,2=4,76 |
X5 |
9 |
2,2 |
7,4 |
3 |
2,2 |
9 |
0.8∙2,2+0,2∙9 =3,56 |
X6 |
8 |
7,2 |
3,4 |
4 |
3,4 |
8 |
0.8∙3,4+0,2∙8 =4,32 |
Шаг 3. Находим самый большой элемент в третьем дополнительном столбце модифицированной матрицы полезностей. Он равен 4,76 (и выделен в дополнительном столбце матрицы). Соответствующее альтернативное решение (альтернатива X4 ) является оптимальным выбором по модифицированному HWγ(УТ)-критерию (при γ = 0,4 и с = 0,8).
ЗАМЕЧАНИЕ. Если сравнивать полученный здесь результат с результатом выбора по традиционному HW-критерию (без указанной γ(УТ)-модификации, - см., в частности, аналогичную модель примера 2.1) видим, что оптимальный выбор изменяется. А именно, здесь модифицированный HW γ(УТ)-критерий выбрал альтернативу X4, в то время как традиционный HW-критерий при том же весовом коэффициенте «с» будет выбирать альтернативу X1. Более того, изменилось и ранжирование анализируемых альтернатив (по убыванию предпочтения):
X4, X6, X2, X1, X5, X3.
Это, естественно, обусловлено соответствующей модификацией, которая (при γ = 0,4) изменила линии уровня критерия, нацелив их «частично» на утопическую току поля полезностей. Такая модификация была реализована в соответствии с особенностями, которые были заданы ЛПР. Разумеется, снова требуется подчеркнуть, что менеджерам необходимо понимать специфику представленной здесь модификации HW-критерия Гурвица и уметь использовать ее, чтобы более эффективно адаптировать линии уровня критерия применительно к системе предпочтений ЛПР.
Как и в случае
предыдущей модели, проиллюстрируем
теперь соответствующие возможности
для оценки приемлемых значений
коэффициента γ ()
в рамках рассматриваемой модификации.
При этом напомним, что возможности
оценки и выбора параметра «с»
(весового коэффициента для синтеза
единого показателя критерия по указанным
показателям двух крайних позиций)
применительно к конкретным ЛПР в рамках
критерия Гурвица уже были проиллюстрированы
ранее в главе 2.