Об оптимизации функций от средних времен ожидания в системе массового обслуживания $G I_n/M/1$

Для системы массового обслуживания $G I_n/M/1$ рассматривается задача оптимизации функции $F(W_1,\ldots,W_n)$, зависящей от средних времен ожидания заявок. Доказывается, что множество всевозможных значений $(W_1, \ldots, W_n)$ при различных дисциплинах обслуживания образует многогранник, который является гранью полиматроида. Описывается алгоритм, находящий минимум $F$ за полиномиальное число операций.