Процедуры блокировки (метод дерева решений)

Процедуры блокировки в рамках метода дерева решений реализуются именно для вершин «прямоугольного» типа, для которых, напомним, особенности дальнейшей траектории процесса реализации конечного экономического результата в рамках анализируемого проекта применительно к некоторой системе логистики зависят только от ЛПР (а не от случая). При этом указанные процедуры реализуются пошагово: на каждом отдельном шаге — только для тех вершин «прямоугольного» типа, для которых каждой имеющейся альтернативной возможности развития траектории анализируемого процесса (исходя из такой вершины) уже сопоставлен соответствующий набор параметров и показателей, характеризующих ее в соответствующем пространстве «Доход — Риск» или «Доходность — Риск».

Другими словами, на каждом шаге реализации процедур блокировки они выполняются для таких вершин прямоугольного типа, для которых применительно к каждой альтернативной возможности продолжения цепи оказывается, что для всех последующих вершин дерева, расположенных на таких цепях, уже реализованы процедуры свертки или соответствующие процедуры блокировки (на предыдущих шагах метода).

Суть процедур блокировки состоит в следующем: для имеющихся альтернативных возможностей продолжения развития траектории процесса реализации конечного экономического результата (зависящих от ЛПР) в рамках анализируемого звена/звеньев цепи поставок «заблокировать» для реализации все те альтернативные возможности, которые не являются оптимальными (с учетом заданного отношения ЛПР к риску) в качестве продолжения такой траектории, исходя из рассматриваемой вершины.

Формально такие процедуры обычно реализуются следующим образом. Зная показатели критерия (например, ЕVС, МVС или SFС и т. д.) в соответствующем пространстве применительно к каждой альтернативной возможности развития процесса (после рассматриваемой вершины «прямоугольного» типа), следует «перечеркнуть» ребра дерева, исходящие из этой вершины (по направлению к концевым), для которых значения такого показателя критерия не являются наилучшими (в рамках имеющихся возможностей применительно к указанной вершине «прямоугольного» типа). Дальнейшие траектории возможного развития процесса реализации конечного экономического результата, включающие такие «перечеркнутые» ребра, из последующего анализа далее «выбрасываются» (понятно, что они заведомо не могут привести к оптимальному для ЛПР решению). При этом параметры, характеризующие наилучший возможный результат применительно к рассматриваемой вершине «прямоугольного» типа (для которой реализуется процедура блокировки), «приписываются» к этой вершине и будут участвовать в дальнейшем анализе при управлении рисками.

Соответствующая иллюстрация применительно к некоторой условной вершине прямоугольного типа в качестве фрагмента дерева решений в пространстве «Доход — Риск», анализируемого по МVС-критерию, приведена на рис. 4.8.

При этом ситуация а) на этом рисунке представляет фрагмент соответствующего дерева решений с вершиной «прямоугольного» типа до реализации процедуры блокировки; ситуация б) представляет тот же фрагмент после реализации процедуры блокировки, причем для случая, когда показатели f = f(m; σ ) имеющихся альтернативных возможностей для ЛПР по указанному критерию в соответствующем пространстве связаны именно неравенствами f2>f1 иf2 >f3 (соответственно рассматриваемой вершине «прямоугольного» типа в результате реализованной процедуры блокировки сопоставлены или приписаны параметры, характеризующие именно альтернативу A2).

Рис. 4.8. Иллюстрация процедуры блокировки для вершины «прямоугольного» типа: а) — до реализации; б) — после (здесь f2 > f1 и f2 > f3

Представленные процедуры свертки и блокировки для дерева решений в рамках анализируемого звена/звеньев цепи поставок применительно к некоторой системе логистики реализуются, чередуясь с учетом имеющейся структуры такого дерева, причем в направлении от концевых вершин дерева решений к его корневой вершине. Как правило, корневой вершиной дерева решений является вершина «прямоугольного» типа. Поэтому реализация таких процедур закончится именно процедурой блокировки для соответствующей корневой вершины дерева решений.

Полученные в рамках рассмотренного здесь этапа реализации процедур свертки и блокировки результаты будут использованы далее для нахождения оптимального решения задачи управления рисками применительно к рассматриваемой системе логистики. То есть они будут синтезированы на последнем этапе метода дерева решений.

Для иллюстрации рассмотренных выше процедур свертки и блокировки применительно к конкретной ситуации вернемся к условиям примера 4.1.