SOLUTION: I need help understanding how to solve these types of problems: I've looked at many examples but i do not see it. Use the simplex method to solve the linear programming problem:

Question 85541: I need help understanding how to solve these types of problems: I've looked at many examples but i do not see it.
Use the simplex method to solve the linear programming problem:
minimize: W= 4y1+2y2
Subject to:
3y1+2y2>=60
4y1+y2>=40
y1>=0,y2>=0
Answer by stanbon(75887) (Show Source): You can put this solution on YOUR website!
Use the simplex method to solve the linear programming problem:
minimize: W= 4y1+2y2
Subject to:
3y1+2y2>=60
4y1+y2>=40
y1>=0,y2>=0
--------------
Draw a y1-y2 coordinate system; let y2 be the horizontal axis.
Graph y1 >=(-2/3)y2+20
Graph y1 >=(-1/4)y2+10
Graph y1>=0

Graph y2>=0
-----------
Find all the intersection points of the EQUALITY statements.
These are (0,10), (0,20) and (24,4)
----------------
Evaluate w = 4y1 + 2y2 for each of the intersection coordinate pairs.
For (0,10) you get w = 20
For (0,20) you get w = 40
For (24,4) you get 4*24+2*4 = 104
-----------
Select the coordinate pair that gives you the minimum w value as your solution
That would be y1=0, y2=10.
==============
Cheers,
Stan H.

RELATED QUESTIONS
I need help with figuring out how to work these types of problems. Step by step. For... (answered by stanbon)

I am really having trouble understanding how to solve a system of equations by graphing.... (answered by mananth)

I need help on factoring polynomials math is my weakest subject and I need a lot of help... (answered by edjones)

I have this chart that talks about the half life of these and they are all different. I... (answered by CharlesG2)

Hi, I looked at like problems but did not see one for 3 types of coins... A coin... (answered by venugopalramana)

I am having a really tough time understanding how this works. My teacher explained how... (answered by josgarithmetic)

I'm doing homework and I wasn't able to get to class because I was out of town. I have... (answered by stanbon,AnlytcPhil)

I am just not understanding these type of problems. For this problem I need to use the... (answered by ankor@dixie-net.com)