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

СЕТЕВОЕ МОДЕЛИРОВАНИЕ СТОХАСТИЧЕСКИХ ПРОЦЕССОВ ВЫПОЛНЕНИЯ КОМПЛЕКСА ВЗАИМОСВЯЗАННЫХ ОПЕРАЦИЙ
Баришполец В. А.
Вычислительный центр им. А.А. Дородницына, Российская академия наук, http://www.ccas.ru
119333, Москва, Российская Федерация

Поступила в редакцию 20.02.2011

В статье излагаются теоретические основы сетевого моделирования стохастических процессов выполнения комплекса взаимосвязанных операций (работ), которые включают метод построения сетевой модели со стохастической структурой и методы ее анализа. Предложенный метод построения сетевой модели со стохастической структурой позволяет использовать события с широкими логическими возможностями на входе и выходе и, в результате, адекватно отображать стохастический процесс выполнения комплекса взаимосвязанных операций (работ) с целью его исследования, прогнозирования развития, а также оптимизации с точки зрения затрат времени и ресурсов. Для получения оценок вероятностных характеристик сетевой модели со стохастической структурой предлагается применять метод статистических испытаний, численный метод и аналитический метод. Метод статистических испытаний является наиболее универсальным средством получения статистических оценок вероятностных характеристик сетевой модели со стохастической структурой. При его применении не возникает необходимость вводить ограничения на логические возможности событий сетевой модели на входе и выходе. В основе применения численного метода определения оценок вероятностных характеристик сетевой модели со стохастической структурой и случайной продолжительностью работ лежит замена плотности распределения продолжительности каждой работы гистограммой. Аналитический метод может применяться для анализа сетевой модели, содержащей петли и контуры, но имеющей ограничения на логические возможности событий.

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

УДК 519.95

Библиография – 6 ссылок.

РЭНСИТ, 2011, 3(2):59-84

ЛИТЕРАТУРА

Зуховицкий СИ, Радчик ИА. Математические методы сетевого планирования. М., Наука, 1965, 254 с.
Основные положения по разработке и применению систем сетевого планирования и управления. М., Экономика, 1965, 197 с.
Филипс Д, Гарсиа-Диас А. Методы анализа сетей. М., Мир, 1984, 312 с.
Бусленко НП, Голенко ДИ, Соболь ИМ и др. Метод статистических испытаний (метод Монте-Карло). М., Физматгиз, 1962.
Голенко ДИ. Статистические методы в системах сетевого планирования и управления. Сб.: Сетевое планирование и управление. М., Экономика, 1967.
Вентцель ЕС. Теория вероятностей. М., Физматгиз, 1962.

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