Playing poohsticks in the Styx

По-моему, в оптимальном алгоритме, при добавлении задания в непустую очередь могут меняться предписания для всех заданий. Скажем, если в голове очереди стоит большое задание, а за ним несколько маленьких, то (в некоторых случаях) имеет смысл их отправить на печать первыми и подождать пока освободиться более производительный принтер, чтобы на него уже послать большое задание. Наверное, можно подобрать параметры входящего потока заданий можно так, чтобы имело смысл придерживать большие задания даже при наличии свободных принтеров, если они медленные. Что-то я запутался, не вижу, как это учесть в общем алгоритме, без дополнительных данных. Все-таки, какова постановка вопроса? Мы оптимизируем наихудший случай? Типичный? А про справедливый я пока еще не думал.