|
Автоматика и телемеханика, 1989, выпуск 11, страницы 100–109
(Mi at6472)
|
|
|
|
Системы массового обслуживания
Об оптимизации функций от средних времен ожидания в системе массового обслуживания $G I_n/M/1$
Е. А. Тимофеев Ярославль
Аннотация:
Для системы массового обслуживания $G I_n/M/1$ рассматривается задача оптимизации функции $F(W_1,\ldots,W_n)$, зависящей от средних времен ожидания заявок. Доказывается, что множество всевозможных значений $(W_1, \ldots, W_n)$ при различных дисциплинах обслуживания образует многогранник, который является гранью полиматроида. Описывается алгоритм, находящий минимум $F$ за полиномиальное число операций.
Поступила в редакцию: 15.12.1987
Образец цитирования:
Е. А. Тимофеев, “Об оптимизации функций от средних времен ожидания в системе массового обслуживания $G I_n/M/1$”, Автомат. и телемех., 1989, № 11, 100–109; Autom. Remote Control, 50:11 (1989), 1540–1548
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at6472 https://www.mathnet.ru/rus/at/y1989/i11/p100
|
Статистика просмотров: |
Страница аннотации: | 159 | PDF полного текста: | 55 | Первая страница: | 2 |
|