This preview shows pages 1–2. Sign up to view the full content.
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 Transportation Problem Prelab 8 Name: Objectives: Introduce students to the transportation problem. Further use of AMPL. Give an application of the transportation problem to the caterers problem. Key Ideas: supply point and supply constraint demand point and demand constraint balanced transportation problem bipartite graph integrality properties sensitivity analysis Reading Assignment: Winston 7.1 Prelab Exercise: Please write your answer on this sheet. The following problem is called the Caterers Problem . The goal of this prelab exercise is to formulate it as a transportation problem (we will solve the problem in the next lab). (From Winston, page 410, Problem 21) The Carter Caterer Company must have the following number of clean napkins available at the beginning of each of the next four days: day 1, 15; day 2, 12; day 3, 18; day 4, 6. After being used, a napkin can be cleaned by one of two methods: fast service or slow service. Fast4, 6....
View Full Document
- Fall '05