வரைபடம். 1. படைப்புகள் மற்றும் நிகழ்வுகளின் பிரதிநிதித்துவம் மற்றும் பதவி

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

விதி 4."n" வேலைகள் அதே நிகழ்வுகளுடன் தொடங்கி முடிவடைந்தால், இந்த வேலைகள் மற்றும் குறியீடுகளுக்கு இடையே ஒருவரையொருவர் தொடர்பு கொள்ள, (n-1) கற்பனையான வேலைகளை அறிமுகப்படுத்துவது அவசியம். அவற்றுக்கு கால அவகாசம் இல்லை மற்றும் குறிப்பிடப்பட்ட படைப்புகள் வெவ்வேறு குறியீடுகளைக் கொண்டிருக்கும் வகையில் மட்டுமே இந்த விஷயத்தில் அறிமுகப்படுத்தப்படுகின்றன.

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

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

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

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

1 தத்துவார்த்த அறிமுகம்

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

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

· – நிகழ்வு i நிகழ்வின் ஆரம்ப தேதி, நிகழ்வு iக்கு முந்தைய அனைத்து வேலைகளையும் முடிக்க தேவையான குறைந்தபட்சம்;

· – நிகழ்வு i நிகழ்வின் தாமதமான தேதி, பிணையத்தின் இறுதி நிகழ்வின் நிகழ்வில் இதேபோன்ற தாமதத்தை ஏற்படுத்தும்.

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

வரைபடம். 1. நெட்வொர்க் வரைபடத்தில் நிகழ்வு நேர அளவுருக்களைக் காட்டுகிறது

நிகழ்வுகளின் ஆரம்ப நேரம் ஆரம்ப (I) இலிருந்து இறுதி (C) நிகழ்வு வரை பின்வருமாறு கணக்கிடப்படுகிறது:

1) ஆரம்ப நிகழ்வு மற்றும்;

2) மற்ற எல்லா நிகழ்வுகளுக்கும் ஐ

https://pandia.ru/text/78/183/images/image007_88.gif" width="39" height="28"> நிகழ்வில் சேர்க்கப்பட்டுள்ளது i; – வேலையின் காலம் (k, i) (படம். 2) .

https://pandia.ru/text/78/183/images/image002_149.gif" width="44" height="29"> என்பது இறுதி நிகழ்விலிருந்து ஆரம்ப நிகழ்வு வரை கணக்கிடப்படுகிறது:

1) இறுதி நிகழ்வுக்கு 3 ;

2) மற்ற எல்லா நிகழ்வுகளுக்கும்

,

நிகழ்விலிருந்து வெளிப்படும் அனைத்து வேலைகளிலும் குறைந்தபட்சம் எடுத்துக் கொள்ளப்படுகிறது; - வேலையின் காலம் (k, i) (படம் 3).

படம்.3. நிகழ்வின் தாமத தேதியின் கணக்கீடு i

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

· - வேலையின் ஆரம்ப ஆரம்பம்;

· - வேலையை முன்கூட்டியே முடித்தல்;

· - தாமதமான நிறைவு தேதி;

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

· - முழு வேலை இருப்பு, வேலையின் காலத்தை அதிகரிக்கக்கூடிய அதிகபட்ச நேரத்தைக் காட்டுகிறது அல்லது அதன் தொடக்கத்தை தாமதப்படுத்துகிறது, இதனால் ஒட்டுமொத்த திட்டத்தின் நிறைவு தேதி மீறப்படாது;

· - இலவச வேலை இருப்பு அதிகபட்ச நேரத்தைக் காட்டுகிறது அடுத்த படைப்புகள்.

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

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

பணி எண் 1

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

அட்டவணை 1

பணி எண் 1 இன் ஆரம்ப தரவு

தீர்வு

நெட்வொர்க் மாதிரியை உருவாக்கி, நிகழ்வுகளின் நேர அளவுருக்களை கணக்கிடுவோம் (படம் 3). நெட்வொர்க் வரைபடத்தில் முக்கியமான பாதைகளைத் தேடும்போது, ​​அதன் முக்கியத்துவத்திற்கு பின்வரும் நிபந்தனைகளைப் பயன்படுத்துவோம்:

· அவசியமான நிபந்தனை முக்கியமான பாதையில் இருக்கும் நிகழ்வுகளின் பூஜ்ஜிய இருப்பு;

· முக்கியமான பாதையில் இருக்கும் வேலையின் மொத்த இருப்பு பூஜ்ஜியமாக இருப்பது போதுமான நிபந்தனை.

படி தேவையான நிபந்தனைபிணைய மாதிரியின் இரண்டு முழு பாதைகள் (படம் 8.3 ஐப் பார்க்கவும்) மற்றும் விமர்சனமாக இருக்கலாம். படைப்புகளுக்கு (1.2) மற்றும் (1.3) போதுமான நெருக்கடி நிலையைச் சரிபார்ப்போம்.

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

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

வேலை D அல்லது (2.5) முக்கியமானதல்ல, அதன் முழு இருப்பு 3 வாரங்கள். அதாவது 3 வாரங்களுக்குள் பணி தாமதமானால் திட்ட காலக்கெடு பாதிக்கப்படாது. எனவே, நிபந்தனையின்படி, பணி D 4 வாரங்கள் தாமதமாகிவிட்டால், முழு திட்டமும் 1 வாரம் கழித்து முடிவடையும்.

படம்.3. பணி எண். 1 இன் நெட்வொர்க் வரைபடம்

பணி எண் 2

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

அட்டவணை 2

பணி எண் 2 இன் ஆரம்ப தரவு

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

மேலே உள்ள பரிசீலனைகளிலிருந்து பிணைப்பு வரைபடத்தில் முக்கியமான பாதையை தீர்மானிப்பதற்கான ஒரு முறை பின்பற்றப்படுகிறது ( காணப்படும் அனைத்து படைப்புகளும் வலமிருந்து இடமாக வரிசையாக பட்டியலிடப்பட்டுள்ளன):

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

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

3) நெட்வொர்க்கின் அனைத்து வேலைகளிலிருந்தும் (l, k), இதன் இறுதி நிகழ்வு k வேலையின் ஆரம்ப நிகழ்வான k உடன் (k, i) படி 2 இல் காணப்படும், நெருக்கமாக இருப்பதைத் தேர்ந்தெடுத்து எழுதவும். வேலைக்கு அருகில் (k, i);

4) படி 3 ஐத் தொடரவும்) ஆரம்ப நெட்வொர்க் செயல்பாடு கண்டறியப்படும் வரை, அதாவது, பூஜ்ஜிய நேரத்தில் தொடங்கி (அதன் ஆரம்ப நிகழ்வில் ஆரம்ப நெட்வொர்க் நிகழ்வின் எண்ணிக்கை இருக்கும், எடுத்துக்காட்டாக, 1).

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

தீர்வு

நான்.முக்கியமான பாதைகளைக் கண்டறிதல்

1) ஒரு பிணைப்பு வரைபடத்தை உருவாக்குவோம் (படம் 4).

படம்.4. பணி பிணைப்பு அட்டவணை #2

2) திட்டத்தை நிறைவு செய்யும் செயல்பாடுகளுடன் முக்கியமான பாதைகளை (வலமிருந்து இடமாக) தேட ஆரம்பிக்கலாம். பிணைப்பு வரைபடத்தில் (படம் 8.4 ஐப் பார்க்கவும்) இரண்டு வேலைகள் (6,7) மற்றும் (3,7) உள்ளன, அவை இறுதி நிகழ்வு எண் 7 இல் மற்றவற்றை விட பின்னர் முடிவடைகின்றன. வலமிருந்து இடமாக முக்கியமான வேலைகளை நாங்கள் பதிவு செய்கிறோம்

4) வரைபடத்தில் உள்ள "அருகில்" இருந்து படைப்பின் ஆரம்பம் வரையிலான விமர்சனப் பணியைக் கண்டுபிடிப்போம் (3.6) கண்ட விமர்சனப் படைப்பை (2.3) இடதுபுறத்தில் வெளிப்பாட்டிற்குச் சேர்ப்போம் (2)

5) வரைபடத்தில் "அருகில்" இருந்து வேலையின் ஆரம்பம் (2,3)..gif" width="252" height="29"> வரை முக்கியமான வேலையைக் கண்டுபிடிப்போம்.

6) முக்கியமான பாதையில் படைப்புகளுக்கான இதே போன்ற தேடல் https://pandia.ru/text/78/183/images/image040_18.gif" width="209" height="29">.

மற்றொரு பதிவு வடிவத்தில் https://pandia.ru/text/78/183/images/image042_17.gif" width="124" height="29 src=">.

7) தெளிவுக்காக, பிணைப்பு வரைபடத்தில் தடிமனான கோட்டுடன் முக்கியமான வேலையை முன்னிலைப்படுத்துவோம்.

II. வேலை இருப்புகளைத் தேடுங்கள்

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

அட்டவணை 3

பணி எண் 2 இலிருந்து வேலை இருப்புக்கள்

2) வேலை (5,7), பிணைப்பு அட்டவணையின்படி (படம் 4 ஐப் பார்க்கவும்), 13 வது நாளில் முடிவடைகிறது, மேலும் பிணையத்தின் இறுதி நிகழ்வு 7 14 வது நாளில் மட்டுமே நிகழ்கிறது. அதாவது..gif" width="172" height="29 src=">.

3) வேலை (4,6) 8 வது நாளில் முடிவடைகிறது, அடுத்த வேலை (6,7) 10 வது நாளில் தொடங்குகிறது. அதாவது, வேலை (4.6) 2 நாட்கள் தாமதமாகலாம் மற்றும் இது எந்த வகையிலும் அடுத்த வேலையின் தொடக்க நேரத்தை பாதிக்காது (6.7), அதாவது.

விதி எண் 1

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

வேலை (4,6) க்கு அடுத்ததாக முக்கியமான வேலை (6,7) பூஜ்ஜிய மொத்த மிதவை மட்டுமே. அதனால் தான் .

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

5) வேலை (1,5) 10 வது நாளில் முடிவடைகிறது, அடுத்த வேலை (5,7) 12 வது நாளில் தொடங்குகிறது. அதாவது, வேலை (1.5) 2 நாட்கள் தாமதமாகலாம் மற்றும் இது எந்த வகையிலும் அடுத்தடுத்த வேலைகளின் தொடக்க நேரத்தை பாதிக்காது (5.7), அதாவது. கூடுதலாக, அடுத்தடுத்த வேலைகளில் (5,7) 1 நாள் இருப்பு இருப்பதால், பொதுவாக, வேலை (1,5) 3 நாட்களுக்கு மாற்றப்படலாம், இது திட்ட காலக்கெடுவை மீறாது (படம் 8.4 ஐப் பார்க்கவும்), அதாவது.

6) வேலை (1,4) 2 வது நாளில் முடிவடைகிறது, அதே நாளில் பின்வரும் பணிகள் (4,5) மற்றும் (4,6) தொடங்கும். அதாவது, வேலைக்கு (1.4) இலவச நேர இருப்பு இல்லை. வேலை (1.4) தொடர்ந்து வெவ்வேறு மொத்த இருப்புகளுடன் இரண்டு வேலைகள் இருப்பதால், விதி எண். 1 இன் படி

7) வேலை (1,3) 3வது நாளில் முடிவடைகிறது, மேலும் பின்வரும் பணிகள் (3,6) மற்றும் (3,7) 5வது நாளில் தொடங்கும், அதாவது..gif" width="562" height="41"> .

8) பூஜ்யம் அல்லாத இலவச வேலை இருப்புக்கள் பிணைப்பு வரைபடத்தில் சுருள் அடைப்புக்குறிகளால் குறிக்கப்படுகின்றன (படம் 4 ஐப் பார்க்கவும்).

3 பணிகள் சுயாதீனமாக தீர்க்க விருப்பங்கள்

பணி எண் 1

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

பணி எண் 2

நெட்வொர்க் மாதிரியில் முக்கியமான பாதைகள் மற்றும் குறிப்பிட்ட பணி அளவுருக்களை தீர்மானிக்கவும் (படம் 3): Rc(1.5), Rp(1.5), Trn(5.7), Tpn(5.7), Tro(2.6) , Tpn(3.6), Tro( 4.7), Tpo(1.5), Tpn(1.5).

படம்.3. பணி எண். 2 இன் நெட்வொர்க் மாதிரி

பணி எண் 3

படம் 4க்கான சிக்கல் எண். 2ல் இருந்து ஒதுக்கீடு: Rc(1.3), Rp(1.2), Tro(3.7), Trn(2.5), Tpn(1.6), Tpo(1.3 ), Tpn(4,5), Tro( 1,4), Tpo(1,2).

படம்.4 பணி எண் 3 இன் நெட்வொர்க் மாதிரி

பணி எண். 4

பின்னர் பெறப்பட்ட பிணைய மாதிரியில் முக்கியமான பாதைகள் மற்றும் குறிப்பிட்ட பணி அளவுருக்களை தீர்மானிக்கவும் திருத்தங்கள்பிரச்சனை எண் 6 தீர்க்கும் செயல்பாட்டில் (படம் 8 ஐப் பார்க்கவும்): Trn(H), Rp(N), Tpn(F), Tpo(A), Rc(A), Tpn(M), Tro(M) , Rp (A), Tro(G), Tpn(E), Rc(J), Tpn(G).

பிரச்சனை #5

படம் 8.3 இல் வழங்கப்பட்ட திட்டத்தின் முன்னேற்றம் பின்வரும் வேலைகளின் ஒரே நேரத்தில் தாமதத்தால் எவ்வாறு பாதிக்கப்படும் என்பதை பகுப்பாய்வு செய்யுங்கள்: (1.5) - 19 நாட்கள், (3.6) - 3 நாட்கள். உங்கள் பதிலுக்கான காரணங்களைக் கூறுங்கள்.

பிரச்சனை எண். 6*

படம் 8.4 இல் வழங்கப்பட்ட திட்டத்தின் முன்னேற்றம் பின்வரும் வேலைகளின் ஒரே நேரத்தில் தாமதத்தால் எவ்வாறு பாதிக்கப்படும் என்பதை பகுப்பாய்வு செய்யுங்கள்: (1.2) - 2 நாட்கள், (1.3) - 11 நாட்கள், (3.7) - 3 நாட்கள், (5.6) ) - 1 நாளுக்கு. உங்கள் பதிலுக்கான காரணங்களைக் கூறுங்கள்.

சிக்கல்கள் எண். 7, 8, 9

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

அட்டவணை 4

பணி எண். 7, 8, 9 இன் ஆரம்ப தரவு

நெட்வொர்க் மாதிரி மற்றும் அதன் முக்கிய கூறுகள்

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

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

நெட்வொர்க் மாதிரியின் முக்கிய கூறுகள் நிகழ்வுகள்மற்றும் வேலை.

"வேலை" என்ற சொல் பரந்த பொருளில் SPU இல் பயன்படுத்தப்படுகிறது.

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

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

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

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

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

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

பிணைய மாதிரியின் அடிப்படைக் கருத்துக்கள்

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

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

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

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

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

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

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

பிணைய மாதிரிகளை உருவாக்குவதற்கான விதிகள்

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

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

3. நெட்வொர்க்கில் எந்த முட்டுச்சந்தையும் இருக்கக்கூடாது, அதாவது. எந்த வேலையும் வெளிவராத இடைநிலை நிகழ்வுகள்.

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

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

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