Курсовая работа: Сетевое планирование и управление в менеджменте 3

Т р12(0-4-9-12) =10+6+6=22

Т р13(0-4-8-3-7-11-13) =10+20+0+20+40+10=100

Т р14(0-4-8-3-7-11-13-14) =10+20+0+20+40+10+10=110

Поздние сроки наступления событий Тп i :

Т п0 =0

Т п1(1-6-11-13-14) =110-(4+6+10+10)=110-30=80

Т п2(2-7-11-13-14) =110-(0+40+10+10)=50

Т п3(3-7-11-13-14) = 110-(20+40+10+10)=110-80=30

Т п4(4-8-3-7-11-13-14) =110-(20+0+20+40+10+10)=110-100=10

Т п5(5-10-13-14) =110-(4+4+10)=110-18=92

Т п6(6-11-13-14) =110-(6+10+10)=110-26=84

Т п7(7-11-13-14) =110-(40+10+10)=110-60=50

Т п8(8-3-7-11-13-14) =110-(0+20+40+10+10)=110-80=30

Т п9(9-12-14) =110-(6+4)=110-10=100

Т п10(10-13-14) =110-(4+10)=110-14=96

Т п11(11-13-14) =110-(10+10)=110-20=90

Т п12(12-14) =110-4=106

Т п13(13-14) =110-10=100

Т п14 =110-0=110

Событие Lt Тр i Тп i
0 0 0
1 4 80
2 4 50
3 5 30
4 10 10
5 8 92
6 8 84
7 50 50
8 30 30
9 16 100
10 12 96
11 90 90
12 22 106
13 100 100
14 110 110

Вычислим максимальный запас времени, на который можно отсрочить начало или увеличить длительность каждой работ без увеличения длительности критического пути. Этот запас называется свободным резервом времени работы и обозначается Rcij . Для этого воспользуемся формулой

Работы на критическом пути не имеют полного резерва времени, для них Ri - j = 0, тогда получаем, что

R 0-1 =80-0-4=76 R 5-10 =96-8-4=84
R 0-2 =50-0-4=46 R 5-13 =100-8-4=88
R 0-3 =30-0-5=25 R 6-11 =90-8-6=76
R 0-4 =10-0-10=0 R 7-11 =90-50-40=0
R 1-5 =92-4-4=84 R 8-3 =30-30-0=0
R 1-6 =84-4-4=76 R 9-12 =106-16-6=84
R 2-7 =50-4-0=46 R 10-13 =100-12-4=84
R 3-7 =50-5-20=25 R 11-13 =100-90-10=0
R 4-8 =30-10-20=0 R 12-14 =110-22-4=84
R 4-9 =100-10-6=84 R 13-14 =110-100-10=0

2.5 Алгоритм оптимизации сетевой модели

Количество исполнителей ml - j ↓, которых возможно снять с работ, вычислим по формуле .

m 0-1 ↓(р)=5-(20/(4+0,5*76))=5-20/42=4

m 0-2 ↓(р)=10-(40/(4+0,5*46))=10-1,5=9

m 0-3 ↓(р)=2-(10/(5+0,5*25))=2-0,57=1

m 0-4 ↓(р)=2-(20/(10+0,5*0))=2-2=0

m 1-5 ↓(р)=3-(12/(4+0,5*84))=3-0,26=2

m 1-6 ↓(р)=4-(16/(4+0,5*76))=4-0,38=3

m 2-7 ↓(р)=0

К-во Просмотров: 433
Бесплатно скачать Курсовая работа: Сетевое планирование и управление в менеджменте 3