Hálótervezés Készítette: Kosztyán Zsolt Tibor
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 a d ij <=t ij <=D ij 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.
Program tevékenység-költségeinek csökkentése
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.
Lefutási idők csökkentése - példa
13.13.