This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: ENGRI 115 Engineering Applications of OR Fall 2007 The Critical Path Method Lab 3 Name: Objectives: • Introduce the Critical Path Method for project scheduling as used in industry. • Demonstrate the concept of sensitivity analysis. • Practice formulation of network problems. Key Ideas: • (directed) networks, paths in networks, longest and shortest path • project scheduling, activities, critical activities • sensitivity analysis Reading: DO NOT read section 8.4 in Winston, we will discuss the critical path method differently. Prelab Exercise: Please write your answer on the back of this sheet or an attached paper. You are the owner of Bill D. House Construction Company. You are interested in submitting a bid for the construction of a house in a nearby town, but first you want to figure out how long it will take you to build the house. After looking at the blueprints, you come up with the following estimates for the length of time necessary to complete each task involved in building the house: Task Time Required to Complete Task (days) 1 - Clear lot 4 2 - Lay foundation 6 3 - Drill well 3 4 - Install septic system 3 5 - Put up frame 4 6 - Install windows and doors 2 7 - Put on roof 3 8 - Install electric wiring 2 9 - Install plumbing 3 10 - Put on siding (outside walls) 4 11 - Install flooring 4 12 - Install insulation 1 13 - Put up drywall (inside walls) 1 14 - Paint house (in and out) 2 15 - Install lighting and outlets 2 16 - Install trim 3 17 - Landscape 2 1 Some of these tasks can be done at the same time (like installing insulation and landscaping), while some tasks require other tasks to complete before they can start (e.g., cannot start laying the foundation before the lot is cleared). The following is a list of some (but not all) such precedence relationships for the house-building problem: • you cannot install plumbing until after the well and septic system are finished. • you cannot put up the siding until after the windows and doors....
View Full Document
- Spring '05
- Critical path method, recursive equations