Question
Maximize P=60x+50y.
⎧
⎪x+y≤80
⎪
⎪5x+10y≤560
⎪
⎪50x+20y≤1600
⎪
⎪x≥0
⎨
⎪y≥0
⎪
⎪
⎪
⎪
⎪
⎪
⎩
Use the simplex method to solve the problem. Use s, t, and u as your slack variables for the first, second, and third inequalities respectively. Use the final simplex tableau to identify the values below.
x =
y =
s =
t =
u =
P =
⎧
⎪x+y≤80
⎪
⎪5x+10y≤560
⎪
⎪50x+20y≤1600
⎪
⎪x≥0
⎨
⎪y≥0
⎪
⎪
⎪
⎪
⎪
⎪
⎩
Use the simplex method to solve the problem. Use s, t, and u as your slack variables for the first, second, and third inequalities respectively. Use the final simplex tableau to identify the values below.
x =
y =
s =
t =
u =
P =
Answers
Damon
http://www.wolframalpha.com/widget/widgetPopup.jsp?p=v&id=1e692c6f72587b2cbd3e7be018fd8960&title=Linear%20Programming%20Calculator&theme=blue
max = 3220 at (12,50)
max = 3220 at (12,50)
Damon
For instructions using Simplex with pivots etc see
http://en.wikipedia.org/wiki/Simplex_algorithm
http://en.wikipedia.org/wiki/Simplex_algorithm