Cтраница 1
Стохастический граф G ( X, U), отображающий процесс в целом, получается посредством объединения на основе графа G графов G, и последовательной заменой дуг ( a, i) набором соответствующих подграфов, которые отображают альтернативы, предусматриваемые для вершин. [1]
Стохастический граф G ( I, U) с возможным возвратом в отдельных фрагментах проекта на доработку строится в несколько этапов. [2]
Рассмотрим стохастический граф F (, L), узлы которого образованы модулями v, а дуги соответствуют передачам управления между этими модулями при обработке запросов пользователей. [3]
После построения стохастического графа дается количественная оценка его параметров. [4]
Завершающим этапом построения альтернативного стохастического графа является определение параметров всех его дуг. R - -, связанные с выполнением работы ( ij), а также оценки вероятностей выполнения работ Р - - могут определяться двумя путями: либо с помощью групповых экспертных оценок, либо на основе статистических данных о прошлых процессах. [5]
Цепь Маркова задана стохастическим графом ( рис. 5.6), где состояния ео и ез - отражающие барьеры. Найти стационарное распределение тг, если оно существует. [6]
Эти параметры не полностью описывают стохастический граф с возвратом, а характеризуют его однократную реализацию. Поэтому дополнительно вводятся статистические параметры графа, описывающие его в среднем, такие, как математическое ожидание и дисперсия времени реализации проекта, вероятность совершения события не позже заданного срока, гистограммы и выборочные функции распределения вероятностей времени совершения конечного и других наиболее важных событий, а также стоимость выполнения комплекса операций. [7]
В стратегическом менеджменте имитационная модель, основанная на альтернативном стохастическом графе, может использоваться для структуризации различных альтернатив будущего развития, а также для их количественной оценки по ряду важнейших параметров. [8]
Для описания однородной ЦМ удобно использовать ее графическое представление в виде размеченного стохастического графа, вершинами которого являются состояния е &, стрелками указаны возможные переходы, а рядом с каждой стрелкой указана вероятность соответствующего перехода за один шаг. [9]
В целях адекватного отображения и количественной оценки ситуаций типа контроль-доработка авторами была разработана имитационная модель, основанная на стохастическом графе специального вида - графе с возвратом. Данная модель объединяет в единую структуру все разнообразные работы по реализации нововведения ( конструкторские, технологические, маркетинговые, производственные), а также коммуникационные процессы, связанные с процедурой принятия решений по согласованию различных этапов инновационного процесса, локализованных на предприятии. Тем самым реализуется комплексный подход к планированию инноваций как важнейших стратегических решений. [10]
Для анализа альтернативных стохастических моделей созданы и реализованы на персональном компьютере моделирующие алгоритмы, основанные на методе статистических испытании, с помощью которых граф G ( X, U) многократно проигрывается с целью получения статистического материала для определения его параметров. Анализ стохастического графа G ( X, U) начинается с моделирования топологии графа и вычисления временных характеристик. Таким образом, моделируется вся совокупность работ сети. В результате получается частная реализация стохастического графа - фиксированная сеть из детерминированных работ. [11]
В отличие от детерминированного графа множество вершин стохастического графа неоднородно и распадается на подмножества вершин различных типов в зависимости от условий, имеющих место на их входе и выходе. В данной модели для отображения альтернативных ситуаций предлагается восемь типов вершин, причем альтернативы описываются вероятностями их реализации. [12]
В опытной эксплуатации находится подсистема АСУ ТП Ра-зузлования, разработанная, на основе СУБД ИНЭС. Сущность этой системы состоит в том, что, задав параметры изделия и машины, формируется стохастический граф сборки и дается график временной потребности в комплектующих изделиях, - В случае нарушения сетевого графика сборки выдаются альтернативные пути ведения сборочных работ, затем рекомендации и переделка графика на оставшийся период. [13]
Рассмотрим задачу синтеза модульной ДС, обеспечивающей минимальное общее время обмена с внешней памятью при обработке множества запросов пользователей. Исходными данными рассматриваемой задачи синтеза ДС являются результаты анализа множества fh ( Л - 1; И) диалоговых задач пользователей и требований пользователей к качеству решения этих задач средствами ДС, формально представленными в виде множества Gh - Vh, Lh) стохастических графов локальных сценариев диалога; множества А аг г 1, Я процедур обработки данных, используемых в ДС; D - di, I 1, L - множества информационных элементов, обрабатываемых процедурами множества А; множества Z Zj j 1 / запросов пользователей системы; множества U ( A, L) стохастических графов, описывающих взаимосвязь процедур множества А при обработке запросов пользователей. [14]
Рассмотрим задачу синтеза модульной ДС, обеспечивающей минимальное общее время обмена с внешней памятью при обработке множества запросов пользователей. Исходными данными рассматриваемой задачи синтеза ДС являются результаты анализа множества fh ( Л - 1; И) диалоговых задач пользователей и требований пользователей к качеству решения этих задач средствами ДС, формально представленными в виде множества Gh - Vh, Lh) стохастических графов локальных сценариев диалога; множества А аг г 1, Я процедур обработки данных, используемых в ДС; D - di, I 1, L - множества информационных элементов, обрабатываемых процедурами множества А; множества Z Zj j 1 / запросов пользователей системы; множества U ( A, L) стохастических графов, описывающих взаимосвязь процедур множества А при обработке запросов пользователей. [15]