பிணைய வரைபடத்தை உருவாக்கவும். நெட்வொர்க் வரைபடங்கள் மற்றும் அவற்றின் கட்டுமானத்திற்கான விதிகள்

எடுத்துக்காட்டு 8.வளாகத்தின் கட்டுமானம் பற்றிய தகவல்கள் வேலைகளின் பட்டியல், அவற்றின் காலம், செயல்படுத்தும் வரிசை ஆகியவற்றால் கொடுக்கப்பட்டுள்ளன மற்றும் அட்டவணையில் கொடுக்கப்பட்டுள்ளன.

பூர்வாங்க சோதனைகள்

வரைவு நெட்வொர்க் வரைபடத்தை உருவாக்க, ஒவ்வொரு வேலையையும் திடமான சார்பு வளைவாகவும், வேலைகளுக்கு இடையே உள்ள இணைப்புகளை புள்ளியிடப்பட்ட வளைவாகவும் சித்தரிப்போம். இந்த ஆர்க் இணைப்பை முந்தைய வேலையுடன் தொடர்புடைய வளைவின் முடிவில் இருந்து அடுத்தடுத்த வேலைகளுடன் தொடர்புடைய ஆர்க்கின் ஆரம்பம் வரை வரைவோம். படத்தில் காட்டப்பட்டுள்ள பிணைய வரைபடத்தைப் பெறுகிறோம்:

அதிக எண்ணிக்கையிலான வளைவுகள் தீர்வை சிக்கலாக்குகின்றன, எனவே இதன் விளைவாக வரும் பிணையத்தை எளிதாக்குவோம். இதைச் செய்ய, நாங்கள் சில இணைப்பு வளைவுகளை வெளியேற்றுவோம், அவற்றை அகற்றுவது வேலையின் வரிசையை சீர்குலைக்காது. வெளியேற்றப்பட்ட வளைவின் தொடக்கத்தையும் முடிவையும் ஒரு உச்சியில் இணைப்போம். எந்த வளைவையும் சேர்க்காத செங்குத்துகளையும் ஒன்றாக இணைக்கலாம். பின்வரும் பிணைய வரைபடத்தைப் பெறுகிறோம்:

நெட்வொர்க் வரைபடத்தின் செங்குத்துகளின் (நிகழ்வுகள்) சரியான எண்ணைக் கண்டுபிடிப்போம்.

எண் 1 என்பது எந்த வளைவையும் சேர்க்காத உச்சி. உச்சி எண் 1 ல் இருந்து வெளிவரும் வளைவுகளை (மனதளவில் அல்லது பென்சிலுடன்) நீக்குகிறோம். இதன் விளைவாக வரும் பிணைய வரைபடத்தில் ஒரே ஒரு முனை மட்டுமே உள்ளது, அதில் ஒரு வளைவு இல்லை. இதன் பொருள் இது வரிசை எண் 2 இல் அடுத்ததைப் பெறுகிறது (அவற்றில் பல இருந்தால், எந்த வளைவையும் சேர்க்காத அனைத்து முனைகளும் வரிசை எண்களில் அடுத்ததைப் பெறுகின்றன). அடுத்து, நாம் மீண்டும் (மனதளவில்) வளைவுகளை அகற்றுகிறோம், ஆனால் இந்த முறை உச்சி எண் 2 இலிருந்து வெளியே வருகிறது. இதன் விளைவாக வரும் பிணைய வரைபடத்தில், பிணையத்தில் ஒரே ஒரு முனை உள்ளது, அதில் ஒரு வளைவு இல்லை. இதன் பொருள் அவள் அடுத்த எண்ணை வரிசையில், எண் 3, முதலியன பெறுகிறாள்.

6.4.6. நேர பண்புகளை கணக்கிடுவதற்கான எடுத்துக்காட்டுஎடுத்துக்காட்டு 9.

வரைபடம் கொடுக்கப்பட்டுள்ளது என்று வைத்துக்கொள்வோம்:

நிகழ்வுகளின் ஆரம்ப தேதி:

நிகழ்வுகளின் தாமத தேதி:

- முக்கியமான பாதையின் காலம்;

நேர இருப்பு:

ஆரம்ப தொடக்க தேதி:

முன்கூட்டியே நிறைவு தேதி:

தாமதமாக முடிக்கும் தேதி:

தாமதமான தொடக்க தேதி:

முழு வேலை நேர இருப்பு:

முதல் வகையின் தனிப்பட்ட நேர இருப்பு:

சுயாதீன நேர இருப்பு:

முக்கியமான பாதையுடன் ஒத்துப்போகாத பல பாதைகளுக்கான பதற்றம் குணகத்தைக் கணக்கிடுவோம் ( ={0,3,5,6,8,9,10,11}=60).

வேலையை எடுத்துக்கொள்வோம் (4-7) மற்றும் இந்த வேலையின் மூலம் கடந்து செல்லும் அதிகபட்ச முக்கியமான பாதையை கண்டுபிடிப்போம்: (0-3-7-10-11), t(L max)=49,

=10+8+5=23

Kn (4.7)= (49-23)/(60-23)=26/37;

வேலையை எடுத்துக்கொள்வோம் (1-2) மற்றும் இந்த வேலையின் மூலம் கடந்து செல்லும் அதிகபட்ச முக்கியமான பாதையை கண்டுபிடிப்போம்: (0-1-2-7-10-11), t(L max)=48,

=8+9+3+5=25

வேலையை எடுத்துக்கொள்வோம் (2-7) மற்றும் இந்த வேலையின் மூலம் கடந்து செல்லும் அதிகபட்ச முக்கியமான பாதையை கண்டுபிடிப்போம்: (0-1-2-7-10-11), t(L max)=48,

=8+9+3+5=25

Kn (4.7)= (48-25)/(60-25)=23/35;

கணக்கிடப்பட்ட அனைத்து அளவுருக்களும் பிணைய வரைபடத்தில் காட்டப்படும். இதற்காக, அளவுருக்களை சரிசெய்வதற்கான நான்கு-துறை முறை பயன்படுத்தப்படுகிறது, இது பின்வருமாறு. நிகழ்வைக் குறிக்கும் வட்டம் நான்கு பிரிவுகளாகப் பிரிக்கப்பட்டுள்ளது. நிகழ்வு எண் (j) மையத்தில் எழுதப்பட்டுள்ளது; இடது பிரிவில் - நிகழ்வின் சமீபத்திய தேதி j( ), வலதுபுறம் - நிகழ்வின் ஆரம்ப தேதி j(
).

), மேல் ஒன்றில் - நிகழ்வுக்கான இருப்பு நேரம் j(R j), கீழ் ஒன்றில் - அதிகபட்ச காலத்தின் பாதை இதற்குச் செல்லும் முந்தைய நிகழ்வுகளின் எண்கள் (

எங்கள் உதாரணத்திற்கு வரைபடத்தில் காட்டவும்: நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் (, i) நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் ( < iஜே

. இந்த தேவை பூர்த்தி செய்யப்படாவிட்டால், நிகழ்வு மறுபெயரிடும் வழிமுறையைப் பயன்படுத்துவது அவசியம், இது பின்வருமாறு:

a) நிகழ்வுகளின் எண்ணிக்கை ஆரம்ப நிகழ்வில் தொடங்குகிறது, அதற்கு எண் 1 ஒதுக்கப்பட்டுள்ளது;

b) ஆரம்ப நிகழ்விலிருந்து, அதிலிருந்து வெளிப்படும் அனைத்து வேலைகளும் (அம்புகள்) நீக்கப்படும், மீதமுள்ள நெட்வொர்க்கில் எந்த வேலையும் இல்லாத ஒரு நிகழ்வு கண்டறியப்பட்டது, மேலும் அது எண் 2 ஒதுக்கப்பட்டுள்ளது;

c) பின்னர் நிகழ்வு எண். 2 இல் இருந்து வெளிவரும் படைப்புகள் கடந்து, மீண்டும் ஒரு நிகழ்வு கண்டறியப்பட்டது, அதில் எந்தப் பணியும் இல்லை, மேலும் அதற்கு எண். 3 ஒதுக்கப்படுகிறது, மேலும் இறுதி நிகழ்வு வரை, அதன் எண்ணிக்கை பிணைய அட்டவணையில் நிகழ்வுகளின் எண்ணிக்கைக்கு சமமாக இருக்க வேண்டும்;

ஈ) ஒரே நேரத்தில் படைப்புகளை அடுத்த நீக்கத்தின் போது, ​​பல நிகழ்வுகளில் படைப்புகள் சேர்க்கப்படவில்லை என்றால், அவை சீரற்ற வரிசையில் அடுத்தடுத்த எண்களுடன் எண்ணப்படும்;

ஒரே ஒரு இறுதி நிகழ்வு மட்டுமே உள்ளது.

முட்டுக்கட்டை நிகழ்வுகள் எதுவும் இல்லை (இறுதி நிகழ்வைத் தவிர), அதாவது குறைந்தது ஒரு வேலையாவது பின்பற்றப்படாதவை.

ஒரே ஒரு ஆரம்ப நிகழ்வு மட்டுமே உள்ளது.

எந்த இரண்டு நிகழ்வுகளும் ஒன்றுக்கு மேற்பட்ட அம்புக்குறி வேலைகளால் நேரடியாக இணைக்கப்பட வேண்டும்.

இரண்டு நிகழ்வுகள் ஒன்றுக்கு மேற்பட்ட செயல்பாடுகளுடன் தொடர்புடையதாக இருந்தால், கூடுதல் நிகழ்வு மற்றும் போலி செயல்பாட்டை உள்ளிட பரிந்துரைக்கப்படுகிறது:

நெட்வொர்க்கில் மூடிய சுழல்கள் இருக்கக்கூடாது.

வேலைகளில் ஒன்றைச் செய்ய, அதற்கு முந்தைய நிகழ்வில் சேர்க்கப்பட்டுள்ள அனைத்து வேலைகளின் முடிவுகளைப் பெறுவது அவசியம் என்றால், மற்றொரு வேலைக்கு இந்த வேலைகளில் பலவற்றின் முடிவுகளைப் பெற்றால் போதும், நீங்கள் கூடுதலாக அறிமுகப்படுத்த வேண்டும். இந்த கடைசி வேலைகளின் முடிவுகளை மட்டுமே பிரதிபலிக்கும் நிகழ்வு மற்றும் புதிய நிகழ்வை முந்தைய நிகழ்வுகளுடன் இணைக்கும் ஒரு கற்பனையான வேலை.

கற்பனையான வேலையின் காலம் பூஜ்ஜியமாகும்.

உதாரணமாக, D வேலையைத் தொடங்க, A வேலையை முடித்தாலே போதுமானது. C வேலையைத் தொடங்க, A மற்றும் B வேலையை முடிக்க வேண்டும்.

நெட்வொர்க்குகளின் தற்காலிக அளவுருக்கள். நேர இருப்பு.
நெட்வொர்க்குகளின் முக்கிய நேர அளவுருக்கள் நிகழ்வுகளின் தொடக்கத்தின் (நிறைவு) ஆரம்ப மற்றும் தாமதமான தேதிகள் ஆகும். அவற்றை அறிந்தால், நெட்வொர்க்கின் மீதமுள்ள அளவுருக்களை கணக்கிட முடியும் - வேலையின் தொடக்க மற்றும் இறுதி தேதிகள் மற்றும் நிகழ்வுகள் மற்றும் வேலைக்கான நேர இருப்பு. நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் (குறிப்போம் i.

- ஆரம்ப நிகழ்வுடன் பணியின் காலம்
மற்றும் இறுதி நிகழ்வு iஆரம்ப காலக்கெடு
ஒரு நிகழ்வின் நிறைவு
ஆரம்பத்திலிருந்து பரிசீலனையில் உள்ள நிகழ்வு வரையிலான பாதையின் நீளமான பிரிவின் மதிப்பால் தீர்மானிக்கப்படுகிறது, மற்றும் , ஏ எங்கே

என் நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் ( - இறுதி நிகழ்வின் எண்ணிக்கை. கணக்கீட்டு விதி: iஎல்லா நிகழ்வுகளிலும் அதிகபட்சம் எடுக்கப்படுகிறது

, நிகழ்வுக்கு உடனடியாக முந்தியது
(அம்புகள் மூலம் இணைக்கப்பட்டுள்ளது). நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் ( தாமதமான காலக்கெடு

நிகழ்வின் நிறைவேற்றம் iஇறுதி நிகழ்வை முடிப்பதில் தாமதம் ஏற்படாமல் ஒரு நிகழ்வு நிகழ வேண்டிய சமீபத்திய ஏற்றுக்கொள்ளக்கூடிய காலக்கெடுவை வகைப்படுத்துகிறது. கணக்கீட்டு விதி: நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் (.

அனைத்து நிகழ்வுகளிலும் குறைந்தபட்சம் எடுக்கப்படுகிறது
, நிகழ்வைத் தொடர்ந்து உடனடியாக

நிகழ்வுகளின் தாமதமான தேதிகள் "தலைகீழ் இயக்கம்" மூலம் தீர்மானிக்கப்படுகிறது, இறுதி நிகழ்விலிருந்து தொடங்கி, விகிதத்தை கணக்கில் எடுத்துக்கொள்கிறது.
, அதாவது இறுதி நிகழ்வை முடிப்பதற்கான தாமதமான மற்றும் ஆரம்ப தேதிகள் ஒன்றுக்கொன்று சமமாக இருக்கும். நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் ( இருப்பு நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் (நிகழ்வுகள்

.

ஒரு நிகழ்வை முடிப்பது தாமதமாகக்கூடிய அதிகபட்ச அனுமதிக்கப்பட்ட காலத்தைக் காட்டுகிறது

நிறைவு நிகழ்வுக்கான காலக்கெடுவை மீறாமல்:

முக்கியமான பாதையில் இருக்கும் நிகழ்வுகளுக்கு (முக்கியமான நிகழ்வுகள்) இருப்பு இல்லை.

பிணைய அளவுருக்களை கணக்கிட பல்வேறு முறைகள் உள்ளன: அட்டவணை மற்றும் வரைகலை.

வரைகலை முறையைக் கருத்தில் கொள்வோம்.

வரைபடத்தில், நிகழ்வுகள் வட்டங்கள் மற்றும் வேலைகள் அம்புகளால் குறிக்கப்படுகின்றன. வேலையுடன் தொடர்புடைய அம்புக்குறிக்கு அடுத்துள்ள வரைபடத்தில் பொறிக்கப்பட்ட கடிதம் அல்லது வேலை தொடங்கும் மற்றும் முடிவடையும் நிகழ்வு எண்கள் மூலம் ஒரு ரோபோவை நியமிக்கலாம்.

முக்கியமான பாதையைக் கண்டறியவும். திட்டத்தை முடிக்க எவ்வளவு நேரம் ஆகும்? ஒரு வேலையை நிறைவேற்றுவதை ஒத்திவைக்க முடியுமா? டிமுழு திட்டத்தையும் முடிக்க தாமதிக்காமல்? ஒரு வேலையை முடிப்பதை எத்தனை வாரங்கள் தாமதப்படுத்தலாம்? சிமுழு திட்டத்தையும் முடிக்க தாமதிக்காமல்?

நிலை 1. ஒரு நிகழ்வின் ஆரம்ப தேதியைக் கணக்கிடும்போது
ஆரம்ப நிகழ்வு 1 இலிருந்து இறுதி நிகழ்வு 6 க்கு நகர்கிறோம்.

.

நிகழ்வு 2ல் ஒரே ஒரு வேலை மட்டுமே உள்ளது: .

அதேபோல்.

நிகழ்வு 4 இரண்டு படைப்புகளை உள்ளடக்கியது →

முக்கியமான திட்ட நிறைவு நேரம் = 22.

பிணைய வரைபடத்தில் தொடர்புடைய தரவை உள்ளிடுவோம்.

நிலை 2. கணக்கிடும் போது தாமதமான தேதிடி n (நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் () ஒரு நிகழ்வின் நிறைவேற்றம்ஐஅம்புகளின் திசைக்கு எதிராக பிணைய வரைபடத்துடன் இறுதி நிகழ்வு 6 இலிருந்து ஆரம்ப நிகழ்வு 1 க்கு நகர்த்துகிறோம்.

.

நிகழ்வு 4 இரண்டு வேலைகளை உருவாக்குகிறது: (4, 5) மற்றும் (4, 6). எனவே, நிகழ்வின் தாமதமான தேதியை நாங்கள் தீர்மானிக்கிறோம் டி n ( 4) இந்த ஒவ்வொரு வேலைக்கும்:

பெறப்பட்ட தரவை பிணைய வரைபடத்தில் உள்ளிடுவோம்.

நிலை 3. நாங்கள் கணக்கிடுகிறோம் இருப்பு
, அதாவது இறுதி நிகழ்வை முடிப்பதற்கான தாமதமான மற்றும் ஆரம்ப தேதிகள் ஒன்றுக்கொன்று சமமாக இருக்கும். நிகழ்வுகள் சரியாக எண்ணப்பட வேண்டும், அதாவது ஒவ்வொரு செயலுக்கும் ( , அதாவது, நிலை 2 இல் பெறப்பட்ட எண்களிலிருந்து, நிலை 1 இல் பெறப்பட்ட எண்களைக் கழிக்கவும்.

நிலை 4. முக்கியமான நிகழ்வுகளுக்கு, நேர இருப்பு பூஜ்ஜியமாகும், ஏனெனில் அவை முடிவதற்கான ஆரம்ப மற்றும் தாமதமான தேதிகள் ஒத்துப்போகின்றன. முக்கியமான நிகழ்வுகள் 1, 2, 4, 5, 6 1-2-4-5-6 முக்கியமான பாதையை தீர்மானிக்கிறது, இது வரையறையின்படி மிக நீண்டதாக இருக்க வேண்டும். பிணைய வரைபடத்தில் அதை இரண்டு வரிகளுடன் காண்பிப்போம்.

இப்போது நீங்கள் பணியின் கேள்விகளுக்கு பதிலளிக்கலாம்.

திட்டம் முடிக்க 22 வாரங்கள் ஆகும். வேலை டிமுக்கியமான பாதையில் அமைந்துள்ளது. எனவே, ஒட்டுமொத்த திட்டத்தையும் முடிக்க தாமதிக்காமல் தாமதிக்க முடியாது. வேலை சிமுக்கியமான பாதையில் இல்லை, அது (வாரங்கள்) தாமதமாகலாம்.

பிணைய வரைபடங்கள் பின்வரும் அடிப்படை விதிகளுக்கு இணங்க உருவாக்கப்பட வேண்டும்:

1. சதி இடமிருந்து வலமாக எடுக்கப்படும் போது அம்புகளின் திசையானது தேவையற்ற குறுக்குவெட்டுகள் இல்லாமல் எளிமையாக இருக்க வேண்டும். நிகழ்வு எண்களை மீண்டும் செய்ய அனுமதிக்கப்படவில்லை.

2. செயல்படுத்தப்படும் போது இணையான வேலைகள், ஒரு நிகழ்வு இரண்டு அல்லது அதற்கு மேற்பட்ட செயல்களின் தொடக்க அல்லது முடிவு நிகழ்வாக செயல்பட்டால், வளாகத்தின் எந்த நடவடிக்கைகளுக்கும் பொருந்தாத கூடுதல் வளைவுகள் அறிமுகப்படுத்தப்படுகின்றன. கூடுதல் வளைவுகள் கோடு கோடுகளுடன் சித்தரிக்கப்படுகின்றன (படம் 28). வேலை, காத்திருப்பு மற்றும் சார்பு ஆகியவை அவற்றின் தொடக்க மற்றும் இறுதி நிகழ்வுகளின் எண்ணிக்கையின் வடிவத்தில் அவற்றின் சொந்த மறைக்குறியீட்டைக் கொண்டிருக்க வேண்டும்.

அரிசி. 28. இணை வேலைகளின் பிணைய வரைபடத்தில் உள்ள படம்:

a - தவறான; b - சரி

3. வேலை பல பிரிவுகளாக (தொழில்கள்) பிரிக்கப்பட்டால், அது தொடர்ச்சியாக நிகழ்த்தப்பட்ட வேலைகளின் கூட்டுத்தொகையாக வழங்கப்படலாம் (படம் 29).

அரிசி. 29. வேலைகளின் பிணைய வரைபடத்தில் உள்ள படம் பிரிவுகளாக பிரிக்கப்பட்டுள்ளது (தொழில்கள்)

4. C மற்றும் D ஆகிய இரண்டு வேலைகள் A மற்றும் B ஆகிய இரண்டு வேலைகளின் கூட்டு முடிவை நேரடியாகச் சார்ந்திருந்தால், இந்த சார்பு பின்வருமாறு சித்தரிக்கப்படுகிறது (படம் 30).

அரிசி. 30. முந்தையவற்றின் ஒட்டுமொத்த முடிவைப் பொறுத்து வேலைகளின் பிணைய வரைபடத்தில் பிரதிநிதித்துவம்

5. வேலை B ஐத் தொடங்க, வேலை A மற்றும் B இன் நிறைவு அவசியம் என்றால், வேலை B முடிந்தவுடன் வேலை D உடனடியாக தொடங்கலாம், பின்னர் ஒரு கூடுதல் நிகழ்வு மற்றும் இணைப்பு பிணைய வரைபடத்தில் அறிமுகப்படுத்தப்பட்டது (படம் 31a).

அரிசி. 31. முந்தைய வேலை மற்றும் முந்தைய வேலையின் ஒட்டுமொத்த முடிவைச் சார்ந்திருக்கும் வேலைகளின் நெட்வொர்க் வரைபடத்தில் பிரதிநிதித்துவம்

6. B மற்றும் C வேலையைத் தொடங்குவதற்கு A வேலையை முடித்தாலே போதும், B வேலையை முடித்த பிறகு D பணியைத் தொடங்கலாம், மேலும் B மற்றும் C வேலைகளின் கூட்டு முடிவுக்குப் பிறகு D-ஐத் தொடங்கலாம், பிறகு வேலையைக் கட்டுவதற்கான பின்வரும் விதி. ஏற்றுக்கொள்ளப்பட்டது (படம் 3 16).

7. வேலை A மற்றும் B முடிந்ததும் D வேலையைத் தொடங்கலாம், மேலும் C வேலையைத் தொடங்க A வேலையை முடித்துவிட்டால் போதும், D வேலையைத் தொடங்க B வேலையை முடித்தாலும் போதும். பிணைய மாதிரிஇது இரண்டு சார்புகளைப் பயன்படுத்தி சித்தரிக்கப்படுகிறது, அதாவது. பின்வரும் கட்டுமான விதி பயன்படுத்தப்படுகிறது (படம். 31 c).

8. நெட்வொர்க்கில் மூடிய சுழல்கள் இருக்கக்கூடாது, அதாவது சில நிகழ்வுகளில் இருந்து வெளியேறும் பாதைகள் மற்றும் அதனுடன் இணைகின்றன (படம் 32)

அரிசி. 32. நெட்வொர்க் வரைபடத்தின் தவறான கட்டுமானம் - ஒரு மூடிய வளையம் உள்ளது

டி, டி, சி வேலைகளின் தொகுப்பான பாதை, நிகழ்வு 2 ஐ விட்டுவிட்டு அதே நிகழ்வில் நுழைகிறது.

நெட்வொர்க்கில் ஒரு மூடிய லூப் (சுழற்சி) இருப்பது ஏற்றுக்கொள்ளப்பட்ட தொழில்நுட்ப வரிசை வேலையில் பிழை அல்லது அவர்களின் உறவின் தவறான பிரதிநிதித்துவத்தைக் குறிக்கிறது.

9. நெட்வொர்க்கில் "டெட் எண்ட்கள்" இருக்கக்கூடாது, அதாவது, எந்தப் படைப்பும் வெளிவராத நிகழ்வுகள், இந்த நிகழ்வு இறுதியானதாக இருந்தால், "வால்கள்", அதாவது, எந்தப் படைப்பும் சேர்க்கப்படாத நிகழ்வுகள், தவிர இந்த நிகழ்வுகள் இந்த நெட்வொர்க் மாதிரிக்கு ஆரம்பமானது அல்ல (படம் 33).

10. பெரிய பொருள்கள் அல்லது வளாகங்களுக்கான பிணைய வரைபடங்களை உருவாக்கும் போது, ​​தெளிவு மற்றும் சிறந்த கட்டுப்பாட்டிற்காக, தனிப்பட்ட கலைஞர்கள் அல்லது தொழில்நுட்ப வளாகங்களின் பணி, கட்டிடத்தின் பகுதிகள் குழுவாக இருக்க வேண்டும், மேலும் பின்வரும் விதிகளை கடைபிடிக்க வேண்டும்:

a) விரிவான அட்டவணையில் இல்லாத கூடுதல் நிகழ்வுகளை நீங்கள் உள்ளிட முடியாது;

b) விரிவான மற்றும் விரிவாக்கப்பட்ட அட்டவணையில் எல்லை நிகழ்வுகள் ஒரே வரையறைகள் மற்றும் ஒரே எண்ணிக்கையைக் கொண்டிருக்க வேண்டும்;

c) ஒரு நடிகருடைய படைப்புகள் மட்டுமே ஒருங்கிணைக்கப்பட வேண்டும்;

d) விரிவாக்கப்பட்ட வேலையின் கால அளவு விரிவான படைப்புகளின் விரிவாக்கப்பட்ட குழுவின் அதிகபட்ச பாதையின் நீளத்திற்கு சமமாக இருக்க வேண்டும்.

அரிசி. 33. நெட்வொர்க் வரைபடத்தின் தவறான கட்டுமானம் - "டெட் எண்ட்" மற்றும் "வால்" உள்ளது

அரிசி. 34. நெட்வொர்க் வரைபடத்தை பெரிதாக்குவதற்கான எடுத்துக்காட்டுகள்:

a - விரிவாக்கத்திற்கு முன்; b - விரிவாக்கத்திற்குப் பிறகு

11. நெட்வொர்க் மாதிரியில் நேரடியாகச் சேர்க்கப்படாத வேலைகளைச் சித்தரிக்கும் போது செயல்முறைகட்டுமானம், ஆனால் அதை சரியான நேரத்தில் செயல்படுத்துவதை பாதிக்கிறது (வெளிப்புற வேலை, இதில் பொருட்கள் அடங்கும் கட்டிட பொருட்கள், பாகங்கள், கட்டமைப்புகள், தொழில்நுட்ப உபகரணங்கள், தொழில்நுட்ப ஆவணங்கள்), கூடுதல் நிகழ்வுகள் மற்றும் புள்ளியிடப்பட்ட அம்புகளை அறிமுகப்படுத்துங்கள். இத்தகைய படைப்புகள் இரட்டை வட்டத்துடன் கூடிய தடிமனான அம்புக்குறி மூலம் வரைபடமாக உயர்த்திக்காட்டப்படுகின்றன.

படம்.35. வெளிப்புற விநியோகங்களின் பிணைய வரைபடத்தில் உள்ள படம்:

a - தவறான; b - சரி

12. நிகழ்வுகளுக்கு எண்கள் ஒதுக்கப்படுகின்றன, இதனால் ஒவ்வொன்றும் முந்தையதை விட அதிக எண்ணிக்கையைக் கொண்டிருக்கும். நெட்வொர்க் மாதிரியின் இறுதி கட்டுமானத்திற்குப் பிறகு நிகழ்வுகள் எண்ணப்படுகின்றன (குறியீடு செய்யப்பட்டுள்ளன), இது ஆரம்ப எண்ணுடன் தொடங்குகிறது, இது முதல் எண்ணுக்கு ஒதுக்கப்படுகிறது. "வேலை நீக்குதல் முறையை" பயன்படுத்தி நிகழ்வு எண்கள் ஏறுவரிசையில் ஒதுக்கப்படுகின்றன. ஆரம்ப நிகழ்வுக்கு முதல் எண்ணை ஒதுக்கிய பிறகு, அதிலிருந்து வரும் அனைத்து வேலைகளும் கடந்துவிட்டன. கிராஸ் அவுட் செய்த பிறகு எந்த வேலையும் இல்லாத நிகழ்வை அடுத்த எண் பெறுகிறது. இதுபோன்ற பல நிகழ்வுகள் இருந்தால், மேலிருந்து கீழாக நிகழ்வுகளின் வரிசையில் எண்கள் ஒதுக்கப்படும். வெளிச்செல்லும் பணிகள் நிகழ்வு எண்களின் ஏறுவரிசையில் கடக்கப்படுகின்றன.

அரிசி. 36. "கிராசிங் அவுட் ஒர்க் மெத்தட்" ஐப் பயன்படுத்தி நிகழ்வுகளை குறியிடுதல்

13. தனித்தனி பிரிவுகளாக (ஆக்கிரமிப்புகள்) தங்கள் பொதுவான முன் முறிவு மூலம் தொடர்ச்சியான செயல்பாட்டை ஒழுங்கமைக்கும்போது, ​​நெட்வொர்க் டோபாலஜி தொடர்ச்சியான பாதைக்கு ஏற்ப கட்டமைக்கப்படுகிறது, வேலைகளுக்கு இடையில் பூஜ்ஜிய இணைப்புகளை அறிமுகப்படுத்துவதன் மூலம் வேலைகளுக்கு இடையிலான தர்க்கரீதியான முரண்பாடுகளை அகற்ற நடவடிக்கை எடுக்கிறது. அதே பெயர் அல்லது அடுத்தடுத்த தொழில்களில் செய்யப்படும் செயல்முறைகள் (படம் 37)

அரிசி. 37. வேலையின் ஓட்ட அமைப்புக்கான பிணைய வரைபட இடவியல் கட்டுமானம்:

a - ஒரு தொடர்ச்சியான பாதையின் தேர்வுடன் மேட்ரிக்ஸ் அல்காரிதம்; b - தொடர்ச்சியான பாதையின் அடிப்படையில் பிணைய வரைபட இடவியல்

ஒரு பிணைய வரைபடத்தின் கட்டுமானம் செய்ய வேண்டிய செயல்பாடுகளின் (வேலை) பட்டியலைத் தொகுப்பதன் மூலம் தொடங்குகிறது (அட்டவணை 1 ஐப் பார்க்கவும்). பட்டியலில் உள்ள செயல்பாடுகளின் வரிசை தன்னிச்சையானது. செயல்பாடுகளின் எண்ணிக்கை வரிசையானது பட்டியலில் அவர்கள் உள்ளீட்டின் வரிசைக்கு ஏற்ப மேற்கொள்ளப்படுகிறது. செயல்பாடுகளின் பட்டியல் கவனமாக சிந்திக்கப்பட்டு, குறிப்பிட்ட நிபந்தனைகளைப் பொறுத்து, ஒரு குறிப்பிட்ட அளவிற்கு விரிவாக உள்ளது. பட்டியலில் சேர்க்கப்பட்டுள்ள செயல்பாடுகள் ஒரு குறிப்பிட்ட காலத்தால் வகைப்படுத்தப்படுகின்றன, இது தற்போதைய தரநிலைகளின் அடிப்படையில் அல்லது முன்னர் நிகழ்த்தப்பட்ட செயல்பாடுகளுடன் ஒப்புமை மூலம் நிறுவப்பட்டது. செயல்பாடுகளின் பட்டியலை தொகுத்த பிறகு, பிணைய கட்டுமான செயல்முறை தொடங்குகிறது.

உதாரணம்.பட்டறையின் புனரமைப்புக்கான செயல்பாடுகளின் தொகுப்பை செயல்படுத்த நெட்வொர்க் அட்டவணையை உருவாக்குவது அவசியம். செயல்பாடுகளின் பட்டியல் அட்டவணையில் வழங்கப்படுகிறது. 1. செயல்பாடுகளின் சிக்கலான இறுதி பிணைய வரைபடம் படம் 1 இல் காட்டப்பட்டுள்ளது.

தீர்வு.கிராஃபிக் செயல்பாடுகள், 2→3 மற்றும் 5→6 செயல்பாடுகளைத் தவிர , செல்லுபடியாகும். வளைவுகளுக்கு ஒதுக்கப்பட்ட அடைப்புக்குறிக்குள் உள்ள எண்கள் தொடர்புடைய செயல்பாடுகளின் கால அளவைக் குறிக்கின்றன. செயல்பாடுகள் a1மற்றும் a2எந்தவொரு செயல்பாடுகளையும் நம்ப வேண்டாம், எனவே அவற்றை வரைபடத்தில் நிகழ்வு (1) இலிருந்து வெளிவரும் வளைவுகளாக சித்தரிப்போம், அதாவது செயல்பாடுகளின் தொகுப்பின் செயல்பாட்டின் ஆரம்பம். செயல்பாடுகள் a3, a5மற்றும் a6அறுவை சிகிச்சையை சார்ந்துள்ளது a1,எனவே, வரைபடத்தில் இந்த வளைவுகள் நேரடியாக வளைவைப் பின்தொடர்கின்றன a1.நிகழ்வு (2) என்பது செயல்பாடு முடிவடையும் தருணம் a1மற்றும் இந்த நிகழ்விலிருந்து வெளிப்படும் வளைவுகளால் குறிக்கப்படும் செயல்பாடுகளின் தொடக்கம். ஆபரேஷன் a4,செயல்பாடுகளை நம்பியுள்ளது a1மற்றும் a2.வரைபட ரீதியாக, இந்த நிலை 1→3 மற்றும் 3→4 செயல்பாடுகளை தொடர்ச்சியாக சித்தரிப்பதன் மூலம் பிரதிபலிக்கிறது மற்றும் ஒரு கற்பனையான செயல்பாட்டை அறிமுகப்படுத்துகிறது 2→3 . நிகழ்வு (3) என்பது செயல்பாடுகள் 1→3 மற்றும் 2→3 , எனவே, நிகழ்வின் தருணம் (3) இந்த நிகழ்வில் சேர்க்கப்பட்டுள்ள அனைத்து செயல்பாடுகளும் முடிவடையும் தருணமாக இருக்கும், மேலும் அதிலிருந்து வெளிப்படும் வளைவால் பிரதிபலிக்கும் செயல்பாடு தொடங்கும். இதேபோல், செயல்படுத்தும் தொழில்நுட்பத்தை கணக்கில் எடுத்துக்கொண்டு, மீதமுள்ள செயல்பாடுகள் வரைபடத்தில் சித்தரிக்கப்படுகின்றன. இறுதி நிகழ்வு (9) என்பது பட்டறையின் புனரமைப்புக்கான முழு சிக்கலான செயல்பாடுகளையும் முடிக்கும் தருணம். செயல்பாட்டுக் குறியீடுகள் (அட்டவணை 1 ஐப் பார்க்கவும்) ஆரம்ப மற்றும் இறுதி நிகழ்வுகளின் எண்களைக் கொண்டிருக்கும் மற்றும் அட்டவணையை வரைந்த பிறகு நடைமுறையில் பட்டியலில் உள்ளிடப்படுகின்றன.

அட்டவணை 1 - பிணைய வரைபடத்தை உருவாக்குவதற்கான செயல்பாடுகளின் பட்டியல்

கட்டமைக்கப்பட்ட பிணைய வரைபடத்தின் நிகழ்வுகள் மற்றும் வளைவுகள் (படம் 7.5 ஐப் பார்க்கவும்) தரவரிசைப்படி எண்ணப்படுகின்றன. நடைமுறையில், அசல் நெட்வொர்க் வரைபடத்தில், உறுப்புகள், ஒரு விதியாக, வரிசைப்படுத்தப்படாத எண்களைக் கொண்டுள்ளன. எனவே, ஒரு வரைபடத்தை உருவாக்கிய பிறகு, முந்தைய பத்தியில் விவாதிக்கப்பட்ட முறைகளைப் பயன்படுத்தி அதன் கூறுகளை மறுபெயரிட பரிந்துரைக்கப்படுகிறது.

செயல்பாட்டின் நிலையற்ற வளாகங்களின் பிணைய வரைபடங்களின் கட்டுமானம், நேரமின்மை காரணமாக தேர்வுமுறை கணக்கீடுகளை மேற்கொள்ள முடியாதபோது, ​​தொழில்நுட்ப மற்றும் வள வரம்புகளை கணக்கில் எடுத்துக்கொண்டு மேற்கொள்ளப்படுகிறது. செயல்பாட்டின் நிலையற்ற வளாகங்களின் வரைபடங்களின் கட்டுமானம், அவற்றைப் படிக்க போதுமான நேரம் இருக்கும்போது, ​​​​தொழில்நுட்ப வரம்புகளை கணக்கில் எடுத்துக்கொண்டு மட்டுமே மேற்கொள்ளப்படுகிறது. இந்த அணுகுமுறை செயல்பாடுகளின் குறைந்தபட்ச கால அளவை உறுதி செய்கிறது. அட்டவணையை உருவாக்கிய பிறகு, அதன் நேர அளவுருக்கள் கணக்கிடப்பட்டு, வளங்கள் அல்லது பிற குறிகாட்டிகளின் அடிப்படையில் தேர்வுமுறை மேற்கொள்ளப்படுகிறது, இதற்காக முறையான தேர்வுமுறை முறைகள் பயன்படுத்தப்படுகின்றன.

படம் 1

க்கு வெவ்வேறு நிலைகள்வழிகாட்டுதல்கள் பல்வேறு அளவிலான விவரங்களின் அட்டவணையை வரைகின்றன. எனவே படத்தில். படம் 7.6 பட்டறை மறுகட்டமைப்பின் விரிவாக்கப்பட்ட பிணைய வரைபடத்தைக் காட்டுகிறது. குறிப்பிட்ட கலைஞர்களுக்கு, அதிக அளவிலான விவரங்களுடன் தனிப்பட்ட நெட்வொர்க் வரைபடங்கள் வரையப்படுகின்றன.

கருத்தரங்கு பணி எண். 4

பணி 1.முன்னணி தொழில்நுட்ப திட்டம்உற்பத்தி, ஒரு பாடத்திட்டத்தில் சிறப்புத் திட்டத்தில் உருவாக்கப்பட்டது, அவை செயல்படுத்தப்படும் நேரத்தைக் குறிக்கும் முக்கிய தொழில்நுட்ப செயல்பாடுகளை பட்டியலிடுகிறது, இதன் விளைவாக உற்பத்தி செயல்முறையின் பிணைய வரைபடத்தை உருவாக்கி அதன் அனைத்து நேர அளவுருக்களையும் கணக்கிடுகிறது.

நெட்வொர்க் வரைபடத்தை உருவாக்க, வேலையின் வரிசை மற்றும் உறவை அடையாளம் காண வேண்டியது அவசியம்: என்ன வேலை செய்ய வேண்டும், என்ன நிபந்தனைகள் வழங்கப்பட வேண்டும், அதனால் நீங்கள் தொடங்கலாம் இந்த வேலை, இந்த வேலைக்கு இணையாக என்ன வேலை செய்ய முடியும் மற்றும் செய்ய வேண்டும், இந்த வேலை முடிந்ததும் என்ன வேலை தொடங்கலாம். இந்த கேள்விகள் தனிப்பட்ட படைப்புகளுக்கு இடையிலான தொழில்நுட்ப உறவை அடையாளம் காணவும், பிணைய வரைபடத்தின் தர்க்கரீதியான கட்டுமானத்தையும், மாதிரியான படைப்புகளுடன் இணக்கமாக இருப்பதையும் உறுதிப்படுத்துகிறது.

நெட்வொர்க் அட்டவணையின் விவரத்தின் நிலை, கட்டுமானத்தின் கீழ் உள்ள வசதியின் சிக்கலான தன்மை, பயன்படுத்தப்படும் வளங்களின் அளவு, வேலையின் அளவு மற்றும் கட்டுமானத்தின் காலம் ஆகியவற்றைப் பொறுத்தது.

இரண்டு வகையான நெட்வொர்க்குகள் உள்ளன:

சிகரங்கள் - படைப்புகள்

சிகரங்கள் - நிகழ்வுகள்

"வெர்டெக்ஸ்-வொர்க்" வகையின் நெட்வொர்க் வரைபடங்கள்.

அத்தகைய அட்டவணையின் கூறுகள் வேலைகள் மற்றும் சார்புகள். வேலை ஒரு குறிப்பிட்ட குறிப்பைக் குறிக்கிறது உற்பத்தி செயல்முறை, முடிக்க நேரம் மற்றும் ஆதாரங்கள் தேவை, மேலும் இது ஒரு செவ்வகத்தால் குறிக்கப்படுகிறது. சார்பு (கற்பனையான வேலை) ஒரு அம்புக்குறி மூலம் சித்தரிக்கப்படும் நேரம் மற்றும் வளங்களின் செலவு தேவையில்லாத படைப்புகளுக்கு இடையே ஒரு நிறுவன மற்றும் தொழில்நுட்ப தொடர்பைக் காட்டுகிறது. வேலைகளுக்கு இடையில் நிறுவன அல்லது தொழில்நுட்ப இடைவெளி இருந்தால், இந்த இடைவெளியின் காலம் சார்புநிலையில் குறிக்கப்படுகிறது.

“வெர்டெக்ஸ் - ஒர்க்” நெட்வொர்க் வரைபடத்தின் வேலையில் முந்தைய படைப்புகள் இல்லை என்றால், அது இந்த வரைபடத்தின் ஆரம்ப வேலை. ஒரு வேலைக்கு அடுத்தடுத்த வேலைகள் இல்லை என்றால், அது பிணைய அட்டவணையின் இறுதி வேலையாகும். "வெர்டெக்ஸ்-வேலை" நெட்வொர்க் வரைபடத்தில் மூடிய வரையறைகள் (சுழற்சிகள்) இருக்கக்கூடாது, அதாவது. சார்புநிலைகள் அவர்கள் வந்த வேலைக்குத் திரும்பக்கூடாது.

"செங்குத்துகள் - நிகழ்வுகள்" வகையின் பிணைய வரைபடங்கள்.

இந்த வகை வரைபடத்தின் கூறுகள் செயல்பாடுகள், சார்புகள் மற்றும் நிகழ்வுகள். வேலை ஒரு திடமான அம்பு, சார்பு - ஒரு புள்ளியிடப்பட்ட அம்பு மூலம் சித்தரிக்கப்படுகிறது. ஒரு நிகழ்வு என்பது ஒன்று அல்லது அதற்கு மேற்பட்ட செயல்பாடுகளின் விளைவாகும், ஒன்று அல்லது அதற்கு மேற்பட்ட அடுத்தடுத்த செயல்பாடுகளின் தொடக்கத்திற்கு தேவையான மற்றும் போதுமானது, மேலும் இது ஒரு வட்டத்தால் குறிக்கப்படுகிறது.

இந்த வகை நெட்வொர்க் வரைபடங்களில், ஒவ்வொரு செயல்பாடும் இரண்டு நிகழ்வுகளுக்கு இடையில் அமைந்துள்ளது: ஆரம்பமானது, அது வெளியேறும் மற்றும் இறுதியானது, அது நுழைகிறது. நெட்வொர்க் வரைபட நிகழ்வுகள் எண்ணப்பட்டுள்ளன, எனவே ஒவ்வொரு வேலையும் அதன் தொடக்க மற்றும் முடிவடையும் நிகழ்வுகளின் எண்களைக் கொண்ட குறியீட்டைக் கொண்டுள்ளது.

உதாரணமாக படத்தில். 6.2 படைப்புகள் (1,2) என குறியிடப்பட்டுள்ளன; (2,3); (2.4); (4.5)

"வெர்டெக்ஸ்-நிகழ்வு" நெட்வொர்க் வரைபடத்தில் உள்ள நிகழ்வில் முந்தைய செயல்பாடுகள் இல்லை என்றால், அது இந்த வரைபடத்தின் ஆரம்ப நிகழ்வாகும். அதைத் தொடர்ந்து வரும் வேலைகள் ஆரம்பம் என்று அழைக்கப்படுகின்றன. ஒரு நிகழ்வுக்கு அடுத்தடுத்த செயல்பாடுகள் இல்லை என்றால், அது ஒரு முடிவு நிகழ்வாகும். அதில் சேர்க்கப்பட்டுள்ள படைப்புகள் இறுதி என்று அழைக்கப்படுகின்றன.

வேலைகளுக்கு இடையிலான உறவுகளை சரியாகக் காட்ட, "வெர்டிசஸ் - நிகழ்வுகள்" நெட்வொர்க் வரைபடத்தை உருவாக்க பின்வரும் அடிப்படை விதிகளை நீங்கள் பின்பற்ற வேண்டும்:

1. ஒரே நேரத்தில் அல்லது இணையான வேலைகளை சித்தரிக்கும் போது (உதாரணமாக, படம் 6.2 இல் வேலை "B" மற்றும் "C"), சார்புநிலை (3.4) மற்றும் கூடுதல் நிகழ்வு (3) அறிமுகப்படுத்தப்படுகின்றன.

2. “D” வேலையைத் தொடங்க வேண்டுமானால், “A” மற்றும் “B” வேலைகளைச் செய்து வேலையைத் தொடங்குவது அவசியம்.<В» - только работу «А», то вводится зависимость и дополнительное событие (рис.6.З.).

எச். நெட்வொர்க் வரைபடத்தில் மூடிய வரையறைகள் (சுழற்சிகள்) இருக்கக்கூடாது, அதாவது. அவர்கள் வந்த நிகழ்வுக்குத் திரும்பும் படைப்புகளின் சங்கிலி

4. நெட்வொர்க் வரைபடத்தில், கட்டுமானத்தின் தொடர்ச்சியான அமைப்பின் போது, ​​கூடுதல் நிகழ்வுகள் மற்றும் சார்புகள் அறிமுகப்படுத்தப்படுகின்றன (படம் 6.5.).

முக்கியமான பாதையின் கால அளவையும் ஒவ்வொரு வேலையை முடிப்பதற்கான காலக்கெடுவையும் தீர்மானிக்க, பின்வருவனவற்றைத் தீர்மானிக்கவும்: நேர அளவுருக்கள் :

வேலை ஆரம்பம் -

வேலையை சீக்கிரம் முடித்தல் - ;

வேலை தாமதமாக தொடங்குதல் - ;

தாமதமாக முடித்த நேரம் -

முழு நேர இருப்பு - ஆர்;

இலவச நேர இருப்பு - ஜி.

ஆரம்ப வேலை ஆரம்பம்- வேலையின் ஆரம்ப ஆரம்பம். ஆரம்ப நெட்வொர்க் வேலையின் ஆரம்ப தொடக்கமானது பூஜ்ஜியமாகும். எந்தவொரு வேலையின் ஆரம்ப தொடக்கமும் அதன் முன்னோடிகளின் அதிகபட்ச ஆரம்ப முடிவிற்கு சமம்:

வேலையை சீக்கிரம் முடிக்கவும்- இந்த வேலையை முடிப்பதற்கான ஆரம்ப தருணம். இது ஆரம்ப தொடக்கம் மற்றும் வேலையின் காலத்தின் கூட்டுத்தொகைக்கு சமம்.

தாமதமாக முடிக்கும் நேரம்- முக்கியமான பாதையின் காலம் மாறாத வேலை முடிந்த சமீபத்திய தருணம். இறுதி நடவடிக்கைகள் தாமதமாக முடிப்பது முக்கியமான பாதையின் காலத்திற்கு சமம். எந்த வேலையையும் தாமதமாக முடிப்பது, அடுத்தடுத்த வேலைகளின் குறைந்தபட்ச தாமத தொடக்கத்திற்கு சமம்.

தாமதமான தொடக்க நேரம்- முக்கியமான பாதையின் காலம் மாறாத வேலையின் சமீபத்திய தொடக்கம். கொடுக்கப்பட்ட வேலையை தாமதமாக முடிப்பதற்கும் அதன் காலத்திற்கும் உள்ள வித்தியாசத்திற்கு இது சமம்.

முக்கியமான பாதை செயல்பாடுகள் ஆரம்ப மற்றும் தாமதமான தொடக்க மற்றும் முடிக்கும் தேதிகள் ஒன்றுக்கொன்று சமமாக இருக்கும், எனவே அவை எந்த தளர்வும் இல்லை. முக்கியமான பாதையில் இல்லாத செயல்பாடுகள் உண்டு நேர இருப்பு .

முழு நேர இருப்பு- முக்கியமான பாதையின் காலத்தை அதிகரிக்காமல் வேலையின் காலத்தை அதிகரிக்க அல்லது அதன் தொடக்கத்தை ஒத்திவைக்கக்கூடிய அதிகபட்ச நேரம். இது வேலையின் தாமதமான மற்றும் ஆரம்ப தொடக்க அல்லது முடிக்கும் தேதிகளுக்கு இடையிலான வேறுபாட்டிற்கு சமம்.

இலவச நேர இருப்பு- அடுத்த வேலையின் ஆரம்ப தொடக்கத்தை மாற்றாமல் வேலையின் காலத்தை அதிகரிக்க அல்லது அதன் தொடக்கத்தை ஒத்திவைக்கக்கூடிய நேரம். இது அடுத்த வேலையின் ஆரம்ப தொடக்கத்திற்கும் இந்த வேலையை முன்கூட்டியே முடிப்பதற்கும் உள்ள வித்தியாசத்திற்கு சமம்.

நெட்வொர்க் வரைபடத்தின் கணக்கீடு "செங்குத்துகள் - வேலைகள்"

"வெர்டெக்ஸ்-வேலை" நெட்வொர்க் வரைபடத்தை கணக்கிட, வேலையை சித்தரிக்கும் செவ்வகம் 7 ​​பகுதிகளாக பிரிக்கப்பட்டுள்ளது (படம் 6.6).

செவ்வகத்தின் மேல் மூன்று பகுதிகளிலும், வேலையின் ஆரம்ப தொடக்கம், காலம் மற்றும் ஆரம்ப முடிவு ஆகியவை பதிவு செய்யப்பட்டுள்ளன, கீழ் மூன்று பகுதிகளில் தாமதமான தொடக்கம், நேர இருப்பு மற்றும் தாமதமான முடிவு. மையப் பகுதியில் வேலையின் குறியீடு (எண்) மற்றும் பெயர் உள்ளது.

பிணைய அட்டவணையின் கணக்கீடு ஆரம்ப தேதிகளை தீர்மானிப்பதன் மூலம் தொடங்குகிறது. ஆரம்பகால தொடக்கங்கள் மற்றும் முடிவுகள் தொடக்க வேலையிலிருந்து முடிக்கும் வேலை வரை வரிசையாக கணக்கிடப்படுகின்றன. அசல் வேலையின் ஆரம்ப தொடக்கமானது O க்கு சமம், ஆரம்ப முடிவானது ஆரம்ப தொடக்கத்தின் கூட்டுத்தொகை மற்றும் வேலையின் கால அளவு:

அடுத்த வேலையின் ஆரம்ப தொடக்கமானது முந்தைய வேலையின் ஆரம்ப முடிவிற்கு சமம். கொடுக்கப்பட்ட வேலை உடனடியாக பல வேலைகளால் முன்வைக்கப்பட்டால், அதன் ஆரம்ப தொடக்கமானது முந்தைய வேலைகளின் அதிகபட்ச ஆரம்ப முடிவுகளுக்கு சமமாக இருக்கும்:

இவ்வாறு, நெட்வொர்க் அட்டவணையில் அனைத்து வேலைகளின் ஆரம்ப தேதிகளும் தீர்மானிக்கப்பட்டு மேல் வலது மற்றும் இடது பகுதிகளில் உள்ளிடப்படுகின்றன.

இறுதிச் செயல்பாட்டின் முன்கூட்டிய நிறைவு முக்கியமான பாதையின் நீளத்தை தீர்மானிக்கிறது.

தாமதமான காலக்கெடுவைக் கணக்கிடுவது இறுதி முதல் ஆரம்ப வேலை வரை தலைகீழ் வரிசையில் மேற்கொள்ளப்படுகிறது. இறுதி வேலையின் தாமதமான முடிவானது அதன் ஆரம்ப முடிவிற்கு சமம், அதாவது. முக்கியமான பாதையின் காலம்.

தாமதமான தொடக்கம் தாமதமான முடிவிற்கும் காலத்திற்கும் உள்ள வித்தியாசம் என வரையறுக்கப்படுகிறது:

அடுத்தடுத்த வேலைகளின் தாமதமான தொடக்கமானது முந்தைய வேலையின் தாமதமாக முடிவடைகிறது. கொடுக்கப்பட்ட வேலையைத் தொடர்ந்து பல வேலைகள் இருந்தால், அதன் தாமதமான முடிவானது பின்வரும் வேலைகளுக்கான சமீபத்திய தொடக்கங்களின் குறைந்தபட்சத்திற்குச் சமமாக இருக்கும்:

இதேபோல், நெட்வொர்க் அட்டவணையில் அனைத்து வேலைகளின் தாமதமான தேதிகளும் தீர்மானிக்கப்பட்டு கீழ் இடது மற்றும் வலது பகுதிகளில் பதிவு செய்யப்படுகின்றன.

மொத்த நேர இருப்பு, தாமத மற்றும் ஆரம்ப தேதிகளுக்கு இடையிலான வேறுபாட்டிற்கு சமமானது, கீழ் பகுதியின் நடுவில் உள்ள எண்களில் உள்ளிடப்பட்டுள்ளது:

இலவச நேர இருப்பு, அடுத்த வேலையின் குறைந்தபட்ச ஆரம்ப தொடக்கத்திற்கும் இந்த வேலையின் ஆரம்ப முடிவிற்கும் உள்ள வித்தியாசத்திற்கு சமமானது, கீழ் பகுதியின் நடுவில் உள்ள வகுப்பில் எழுதப்பட்டுள்ளது:

இலவச மிதவை எப்போதும் வேலையின் முழு மிதவையை விட குறைவாகவோ அல்லது சமமாகவோ இருக்கும்.