Том 6, №1, 2014
РусскийEnglish

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ



АЛГОРИТМЫ АНАЛИЗА СЕТЕВОЙ МОДЕЛИ СО СТОХАСТИЧЕСКОЙ СТРУКТУРОЙ
Баришполец В.А.

Вычислительный центр им. А.А. Дородницына, Российская академия наук,
40, ул. Вавилова, 11933 Москва, Российская Федерация
+7 499 135 2489, wcan@ccas.ru.


В статье рассматриваются алгоритмы анализа сетевой модели со стохастической структурой, правила построения которой и теоретические основы анализа изложены в [1]. Первым представлен алгоритм получения оценок вероятностных характеристик сетевой модели со стохастической структурой и случайной продолжительностью работ с помощью статистического моделирования. Этот алгоритм целесообразно применять, когда при построении сетевой модели со стохастической структурой используются события с широкими логическими возможностями на входе и выходе. Вторым является алгоритм определения оценок вероятностных характеристик сетевой модели со стохастической структурой и случайной продолжительностью работ при помощи численного метода, который может применяться тогда, когда при построении сетевой модели используется не более четырех видов событий [1]. В основе этого алгоритма лежит замена плотности распределения продолжительности каждой работы кусочно-постоянной функцией (гистограммой).

Ключевые слова: сетевая модель, алгоритм, блок-схема, алгоритмический модуль, характеристики сетевой модели, аппроксимирующее распределение вероятностей, гистограмма, статистический ряд.

УДК 519.95

Библиография – 2 ссылки
Поступила в редакцию 20.01.2012

РЭНСИТ, 2012, 4(2):126-141
ЛИТЕРАТУРА
  • Баришполец ВА. Сетевое моделирование стохастических процессов выполнения комплекса взаимосвязанных операций. РЭНСИТ, 2011, 3(2):49-73.
  • Поспелов ГС, Баришполец ВА, Новиков ЛС. Программно-целевое планирование и управление созданием комплексов военной техники. М., Информтехника, 1990, 408 с.


Полнотекстовая электронная версия статьи – на вебсайте http://elibrary.ru