Do Prob. 10.8-4.
The 21st Century Studios is about to begin the production of its most important (and most expensive) movie of the year. The movie€™s producer, Dusty Hoffmer, has decided to use PERT/CPM to help plan and control this key project. He has identified the eight major activities (labeled A, B, . . . , H) required to produce the movie. Their precedence relationships are shown in the project network below.

Dusty now has learned that another studio also will be coming out with a blockbuster movie during the middle of the upcoming summer, just when his movie was to be released. This would be very unfortunate timing. Therefore, he and the top management of 21st Century Studios have concluded that they must accelerate production of their movie and bring it out at the beginning of the summer (15 weeks from now) to establish it as THE movie of the year. Although this will require substantially increasing an already huge budget, management feels that this will pay off in much larger box office earnings both nationally and internationally.
Dusty now wants to determine the least costly way of meeting the new deadline 15 weeks hence. Using the CPM method of time-cost trade-offs, he has obtained the following data.

(a) Formulate a linear programming model for this problem.
(b) Use Excel to solve the problem.

START FINISH Activity Time Normal Crash Time Normal Cost Crash Cost 5 weeks 3 weeks $20 million $30 million 3 weeks2 weeks10 millon 20 million 4 weeks2 ks 16 million24 million weeks 3 weeks 25 million 6 43 million 5 weeks 4 weeks 22 mion30 million 7 weeks 4 weeks 9 weeks 25 million 8 weeks6 weeks 30 lion 30 mion48 million 25 45 million 44 million