Академический Документы
Профессиональный Документы
Культура Документы
Варіант №8
Работы i
т Вариан
1 2 3 4 5 6
t1 d1 t2 d2 t3 d3 t4 d4 t5 d5 t6 d6
8 13 71 7 70 6 7 9 30 4 82 6 37
№ пп 1 2 3 4 5 6
i 3 4 6 2 1 5
ti 6 9 6 7 13 4
di 7 30 37 70 71 82
Ti 6 15 21 28 41 45
Zi 0 0 0 0 0 0
Диаграмма Гантта:
3 4 6 2 1 5
6+15+21+28+ 4 1+4 5 1 5 6
F́=T́ = = =2 6
6 6
Минимизируем среднюю длительность прохождения работ, сохраняя нулевыми запаздывания работ.
Шаг 1.
T [ 6]=45
d 1 , d 2 , d 5 ≥ 45
t 2 , t 5 ≤ t1
№ пп 1 2 3 4 5 6
i 1
ti 13
di 71
Ti 32 45
Zi 0
Фрагмент диаграммы Гантта :
№1
Шаг 2.
T [ 5]=32
d 2 , d 4 , d 5 , d 6 ≥32
t 2, t 5, t 6≤ t 4
№ пп 1 2 3 4 5 6
i 4 1
ti 9 13
di 30 71
Ti 23 32 35
Zi 0 0
T [ 4 ]=23
d 2 , d 5 , d 6 ≥2 3
t5, t6≤ t2
№ пп 1 2 3 4 5 6
i 2 4 1
ti 7 9 13
di 70 30 71
Ti 16 23 22 35
Zi 0 0 0
Фрагмент диаграммы Гантта :
№2 №4 №1
Шаг 4.
T [ 3]=16
d 5 , d 6 ≥ 16
t 5 ≤ t6
№ пп 1 2 3 4 5 6
i 6 2 4 1
ti 6 7 9 13
di 37 70 30 71
Ti 10 16 23 22 35
Zi 0 0 0 0
T [ 2]=1 0
d 5 ≥1 0
№ пп 1 2 3 4 5 6
i 3 5 6 2 4 1
ti 6 4 6 7 9 13
di 7 82 37 70 30 71
Ti 6 10 16 23 22 35
Zi 0 0 0 0 0 0
Ответ
Диаграмма Гантта :
№3 №5 №6 №2 №4 №1