രണ്ടെണ്ണം അറിയപ്പെടുന്നു നെറ്റ്വർക്ക് ഗ്രാഫ് പാരാമീറ്ററുകൾ കണക്കാക്കുന്നതിനുള്ള രീതി."നെറ്റ്വർക്ക് ഗ്രാഫിൽ നേരിട്ട് കണക്കുകൂട്ടൽ; വിശകലനം (പട്ടിക).
കണക്കുകൂട്ടല് നെറ്റ്വർക്ക് മോഡലിന്റെ പ്രധാന സൂചകങ്ങൾഇനിപ്പറയുന്ന രീതിയിൽ നിർമ്മിക്കാൻ കഴിയും.
- 1. ആദ്യകാല തീയതികളുടെ കണക്കുകൂട്ടൽ:
- ? ജോലിയുടെ നേരത്തെയുള്ള തുടക്കംപ്രാരംഭ സംഭവം മുതൽ ഈ ജോലിയുടെ ആരംഭം വരെയുള്ള ഏറ്റവും ദൈർഘ്യമേറിയ പാതയുടെ ദൈർഘ്യം നിർണ്ണയിക്കുന്നു,
- ? നേരത്തെയുള്ള പൂർത്തീകരണ തീയതികൾ- ജോലിയുടെ ഏറ്റവും നേരത്തെ പൂർത്തീകരണ തീയതിയാണിത്. നേരത്തെയുള്ള പൂർത്തീകരണ സമയം തുകയ്ക്ക് തുല്യമാണ് ആദ്യകാല തീയതിജോലിയുടെ തുടക്കവും ജോലിയുടെ കാലാവധിയും.
- 2.നിർണായക പാതയുടെ കണക്കുകൂട്ടൽ.അതിന്റെ ദൈർഘ്യം നിർണായക പാതയിൽ കിടക്കുന്ന പ്രവർത്തനങ്ങളുടെ ആകെ സമയമായി നിർവചിക്കപ്പെടുന്നു, അതായത്. എല്ലാ ജോലികളുടെയും ഏറ്റവും വലിയ സമാന്തരവൽക്കരണത്തോടെ മുഴുവൻ സമുച്ചയവും പൂർത്തിയാക്കാനുള്ള സമയം. ഈ സമയം നെറ്റ്വർക്ക് ഗ്രാഫ് ഷട്ട്‌ഡൗണുകളുടെ ആദ്യകാല പൂർത്തീകരണ സമയങ്ങളിൽ ഏറ്റവും വലിയ സമയത്തിന് തുല്യമാണ്. നിർണായക പാത സമയ റിസർവ് ഇല്ലാത്ത സംഭവങ്ങളിലൂടെ കടന്നുപോകുന്നു (നിർണ്ണായക പ്രവർത്തനങ്ങളിലൂടെ).
- 3.ജോലിയുടെ വൈകി ആരംഭിക്കുന്നതും അവസാനിക്കുന്നതുമായ തീയതികളുടെ കണക്കുകൂട്ടൽനിർണ്ണായകമായ പാത്ത് സമയം മാറ്റാതിരിക്കാൻ, ജോലിയുടെ സമയപരിധിയുടെ സംഖ്യാ അക്ഷത്തിൽ വലതുവശത്തേക്ക് പരിമിതപ്പെടുത്തുന്ന ഷിഫ്റ്റിന്റെ സാധ്യതകളിൽ നിന്ന് നിർണ്ണയിക്കപ്പെടുന്നു. അതിനാൽ, കണക്കുകൂട്ടലുകൾ നടത്തുന്നത് യുക്തിസഹമാണ് അവസാന സംഭവംആദ്യത്തേതും ആദ്യത്തേതും ജോലി വൈകി പൂർത്തിയാക്കുന്ന സമയം നിർണ്ണയിക്കുക, തുടർന്ന് ജോലിയുടെ വൈകി ആരംഭിക്കുന്ന സമയം കണക്കാക്കുക:
- ?വൈകി ആരംഭിക്കുന്ന തീയതി (ij) ജോലിയുടെ അവസാന തീയതിയും ജോലിയുടെ കാലാവധിയും തമ്മിലുള്ള വ്യത്യാസമായി നിർവചിക്കപ്പെടുന്നു,
- ? വൈകി പൂർത്തിയാക്കിയ തീയതിഅന്തിമ സംഭവത്തിൽ നിന്ന് അതിലേക്ക് നയിക്കുന്ന ഏറ്റവും കുറഞ്ഞ ദൈർഘ്യ പാതയുടെ മൂല്യം നിർണ്ണയിച്ചിരിക്കുന്നു, കൂടാതെ അവസാന ഇവന്റിൽ നിന്നുള്ള നിർണായക പാതയും ജോലിയുടെ പരമാവധി ദൈർഘ്യവും തമ്മിലുള്ള വ്യത്യാസമായി കണക്കാക്കുന്നു നെറ്റ്വർക്ക് ഗ്രാഫിക്സ്ഈ സൃഷ്ടിയുടെ അവസാന സംഭവം വരെ.
- 4. സമയ കരുതൽ കണക്കുകൂട്ടൽ."
ഐമുഴുവൻ പ്രവർത്തന സമയ റിസർവ്വൈകിയുള്ള തുടക്കവും നേരത്തെയുള്ള തുടക്കവും അല്ലെങ്കിൽ വൈകിയുള്ള ഫിനിഷും നേരത്തെയുള്ള ഫിനിഷും തമ്മിലുള്ള വ്യത്യാസമായി നിർവചിച്ചിരിക്കുന്നു. നിർണായക പാതയിൽ കിടക്കുന്ന പ്രവർത്തനങ്ങൾക്കുള്ള മൊത്തം സമയ റിസർവ് പൂജ്യത്തിന് തുല്യമാണെന്നത് ശ്രദ്ധിക്കേണ്ടതാണ്,
- ? സ്വകാര്യം (സൗജന്യ) സമയ കരുതൽ."
- 1)ആദ്യ തരത്തിലുള്ള സ്വകാര്യ സമയ റിസർവ്ജോലിയുടെ വൈകി ആരംഭം മാറ്റാനുള്ള കഴിവ് നിർണ്ണയിക്കുന്നു ( ij)തൊട്ടുമുമ്പുള്ള ജോലിയുടെ പിന്നീടുള്ള പൂർത്തീകരണ തീയതികൾ മാറ്റാതെ മുമ്പത്തെ തീയതികളിലേക്ക്,
- 2) രണ്ടാമത്തെ തരത്തിലുള്ള സ്വകാര്യ കരുതൽ സമയംജോലിയുടെ ആദ്യകാല അവസാനം മാറ്റാനുള്ള കഴിവ് നിർണ്ണയിക്കുന്നു (ij)ഉടൻ തന്നെ തുടർന്നുള്ള ജോലികൾ ആരംഭിക്കുന്നതിനുള്ള ആദ്യകാല തീയതികൾ മാറ്റാതെ പിന്നീടുള്ള തീയതിയിൽ; തുടർന്നുള്ള ജോലിയുടെ ആദ്യകാല തുടക്കവും ഈ ജോലിയുടെ ആദ്യകാല പൂർത്തീകരണവും തമ്മിലുള്ള വ്യത്യാസം നിർണ്ണയിക്കപ്പെടുന്നു.
ഒരു ഉദാഹരണം ഉപയോഗിച്ച് പാരാമീറ്ററുകൾ കണക്കാക്കുന്നതിനുള്ള നടപടിക്രമം നോക്കാം. നെറ്റ്വർക്ക് ഡയഗ്രം ചിത്രത്തിൽ കാണിച്ചിരിക്കുന്നു. 7.5
അരി. 7.5
പാരാമീറ്ററുകൾ കണക്കാക്കാൻ, ഞങ്ങൾ ടാബ്ലർ രീതി ഉപയോഗിക്കും, ധാരണ ലളിതമാക്കുന്നതിന്, ഞങ്ങൾ എല്ലാം ഒരു പട്ടികയിൽ സംഗ്രഹിക്കും. 7.1
നെറ്റ്വർക്ക് ആസൂത്രണത്തിൽ സമയ റിസർവ് ഉപയോഗിക്കുന്നതിനുള്ള നിയമങ്ങൾ.
- 1. മൊത്തത്തിലുള്ളതും ഭാഗികവുമായ വർക്ക് റിസർവ് (y) തുല്യമാകുന്നതിന്, പ്രസ്തുത സൃഷ്ടിയുടെ അന്തിമ സംഭവം Y എന്നത് നിർണായക പാതയിലെ ഒരു സംഭവമായിരിക്കേണ്ടത് ആവശ്യമാണ്.
- 2. പൂർണ്ണ കരുതൽ ഉണ്ടെങ്കിൽ (ഞാനും]1)ചില ജോലികൾ പൂജ്യമാണ്, പിന്നെ രണ്ടാമത്തെ തരത്തിലുള്ള സ്വകാര്യ കരുതൽ (ജി"എഫ്)പൂജ്യവുമാണ്. ഈ കരുതൽ ശേഖരങ്ങൾ തമ്മിൽ എപ്പോഴും ഒരു ബന്ധമുണ്ട് R(IJ) > r" ijyമൊത്തവും ഭാഗികവുമായ സമയ റിസർവുകൾ എല്ലായ്പ്പോഴും പൂജ്യത്തേക്കാൾ കൂടുതലോ തുല്യമോ ആണ്.
- 3. ജോലി സമയത്തിന്റെ (y) ഭാഗിക കരുതൽ പൂജ്യത്തിന് തുല്യമാകുന്നതിന്, ഈ സൃഷ്ടി ആദ്യ സംഭവത്തിൽ നിന്ന് ഇവന്റ് y വരെയുള്ള പരമാവധി ദൈർഘ്യത്തിന്റെ പാതയിൽ കിടക്കുന്നത് ആവശ്യവും മതിയായതുമാണ്.
- 4. ജോലിയുടെ ദൈർഘ്യം (y) തുക p കൊണ്ട് വർദ്ധിപ്പിക്കുകയാണെങ്കിൽ, അതായത്. p അപ്പോൾ തുടർന്നുള്ള ജോലിയുടെ ആദ്യകാല ആരംഭ തീയതി p-യുടെ അളവിൽ വർദ്ധിക്കും g" ("yy
- 5. ജോലിയുടെ ദൈർഘ്യം (y) ഈ ജോലിയുടെ മൊത്തം കരുതൽ സമയത്തിന്റെ അളവ് വർദ്ധിപ്പിക്കുകയാണെങ്കിൽ, ഒരു പുതിയ നിർണായക പാത രൂപം കൊള്ളുന്നു, അതിന്റെ ദൈർഘ്യം പഴയതിന്റെ ദൈർഘ്യത്തിന് തുല്യമാണ്.
- 6. ജോലി സമയത്തിന്റെ ആകെ കരുതൽ (y) ഈ ജോലിയുടെ രണ്ടാമത്തെ തരത്തിലുള്ള സ്വകാര്യ കരുതൽ സമയത്തിന്റെ ആകെത്തുകയ്ക്കും തുടർന്നുള്ള എല്ലാ ജോലികളുടെയും ആകെ കരുതൽ തുകയ്ക്കും തുല്യമാണ്.
നെറ്റ്വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകൾ കണക്കാക്കുന്നതിന്റെ ഫലങ്ങൾ
പട്ടിക 7.1
|
ദൈർഘ്യം |
നേരത്തെ |
നിബന്ധനകൾ, മണിക്കൂർ |
വൈകി തീയതികൾ, എച്ച് |
സമയ കരുതൽ, എച്ച് |
|||
|
ജോലി, എച്ച് |
തുടക്കം |
അവസാനങ്ങൾ |
തുടക്കം |
അവസാനങ്ങൾ |
നിറഞ്ഞു |
ലഭ്യമാണ് |
|
|
ക്രിട്ടിക്കൽ പാത്ത്, എച്ച് |
(പ്രവർത്തികൾ 1-3 |
||||||
7. ജോലിയുടെ ദൈർഘ്യം (g/) ഒരു തുക p കൊണ്ട് വർദ്ധിപ്പിച്ചാൽ, ഒരു പുതിയ നിർണായക പാത ദൃശ്യമാകും, അതിന്റെ ദൈർഘ്യം പഴയ നിർണായക പാതയുടെ ദൈർഘ്യത്തേക്കാൾ p -
നെറ്റ്വർക്ക് ഡയഗ്രം നിർമ്മിക്കുകയും അതിന്റെ പ്രധാന സൂചകങ്ങൾ കണക്കാക്കുകയും ചെയ്ത ശേഷം, ഞങ്ങൾ അത് ഒപ്റ്റിമൈസ് ചെയ്യാൻ തുടങ്ങുന്നു.
നെറ്റ്വർക്ക് ഡയഗ്രമുകളുടെ കണക്കുകൂട്ടലും വിശകലനവും
അടിസ്ഥാന ആശയങ്ങളും നിർവചനങ്ങളും
1.1 നെറ്റ്വർക്ക് പ്ലാനിംഗ് ആൻഡ് മാനേജ്‌മെന്റ് (NPC) എന്നത് അന്തിമ ലക്ഷ്യം കൈവരിക്കുന്നതിൽ ശ്രദ്ധ കേന്ദ്രീകരിച്ച് ഒരു കൂട്ടം ജോലികൾ ആസൂത്രണം ചെയ്യുന്നതിനുള്ള ഒരു സംവിധാനമാണ്. പ്രയോഗിച്ച ഗണിതശാസ്ത്ര രീതികൾ ഉപയോഗിച്ച് വികസിപ്പിച്ച ഷെഡ്യൂളിന്റെ തുടർന്നുള്ള ഒപ്റ്റിമൈസേഷനിലൂടെ, അവയുടെ ലോജിക്കൽ സീക്വൻസ്, ഇന്റർകണക്ഷൻ, ദൈർഘ്യം എന്നിവ പ്രതിഫലിപ്പിക്കുന്ന ഒരു നിശ്ചിത കൃതികളുടെ ഗ്രാഫിക്കൽ പ്രാതിനിധ്യത്തെ അടിസ്ഥാനമാക്കിയുള്ളതാണ് എസ്പിയു. കമ്പ്യൂട്ടർ സാങ്കേതികവിദ്യഈ പ്രവൃത്തികളുടെ നിലവിലുള്ള മാനേജ്മെന്റിന് അതിന്റെ ഉപയോഗവും.
എസ്പിയു സിസ്റ്റത്തിലെ മാനേജ്മെന്റിന്റെ ലക്ഷ്യം ചില വിഭവങ്ങൾ (മനുഷ്യൻ, മെറ്റീരിയൽ, ഫിനാൻഷ്യൽ മുതലായവ) ഉള്ള ഒരു കൂട്ടം ആളുകളാണ്, കൂടാതെ ഉദ്ദേശിച്ച ലക്ഷ്യത്തിന്റെ നേട്ടം ഉറപ്പാക്കാൻ രൂപകൽപ്പന ചെയ്ത ഒരു നിശ്ചിത ജോലികൾ (പ്രോജക്റ്റ്) നിർവഹിക്കുന്നു.
1.2 ഒരു നെറ്റ്വർക്ക് ഡയഗ്രം (നെറ്റ്വർക്ക് മോഡൽ അല്ലെങ്കിൽ ലളിതമായി നെറ്റ്വർക്ക്) നൽകിയിരിക്കുന്ന റോബോട്ട് കോംപ്ലക്സ് നിർവ്വഹിക്കുന്ന മുഴുവൻ പ്രക്രിയയുടെയും ഒരു മാതൃകയാണ്, ഇത് ഒരു ഓറിയന്റഡ് ഗ്രാഫിന്റെ രൂപത്തിൽ ചിത്രീകരിക്കുകയും എല്ലാ ജോലികളുടെയും ബന്ധവും പാരാമീറ്ററുകളും പ്രതിഫലിപ്പിക്കുകയും ചെയ്യുന്നു.
1.3 ജോലി ഒരു തൊഴിൽ പ്രക്രിയയാണ്, അത് ചില ഫലങ്ങളിലേക്ക് നയിക്കുന്നു, സമയവും വിഭവങ്ങളും ആവശ്യമാണ്. കാത്തിരിപ്പും ജോലിയായി കണക്കാക്കുന്നു.
കാത്തിരിപ്പ് എന്നത് അധ്വാനവും (മറ്റ് വിഭവങ്ങളും) ആവശ്യമില്ലാത്ത ജോലിയാണ്, എന്നാൽ സമയം ആവശ്യമാണ്.
നെറ്റ്വർക്ക് ഡയഗ്രാമിലെ ജോലി ഒരു അമ്പടയാളമുള്ള ഒരു സോളിഡ് ലൈൻ ഉപയോഗിച്ച് സൂചിപ്പിച്ചിരിക്കുന്നു.
പ്രവർത്തന സമയം അമ്പടയാളത്തിന് മുകളിലുള്ള നമ്പർ സൂചിപ്പിക്കുന്നു. ജോലിയുടെ ദൈർഘ്യം അളക്കുന്നതിനുള്ള യൂണിറ്റ് ഒരു ദിവസം, ഒരു ആഴ്ച, ഒരു ദശകം, ഒരു മാസം എന്നിവ ആകാം. അമ്പടയാളത്തിന്റെ നീളം ഏകപക്ഷീയമായി തിരഞ്ഞെടുത്തു. ഇത് ജോലിയുടെ ദൈർഘ്യത്തെ പ്രതിഫലിപ്പിക്കുന്നില്ല. പ്രാരംഭ, അവസാന ഇവന്റിന്റെ സൈഫറുകളാൽ സൃഷ്ടിയെ സൂചിപ്പിക്കുന്നു ( ij). ജോലിയുടെ കാലാവധി ടിജ്.
ആശ്രിതത്വം അല്ലെങ്കിൽ ഡമ്മി വർക്ക് എന്നത് രണ്ടോ അതിലധികമോ ഇവന്റുകൾ തമ്മിലുള്ള ലോജിക്കൽ കണക്ഷനാണ്, അത് സമയമോ വിഭവങ്ങളോ ചെലവഴിക്കേണ്ടതില്ല. ഗ്രാഫിൽ, സാങ്കൽപ്പിക സൃഷ്ടി ഒരു ഡോട്ട് ഇട്ട അമ്പടയാളത്താൽ സൂചിപ്പിച്ചിരിക്കുന്നു.
1.4 ഒന്നോ അതിലധികമോ ജോലികൾ പൂർത്തിയാക്കിയതിന്റെ ഫലമാണ് ഒരു ഇവന്റ്, അത് ഒന്നോ അതിലധികമോ തുടർന്നുള്ള ജോലികൾ ആരംഭിക്കുന്നത് സാധ്യമാക്കുന്നു. ഒരു ഇവന്റിന് ഒരു ദൈർഘ്യമില്ല; ചില ജോലികൾ പൂർത്തീകരിച്ചുവെന്നത് മാത്രമാണ് ഇതിനർത്ഥം. ഒരു ചാർട്ടിലെ ഒരു സംഭവത്തെ ഒരു സർക്കിൾ പ്രതിനിധീകരിക്കുന്നു ( ഐ), അതിനുള്ളിൽ അതിന്റെ നമ്പർ സൂചിപ്പിച്ചിരിക്കുന്നു. സൃഷ്ടിയെ തുടർന്നുള്ള സംഭവത്തെ പ്രാരംഭ ഇവന്റ് എന്ന് വിളിക്കുന്നു (സൂചികയാൽ സൂചിപ്പിക്കുന്നു - ഐ), അതിനുമുമ്പ് ഒരു റോബോട്ട് - ഫൈനൽ ( ജെ). നെറ്റ്‌വർക്കിൽ ഒരു പ്രാരംഭ ഇവന്റ് ഉണ്ട് ( ജെ) കൂടാതെ അവസാനത്തേത് - (സി).
I.5. ഒരു നെറ്റ്വർക്ക് മോഡലിലെ റോബോട്ടുകളുടെ ഏതെങ്കിലും ശ്രേണിയാണ് പാത്ത്, അതിൽ ഓരോ ജോലിയുടെയും അവസാന ഇവന്റ് അടുത്തതിന്റെ ആരംഭ ഇവന്റുമായി പൊരുത്തപ്പെടുന്നു. പാത സൂചികയാൽ സൂചിപ്പിച്ചിരിക്കുന്നു ( എൽ). പാതയുടെ ദൈർഘ്യം നിർണ്ണയിക്കുന്നത് ഈ പാതയിൽ ഉൾപ്പെട്ടിരിക്കുന്ന ജോലിയുടെ കാലാവധിയുടെ ആകെത്തുകയാണ് ടി (എൽ). മുഴുവൻ പാതയും തമ്മിൽ വേർതിരിക്കുന്നു ( എൽ(ജെ- സി)), അതായത് പ്രാരംഭ സംഭവത്തിൽ നിന്ന് അവസാനത്തേക്കുള്ള പാത, ഏതെങ്കിലും ഇവന്റിൽ നിന്ന് മറ്റൊന്നിലേക്കുള്ള പാത എൽ(എം1 - എം 2).
തന്നിരിക്കുന്ന ഗ്രാഫിൽ സാധ്യമായ എല്ലാ പാതകളുടെയും പരമാവധി ദൈർഘ്യമുള്ള സമ്പൂർണ്ണ പാതയാണ് നിർണായക പാത - എൽ cr. ഒരു നെറ്റ്വർക്ക് ഡയഗ്രാമിൽ നിരവധി നിർണായക പാതകൾ ഉണ്ടാകാം. നിർണായകമായ പാത ഒരു നിശ്ചിത വർക്കുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള സമയപരിധി നിർണ്ണയിക്കുന്നു (പ്രൊജക്റ്റ് മൊത്തത്തിൽ).
നിർമ്മിച്ച നെറ്റ്വർക്ക് മോഡലിനെ അടിസ്ഥാനമാക്കി, ഓരോ ജോലിക്കും അതിന്റെ പൂർത്തീകരണത്തിന്റെ പ്രതീക്ഷിക്കുന്ന കാലയളവ് നിർണ്ണയിക്കപ്പെടുന്നു - ടികൂളന്റ്, അതുപോലെ തന്നെ ജോലി പൂർത്തീകരണ സമയത്തിന്റെ വ്യാപനം - .
SPU സിസ്റ്റത്തിൽ, ജോലി പൂർത്തിയാക്കുന്നതിനുള്ള സമയം നിർണ്ണയിക്കാൻ രണ്ട് രീതികൾ ഉപയോഗിക്കുന്നു. ജോലി പലപ്പോഴും ആവർത്തിക്കുന്ന സാഹചര്യത്തിൽ (അതായത്, അതിന്റെ ദൈർഘ്യത്തെക്കുറിച്ച് ചില മാനദണ്ഡ ഡാറ്റയുണ്ട്), അല്ലെങ്കിൽ വളരെ അടുത്ത പ്രോട്ടോടൈപ്പ് ഉണ്ടെങ്കിൽ, ജോലിയുടെ ദൈർഘ്യം അദ്വിതീയമായി നിർണ്ണയിക്കപ്പെടുന്നു (നിർണ്ണായക എസ്റ്റിമേറ്റുകളുള്ള നെറ്റ്‌വർക്കുകൾ). എന്നാൽ ആദ്യമായി നടത്തിയ മിക്ക ജോലികൾക്കും (ഉദാഹരണത്തിന്, ഗവേഷണം, പരീക്ഷണാത്മക, വികസന പ്രവർത്തനങ്ങൾ) ഇത് ചെയ്യാൻ കഴിയില്ല. ഈ സാഹചര്യത്തിൽ, ജോലിയുടെ ദൈർഘ്യം അനിശ്ചിതത്വത്തിലാണ്, അതിന്റെ പൂർത്തീകരണ സമയം കണക്കാക്കാൻ രീതികൾ ഉപയോഗിക്കുന്നു. ഗണിതശാസ്ത്ര സ്ഥിതിവിവരക്കണക്കുകൾ. ജോലിയുടെ കാലാവധി കണക്കാക്കുന്നു റാൻഡം വേരിയബിൾ, ഒരു നിശ്ചിത വിതരണ നിയമത്തിന് വിധേയമായി അതിന്റെ പൂർത്തീകരണത്തിന്റെ പ്രതീക്ഷിക്കുന്ന സമയം (അതുപോലെ തന്നെ വ്യത്യാസവും) ജോലിയുടെ ഉത്തരവാദിത്തമുള്ള നിർവ്വഹകരിൽ നിന്ന് ലഭിച്ച വിദഗ്ദ്ധ വിലയിരുത്തലുകളെ അടിസ്ഥാനമാക്കി ചില ഏകദേശ സൂത്രവാക്യങ്ങൾ ഉപയോഗിച്ച് കണക്കാക്കുന്നു.
ഈ രീതിയിൽ കണക്കാക്കിയ ജോലിയുടെ ദൈർഘ്യം, ഒരു നിശ്ചിത ഏകദേശമാണ്, പ്രതീക്ഷിച്ച മൂല്യംഅതിന്റെ വിതരണത്തിന്റെ അംഗീകൃത നിയമത്തിന് വിധേയമായി, ഒരു റാൻഡം വേരിയബിളായി അത് നടപ്പിലാക്കുന്ന സമയം.
SPU പ്രയോഗത്തിൽ, ഏറ്റവും കൂടുതൽ വിശാലമായ ആപ്ലിക്കേഷൻജോലിയുടെ പ്രതീക്ഷിക്കുന്ന ദൈർഘ്യവും അതിന്റെ പൂർത്തീകരണ സമയത്തിന്റെ വ്യാപനവും നിർണ്ണയിക്കുന്നതിന് ഇനിപ്പറയുന്ന ഫോർമുലകൾ ലഭിച്ചു.
വ്യക്തിഗത ടാസ്ക്കുകൾക്കുള്ള ഓപ്ഷനുകളുമായി പൊരുത്തപ്പെടുന്ന ഈ ഫോർമുലകളുടെ മൂന്ന് ഇനങ്ങൾ ചുവടെയുണ്ട്:
1st രീതി 
; 
;
രണ്ടാമത്തെ രീതി; 
;
3-ആം രീതി 
; 
.
ഈ സൂത്രവാക്യങ്ങൾ ഉപയോഗിച്ച് കണക്കുകൂട്ടാൻ, സർവേയിലൂടെ ഉത്തരവാദിത്തമുള്ള എക്സിക്യൂട്ടീവുകളിൽ നിന്ന് ഇനിപ്പറയുന്നവ ലഭിക്കും: വിദഗ്ധ വിലയിരുത്തലുകൾജോലി പൂർത്തിയാക്കുന്ന സമയം:
എ(അഥവാ ടിമിൻ) - ജോലിയുടെ ഏറ്റവും കുറഞ്ഞ (ശുഭാപ്തിവിശ്വാസം) ദൈർഘ്യം, അതായത്, ഏറ്റവും അനുകൂലമായ സാഹചര്യങ്ങൾ അനുമാനിക്കുന്ന ജോലിയുടെ ദൈർഘ്യത്തിന്റെ കണക്ക്;
ബി(അഥവാ tmax) - ജോലിയുടെ പരമാവധി (അശുഭാപ്തിവിശ്വാസം) ദൈർഘ്യം, അതായത്, സാഹചര്യങ്ങളുടെ ഏറ്റവും പ്രതികൂലമായ സംയോജനം അനുമാനിക്കുന്ന ജോലിയുടെ ദൈർഘ്യം;
എം(അഥവാ ടിഎൻ. c.) - ജോലിയുടെ ദൈർഘ്യത്തിന്റെ ഏറ്റവും സാധ്യതയുള്ള എസ്റ്റിമേറ്റ് - ജോലി നിർവഹിക്കുന്നതിനുള്ള ഏറ്റവും സാധാരണമായ വ്യവസ്ഥകൾക്കുള്ള ദൈർഘ്യത്തിന്റെ ഒരു എസ്റ്റിമേറ്റ്.
നെറ്റ്വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകളുടെ കണക്കുകൂട്ടൽ
നെറ്റ്വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകൾ ജോലിയുടെയും ഇവന്റുകളുടെയും സ്ഥാനത്തെ ചിത്രീകരിക്കുന്ന മൂല്യങ്ങളാണ്, ഇത് ജോലിയുടെ അവസ്ഥ വിശകലനം ചെയ്യാനും ആവശ്യമായ തീരുമാനങ്ങൾ എടുക്കാനും സഹായിക്കുന്നു. നെറ്റ്വർക്ക് മോഡലുകളുടെ എല്ലാ സമയ പാരാമീറ്ററുകളും നിർണ്ണയിക്കുന്നതിനുള്ള ആരംഭ പോയിന്റ് ജോലിയുടെ ദൈർഘ്യമാണ് (tij). നെറ്റ്വർക്ക് ഡയഗ്രാമിലെ ജോലിയുടെ ദൈർഘ്യത്തെ അടിസ്ഥാനമാക്കി, അതിന്റെ സമയ പാരാമീറ്ററുകൾ നിർണ്ണയിക്കപ്പെടുന്നു, പ്രധാനം ഇനിപ്പറയുന്നവയാണ്.
1. യാത്രാ സമയം
,
എവിടെ TO- ഈ പാതയിൽ ഉൾപ്പെടുത്തിയിരിക്കുന്ന ജോലികളുടെ എണ്ണം.
അങ്ങനെ, പാതയുടെ ദൈർഘ്യം ഈ പാത നിർമ്മിക്കുന്ന ജോലിയുടെ ആകെ ദൈർഘ്യമാണ്.
ഗുരുതരമായ പാതയുടെ ദൈർഘ്യം
Tcr = ടി[എൽ(ജെ-സി)പരമാവധി] .
നിർണായക പാതയുടെ ദൈർഘ്യം നെറ്റ്വർക്കിന്റെ അന്തിമ സംഭവത്തിന്റെ സമയം നിർണ്ണയിക്കുന്നു, അതായത്, ഇത് പ്രോജക്റ്റിന്റെ ദൈർഘ്യം (ആസൂത്രിത ജോലികളുടെ സെറ്റ്) മൊത്തത്തിൽ നിർണ്ണയിക്കുന്നു.
2. ട്രാവൽ സ്ലാക്ക് എന്നത് നിർണായകവും നൽകിയിരിക്കുന്നതുമായ പാതകളുടെ ദൈർഘ്യം തമ്മിലുള്ള വ്യത്യാസമാണ്. പ്രോജക്റ്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള സമയപരിധി മാറ്റാതെ തന്നിരിക്കുന്ന പാതയിലെ പ്രവർത്തനങ്ങളുടെ ദൈർഘ്യം എത്രത്തോളം വർദ്ധിപ്പിക്കാൻ കഴിയുമെന്ന് ഇത് കാണിക്കുന്നു.
ആർ(എൽ) = Tcr - ടി(എൽ) .
3. ഒരു ഇവന്റ് പൂർത്തിയാക്കുന്നതിനുള്ള ആദ്യ തീയതി - ഈ ഇവന്റിന് മുമ്പുള്ള എല്ലാ ജോലികളും പൂർത്തിയാക്കാൻ ആവശ്യമായ കാലയളവ് ഐ
Tr( ഐ) = ടി[എൽ(ജെ-ഐ)പരമാവധി] അല്ലെങ്കിൽ Tr( ജെ) = പരമാവധി .
പ്രാരംഭ നെറ്റ്വർക്ക് ഇവന്റിന്റെ ആദ്യ തീയതി പൂജ്യത്തിന് തുല്യമാണ്: Tr( ജെ) = 0 .
4. ഒരു ഇവന്റ് പൂർത്തീകരിക്കുന്നതിനുള്ള അവസാന സമയപരിധി, ഒരു ഇവന്റ് പൂർത്തീകരിക്കുന്നതിനുള്ള അനുവദനീയമായ സമയപരിധികളിൽ ഏറ്റവും പുതിയതാണ്, അതിലും കൂടുതൽ തുക അവസാന ഇവന്റിന്റെ ആരംഭത്തിൽ സമാനമായ കാലതാമസത്തിന് കാരണമാകുന്നു.
ടിപി( ഐ) = Tcr - ടി[(ഐ-സി)പരമാവധി] അല്ലെങ്കിൽ Тп( ഐ) = [Tn( ജെ)-ടിജ്]മിനിറ്റ് .
അന്തിമ സംഭവത്തിന്റെ അവസാന കാലയളവ് അതിന്റെ ആദ്യകാല പദത്തിന് തുല്യമാണ് (Tn( കൂടെ)=Tr( കൂടെ), നിർണായക പാതയിൽ കിടക്കുന്ന ഇവന്റുകൾക്കും ഇത് സംഭവിക്കുന്നു Tr( ഐ) = Тп( ഐ).
5. ഒരു ഇവന്റ് പൂർത്തിയാക്കുന്നതിനുള്ള സമയ റിസർവ് എന്നത് നിർണായക പാതയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാതെ (അതായത്, പൂർത്തിയാക്കുന്നതിനുള്ള സമയപരിധി മാറ്റാതെ തന്നെ, തന്നിരിക്കുന്ന ഇവന്റ് പൂർത്തിയാക്കുന്നത് വൈകാൻ കഴിയുന്ന പരമാവധി അനുവദനീയമായ കാലയളവാണ്. അന്തിമ സംഭവം), അതായത്, മുഴുവൻ പ്രോജക്റ്റും.
നിർണായക പാതയിലെ ഇവന്റുകൾക്ക് സമയ റിസർവ് ഇല്ല. ഇവന്റ് സ്ലാക്ക് ഇനിപ്പറയുന്ന രീതിയിൽ നിർവചിച്ചിരിക്കുന്നു:
ആർ(ഐ) = Tп( ഐ) - Tp( ഐ) = ആർ(പരമാവധി) .
ഒരു ഇവന്റിന്റെ സ്ലാക്ക് സമയം ഈ ഇവന്റിലൂടെ കടന്നുപോകുന്ന പരമാവധി പാതകളുടെ സ്ലാക്ക് സമയത്തിന് തുല്യമാണ്.
6. ആദ്യകാല ആരംഭ തീയതിയാണ് സാധ്യമായ ഏറ്റവും നേരത്തെയുള്ള ആരംഭ തീയതി: ടിആർ. n.( ij) = Tp( ഐ) .
7. ജോലിയുടെ ഏറ്റവും നേരത്തെ പൂർത്തീകരണ തീയതിയാണ് നേരത്തെയുള്ള പൂർത്തീകരണ തീയതി
ടിആർ. O.( ij) = ടിആർ. n.( ij) + ടിജ്= ടിപി( ഐ) + ടിജ് .
8. വൈകി ആരംഭിക്കുന്ന തീയതി - നിർണായക പാതയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാത്ത ജോലിയുടെ ഏറ്റവും പുതിയ ആരംഭ തീയതി, അതായത് പ്രോജക്റ്റ് മൊത്തത്തിൽ പൂർത്തിയാക്കിയ തീയതി
ടി p.n.( ij) = ടിഎഴുതിയത്.( ij) - ടിജ്= ടിപി( ജെ) - ടിജ് .
9. ലേറ്റ് വർക്ക് പൂർത്തീകരണ തീയതി - നിർണായക പാതയുടെ ദൈർഘ്യം വർദ്ധിക്കാത്ത ഏറ്റവും പുതിയ ജോലി പൂർത്തിയാക്കിയ തീയതി, അതായത്, പ്രോജക്റ്റ് പൂർത്തീകരണ തീയതി
ടിഎഴുതിയത്.( ij) = Tп( ജെ) .
നിർണായക പാത പ്രവർത്തനങ്ങൾക്ക്:
ടിആർ. n.( ij) = ടി p.n.( ij) ഒപ്പം ടിആർ. O.( ij) = ടിഎഴുതിയത്.( ij) .
10. മൊത്തം പ്രവർത്തന സമയ റിസർവ് എന്നത് കടന്നുപോകുന്ന പരമാവധി പാതകളുടെ സമയ റിസർവിന്റെ മൂല്യമാണ് ഈ ജോലി. ഇത് ഇവന്റിന്റെ വൈകി സംഭവിക്കുന്നതും സംഭവത്തിന്റെ ആദ്യകാല സംഭവവും തമ്മിലുള്ള വ്യത്യാസത്തിന് തുല്യമാണ്, ജോലിയുടെ ദൈർഘ്യം കുറയുന്നു
ആർപി( ij) = Tп( ജെ) - Tp( ഐ) - ടിജ് .
ഒരു വ്യക്തിഗത ജോലിയുടെ ദൈർഘ്യം എത്രത്തോളം വർദ്ധിപ്പിക്കാം അല്ലെങ്കിൽ അതിന്റെ ആരംഭം വൈകിപ്പിക്കാം എന്ന് മൊത്തം ജോലി സമയ സ്ലാക്ക് കാണിക്കുന്നു, അങ്ങനെ അതിലൂടെ കടന്നുപോകുന്ന പരമാവധി പാതയുടെ ദൈർഘ്യം നിർണായക പാതയുടെ ദൈർഘ്യം കവിയുന്നില്ല (അതായത്, ദൈർഘ്യം പദ്ധതി മൊത്തത്തിൽ മാറില്ല).
തന്നിരിക്കുന്ന ജോലിയിൽ മുഴുവനായും റിസർവ് ഉപയോഗിക്കുന്നത് ഈ ജോലിയിലൂടെ കടന്നുപോകുന്ന എല്ലാ പാതകളിലും കിടക്കുന്ന ജോലികളിൽ നിന്നുള്ള മുഴുവൻ സമയ റിസർവുകളും എടുത്തുകളയുന്നു.
നിർണായക പാതയിലെ പ്രവർത്തനങ്ങൾക്കുള്ള മൊത്തം ഫ്ലോട്ട് സമയം പൂജ്യമാണ്, മറ്റ് പ്രവർത്തനങ്ങൾക്ക് ഇത് പോസിറ്റീവ് ആണ്.
11. സൗജന്യ പ്രവർത്തന സമയ റിസർവ് - ഇവന്റുകളുടെ ആദ്യ തീയതികൾ തമ്മിലുള്ള വ്യത്യാസത്തിന് തുല്യമാണ് ജെഒപ്പം ഐജോലിയുടെ ദൈർഘ്യം മൈനസ് ( ij):
ആർ c( ij) = Tp( ജെ) - Tp( ഐ) - ടിജ് .
ഫ്രീ റിസർവ് മൊത്തം പ്രവർത്തന സമയ റിസർവിന്റെ ഭാഗമാണ്. അദ്ദേഹം ചൂണ്ടിക്കാണിക്കുന്നു പരമാവധി സമയം, നിങ്ങൾക്ക് ഒരു വ്യക്തിഗത ജോലിയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാനോ അല്ലെങ്കിൽ അതിന്റെ ആരംഭം വൈകിപ്പിക്കാനോ കഴിയും, തുടർന്നുള്ള ജോലികൾക്കായുള്ള നേരത്തെയുള്ള ആരംഭ തീയതി മാറ്റാതെ തന്നെ, തൊട്ടുമുമ്പുള്ള ഇവന്റ് അതിന്റെ ആദ്യ തീയതിയിൽ സംഭവിച്ചുവെങ്കിൽ.
ഇവന്റുകൾ സംഭവിക്കുന്നതിനുള്ള ആദ്യ തീയതികൾ ജോലിയുടെ ആസൂത്രിത ആരംഭ തീയതിയായി കണക്കാക്കുന്നു. ഏകീകൃത സമയ റിസർവ്, ഒരു പ്രത്യേക അർത്ഥത്തിൽ, ഒരു സ്വതന്ത്ര റിസർവ് ആണ്, അതായത്, ഒരു ജോലിയിൽ ഇത് ഉപയോഗിക്കുന്നത് നെറ്റ്‌വർക്കിലെ മറ്റ് ജോലികൾക്കുള്ള സൗജന്യ സമയ റിസർവുകളുടെ അളവ് മാറ്റില്ല.
3.12 വർക്ക് ഡെഡ്‌ലൈനുകളുടെ തീവ്രത വ്യക്തമാക്കുന്നതിന് നെറ്റ്വർക്ക് ആസൂത്രണത്തിൽ വർക്ക് തീവ്രത ഗുണകം ഉപയോഗിക്കുന്നു, ഇത് ഇനിപ്പറയുന്ന ഫോർമുലയാൽ നിർണ്ണയിക്കപ്പെടുന്നു:
,
എവിടെ ടി(പരമാവധി) ഈ ജോലിയിലൂടെ കടന്നുപോകുന്ന പരമാവധി പാതയുടെ ദൈർഘ്യം;
ടി¢( എൽ kr) - റൂട്ട് സെഗ്മെന്റിന്റെ ദൈർഘ്യം ടി(പരമാവധി), നിർണായക പാതയുമായി പൊരുത്തപ്പെടുന്നു.
ടെൻഷൻ കോഫിഫിഷ്യന്റ് ഉപയോഗിച്ച്, തുല്യ ദൈർഘ്യമുള്ള പാതകളിൽ കിടക്കുന്നതും ഒരേ സമയ റിസർവുകളുള്ളതുമായ ജോലിയുടെ തീവ്രതയുടെ ഒരു എസ്റ്റിമേറ്റ് ലഭിക്കും.
നെറ്റ്‌വർക്കിലെ വിവിധ പ്രവൃത്തികൾക്കുള്ള ടെൻഷൻ കോഫിഫിഷ്യന്റെ മൂല്യം 0 £ Kn( ij) £ ഐ.
നിർണായക പാതയിലെ എല്ലാ പ്രവർത്തനങ്ങൾക്കും Kn( ij) = 1.
ടെൻഷൻ കോഫിഫിഷ്യന്റ് മൂല്യം, ജോലി പൂർത്തിയാക്കുന്നതിന് ആസൂത്രിതമായ സമയപരിധി സ്ഥാപിക്കുമ്പോൾ, ലഭ്യമായ സമയ കരുതൽ എത്രത്തോളം സ്വതന്ത്രമായി ഉപയോഗിക്കാമെന്ന് വിലയിരുത്താൻ സഹായിക്കുന്നു. ഈ ഗുണകം ജോലി ചെയ്യുന്നവർക്ക് ജോലിയുടെ അടിയന്തിരതയുടെ അളവ് സൂചിപ്പിക്കുകയും ജോലിയുടെ സാങ്കേതിക കണക്ഷനുകളാൽ നിർണ്ണയിക്കപ്പെടുന്നില്ലെങ്കിൽ, അവരുടെ നിർവ്വഹണത്തിന്റെ ക്രമം സ്ഥാപിക്കാൻ അവരെ അനുവദിക്കുകയും ചെയ്യുന്നു.
നെറ്റ്വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകൾ കണക്കാക്കുന്നതിനുള്ള രീതികൾ
നെറ്റ്വർക്ക് ഗ്രാഫുകളുടെ പാരാമീറ്ററുകൾ സ്വമേധയാ കണക്കാക്കാൻ രണ്ട് വഴികളുണ്ട് (കൂടാതെ, എസ്പിസിയിലെ സാഹിത്യത്തിൽ ഈ രീതികളുടെ വിവിധ ഇനങ്ങൾ ഉണ്ട്): ഗ്രാഫിൽ നേരിട്ട്; പട്ടിക രീതി.
1. ആദ്യ രീതി (ഗ്രാഫിൽ നേരിട്ട് പാരാമീറ്ററുകൾ കണക്കാക്കുന്നത്) ഒരു ചട്ടം പോലെ, ഇനിപ്പറയുന്ന പാരാമീറ്ററുകൾ, ഇവന്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള ആദ്യകാല തീയതികൾ, ഇവന്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള വൈകിയുള്ള തീയതികൾ, ഇവന്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള സമയ റിസർവ്, നിർണായകത എന്നിവ നിർണ്ണയിക്കുന്നത് ഉൾപ്പെടുന്നു. പാത. ഈ രീതി ഉപയോഗിച്ച് കണക്കുകൂട്ടുമ്പോൾ, ഇവന്റ് ചിത്രീകരിക്കുന്ന സർക്കിൾ നാല് സെക്ടറുകളായി തിരിച്ചിരിക്കുന്നു. മുകളിലെ സെക്ടർ ഇവന്റ് നമ്പറിനായി നീക്കിവച്ചിരിക്കുന്നു - ഐ, ഇവന്റിന്റെ ആദ്യ തീയതിക്കുള്ള ഇടത് സെക്ടർ Tr( ഐ), ഇവന്റിന്റെ അവസാന തീയതിക്ക് ശരിയാണ് Tp( ഐ), കൂടാതെ ഇവന്റിനായുള്ള സമയ റിസർവിനുള്ള താഴ്ന്ന മേഖല - ആർ(ഐ)
ചില നിയമങ്ങൾ അനുസരിച്ച് മുകളിലുള്ള നിർവചനങ്ങളും സൂത്രവാക്യങ്ങളും (ലോജിക്കൽ ബന്ധങ്ങൾ) അടിസ്ഥാനമാക്കിയാണ് പാരാമീറ്ററുകൾ കണക്കാക്കുന്നത്. ഇവന്റുകളുടെ ആദ്യകാല തീയതികൾ നിർണ്ണയിക്കുന്നതിലൂടെ കണക്കുകൂട്ടൽ ആരംഭിക്കുന്നു - Tp( ഐ). നിർവ്വചനം Tp( ഐ) പ്രാരംഭ ഇവന്റിൽ നിന്ന് ആരംഭിക്കുന്നു, തുടർന്ന് അവസാനത്തെ സംഭവങ്ങളിലൂടെ (അതായത്, കണക്കുകൂട്ടൽ ഇടത്തുനിന്ന് വലത്തോട്ട് നടത്തുന്നു), ഇനിപ്പറയുന്നവ വഴി നയിക്കപ്പെടുന്നു പൊതു നിയമംസംഭവങ്ങളുടെ ആദ്യകാല സമയം നിർണ്ണയിക്കാൻ.
ഇവന്റിന്റെ ആദ്യ തീയതി ജെഅതിന് മുമ്പുള്ള ഇവന്റ് ആദ്യകാല തീയതിയിലേക്ക് ചേർത്തുകൊണ്ട് നിർണ്ണയിക്കപ്പെടുന്നു ഐഇവന്റിലേക്ക് നയിക്കുന്ന ജോലിയുടെ ദൈർഘ്യം ജെ. സംഭവം നടന്ന സാഹചര്യത്തിൽ ജെനിരവധി സൃഷ്ടികൾ ഉൾപ്പെടുന്നു, ഈ ഓരോ പ്രവൃത്തിയുടെയും ആദ്യകാല തീയതി നിങ്ങൾ നിർണ്ണയിക്കുകയും അവയിൽ നിന്ന് പരമാവധി ഒന്ന് തിരഞ്ഞെടുക്കുകയും വേണം, അത് ഇവന്റിന്റെ ആദ്യ തീയതിയായിരിക്കും ജെ. യഥാർത്ഥ സംഭവത്തിന് ജെഅതിന്റെ പൂർത്തീകരണത്തിന്റെ ആദ്യ തീയതി പൂജ്യമാണെന്ന് അനുമാനിക്കപ്പെടുന്നു.
ടിപി( ജെ) = 0 .
ഇവന്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള ഏറ്റവും പുതിയ തീയതികൾ നിർണ്ണയിക്കുന്നത് ഇവിടെയാണ് റിവേഴ്സ് ഓർഡർ, അതായത്, വലത്തുനിന്ന് ഇടത്തേക്ക്, അതായത്, അവസാന ഇവന്റ് മുതൽ പ്രാരംഭം വരെ. പിന്നീടുള്ള തീയതികൾ നിർണ്ണയിക്കുമ്പോൾ, അവസാന ഇവന്റിന്, അതിന്റെ പൂർത്തീകരണത്തിന്റെ ആദ്യ തീയതി അതേ സമയം ഏറ്റവും പുതിയതാണെന്ന് അനുമാനിക്കപ്പെടുന്നു.
Tr( കൂടെ) = Тп( കൂടെ) .
വൈകിയുള്ള ഇവന്റ് പൂർത്തിയാക്കിയ തീയതി ജെഅതിന് മുമ്പുള്ള ഇവന്റ് പിന്നീടുള്ള തീയതിയിൽ നിന്ന് കുറച്ചാണ് നിർണ്ണയിക്കുന്നത് ഐഈ ഇവന്റിലേക്ക് നയിക്കുന്ന ജോലിയുടെ ദൈർഘ്യം ജെ.
സംഭവമാണെങ്കിൽ ജെനിരവധി ജോലികൾ അനുയോജ്യമാണ്, തുടർന്ന് ഈ ഓരോ ജോലിയുടെയും അവസാന തീയതി നിർണ്ണയിക്കുകയും ഏറ്റവും കുറഞ്ഞത് തിരഞ്ഞെടുക്കുകയും ചെയ്യുന്നു, ഇത് ഈ ഇവന്റ് പൂർത്തിയാക്കുന്നതിനുള്ള അവസാന തീയതി നിർണ്ണയിക്കും.
ഇവന്റ് സമയ റിസർവ് ഐഇവന്റിന്റെ വലത് സെക്ടറിൽ രേഖപ്പെടുത്തിയിരിക്കുന്ന മൂല്യത്തിൽ നിന്ന് കുറയ്ക്കുന്നതിലൂടെ നെറ്റ്‌വർക്കിൽ നേരിട്ട് നിർണ്ണയിക്കപ്പെടുന്നു Тп( ഐഇടത് സെക്ടറിൽ രേഖപ്പെടുത്തിയ മൂല്യം - Tr( ഐ). കണ്ടെത്തിയ മൂല്യം ഇവന്റിനായുള്ള സമയ റിസർവാണ്, ഇവന്റിന്റെ താഴത്തെ സെക്ടറിൽ ഇത് രേഖപ്പെടുത്തുന്നു.
നെറ്റ്‌വർക്കിലെ എല്ലാ ഇവന്റുകൾക്കും, നിർണായക പാതയിൽ പെടുന്ന ഇവന്റുകൾ ഒഴികെ, ഒരു സ്ലാക്ക് സമയമുണ്ട്. പൂജ്യത്തിന് തുല്യമായ റിസർവുകളുള്ള തുടർച്ചയായ എല്ലാ ഇവന്റുകളും തിരിച്ചറിയുന്നതിന്റെ ഫലമായി നിർണായക പാത നിർണ്ണയിക്കപ്പെടും, അവസാന ഇവന്റ് പൂർത്തിയാകുന്നതിനുള്ള ഏറ്റവും പുതിയ (ഏറ്റവും ആദ്യത്തേതും) തീയതിയുടെ മൂല്യം അനുസരിച്ച് അതിന്റെ ദൈർഘ്യം നിർണ്ണയിക്കപ്പെടും.
ചിത്രത്തിൽ. ഗ്രാഫിൽ നേരിട്ട് നെറ്റ്വർക്കിന്റെ കണക്കുകൂട്ടൽ 1 കാണിക്കുന്നു.
അരി. 1. നെറ്റ്വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകളുടെ കണക്കുകൂട്ടൽ
2. ടാബ്ലർ കണക്കുകൂട്ടൽ രീതി ഉപയോഗിച്ച്, ചട്ടം പോലെ, ജോലിയുമായി ബന്ധപ്പെട്ട പാരാമീറ്ററുകൾ നിർണ്ണയിക്കപ്പെടുന്നു, അതായത്: ജോലിയുടെ തുടക്കത്തിനും അവസാനത്തിനുമുള്ള ആദ്യകാലവും വൈകിയതുമായ തീയതികൾ, ജോലിയുടെ സമയ റിസർവ്. ഈ സാഹചര്യത്തിൽ, ഒരു നിശ്ചിത ഫോം അനുസരിച്ച് ഒരു പട്ടികയിൽ പരാമീറ്ററുകൾ കണക്കാക്കുന്നു. ചിത്രത്തിൽ കാണിച്ചിരിക്കുന്ന നെറ്റ്വർക്ക് ഡയഗ്രാമിനായുള്ള അത്തരമൊരു കണക്കുകൂട്ടലിന്റെ ഒരു ഉദാഹരണം. 1 താഴെയുള്ള പട്ടികയിൽ കാണിച്ചിരിക്കുന്നു. 1.
ഒരു ടാബ്ലർ രീതി ഉപയോഗിച്ച് കണക്കുകൂട്ടൽ ഫോർമുലകളുടെയും ഇവന്റ് പാരാമീറ്ററുകളുള്ള ഒരു നെറ്റ്വർക്ക് ഡയഗ്രാമിന്റെയും അടിസ്ഥാനത്തിലോ അല്ലെങ്കിൽ ചില നിയമങ്ങൾ (അൽഗരിതങ്ങൾ) അനുസരിച്ച് മാത്രമേ നടത്താനാകൂ. പിന്നീടുള്ള സാഹചര്യത്തിൽ, പാരാമീറ്ററുകളുടെ ഘടനയും അവയുടെ ക്രമീകരണത്തിന്റെ ക്രമവും വ്യത്യസ്തമായിരിക്കാം. അത്തരം അൽഗോരിതങ്ങൾ ഉപയോഗിച്ചുള്ള കണക്കുകൂട്ടലുകൾ സാഹിത്യത്തിൽ വിവരിച്ചിരിക്കുന്നു (റഫറൻസുകളുടെ പട്ടിക കാണുക).
പട്ടിക 1
നെറ്റ്വർക്ക് ഷെഡ്യൂൾ വർക്ക് പാരാമീറ്ററുകളുടെ കണക്കുകൂട്ടൽ
|
ഐ-ജെ |
ജോലിയുടെ കാലാവധി ടിജ് |
ജോലിയുടെ നേരത്തെയുള്ള തുടക്കം ടിആർ. എൻ. |
നേരത്തെ ജോലി പൂർത്തിയാക്കുന്നു ടിആർ. ഒ. |
ജോലിയുടെ ആരംഭം വൈകി ടിപി.എൻ. |
ജോലിയുടെ വൈകി പൂർത്തീകരണം ടിഎഴുതിയത്. |
സമയ റിസർവ് |
പ്രവർത്തന തീവ്രത ഗുണകം, TOഎൻ |
|
|
നിറഞ്ഞ, ആർപി |
സൗ ജന്യം, ആർകൂടെ |
|||||||
നെറ്റ്വർക്ക് ഡയഗ്രം വിശകലനവും ഒപ്റ്റിമൈസേഷനും
നെറ്റ്വർക്ക് ഡയഗ്രാമിന്റെ പാരാമീറ്ററുകൾ കണക്കാക്കിയ ശേഷം, അത് വിശകലനം ചെയ്യുകയും ആവശ്യമെങ്കിൽ ഒപ്റ്റിമൈസ് ചെയ്യുകയും ചെയ്യുന്നു. സമാന്തര ജോലികളുടെ എണ്ണം വർദ്ധിപ്പിക്കുന്നതിനുള്ള സാധ്യത നിർണ്ണയിക്കുന്നതിന് നെറ്റ്വർക്കിന്റെ ഘടന പരിഷ്കരിക്കുക, ജോലിയുടെ തീവ്രത ഘടകങ്ങൾ നിർണ്ണയിക്കുക, ഇത് ജോലിയുടെയും പാതകളുടെയും കരുതൽ സമയം കണക്കാക്കുന്നതിനൊപ്പം അനുവദിക്കുന്നു. എല്ലാ ജോലികളും സോണുകളായി വിതരണം ചെയ്യുക (നിർണ്ണായകവും സബ്‌ക്രിറ്റിക്കലും കരുതലും). ഒരു പ്രധാന ദൗത്യംനെറ്റ്‌വർക്ക് ഡയഗ്രം വിശകലനം എന്നത് ഒരു നിശ്ചിത സമയ ഫ്രെയിമിനുള്ളിൽ അന്തിമ ഇവന്റ് പൂർത്തീകരിക്കാനുള്ള സാധ്യത നിർണ്ണയിക്കുക എന്നതാണ്.
അന്തിമ ഇവന്റ് പൂർത്തിയാക്കുന്നതിനുള്ള നിർദ്ദിഷ്ട സമയപരിധി (അതായത്, പ്രോജക്റ്റ് പൂർത്തിയാക്കുന്നതിനുള്ള ടാർഗെറ്റ് ഡെഡ്‌ലൈൻ) Td, നിർണ്ണായക പാതയുടെ അടിസ്ഥാനത്തിൽ ലഭിച്ച Tcr കണക്കാക്കിയതിൽ നിന്ന് വ്യത്യാസപ്പെട്ടിരിക്കാം, പക്ഷേ ഇതൊക്കെയാണെങ്കിലും (പ്രതീക്ഷിച്ച കാലയളവ് കാരണം ജോലിയുടെ റാൻഡം വേരിയബിളുകളായി നിർണ്ണയിച്ചിരിക്കുന്നു) അന്തിമ പരിപാടി നിർദ്ദിഷ്ട ടാർഗെറ്റ് തീയതിയിലോ അതിന് മുമ്പോ സംഭവിക്കാനുള്ള ഒരു നിശ്ചിത സംഭാവ്യത അവശേഷിക്കുന്നു. ഈ പ്രോബബിലിറ്റി നിർണ്ണയിക്കുമ്പോൾ, പ്രോജക്റ്റിന്റെ ദൈർഘ്യം (അതായത്, നിർണായക പാതയുടെ മൂല്യം) സാധാരണ വിതരണ നിയമം അനുസരിക്കുന്ന ഒരു റാൻഡം വേരിയബിൾ ആണെന്ന് അനുമാനിക്കപ്പെടുന്നു.
തന്നിരിക്കുന്ന (നിർദേശം) തീയതിയിലോ അതിന് മുമ്പോ അന്തിമ ഇവന്റ് സംഭവിക്കാനുള്ള വിശകലന സംഭാവ്യത ഇനിപ്പറയുന്ന രീതിയിൽ നിർണ്ണയിക്കപ്പെടുന്നു:
,
എവിടെ 
- ഫംഗ്ഷന്റെ അനുബന്ധ മൂല്യം Ф( Z), മേശയിൽ നിന്ന് എടുത്തത് സാധാരണ വിതരണം; Z- വാദം സാധാരണ പ്രവർത്തനംപ്രോബബിലിറ്റി ഡിസ്ട്രിബ്യൂഷനുകൾ.
ശരാശരി സ്റ്റാൻഡേർഡ് ഡീവിയേഷൻഅവസാന ഇവന്റിന്റെ സമയം ഫോർമുലയാൽ നിർണ്ണയിക്കപ്പെടുന്നു:
,
എവിടെ ij kr - നിർണായക പാതയിൽ കിടക്കുന്ന പ്രവൃത്തികളുടെ ക്രമം;
TO- നിർണായക പാത നിർമ്മിക്കുന്ന പ്രവർത്തനങ്ങളുടെ എണ്ണം;
നിർണായക പാതയിൽ കിടക്കുന്ന ജോലിയുടെ വ്യതിയാനം.
ഉദാഹരണം.ചിത്രത്തിൽ കാണിച്ചിരിക്കുന്ന ഗ്രാഫിനായി. 1, തന്നിരിക്കുന്ന ടാർഗെറ്റ് കാലയളവിനുള്ളിൽ പ്രോജക്റ്റ് പൂർത്തിയാക്കാനുള്ള സാധ്യത നിർണ്ണയിക്കുക, 8 യൂണിറ്റുകൾക്ക് തുല്യമാണ്. സമയം. കണക്കാക്കിയ പ്രോജക്റ്റ് പൂർത്തീകരണ സമയം Tcr = 9 യൂണിറ്റ് ആണെന്ന് മുമ്പ് നിശ്ചയിച്ചിരുന്നു. നിർണായക പാത നിർമ്മിക്കുന്ന പ്രവർത്തനങ്ങളുടെ വ്യതിയാനങ്ങളും നിർണ്ണയിക്കപ്പെടുന്നുവെന്ന് നമുക്ക് അനുമാനിക്കാം, ഉദാഹരണത്തിന്:
പിന്നെ ഒപ്പം 
.
മാഗ്നിറ്റ്യൂഡ് അനുസരിച്ച് ലാപ്ലേസ് ഫംഗ്ഷന്റെ മൂല്യങ്ങളുടെ പട്ടിക ഉപയോഗിക്കുന്നു Z= - 1.7 (പട്ടിക 2 കാണുക), ആവശ്യമായ പ്രോബബിലിറ്റി ഞങ്ങൾ കണ്ടെത്തുന്നു RK »0.045.
ഉപസംഹാരം.എസ്പിയു സിസ്റ്റങ്ങളിൽ ആസൂത്രണം ചെയ്യുമ്പോൾ, ഇനിപ്പറയുന്നവ അംഗീകരിക്കുന്നു:
0,85 < РК < 0,65 - то это считается границами допустимого риска (то есть считается нормальным положением); при РК < 0,85 - то считается, что опасность нарушения заданного срока очень большая (неприемлема) и необходимо в этом случае и произвести повторное планирование с перераспределением ресурсов с целью минимизации срока выполнения проекта; при РК >0.65 - പ്രോബബിലിറ്റി വളരെ ഉയർന്നതായി കണക്കാക്കപ്പെടുന്നു, അതായത്, നിർണായക പാത പ്രവർത്തനങ്ങളിൽ അധിക ഉറവിടങ്ങളുണ്ട്. ഈ സാഹചര്യത്തിൽ, ആവശ്യമായ വിഭവങ്ങൾ കുറയ്ക്കുന്നതിന് റീ-പ്ലാനിംഗും നടത്തുന്നു.
തൃപ്തികരമായ RC മൂല്യം കൈവരിക്കുന്നത് അസാധ്യമാണെങ്കിൽ, നിർദ്ദിഷ്ട പ്രോജക്റ്റ് പൂർത്തീകരണ തീയതി മാറ്റേണ്ടത് ആവശ്യമായി വന്നേക്കാം. മുകളിൽ ചർച്ച ചെയ്തതിന്റെ വിപരീതമായി ഈ പ്രശ്നം പരിഹരിക്കപ്പെടുന്നു. ഒരു നിശ്ചിത കാലയളവിനുള്ളിൽ ഫൈനൽ ഇവന്റ് പൂർത്തിയാക്കാനുള്ള ആർസിയുടെ പ്രോബബിലിറ്റിയുടെ ആവശ്യമുള്ള മൂല്യം കണക്കിലെടുക്കുമ്പോൾ, മുകളിലുള്ള സമവാക്യത്തിൽ നിന്ന് ഫംഗ്ഷന്റെ മൂല്യം നിർണ്ണയിക്കാൻ കഴിയും 
, കൂടാതെ, Tcr ന്റെ മൂല്യങ്ങൾ അറിഞ്ഞുകൊണ്ട്, Td യുടെ മൂല്യം നിർണ്ണയിക്കുക.
നെറ്റ്വർക്ക് ഡയഗ്രം വിശകലനം ചെയ്ത ശേഷം ആവശ്യമായ കേസുകൾഅതിന്റെ ഒപ്റ്റിമൈസേഷൻ നടപ്പിലാക്കുന്നു. അന്തിമ പരിപാടി കൃത്യസമയത്ത് പൂർത്തിയാക്കുന്നതിന്റെ കൂടുതൽ വിശ്വാസ്യത ഉറപ്പാക്കേണ്ടത് ആവശ്യമാണ്, തൊഴിലാളികളുടെ ജോലിഭാരം കുറയ്ക്കുക, വിഭവങ്ങളുടെ മെച്ചപ്പെട്ട വിതരണം മുതലായവ. സമയക്രമത്തിൽ ഷെഡ്യൂളിന്റെ ഒപ്റ്റിമൈസേഷൻ (അതായത്, നൽകിയിരിക്കുന്ന വിഭവങ്ങൾ ഉപയോഗിച്ച് ഏറ്റവും കുറഞ്ഞ പ്രോജക്റ്റ് പൂർത്തീകരണ സമയം കൈവരിക്കുക) നിർണായകമല്ലാത്ത പാതകളിൽ നിന്ന് വിഭവങ്ങൾ കൈമാറ്റം ചെയ്യുന്നതിലൂടെയാണ് ഇത് നടപ്പിലാക്കുന്നത്, നിർണായക പാതയിൽ സമയ റിസർവ് ഉണ്ട്, ഇത് അതിന്റെ ദൈർഘ്യം കുറയ്ക്കുന്നതിലേക്ക് നയിക്കുന്നു. പരിധിയിൽ, എല്ലാ പൂർണ്ണമായ പാതകളുടെയും ദൈർഘ്യം തുല്യവും നിർണായകവുമാണ്, തുടർന്ന് എല്ലാ ജോലികളും ഒരേ സമ്മർദ്ദത്തോടെയാണ് നടപ്പിലാക്കുന്നത്, മൊത്തത്തിലുള്ള പ്രോജക്റ്റ് പൂർത്തീകരണ സമയം ഗണ്യമായി കുറയും.
പട്ടിക 2
ലാപ്ലേസ് ഫംഗ്ഷന്റെ മൂല്യങ്ങളുടെ പട്ടിക Pk = Ф ( Z)
സെക്ഷൻ 4 (1-10) ൽ മുമ്പ് സജ്ജീകരിച്ചിരിക്കുന്ന ഫോർമുലകൾ ഉപയോഗിച്ച് നെറ്റ്വർക്ക് ഡയഗ്രം ഒരു ടാബ്ലർ രീതിയിൽ കണക്കാക്കുന്നു. നെറ്റ്വർക്ക് മോഡലുകളുടെ പാരാമീറ്ററുകൾ വിശകലനപരമായി നിർണ്ണയിക്കുമ്പോൾ, കണക്കുകൂട്ടൽ ഒരു പട്ടികയുടെ രൂപത്തിലാണ് നടത്തുന്നത്. ഇതിനായി ടാസ്‌ക്കിൽ കാണിച്ചിരിക്കുന്ന നെറ്റ്വർക്ക് ഡയഗ്രാമിന്റെ പാരാമീറ്ററുകൾ കണക്കാക്കുന്നതിനുള്ള ഉദാഹരണം ഉപയോഗിച്ച് ഈ രീതി (അനുബന്ധം 1) ഉപയോഗിച്ച് നെറ്റ്വർക്ക് മോഡലുകൾ കണക്കാക്കുന്നതിന്റെ സവിശേഷതകൾ നമുക്ക് പരിഗണിക്കാം. കോഴ്സ് ജോലി(ഓപ്ഷൻ 15).
പ്രാരംഭ ഘട്ടത്തിൽ, പ്രാരംഭ നെറ്റ്വർക്ക് മോഡൽ വിവരിക്കേണ്ടത് ആവശ്യമാണ്. ഈ സാഹചര്യത്തിൽ, എല്ലാ ജോലികളുടെയും ആശ്രിതത്വങ്ങളുടെയും കോഡുകൾ പട്ടികയുടെ ആദ്യ കോളത്തിൽ നൽകിയിട്ടുണ്ട്, ആദ്യ ഇവന്റിൽ നിന്ന് ജോലി ആരംഭിക്കുന്നു. ജോബ് കോഡുകൾ പട്ടികയിൽ തുടർച്ചയായി ഉൾപ്പെടുത്തണം; ജോലികളും ആശ്രിതത്വങ്ങളും പട്ടികയിൽ ഉൾപ്പെടുത്തുന്നതിനുള്ള ഏകപക്ഷീയമായ ക്രമം അസ്വീകാര്യമാണ്. പട്ടികയുടെ രണ്ടാമത്തെ നിരയിൽ എല്ലാ പ്രവർത്തനങ്ങളുടെയും ആശ്രിതത്വങ്ങളുടെയും ദൈർഘ്യം അടങ്ങിയിരിക്കുന്നു.
ആദ്യകാല വർക്ക് പാരാമീറ്ററുകളുടെ മൂല്യങ്ങൾ നിർണ്ണയിക്കുന്നതിലൂടെ നെറ്റ്വർക്ക് ഡയഗ്രാമിന്റെ കണക്കുകൂട്ടൽ ആരംഭിക്കുന്നു. 1-2 ജോലിയുടെ ആദ്യകാല ആരംഭം പൂജ്യത്തിന് തുല്യമാണ് (ഫോർമുല 1), ഫോർമുല 2 അനുസരിച്ച് അതിന്റെ ആദ്യകാല അവസാനം.
2-6, 2-7 എന്നീ ജോലികളുടെ ആദ്യകാല ആരംഭം (ഫോർമുല 3 അനുസരിച്ച്) 1-2 ജോലികളുടെ ആദ്യകാല ഫിനിഷിന് തുല്യമാണ്.
36 ന് തുല്യമായ 19-21 ന്റെ പരമാവധി നേരത്തെയുള്ള അവസാനിപ്പിക്കൽ മൂല്യം നിർണായക പാതയുടെ ദൈർഘ്യം നിർണ്ണയിക്കുന്നു. മൊത്തം ദൈർഘ്യംയഥാർത്ഥ നെറ്റ്വർക്ക് മോഡൽ അനുസരിച്ച് എല്ലാ ജോലികളും ചെയ്യുന്നു. ഈ സൃഷ്ടിയുടെ ആദ്യകാല പൂർത്തീകരണത്തിന്റെ ഫലമായ മൂല്യം 19-21 = 36 അവസാന സൃഷ്ടിയുടെ 20-21 ലെ വൈകി പൂർത്തീകരണ നിരയിലേക്ക് മാറ്റുന്നു.
ജോലിയുടെ വൈകി ആരംഭം 20-21 ഫോർമുല 5 (= 34) അനുസരിച്ച് നിർണ്ണയിക്കപ്പെടുന്നു
20-21 ജോലിയുടെ വൈകി ആരംഭിക്കുന്നത് മുമ്പത്തെ ജോലിയുടെ വൈകി പൂർത്തീകരണമാണ് 15-20 (=).
കൂടാതെ, ജോലിക്ക് തുടർന്നുള്ള നിരവധി ജോലികൾ ഉള്ള സന്ദർഭങ്ങളിൽ ഒഴികെ, പിന്നീടുള്ള പാരാമീറ്ററുകളുടെ കണക്കുകൂട്ടൽ അതേ രീതിയിൽ നടത്തുന്നു (ഉദാഹരണത്തിന്, ജോലി 6-9 ന് രണ്ട് തുടർന്നുള്ളവയുണ്ട് - 9-10, 9-14). ഈ സാഹചര്യത്തിൽ, ഫോർമുല 4 അനുസരിച്ച്, 6-9 ജോലിയുടെ വൈകി പൂർത്തിയാക്കുന്നത് തുടർന്നുള്ള പ്രവൃത്തികളുടെ 9-10, 9-14 എന്നിവയുടെ വൈകി ആരംഭിക്കുന്നതിന്റെ ഏറ്റവും കുറഞ്ഞ മൂല്യത്തിന് തുല്യമാണ്.
നിർണായക പാതയുടെ സ്ഥാനം കണ്ടെത്തുന്നതിന്, നെറ്റ്വർക്ക് ഡയഗ്രാമിന്റെ ഓരോ ജോലിക്കും ആശ്രിതത്വത്തിനും മൊത്തത്തിലുള്ളതും സ്വകാര്യവുമായ സ്ലാക്ക് സമയത്തിന്റെ മൂല്യങ്ങൾ നിർണ്ണയിക്കുകയും അവയുടെ മൂല്യങ്ങൾ യഥാക്രമം കണക്കുകൂട്ടൽ പട്ടികയുടെ 7, 8 നിരകളിലേക്ക് നൽകുകയും വേണം. .
8-9 ഫോർമുലകൾ അനുസരിച്ച് മൊത്തം വർക്ക് ടൈം റിസർവ് നിർവചിച്ചിരിക്കുന്നത്, വൈകിയും നേരത്തെയുള്ള ഫിനിഷുകളും തമ്മിലുള്ള വ്യത്യാസം അല്ലെങ്കിൽ ബന്ധപ്പെട്ട ജോലിയുടെ വൈകിയും നേരത്തെയുള്ള തുടക്കവും തമ്മിലുള്ള വ്യത്യാസമാണ്. രണ്ട് രീതികളും ഉപയോഗിച്ച് മൊത്തം സ്ലാക്കിന്റെ മൂല്യം നിർണ്ണയിക്കുന്നത് ഉപയോഗപ്രദമാണ്; ലഭിച്ച മൂല്യങ്ങളുടെ യാദൃശ്ചികത ഒരു അധിക പരിശോധനയായി കണക്കാക്കാം. ഉദാഹരണത്തിന്, 6-7 ജോലിക്ക്:
ഫോർമുല 10 അനുസരിച്ച് ഭാഗിക ജോലി സമയ റിസർവ്, തുടർന്നുള്ള ജോലിയുടെ ആദ്യകാല ആരംഭ മൂല്യവും ഈ ജോലിയുടെ ആദ്യകാല ഫിനിഷ് മൂല്യവും തമ്മിലുള്ള വ്യത്യാസമായി നിർവചിക്കപ്പെടുന്നു. ഉദാഹരണത്തിന്, 6-7 ജോലിക്ക്:
നിർണ്ണായക പാത പൂജ്യം സ്ലാക്ക് സമയത്തിന്റെ സവിശേഷതയാണ്. സെക്ടർ, ടാബ്ലർ രീതികൾ എന്നിവയിലൂടെ ലഭിച്ച നെറ്റ്വർക്ക് മോഡൽ പാരാമീറ്ററുകളുടെ താരതമ്യം അവയുടെ പൂർണ്ണമായ ഐഡന്റിറ്റി വെളിപ്പെടുത്തണം; പൊരുത്തക്കേടുകളുടെ സാന്നിധ്യം കണക്കുകൂട്ടലുകൾ തെറ്റാണെന്ന് സൂചിപ്പിക്കുന്നു.
നെറ്റ്വർക്ക് ഡയഗ്രമുകൾ കണക്കാക്കുന്നതിനുള്ള ഗ്രാഫിക്കൽ രീതി
ഒരു നെറ്റ്വർക്ക് ഡയഗ്രം ഗ്രാഫിക്കലായി കണക്കാക്കുന്നത് ടാബുലാർ രീതിക്ക് (1-10 ഫോർമുലകൾ) സമാനമാണ്, എന്നിരുന്നാലും ഗ്രാഫിക്കൽ അല്ലെങ്കിൽ സെക്ടർ രീതിനെറ്റ്‌വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകൾ കണക്കാക്കുന്നത് മോഡലിൽ നേരിട്ട് റെക്കോർഡ് ചെയ്യുന്നത് ഉൾപ്പെടുന്നു (അനുബന്ധം 2). ഈ സാഹചര്യത്തിൽ, ഓരോ ഇവന്റും (സർക്കിൾ) നാല് സെക്ടറുകളായി തിരിച്ചിരിക്കുന്നു. സെക്ടറുകളുടെ പദവി ഇനിപ്പറയുന്ന ചിത്രത്തിൽ കാണിച്ചിരിക്കുന്നു:
നിർണായക പാതയിലെ പ്രവർത്തനങ്ങൾക്ക്, മൊത്തം, സ്വകാര്യ ഫ്ലോട്ടിന്റെ മൂല്യങ്ങൾ പൂജ്യത്തിന് തുല്യമാണ്; ഇത് നെറ്റ്വർക്ക് ഡയഗ്രാമിൽ ഇരട്ട വരയാൽ ഹൈലൈറ്റ് ചെയ്തിരിക്കുന്നു.
നടത്തിയ കണക്കുകൂട്ടലുകളുടെ കൃത്യത പരിശോധിക്കുന്നതിന്, നിങ്ങൾ ഇത് ഉറപ്പാക്കണം:
- * തുടർച്ചയായ നിർണായക പാത തിരിച്ചറിഞ്ഞു;
- * കണക്കാക്കിയ സമയ റിസർവുകൾക്ക് നെഗറ്റീവ് അല്ലാത്ത മൂല്യമുണ്ട്;
- * എല്ലാ ജോലികൾക്കുമുള്ള സ്വകാര്യ സമയ റിസർവിന്റെ മൂല്യം ഈ ജോലികൾക്കുള്ള പൊതു സമയ റിസർവിന്റെ മൂല്യത്തേക്കാൾ കുറവോ തുല്യമോ ആണ്;
- * ആദ്യ ഇവന്റിൽ നിന്ന് വരുന്ന ജോലികളുടെ (ജോലികൾ) കുറഞ്ഞത് ഒരു വൈകി ആരംഭിക്കുന്ന മൂല്യം പൂജ്യമാണ്.
അടിസ്ഥാന നെറ്റ്വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകൾ
നെറ്റ്വർക്ക് ഡയഗ്രാമിന്റെ പ്രധാന പാരാമീറ്ററുകളിൽ ഇവ ഉൾപ്പെടുന്നു:
നിർണായക പാത
ഇവന്റുകൾക്കുള്ള സമയ റിസർവ്
ജോലി പൂർത്തിയാക്കുന്നതിനുള്ള സമയ റിസർവ്
പാത - ഒരു ജോലിയുടെ അവസാന സംഭവം മറ്റൊന്നിന്റെ പ്രാരംഭ സംഭവവുമായി പൊരുത്തപ്പെടുന്ന ജോലികളുടെ ഒരു ശ്രേണി.
മുഴുവൻ പാത - ഒരു പാത, അതിന്റെ ആരംഭം പ്രാരംഭ സംഭവമാണ്, അതിന്റെ അവസാനം അവസാന സംഭവമാണ്.
ദൈർഘ്യം, പാതയുടെ ദൈർഘ്യം, ജോലിയുടെ കാലാവധിയുടെ ആകെത്തുകയ്ക്ക് തുല്യമാണ്. അതിന്റെ ഘടകങ്ങൾ.
നിർണായക പാത - മുഴുവൻ പാത. പ്രാരംഭ ഇവന്റ് (I) മുതൽ അവസാനത്തേത് (C) വരെയുള്ള നെറ്റ്വർക്ക് ഡയഗ്രാമിലെ എല്ലാ പാതകളുടെയും ദൈർഘ്യമേറിയത്.
നിർണായക പാതയുടെ ദൈർഘ്യം മുഴുവൻ വർക്ക് പാക്കേജിന്റെയും ആകെ ദൈർഘ്യം നിർണ്ണയിക്കുന്നു. അന്തിമ സംഭവത്തിന്റെ സമയം കണ്ടെത്താൻ നിർണായക പാത നിങ്ങളെ അനുവദിക്കുന്നു.
മുഴുവൻ വഴികളുംനിർണായക ഘട്ടത്തിന് പുറത്ത് സംഭവിക്കാം അല്ലെങ്കിൽ ഭാഗികമായി അതുമായി പൊരുത്തപ്പെടാം. ഈ ചെറിയ യാത്രകളെ വിളിക്കുന്നു വിശ്രമിച്ചു.അവയുടെ സവിശേഷതകൾ ഇവയാണ്: അവർക്ക് സമയ റിസർവ് ഉണ്ടെന്ന്. എന്നാൽ നിർണായകമായ പാത അതല്ല. ഓരോ i-th ഇവന്റിനും ഇനിപ്പറയുന്നവ നിർണ്ണയിക്കപ്പെടുന്നു:
ടിപിഐ– നേരത്തെയുള്ള തുടക്കം- ഒരു നിശ്ചിത കാലയളവിലെ ഈ ഇവന്റ് സംഭവിക്കുന്നതിനുള്ള ഏറ്റവും കുറഞ്ഞ സമയം.
ടി പി ഐ– വൈകി തുടക്കം- ഒരു തന്നിരിക്കുന്ന ഇവന്റ് സംഭവിക്കുന്നതിനുള്ള പരമാവധി കാലയളവ്, ഇവന്റ് സംഭവിക്കുന്നതിനുള്ള സ്ഥാപിത കാലയളവിന് അനുസൃതമായി ഇനിപ്പറയുന്ന എല്ലാ ജോലികളും ചെയ്യാൻ ഇപ്പോഴും സാധ്യമാണ്.
Ri – ഇവന്റിനുള്ള റിസർവ് സമയം- ആസൂത്രിത സമുച്ചയത്തിന്റെ മൊത്തത്തിലുള്ള വികസന കാലയളവിനെ തടസ്സപ്പെടുത്താതെ ഈ സംഭവത്തിന്റെ ആരംഭം വൈകാൻ കഴിയുന്ന കാലയളവ്. വൈകി തമ്മിലുള്ള വ്യത്യാസമായി നിർവചിച്ചിരിക്കുന്നത് ( ടി പി ഐ) കൂടാതെ നേരത്തെ ( ടി ആർ ഐ) ഇവന്റിന്റെ സമയം.
ഒരു നിർണായക പാത ഇവന്റിനുള്ള കരുതൽ പൂജ്യത്തിന് തുല്യമാണ്, കാരണം അതിൽ ടി പി ഐ = ടി പി ഐ
ഓരോ ജോലിക്കും ( ടി ഐജെ) നിശ്ചയിച്ചിരിക്കുന്നു:
നേരത്തെ ആരംഭിക്കുന്ന തീയതി (t р.н. ij)- ഈ ജോലിയുടെ ഏറ്റവും കുറഞ്ഞ ആരംഭ തീയതി.
ആദ്യകാല അവസാന തീയതി (t p.o. ij)- ഒരു നിശ്ചിത കാലയളവിനുള്ള ഈ ജോലിയുടെ ഏറ്റവും കുറഞ്ഞ പൂർത്തീകരണ തീയതി
വൈകി ആരംഭിക്കുന്ന തീയതി (t bp ij)- ഈ ജോലിക്ക് അനുവദനീയമായ പരമാവധി ആരംഭ തീയതി
അവസാന തീയതി (t p.o. ij)- ഈ ജോലി പൂർത്തിയാക്കുന്നതിനുള്ള പരമാവധി അനുവദനീയമായ സമയപരിധി, പൂർത്തീകരണ ഇവന്റിനായി സ്ഥാപിതമായ സമയപരിധിക്ക് അനുസൃതമായി ഇനിപ്പറയുന്ന ജോലികൾ ചെയ്യാൻ ഇപ്പോഴും സാധ്യമാണ്.
വ്യക്തമായും, ഒരു ജോലിയുടെ ആദ്യകാല ആരംഭ തീയതി അതിന്റെ പ്രാരംഭ ഇവന്റിന്റെ ആദ്യകാല ആരംഭ തീയതിയുമായി പൊരുത്തപ്പെടുന്നു, കൂടാതെ ആദ്യകാല ഫിനിഷ് തീയതി ജോലിയുടെ ദൈർഘ്യമനുസരിച്ച് അതിനെ കവിയുന്നു:
ടി ആർ.എൻ. ij = t r i
ടി പിഒ ij = t r i + t ij
ഒരു ജോലിയുടെ അവസാന തീയതി അവസാനിക്കുന്ന തീയതിയുമായി പൊരുത്തപ്പെടുന്നു, കൂടാതെ ജോലിയുടെ വൈകി ആരംഭിക്കുന്ന തീയതി ജോലിയുടെ ദൈർഘ്യത്തേക്കാൾ കുറവാണ്:
ടി പിഒ ij = t p j
ടി പി.എൻ. ij = t p j – t ij
ജോലി പൂർത്തിയാക്കാൻ സമയത്തിന്റെ മുഴുവൻ കരുതൽ ആർ നിജ്- പൂർത്തീകരണ ഇവന്റിനായി സ്ഥാപിതമായ സമയപരിധി മാറ്റാതെ തന്നെ ആരംഭിക്കാൻ കാലതാമസം വരുത്താനോ ജോലിയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാനോ കഴിയുന്ന പരമാവധി കാലയളവ്. 
ജോലി പൂർത്തിയാക്കുന്നതിനുള്ള സൗജന്യ സമയ റിസർവ്, പൂർണ്ണ കരുതൽ ഭാഗമാണ് - തുടർന്നുള്ള ജോലികൾക്കായി നേരത്തെയുള്ള ആരംഭ തീയതികൾ മാറ്റാതെ തന്നെ ജോലിയുടെ ആരംഭം വൈകുകയോ ജോലിയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കുകയോ ചെയ്യുന്ന പരമാവധി കാലയളവ്. 
നിർണായക പാതയിൽ കിടക്കുന്ന പ്രവർത്തനങ്ങൾക്ക് റിസർവുകളില്ല, കാരണം എല്ലാ കരുതലുകളും നിർണായകവും പരിഗണിക്കപ്പെടുന്നതുമായ പാതകളുടെ ദൈർഘ്യത്തിലെ വ്യത്യാസങ്ങൾ കാരണം സൃഷ്ടിക്കപ്പെടുന്നു.
ജോലി ചെയ്യുന്നതിനുള്ള സമയ റിസർവ് സൂചിപ്പിക്കുന്ന ഒരു ആപേക്ഷിക സൂചകം അവരുടെ ടെൻഷൻ കോഫിഫിഷ്യന്റ്,ഒരേ ഇവന്റുകൾക്കിടയിലുള്ള പാത്ത് സെഗ്‌മെന്റുകളുടെ ദൈർഘ്യത്തിന്റെ അനുപാതത്തിന് തുല്യമാണ്, കൂടാതെ, ഒരു സെഗ്‌മെന്റ് ഒരു നിശ്ചിത സൃഷ്ടിയിലൂടെ കടന്നുപോകുന്ന എല്ലാ പാതകളുടെയും പരമാവധി ദൈർഘ്യത്തിന്റെ പാതയുടെ ഭാഗമാണ്, മറ്റൊരു സെഗ്‌മെന്റ് നിർണായക പാതയുടെ ഭാഗമാണ്.
3.നെറ്റ്വർക്ക് മോഡലുകളുടെ കണക്കുകൂട്ടൽ
നെറ്റ്വർക്ക് ഡയഗ്രമുകൾക്കായുള്ള നെറ്റ്വർക്ക് പാരാമീറ്ററുകൾ ഗ്രാഫിക്കൽ, ടാബ്ലർ രീതികൾ ഉപയോഗിച്ചും സങ്കീർണ്ണമായവയ്ക്ക് ഗണിതശാസ്ത്ര രീതികൾ ഉപയോഗിച്ചും കണക്കാക്കുന്നു.
ഗ്രാഫിക്കലായി, കണക്കുകൂട്ടൽ രീതി ഗ്രാഫിൽ നേരിട്ട് നടത്തുകയും ഇവന്റുകളുടെ എണ്ണം ചെറുതായ സന്ദർഭങ്ങളിൽ ഉപയോഗിക്കുകയും ചെയ്യുന്നു. ഇത് ചെയ്യുന്നതിന്, ഓരോ സർക്കിളിനെയും 4 സെക്ടറുകളായി തിരിച്ചിരിക്കുന്നു.
അപ്പർ സെക്ടർ - ഇവന്റ് സംഭവിക്കാനുള്ള റിസർവ് സമയം Ri
ഇടത് സെക്ടർ - ഇവന്റ് സംഭവത്തിന്റെ ആദ്യ തീയതി ടിപിഐ
വലത് മേഖല - ഇവന്റ് സംഭവിച്ചതിന്റെ വൈകിയ തീയതി t p i
താഴെ - ഇവന്റ് നമ്പർ
പാരാമീറ്റർ കണക്കുകൂട്ടൽ രീതി
1) സംഭവങ്ങളുടെ ആദ്യകാല സമയം . പ്രാരംഭ (ആദ്യം അല്ലെങ്കിൽ പൂജ്യം) ഇവന്റ് പൂർത്തിയാകുന്നതിന്റെ ആദ്യകാല തീയതി പൂജ്യമാണെന്ന് അനുമാനിക്കപ്പെടുന്നു. മറ്റെല്ലാ ഇവന്റുകളുടെയും പൂർത്തീകരണത്തിന്റെ ആദ്യകാല തീയതികൾ വർദ്ധിച്ചുവരുന്ന ഇവന്റ് നമ്പറുകൾ അനുസരിച്ച് കർശനമായ ക്രമത്തിലാണ് നിർണ്ണയിക്കുന്നത്. ഏതെങ്കിലും ഇവന്റിന്റെ ആദ്യകാല പൂർത്തീകരണ തീയതി നിർണ്ണയിക്കാൻ, ഈ ഇവന്റിൽ ഉൾപ്പെടുത്തിയിട്ടുള്ള എല്ലാ ജോലികളും പരിഗണിക്കും; ഓരോ ടാസ്ക്കിനും, അവസാന ഇവന്റിന്റെ നേരത്തെയുള്ള പൂർത്തീകരണ തീയതി, പ്രാരംഭ പ്രവൃത്തി ഇവന്റിന്റെ നേരത്തെ പൂർത്തിയാക്കിയ തീയതിയുടെയും കാലാവധിയുടെയും ആകെത്തുകയാണ്. ഈ ജോലിയുടെ ടി ഐജെ,ലഭിച്ച മൂല്യങ്ങളിൽ നിന്ന്, j-th ഇവന്റിന്റെ പരമാവധി നേരത്തെയുള്ള സമയം തിരഞ്ഞെടുത്തു
t pj = (t pi +t ij) പരമാവധി, ഗ്രാഫിൽ രേഖപ്പെടുത്തിയിട്ടുണ്ട് (ഇവന്റിൻറെ ഇടത് സെക്ടർ)
2) ഇവന്റുകളുടെ വൈകി സമയം . അവസാന ഇവന്റ് പൂർത്തിയാകുന്നതിന്റെ വൈകിയ തീയതി അതിന്റെ ആദ്യകാല തീയതിക്ക് തുല്യമാണെന്ന് അനുമാനിക്കപ്പെടുന്നു. മറ്റെല്ലാ ഇവന്റുകളുടെയും പൂർത്തീകരണത്തിനായുള്ള ഏറ്റവും പുതിയ തീയതികളുടെ കണക്കുകൂട്ടൽ അവരോഹണ ഇവന്റ് നമ്പറുകൾ അനുസരിച്ച് വിപരീത ക്രമത്തിലാണ് നടത്തുന്നത്. മുമ്പത്തെ ഇവന്റ് i പൂർത്തീകരിക്കുന്നതിനുള്ള അവസാന തീയതി നിർണ്ണയിക്കാൻ, i-th ഇവന്റിന്റെ ഫലമായുണ്ടാകുന്ന എല്ലാ ജോലികളും പരിഗണിക്കും. ഓരോ ജോലിക്കും, പ്രാരംഭ സംഭവത്തിന്റെ അവസാന തീയതി കണക്കാക്കുന്നു ടി പി ഐ,ഈ സൃഷ്ടിയുടെ അവസാന ഇവന്റ് പൂർത്തിയാകാനുള്ള വൈകിയ തീയതി തമ്മിലുള്ള വ്യത്യാസം ടി പി ജെഈ ജോലിയുടെ കാലാവധിയും ടി ഐജെ.ലഭിച്ച മൂല്യത്തിൽ നിന്ന്, i-th ഇവന്റിന്റെ അവസാന തീയതിയുടെ ഏറ്റവും കുറഞ്ഞ സമയം തിരഞ്ഞെടുക്കുക: t p i = (t p j - t ij) മിനിറ്റ്ശരിയായ സെക്ടറിൽ രേഖപ്പെടുത്തുകയും ചെയ്യുന്നു.
3) ഗുരുതരമായ പാതയുടെ ദൈർഘ്യം പൂർത്തീകരണ പരിപാടിയുടെ ആദ്യ തീയതിക്ക് തുല്യമാണ്.
4) ഇവന്റ് സമയ റിസർവ് . ഇവന്റുകൾക്കുള്ള സമയ റിസർവ് നിർണ്ണയിക്കുമ്പോൾ, നൽകിയിരിക്കുന്ന ഇവന്റിന്റെ വലത് സെക്ടറിൽ എഴുതിയ സംഖ്യയിൽ നിന്ന് ഇടത് സെക്ടറിൽ എഴുതിയ സംഖ്യ കുറയ്ക്കുകയും മുകളിലെ സെക്ടറിൽ ഇടുകയും വേണം.
5) ജോലിയുടെ ആകെ കരുതൽ സമയം നിർണ്ണയിക്കുമ്പോൾ, അവസാന ഇവന്റിന്റെ വലത് സെക്ടറിൽ എഴുതിയ സംഖ്യ, പ്രാരംഭ സംഭവത്തിന്റെ ഇടത് സെക്ടറിൽ എഴുതിയ സംഖ്യ, ജോലിയുടെ ദൈർഘ്യം എന്നിവയിൽ നിന്ന് നിങ്ങൾ കുറയ്ക്കണം.
6) ജോലിക്കുള്ള സൗജന്യ റിസർവ് നിർണ്ണയിക്കുമ്പോൾ, അവസാന ഇവന്റിന്റെ ഇടത് സെക്ടറിൽ എഴുതിയ സംഖ്യ, പ്രാരംഭ സംഭവത്തിന്റെ ഇടത് സെക്ടറിൽ എഴുതിയ സംഖ്യ, ജോലിയുടെ ദൈർഘ്യം എന്നിവയിൽ നിന്ന് നിങ്ങൾ കുറയ്ക്കണം.
പ്രാരംഭ ഡാറ്റ:
പട്ടിക രീതി
പട്ടികയിലെ ജോബ് കോഡുകൾ ആരോഹണ സൂചിക ക്രമത്തിലാണ് എഴുതിയിരിക്കുന്നത് ഐ.
കോളങ്ങൾ 2 ഉം 3 ഉം സഹായ ഡാറ്റ കൊണ്ട് നിറഞ്ഞിരിക്കുന്നു: മുമ്പത്തേതും തുടർന്നുള്ളതുമായ ജോലിയുടെ കോഡുകൾ. കണക്കുകൂട്ടലുകൾക്ക് ഈ ഡാറ്റ ആവശ്യമാണ്. ജോലി പ്രാരംഭമാണെങ്കിൽ, അതായത്, മുമ്പത്തെ സൃഷ്ടികളോ അവസാനമോ ഇല്ലെങ്കിൽ, അതായത്, തുടർന്നുള്ള സൃഷ്ടികളൊന്നുമില്ല, തുടർന്ന് അനുബന്ധ നിരകളിൽ ഡാഷുകൾ സ്ഥാപിക്കുന്നു. ഒരു നിശ്ചിത ഇവന്റിൽ അവസാനിക്കുന്നതോ ആരംഭിക്കുന്നതോ ആയ വെക്റ്ററുകളുടെ എണ്ണത്തിന് അനുസൃതമായി മുമ്പത്തേതും തുടർന്നുള്ളതുമായ നിരവധി പ്രവൃത്തികൾ ഉണ്ടാകാം./
കോളം 4-ൽ വർക്ക് ദൈർഘ്യ മൂല്യങ്ങൾ അടങ്ങിയിരിക്കുന്നു.
കണക്കാക്കിയ ഡാറ്റ കോളം 5 ൽ ആരംഭിക്കുന്നു. പട്ടികയുടെ വരികളിലൂടെ രണ്ട് പാസുകളിലായാണ് കണക്കുകൂട്ടൽ നടത്തുന്നത്. മുകളിൽ നിന്ന് താഴേക്കുള്ള വരികളിലൂടെയുള്ള ആദ്യ പാസ്, അതിൽ ജോലിയുടെ ആദ്യകാല സമയപരിധി കണക്കാക്കുന്നു, രണ്ടാമത്തേത് താഴെ നിന്ന് മുകളിലേക്ക് വരികളിലൂടെ കടന്നുപോകുന്നു, അതിൽ ജോലിയുടെ അവസാന സമയപരിധി കണക്കാക്കുന്നു.
മറ്റേതെങ്കിലും മൂല്യം വ്യക്തമാക്കിയിട്ടില്ലെങ്കിൽ, മുമ്പുള്ളവ ഇല്ലാത്ത ജോലിയുടെ ആദ്യകാല ആരംഭം (കോളം 2-ൽ - ഒരു ഡാഷ്) 0 ആയി എടുക്കാം. ജോലിയുടെ നേരത്തെയുള്ള പൂർത്തീകരണം ഫോർമുല അനുസരിച്ച് നിർണ്ണയിക്കപ്പെടുന്നു ടി പിഒ ij = t pH ij + t ij കൂടാതെ കോളം 6 ൽ രേഖപ്പെടുത്തിയിട്ടുണ്ട്.
ബാക്കിയുള്ളവയുടെ ആദ്യകാല ആരംഭം, ഉദാഹരണത്തിന്, വർക്ക് 2.5 ആയി നിർവചിക്കാം, അതിന് 2 ന്റെ പ്രാരംഭ ഇവന്റ് ഉണ്ട്, അതിന്റെ ആദ്യകാല ആരംഭ സമയം ജോലി 12 ന്റെ നേരത്തെ അവസാനിക്കുന്ന സമയത്തിന് തുല്യമാണ്. ഇതിന് 2-ന്റെ അവസാന ഇവന്റ് ഉണ്ട്. കോളം 6-ൽ നിന്നുള്ള മൂല്യം കോളം 5-ലേക്ക് മാറ്റിയെഴുതിയിരിക്കുന്നു, മുൻ സൃഷ്ടിയുടെ കോഡുകൾ കോളം 2-ൽ സൂചിപ്പിച്ചിരിക്കുന്നു. നേരത്തെയുള്ള പൂർത്തീകരണവും ഫോർമുലയാൽ നിർണ്ണയിക്കപ്പെടുന്നു ടി പിഒ ij = t pH ij + t ij
കോളം 2-ൽ, ഒരു നിശ്ചിത ജോലിക്ക് മുമ്പായി ഒന്നിലധികം ജോലികൾ ഉണ്ടെന്ന് സൂചിപ്പിച്ചിട്ടുണ്ടെങ്കിൽ (ജോലികൾ 5,6 ന് മുമ്പുള്ള ജോലികൾ 2,5, 3,5), നിങ്ങൾ നിരവധി മൂല്യ ഓപ്ഷനുകളിൽ നിന്ന് ആദ്യകാല ആരംഭ മൂല്യം തിരഞ്ഞെടുക്കണം. (9 - ജോലിയുടെ അവസാന സമയം അനുസരിച്ച് 2 .5 അല്ലെങ്കിൽ 13 - ജോലിയുടെ പൂർത്തീകരണ സമയം അനുസരിച്ച് 3.5). സെലക്ഷൻ റൂൾ ഫോർമുലയുമായി യോജിക്കുന്നു ടി പി .എൻ. ij = (t pi +t ij) പരമാവധി , അതായത്, പരമാവധി മൂല്യം തിരഞ്ഞെടുത്തു (ഉദാഹരണത്തിൽ - 16). ആദ്യകാല അവസാനങ്ങൾ മുകളിൽ നിർവചിച്ചിരിക്കുന്നു.
നിര 6-ലെ ആദ്യകാല അവസാനിപ്പിക്കലിന്റെ പരമാവധി മൂല്യം നിർണായക പാതയുടെ (16) കാലയളവിന്റെ മൂല്യവുമായി യോജിക്കുന്നു.
അവസാന വരിയിൽ രേഖപ്പെടുത്തിയിരിക്കുന്ന ജോലിയിൽ നിന്ന് ആദ്യ വരിയിൽ രേഖപ്പെടുത്തിയിരിക്കുന്ന വർക്കിലേക്കുള്ള പട്ടികയുടെ വരികളിലൂടെയുള്ള രണ്ടാമത്തെ പാസ്, പ്രവർത്തനങ്ങളുടെ പിന്നീടുള്ള സൂചകങ്ങളുടെ മൂല്യങ്ങൾ നിർണ്ണയിക്കാൻ നിങ്ങളെ അനുവദിക്കുന്നു. തുടർന്നുള്ള ജോലികൾ ഇല്ലാത്ത ജോലികൾക്കായി (കോളം 3 ൽ ഒരു ഡാഷ് ഉണ്ട്, ജോലികളുടെ ഉദാഹരണം 46, 5,6), നിർണ്ണായക പാതയുടെ മൂല്യം വൈകി പൂർത്തിയാക്കിയ കോളത്തിൽ (8) എഴുതിയിരിക്കുന്നു. ഈ ജോലികൾക്കായി, ഫോർമുല ഉപയോഗിച്ച് വൈകി ആരംഭ മൂല്യം കണക്കാക്കുന്നു ടി പി.എൻ. ij t by ij - t ij
ബാക്കിയുള്ളവയുടെ വൈകിയുള്ള ഫിനിഷിംഗ്, ഉദാഹരണത്തിന്, വർക്ക് 3.5 പരിഗണിക്കുകയാണെങ്കിൽ, 5-ന്റെ അവസാന ഇവന്റ് ഉണ്ടെങ്കിൽ, അതിന്റെ വൈകി പൂർത്തിയാക്കുന്ന സമയം ജോലിയുടെ വൈകി ആരംഭിക്കുന്ന സമയത്തിന് തുല്യമാണ് 5,6 , ഇതിന് 5-ന്റെ അവസാന ഇവന്റ് ഉള്ളതിനാൽ. കോളം 7-ൽ നിന്നുള്ള മൂല്യം കോളം 8-ലേക്ക് മാറ്റിയെഴുതിയിരിക്കുന്നു. തുടർന്നുള്ള ജോലികൾക്കുള്ള കോഡുകൾ കോളം 3-ൽ സൂചിപ്പിച്ചിരിക്കുന്നു. വൈകി ആരംഭിക്കുന്നതും ഫോർമുലയാൽ നിർണ്ണയിക്കപ്പെടുന്നു ടി പി.എൻ. ij t by ij - t ij .
കോളം 3-ൽ, ഒരു നിശ്ചിത ജോലിക്ക് ശേഷം ഒന്നിലധികം ജോലികൾ ഉണ്ടെന്ന് സൂചിപ്പിച്ചിട്ടുണ്ടെങ്കിൽ (ജോലി 0,1 ന് ശേഷം ജോലികൾ 1,2, 1,3), തുടർന്ന് നിങ്ങൾ നിരവധി മൂല്യ ഓപ്ഷനുകളിൽ നിന്ന് വൈകി ഫിനിഷിംഗ് മൂല്യം തിരഞ്ഞെടുക്കണം. (3 - ജോലിയുടെ ആരംഭ സമയം 1,3 അല്ലെങ്കിൽ 7 അനുസരിച്ച് - ജോലിയുടെ ആരംഭ സമയം 1,2 അനുസരിച്ച്), ഏറ്റവും കുറഞ്ഞ മൂല്യം തിരഞ്ഞെടുത്തു (ഉദാഹരണത്തിൽ - 3). ഫോർമുല പ്രകാരം മുകളിൽ സൂചിപ്പിച്ചതുപോലെ വൈകി ആരംഭം നിർണ്ണയിക്കപ്പെടുന്നു ടി പി.എൻ. ij t by ij - t ij .
മൊത്തം സ്ലാക്ക് സമയത്തിന്റെ (നിര 9) മൂല്യം ഫോർമുല ഉപയോഗിച്ച് കണക്കാക്കുന്നു
R nij = t by ij - t pH ij - t ij.
ഫ്രീ ടൈം റിസർവിന്റെ മൂല്യം (നിര 10) ഫോർമുല ഉപയോഗിച്ച് കണക്കാക്കുന്നു
R с ij = t ро ij - t рр ij - t ij
നെറ്റ്‌വർക്കുകൾക്കോ നെറ്റ്വർക്ക് മോഡലുകൾക്കോ വിപുലമായ പ്രായോഗിക പ്രയോഗങ്ങളുണ്ട്. വൈവിധ്യമാർന്ന രീതികളിലും മോഡലുകളിലും, ഞങ്ങൾ ഇവിടെ ക്രിട്ടിക്കൽ പാത്ത് രീതി (സിപിഎം) മാത്രമേ പരിഗണിക്കൂ. ഈ കേസിലെ നെറ്റ്വർക്ക് ഒരു കൂട്ടം വർക്കുകളുടെ ഗ്രാഫിക്കൽ പ്രാതിനിധ്യമാണ്. ഇവിടെ നെറ്റ്വർക്കിന്റെ പ്രധാന ഘടകങ്ങൾ ഇവന്റുകളും പ്രവർത്തനങ്ങളുമാണ്.
പ്രോജക്റ്റിന്റെ ഒരു പ്രത്യേക ഘട്ടത്തെ പ്രതിഫലിപ്പിക്കുന്ന ഒരു പ്രക്രിയയുടെ പൂർത്തീകരണ നിമിഷമാണ് ഒരു ഇവന്റ്. സൃഷ്ടികളുടെ കൂട്ടം പ്രാരംഭ സംഭവത്തോടെ ആരംഭിച്ച് അവസാന സംഭവത്തോടെ അവസാനിക്കുന്നു.
ഒരു ഇവന്റ് പൂർത്തിയാക്കാൻ ആവശ്യമായ സമയദൈർഘ്യമുള്ള പ്രക്രിയയാണ് ജോലി, ചട്ടം പോലെ, വിഭവങ്ങളുടെ ചെലവ് ആവശ്യമാണ്.
ഒരു നെറ്റ്വർക്ക് ഡയഗ്രാമിലെ ഇവന്റുകൾ സാധാരണയായി സർക്കിളുകളാൽ പ്രതിനിധീകരിക്കപ്പെടുന്നു, കൂടാതെ പ്രവർത്തനങ്ങൾ സാധാരണയായി ഇവന്റുകളെ ബന്ധിപ്പിക്കുന്ന ആർക്കുകളാൽ പ്രതിനിധീകരിക്കുന്നു. ഒരു സംഭവത്തിന് മുമ്പുള്ള എല്ലാ ജോലികളും പൂർത്തിയാകുമ്പോൾ മാത്രമേ സംഭവിക്കൂ.
നെറ്റ്വർക്ക് ഡയഗ്രാമിൽ “ഡെഡ്-എൻഡ്” ഇവന്റുകൾ ഉണ്ടാകരുത്, അവസാനത്തേത് ഒഴികെ, കുറഞ്ഞത് ഒരു ജോലിയെങ്കിലും മുമ്പില്ലാത്ത ഇവന്റുകളൊന്നും ഉണ്ടാകരുത് (പ്രാരംഭതൊഴികെ), അടച്ചതൊന്നും ഉണ്ടാകരുത് സർക്യൂട്ടുകളും ലൂപ്പുകളും, അതുപോലെ സമാന്തര ജോലികളും.
ഇനിപ്പറയുന്ന ഉദാഹരണത്തിന്റെ അടിസ്ഥാനത്തിൽ ICP യുടെ അടിസ്ഥാന ആശയങ്ങളും വ്യവസ്ഥകളും ഞങ്ങൾ പരിഗണിക്കും. സൃഷ്ടികളുടെ സമയ സ്വഭാവസവിശേഷതകളുള്ള ഇനിപ്പറയുന്ന ക്രമം നൽകട്ടെ: നമുക്ക് ഒരു നെറ്റ്വർക്ക് ഡയഗ്രം നിർമ്മിക്കാം, അങ്ങനെ എല്ലാ വർക്ക് ആർക്കുകളും
ഇടത്തുനിന്ന് വലത്തോട്ട് സംവിധാനം (ചിത്രം 2). ജോലിയുടെ ദൈർഘ്യം ആർക്കുകൾക്ക് മുകളിൽ സൂചിപ്പിച്ചിരിക്കുന്നു.
അരി. 2. ഉദാഹരണ നെറ്റ്വർക്ക് ഡയഗ്രം
ക്രിട്ടിക്കൽ പാത്ത് എന്നത് പ്രാരംഭത്തിൽ നിന്ന് അവസാന വർക്കിലേക്കുള്ള ഏറ്റവും ദൈർഘ്യമേറിയ പാതയാണ്. നിർണായക പാതയിലെ ജോലിയുടെ നിർവ്വഹണത്തിലെ ഏതെങ്കിലും മന്ദത അനിവാര്യമായും മുഴുവൻ സൃഷ്ടികളുടെയും തടസ്സത്തിലേക്ക് നയിക്കും, അതിനാലാണ് നിർണായക പാതയിൽ വളരെയധികം ശ്രദ്ധ ചെലുത്തുന്നത്.
നിർണായക പാതയുമായി ബന്ധപ്പെട്ട അടിസ്ഥാന ആശയങ്ങൾ നോക്കാം.
ഇവന്റിന്റെ ആദ്യ തീയതി(ET).ഓരോ ഇവന്റിനും തുടക്കം മുതൽ അവസാന ഇവന്റ് വരെ ഇടത്തുനിന്ന് വലത്തോട്ട് നെറ്റ്‌വർക്കിലൂടെ നീങ്ങുമ്പോൾ ഇത് നിർണ്ണയിക്കപ്പെടുന്നു. പ്രാരംഭ സംഭവത്തിന്, ET = 0. മറ്റുള്ളവയ്ക്ക്, സൂത്രവാക്യം കൊണ്ടാണ് ഇത് നിർണ്ണയിക്കുന്നത്, ഇവിടെ ET 1 എന്നത് ഇവന്റ് i, ഇവന്റിന് മുമ്പുള്ള സംഭവത്തിന്റെ ആദ്യകാല തീയതിയാണ്; t ij - ജോലിയുടെ കാലാവധി (ij). 
സംഭവത്തിന്റെ വൈകി സംഭവം
മുഴുവൻ വർക്ക് പാക്കേജിന്റെയും പൂർത്തീകരണം വൈകാതെ ഒരു ഇവന്റ് സംഭവിക്കാവുന്ന ഏറ്റവും പുതിയ തീയതിയാണ് (LT). ഫോർമുല അനുസരിച്ച് അവസാന ഇവന്റിൽ നിന്ന് പ്രാരംഭത്തിലേക്ക് വലത്തുനിന്ന് ഇടത്തോട്ട് നെറ്റ്‌വർക്കിലൂടെ നീങ്ങുമ്പോൾ ഇത് നിർണ്ണയിക്കപ്പെടുന്നു: 
നിർണായക പാതയെ സംബന്ധിച്ചിടത്തോളം, സംഭവങ്ങളുടെ ആദ്യകാലവും വൈകിയതുമായ സമയങ്ങൾ ഒത്തുചേരുന്നു. ഒരു അന്തിമ സംഭവത്തിന്, ഈ മൂല്യം നിർണായക പാതയുടെ ദൈർഘ്യത്തിന് തുല്യമാണ്. മുകളിൽ പറഞ്ഞ ഫോർമുലകൾ ഉപയോഗിച്ച് നെറ്റ്വർക്ക് ഡയഗ്രം സൂചകങ്ങൾ നേരിട്ട് കണക്കാക്കാം. ആദ്യം നിങ്ങൾ ഇവന്റുകളുടെ ആദ്യകാല തീയതികൾ കണ്ടെത്തേണ്ടതുണ്ട് (നെറ്റ്‌വർക്കിലൂടെ ഇടത്തുനിന്ന് വലത്തോട്ട്, തുടക്കം മുതൽ അവസാനം വരെ), (ബാക്കി സ്വയം ചെയ്യുക). 
തുടർന്ന് വിപരീത ദിശയിൽ കണക്കുകൂട്ടലുകൾ നടത്തുകയും സംഭവങ്ങളുടെ പിന്നീടുള്ള തീയതികൾ കണ്ടെത്തുകയും ചെയ്യുക.
ET 10 = LT 10 ഇടുക. LT 9 = LT 10 – t 9.10 = 51 –11 = 40.
LT 8 = LT 10 - t 89 = 51 - 9 = 42, മുതലായവ.
സൂചകങ്ങൾ കണക്കാക്കുന്നതിനുള്ള മറ്റൊരു സാധ്യമായ മാർഗം പട്ടികയാണ്.
"പ്രധാന" ഡയഗണലിന്റെ ചതുരങ്ങളിൽ ഇവന്റുകൾ അടയാളപ്പെടുത്തിയിരിക്കുന്നു. പട്ടികയുടെ പ്രധാന ഡയഗണലുമായി ബന്ധപ്പെട്ട് മുകളിലും താഴെയുമുള്ള "വശം" സ്ക്വയറുകളിൽ വർക്കുകൾ രണ്ടുതവണ അടയാളപ്പെടുത്തിയിരിക്കുന്നു. പട്ടികയുടെ മുകളിലെ "വശം" സ്ക്വയറുകളിൽ, വരി നമ്പർ മുമ്പത്തെ ഇവന്റുമായി യോജിക്കുന്നു, കോളം നമ്പർ തുടർന്നുള്ള ഒന്നുമായി യോജിക്കുന്നു. താഴത്തെ "വശം" സ്ക്വയറുകളിൽ അത് മറിച്ചാണ്.
പട്ടിക പൂരിപ്പിക്കുന്നതിനുള്ള നടപടിക്രമം
1. ആദ്യം, മുകളിലും താഴെയുമുള്ള ചതുരങ്ങളുടെ ന്യൂമറേറ്ററുകൾ പൂരിപ്പിക്കുന്നു. പ്രസക്തമായ ജോലിയുടെ ദൈർഘ്യം അവർ രേഖപ്പെടുത്തുന്നു.
2. മുകളിലെ "വശം" സ്ക്വയറുകളുടെ ഡിനോമിനേറ്ററുകൾ ഒരേ വരിയിലെ പ്രധാന ചതുരത്തിന്റെ ന്യൂമറേറ്ററിന്റെയും മുകളിലെ "വശത്തിന്റെ" ന്യൂമറേറ്ററിന്റെയും ആകെത്തുകയാണ്.
3. ആദ്യത്തെ പ്രധാന സ്ക്വയറിന്റെ ന്യൂമറേറ്റർ പൂജ്യത്തിന് തുല്യമാണ്, ശേഷിക്കുന്ന പ്രധാന സ്ക്വയറുകളുടെ സംഖ്യകൾ ഒരേ നിരയിലെ മുകളിലെ "വശം" സ്ക്വയറുകളുടെ പരമാവധി ഡിനോമിനേറ്ററുകൾക്ക് തുല്യമാണ്.
4. അവസാനത്തെ പ്രധാന ചതുരത്തിന്റെ ഡിനോമിനേറ്റർ ഈ ചതുരത്തിന്റെ ന്യൂമറേറ്ററിന് തുല്യമായി കണക്കാക്കുന്നു. താഴെയുള്ള "വശം" സ്ക്വയറുകളുടെ ഡിനോമിനേറ്ററുകൾ പ്രധാന ചതുരത്തിന്റെ ഡിനോമിനേറ്ററും ഒരേ വരിയിലെ "താഴത്തെ" വശത്തിന്റെ സംഖ്യയും തമ്മിലുള്ള വ്യത്യാസത്തിന് തുല്യമാണ്.
5. പ്രധാന സ്ക്വയറുകളുടെ ഡിനോമിനേറ്ററുകൾ ഒരേ നിരയിലെ "ലോവർ" സൈഡ് സ്ക്വയറുകളുടെ ഏറ്റവും കുറഞ്ഞ ഡിനോമിനേറ്ററുകൾക്ക് തുല്യമാണ്.
നെറ്റ്വർക്ക് ഡയഗ്രം സൂചകങ്ങളുടെ കണക്കുകൂട്ടൽ
പട്ടികയിൽ നിന്ന് നിങ്ങൾക്ക് ചാർട്ട് സൂചകങ്ങൾ കണ്ടെത്താം:
1. സംഭവങ്ങളുടെ ആദ്യകാല തീയതികൾ (പ്രധാന സ്ക്വയറുകളുടെ സംഖ്യകൾ).
2. ഇവന്റുകളുടെ വൈകി സമയം (പ്രധാന സ്ക്വയറുകളുടെ ഡിനോമിനേറ്ററുകൾ).
3. ഇവന്റ് സമയ റിസർവ് (പ്രധാന ചതുരത്തിന്റെ ഡിനോമിനേറ്ററും ന്യൂമറേറ്ററും തമ്മിലുള്ള വ്യത്യാസം). ഞങ്ങളുടെ കാര്യത്തിൽ, നിർണായക സംഭവങ്ങൾ (റിസർവ് ഇല്ലാതെ) 1, 3, 4, 6, 7, 8, 10 ആണ്. അവ നിർണായക പാതയാണ്. നിർണായക പാതയുടെ ദൈർഘ്യം 51 ആണ് (അവസാനത്തെ പ്രധാന ചതുരത്തിന്റെ ന്യൂമറേറ്റർ അല്ലെങ്കിൽ ഡിനോമിനേറ്റർ).
4. ജോലിയുടെ ആദ്യകാല പൂർത്തീകരണ തീയതി (മുകളിലെ "വശം" സ്ക്വയറുകളുടെ ഡിനോമിനേറ്ററുകൾ).
5. ജോലിയുടെ വൈകി ആരംഭിക്കുന്ന തീയതി (അനുബന്ധമായ താഴ്ന്ന "വശം" സ്ക്വയറുകളുടെ ഡിനോമിനേറ്ററുകൾ).
6. പൊതുവായ ജോലി സമയ റിസർവുകൾ (പ്രധാന സ്ക്വയറിന്റെ ഡിനോമിനേറ്ററും ഒരേ നിരയിലെ മുകളിലെ "വശത്തിന്റെ" ഡിനോമിനേറ്ററും തമ്മിലുള്ള വ്യത്യാസം).
7. ഫ്രീ വർക്ക് ടൈം റിസർവുകൾ (പ്രധാന സ്ക്വയറിന്റെ ന്യൂമറേറ്ററും ഒരേ നിരയിലെ മുകളിലെ "വശം" ചതുരത്തിന്റെ ഡിനോമിനേറ്ററും തമ്മിലുള്ള വ്യത്യാസം).
നമുക്ക് നെറ്റ്വർക്ക് ഗ്രാഫ് പുനർനിർമ്മിക്കാം, ഇവന്റിന്റെ ആദ്യകാലവും വൈകിയും ഇടത് വശത്തും വലതുവശത്തും ഓരോ ഇവന്റിനും മുകളിൽ (ചിത്രം 3).
അരി. 3. സമയ സവിശേഷതകളുള്ള നെറ്റ്വർക്ക് ഡയഗ്രം
അതിനാൽ, നിർണായക പാത 1–3–4–6–7–8–10 ജോലികൾക്കൊപ്പം പ്രവർത്തിക്കുന്നു, അതിന്റെ ദൈർഘ്യം 51 ആണ്.
ഒരു ഇവന്റിന്റെ സ്ലാക്ക് അതിന്റെ LT-യും ET-യും തമ്മിലുള്ള വ്യത്യാസമായി നിർവചിക്കപ്പെടുന്നു. നിർണായക പാതയിലെ സംഭവങ്ങളുടെ സ്ലാക്ക് സമയം പൂജ്യമാണെന്ന് വ്യക്തമാണ്. ഞങ്ങളുടെ ഉദാഹരണത്തിന്, സ്ലാക്ക് സമയം, ഉദാഹരണത്തിന്, ഇവന്റ് 2 28-10 = 18 ആണ്, കൂടാതെ ഇവന്റ് 9 40-36 = 4 ആണ്. ഈ സമയങ്ങളിൽ, പ്രസക്തമായ ജോലിയുടെ നിർവ്വഹണം കാലതാമസം കൂടാതെ വൈകും. പദ്ധതി മൊത്തത്തിൽ.
ഇവ സംഭവങ്ങളുടെ താൽക്കാലിക സ്വഭാവങ്ങളായിരുന്നു. ജോലിയുടെ സമയ സവിശേഷതകൾ നമുക്ക് പരിഗണിക്കാം. സൗജന്യവും പൊതുവായതുമായ (മുഴുവൻ) ജോലി സമയ റിസർവുകളും ഇതിൽ ഉൾപ്പെടുന്നു.
മൊത്തം പ്രവർത്തന സമയ റിസർവ് (TS) ബന്ധത്തിൽ നിന്ന് നിർണ്ണയിക്കപ്പെടുന്നു
TS ij = LT j - ET i - t ij
കൂടാതെ, മുഴുവൻ ജോലികളും പൂർത്തിയാക്കുന്നതിനുള്ള സമയപരിധി മാറുന്നില്ലെങ്കിൽ, ജോലിയുടെ ദൈർഘ്യം എത്രത്തോളം വർദ്ധിപ്പിക്കാമെന്ന് കാണിക്കുന്നു.
സ്വതന്ത്ര പ്രവർത്തന സമയ റിസർവ് (FS) ബന്ധത്തിൽ നിന്ന് നിർണ്ണയിക്കപ്പെടുന്നു
FS ij = ET j - ET i - t ij
കൂടാതെ അതിന്റെ അവസാന ഇവന്റിന്റെ ആദ്യകാല തീയതി മാറ്റാതെ തന്നെ ജോലിയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാൻ കഴിയുന്ന മൊത്തം സമയ റിസർവിന്റെ ഭാഗം കാണിക്കുന്നു.
സൗജന്യ വർക്ക് ടൈം റിസർവ് എല്ലാ നെറ്റ്വർക്ക് ജോലികൾക്കും ഒരേസമയം ഉപയോഗിക്കാനാകുമെങ്കിൽ (എല്ലാ ജോലികളും നിർണായകമാകും), തുടർന്ന് ഇത് മുഴുവൻ കരുതൽ ധനത്തിനും പറയാനാവില്ല; ഒന്നുകിൽ ഒരു പാത്ത് വർക്കിന് മുഴുവനായോ അല്ലെങ്കിൽ ഭാഗങ്ങളിൽ വ്യത്യസ്ത ജോലികൾക്കോ ഇത് ഉപയോഗിക്കാം.
നിർണായക ജോലികൾക്ക്, TS, FS എന്നിവ പൂജ്യത്തിന് തുല്യമാണ്. നിർണ്ണായകമല്ലാത്ത ജോലികൾക്കും നെറ്റ്വർക്ക് ഷെഡ്യൂളുകളുടെ ഭാഗിക ഒപ്റ്റിമൈസേഷനും കലണ്ടർ തീയതികൾ തിരഞ്ഞെടുക്കുമ്പോൾ TS, FS എന്നിവ ഉപയോഗിക്കാം.
അവസാനമായി നമുക്ക്: ജോലിയുടെ സമയ സവിശേഷതകൾ
| വിമർശനാത്മകമല്ലാത്ത ജോലി | ദൈർഘ്യം | ജനറൽ | ഫ്രീ റിസർവ് എഫ്എസ് |
| 1-2 | 10 | 18 | 0 |
| 1-4 | 6 | 5 | 5 |
| 2-5 | 9 | 18 | 0 |
| 4-5 | 3 | 23 | 5 |
| 3-6 | 8 | 9 | 9 |
| 4-7 | 4 | 15 | 15 |
| 5-8 | 5 | 18 | 18 |
| 6-9 | 7 | 12 | 8 |
| 7-9 | 6 | 4 | 0 |
| 7-10 | 8 | 13 | 13 |
| 9-10 | 11 | 4 | 4 |
നമ്പർ 4 ടെസ്റ്റ് അസൈൻമെന്റുകൾക്കുള്ള പ്രശ്നങ്ങൾ
ഇനിപ്പറയുന്ന ഡാറ്റ ഉപയോഗിച്ച്, ഉദാഹരണത്തിൽ പരിഗണിച്ചതിന് സമാനമായ ഒരു നെറ്റ്വർക്ക് നിർമ്മിക്കുക, അതിന്റെ പ്രവർത്തനങ്ങളുടെയും ഇവന്റുകളുടെയും സമയ സവിശേഷതകൾ, നിർണായക പാത, അതിന്റെ ദൈർഘ്യം എന്നിവ നിർണ്ണയിക്കുക. ഈ ടാസ്‌ക് നിർവ്വഹിക്കുമ്പോൾ, നിങ്ങളുടെ ഓപ്ഷന്റെ നമ്പർ n-ന് പകരം വയ്ക്കുകയും തത്ഫലമായുണ്ടാകുന്ന സംഖ്യയെ അടുത്തുള്ള പൂർണ്ണസംഖ്യയിലേക്ക് റൌണ്ട് ചെയ്യുകയും ചെയ്യുക.| ജോലി | (1,2) | (1,3) | (1,4) | (2,5) | (2,4) | (3,4) | (3,6) | (4,5) | (4,6) |
| ദൈർഘ്യം | 5+n/3 | 6+n/3 | 7+ n/3 | 4+n | 8+ n/3 | 3+n | 4+n/2 | 10+ n/3 | 2+n |
| (4,7) | (5,7) | (5,8) | (6,7) | (6,9) | (7,8) | (7,9) | (7,10) | (8,10) | (9,10) |
| 8+ n/3 | 9+n/2 | 10+ n/3 | 12+n/2 | 9+n | 7+ n/3 | 5+n | 9+n | 11+n/2 | 8+ n/3 |
