lab6page2

# lab6page2 - 1 First think about the demand points What do...

This preview shows page 1. Sign up to view the full content.

Part #1 - The Caterer’s Problem (From Winston, page 390) 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. Fast service costs 10 cents per napkin, and a napkin cleaned via fast service is available for use the day after it is last used. Slow service costs 6 cents per napkin, and these napkins can be reused two days after they are last used. New napkins can be purchased for a cost of 20 cents per napkin. The catering company currently has no napkins, whatsoever. We wish to meet the demand for the next four days as cheaply as possible. This ﬁrst part of this lab is to answer the following questions, which should lead you to formulate this optimization problem as a balanced transportation problem.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1. First think about the demand points. What do you think is being demanded? (Hint: there are 4 demand points.) What is the demand for each of them? 2. Now think about the supply points. One supply point is clearly the store from which one can buy napkins. Observe that you can think of the source of napkins used on day i as the napkins used on day i-1 (provided they are laundered by the fast service), or on day i-2 , (provided they are laundered by the slow service). What do you think the other supply points should be? (Hint: there are 3 other ones.) What is the supply at each of them? 3. What is the per-unit shipping cost between each supply point and each demand point? Give a graphical representation of this input. 4. Is this input balanced? If not, how can you convert it into a balanced transportation problem? 1...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online