2015-07-21
406
На рис. 4.11-4.12 показана сеть, представляющая взаимосвязь событий и работ данного проекта. Номера вершин возрастают в направлении выполнения проекта. Фиктивная работа (3,4) введена для того, чтобы обеспечить параллельность работ G и Н.
 |
Рис. 4.11. Составление сетевого графика задачи
 |
Рис. 4.11. Нумерация и упорядочивание сетевого графика
Найденные временные параметры событий сведем в таблицу. 4.3.
Таблица 4.3 – Временные параметры задачи
| Номер собы-тия | Сроки свершения события, сут. | Резерв времени R(i), сут. | |
| ранний t p(i) | поздний t п(i) | ||
| 1) t p(0) = 0 | 12) t п(0)= min[ t п(1) - t (0,1); t п(2) - t (0,2)] = = min[5-5;11-6]= = min[0; 5]=0 | t п(0) - t p(0) = = 0-0 = 0 | |
| 2) t p(1) = t p(0) + t (0,1) = = 0 + 5 = 5 | 11) t п(1)=min[ t п(3)- t (1,3); t п(2)-(1,2)] = = min[13-8; 11-3] = = min[5; 8] = 5 | t п(1) - t p(1) = = 0-0 = 0 | |
| 3) t p(2) = max[ t p(0) + t (0,2); t p(1) + t (1,2)] = = max[0+6; 5+3] = = max[6; 8] =8 | 10) t п(2) = min[ t п(5) - t (2,5); t п(4)- t (2,4)] = = min[25-11; 13-2]= = min[14; 11]= 11 | t п(2) - t p(2) = = 11-8 = 3 | |
| 4) t p(3) = t p(1) + t (1,3) = = 5 + 8 = 13 | 9) t п(3) = min[ t п(5) - t (3,5); t п(4)- t (3,4)] = = min[25-1; 13-0]= = min[24; 13]= 13 | t п(3) - t p(3) = = 13-13 = 3 | |
| 5) t p(4) = max[ t p(2) + t (2,4); tp (3) + t (3,4)] = = max[8+2; 13+0]= = max[10; 13] = 13 | 8) t п(4) = t п(5) - t (4,5) = =25 - 12 = 13 | t п(4) - t p(4) = = 13-13 = 0 | |
| 6) t p(5) = max[ t p(3)+ t (3,5); t p(4) + t (4,5); tp(2) + t (2,5)]= = max[13+1; 13+12;8+11]= = max[14; 25; 19] = 25 | 7) t п(5) = 25 | t п(5) - t p(5) = = 25-25 = 0 |
|
|
|
