1 / 16

Hálótervezés

Hálótervezés. Készítette: Kosztyán Zsolt Tibor kzst@almos.vein.hu kzst@vision.vein.hu http ://vision.vein.hu/~kzst/oktatas/halo/index.htm. 1 1. Determinisztikus költségtervezés determinisztikus időtervezés esetén. Minimális átfutási idő, minimális költségnövekmény

charissa-harmon
Download Presentation

Hálótervezés

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Hálótervezés Készítette: Kosztyán Zsolt Tibor kzst@almos.vein.hu kzst@vision.vein.hu http://vision.vein.hu/~kzst/oktatas/halo/index.htm 11.

  2. Determinisztikus költségtervezés determinisztikus időtervezés esetén • Minimális átfutási idő, minimális költségnövekmény • Optimális összköltség elérése átfutási idő csökkentésével

  3. Fogalmak • Normál idő: Az az időmennyiség, amely a tevékenység normál/tervszerű végrehajtásához szükséges. (minimális változóköltség) • Roham idő: Az a legkisebb időmennyiség, amely alatt a tevékenységet végre lehet hajtani. (maximális változóköltség)

  4. Fogalmak • Minimális átfutási idő: Az a legkisebb időmennyiség, amellyel a projekt még megvalósítható. • Normál átfutási idő: Az az időmennyiség, amelynél valamennyi tevékenység normál lefutása mellett valósul meg a program. • (Költség) optimális átfutási idő: Az az átfutási idő, melynél a projekt összköltsége minimális.

  5. Determinisztikus költségtervezés determinisztikus időtervezés esetén

  6. Determinisztikus költségtervezés determinisztikus időtervezés esetén

  7. Determinisztikus költségtervezés determinisztikus időtervezés esetén

  8. Költség – idő függvények viselkedése • A változóköltség-idő függvény általában monoton csökkenő a minimális- és a projekt normál átfutási ideje alatt, hasonlóan igaz ez az egyes tevékenységekre is. A normál átfutási-, illetve a tevékenységeknél a normál lefutási idő után a függvény általában monoton nő. • A fixköltség-idő függvény általában monoton nő a teljes projekt átfutási idejére nézve. • Az összköltség-idő függvény általában konvex.

  9. Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST) • A CPM/COST, MPM/COST módszer egy széles körben alkalmazható hálótervezési technika. Az algoritmus során először egy CPM vagy egy MPM hálót kell felrajzolni, majd a kritikus úton lévő minimális költségnövekedéssel járó tevékenységek lefutási idejét csökkentjük. A lépéseket érdemes egy táblázatban összefoglalni.

  10. Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)

  11. Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)

  12. Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)

  13. Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)

  14. Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)

  15. Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)

  16. 11.

More Related