ECONOMICS OF ENTERPRISES AND INDUSTRIAL COMPLEXES 55 ЗАДАЧА ДИВЕРСИФИКАЦИИ В ИНТЕРПРЕТАЦИИ ТЕОРИИ ГРАФОВ Множество возможных состояний системы Sk S~k в каждый момент времени можно представить как вершины графа G(S,U). Тогда расстояниям между вершинами будут характеризовать величины отобранных критериев достижения цели. Например, величина дохода, получаемая системой при переходе из состояния в состояние или количество ресурсов, необходимых для этого перехода. В случае многокритериальной задачи можно воспользоваться одним из способов свертки критериев, например, векторной сверсткой. При такой интерпретации задача сводится к поиску кратчайшего пути из вершины S0 в вершину ST в случае задачи минимизации затрачиваемых ресурсов или к задаче нахождения самого длинного (критического) пути в случае задачи поиска максимальной величины критерия [7]. Одним из наиболее эффективных алгоритмов поиска кратчайшего пути считается алгоритм Дейкстры. В процессе его работы вершинам Sk графа G присваиваются метки d(Sk), которые служат оценкой длины кратчайшего пути от вершины Sk к вершине ST . Метки бывают двух типов — временные или постоянные. Превращение временной метки в постоРисунок 2. Анализ смены состояний системы янную означает, что кратчайшее расстояние соответствующей вершины найдено. Алгоритм Дейкстры [7] Пусть d(Sk) метка вершины Sk Присвоение начальных значений Шаг 1. Положить d(S0) = 0 и считать эту метку постоянной. Положить d(Sk) = ∞ для всех Sk ≠ S0 и считать эти метки временными. Положить p = S0 . Обновление меток Шаг 2. Для всех Sk U (p), метки которых временные, изменить метки в соответствии со следующим выражением: d(Sk) min[d(Sk),d(p) + d(p,U)] Превращение метки в постоянную Шаг 3. Среди всех вершин с временными метками найти такую, для которой d(S* k) = min[d(Sk)] Шаг 4. Считать метку вершины S* k постоянной и положить p = S* k . Шаг 5. Если p = T , то d(p) является длиной кратчайшего пути. Если p ≠ T , перейти к Шагу 2. ВЫВОД В статье приведен обзор моделей стратегического планирования. В качестве стратегической альтернативы рассмотрена диверсификация производства. Задача диверсификаT0 u1 u2 uT–1 uT T2 TT–1 TT ST–1 S0 S1 S2 ST–1 ST ST ST ST ST–1 ST–1 S2 S2 S2 S1 S1 S1 . . . . . . . . . . . . . . . . . . . . . . . .
RkJQdWJsaXNoZXIy NzQwMjQ=