Оптимальное разделение времени обслуживающего прибора между очередями заявок

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