13. Графиктiк желіні құрастырудың ережелерi 1-3

2. . Егер А жұмыстың нәтижесi Б және В жұмыс жасау үшiн қажеттi болса, онда графиктiк желіде бұл төмендегiше бейнеледі.

3 . Егер А және Б жұмыстың нәтижесi В жұмыс жасау үшiн қажеттi болса, онда графиктiк желіде бұл төмендегiше бейнеледі.

14. Графиктiк желіні құрастырудың ережелерi 4-6

4 . Графиктiк желіде жұмыстар (1-ші сурет) бiрдей код алмауы керек. Егер А1, А2 ,..., Аn жұмыстары бiр оқиғадан шығатын болса, олардың орындалуы ылғи бiр оқиғаның орындалуы үшiн керек болса, онда қосымша жалған жұмыстар енгізіледі (2-шi сурет).

1 сурет

5. Егер Б, В, Г жұмыстары, жартылай А жұмыс жасаудан кейiн бастар болса, онда А жұмысы А1, А2, А3 тағы басқа бөлiкке бөлiнедi: Сонымен бiрге, графиктiк желіде А жұмысының әрбiр бiр бөлiгi өзiндiк жұмыс болып есептеледi

2 сурет

6. Егер В басталған жұмыс үшiн А және Б жұмысын орындау керек болса, ал Г жұмысын бастау үшiн А жұмысын жасау керек, онда графиктiк желіге қосымша жалған жұмыс енгізіледі.

15.Графиктiк желіні құрастырудың ережелерi 7-9

7. Егер А жұмыстың аяқтауларынан кейiн Б жұмыс бастауға мүмкiн болса, В жұмыстың аяқтауынан кейiн - Г жұмыс бастауға болса және Д жұмысы А және В жұмыстардың аяқталуынан кейiн бастала алса, онда графиктiк желіде бұл екi қосымша жалған жұмыстар көмегiмен бейнеленедi

8. Графиктiк желіде тұйық контурлар болмауы керек.

 9. Мұндағы оқиғаларды осы жұмыстағы бастапқы оқиғаның нөмiрi соңғыi оқиғаның нөмiрiнен кіші болатындай етiп кодпен жазу керек.

16.Графиктiк желіні құрастырудың ережелерi 10-12

10. Бiр мақсатты графикада «тұғырықтар» болмауы керек, яғни бiр де бiр жұмыс шықпайтын оқиғалары.

11. Графиктiк желіде «құйрықтар» болмауы керек, егер осы оқиға графиктiк желілік мәлiмет үшiн бастапқы болып табылмаса, яғни бiр де бiр жұмыс кiрмейтiн оқиғалар.

12. Желілік графиктерді iрiлендiруде жұмыстардың топтары бiр жұмыс сияқты бейнеленуі мүмкін, егер бұл топта бiр шектi оқиға және бiр орындаушылармен орындалса. Iрiлендiрiлген жұмыстың ұзақтығы бұл топтың жұмыстарындағы оқиға бастапқы мен соңғы жұмыс аралығындағы ең үлкен жолдың ұзақтықтығына тең.

а

б

а – ірілендіргенге дейінгі график; б – ірілендіргеннен кейінгі график

17. Желілік графиктердiң уақыт параметрлерi

Желілік модельдің бірнеше характеристикалары бар. Олар жеке және кешендердi жұмыстарды орындаудың қарбаластық дәрежелерiн анықтауға және қорларды қайта бөлу туралы шешiм қабылдауға мүмкiндiк береді.

tр(i) - оқиғаның пайда болуының ерте мерзiмi – оқиға пайда болуының мүмкіндіктерінің өте ерте мерзімі. Ол бастапқы оқиғасынан соңғы оқиғасына дейінгі максимал жолдың ұзақтықтығына тең болады.tр(i) = max t[Lр(i)]

тр.н.(i,j) – жұмыс басталуының ерте мерзiмi, бастапқы оқиғасынан соңғы оқиғасына дейінгі максимал жолдың ұзақтықтығына тең боады. tр.н.(i,j)=max t[Ln(i)]

Ерте мерзiмде басталатын жұмыс уақыты осы жұмыстағы бастапқы оқиғаның пайда болуының мерзiміне тең. tр.н.(i,j) = tр(i)

tр.о.(i,j) - жұмыс аяқталуының ерте мерзiмi, ерте басталған жұмыс мерзiмнiң сомасына және осы жұмыстың ұзақтықтығына тең болы. tр.о.(i,j)= tр.н.(i,j) + t(i,j)

tп(i) - оқиғаның пайда болуының кеш мерзiмi - осы бастапқы оқиғадан соңғы оқиғаға дейінгі кризистiк жол мен максимал жолы ұзақтығының айырмасына тең болы. tп(i) =Tкр - max t[Lк(i)]

Кризистiк жолының оқиғасы үшін - tр(i)=tп(i), ал басқа оқиғалар үшін tр(i)<tп(i).

 tп.о.(i,j) - жұмыс аяқталуының кеш мерзiмi, бұл жұмыс аяқталуының ең кеш мерзiмi, мұнда жұмыс аяқталуының жоспарлары өзгермейді. Ол осы соңғы оқиғадан аяқталған оқиғаға дейінгі кризистiк жол мен максимал жолы ұзақтығының айырмасына тең болы.

 tп.о.(i,j)=Tкр  max t[Lк(j)]

 tп.о.(i,j) = tп(j) - кеш аяқталатын жұмыстың мерзімі соңғы оқиғаның пайда болуына тең

tп.н.(i,j) - жұмыс басталуының кеш мерзiмi, бұл жұмыс басталуының ең кеш мерзiмi, мұнда жұмыс аяқталуының жоспарының жобасы өзгермейді. tп.н.(i,j)= tп.о.(i,j) - t(i,j)

Rп(i,j) – толық уақыт резервтерi, осы жұмыстың ұзақтығын үлкейтуге болатын максимал уақыты, мұнда кризистiк жолдың ұзақтығы өзгермейді.

18. Желілік графиктердiң параметрлерiн есептеудің матрицалық әдісі Желілік графиктердiң параметрлерiн есептеу матрицаның сызуларынан басталады. Жоғарғы жолға және шеткi сол бағанада графиктiк желінің барлық оқиғаларының нөмiрлерi өсу ретiнде жазылады. Кестенің (i,j) – ұяшығына желілік графиктердiң жұмыстарның орындалуы t(i,j) жазылады

i j	1	2	3	4	5	6	7	8	9	10	11	j	i
1		5	7		4							0	1
2				0		8						5	1
3				0	0			7	11			7	1
4							12					7	3
5										5		7	3
6											7	13	2
7									0		8	19	4
8									0	0	4	14	3
9											4	19	7
10											7	14	8
11												27	7
maxj-j	0	7	7	7	15	20	19	20	23	20	27
j	1	2	3	4	5	6	7	8	9	10	11
j	27	20	20	20	12	7	8	7	4	7	0

2 – ші кестенің оң жағына 2 бағананы қосамыз - j және i.

j – бағанасы жоғарыдан төмен қарай толтырылады, мұнда j – бағанасында орналасқан t(i,j), мен i – жолында орналасқан бұрын есептелінген - j, қосамыз.

Егер j – бағанасында бірнеше t(i,j) – болса, онда бірнеше j болады, сонымен i – жолының j – бағанасына ең үлкен j – ді жазамыз, ал көрші бағана нөмірі i – жолында j – максималды мәні болады.

2 – ші кестенің төменгі жағына 3 жол қосамыз. j - жолын жоғарғы жол сияқты толтырамыз. j – ді есептеу j сияқты есептелінеді.

 maxj-j – жолы maxj – ден j – алып тастағанға тең. Сонан соң j – бағанасы мен maxj-j – жолынан диагонал бойынша бірдей сандарды табамыз. Бұлар i - бағанасының және j - жолының жанында орналасқан оқиғалардың кризистік жұмыстарының цифрларын анықтайды.

Кризистік жол - (1,3), (3,4), (4,7), (7,11).

Ткр=27 күн.