Оптимальное размещение требований на параллельных приборах

Для системы обслуживания $M_n\mid G_n\mid m$ описан алгоритм нахождения вероятностного размещения требований по приборам, при котором реализуется минимум (локальный) заданной функции от средних времен ожидания в очереди. Показано, что в случае линейной функции задача сводится к минимизации такой нелинейной функции на многограннике, у которой внутри каждой грани не более одного экстремума; для нахождения глобального минимума описан алгоритм переборного типа.