Download
1 / 21
210 likes | 297 Views
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 3. Determinisztikus költségtervezés sztochasztikus időtervezés esetén. Program összköltségének csökkentése.
E N D
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 13.
Determinisztikus költségtervezés sztochasztikus időtervezés esetén • Program összköltségének csökkentése. • A projekt minimális lefutási idejének meghatározása minimális (változó)költség növekedés mellett. • A projekt minimális összköltségének meghatározása.
Program tevékenység-költségeinek csökkentése • Tekintsünk egy tetszőleges munkaprogramot. A tartamot úgy választjuk meg, hogy teljesüljenek adij<=tij<=Dij egyenlőtlenségek. Meghatározzuk a kritikus utat, ezzel megkapjuk, a program végrehajtásának időtartamát. Az így felállított program összes változóköltsége, a tevékenységek (változó)költségeinek összege.
Program tevékenység-költségeinek csökkentése • Ha úgy akarjuk csökkenteni a program összköltségét, hogy a végrehajtási idő ne változzon, akkor a nem kritikus tevékenységek szabad tartalékidejét kell csökkenteni. • Valamely tevékenység szabad tartalékidejének csökkentése, itt azt jelenti, hogy növeljük a tevékenység lefutási idejét.
Lefutási idők csökkentése Vezessük be a következő változókat: mivel: igazolható, hogy fennállnak a következő egyenlőtlenségek.
Lefutási idők csökkentése A szórásnégyzet változása: Módusz változása: A tevékenységek (változó) költségeinek növekedésének hatására a tartamok szórása együtt csökken a várható értékkel.
