The manager of catering services for the Roanoker Hotel has a problem. The banquet hall at the hotel is booked each evening during the coming week for groups who have reserved the following numbers of tables:

The hotel has 500 tablecloths that can be used for these banquets. However, the tablecloths used at each banquet will have to be cleaned before they can be used again. A local cleaning service will pick up the soiled tablecloths each evening after the banquet. It offers overnight cleaning for $2 per tablecloth, or 2-day service for $1 per tablecloth (i.e., a tablecloth picked up Monday night can be ready Tuesday for $2 or ready for use Wednesday for $1). There are no tablecloth losses and all tablecloths must be cleaned. Due to the cleaner’s capacity restrictions, the overnight service can be performed on up to only 250 tablecloths, and overnight service is not available on tablecloths picked up Friday night. All cloths used on Friday must be ready for use again by Monday. The hotel wants to determine the least costly plan for having its tablecloths cleaned.
a. Draw a network flow model for this problem. (Express the supplies and demands as minimum required and maximum allowable flows over selected arcs.)
b. Create a spreadsheet model for this problem and solve it. What is the optimalsolution?

Transcribed Image Text:

Monday Tsday Wednesday Thursday Friday 250 Day 300 400 350 Tables Reserved 00