SOLUTION: I am very confused with the simplex method. Can someone provide details as to how to work out the below? Solve the following standard minimum problem by finding the dual maxim

Algebra ->  Systems-of-equations -> SOLUTION: I am very confused with the simplex method. Can someone provide details as to how to work out the below? Solve the following standard minimum problem by finding the dual maxim      Log On


   



Question 211053: I am very confused with the simplex method. Can someone provide details as to how to work out the below?
Solve the following standard minimum problem by finding the dual maximum problem and using the simplex method.
Minimize: C=29y1+10y2
subject to: 3y1+2y2>=2
5y1+y2>=3
y1>=0, y2>=0

Answer by stanbon(75887) About Me  (Show Source):
You can put this solution on YOUR website!
Solve the following standard minimum problem by finding the dual maximum problem and using the simplex method.
Minimize: C=29y1+10y2
subject to: 3y1+2y2>=2
5y1+y2>=3
y1>=0, y2>=0
-------------------------
Let y1 be the vertical axis and let y2 be the horizontal axis.
--------------------------------
y1>=0 and y2>=0 puts the graph into the 1st quadrant.
-----------------------------
The objective function is C = 29y1+10y2
--------------------------------
Solve each of the inequalities for y1:
y1 >= (-2/3)y2+(2/3)
y1 >= (-1/5)y2 + (3/5)
-------
Graph these two inequalities and find their point of intersection.

--------------------------------------------------------------------
Shade the half-plane above (-2/3)y2+(2/3)
Shade the half-plane above (-1/5)y2+(3/5)
---------------------------------------------------------------------
Find the appropriate corner coordinates.
----------------------------------------
Put the corner values into the objective function to find the minimum "C".
=============================================================================
Comment: I've described the process but don't care much for the
example you posted. One or both of those condition inequalities should
be <= to get a reasonable corner area.
===============================================================================
Hope this helps.
Cheers,
Stan H.