Hálótervezés Készítette: Kosztyán Zsolt Tibor 18.

Az előadások a következő témára: "Hálótervezés Készítette: Kosztyán Zsolt Tibor 18."— Előadás másolata:

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 18.

2 Többféle erőforrásigény egyidejű optimálása

3

4 Párhuzamos folyamatok egyidejű optimálása Erőforrásokat a két (vagy több) projekt között csak akkor lehet átcsoportosítani, ha: –azonos erőforrásokat használnak, –Az erőforrás-átcsoportosítása lehetséges (nincs térbeli, földrajzi, technológiai, egyéb akadálya) és –az erőforrás-átcsoportosítást a vállalat engedélyezi.

5 Párhuzamos folyamatok egyidejű optimálása Első eset: az erőforrásigények a folyamatok között nem oszthatók meg

6 Párhuzamos folyamatok egyidejű optimálása Második eset: az erőforrásigények a folyamatok között megoszthatók

7 Maradék erőforrásigények optimális elosztása

8

9 Sztochasztikus erőforrás-tervezés A projekt tervezésénél sztochasztikus lehet: –idő, –erőforrás, –költség.

10 Sztochasztikus erőforrás-tervezés (sztochasztikus idő) 1.Meg kell határozni azt a biztonsági szintet, amely mellet meg szeretnénk valósítani a projektet. 2.A béta-eloszlás (vagy bármely más választott eloszlás mellett) ki kell számítani az egyes tevékenységek várható lefutási idejét az adott biztonsági szint mellett. 3.Meg kell határozni a tevékenységek (adott biztonsági szint melletti) várható lefutási idejéhez tartozó erőforrásigényt, illetve költség igényt.

11 Sztochasztikus erőforrás-tervezés (sztochasztikus idő) - FELTÉTELEK 1.Az erőforrásigény-idő függvény legyen monoton. 2.A költség-idő függvény szintén legyen monoton. 3.Mind az erőforrás-idő-, mind pedig a költség-idő függvény legyen minden pontjában értelmezett. 4.A függvények értelmezési tartományát a tevékenységek várható lefutási idői adják.

12 Sztochasztikus erőforrás-tervezés (sztochasztikus idő) Felhasználjuk a következőket: (0,1) intervallumon a (  ) paraméterű Béta-eloszlás sűrűségfüggvénye: várható értéke: módusza:

13 Sztochasztikus erőforrás-tervezés (sztochasztikus idő) Ebből  paraméter: a,b határok változása:

14

15 Sztochasztikus erőforrás-tervezés (sztochasztikus idő) – PÉLDA

16

17

18

19

20

21

22

23 18.