Коллизий задач за базовые процессоры в данном примере не возникает.

Пример 4.2. Положим, исходные условия те же, что и в примере 4.1, но необходимо максимизировать коэффициент загрузки базового процессора типа 3.

Поскольку условные ветвления процессов вычислений отсутствуют (см. рис. 1), то – частный вид критерия (2.7) и представляет собой отношение суммарного времени использования соответствующего процессора к крайнему сроку завершения задания .

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

Максимум загрузки процессора обеспечивается распределениями, диаграммы которых показаны на рис. 4.

При этом в случаях, иллюстрируемых рис. 4, а и 4, в, возникают коллизии, вызванные конкуренцией задач и за единственный базовый процессор третьего типа. Поскольку оптимальные длительности выполнения этих задач одинаковы и равны , то с позиций загрузки базового процессора не имеет значения, какой из них отдать преимущество в его использовании: загрузка процессора после разрешения коллизии не изменяется. Самым «дешевым» является введение процессора типа 4 (см. табл. 1). Однако задача не может быть на нем реализована, поскольку . Поэтому на этот процессор назначается задача , при этом – минимальное из возможных значений функции штрафа.