- •1. Жиын және оның элементтері. Ішкі жиын.
- •2.Жиындардың қиылысуы
- •4.Графтар теориясы
- •5. Ағаштар. Қасиеттері. Түбірлік ағаштар.
- •6. Ағаштар. Қасиеттері. Түбірлік ағаштар.
- •7.Олардың санын жоғарыдан бағалау
- •8.Жиындардың декарттық көбейтіндісі
- •9.Кортеж
- •10. Желілік графта кризистiк жолды анықтау алгоритмі
- •11.Желілік графиктер
- •13. Графиктiк желіні құрастырудың ережелерi 1-3
- •14. Графиктiк желіні құрастырудың ережелерi 4-6
- •15.Графиктiк желіні құрастырудың ережелерi 7-9
- •16.Графиктiк желіні құрастырудың ережелерi 10-12
- •17. Желілік графиктердiң уақыт параметрлерi
- •19. Желілік графиктiң параметрлерін есептеудің графикалық әдісі
- •2 Мысал. 14-шi суреттегi графиктiк желінің уақытша параметрлерін кестелiк әдiсті пайдалана отырып анықтайық. 0. Желілік графиктердiң параметрлерiн есептеудің кестелік әдісі
- •21. Белгісіз жағдайдағы желілік жоспарлау
- •22. Желілік модельдерді алдын ала талдау
- •24.Желілік графиктерді еңбек ресурстары бойынша оптималдау
- •25. Желілік графиктерді материалдық ресурстары бойынша оптималдау
- •26. Желілік графиктерді ақша ресурстары бойынша оптималдау
- •28. Желілік сызықтық программалау.
- •29. Ең қысқа жол есебі
- •30. Форд-Фалкерсон әдісі
- •1. Жиын және оның элементтері. Ішкі жиын.
- •2.Жиындардың қиылысуы
24.Желілік графиктерді еңбек ресурстары бойынша оптималдау
мысал.
Еңбек ресурстарын қайта жоспарлау қажет, мұндағы әр күн сайынғы қызметкерлер саны - 70 адам
Шешiмі:
Жұмыс iстейтiн жұмыскерлердің санын 3-шi күні азайту және бос емес жұмыскерлердің санын 4-шi күні көбейту, (1, 2) жұмыстың ұзақтығын резерв есебiнен 2 есе көбейту және жұмыс iстейтiндердің санын 2 есе азайтукөзделген. (2, 5) және (5, 6) жұмыстары үшiн де осындай тұжырым жасалған
25. Желілік графиктерді материалдық ресурстары бойынша оптималдау
Оптималдау қордың әрбiр түрi бойынша бөлек iске асады.мысал: Желілік графиктерді уақыттар бойынша оптималдау қажет, яғни әр уақытта құрылыс алаңына күнде 50 м3 - тен аспайтын бетон түсіріледі.
Шешiмі:
Желілік графиктi кесте түрінде көрсетейік
Жұмыс коды |
Оптималдауға дейінгі графиктердің параметрлері |
Бетонға деген сұраныс |
Графиктің жұмыс уақыты |
|||||
(i,j) |
t(i,j) |
Rc |
|
1 |
2 |
3 |
4 |
5 |
0,1 0,2 1,2 1,3 2,3 2,4 3,4 |
1 1 1 1 2 1 1 |
0 1 0 2 0 2 0 |
30 40 30 60 40 40 10 |
30/20 20/0 |
20/30 30/0 |
30/20 20/0 |
30/20 20/0 |
40/10 10/0 |
Құрылыс алаңына түсетін бетон |
50 |
50 |
50 |
50 |
50 |
|||
26. Желілік графиктерді ақша ресурстары бойынша оптималдау
Желілік графиктерді ақша ресурстары бойынша оптималдау материалдық ресурстарды оптималдау сияқты орындалады.
Мысалы, егер бетонға мәлiметі бойыншаларды теңге мәлiметі бойыншаларға алмастырылса, шектеуді - жетi сайынғы жоспарлы жұмыс көлемiне - мың теңгеге.
27. Желілік график бойынша жұмыс жасауды басқару Желілік график бойынша жұмыс жасауды басқаруды табысты жүзеге асыруы үшiн бақылауды және желілік модельдің жұмыс жасауын талдауды негiзге ала отырып барлық қатысушылардың қызметін айқын үйлестiру қажет. Желілік график бойынша басқару процесін мерзiмдi қайталанып отыратын келесі кезеңдерге бөлуге болады:
1. Жұмыстардың жүрiсi туралы кезектi мәлiметтерді ЖЖБ топтарының жауапты орындаушылармен жинау, әзiрлеу және беру. Есептік мәлімет нәтижесi жоспарланған жұмыс көлемiнiң орындалуын және ауытқуының себебiн, орындалмай қалған жұмыс көлемiн - %, қалған есептi мерзiмге жұмыс жасауды ұзақтығын көрсетеді.
2. Желілік график параметрлерін есептеуi үшiн алған мәлiметтерді өңдеуi және оны әзiрлеу.
3. Желілік графиктердің параметрлерiн есептеу.
Графиктiк торды арналған басқаруды процесс слеге бөлуге болады - iрiңдiкке айналған мерзiмдi қайталанатын кезеңдер:
Есептеудiң мақсаты төменгі мәліметтерді алу болып табылады:
жұмыстар немесе оқиғалардың кризистiк жолдары,
кризистiк жолдадардың ұзақтықтары,
бұрынғы және соңғы барлық жұмыстардың басталуы және аяқталуы,
уақыттың толық және бос қорлары.
4. Жұмыстарды ары қарай жүргiзуi бойынша ұсыныстарды есептеудi нәтижелердi талдау және әзiрлеу.
5. Жедел мәжiлiстi өткiзуi.
ЖЖБ топтың өкiлi графиктiк желі параметрлерінің талдауы нәтижелерi туралы мәлiмдейдi және жұмыстарды ары қарай жүргiзуi бойынша игерiлген ұсыныстары туралы хабарлайды.
6. Жоспар – тапсырмаларды жасау және беру.
