Оқулық Алматы, 013 1-8683 Әож 005 (075. 8) Кбж 65. 290-2 я 73 м 45
-сурет. Келтірілген деректер бойынша желі
жүктеу/скачать 3,69 Mb. Pdf көрінісі
|
mendebaev-sapany (1)
- Бұл бет үшін навигация:
- 5.2-сурет. Ықтимал жолдар
| 5.1-сурет. Келтірілген деректер бойынша желі
Суретте доғаның астындағы сандар әрбір жұмыстың ұзақтығын көрсетеді. Одан әрі түсіндіру үшін оқиғалар мен жұмыстарды нөмірлейміз. Оқиғалардың атаулары мен олар туындаған уақытты белгілеу 5.5-кестеде көрсетілген. 5.5-кесте Оқиға Туындаған уақыт Жұмыстың басталуы Т1 Компьютер алынды Т2 Мәселе таңдалды, компьютер ретке келтіреді Т3 Мәселе шешілді Т4 Енді бастапқы және соңғы оқиғаларды ерекше атап өтеміз. Бастапқы оқиға − бұл жұмыс орындаудың бүкіл цикл басталатын жай-күйі. Жұмысты i-j деген екі индекспен белгілейміз, мұнда i − содан кейін жұмыс басталатын оқиғаның нөмірі, j − жұмыс аяқталатын оқиғаның нөмірі. 2 6 1 4 3 1 2 4 3 a1(1-2) a3(2-3) a5(3-4) a4(2-4) a2(1-3) 4 109 Өткен жұмыстың соңы уақыты бойынша кейінгі жұмыстың басы- мен үйлесетін жұмыстың реті жол деп аталады. Осы мысал үшін ықтимал жолдар мен олардың ұзақтығы 5.6-кестеде көрсетілген. Ең ұзақ жол қашық деп аталады. Мысалда 5.2-суретте жуан сызық- пен белгіленген 2-жол қашық жол болып табылады. 5.6-кесте Жол Қандай жұмыстар кіреді Ұзақтығы 1 (1-2), (2-4) 1+3=4 2 (1-2), (2-3), (3-4) 1+4+6=11 3 (1-3), (3-4) 2+6=8 5.2-сурет. Ықтимал жолдар Қашық жолда 1-2, 2-3, 3-4 жұмыстар орналасқан. Осы жұмыстар үздіксіз, бірінен кейін бірі орындалады. Қашық жолдағы жұмыстарды орындаудың ұзақтығы арттырылған жағдайда соңғы оқиға туын- дауы кешеуілдейді. Қашық жолдағы емес жұмыстар кейін басталып, кешірек аяқталуы мүмкін, сондай-ақ барлық жұмыстардың аяқталу мерзімі өзгермегенімен, олар ұзаққа созылуы мүмкін. Осы жұмыстарды орындаудың ұзақтығын соңғы оқиға туындайтын уақытты арттыр- май, арттыруға болатын мөлшер резерв деп аталады. Қашық жолда орналаспаған жұмыстарды орындаудың ұзақтығын резервтен аспайтын 110 мөлшерге арттыру соңғы оқиғаның кешірек туындауына әкеп соқты- рады. Біздің мысалда 1-3 және 2-4 жұмыстар қашық жолда орналаспаған. Егер басшы барлық жұмыстардың мерзімінде орындалуының қамтамасыз етілуін қадағаласа, онда ол қай жұмыстардың қашық жол- да орналасқанын білуге тиіс. Кез келген, қашық жолда орналасқан ұсақ жұмыстың кешігуі барлық жұмыстардың аяқталу мерзімін ұзартады. Сонымен бірге егер жұмыс қашық жолда орналаспаса, онда оның ре- зерв шегінде кешіктірілуіне жол беріледі. Енді желілік кесте графигін құрудың басқа мысалын қарастырайық. Ол үшін бұрын қарастырылған жағдайды − көшеде сату үшін самса жа- сауды алайық (5.3-сурет). жүктеу/скачать 3,69 Mb. Достарыңызбен бөлісу:
|