SOLUTION: Solve the following linear programming problems using simplex method. Maximize Z = 3x+4y subject x+y <= 4, 2x+y <= 5, x >= 0,y >= 0.

Algebra.Com
Question 1192581: Solve the following linear programming problems using simplex method.
Maximize Z = 3x+4y
subject x+y <= 4, 2x+y <= 5, x >= 0,y >= 0.

Answer by ikleyn(52781)   (Show Source): You can put this solution on YOUR website!
.
Solve the following linear programming problems using simplex method.
Maximize Z = 3x+4y
subject x+y <= 4, 2x+y <= 5, x >= 0,y >= 0.
~~~~~~~~~~~~~~~~~~~~


            I see a great progress on your side  ( ! )

            I see that after my criticism,  you learned on how to formulate the problem correctly  ( ! )

            It means that I can work with you and teach you the subject.


In coordinate plane, construct the feasibility domain for the given constraints.


So, in the first quadrant, you plot the lines y = 4-x  and y = 5-2x.

They are shown below in the Figure as red line and green line, respectively.


    


        The lines  y = 4-x (red)  and   y = 5-2x (green).


The feasibility domain is the quadrilateral in QI, which is below these lines.

It is the area, where you look and search for the maximum of the objective function.


The quadrilateral has vertices 

    P0 = (0,0)    - the origin of the coordinate system;

    P1 = (0,4)    - y-intercept of the red line;

    P2 = (1,3)    - intersection of red line and green line;

    P3 = (2.5,0)  - x-intercept of the green line.


The given objective function is a linear function of x and y over the feasibility quadrilateral.

It it obvious that it gets its maximum value in some of the four vertices.


So you check the value of the objective fubction in vertices and find one of them where it has the maximum.

See the Table below, which I prepared for you:


    Point     coordinates   calculation of the      the value of the
                 (x,y)      objective function      objective function
                            Z(x,y) = 3x + 4y        at the vertex


     P0         (0,0)       3*0 + 4*0                    0

     P1         (0,4)       3*0 + 4*4                   16

     P2         (1,3)       3*1 + 4*3                   15

     P3         (2.5,0)     3*2.5 + 4*0                  7.5


From the table, you see that the objective function has the maximum value in vertex P1.

It means that the objective function has the maximum at the point P(0,4) at x= 0, y= 4.


ANSWER.  The solution to the given LP problem is the point P(0,4) at x= 0, y= 4.

         The maximum value is 16.

Solved and thoroughly explained.

============

To see other similar problems solved by the Linear Programming method,  look into the lesson
    - Solving minimax problems by the Linear Programming method
in this site.

Also,  look into the solutions of other similar problems in the archive to this forum under the links

https://www.algebra.com/algebra/homework/Linear-equations/Linear-equations.faq.question.1148776.html
https://www.algebra.com/algebra/homework/word/misc/Miscellaneous_Word_Problems.faq.question.1142297.html
https://www.algebra.com/algebra/homework/Inequalities/Inequalities.faq.question.1142000.html
https://www.algebra.com/algebra/homework/Inequalities/Inequalities.faq.question.1141781.html
https://www.algebra.com/algebra/homework/Sequences-and-series/Sequences-and-series.faq.question.1137172.html
https://www.algebra.com/algebra/homework/Graphs/Graphs.faq.question.1136382.html
https://www.algebra.com/algebra/homework/Coordinate-system/Coordinate-system.faq.question.1134444.html
https://www.algebra.com/algebra/homework/Graphs/Graphs.faq.question.1131906.html
https://www.algebra.com/algebra/homework/coordinate/word/Linear_Equations_And_Systems_Word_Problems.faq.question.1131043.html
https://www.algebra.com/algebra/homework/word/finance/Money_Word_Problems.faq.question.1129285.html
https://www.algebra.com/algebra/homework/Finance/Finance.faq.question.1128383.html
https://www.algebra.com/algebra/homework/Linear-equations/Linear-equations.faq.question.1123217.html
https://www.algebra.com/algebra/homework/playground/test.faq.question.1112482.html
https://www.algebra.com/algebra/homework/Finance/Finance.faq.question.1102103.html



RELATED QUESTIONS

Solve the following linear programming problems using simplex method. Maximize Z =... (answered by ikleyn)
Maximize P = 3x + 2y
subject to
  2x + y ≤ 18
2x + 3y  ≤ 42
 3x + y   (answered by Edwin McCravy)
Set up the simplex matrix used to solve this linear programming problem. all variables... (answered by Edwin McCravy)
Solve the following linear programming problem using the corner-point method. Maximize:... (answered by Fombitz)
Solve the following linear programming problems using graphical method. Maximize P =... (answered by ikleyn)
Solve the following linear programming problems using graphical methods Maximize P =... (answered by ikleyn)
1:use the simple method to solve the following linear programming (L.P.P) Maximize... (answered by Theo)
Use the simplex method to maximize p= 5x+4y+3z subject to the constraints: x>=0, y>=0,... (answered by Edwin McCravy)
can someone help me understand how to use the graphical method to solve each linear... (answered by stanbon)