Formulate the problem as a linear program

Assignment Help Engineering Mathematics

Reference no: EM131162798

The Egserk Catering Company manages a moderate-sized luncheon cafeteria featuring prompt service, delectable cuisine, and luxurious surroundings. The desired atmosphere requires fresh linen napkins, which must be available at the start of each day. Normal laundry takes one full day at 1.5 cents per napkin; rapid laundry can be performed overnight but costs 2.5 cents a napkin. Under usual usage rates, the current napkin supply of 350 is adequate to permit complete dependence upon the normal laundry; however, the additional usage resulting from a three-day seminar to begin tomorrow poses a problem. It is known that the napkin requirements for the next three days will be 300, 325, and 275, in that order. It is now midafternoon and there are 175 fresh napkins, and 175 soiled napkins ready to be sent to the laundry. It is against the health code to have dirty napkins linger overnight. The cafeteria will be closed the day after the seminar and, as a result, all soiled napkins on the third day can be sent to normal laundry and be ready for the next business day.

The caterer wants to plan for the napkin laundering so as to minimize total cost, subject to meeting all his fresh napkin requirements and complying with the health code.

a) What are the decision variables?

b) Formulate the problem as a linear program.

c) Interpret the resulting model as a network-flow problem. Draw the corresponding network diagram.

d) For the optimal solution, do you expect the dual variable associated with tomorrow's requirement of 300 to be positive, zero, or negative, and why?

e) Suppose you could hold over dirty napkins at no charge; how would your formulation change?

Reference no: EM131162798

Questions Cloud

Why not use a multi period planning model : Why not use a multi period planning model? How can one study the dynamic issues associated with developing the proposed fleet for 1982?

Discuss the selection of the decision variables : Discuss the selection of the decision variables. Are there alternative formulations of the model based upon other decision variables? Should the variables be constrained to be integers?

Contrast this viewpoint with the attitude of the owner : Contrast this viewpoint with the attitude of the owner or a small subset of this fleet who is interested in optimizing the performance of his available ships.

Positive relationship with stakeholder internal and external : For the leader to actively find out what the stakeholder thinks is most important connects to what a leader may see as the issues. I would love for you to share strategies that a leader may utilize to find out what is important to stakeholders.

Formulate the problem as a linear program : Formulate the problem as a linear program. Interpret the resulting model as a network-flow problem. Draw the corresponding network diagram.

Analyze the data on recognition and the data on reported use : In addition, they asked participants in the first group to indicate the degree to which they used textbook pictures in general as study aids. How would you analyze the data on recognition and the data on reported use of pictures?

How can formulation be manipulated to become network problem : If the answer to (a) is no, how can the formulation be manipulated to become a network problem? Draw the associated network. (Hint. Add a redundant constraint introducing a fictitious node.)

Calculate the optimal staffing pattern : Assuming that both service rates approximate Poisson distribution, calculate the optimal staffing pattern for the clinic and the system performance measures.

Write a linear program to achieve our objective : Write a linear program to achieve our objective. Cast the model above as a network problem. Draw the associated network and give an interpretation in terms of flow in networks.

User Account

All Pages