Solve linear programming problem using simplex method

Assignment Help Operation Management

Reference no: EM13219288

A restaurant has decided to close the kitchen for an annual deep clean. It will take 24 hours to complete the deep clean. As the restaurant doesn't want to close for the time they decide to operate one oven and put on three special menus. The cost of the ingredients is $3 for menu 1, $15 for menu 2 and $2 for menu 3. The menu is priced at $9 for menu 1, $17 for menu 2 and $10 for menu 3. As there is only one oven available all meals must be cooked separately. It takes 4 hours for menu 1, one for the menu 2 and 3 for menu 3. The total time available in the oven is 24 hours. The chefs have 30 hours to prepare the food and it takes 2 hours to prepare menu 1, 6 for menu 2 and 3 for menu 3.

Formulate and solve, by hand, using the Simplex method the above as a Linear Programming problem in order to maximise profit for the restaurant.

From your final table identify:

(i) Optimum solution in full

(ii) Ranges for the Objective Co-efficients

(iii) Shadow Prices for all constraints

(iv) Right Hand Side Ranges for all constraints

Confirm your results by solving using a computer package of your choice.

Reference no: EM13219288

Questions Cloud

What three proposals have been made to remedy the problem : Many of the new residents have expressed concern at the amount of pollution (primarily particulate matter in the air and waste water in the town's river) emitted by Branding iron. Three proposals have been made to remedy the problem.

Test to measure depression-standard score : Dr. Zak developed a test to measure depression. He sampled 100 university students to take his five item test. The group of students was comprised of 30 men and 70 women.

Explain the function of frequency dial and frequency range : explain the function of frequency dial and frequency range.

Find the normal force exerted by the pavement on the tires : A curve of radius 159 m is banked at an angle of 11°. An 810-kg car negotiates the curve at 93 km/h without skidding. Neglect the effects of air drag and rolling friction. Find the normal force exerted by the pavement on the tires.

Solve linear programming problem using simplex method : Formulate and solve, by hand, using the Simplex method the above as a Linear Programming problem in order to maximise profit for the restaurant.

Why the monopolist is in determination of price and output : The industry demand function for bulk plastics is represented by following equation: P = 800 - 20Q Where Q represents millions of pounds of plastic, The total cost function for the industry, exclusive of a required return on invested capital.

Negative self-schema affects one’s social interactions : Explain how having a negative self-schema affects one’s social interactions. How does social intelligence affect one’s responses in any given situation? How might a person’s self-guides impact his or her perspective on the world?

What is the impedance of a resistor r in parallel : What is the impedance of a resistor R in parallel with a series combination of a capacitor C and an inductor L? Assume angular frequency omega(w).

Describe how is dollar price of euros determined : Cite a factor that might increase the dollar price of euros. Cite a different factor that might decrease the dollar price of euros. Explain: "A rise in the dollar price of euros necessarily means a fall in the euro price of dollars." Illustrate an..

User Account

All Pages