Необходимо отремонтировать три автомобиля. Воспользуйтесь методом наименьшего оставшегося запаса времени на одну операцию (STR/OP)

Необходимо отремонтировать три автомобиля. Воспользуйтесь методом наименьшего оставшегося запаса времени на одну операцию (STR/OP) и определите приоритет для каждого автомобиля, если известно следующее. Автомобиль Срок выполнения заказа (дни с данного момента) Оставшееся время на ремонт (часы) Оставшиеся операции А 7 5 Выравнивание колес, покраска В 1 4 Покраска С 5 11 Никелирование, покраска, ремонт сидений

В соответствии с правилом STR/OP первой выполняется работа с наименьшим отношением «наименьший запас времени / количество оставшихся операций».
STR/OP вычисляется следующим образом:
.(6)
Определим STR/OP для каждого автомобиля, принимая продолжительность рабочего дня 8 часов:
Автомобиль А: STR/OP = (7*8-5)/2 = 25,5;
Автомобиль В: STR/OP = (1*8-4)/1 = 4;
Автомобиль С: STR/OP = (5*8-11)/3 = 9,7.
Таким образом, первым необходимо отремонтировать автомобиль В, затем автомобиль С, и последним автомобиль А.