191
Ответ: последовательность заявок A-C-B-E-D, минимальное время 57 мин.
Тест для самоконтроля
1. Составление расписаний по типу “вытягивания работ” предполагает:
а) планирование операций в последовательности, соответствующей ходу техпроцесса;
б) планирование операций в последовательности, обратной ходу техпроцесса; в) и то, и дру-
гое верно; г) и то, и другое не верно.
2. Какой из методов предназначен не для определения последовательности запуска ра-
бот, а для их распределения по рабочим центрам:
а) метод назначений; б) правила приоритетов; в) метод критического отношения; г)
правило Джонсона.
3. Распределить работы по рабочим центрам с минимальными общими затратами:
Работа / Рабочий центр 1 2 3
А $11 $14 $ 6
В $ 8 $10 $11
С $ 9 $12 $ 7
а) А в 1, В в 2, С в 3; б) А в 2, В в 1, С в 3; в) А в 3, В в 2, С в 1; г) А в 1, В в 3, С в 2.
4. Какой показатель не используется для оценки эффективности правил приоритетов:
а) среднее время завершения работы; б) среднее число работ в системе; в) среднее вре-
мя пребывания работы в очереди; г) среднее время запаздывания работы.
5. Определить последовательность запуска работ, используя правило SPT (“кратчайшее
время исполнения”), при следующих исходных данных:
Работа Длительность работы, дни Срок исполнения, дни
A 8 12
B 10 24
C 12 15
D 5 8
E 7 14
Примечание. Работам присвоены имена в порядке их прибытия.
а) D-E-A-B-C; б) B-A-C-D-E; в) С-A-B-E-D; г) A-C-B-D-E.
6. Определить последовательность запуска работ, используя правило LPT (“наиболее
продолжительное время исполнения”), при тех же исходных данных, что в п.5.
а) E-A-D-B-C; б) A-B-C-D-E; в) С-B-A-E-D; г) A-B-C-D-E.
7. Определить последовательность запуска работ, используя правило EDD (“ранняя по
дате исполнения”), при тех же исходных данных, что в п.5.
а) A-C-D-B-E; б) D-A-E-C-B; в) C-D-B-E-А; г) B-A-D-C-E.
8. Определить последовательность запуска работ, используя правило FCFS (“первым
пришел, первым обслужен”), при тех же исходных данных, что в п.5.
а) B-A-D-C-E; б) A-B-C-D-E; в) С-A-B-E-D; г) D-B-E-A-C.
9. Определить последовательность запуска работ, если сегодня день рабочего расписа-
ния 205.