В.И. Сердюков, С.И. Шишкина
Используя второй флаг произвольного состояния
x
, из множества
состояний системы
X
выделим те состояния, из которых возможен
непосредственный переход процесса в текущее состояние
x
. Обозна-
чим это множество состояний символом
X
D
. Основываясь на прави-
лах 1 – 5, каждому из состояний этого множества присвоим порядко-
вый номер. Учитывая, что общее число таких состояний
m
D
=
∑︁
=1
(︃ ∑︁
=1
(︁
d
(1)
+
d
(2)
)︁ )︃
+
∑︁
=1
(︃ ∑︁
=1
(︁
d
(3)
)︁ )︃
,
присвоим состояниям множества
X
D
следующие порядковые
номера:
1
,
2
, . . . ,
m
D
.
Рассмотренные алгоритмы применимы к любому текущему состо-
янию процесса
x
из множества
X
вне зависимости от его порядко-
вого номера. Следовательно, они применимы и к состояниям из под-
множеств
X
g
. Одна из особенностей модели состоит в том, что общее
количество состояний
x
весьма велико. Например, в простейшем
случае, когда
= 1
и
= 1
, общее количество состояний систе-
мы равно 65. Однако при использовании упорядоченности множеств
и флагов состояний значительно уменьшается число перебираемых
состояний, что позволяет рассматривать процесс на выделенных тра-
екториях и проводить численные эксперименты.
Заключение.
Таким образом, изложенный подход к моделиро-
ванию многоступенчатых процессов, в основе которого лежит по-
следовательное выполнение операций по схеме марковского или по-
лумарковского процессов, дает возможность минимизировать число
рассматриваемых состояний процесса, что приводит к уменьшению
просчитываемых вариантов и возможности проведения расчетов на
ЭВМ.
ЛИТЕРАТУРА
[1] ИТАР-ТАСС: ПОЛИТИКА.
Минобороны РФ с 1 июня увеличит интенсив-
ность боевой подготовки
.
(дата обращения 30 мая
2013).
[2] Вентцель Е.С.
Исследование операций: задачи, принципы, методология
.
Москва, 1988, 208 с.
[3] Вентцель Е.С.
Введение в исследование операций
. Москва, Советское радио,
1964, 390 с.
Статья поступила в редакцию 20.06.2013
Ссылку на эту статью просим оформлять следующим образом:
Сердюков В.И., Шишкина С.И. Использование дизъюнктивных
множеств при моделировании многоступенчатых процессов.
Инже-
нерный журнал: наука и инновации, 2013, вып. 8
.
URL:
6
