Тестові приклади.
Задача Джонсона
T (11,1) =9 t (11,2) =1. T (8,1) =4 t (8,2) =22. T (7,1) =7 t (7,2) =15. T (6,1) =12 t (6,2) =9. T (4,1) =10 t (4,2) =6. T (3,1) =4 t (3,2) =14. T (9,1) =1 t (9,2) =3. T (8,1) =4 t (8,2) =1. T (7,1) =7 t (7,2) =5. T (6,1) =4 t (6,2) =7. T (6,1) =2 t (6,2) =9. T (5,1) =9 t (5,2) =3. T (5,1) =7 t (5,2) =6. T (5,1) =1 t (5,2) =3. T (4,1) =5 t (4,2) =6. T (3,1) =6 t (3,2) =3. T (3,1) =4 t (3,2) =5. T… Читать ещё >
Тестові приклади. Задача Джонсона (реферат, курсовая, диплом, контрольная)
Тест № 1.
Количество изделий, подлежащих обработке.
Время обработки изделий соответственно на первой и второй машинах.
- 6 2
- 1 2
- 4 5
- 10 6
- 1 3
- 2 9
- 7 5
- 4 1
Результат № 1.
ИСХОДНЫЕ ДАННЫЕ:
Количество изделий, подлежащих обработке: 8.
Время обработки изделий соответственно на первой и второй машинах.
t (1,1) =6 t (1,2) =2.
t (2,1) =1 t (2,2) =2.
t (3,1) =4 t (3,2) =5.
t (4,1) =10 t (4,2) =6.
t (5,1) =1 t (5,2) =3.
t (6,1) =2 t (6,2) =9.
t (7,1) =7 t (7,2) =5.
t (8,1) =4 t (8,2) =1.
РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЙ:
Оптимальный порядок обслуживания требований:
2 5 6 3 4 7 1 8.
Общее время обслуживания требований: 36.
Время простоя машины 2: 3.
Тест № 2.
Количество изделий, подлежащих обработке 12.
Время обработки изделий соответственно на первой и второй машинах.
- 1 2
- 3 7
- 4 14
- 10 11
- 9 3
- 12 9
- 7 15
- 4 22
- 1 3
- 12 8
- 9 1
- 7 4
Результат № 2.
ИСХОДНЫЕ ДАННЫЕ:
Количество изделий, подлежащих обработке: 12.
Время обработки изделий соответственно на первой и второй машинах.
t (1,1) =1 t (1,2) =2.
t (2,1) =3 t (2,2) =7.
t (3,1) =4 t (3,2) =14.
t (4,1) =10 t (4,2) =11.
t (5,1) =9 t (5,2) =3.
t (6,1) =12 t (6,2) =9.
t (7,1) =7 t (7,2) =15.
t (8,1) =4 t (8,2) =22.
t (9,1) =1 t (9,2) =3.
t (10,1) =12 t (10,2) =8.
t (11,1) =9 t (11,2) =1.
t (12,1) =7 t (12,2) =4.
РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЙ:
Оптимальный порядок обслуживания требований:
1 9 2 3 8 7 4 6 10 12 5 11.
Общее время обслуживания требований: 100.
Время простоя машины 2: 1.
Тест № 3.
Количество изделий, подлежащих обработке.
Время обработки изделий соответственно на первой и второй машинах.
- 6 5
- 4 2
- 6 3
- 5 6
- 7 6
- 4 7
Результат № 3.
ИСХОДНЫЕ ДАННЫЕ:
Количество изделий, подлежащих обработке: 6.
Время обработки изделий соответственно на первой и второй машинах.
t (1,1) =6 t (1,2) =5.
t (2,1) =4 t (2,2) =2.
t (3,1) =6 t (3,2) =3.
t (4,1) =5 t (4,2) =6.
t (5,1) =7 t (5,2) =6.
t (6,1) =4 t (6,2) =7.
РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЙ:
Оптимальный порядок обслуживания требований:
6 4 5 1 3 2.
Общее время обслуживания требований: 34.
Время простоя машины 2: 5.