Documente Academic
Documente Profesional
Documente Cultură
2014-2015
Metode de rezolvare
1
Seminar Modelare Economica - an.univ. 2014-2015
Evident, durata lucrării are numeroase implicaţii asupra costului. De aceea este deosebit de
important de determinat acea durată a acţiunii complexe căreia îi corespunde un cost minim.
- Fiecare activitate considerăm că are două durate de execuţie, şi anume, una normală
(asimilată duratei maxime de execuţie a activităţii) şi o durată de execuţie minimă (crash), la care se
poate ajunge prin măsuri de urgentare.
- Funcţia cost - durată este descrescătoare, deoarece orice efort de urgentare este însoţit de
creşterea cheltuielilor. Costul unitar al urgentării se calculează ca un raport între diferenţa costurilor şi
a duratelor de execuţie a activităţilor.
Pentru fiecare activitate se solicită denumirea, precedenţele (care pot fi identificate în graful din figura
5.1), costurile şi duratele normale şi urgentate (tabelul 5.10).
2
Seminar Modelare Economica - an.univ. 2014-2015
Tabelul 5.10
WINQSB /PERT-CPM COST-DURATA DAYS 11 MATRIX
Immediate Predecessor
Activity Activity Normal Crash Normal Crash
(list number/name,
Number Name Time Time Cost Cost
separated by',')
1 A 20 11 $2 $11
2 B A 25 15 $12 $37
3 C B,E 26 16 $15 $45
4 D C,G,I 8 6 $1 $11
5 E 36 12 $102 $174
6 F A 9 7 $2 $14
7 G F 50 25 $35 $60
8 H 36 33 $45 $48
9 I H 40 30 $32 $52
10 J 22 12 $11 $24
11 K J 45 25 $28 $68
Pentru calculul duratei totale normale se apelează opţiunea Solve and Analyze – Solve Critical Path
Using Normal Time (tabelul 5.11). Prin rezolvare se afişează, pentru fiecare activitate a proiectului,
termenele minime şi maxime de începere, respectiv de terminare a fiecărei activităţi şi rezerva totală
de timp a fiecărei activităţi (Slack).
Activităţilor aflate pe drumul critic le corespunde o rezervă totală de timp egală cu zero. Activităţile
aflate pe drumul critic sunt A, D, F, şi G şi există un singur drum critic.
Tabelul 5.11
Activity Analysis for cost-durata (Using Normal Time)
On
Activity Activity Earliest Earliest Latest Latest Slack
Critical
Name Time Start Finish Start Finish (Ls-Es)
Path
1 A Yes 20 0 20 0 20 0
2 B no 25 20 45 28 53 8
3 C no 26 45 71 53 79 8
4 D Yes 8 79 87 79 87 0
5 E no 36 0 36 17 53 17
6 F Yes 9 20 29 20 29 0
7 G Yes 50 29 79 29 79 0
8 H no 36 0 36 3 39 3
9 I no 40 36 76 39 79 3
10 J no 22 0 22 20 42 20
11 K no 45 22 67 42 87 20
Project Completion Time = 87 days
Total Cost of Project = $285 (Cost on CP = $40)
Number of Critical Path(s) = 1
1 A no 11 0 11 20 31 20
2 B no 15 11 26 32 47 21
3 C no 16 26 42 47 63 21
4 D Yes 6 63 69 63 69 0
5 E no 12 0 12 35 47 35
6 F no 7 11 18 31 38 20
3
Seminar Modelare Economica - an.univ. 2014-2015
7 G no 25 18 43 38 63 20
8 H Yes 33 0 33 0 33 0
9 I Yes 30 33 63 33 63 0
10 J no 12 0 12 32 44 32
11 K no 25 12 37 44 69 32
Project Completion Time = 69 days
(Cost on CP =
Total Cost of Project = $544 $111)
Number of Critical Path(s) = 1
Produsul informatic WINQSB permite realizarea unor analize suplimentare prin opţiunea Perform
Crashing Analysis. Această opţiune permite:
1. Calculul costului pentru o durată dorită specificată (Meeting the desired completion time)
(tabelul 5.13).
Prin rezolvare se afişează: timpul normal şi timpul urgentat al fiecărei activităţi, timpul propus,
costul suplimentar datorat urgentării, costul normal şi costul propus. Astfel, activitatea A, care are o
durată normală de 20 zile este urgentată la 14 zile, iar costul normal de 2 u.m. se majorează cu 6
u.m. care este costul datorat urgentării. În acest caz activităţile urgentate sunt A şi H.
Tabelul 5.13
Crashing Analysis for cost-durata (durata totală 81 zile şi cost optim)
Activity Critical Normal Crash Suggested Additional Normal Suggested
Name Path Time Time Time Cost Cost Cost
1 A Yes 20 11 14 $6 $2 $8
2 B no 25 15 25 0 $12 $12
3 C no 26 16 26 0 $15 $15
4 D Yes 8 6 8 0 $1 $1
5 E no 36 12 36 0 $102 $102
6 F Yes 9 7 9 0 $2 $2
7 G Yes 50 25 50 0 $35 $35
8 H Yes 36 33 33 $3 $45 $48
4
Seminar Modelare Economica - an.univ. 2014-2015
2. Calculul duratei de realizare în cazul unui buget limitat specificat (Meeting the desired
budget cost) (tabelul 5.14).
În cazul unui buget disponibil de 310 u.m., proiectul poate fi realizat în 75.67 zile, iar
activităţile urgentate sunt A, G, H şi I.
Tabelul 5.14
Crashing Analysis for cost-durata (cu bugetul disponibil de 310 u.m.)
Activity Critical Normal Crash Suggested Additional Normal Suggested
Name Path Time Time Time Cost Cost Cost
1 A Yes 20 11 16.66 $3.33 $2 $5.33
2 B Yes 25 15 25 0 $12 $12
3 C Yes 26 16 26 0 $15 $15
4 D Yes 8 6 8 0 $1 $1
5 E no 36 12 36 0 $102 $102
6 F Yes 9 7 9 0 $2 $2
7 G Yes 50 25 42 $8 $35 $43
8 H Yes 36 33 33 $3 $45 $48
9 I Yes 40 30 34.66 $10.67 $32 $42.67
10 J no 22 12 22 0 $11 $11
11 K no 45 25 45 0 $28 $28
Overall Project: 75.67 $25.00 $285 $310
3. Calculul costului optim pentru realizarea proiectului în termenele urgentate (Finding the
minimum cost schedule) (tabelul 5.15).
Prin specificarea acestei opţiuni se obţine costul total urgentat optim de 334 u.m. aferent duratei
minime de 69 zile. Activităţile urgentate sunt A, D, G şi H.
Tabelul 5.15
Crashing Analysis for cost-durata (69 zile şi cost optim)
Suggeste
Activity Critical Normal Crash Suggested Additional Normal
d
Name Path Time Time Time Cost Cost
Cost
1 A Yes 20 11 12 $8 $2 $10
2 B Yes 25 15 25 0 $12 $12
3 C Yes 26 16 26 0 $15 $15
4 D Yes 8 6 6 $10 $1 $11
5 E no 36 12 36 0 $102 $102
6 F Yes 9 7 9 0 $2 $2
7 G Yes 50 25 42 $8 $35 $43
8 H Yes 36 33 33 $3 $45 $48
9 I Yes 40 30 30 $20 $32 $52
10 J no 22 12 22 0 $11 $11
11 K no 45 25 45 0 $28 $28
Overall Project: 69 $49 $285 $334
In tabelul costurilor si in graficul costurilor, sunt date costurile zilnice şi costurile cumulate în
funcție de termenele minime și maxime de începere (ES, LS).
Tabelul cu evoluţia costurilor pe unitate de timp (pe zi) şi în varianta cumulată (pe întregul
interval de 81 de zile):
PERT/Cost Analysis for studiu 24 (After Crashing)
Project Time Cost Schedule Cost Schedule Total Cost Total Cost
in zile Based on ES Based on LS Based on ES Based on LS
1 1 $5.36 $2.03 $5.36 $2.03
2 2 $5.36 $2.03 $10.72 $4.05
3 3 $5.36 $2.03 $16.08 $6.08
4 4 $5.36 $2.03 $21.44 $8.10
5 5 $5.36 $2.03 $26.80 $10.13
6 6 $5.36 $2.03 $32.16 $12.16
7 7 $5.36 $2.03 $37.52 $14.18
5
Seminar Modelare Economica - an.univ. 2014-2015
Graficul costurilor
6
Seminar Modelare Economica - an.univ. 2014-2015
● Variabilele de decizie:
x1, x2, …, x8 reprezintă termenele minime de începere calculate în nodurile 1,2, …, 8 din
graficul ADC “activitate-arc”:
● restricţiile modelului – termenul de începere în nodul j este mai mare decât suma dintre
termenul minim de începere pentru activităţile incidente acestui nod şi duratele
activităţilor; de exemplu, pentru activitatea A: x2 ≥ x1 + 20
● condiţiile de nenegativitate:
x1, x2, …,x8>=0.
●minimizarea duratei de realizare a proiectului:
min (x1+x2+...+x8).
7
Seminar Modelare Economica - an.univ. 2014-2015
Rezolvarea modelului:
8
Seminar Modelare Economica - an.univ. 2014-2015
Adjustable Cells
Original
Cell Name Value Final Value
$C$4 x1= valoare variabile de decizie 0 0
$C$5 x2= valoare variabile de decizie 0 20
$C$6 x3= valoare variabile de decizie 0 36
$C$7 x4= valoare variabile de decizie 0 22
$C$8 x5= valoare variabile de decizie 0 45
$C$9 x6= valoare variabile de decizie 0 29
$C$10 x7= valoare variabile de decizie 0 79
$C$11 x8= valoare variabile de decizie 0 87
Constraints
Cell Name Cell Value Formula Status Slack
$I$4 A restrictii 20 $I$4>=$K$4 Binding 0
$I$5 B restrictii 25 $I$5>=$K$5 Binding 0
$I$6 C restrictii 34 $I$6>=$K$6 Not Binding 8
$I$7 D restrictii 8 $I$7>=$K$7 Binding 0
$I$8 E restrictii 45 $I$8>=$K$8 Not Binding 9
$I$9 F restrictii 9 $I$9>=$K$9 Binding 0
$I$10 G restrictii 50 $I$10>=$K$10 Binding 0
$I$11 H restrictii 36 $I$11>=$K$11 Binding 0
$I$12 I restrictii 43 $I$12>=$K$12 Not Binding 3
$I$13 J restrictii 22 $I$13>=$K$13 Binding 0
9
Seminar Modelare Economica - an.univ. 2014-2015
Constraints
Final Lagrange
Cell Name Value Multiplier
$I$4 A restrictii 20 5
$I$5 B restrictii 25 1
$I$6 C restrictii 34 0
$I$7 D restrictii 8 1
$I$8 E restrictii 45 0
$I$9 F restrictii 9 3
$I$10 G restrictii 50 2
$I$11 H restrictii 36 1
$I$12 I restrictii 43 0
$I$13 J restrictii 22 1
$I$14 K restrictii 65 0
10
Seminar Modelare Economica - an.univ. 2014-2015
Începem să completăm tabelul cu datele de intrare. Întrucât am ales Crashing ca metodă, vom
completa cu durata normală și urgentată, cu valorile costului normal și urgentat, dar și cu
activitățile precedente.
11
Seminar Modelare Economica - an.univ. 2014-2015
Pentru calculul costului în cazul unei durate dorite specificate, se accesează Window / Crash
Schedule. Putem observa că pentru o durată de 81 de zile, costul proiectului va fi mai mare față
de cel normal cu 9, deci 285+9=294
12
Seminar Modelare Economica - an.univ. 2014-2015
Pentru a obține termenele minime (Early) și maxime (Late) de început (Start) și de sfârșit
(Finish), dar și rezerva de timp (Slack) și a vedea activităţile aflate pe drumul critic (cu rezerva de
timp zero 0, trecută cu roșu), se accesează din bara de sus o altă metodă. De exemplu, dacă
accesăm Single Time Estimate, vom afla drumul critic pentru proiectul cu durata normală.
13
Seminar Modelare Economica - an.univ. 2014-2015
Ne întoarcem la datele de intrare prin butonul Edit Data și selectăm ca metodă, din bara de sus,
Cost Budgeting pentru calculul costului normal. Vom observa că din datele de intrare rămân doar
cele pentru durată și cost normale.
14
Seminar Modelare Economica - an.univ. 2014-2015
Apăsăm Solve, iar din meniul Window/ Charts putem selecta graficele de diverse tipuri (grafice
Gantt, graful activităților sau un grafic buget vs cost sau graficul costurilor).
15
Seminar Modelare Economica - an.univ. 2014-2015
Graful definit de cele 11 activităţi (cu duratele normale aferente) este reprezentat în figura 1.
F 6 G
9 50
A B
20 2 25
E 5 C D
1 36 26 7 8 8
H
36 I
3 40
J K
22 4 45
Figura 1
Întrucât, pentru fiecare activitate, s-a estimat şi costul implicat de urgentarea activităţii
(tabelul 5.4), pentru echipa managerială este importantă stabilirea relaţiei care există între
reducerea duratei activităţilor şi evoluţia costului proiectului.
16
Seminar Modelare Economica - an.univ. 2014-2015
Durată Cost
87 285
69 334
81 294
Cu aceste date se reprezintă funcţia cost - durată în figura 2.
COST
334
294
285
69 81 87 DURATA
Figura 2
Valorile acestei funcţii sunt examinate şi conturează decizia ce se poate lua pentru cazul
analizat.
Constatăm că o reducere a duratei de execuţie cu 6 zile conduce la o creştere a costului cu 9
unităţi monetare, iar o reducere cu 18 zile conduce la o creştere a costului cu 49 unităţi monetare.
Realizarea în 81 zile a proiectului se face cu un cost de 294 u.m., mai mic decât bugetul
disponibil de 310 u.m.
17
Seminar Modelare Economica - an.univ. 2014-2015
18
Seminar Modelare Economica - an.univ. 2014-2015
Pentru rezolvare se apelează opţiunea Solve and Analyze – Solve Critical Path. Pentru
fiecare activitate se calculează durata medie, termenele minime şi maxime de începere, respectiv
de terminare, rezerva totală de timp şi deviaţia standard (tabelul 5.20).
Tabelul 5.20
Activity Analysis for PERT
Name On Activity Earliest Earliest Latest Latest Slack Activity Standard
Critical Mean Start Finish Start Finish (LS-ES) Time Deviation
Path Time Distribution
1 A no 15.667 0 15.667 7.333 23 7.333 3-Time 1.667
2 B no 20.167 15.667 35.833 29.667 49.833 14 3-Time 1.833
3 C no 19.667 35.833 55.5 49.833 69.5 14 3-Time 1.667
4 D Yes 7 69.5 76.5 69.5 76.5 0 3-Time 0.667
5 E no 24.167 0 24.167 25.667 49.833 25.667 3-Time 3.5
6 F no 8 15.667 23.667 23 31 7.333 3-Time 0.667
7 G no 38.5 23.667 62.167 31 69.5 7.333 3-Time 3.167
8 H Yes 34.167 0 34.167 0 34.167 0 3-Time 0.833
9 I Yes 35.333 34.167 69.5 34.167 69.5 0 3-Time 2
10 J no 16.5 0 16.5 25.5 42 25.5 3-Time 1.167
11 K no 34.5 16.5 51 42 76.5 25.5 3-Time 3.167
Project Completion Time = 76.50 days
Number of Critical Path = 1
19
Seminar Modelare Economica - an.univ. 2014-2015
Tabelul 5.21
Probability Analysis for PERT
Critical Path Probability to Probability to Probability to
Finish Finish Finish
in 76.50 days in 81 days in 69 days
H --> I --> D 0.5000 0.9764 0.0005
Prin rezolvarea studiului de caz cu produsul informatic WINQSB se obţine durata medie de
realizare a proiectului de 76,5 zile. Gradul de nesiguranţă în evaluarea duratelor activităţilor este
măsurat prin intermediul abaterii standard. Probabilitatea de realizarea a proiectului în 76,5 zile
este de 0,5, iar aceasta creşte odată cu indicarea unei durate de realizare mai mari (0,97 pentru 81
zile) (tabelul 5.21).
20
Seminar Modelare Economica - an.univ. 2014-2015
Apăsăm Solve și obținem durata medie, termenele minime şi maxime de începere, respectiv de
terminare, rezerva totală de timp şi deviaţia standard. Cu roșu sunt trecute valorile 0 pentru
rezerva de timp, fapt ce indică activitățile aflate pe drumul critic.
21