Simplex Linear Programming

School Lunch MenuSchool Lunch Menu

Homework Assignment

Computer-BasedComputer-Based

ManualManual

Applied Management Science for Decision Making, 2e Applied Management Science for Decision Making, 2e © 2014 Pearson Learning Solutions Philip A. Vaccaro , PhD© 2014 Pearson Learning Solutions Philip A. Vaccaro , PhD

MGMT E-5050

Strategic Resource Allocation and Planning

Due Monday, January 13th

School Lunch MenuSchool Lunch MenuHOMEWORK ASSIGNMENT

A school dietitian is attempting to plan a lunch menu that willminimize cost and meet certain minimum dietary requirements.

The two staples in the meal are meat and potatoes which provide protein, iron, and carbohydrates.

The following linear programming model has been formulatedto determine how many ounces of meat ( X1 ) and ounces of

potatoes ( X2 ) to put in a lunch:

Minimize Z = .03 X1 + .02 X2 ( cost in cents )

s.t. 4X1 + 5X2 >= 20 ( mg, protein ) 12X1 + 3X2 >= 30 ( mg, iron ) 3X1 + 2X2 >= 12 ( mg, carbohydrates )

X1, X2, X3 >= 0

School Lunch MenuSchool Lunch MenuHOMEWORK ASSIGNMENT

REQUIREMENT:

I. Convert the linear inequalities into linear equalities.II. Convert the linear equalities into those equalities suitable for inclusion in the simplex tableau.III. Set up the 1st feasible solution.IV. Set up the 2nd feasible solution.V. Solve the problem via QM for WINDOWS or QM Excel.