В итоге задача сводится к генерации возможных решений и поиску наиболее эффективного пути (правила) - принимаемого решения по построенному дереву (таблице решении). Эксперт влияет здесь на результаты анализа ситуации и/или оценку последствий тех или иных событий в тех узлах дерева, где от него требуется принимать решение, формируя тем самым экспертные правила многоэтапного принятия решений [8.15, 8Л 6]. [c.275]
Событием называется факт выхода из узла одного транзакта. События всегда происходят в определенные моменты времени. Они могут быть связаны и с точкой пространства. Интервалы между двумя соседними событиями в модели - это, как правило, случайные величины. Предположим, что в момент времени t произошло какое-то событие, а в момент времени t+d должно произойти ближайшее следующее, но не обязательно в этом же узле. Если в модель включены непрерывные компоненты, то очевидно, что передать управление таким компонентам модели можно только на время в пределах интервала (t, t+d). [c.61]
Механизм планирования событий и модельный таймер. Рассмотрим механизм планирования событий. В процессе моделирования образуются управляющие структуры данных. На фазе инициализации для каждого узла в памяти ЭВМ выделяется блок управления узлом k b. [c.89]
Вероятность неизвестного рискового события Рг - это вероятность события в имитационной модели. В данном случае (см. рис. 8.16) такое событие связано с изъятием участка несостоятельного инвестора-землепользователя и возвратом его в набор свободных земельных ресурсов (хотя можно рассматривать и более мягкие варианты). Изъятие означает выход транзакта из узла 123 для последующего уничтожения. Модель позволяет не только уточнить эту вероятность, но и высказать гипотезу о законе распределения времени наступления такого события. [c.330]
Событие - динамический объект модели, представляющий факт выхода из узла одного транзакта. События всегда происходят в определенные моменты времени. Они могут быть связаны и с точкой пространства. Интервалы между двумя соседними событиями в модели -это, как правило, случайные величины. Разработчик модели практически не может управлять событиями вручную (например, из программы). Поэтому функция управления событиями отдана специальной управляющей программе - координатору, автоматически внедряемому в состав модели. [c.355]
Таким образом, сетевой график позволяет изобразить логическую и временную структуру комплекса работ. Работы на графике изображаются векторами (дугами), проекции которых на ось времени равны времени их выполнения. Моменты завершения работ — это узлы графика (рис. 10.3). Дуге, идущей из г -го события в -е, присваивается время выполнения t . В том случае, если точное время выполнения работы неизвестно, то, зная максимальное tM, минимальное tm и наиболее вероятное 1и время, можно определить [c.305]
Событием называется факт выхода из узла одного транзакта. События всегда происходят в определенные моменты времени. Они могут быть связаны и с точкой пространства. Интервалы между двумя соседними событиями в модели — это, как правило, случайные величины. [c.96]
Первой важной ступенью в понимании поведения затрат является определение фактора затрат. Фактор затрат - это любое событие (или показатель), которое вызывает включение затрат в себестоимость. В большинстве организаций разные типы затрат отвечают самым различным направлениям затрат. Например, в производственном цехе затраты труда на сборку будут определяться количеством производимых изделий (узлов, деталей). Напротив, затраты труда на машинную обработку изделий зависят от количества партий. Затраты труда на транспортировку материалов зависят от факторов, имеющих отношение к материалам, таким, как количество и стоимость используемого сырья, количество полученного груза. [c.15]
Комплекс работ по анализу эффективности проектируемой машины (или агрегата, узла, детали) целесообразно представлять в виде сетевой модели, так как по ней легко проследить по номерам событий как последовательность выполнения работ, так и все их взаимосвязи. [c.3]
Исторический процесс, как я его вижу, является открытым, т.е. неокончательным. Когда в ситуации действуют думающие участники, последовательность событий не ведет прямо от одного ряда событий к другому скорее она соединяет факты и восприятия, а также восприятия и факты — подобно некой нити. Но история — это особенный вид нити, или связи. Две связанные стороны представляют собой различные материи фактически только одна сторона материальна, другая же — состоит из идей участников исторического процесса. Эти две стороны никогда не совпадают, а расхождения между ними определяют ход событий, который как раз и соединяет их вместе. Узлы, которые уже были завязаны, имеют определенную форму, но будущее — открыто в том смысле, что оно может сложиться иначе. Феномены истории значительно отличаются от явлений природы, по отношению к которым — для объяснения прошедшего и предсказания будущего — могут быть использованы универсально действующие законы. [c.47]
Модель а, предназначена для представления в ТП структуры агрегата (узла) и имитации его работы сменой состояний жизненного цикла как функции команд и событий, поступающих на него. При этом состояния жизненного цикла представляют операции, выполняемые узлом над входным потоком и состоянием узла (занят - свободен, исправен - неисправен). Модель узла включает функции (задачи) управления преобразованием потока, проходящего через узел, - функции регуляторов, защит, блокировок. [c.125]
Все сроки наносятся на сетевой график. Далее рассчитывается кратчайшее время выполнения каждого узла. Если проект начинается в момент времени ноль, то длительность выполнения очередного узла определяется сложением времен всех Предшествующих ему работ. Так узел 10 будет достигнут через 0+1=1 неделю, а узел 20 — через 1 (время узла 10) + 1 (длительность работы Е) - 2. Если к одному узлу сходятся несколько работ, то выбирается самый длинный путь, поскольку узел (событие) может считаться наступившим лишь после того, как будут завершены все предшествующие ему работы. Так путь к узлу 30 через маршрут А, В занимает 6 недель, через маршрут С — 4 недели, и через маршрут D, E, F — 4 недели. Таким образом, все три работы будут завершены не ранее, чем через 6 недель. Анализ продолжается до тех пор, пока не будет достигнута конечная точка сети (См. рис. 11.7). Кратчайшее время указывается вверху узла. [c.232]
Сетевая модель позволяет описать события процесса производства и связи между ними (рис. 1.4.) характеризует внутреннюю структуру объекта управления. Элементами сети являются работы (исследовательские, экспериментальные, конструкторские, производственные, финансовые, сбытовые, транспортные, управленческие и др.), изображаемые в виде стрелок или дуг. Их конечные результаты (события) изображаются в виде узлов сети (пронумерованы от начального события 0 до конечного К). [c.18]
Метод сетевого планирования точно укладывается в рамки системного подхода. Элементами сетевого плана являются отдельные работы и связи между ними. На сетевом графике работы события представляются кружками (узлами), а связи между ними обозначаются стрелками. [c.318]
Существует другой тип сетевой диаграммы, называемый сеть типа вершина — событие, который на практике используется реже. При данном подходе работа представляется в виде линии между двумя событиями (узлами графа), которые в свою очередь отображают начало и конец данной работы. [c.465]
Однако существует проблема достоверности экспертных оценок. Насколько безошибочно может быть определена экспертом точечная вероятность конкретного факта или события Такую точечную вероятность предлагается определять, например, в методах дерева решений и анализа сценариев. Методу дерева решений также присущи другие особенности. Популярность метода дерева решений связана с наглядностью и понятностью. Но очень остро для него стоит проблема значимости. Дело в том, что отдельным узлам на каждом новом построенном уровне дерева соответствует все меньшее число записей данных дерево решений дробит данные на большое количество частных случаев. Чем больше этих частных случаев, чем меньше обучающих примеров попадает в каждый такой частный случай, тем менее уверенной становится их классификация. Если построенное дерево слишком кустистое , т. е. состоит из неоправданно большого числа мелких веточек, то оно не будет давать статистически обоснованных ответов. Как показывает практика, в большинстве систем, использующих дерево решений, эта проблема не нахо- [c.21]
Мощным инструментом упорядоченного формирования данных, содержащихся в информации о состоянии и изменении среды и системы, представленных как в виде текста, так -и другими способами, является введенная М. Минским [62] концепция фрейма — структуры данных для представления стереотипной информации. Фрейм имеет вид сети, нетерминальные узлы которой представляют такие общие сведения, которые всегда справедливы для данной ситуации, а терминальные узлы заполняются конкретными и частыми сведениями. В процессе представления семантической информации, связанной с представлением состояний, событий, падежей, логических и языковых кванторов, осуществляется формирование расплывчатых понятий, характеризующих качество (например, цвет) или динамику (например, идущий ), а также условия, в которых осуществляется динамика ( ровное место , крутой склон и т. д.).. [c.43]
Дерево решений состоит из ряда узлов и исходящих из них ветвей. Квадраты обозначают пункты принятия решений (или возможные события), а дуги соответствуют переходам между логически связанными решениями и случайными событиями. Из вершин — решения (квадратов) исходит столько дуг, сколько имеется вариантов (альтернатив), выбор конкретной дуги (вариант решения) осуществляется ЛПР. Из вершины — события также может исходить несколько дуг. Но здесь уже выбор осуществляется случайным образом в соответствии с заданными вероятностями отдельных исходов. [c.125]
Постройте вероятностный граф состояния рынка (по потребности) антифриза, оцените вероятности развития ситуаций по ребрам графа, вероятности достижения его узлов. Вероятность события, описываемого ребром графа, определяется как отношение количества экспертов, ожидающих его появления в заданный срок, к общему количеству опрошенных экспертов. Вероятность достижения узла графа рассчитывается как произведение вероятности предшествующего узла и вероятности связующего их ребра. Вероятностный граф состояния потребностей изображен на рис. 2.1. [c.83]
Эти блоки уничтожаются при завершении моделирования. Если в процессе прогона модели появляется новый транзакт, то на все время его существования образуется блок управления транзактом t b. При входе транзакта в узел возникает блок управления событием e b, который уничтожается после выхода транзакта из этого узла. Если транзакт захватывает какое-то количество единиц ресурса определенного типа, то к нему присоединяется блок управления ресурсом r b с идентификатором этого ресурса в этом блоке отмечается используемое количество единиц. Если ресурс полностью освобожден, то r b уничтожается. [c.89]
Событием в узле типа send является факт выполнения проводки со счета i на счет р2. Момент времени такого события - это момент времени проводки, определяемый выводом транзакта из узла send. [c.118]
В предыдущих разделах этой главы мы использовали один из конкретных методов составления сетевых графиков. Он заключается в том, что действия обозначаются стрелками, а начало и окончание событий — узлами (кружками). Альтернативный метод состоит в том, что действия указываются в узлах, а стрелки просто используются для отображения очередности. Одно из преимуществ этого метода заключается в том, что в сетевой график нет необходимости вводить псевдодействия. Этот подход часто закладывается в компьютерные пакеты по управлению проектом. [c.386]
В узле типа queue (очередь) может произойти только одно событие после того, как все транзакты покинут очередь. При входе нового транзакта в пустую очередь будет образован новый e b. [c.90]
Координатор сети процессов. Координатор network (рьрг) осуществляет диспетчеризацию транзактов в узлах (процессах) модели, планирует события в едином модельном времени и активизирует дискретные или непрерывные компоненты модели, имитирующие внешнюю среду. Координатор выполняет всю модель либо до первой ошибки, либо пока не истечет время, заданное аргументом рз в функции modbeg. [c.102]
Функция имитации бухгалтерской проводки. Основные объекты системы Pilgrim (узел, транзакт, событие) очень хорошо подходят для описания финансовой динамики на счетах бухгалтерского учета предприятия (фирмы). Узлом считается счет (субсчет) бухгалтерского учета предположим, что номер этого узла i. Транзакт, вошедший р узел i, - это запрос на проводку со счета i определенной суммы на какой-то другой счет. Для осуществления проводки необходимо, чтобы на счете i (т.е. в узле i) была сумма не менее требуемой. При отсутствии такой суммы транзакт становится в ожидание момента поступления на счет i достаточных средств. Другими словами, узел с номером i, который формирует запрос на бухгалтерскую проводку, - это специальная очередь транзактов. Описание узла-счета i [c.117]
Структурная модель, позволяющая оценивать стоимость базовых рисковых активов, называется дереGQM событий. В дереве событий нет места узлами принятия решений оно отображает эволюцию неопределенности, которую претерпевает приведенная стоимость базовых рисковых активов, Допустим, мы рассматриваем проект с приведенной стоимостью 100 дол,, изменчивостью 15% в год и ожидаемой доходностью 12% в год. Безрисковая процентная ставка равна 8%, а отток денежных средств, необходимый для осуществления проекта (при условии, что мы инвестируем немедленно), составляет 105 дол. Дабы выстроить модель единственного источника неопределенности (изменения стоимости проекта), мы можем выбрать один из двух типов дерева событий — геометрическое или арифметическое. Геометрическое дерево представляет собой увеличивающееся в геометрической прогрессии множество разветвлений (колебаний исследуемой величины вверх/вниз), воспроизводящее логарифмически нормальное распределение вероятных исходов, когда значения величины на восходящих ветвях стремятся к плюс бесконечности, а значения на нисходящих ветвях — к нулю, Мы отдаем предпочтение геометрическому дереву событий, ибо считаем, что стоимость проекта никогда не па дает ниже нуля. (Арифметическое дерево представляет собой увеличивающееся Б арифметической прогрессии множество колебаний исследуемой величины вверх/вниз, приблизктеяьно воспроизводящее нормальное распределение вероятных исходов, когда значения величины стремятся к плюс или минус бесконечности.) [c.456]
Когда в дерево событий добавляются узлы принятия решений, оно превращается в дерево решении. В этом разделе мы покажем, как оценить гибкость, которая возникает, когда появляется возможность расширить, сократить или соосем прекратить проект, Допустим, наш простой проект и его отдачу можно увеличить на 20%г вложив дополнительно 15 дол., и что эта возможность расширения представляет собой американский опцион, который может быть исполнен в любое время на протяжении жизненного цикла проекта Соответствующее дерево решений изображено на рисунке 20+6. Значения стоимости здесь следует рассчитывать, начиная от последних ветвей пошаговым движением вспять к настоящему времени, Возьмем самую верхнюю ветвь в пятом периоде. Без гибкости максимальная отдача составила бы 211,70 дол., но при расширении отдача равна 1,2 х 21 1,70 дол, - 15 дол. - 239,04 дол. Коль скоро расширение увеличивает [c.458]
Третье действие процедуры оценки опционов превращает дерево событий в дерево решений. Для этого надо выявить подходящие к случаю типы управленческой гибкости и включить соответствующие узлы - решений в негодное дерево событий, Как мы показали выше, одним чуэяом > решений можно охватить сразу несколько типов управленческой гибкости, но здесь важно установить четкие приоритеты между ними. Необходимо тщательно Шетить последовательность принятия решений, связанных с реализацией Ш) или иного типа гибкости, особенно когда дерево решений содержит вюжные опционы, [c.463]
Сети типа "вершины-события". Сети такого вида часто называются IJ сетями, так как каждая работа определяется номером IJ (начало/окончание). В сетях этого типа работа представляется стрелкой между двумя узлами и определяется номерами узлов, которые она связывает. Рис. 5.2.3. — это рис. 5.2.1., выполненный в виде IJ сети. РаботаА стала работой 1-2. Так как работы должны быть уникальны, то две работы В и С не могут связывать один и тот же узел. Таким образом В и С заканчивается в узлах 3 и 4 соответственно и эти узлы связываются фиктивной работой. Так как работы связаны через узлы, используется логическая зависимость вида окончание-начало. Возможно введение фиктивных работ для представления трех других логических связей. [c.228]
Если вы хотите использовать для выполнения этой работы компьютер, у вас два варианта. Обладая достаточным талантом, знанием концепций и предвидением своих торговых потребностей в разгаре биржевого сражения, вероятно, вам и удастся адекватным образом запрограммировать соответствующий алгоритм. Также вы можете использовать наше программное обеспечение FibNodes для получения распечатки таблиц с идентифицирующими символами. Этот способ представления точно характеризует тип Фиб-узлов, с которыми вы сталкиваетесь на текущем рынке. Символы действуют подобно Маркировкам Происхождения. Использование программного обеспечения не умаляет значения разметочного циркуля. Высококачественный пропорционально-разметочный циркуль всегда полезно иметь под рукой. Однако если вы торгуете внутри дня, физически невозможно точно поспевать за событиями без адекватного программного обеспечения. [c.152]
ДЕРЕВО РЕШЕНИЙ [de ision tree] — граф, схема, отражающая структуру задачи оптимизации лтогошагового процесса при-иктя.решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают различные события, которые могут иметь место, а узлы вершины) — состояния, в которых возникает необходимость выбора. Причем узлы различны — в одних выбор из некоторого набора альтернатив осуществляет сам решающий (руководитель), в других узлах выбор от него не зависит. В таких случаях говорят, что выбор делает "природа", а руководитель может только оценить вероятность того или иного ее "решения". [c.77]
Методы сетевого планирования. Определение структуры комплекса работ инновационной программы методами сетевого планирования основывается на теории графов. Под графом понимают совокупность точек (узлов), соединенных между собой ребрами (линиями). Направление линий показывается стрелками. Сначала рассмотрим наиболее распространенный в практике сетевого планирования метод критического пути ( riti al — Path Method — СРМ), в котором узлы представляют собой начало или окончание завершающего события процесса работы и изображаются кружками, а сами работы — стрелками. [c.320]
Основным опасным событием является авария установки, которая может сопровождаться пожаром, взрывом, повреждением узловой агрегатов, человеческими жертвами и т.д. Безусловно, в первую очередь должны быть проведены предупредительные мероприятия по снижению риска, а также мероприятия по снижению масштабов возможного ущерба. Определяются критические с точки зрения надежности узлы и механизмы, пожаро- и взрывоопасные материалы, и принимаются меры по повышению безопасности установки. Также устанавливаются. различные системы контроля за развитием опасных процессов, датчики задымления, температуры и т.д. Разрабатывается план мероприятий по эвакуации персонала в случае аварии, проводится обучение работников правилам поведения в таких ситуациях. [c.168]
Транзакт, вошедший в узел, получает (или уже имеет) информацию о том, в какой следующий узел он должен перейти. При этом образуется e b, в котором проставляется значение интервала времени задержки транзакта в этом узле (переменная t типа float, t > 0). Все e b планируемых событий сцеплены в список, где они упорядочены по возрастанию величины t. [c.90]
Программный имитатор имеет в своем составе специальную функцию - координатор network. Координатор использует следующие правила для определения транзакта, который надо перевести из одного узла в другой, а также для завершения соответствующего события и активизации на время d непрерывного компонента модели объекта. [c.90]
Если среди всех e b, имеющих t=0, не нашлось транзакта, который можно продвинуть дальше, то в списке планируемых событий выбирается первый e b, у которого t > 0. Далее величине d присваивается значение t, величина t в данном e b получает нулевое значение, а у всех последующих в списке e b значения их t уменьшаются на величину d. После этого производятся обращения к моделям непрерывных компонентов с передачей им параметра d, а показание общего модельного таймера увеличивается на величину d. Потом делается попытка продвинуть транзакт, связанный с этим e b, в следующий узел. Пункт 2 выполняется до тех пор, пока не будет выбран транзакт для продвижения либо пока координатор network не сделает вывод о том, что по какой-то причине все узлы заблокированы и моделирование не может быть продолжено. [c.92]