
- •Г.Л. Бродецкий
- •Москва - 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. Оптимальная стратегия: традиционные критерии
- •Библиорафический список
2. Модификация hw критерия: привязка к утопической точке (hWmod(ут) -критерий)
Напомним, что в
рамках процедур критерия Гурвица
сдвинуть направляющую для семейства
линий в поле полезностей, чтобы «нацелить»
выбор на утопическую точку (например,
по требованию ЛПР), можно и не переходя
к матрице потерь Сэвиджа. Для этого
потребуется реализовать специальную
модификацию матрицы полезностей.
Соответствующая модификация может
интерпретироваться как сдвиг координатных
осей в пространстве доходов,
Этот критерий, как и представленные выше HW- и HWmod(S) – критерии, снова характеризуется взвешенной позицией «пессимизма – оптимизма» при формализации отношения ЛПР к неопределённости экономического результата. А именно, в рамках такого подхода при сравнении альтернативных решений за основу снова принимаются два типа крайних оценок: соответствующие самые неблагоприятные и самые благоприятные конечные экономические результаты для возможных ситуаций развития “внешних” событий, не зависящих от ЛПР, при анализируемом решении.
Однако, в рамках представляемого здесь HWmod(УТ) -критерия соответствующие процедуры формализации средневзвешенного показателя (на основе двух крайних оценок указанного типа) реализуются применительно к модифицированной матрице полезностей, а не просто к исходной матрице полезностей и тем более не применительно к матрице потерь Сэвиджа. Модификация матрицы полезностей предназначена именно для того, чтобы направляющую для линий уровня такого критерия «нацелить» именно на соответствующую утопическую точку поля полезностей (не переходя к матрице потерь). Цель такого «нацеливания», как уже подчеркивалось, понятна всем менеджерам и лицам, принимающим решения: выбор на основе такого критерия будет приближен именно к более предпочтительным значениям показателей доходов.
Требуемая для достижения указанной цели модификация матрицы полезностей на содержательном уровне соответствует введению новой системы координат в пространстве доходов. Ее начало выбирается так, чтобы координаты утопической точки поля полезностей в этой новой системе координат совпадали между собой (и, кроме того, равнялись наибольшей из координат указанной точки до модификации). Подчеркнем, что на формальном уровне такой подход к модификации матрицы полезностей означает реализацию следующих процедур. К каждому элементу любого отдельного столбца матрицы полезностей добавляется константа (зависящая от столбца), причем такая, чтобы максимальный элемент соответствующего столбца после такой процедуры оказался равным наибольшей из координат УТ в исходной матрице полезностей. Как и в первой главе, соответствующую «добавку» применительно к j-му столбцу исходной матрицы полезностей будем обозначать через Δj. Соответственно указанные «добавки» к элементам j-го столбца следует определять по формулам
Δj
=
.
После указанной модификации матрицы полезностей для принятия решения по HWmod(УТ) –критерию далее просто реализуются процедуры HW-критерия. Таким образом, при этой модификации критерия ЛПР “взвешивает” оценки, которые используются двумя “крайними” классическими критериями. А именно,
-
критерием “крайнего” пессимизма (ММ-критерием), но уже применительно к новой модифицированной матрице полезностей;
-
критерием “крайнего” оптимизма (H-критерием), причем также применительно именно к новой модифицированной матрице полезностей.
Выбирается решение, для которого такая “взвешенная” оценка будет наиболее приемлемой, в данном случае – наибольшей, т.к. она относится именно к конечному результату дохода / прибыли. Представим формальные процедуры выбора решения по HWmod(УТ) –критерию. Сначала выполняется указанная модификация исходно заданной матрицы полезностей. После этого для выбора решения удобно эту новую модифицированную матрицу полезностей дополнить (как и в случае HW-критерия) тремя столбцами. А именно:
-
первый столбец – для оценок по ММ-критерию, причем такие оценки находятся применительно к этой новой матрице полезностей ;
-
второй столбец – для оценок по Н-критерию, причем они находятся также применительно к этой новой матрице полезностей;
-
третий – для окончательных “взвешенных” оценок по процедурам HW-критерия с учетом выбранных «весов» применительно к первым двум из указанных выше типов оценок.
Затем из всех элементов такого дополнительного третьего столбца находится самый лучший (наибольший, поскольку оценивается конечный результат дохода). По этому элементу и определяют оптимальное решение по HWmod(УТ)-критерию: им будет решение соответствующей строки новой модифицированной матрицы полезностей.
Соответственно, в рамках такого критерия функция, задающая семейство “линий уровня”, определяется равенством:
f(u;v;...;z)=C∙min{u+Δ1; v+ Δ2; ...; z+Δn}+(1-C)∙max{u+Δ1; v+ Δ2; ...; z+Δn }
где
-
C - “вес”, с которым учитывается оценка классического ММ-критерия в новой модифицированной матрице полезностей (0
C
1);
-
(1-C) - “вес”, с которым учитывается оценка классического H-критерия в такой матрице;
-
Δj - «добавки», которые требуется прибавить к элементам j-го столбца исходной матрицы полезностей при ее модификации для достижения желаемого эффекта «нацеливания» линий уровня соответствующего критерия на утопическую точку поля полезностей.
Легко видеть, что при заданном фиксированном значении весового коэффициента «с» ее график будет повторять график такой функции для HW-критерия, но с учетом соответствующих указанных сдвигов («влево») по каждой координатной оси.
Применительно к обозначениям, принятым ранее, задача нахождения наилучшего решения при сравнении альтернатив в условиях неопределённости формализуется в рамках этого критерия как следующая задача оптимизации.
Пусть
– вариант возможного
решения ЛПР
– вариант возможной
ситуации
– доход / прибыль
для ЛПР, если будет принято решение i,
а ситуация сложится j-ая;
–
соответствующая
матрица полезностей;
Δj
– показатели указанных выше «добавок»
применительно к элементам j-го
столбца исходной матрицы полезностей
для реализации соответствующих процедур
ее модификации, определяемые формулами
Δj =
;
=
–
соответствующая модифицированная
матрица полезностей элементы которой,
как видим, далее обозначаются через
.
Тогда целевая функция HWmod(УТ) -критерия может быть представлена следующим образом:
,
где
Ki
= с∙
+ (1-с)∙
,
причем с - соответствующий “весовой” коэффициент, который выбирается ЛПР.
Замечание.
Очевидно, что при
рассматриваемый HW-критерий
(Гурвица) просто соответствует S-критерию
(Сэвиджа), а при
его выбор соответствует выбору H-критерия
(оптимизма). Кроме того, при
для случая
(когда всего два исхода
и
влияют на экономический результат) он
полностью соответствует N-критерию
(нейтральному). Следовательно,
представленный здесь HWmod(УТ)
-критерий обобщает эти классические
критерии в указанном смысле.
Графическая интерпретация и линии уровня критерия (n = 2).
Рис. 4.2. Линии уровней для HWmod(УТ) -критерия:
|
- точки возможных решений ЛПР; |
|
- утопическая точка; |
|
- антиутопическая точка; |
|
- область поля полезностей; |
|
- направление предпочтений; |
|
-
линия уровня HWmod(УТ)
--критерия
|
|
-
линия уровня HWmod(УТ)
--критерия
|
Аппарат линий уровня HWmod(УТ) -критерия в ситуации n = 2 приведен на рис. 4.2, Как видим, он представляет собой семейство линий, полностью соответствующих семейству линий уровня для HWmod(S) -критерия (см. рис. 4.1). Однако, подчеркнем, что в рамках этого критерия они получаются как следствие совсем другой технологии организации принятия решения: на основе модификации исходной матрицы полезностей, а не на основе обработки матрицы потерь. Как мы увидим далее, соответствующая технология будет иметь специальные приложения.
Соответственно, решение задачи нахождения оптимального решения на основе HWmod(УТ) -критерия в ситуации n = 2 имеет следующую графическую интерпретацию. Вдоль линии, проходящей через утопическую точку поля полезностей, причем параллельно биссектрисе первого координатного угла, передвигается специальный инструмент. Этот инструмент представляет собой угол, вершина которого лежит на указанной линии, а стороны идут под одинаковым углом к границе соответствующего конуса предпочтений. При этом движение осуществляется в направлении увеличения показателя «К» линии уровня (что соответствует направлению движения к утопической точке). Тогда последняя при таком движении точка в поле полезностей (из анализируемых), которую «захватит» этот инструмент при указанном движении, как раз и будет указывать на выбор HWmod(УТ) -критерия. Это иллюстрирует рис. 4.2.
Дайте самостоятельно соответствующую графическую интерпретацию применительно к ситуации n = 3.
Иллюстрацию процедур метода рассмотрим на том же условном примере, который уже был использован ранее.
ПРИМЕР 4.2. Для
удобства изложения напомним здесь
исходные данные в рамках этого примера.
После формализации задачи принятия
решений выделено соответственно
множество
из 4-х случайных событий. Кроме того,
анализируются 5 альтернативных решений
,
из которых требуется выбрать наилучшее.
При этом соответствующая матрица
полезностей (с учетом дополнительной
строки, которая представляет именно
координаты утопической точки) имеет
вид:
Решения |
Доходы при событиях: |
|||
|
|
|
|
|
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 |
УТ |
7 |
9 |
6 |
12 |
Для удобства сравнения результатов выбора с аналогичными, но для рассмотренных ранее критериев, найдем наилучшее решение по HWmod(УТ) -критерию опять применительно к ситуации, когда ЛПР для параметра «с» выбирает значение с = 0,4. Для нахождения оптимального решения предварительно реализуем требуемые в рамках HWmod(УТ) -критерия процедуры модификации матрицы полезностей. А именно, сначала определяем требуемые «добавки» Δj, которые необходимо прибавить к каждому элементу j-го столбца, чтобы заданную матрицу полезностей привести к новой системе координат:
Δ1= 5 ; Δ2= 3 ; Δ3= 6 ; Δ4= 0 .
Реализуя процедуры модификации, получаем следующую модифицированную матрицу полезностей
Решения |
Доходы при событиях: в новой системе координат |
|||
|
|
|
|
|
X1 |
10 |
7 |
9 |
3 |
X2 |
11 |
5 |
12 |
4 |
X3 |
2 |
9 |
8 |
12 |
X4 |
8 |
12 |
7 |
5 |
X5 |
12 |
4 |
11 |
3 |
Напомним, что в новой системе координат, к которой приведено изображение матрицы полезностей, линии уровня HW-критерия окажутся «нацеленными» именно на утопическую точку поля полезностей в рамках рассматриваемого примера. Поэтому далее просто применяем процедуры HW-критерия к полученной модифицированной матрице полезностей.
А именно, дополним эту матрицу тремя столбцами. В первом представим ее показатель ММ-критерия. Во втором – ее показатель H-критерия. В третьем – ее показатель HW-критерия при заданном значении «весового» коэффициента с = 0,4 (это и будет искомый показатель «Ki» для HWmod(УТ) –критерия при указанном значении с). Соответствующие процедуры представлены ниже:
Решения |
Доходы при событиях: в новой системе координат |
ММ критерий |
H критерий |
Показатель HWmod(УТ) критерия при с= 0,4 (Ki) |
|||
|
|
|
|
||||
X1 |
10 |
7 |
9 |
3 |
3 |
10 |
0,4∙3+0,6∙10= 7,2 |
X2 |
11 |
5 |
12 |
4 |
4 |
12 |
0,4∙4+0,6∙12= 8,8 |
X3 |
2 |
9 |
8 |
12 |
2 |
12 |
0,4∙2+ 0,6∙ 12= 8,0 |
X4 |
8 |
12 |
7 |
5 |
5 |
12 |
0,4∙5+0,6∙12= 9,2 |
X5 |
12 |
4 |
11 |
3 |
3 |
12 |
0,4∙3+0,6∙12= 8,4 |
Как видим, самый большой показатель HW-критерия применительно к последней матрице в нашем примере соответствует решению X4 (он составляет 0,4∙5+0,6∙12= 9,2 и выделен в дополнительном столбце матрицы). Таким образом, наилучшим решением по HWmod(УТ) -критерию применительно к рассматриваемой ситуации, когда ЛПР для параметра «с» выбирает значение с = 0,4, является решение X4. Естественно, при других значениях «весового» коэффициента с выбор, вообще говоря, будет другим. В частности, как и в предыдущих примерах, убедитесь самостоятельно в том, что
-
при с = 1 будет выбрано решение X4;
-
при с = 0 будет выбрано одно из решений X2 - X5 (любое из них, т.к. в рамках такого критерия они являются эквивалентными между собой) ;
-
при с = 0,5 будет выбрано решение X4;
-
и т.д.
Обратите внимание на специфику ранжирования анализируемых альтернатив по этому критерию (с = 0,4):
X4, X2, X5, X3, X1.
Такое ранжирование совпадает (и должно обязательно совпадать по определению) именно с ранжированием по одному из рассмотренных ранее модифицированных критериев принятия решений в условиях неопределенности. Укажите самостоятельно, какой именно критерий имеется в виду.
Сравните результаты выбора для рассмотренного здесь HWmod(УТ) –критерия с результатами выбора в рамках такой же задачи, но применительно к HWmod(S) –критерию (см. пример 2.2). Обратите внимание на полное совпадение оптимальных решений. Дайте самостоятельно соответствующие пояснения. При этом особо отметьте, что в последнем случае при нахождении оптимального решения оказалось возможным обойтись без процедур формализации матрицы потерь Сэвиджа.
ЗАМЕЧАНИЕ. Еще раз подчеркнем, что представленные выше процедуры модификации матрицы полезностей, позволяют «нацеливать» выбор именно на утопическую точку соответствующего поля полезностей, не используя матрицу потерь Сэвиджа. Это может быть привлекательным для многих ЛПР, поскольку последующие процедуры нахождения оптимального решения (без перехода к анализу потерь) имеют естественную интерпретацию в контексте максимизации непосредственно показателей дохода. Кроме того, применительно к некоторым другим критериям, которые формализуются на основе матрицы полезностей, реализация именно этого подхода может быть единственно возможным способом для «нацеливания» выбора на утопическую точку, причем только за счет смещения линий уровня соответствующего критерия в поле полезностей к УТ. Такие ситуации будут продемонстрированы ниже.