Microsoft Excel 16.

44 Answer Report
Worksheet: [Activity 6 Example 2.3 NacarKathleen.xlsx]Data
Report Created: 7/3/21 12:39:21 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 43.153 Seconds.
Iterations: 9 Subproblems: 0
Solver Options
Max Time 100 sec, Iterations 100, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 5%, Solve Without Integer Constraints, Assume

Objective Cell (Min)

Cell Name Original Value Final Value
$G$145 Total Crash Cost ($000) 0 7

Variable Cells
Cell Name Original Value Final Value Integer
$F$136 A Crash Time (days) 0 2 Integer
$F$137 B Crash Time (days) 0 0 Integer
$F$138 C Crash Time (days) 0 1 Integer
$F$139 D Crash Time (days) 0 0 Integer
$F$140 E Crash Time (days) 0 0 Integer
$F$141 F Crash Time (days) 0 0 Integer
$F$142 G Crash Time (days) 0 2 Integer
$F$143 H Crash Time (days) 0 0 Integer
$F$144 I Crash Time (days) 0 1 Integer

Constraints
Cell Name Cell Value Formula Status Slack
$H$162 E,G,H Latest Finish (LF) 86 $H$162=$G$127 Binding 0
$F$136 A Crash Time (days) 2 $F$136<=$C$136 Binding 0
$F$137 B Crash Time (days) 0 $F$137<=$C$137 Not Binding 1
$F$138 C Crash Time (days) 1 $F$138<=$C$138 Binding 0
$F$139 D Crash Time (days) 0 $F$139<=$C$139 Not Binding 2
$F$140 E Crash Time (days) 0 $F$140<=$C$140 Not Binding 2
$F$141 F Crash Time (days) 0 $F$141<=$C$141 Not Binding 1
$F$142 G Crash Time (days) 2 $F$142<=$C$142 Binding 0
$F$143 H Crash Time (days) 0 $F$143<=$C$143 Not Binding 3
$F$144 I Crash Time (days) 1 $F$144<=$C$144 Binding 0
$F$136:$F$144=Integer
t Integer Constraints, Assume NonNegative
1 2 3 4

6 7 8

5
 1 2 3 4

6 7 8

Section 2.2 Manual Crashing

Example 2.2 Black Eyed Peas (II)

Table 2.3 Data Summary

Prede- Time t (days) Cost ($000)

Activity
cessor/s Normal Crashed Normal Crashed
A 0 14 13 15
B A 0 9 17 20
C B 0 17 10 12
D A 0 22 16 18
E C 0 18 11 15
F C 0 11 15 18
G D,F 0 20 12 14
H D 0 5 14 20
I E,G,H 0 13 14 15
Due Date (days) 86

Table 2.4 Crashed Time

Time Cost Crash Critical Crash Time Crash Cost Time t (days)
Activity (days) ($000)
Allowed Increase Cost/Day Path? Normal Crashed
A -14 2 -0.1428571 0 2 -0.2857143 0 -2
B -9 3 -0.3333333 0 0 0 0 0
C -17 2 -0.1176471 0 1 -0.1176471 0 -1
D -22 2 -0.0909091 0 0 0 0 0
E -18 4 -0.2222222 0 0 0 0 0
 F -11 3 -0.2727273 0 0 0 0 0
G -20 2 -0.1 0 2 -0.2 0 -2
H -5 6 -1.2 0 0 0 0 0
I -13 1 -0.0769231 0 1 -0.0769231 0 -1
Total (Critical Path) 6 -0.6802844 0 0

Section 2.3 Crashing with Solver

Example 2.3 Black Eyed Peas (III)

Table 2.5 Data Summary

Col\Row B C D E F G
116 Prede- Time t (days) Cost ($000)
Activity
117 cessor/s Normal Crashed Normal Crashed
118 A 0 14 13 15
119 B A 0 9 17 20
120 C B 0 17 10 12
121 D A 0 22 16 18
122 E C 0 18 11 15
123 F C 0 11 15 18
124 G D,F 0 20 12 14
125 H D 0 5 14 20
126 I E,G,H 0 13 14 15
127 Due Date (days) 86

Table 2.6 Minimum Crash Cost

Col\Row B C D E F G H
134 Time Cost Crash Crash Time Crash Cost Slack
Activity (days) ($000) (Allowed)
135 Allowed Increase Cost/Day
136 A -14 2 -0.1428571 2 -0.2857143 -16
137 B -9 3 -0.3333333 0 0 -9
138 C -17 2 -0.1176471 1 -0.1176471 -18
139 D -22 2 -0.0909091 0 0 -22
140 E -18 4 -0.2222222 0 0 -18
141 F -11 3 -0.2727273 0 0 -11
142 G -20 2 -0.1 2 -0.2 -22
143 H -5 6 -1.2 0 0 -5
144 I -13 1 -0.0769231 1 -0.0769231 -14
145 Total 6 -0.6802844 -135

Table 2.7 Crashed Critical Path

 Col\Row B C D E F G H I
152 Prede- Crashed t Earliest Earliest Latest Start Latest
Activity Idle Time
153 cessor(s) (days) Start (ES) Finish (EF) (LS) Finish (LF)
154 A -2 0 -2 0 -2 0
155 B A 0 -2 -2 -1 -1 1
156 C B -1 -2 -3 -1 -2 1
157 D A 0 -2 -2 -2 -2 0
158 E C 0 -3 -3 -2 -2 1
159 F C 0 -3 -3 0 0 3
160 G D,F -2 -2 -4 0 -2 2
161 H D 0 -2 -2 -2 -2 0
162 I E,G,H -1 -2 -3 -2 -3 0

Table 2.8 Answer Report

Microsoft Excel 16.44 Answer Report

Worksheet: [Activity 6 Example 2.3 NacarKathleen.xlsx]Data
Report Created: 7/3/21 12:39:21 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 43.153 Seconds.
Iterations: 9 Subproblems: 0
Solver Options
Max Time 100 sec, Iterations 100, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 5%, Solve Without Integer Con

Objective Cell (Min)

Cell Name Original Value
Final Value
$G$145 Total Cras 0 7

Variable Cells
Cell Name Original Value
Final Value Integer
$F$136 A Crash Ti 0 2 Integer
$F$137 B Crash Ti 0 0 Integer
$F$138 C Crash Ti 0 1 Integer
$F$139 D Crash Ti 0 0 Integer
$F$140 E Crash Ti 0 0 Integer
$F$141 F Crash Ti 0 0 Integer
$F$142 G Crash Ti 0 2 Integer
$F$143 H Crash Ti 0 0 Integer
$F$144 I Crash Tim 0 1 Integer

Constraints
 Cell Name Cell Value Formula Status Slack
$H$162 E,G,H Lates 86 $H$162=$ Binding 0
$F$136 A Crash Ti 2 $F$136<=$Binding 0
$F$137 B Crash Ti 0 $F$137<=$Not Bindin 1
$F$138 C Crash Ti 1 $F$138<=$Binding 0
$F$139 D Crash Ti 0 $F$139<=$Not Bindin 2
$F$140 E Crash Ti 0 $F$140<=$Not Bindin 2
$F$141 F Crash Ti 0 $F$141<=$Not Bindin 1
$F$142 G Crash Ti 2 $F$142<=$Binding 0
$F$143 H Crash Ti 0 $F$143<=$Not Bindin 3
$F$144 I Crash Tim 1 $F$144<=$Binding 0
$F$136:$F$144=Integer
s Unlimited, Integer Tolerance 5%, Solve Without Integer Constraints, Assume NonNegative