hálótervezés
DESCRIPTION
Hálótervezés. Készítette: Kosztyán Zsolt Tibor [email protected] [email protected] 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 - PowerPoint PPT PresentationTRANSCRIPT
Hálótervezés
Készítette: Kosztyán Zsolt [email protected]
[email protected]://vision.vein.hu/~kzst/oktatas/halo/index.htm
11.
Determinisztikus költségtervezés determinisztikus időtervezés esetén
1. Minimális átfutási idő, minimális költségnövekmény
2. Optimális összköltség elérése átfutási idő csökkentésével
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)
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.
Determinisztikus költségtervezés determinisztikus időtervezés esetén
Fix költségek alakulása az idő függvényében
0
20000
40000
60000
80000
100000
120000
140000
27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
idő
költs
ég (e
Ft)
Időtől független fix költségek (eFt) Időtől lineárisan föggő fix költségek (eFt)
Összes fix költség (eFt)
Determinisztikus költségtervezés determinisztikus időtervezés esetén
Változó költségek (eFt)
0
5000
10000
15000
20000
25000
30000
35000
40000
45000
50000
26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
idő
Válto
zó k
ölts
ég (e
Ft)
Változó költségek (eFt)
Determinisztikus költségtervezés determinisztikus időtervezés esetén
Költségek alakulása az idő függvényében
0
20000
40000
60000
80000
100000
120000
140000
26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
idő
Költs
ég (e
Ft)
Összes fix költség (eFt) Változó költségek (eFt)Összes költség (eFt)
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.
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.
Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)
Tevékeny-ség
Normál idő Roham idő Normál költség (eFt)
Egységnyi költség-
növekedés (eFt)
Start 0 0 0 0A 4 3 2500 150B 5 3 1500 200C 6 4 2000 150D 2 2 2000 --E 3 2 2500 150F 4 3 6000 600G 5 3 4000 200
Finish 0 0 0 0Összesen -- -- 20500 --
Start
0 0 0
0 0 0
A
0 4 4
0 0 4
B
0 5 5
3 3 8
C
6 6 12
6 0 12
D
6 2 8
10 4 12
E
7 3 10
10 3 13
F
14 4 18
14 0 18
G
10 5 15
13 3 18
Finish
18 0 18
18 0 18
0
0
0
2
2
-8
20
1
2
1
0
0
Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)
Lépések száma
Csökkentett tevékeny-
ségekCsökkentés
Összes költség
Egységnyi költség-
növekedés
Összes költség-
növekedés
Teljes projektidő
0 -- -- 20500 -- -- 181 A 1 20650 150 150 17
Start
0 0 0
0 0 0
A
0 3 3
0 0 3
B
0 5 5
2 2 7
C
5 6 11
5 0 11
D
5 2 7
9 4 11
E
7 3 10
9 2 12
F
13 4 17
13 0 17
G
10 5 15
12 2 17
Finish
17 0 17
17 0 17
0
0
0
2
2
-8
20
1
2
1
0
0
Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)
Start
0 0 0
0 0 0
A
0 3 3
0 0 3
B
0 5 5
0 0 5
C
5 4 9
5 0 11
D
5 2 7
7 2 9
E
7 3 10
7 0 10
F
11 4 15
11 0 15
G
10 5 15
10 0 15
Finish
15 0 15
15 0 15
0
0
0
2
2
-8
20
1
2
1
0
0
Lépések száma
Csökkentett tevékeny-
ségekCsökkentés
Összes költség
Egységnyi költség-
növekedés
Összes költség-
növekedés
Teljes projektidő
0 -- -- 20500 -- -- 181 A 1 20650 150 150 172 C 2 20950 150 300 15
Minimális átfutási idő/minimális költségnövekmény (CPM/COST, MPM/COST)
Start
0 0 0
0 0 0
A
0 3 3
0 0 3
B
0 5 5
0 0 5
C
5 4 9
5 0 11
D
5 2 7
6 1 8
E
7 2 9
7 0 9
F
11 3 14
11 0 14
G
9 5 14
9 0 14
Finish
15 0 15
15 0 15
0
0
0
2
2
-8
20
1
2
1
0
0
Lépések száma
Csökkentett tevékeny-
ségekCsökkentés
Összes változó költség
Egységnyi költség-
növekedés
Összes költség-
növekedés
Teljes projektidő
0 -- -- 20500 -- -- 181 A 1 20650 150 150 172 C 2 20950 150 300 153 F+E 1 21700 750 750 14