Цель работы – выбор конструктивных методов расчета и оптимизации показателей эффективности разомкнутых сетей систем массового обслуживания (сетей СМО). Основные требования к указанным методам — корректность, допустимая (соизмеримая с точностью исходных данных) и подлежащая оценке погрешность расчета показателей, приемлемая вычислительная сложность. Материал представлен в двух разделах: В первом разделе даются результаты изучения известных из литературных источников методов расчета и оптимизации разомкнутых сетей СМО. Цель обзора методов состоит в том, чтобы выбрать и подготовить к программной реализации метод расчета и метод оптимизации сетей СМО. Во втором разделе представлена программная матлаб-реализация алгоритмов расчета и оптимизации сетей СМО, дается изложение инженерного метода построения имитационных моделей сетей СМО в среде GPSS. Там же представлены результаты исследования погрешностей расчета и оптимизации сетей СМО с использованием выбранных и реализованных алгоритмов.

Purpose: analysis of the open queue networks by methods of calculating network indicators and the method of modeling networks by simulation models, the realization of algorithms for the selection of optimal network parameters. We consider methods of analysis and optimization of open queue networks for discrete production systems. The stages of the work are divided into two parts: In the first part we focus on the study of approximate methods for calculating open queue networks for performance evaluation. Writing a review of existing methods for the analysis open queue network. The purpose of the study is to choose the optimal calculation method. Research of algorithms for optimization open queue networks. Simulation of actual networks, comparison results of calculations and simulations, estimations the productivity of networks. In the second part, we realize algorithms for calculation and optimization of open queue networks, simulating models of real networks, comparing results of calculations and simulation models, evaluating errors of approximate calculation methods and efficiency of optimization algorithms.