Review problem 1. QP dolls, Inc., has developed a new doll it feels could turn into a “collector’s item” through proper advertisement. The PERT/ CPM network shown models the activities (or work packages) of the project. H. I. B. A. D. F. C. G. E.
a. Determine an earliest and latest schedule for each work package.
a.Determine a schedule for the work packages which minimizes the total cost of completing the project within 26 weeks. What is the minimum total cost? Go to file ch7-18a.cpm
b. Suppose QP will incur administrative and operational costs totaling $24,000 per week during this project. Modify your model to take into account these costs and solve for the optimal scheduling of the work packages. Did it change from the solution in part (a)? Go to file ch7-18b
Let us first understand how to model the crash
Problem using linear programming. Look at the following
Activity Cost Time Cost Time
A1000 10 5000 8
B 2000 12 4500 8
C 1200 7 2200 6
D 1800 8 3000 5
E 500 8 1000 7
Due date =20
Notice that an activity cannot start before all its immediate predecessors are completed.
This observation leads to the following relationship between activity A and B (for example)
XB >= XA + time to complete activity A, or XB >= XA + (10 – YA)
Start time of B
Start time of A
Actual time to complete A
after it was crashed.
This is how you build all the network constraints one constraint for each arc,
covering all the arcs. Also, note that X(FIN) >= XD+(8-YD) and X(FIN) >= XE+(8-YE).
Sometimes the Total budget – Total normal costs has already been
computed, so you need to read the information given carefully.
In addition to these constraints, there are constraints on the time each activity can be crashed.
For example, activity C can be crashed by 1 at most, but activity D can be crashed by 3 at most.
Therefore we have to add the following set of constraints
YA <= 2 (10-8)
YB <= 4 (12-8)
The objective function is determined by the case we solve:
Case 1: To minimize crash costs formulate the objective function as follows:
Minimize2000YA+ 625YB+…+500YE and add the due date constraint to the model,
such as X(FIN) = 20. Otherwise, the optimal solution will be “not to crash” and incur “zero” crash costs.
Case 2: To minimize the time to complete the project change the objective to
Minimize X(FIN) [don’t forget that X(FIN) is the duration of the project].
You need to eliminate the constraint X(FIN) =20 since you try to minimize X(FIN), and instead limit the amount of funds used to a given budget by adding the constraint 2000YA+625YB+…+500YE<=Total budget available – Total normal costs.
Case 3:To minimize the total crash costs+ operating costs we assume the operating costs are proportional to the time it takes to complete the project. Suppose the operating costs are $100 per one time unit (a week for example). Then we add 100X(FIN) to the objective function formulated in case 1 and eliminate the constraint X(FIN) = 20.
b. Suppose QP will incur administrative and operational costs totaling $24,000 per week during this project. Modify your model to take into account these costs and solve for the optimal scheduling of the work packages. Did it change from the solution in part (a)?
Note that the objective function
consists of crashing costs +
X(FIN) >= XI+8-YI or
The solution did not change
c. Suppose QP only budgeted $6 million for this project. What is the minimum time to complete this project if the weekly fixed costs are included in the model.
This objective function minimizes
the completion time of the project
for a given budget.
Minimum time = 30 weeks with a crash budget of $720,000
a. Determine the expected completion time and the critical path for this project. Go to file ch 7-21c for a solution without a consultant
Expected completion time = 117 days.
Critical path: A B C D E J L N R
b. Because of production considerations, Golden West will lose $ 10,000 if this project is not completed within 114 days. What is the probability that the project will be completed within 114 days?Perform probability analysis with WINQSB (in Results menu): P(Completion in 114 days) = .2957
c. Suppose Golden West were to hire a meeting planning consultant to hold the dealer meetings (activity N). This would cost Golden West an additional $1000, but the activity is guaranteed to take exactly three days. Considering the $10,000 loss if the project is not completed in 114 days, should Golden West hire the consultant? Because there is no variance, all the time estimates of activity N are the same.
With activity N expected to be completed in 3 days,
the project is expected to be completed in 115 days.
The probability to complete in 114 days is .4284.
Expected cost (No consultant)= .2957(0)+(1-.2957)(10000)=$7043
Expected cost (w/consultant)=.4284(0)+(1-.4284)10000)+1000=$6716
Hire the consultant
d. What is the most Golden West should be willing to pay for a meeting planning consultant who could hold dealer meetings in exactly three days?
7043 - 5716 = $1327