Ангорский Андрей Андреевич
Поэтапное решение задач предпринимателя: вероятность успеха и оптимизация последовательности

Самиздат: [Регистрация] [Найти] [Рейтинги] [Обсуждения] [Новинки] [Обзоры] [Помощь|Техвопросы]
Ссылки:
Школа кожевенного мастерства: сумки, ремни своими руками Юридические услуги. Круглосуточно
 Ваша оценка:
  • Аннотация:
    Вероятность достижения цели зависит от того, каким образом задача разбита на этапы, и в каком порядке эти этапы реализуются. Статья посвящена анализу оптимального выбора последовательности шагов к цели.

  Введение
  
  
  В классической теории вероятностей условия задачи фиксированы, и вероятность события определяется один раз. В предпринимательской практике всё иначе: задачи многократно уточняются, этапы планов меняются местами, пересматриваются сроки и ресурсы. При этом сама вероятность достижения целей меняется вместе с последовательностью действий.
  
  
  Лемма. Вероятность достижения цели зависит от того, каким образом задача разбита на этапы и в каком порядке эти этапы реализуются.
  
  
  Иллюстрация-пример для доказательства "от противного" (транспортная задача).
  
  Пусть требуется добраться из А в В через Б - стартуя в 9:20. АБ=БВ (расстояния измеряются по прямой, передвижения происходят по ней же - для простоты).
  
  Машина(маршрутка): отправление каждые 1 ч. 25 мин. (начиная с 9:00), время в пути между двумя соседними пунктами 10 ч. 10 мин.
  
  Самолёт: отправление каждые 45 мин. (начиная с 9:00), время в пути между двумя соседними пунктами 50 мин.
  
  Цель: прибыть до 21:55.
  
  Вариант 1. Машина → Самолёт. Прибытие в 21:50, успех (вероятность = 1).
  Вариант 2. Самолёт → Машина. Прибытие в 22:00, неуспех (вероятность = 0).
  
  Вывод: порядок этапов напрямую влияет на вероятность успеха.
  
  
  Формализация.
  
  
  Пусть проект состоит из этапов i=1,...,n.
  Каждый этап характеризуется длительностью ti и условной вероятностью pi.
  
  Общая вероятность тогда:
  
  Psucc=∏(по i=1 до n)pi,
  
  log(Psucc)=∑(по i=1 до n)log(pi).
  
  
  Дискретный случай.
  
  Оптимальное упорядочивание этапов (при ограничении по времени ∑ti(C)©T):
  
  cортировать по убыванию (Δlog(pi))/ti.
  
  Это аналог правила Смита (WSPT) в теории расписаний.
  
  Непрерывный предел.
  
  Дробим процесс на микроэтапы длиной dt. Вводим:
  
  g(u,t) - мгновенный прирост лог-вероятности успеха,
  
  h(u,t) - интенсивность риска провала.
  
  Динамика вероятности:
  
  d/dt(ln(S(t)))=g(u,t)−h(u,t),
  
  S(T)=exp(∫(от 0 до Т)(g(u,τ)−h(u,τ))dτ).
  
  Правило выбора: в каждый момент времени выполнять действие, максимизирующее
  g(u,t)−h(u,t).
  
  Таким образом, оптимальная стратегия выдвигает вперёд действия, которые:
  
  - дают максимальный прирост вероятности успеха на единицу времени;
  
  - уменьшают риски последующих провалов;
  
  - увеличивают вероятность успеха следующих шагов.
  
  
   Графики, определяющие зоны принятия решений
  
  Графики: на рисунке видно, как 'прирост успеха' g(t) со временем снижается, риск h(t) колеблется, а баланс g(t)−h(t) показывает зоны, где выгодно предпринимать шаги (выше нуля) и где они уже становятся рискованными (ниже нуля).
  
  
  
  Практические выводы:
  
  - этапы с высокой вероятностью успеха или с "разблокирующим" эффектом должны выполняться первыми;
  
  - чем мельче разбиение на этапы, тем гибче управление вероятностями.
  
  
  Порядок должен пересматриваться динамически при изменении условий.
  
  Подход согласуется с теориями управления проектами, планированием операций и survival-анализом.
  
  
  Заключение.
  
  Поэтапное решение задач предпринимателя - это инструмент управления вероятностями. В пределе бесконечно малых этапов возникает простое правило: в каждый момент времени выбирать действие, максимизирующее прирост успеха и минимизирующее риск.
  
  Главная рекомендация:
  
  В начале пути ставьте шаги, которые либо имеют наибольшую вероятность успеха, либо усиливают шансы последующих этапов.
  
  
  
  Литература
  
  1) Smith, W.E. (1956). Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3(1), 59-66.
  
  2) Pinedo, M. (2016). Scheduling: Theory, Algorithms, and Systems. Springer.
  
  3) Cox, D.R. (1972). Regression models and life tables. Journal of the Royal Statistical Society: Series B (Methodological), 34(2), 187-220.
  
  4) Klein, J.P., & Moeschberger, M.L. (2003). Survival Analysis: Techniques for Censored and Truncated Data. Springer.
  
  5) Branke, J., & Schmidt, C. (2003). On the influence of uncertainty on scheduling problems. Journal of Scheduling, 6(3), 273-289.
  
  6) Gittins, J.C. (1979). Bandit processes and dynamic allocation indices. Journal of the Royal Statistical Society. Series B (Methodological), 41(2), 148-177.
  
  7) Puterman, M.L. (2014). Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley.
  
  
  
  
  
  
  
  
  
  
  Andrey Angorsky

 Ваша оценка:

Связаться с программистом сайта.

Новые книги авторов СИ, вышедшие из печати:
О.Болдырева "Крадуш. Чужие души" М.Николаев "Вторжение на Землю"

Как попасть в этoт список

Кожевенное мастерство | Сайт "Художники" | Доска об'явлений "Книги"