
- •Г.Л. Бродецкий
- •Москва - 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
(Дополнение: иллюстрация процедур оценки
коэффициента γ в формате предпочтений
ЛПР для критерия пессимизма). Рассмотрим
упрощенную ситуацию, которая обсуждалась
выше в качестве условного примера, когда
после формализации задачи принятия
решений в условиях неопределенности
было выделено множество
из 4-х случайных событий. При этом,
напомним, выбиралось лучшее решение из
6 альтернативных решений
.
Пусть,
например, в рамках этой ситуации известно,
что некоторое ЛПР выбирает только именно
альтернативу X4. Оценим
возможный диапазон значений для параметра
γ применительно к этому ЛПР. Для этого
предварительно дополним исходную
матрицу полезностей примера одним
дополнительным столбцом, в котором
представим показатели ММγ(УТ)-критерия
как функции переменной γ в области
.
Соответствующие процедуры представлены
ниже:
Решения |
Доходы при событиях: |
Показатель ММ γ(УТ)-критерия как функция от γ |
|||
|
|
|
|
||
X1 |
5 |
4 |
3 |
3 |
3
(при любом
|
X2 |
6 |
2 |
6 |
4 |
min {2+3∙γ; 4} |
X3 |
-3 |
6 |
2 |
12 |
-3 + 5∙γ |
X4 |
3 |
9 |
1 |
5 |
min {1+6∙γ; 5} |
X5 |
7 |
1 |
5 |
3 |
min {1+3∙γ; 3} |
X6 |
6 |
6 |
1 |
4 |
min {1+6∙γ; 4} |
Теперь воспользуемся тем, что согласно условию, ЛПР выбрало альтернативу X4. В контексте данного модифицированного ММγ(УТ)-критерия это означает, что показатель min {1+6∙γ; 5} (см. строку, соответствующую альтернативе X4) оказался самым большим из всех показателей дополнительного столбца. Следовательно, можно выписать следующую систему линейных неравенств относительно неизвестного значения γ:
min {1+6∙γ; 5} > 3;
min {1+6∙γ; 5} > min {2+3∙γ; 4};
min {1+6∙γ; 5} > -3 + 5∙γ;
min {1+6∙γ; 5} > min {1+3∙γ; 3};
min {1+6∙γ; 5} > min {1+6∙γ; 4}.
Решение этой системы неравенств представлено на рис. 6.3 (графическим методом). Для удобства приняты следующие сокращения:
f1 = f1(γ) = 3;
f2 = f2(γ) = min {2+3∙γ; 4};
f3 = f3(γ) = -3 + 5∙γ;
f4 = f4(γ) = min {1+6∙γ; 5};
f5 = f5(γ) = min {1+3∙γ; 3};
f6 = f6(γ) = min {1+6∙γ; 4}.
При этом легко видеть, что в этих специальных обозначениях интересующая нас система неравенств имеет следующий вид:
f4 > f1
f4 > f2
f4 > f3
f4 > f5
f4 > f6
Рисунок 6.3 наглядно иллюстрирует, что решением указанной системы неравенств является следующая область значений параметра γ:
.
Итак, приемлемым
для такого ЛПР будет некоторое значение
из области
, т.к. в рассматриваемой ситуации
оптимальный выбор по модифицированному
ММγ(УТ)-критерию
будет давать именно только альтернативу
X4 . Продолжая аналогичные
процедуры, но уже применительно к другим
ситуациям бизнеса, можно далее уточнять
для этого ЛПР соответствующую оценку
неизвестного коэффициента
.
Представленная
модификация ММγ(УТ)-критерия
не претендует на исключительную
универсальность. Другими словами, мы
должны специально подчеркнуть, что на
практике не исключены следующие ситуации.
Альтернативное решение, которое
предпочитает ЛПР (соответственно оно,
естественно, будет недоминируемым),
может оказаться таким, что оно не будет
выбрано модифицированным ММγ(УТ)-критерием
ни при каком значении коэффициента
.
Для адаптации к предпочтениям такого
ЛПР менеджеру возможно понадобятся
аналогичные модификации, но уже
применительно к другим критериям
принятия решений в условиях неопределенности.
Проиллюстрируем это положение
применительно к рассматриваемой в этом
примере ситуации.
Предварительно напомним, что во введении уже подчеркивалось, что различные ЛПР имеют, вообще говоря, различное отношение к риску (а соответственно и к возможным отклонениям конечного экономического результата). Поэтому в одной и той же ситуации их предпочтения могут существенно отличаться.
Итак, рассмотрим здесь теперь ситуацию, когда в условиях этого примера ЛПР предпочитает, например, только именно альтернативу X5, а не какую-нибудь другую альтернативу из анализируемого множества альтернативных решений. Подчеркнем, что никакое другое решение не доминирует при этом альтернативу X5. Тогда соответственно необходимо рассматривать систему неравенств, которая применительно к введенным ранее обозначениям будет иметь вид:
f5 > f1
|
f5 > f2
|
f5 > f3
|
f5 > f4
|
f5 > f6
|
Из рис. 6.3 легко
видеть, что указанная система неравенств
не имеет решения в области
.
Действительно, при любом значении
коэффициента γ (в указанной области
)
выполнено строгое неравенство f2
> f5.
Поскольку при оптимизации альтернативного
решения выбирается наибольший такой
показатель, то этого неравенства
достаточно, чтобы понять, что в рамках
нашего примера альтернатива X5,
не будет выбрана в качестве оптимальной,
ни при каком значении параметра
.
Наконец, дополнительно подчеркнем также следующее.
Пусть в условиях этого дополнения к примеру 6.1 анализируется ситуация, когда ЛПР наверняка предпочитает только именно альтернативу X2 (а не X4 и не X5). Тогда потребуется решать следующую систему неравенств
f2 > f1
|
f2 > f3
|
f2 > f4
|
f2 > f5
|
f2 > f6
|
Из рис. 6.3 видно,
что указанная система неравенств не
имеет решения. Соответственно выбрать
приемлемое значение параметра
для такого ЛПР не представляется
возможным.
Модифицируем это условие в рамках нашего примера следующим образом. Пусть в условиях этого дополнения к примеру 6.1 анализируется ситуация, когда ЛПР предпочитает альтернативу X2 , но строгой уверенности в этом у него нет. Тогда соответствующая система неравенств будет нестрогой. Легко видеть, что в этом случае получаем единственное решение: γ = 1/3.
Означает ли это, что модифицированный ММγ(УТ)-критерий при γ = 1/3 , как раз, и соответствует системе предпочтений указанного ЛПР? Вряд ли. Столь жесткие такие требования к приемлемому значению коэффициента γ в рамках указанной модификации при первой же «выборке», скорее всего, подчеркивают следующее. В этом случае, как и в случае выбора альтернативы X5, для более адекватной адаптации к системе предпочтений ЛПР следует, возможно, рассматривать аналогичные модификации, но уже применительно к другим критериям принятия решений в условиях неопределенности.
Рассмотренную здесь модификацию ММγ(УТ)-критерия имеет смысл анализировать для таких ЛПР, которые в условиях примера 6.1, если и сомневаются в выборе оптимального решения, то только применительно к альтернативам X1, X4 и X6 (остальные для них без сомнения явно неприемлемы). Как видим, выбор для ЛПР приемлемого критерия или соответствующей его модификации может потребовать от менеджера тщательного и кропотливого анализа. При этом менеджеру необходимо владеть всем арсеналом доступных для выбора критериев принятия решений в условиях неопределенности, а также всеми наборами соответствующих приемов и методов модификации таких критериев.
Соответствующие γ(УТ)-модификации будут далее представлены применительно к остальным указанным в начале главы критериям.