Условие задачи
Предстоит выполнить семь заданий, каждое из которых состоит из двух операций: А и В. Все семь заданий должны выполняться в последовательности: сначала операция А, затем В. Определите оптимальную последовательность выполнения заданий, если они характеризуются следующими затратами времени по операциям.
Задание | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Время выполнения операции А | 7 | 6 | 5 | 4 | 3 | 5 | 6 |
Время выполнения операции В | 6 | 5 | 7 | 3 | 2 | 6 | 7 |
Ответ
Определим последовательность по правилу Джонсона ориентировано на минимизацию продолжительности потока с момента начала первой работы до момента завершения последней работы.
Выбираем наиболее короткое операционное время. Им является задание 5. Продолжительность данной операции А равно 3, операции В равно 2. Следовательно, задание 5 будет выполняться последней.
Далее, наиболее короткое операционное время из оставшихся работ характерн...