Файл: Голенко Д.И. Статистические модели в управлении производством.pdf

Поясним физический смысл рассматриваемой проце­ дуры. Определенный нами совокупный вариант смешан­ ной программы является по отношению к другим анало­ гичным вариантам детерминированным, в том смысле, что выбор конкретного совокупного варианта не имеет

Рис. b. 3.6. Выделение совокупных вариантов в смешанной сети.

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

дать, что дерево исходов D(A, V) является вполне рас­ членимым тогда и только тогда, когда за альтернатив­ ными ситуациями вероятностного типа не следуют аль­

вполне расчленимого дерева исходов, что и требовалось доказать.

Рассмотрим вопросы определения числа совокупных вариантов R по виду дерева исходов D(A, V). В случае вполне расчленимого графа D ( A , V) число выделяемых

обратного отображения щ. Таким образом, для вполне

Это означает, что количество совокупных вариантов

определяется числом таких а-вершин, за которыми сле­ дуют только стохастические ветвления, а также числом финальных исходов а', к которым ведут «детерминиро­ ванные» пути, не включающие а-вершин. Отсюда сле­ дует, что в случае вполне расчленимого D(A. V) имеем

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

членимым. Указанные обстоятельства следует учиты­ вать как при составлении модели программы, так и при разработке алгоритмов расчета (§5.4, 5.5).

§ 5. 4. Алгоритм расчета параметров

смешанной альтернативной сетевой модели

следнего однозначно определяются параметрами исход­ ной стохастической сети. Указанный принцип использо­

эти алгоритмы, можно выделить основные этапы расчета альтернативных сетей различных типов (см. § 5.2) и со­ ответствующие им укрупненные блоки вычислений. При этом оказывается, что алгоритмы преобразования раз­ нотипных сетей и расчета их параметров включают оди­ наковые блоки. Указанное обстоятельство позволяет поставить задачу разработки системы стандартных бло­ ков и построения унифицированных алгоритмов путем логического объединения блоков данной системы, соот­ ветствующих конкретному типу исследуемой модели.

Рассмотрим основные этапы анализа и расчета аль­ тернативных сетевых моделей на ЭВМ.

Этап 1. Определение в сети G (Y, U) контуров, петель, начальных и конечных вершин. На данном этапе альтер­ нативная сеть рассматривается как абстрактный сете­ вой граф, причем не учитываются различия типов моде­

и корректировка исходной информации. Если исследуе­ мая модель относится к типу I I или IV (сети с контура­ ми), выполняется следующий этап; если рассматривает­ ся модель типа I или I I I , переходим к этапу 4.

Этап 3. Замена контуров эквивалентными дугами с одновременным расчетом эквивалентных параметров. Здесь работает либо блок эквивалентного преобразова-