Operációkutatás 1-2. beugrók:

1. Mit nevezünk hálónak?- A háló irányított, összefüggő, és körpályamentes gráf. A hálóban párhuzamos élek nem fordulhatnak elő.2. Kritikus út?- A háló kezdő és végpontja közötti leghosszabb útvonal, mely azonban a teljes munka lehetséges legrövidebb megvalósítási időtartamát adja.3. Melyek a determinisztikus hálók?-CPM, MPM háló4. Mikor beszélünk sztochasztikus hálóról?- Olyan hálótervezési módszerek, melyeknél a tevékenységidőt egy valószínűségi eloszlás sűrűségfüggvénye határozza meg. (Ilyen, pl. a PERT háló.)5. Mi a különbség az eseményorientált és a tevékenység orientált hálók között?- A tevékenységorientált hálónál a tevékenységek, míg az eseményorientált hálóknál az események hangsúlyozása kerül előtérbe. 7. Mi jellemzi a CPM hálót?- A CPM hálóterv egy munkamenet-terv folyamatábrája speciális gráf-modell alakjában ábrázolva A CPM háló a tevékenységek befejezés-kezdés kapcsolatára épül. A CPM háló tevékenység-orientált, tevékenység-él típusú modell.8. Milyen tartalékidők léteznek?- teljes,szabad, függő, biztos(független), relatív9. Relatív tartalékidő?- bármelyik tartalékidő viszonyított értéke a teljes tevékenység időtartamához. Reálisabban mutatja a lehetséges módosítás lehetőségeit. 11. Melyek a PERT háló jellemzői?- határozatlan időtartamú hálótervezési módszereket a hosszabb távú tervezéshez, programokhoz használják- a tevékenységek bizonytalanságának kezelésére nem ismert pontos, igazolt összefüggés12. Milyen algoritmus szerint számítjuk ki a PERT hálóban az átfutási időt?- a PERT módszernél a valószínűség-számítással, a feladat ismeretének mértékében.

Általában a következő képlet segítségével határozhatjuk meg:

14. Hármas időbecslés?- A legrövidebb (a), a leghosszabb (b) és a legnagyobb valószínűségnek tekintett (m) időtartam meghatározása15. Milyen kapcsolatokat kezel az MPM háló?- Az MPM háló a logikai kapcsolatoknál kezeli a minimális, maximális kapcsolatokat, kezeli a vég-kezdet, kezdet vég kapcsolatok minden kombinációját.19. Mit mutat meg a költségváltozási tényező?- Költségváltozási tényező: azt mutatja meg, hogy a termelés egységnyi növekedése esetén a

költség összege milyen arányban nő.(azonos, kisebb, nagyobb)

20. Milyen költségcsökkentési eljárásokat ismer egy háló esetében?- azonos program végrehajtási idő mellett a költségek csökkentése- a program végrehajtási idejének csökkentése minimális ráfordítássalLátszattevékenység akkor jogos : ha a körökbe más tevékenység is megy, vagy onnan távozik.MPM: egyesíti magában a CPM és kiterjesztett CPM maximális tulajdonságát.