Желілік жоспарлау. Желілік график.
Желілік модель – есептің жүруі және жұмыстардың комплекстік орындалу кезінде қолданады. Мысалы құрылыс, ремонт, оқу жоспары. Желілік модель жұмыстарда (төбелер) және осы жұмыстардың орындалу уақытынан тұрады.
1-2 |
Выносим мебель |
15 |
1-3 |
Закупаем строймат. |
40 |
1-4 |
Обойларды алып тастау |
15 |
2-5 |
Қабырға түзету |
20 |
5-6 |
Қабырғаға шпаклевка жағу |
30 |
6-7 |
Обойды жабыстыру |
40 |
4-5 |
Линолиюм төсеу |
10 |
7-8 |
Тазалау |
20 |
3-4 |
Мебель акелу |
30 |
Желілік график құру ережелері:
Желілік график құру кезінде төбелер берілген тізбектермен орналасады. Өйткені төбелер орындалу жұмыстармен байланысқан
Төбелер жолдар көмегімен байланысады.
Төбелерді қосатын жолдар қиылыспайтындай етіп орналастыру керек.
Жол ұғымы:
Желілік графиктің ең негізгі элеметні болып саналады. Жұмыстардың үздіксіз тізбегі. Жолдың орындалу бағыты стрелка бойынша анықталады. Жолдың ұзындығы бұл – тізбектеліп орындалатын жұмыстардың қосындысы.
Т=2-5-6=20-30=50
Жолдардың түрлері:
Толық жол – бұл бастапқы төбеден соңғы төбеге дейінгі жол.
1-3-4-5-6-7-8
1-4-5-6-7-8
1-2-5-6-7-8
Алдыңғы жол – бұл бастапқы төбеден біз қарастырған төбеге дейінгі жол.
4т 1-4,1-3-4
5т 1-2-5,1-3-4-5,1-4-5
Соңғы жол – қарастырылатын төбеден соңғы төбеге дейінгі жол.
5т 5-6-7-8
3т 3-4-5-6-7-8-9
Критиқалық жол – толық жолдардың ішіндегі ең ұзақ жол.
1-3-4-5-6-7-8=40+30+10+30+40+20=170
Желілік график есептеу кезінде біріншіден графиктің өзін құрады. Кейшінен желілік графиктің сандық сипаттамаларын есептейді.
Желілік графиктің есептеуі:
Жұмыс уакытын t i j деп белгілейміз. i-бастапқы жұмыс. j- кейінгі жұмыс.
Жұмыстың ерте басталуы – бұл жұмыс басталуының ең ерте уақыты. Ол бастапқы төбеден, і- нші төбеге дейінгі жолыны тең.
Жұмыстың ерте аяқталуы – бұл i j жұмысының аяқталу уақыты. Ерте басталу кезінде басталу шарттанда.
Жұмыстың кеш басталуы – барлық жұмыстың жалпы аяқталу мерзімін ұлғайтуға әкелмейтін i j жұмысының басталуының уақытына тең.
Жұмыстың кеш басталауы - i j жұмысының басталуына сәйкес.
Толық резерв – барлық желілік график бойынша жұмыс орындалу мерзімін бұзбай, басталу жұмысын немесе онынң жалғасуын үлкейтуге болытын уақыт.
Бос резерв – бұл соңғы жұмыстыңң ерте басталуын жұмысының немесе оның жалғасуын үлкейтегу болатын уақыт.
Барлық есептеулер біткеннен кейін кесте толтырылады.
tij |
T |
Е.б |
Е.а |
К.б |
К.б |
Rt |
Rб |
1-2 |
8 |
0 |
8 |
0 |
8 |
0 |
0 |
1-3 |
13 |
0 |
13 |
4 |
17 |
4 |
0 |
2-4 |
9 |
8 |
17 |
8 |
17 |
0 |
22 |
2-5 |
7 |
8 |
15 |
20 |
27 |
12 |
8 |
3-5 |
10 |
13 |
23 |
17 |
27 |
4 |
0 |
4-6 |
13 |
17 |
30 |
17 |
27 |
0 |
0 |
5-7 |
8 |
23 |
31 |
27 |
35 |
4 |
4 |
6-7 |
5 |
30 |
35 |
30 |
35 |
0 |
0 |
7-8 |
13 |
35 |
48 |
22 |
35 |
0 |
0 |
|
|
е б |
е а |
к б |
к а |
R t |
R б |
1-2 |
15 |
0 |
15 |
1 |
16 |
1 |
0 |
1-3 |
20 |
0 |
20 |
0 |
20 |
0 |
0 |
1-4 |
16 |
0 |
16 |
34 |
50 |
34 |
34 |
2-3 |
4 |
15 |
19 |
16 |
20 |
1 |
1 |
2-5 |
45 |
15 |
60 |
25 |
70 |
10 |
10 |
2-6 |
14 |
15 |
29 |
74 |
88 |
59 |
59 |
3-4 |
30 |
20 |
50 |
20 |
50 |
0 |
0 |
3-5 |
22 |
20 |
42 |
48 |
70 |
28 |
28 |
4-5 |
20 |
50 |
70 |
50 |
70 |
0 |
0 |
5-6 |
18 |
70 |
88 |
70 |
88 |
0 |
0 |
5-7 |
15 |
70 |
85 |
76 |
91 |
6 |
6 |
6-7 |
3 |
88 |
91 |
88 |
91 |
0 |
0 |
7-8 |
5 |
91 |
96 |
91 |
96 |
0 |
0 |