7/22/22, 8:48 AM Project crashing to solve Time-Cost Trade-Off with fixed Indirect cost calculator

We use cookies to improve your experience on our site and to show you relevant advertising.
By browsing this website, you agree to our use of cookies. Learn
more   
Accept

Support us
I want to sell my website www.AtoZmath.com with complete code

Try our new - Enter problem or search problem

Home What's new College Algebra Games
Algebra
NOW Matrix & Vector Numerical Methods Statistical Methods Operation Research Wor
PLAYING
Ad

Home > Operation Research calculators > Project crashing to solve Time-Cost Trade-Off with fixed Indirect cost calculator

PERT and CPM

Project crashing to solve Time-Cost Trade-Off with fixed Indirec

Type your data, for seperator you can use space or tab

for sample click random button

A - 7 7000 6 8000

B - 2 5000 1 7000

C A 4 9000 3 10200

D B 5 3000 4 4500

E C,D 2 2000 1 3500

F D 4 4000 2 7000

G E 6 5000 5 6000

H E,F 7 10000 6 12000

I G,H 3 3000 2 4500

OR
Activity, Predecessors

Normal Time & Cost, Crash Time & Cost and fixed Indirect Cost
Rows :
9  
Generate
 
Predecessor
Activity Normal Time Normal Cost Crash Time Crash Cost
Activity
A - 7 7000 6 8000
B - 2 5000 1 7000
C A 4 9000 3 10200
D B 5 3000 4 4500
E C,D 2 2000 1 3500
F D 4 4000 2 7000
G E 6 5000 5 6000
H E,F 7 10000 6 12000
I G,H 3 3000 2 4500

Indirect Cost = 0
Find
Random
New

Solution Help

Solution will be displayed step by step (In 6 parts)

Solution

Note: I am changing this program code regularly. If you find any bug or wrong solution steps, then
improve this

Project crashing to solve Time-Cost Trade-Off with fixed Indirect cost

A - 7 7000 6 8000
B - 2 5000 1 7000
C A 4 9000 3 10200
D B 5 3000 4 4500
E C,D 2 2000 1 3500
F D 4 4000 2 7000
G E 6 5000 5 6000
H E,F 7 10000 6 12000
I G,H 3 3000 2 4500

Indirect cost = 0

Solution:
The given problem is
Activity Immediate Normal Normal Crash Crash
https://cbom.atozmath.com/CBOM/PertCPM.aspx?q=1.4&q1=A%3bB%3bC%3bD%3bE%3bF%3bG%3bH%3bI%60-%3b-%3bA%3bB%3bC%2c… 1/5
7/22/22, 8:48 AM Project crashing to solve Time-Cost Trade-Off with fixed Indirect cost calculator
Predecessors Time Cost Time Cost
A - 7 7000 6 8000
B - 2 5000 1 7000
C A 4 9000 3 10200
D B 5 3000 4 4500
E C,D 2 2000 1 3500
F D 4 4000 2 7000
NOW G E 6 5000 5 6000
PLAYING
H E,F 7 10000 6 12000
I G,H 3 3000 2 4500

Edge and it's preceded and succeeded node

Edge Node1 → Node2
A 1→2
B 1→3
C 2→4
D 3→5
E 4→6
d 5→4
F 5→7
d 6→7
G 6→8
H 7→8
I 8→9

The network diagram for the project, along with activity time, is
A(7) 2 C(4) 4 E(2) 6

G(6)
1 d(0) d(0) 8 I(3) 9
H(7)

B(2) 3 D(5) 5 F(4) 7

− Forward Pass Method

Forward Pass Method

E1 = 0

E 2 = E 1 + t 1 , 2 [t 1 , 2 = A = 7] = 0 + 7 = 7

E 3 = E 1 + t 1 , 3 [t 1 , 3 = B = 2] = 0 + 2 = 2

{ }
E 4 = Max E i + t i , 4 [i = 25, ]

{
= Max E 2 + t 2 , 4; E 5 + t 5 , 4

}
= Max{7 + 4; 7 + 0}

= Max{11; 7}

= 11

E 5 = E 3 + t 3 , 5 [t 3 , 5 = D = 5] = 2 + 5 = 7

E 6 = E 4 + t 4 , 6 [t 4 , 6 = E = 2] = 11 + 2 = 13

{ }
E 7 = Max E i + t i , 7 [i = 56, ]

{
= Max E 5 + t 5 , 7; E 6 + t 6 , 7 }

= Max{7 + 4; 13 + 0}
https://cbom.atozmath.com/CBOM/PertCPM.aspx?q=1.4&q1=A%3bB%3bC%3bD%3bE%3bF%3bG%3bH%3bI%60-%3b-%3bA%3bB%3bC%2c… 2/5
7/22/22, 8:48 AM Project crashing to solve Time-Cost Trade-Off with fixed Indirect cost calculator

= Max{11; 13}

= 13

{ }
E 8 = Max E i + t i , 8 [i = 67, ]

{
= Max E 6 + t 6 , 8; E 7 + t 7 , 8 }

NOW
PLAYING = Max{13 + 6; 13 + 7}

= Max{19; 20}

= 20

E 9 = E 8 + t 8 , 9 [t 8 , 9 = I = 3] = 20 + 3 = 23

+ Backward Pass Method

(b) The critical path in the network diagram has been shown. This has been done by double lines by joining
values are equal.
The critical path of
the project is : 1 - 2 - 4 - 6 - 7 - 8 - 9 and critical activities are A, C, E, d, H, I

The total project time is 23

The network diagram for the
project, along with E-values and L-values, is
E 6 = 13

A(7) 2 C(4) 4 E(2) 6

L 6 = 13

E 3 = 2 E 2 = 7 E 4 = 11 E5 = 7 G(6)
1


d(0)
d(0) 8 I(3) 9
L 3 = 4 L 2 = 7 L 4 = 11 L5 = 9
H(7)

E1 = 0 E 7 = 13 E 8 = 20 E 9 = 23

B(2) 3 D(5) 5 F(4) 7

L1 = 0 L 7 = 13 L 8 = 20 L 9 = 23

Critical activity Crash cost per week (Rs)

8000 - 7000
A (1 - 2) = 1000
7-6
7000 - 5000
B (1 - 3) = 2000
2-1
10200 - 9000
C (2 - 4) = 1200
4-3
4500 - 3000
D (3 - 5) = 1500
5-4
3500 - 2000
E (4 - 6) = 1500
2-1
d (5 - 4) -
7000 - 4000
F (5 - 7) = 1500
4-2
d (6 - 7) -
6000 - 5000
G (6 - 8) = 1000
6-5
12000 - 10000
H (7 - 8) = 2000
7-6
4500 - 3000
I (8 - 9) = 1500
3-2

Total cost = Direct normal cost + Indirect cost for 23 weeks

= 48000 + 23 × 0 = 48000

To begin crash analysis, the crash cost slope values for critical activities is

Critical activity Crash cost per week (Rs)

A (0 - 1)

https://cbom.atozmath.com/CBOM/PertCPM.aspx?q=1.4&q1=A%3bB%3bC%3bD%3bE%3bF%3bG%3bH%3bI%60-%3b-%3bA%3bB%3bC%2c… 3/5
7/22/22, 8:48 AM Project crashing to solve Time-Cost Trade-Off with fixed Indirect cost calculator
8000 - 7000
= 1000
7-6
10200 - 9000
C (1 - 3) = 1200
4-3
3500 - 2000
E (3 - 5) = 1500
2-1
d (5 - 6) -
NOW 12000 - 10000
PLAYING H (6 - 7) = 2000
7-6
4500 - 3000
I (7 - 8) = 1500
3-2

The critical activity A with cost slope of Rs 1000 per week, is the least expensive and can be crashed by 1

E-values and L-values for next crashed network

− Forward Pass Method

Forward Pass Method

E1 = 0

E 2 = E 1 + t 1 , 2 [t 1 , 2 = A = 6] = 0 + 6 = 6

E 3 = E 1 + t 1 , 3 [t 1 , 3 = B = 2] = 0 + 2 = 2

{ }
E 4 = Max E i + t i , 4 [i = 25, ]

{
= Max E 2 + t 2 , 4; E 5 + t 5 , 4 }

= Max{6 + 4; 7 + 0}

= Max{10; 7}

= 10

E 5 = E 3 + t 3 , 5 [t 3 , 5 = D = 5] = 2 + 5 = 7

E 6 = E 4 + t 4 , 6 [t 4 , 6 = E = 2] = 10 + 2 = 12

{ }
E 7 = Max E i + t i , 7 [i = 56, ]

{
= Max E 5 + t 5 , 7; E 6 + t 6 , 7 }

= Max{7 + 4; 12 + 0}

= Max{11; 12}

= 12

{ }
E 8 = Max E i + t i , 8 [i = 67, ]

{
= Max E 6 + t 6 , 8; E 7 + t 7 , 8 }

= Max{12 + 6; 12 + 7}

= Max{18; 19}

= 19

E 9 = E 8 + t 8 , 9 [t 8 , 9 = I = 3] = 19 + 3 = 22

+ Backward Pass Method

 (b) The critical path in the network diagram has been shown. This has been done by double lines by joinin
values are equal.
The critical path of
the project is : 1 - 2 - 4 - 6 - 7 - 8 - 9 and critical activities are A, C, E, d, H, I

https://cbom.atozmath.com/CBOM/PertCPM.aspx?q=1.4&q1=A%3bB%3bC%3bD%3bE%3bF%3bG%3bH%3bI%60-%3b-%3bA%3bB%3bC%2c… 4/5
7/22/22, 8:48 AM Project crashing to solve Time-Cost Trade-Off with fixed Indirect cost calculator
The total project time is 22
The network diagram for the project, along with E-values and L-values, is
E 6 = 12
A(6) 2 C(4) 4 E(2) 6
L 6 = 12

E 3 = 2 E 2 = 6 E 4 = 10 E5 = 7 G(6)
1 d(0) d(0) 8 I(3) 9
L 3 = 3 L 2 = 6 L 4 = 10 L5 = 8 H(7)

E1 = 0 E 7 = 12 E 8 = 19 E 9 = 22
B(2) 3 D(5) 5 F(4) 7
NOW L1 = 0 L 7 = 12 L 8 = 19 L 9 = 22
PLAYING

Total cost = Direct normal cost + Indirect cost for 22 weeks

= 48000 + 1 × 1000 + 22 × 0 = 49000

Since total project cost for 22 weeks is more than the cost for 23 weeks. So further crashing is not desirabl
Hence, project optimum time is 23 weeks and cost is 48000.

Crashing schedule of project

Project duration Crashing activity and time Direct Normal Cost Direct Crashing Cost Total (Norm
23 48000 4
22 A=1 48000 1 × 1000 = 1000 4

Solution provided by AtoZmath.com

Any wrong solution, solution improvement, feedback then Submit Here

Share this solution or page with your friends.

Home What's new College Algebra Games

 
Copyright © 2022. All rights reserved.
Terms,
Privacy
 
 

.
 . 

https://cbom.atozmath.com/CBOM/PertCPM.aspx?q=1.4&q1=A%3bB%3bC%3bD%3bE%3bF%3bG%3bH%3bI%60-%3b-%3bA%3bB%3bC%2c… 5/5