Introduction to Management Science (10th Edition)

Construct a Gantt chart for the following set of activities and indicate the project completion time:

Construct a Gantt chart for the following set of activities and indicate the project completion time and slack for each activity:

Construct a Gantt chart and project network for the following set of activities, compute the length of each path in the network, and indicate the critical path :

Identify all the paths in the following network, compute the length of each, and indicate the critical path (activity times are in weeks):

For the network in Problem 4, determine the earliest and latest activity times and the slack for each activity. Indicate how the critical path would be determined from this information.

Given the following network, with activity times in months, determine the earliest and latest activity times and slack for each activity. Indicate the critical path and the project duration.

Given the following network, with activity times in weeks, determine the earliest and latest activity times and the slack for each activity. Indicate the critical path and the project duration:

In one of the little-known battles of the Civil War, General Tecumseh Beauregard lost the Third Battle of Bull Run because his preparations were not complete when the enemy attacked . If the critical path method had been available, the general could have planned better. Suppose that the following planning network, with activity times in days, had been available:

Determine the earliest and latest activity times and the activity slack for the network. Indicate the critical path and the time between the general's receipt of battle orders and the onset of battle.

A group of developers is building a new shopping center. A consultant for the developers has constructed the following project network and assigned activity times, in weeks.

Determine the earliest and latest activity times, activity slack, critical path, and duration for the project.

A farm owner is going to erect a maintenance building with a connecting electrical generator and water tank. The activities, activity descriptions, and estimated durations are given in the following table:

(Notice that the activities are defined not by node numbers but by activity descriptions. This alternative form of expressing activities and precedence relationships is often used in CPM/PERT.) Construct the network for this project, identify the critical path, and determine the project duration time.

Given the following network and activity time estimates, determine the expected time and variance for each activity and indicate the critical path:

The Farmer's American Bank of Leesburg is planning to install a new computerized accounts system. Bank management has determined the activities required to complete the project, the precedence relationships of the activities, and activity time estimates, as shown in the following table:

Determine the expected project completion time and variance and determine the probability that the project will be completed in 40 weeks or less.

The following activity time estimates are for the network in Problem 6:

Determine the following:

1. Expected activity times

2. Earliest activity times

3. Latest activity times

4. Activity slack

5. Critical path

6. Expected project duration and variance

The following activity time estimates are for the network in Problem 8:

Determine the following:

1. Expected activity times

2. Earliest activity times

3. Latest activity times

4. Activity slack

5. Critical path

6. Expected project duration and variance

For the CPM/PERT network in Problem 13, determine the probability that the network duration will exceed 50 months.

The Center for Information Technology at State University has outgrown its office in Bates (B) Hall and is moving to Allen (A) Hall, which has more space. The move will take place during the 3-week break between the end of summer semester and the beginning of fall semester. Movers will be hired from the university's physical plant to move the furniture, boxes of books, and files that the faculty will pack. The center has hired a local retail computer firm to move its office computers so they won't be damaged. Following is a list of activities, their precedence relationships, and probabilistic time estimates for this project:

Determine the earliest and latest start and finish times, the critical path, and the expected project duration. What is the probability that the center will complete its move before the start of the fall semester?

Jane and Jim Smith are going to give a dinner party on Friday evening at 7:00 P.M . Their two children, Jerry and Judy, are going to help them get ready. The Smiths will all get home from work and school at 4:00 P.M. Jane and Jim have developed a project network to help them schedule their dinner preparations. Following is a list of the activities, the precedence relationships, and the activity times involved in the project:

Develop a project network and determine the earliest and latest start and finish times, activity slack, and critical path. Compute the probability that they will be ready by 7:00 P.M.

The Stone River Textile Mill was inspected by OSHA and found to be in violation of a number of safety regulations. The OSHA inspectors ordered the mill to alter some existing machinery to make it safer (add safety guards , etc.); purchase some new machinery to replace older, dangerous machinery; and relocate some machinery to make safer passages and unobstructed entrances and exits. OSHA gave the mill only 35 weeks to make the changes; if the changes were not made by then, the mill would be fined $300,000.

The mill determined the activities in a CPM/PERT network that would have to be completed and then estimated the indicated activity times, as shown in the following table:

Construct the project network for this project and determine the following:

1. Expected activity times

2. Earliest and latest activity times and activity slack

3. Critical path

4. Expected project duration and variance

5. The probability that the mill will be fined $300,000

In the Third Battle of Bull Run, for which a CPM/PERT network was developed in Problem 14, General Beauregard would have won if his preparations had been completed in 15 days. What would the probability of General Beauregard's winning the battle have been?

On May 21, 1927, Charles Lindbergh landed at Le Bourget Field in Paris, completing his famous transatlantic solo flight. The preparation period prior to his flight was quite hectic, and time was very critical because several other famous pilots of the day were also planning transatlantic flights . Once Ryan Aircraft was contracted to build the Spirit of St. Louis , it took only a little over 2.5 months to construct the plane and fly it to New York for the takeoff. If CPM/PERT had been available to Charles Lindbergh, it no doubt would have been useful in helping him plan this project. Use your imagination and assume that a CPM/PERT network with the following estimated activity times was developed for the flight.

Determine the expected project duration and variance and the probability of completing the project in 67 days.

RusTech Tooling is a large job shop operation that builds machine tools and dies to manufacture parts for specialized items. The company primarily bids on government- related contracts to produce parts for such items as military aircraft and weapons systems, as well as the space program. The company is bidding on a contract to produce a component part for the fuselage assembly in a new space shuttle. A major criterion for selecting the winning bid, besides low cost, is the time required to produce the part. However, if the company is awarded the contract, it will be strictly held to the completion date specified in the bid, and any delays will result in severe financial penalties. To determine the project completion time to put in its bid, the company has identified the project activities, precedence relationships, and activity times shown in the following table:

If RusTech wants to be 90% certain that it can deliver the part without incurring a penalty, what time frame should it specify in the bid?

PM Computers is an international manufacturer of computer equipment and software. It is going to introduce a number of new products in the coming year, and it wants to develop marketing programs to accompany the product introductions . The marketing program includes the preparation of printed materials distributed directly by the company and used by the company's marketing personnel, vendors, and representatives; print advertising in regular magazines, trade journals, and newspapers; and television commercials. The program also includes extensive training programs for marketing personnel, vendors , and representatives about the new products. A project management team with members from the marketing department and manufacturing areas has developed the following list of activities for the development of the marketing program:

Construct the network for this project and determine the activity schedule. Identify the critical path and determine the expected project duration time and variance. What is the probability that the program can be completed within 4 months?

A marketing firm is planning to conduct a survey of a segment of the potential product audience for one of its customers. The planning process for preparing to conduct the survey consists of six activities, with precedence relationships and activity time estimates as follows :

1. ---

   [Page 381]

2. Determine all paths through the network from node a to node f and the duration of each. Also indicate the critical path.

3. Determine the earliest and latest activity start and finish times.

4. Determine the slack for each activity.

Lakeland-Bering Aircraft Company is preparing a contract proposal to submit to the defense department for a new military aircraft, the X-300J jet fighter. Part of the proposal is a development and productions schedule for completion of the first aircraft. The project consists of three primary categories: engine design and development, development and production of the airframe (e.g., the aircraft body), and design and development of the aircraft avionics (e.g., the electronic systems, equipment, and other devices used to operate and control the aircraft). Following is a list of the project activities, with time estimates (in months):

Develop the project network and determine the critical path, the expected project duration, and the variance. What is the probability that the project will be completed within 8 years ?

The Valley United Soccer Club is planning a soccer tournament for the weekend of April 29 and 30. The club's officers know that by March 30 they must send out acceptances to teams that have applied to enter and that by April 15 they must send out the tournament game schedule to teams that have been selected to play. Their tentative plan is to begin the initial activities for tournament preparation, including sending out the application forms to prospective teams, on January 20. Following is a list of tournament activities, their precedence relationships, and estimates of their duration, in days:

Develop a project network for the club's tournament preparation process and determine the likelihood that it will meet its schedule milestones and complete the process according to the scheduled tournament date of April 29.

During a violent thunderstorm with very high wind gusts in the third week of March, the broadcast tower for the public radio station WVPR, atop Poor Mountain in Roanoke, collapsed . This greatly reduced the strength of the station's signal in the area. The station management immediately began plans to construct a new tower. Following is a list of the required activities for building the new tower with optimistic ( a ), most likely ( m ), and pessimistic ( b ) time estimates (in days); however, the sequence of the activities has not been designated:

Using your best judgment, develop a CPM/PERT network for this project and determine the expected project completion time. Also determine the probability that the station signal will be back at full strength within 3 months.

The following table contains the activities for planning a wedding and the activity time estimates; however, the precedence relationships between activities are not included:

Using your best judgment, determine the project network, critical path, and expected project duration. If it is January 1 and a couple is planning a June 1 wedding, what is the probability that it can be done on time?

The following table provides the information necessary to construct a project network and project crash data:

1. Construct the project network.

2. Compute the total allowable crash time per activity and the crash cost per week for each activity.

   ---

   [Page 384]

3. Determine the maximum possible crash time for the network and manually crash the network the maximum amount.

4. Compute the normal project cost and the cost of the crashed project.

5. Formulate the general linear programming model for this network and solve it.

6. Formulate the linear programming crashing model that would crash this network by the maximum amount and solve it.

The following table provides the information necessary to construct a project network and project crash data:

1. Construct the project network.

2. Manually crash the network to 28 weeks.

3. Formulate the general linear programming model for this network.

4. Formulate the linear programming crashing model that would crash this model by the maximum amount.

Formulate the general linear programming model for Problem 4, and solve it.

Formulate the general linear programming model for the project network for installing an order processing system shown in Figure 8.14 and solve it.

Reconstruct the example problem at the end of this chapter as an AOA network. Assume that the most likely times ( m ) are the normal activity times and that the optimistic times ( a ) are the activity crash times. Further assume that the activities have the following normal and crash costs:

1. Formulate the general linear programming model for this project network, using expected activity times ( t ).

   ---

   [Page 385]

2. Formulate the linear programming crashing model that would crash this network by the maximum amount.

3. Solve this model by using the computer.

The following table provides the crash data for the network project described in Problem 12:

The normal activity times are considered to be deterministic and not probabilistic. Using the computer, crash the network to 26 weeks. Indicate how much it would cost the bank and then indicate the critical path.

The following table provides the crash data for the network project described in Problem 6:

Using the computer, crash the network to 32 months. Indicate the first critical path activities and then the cost of crashing the network.