SOLUTION: Solve the linear programming problem by the method of corners. Maximize P = x + 6y subject to x + y ≤ 4 2x + y ≤ 7 x ≥ 0, y ≥ 0 The maximum is P = at (x, y) =

Algebra.Com
Question 1142000: Solve the linear programming problem by the method of corners.
Maximize P = x + 6y
subject to x + y ≤ 4
2x + y ≤ 7
x ≥ 0, y ≥ 0
The maximum is P =
at
(x, y) =

Answer by ikleyn(52788)   (Show Source): You can put this solution on YOUR website!
.

You need to maximize the objective function P(x,y) = x + 6y under given restrictions.


The feasible domain is shown below.


It is  a quadrilateral in the first quadrant  (x >= 0,  y >= 0)  restricted 
by the red line  x + y = 4  and the green line  2x + y = 7.






Plots  x + y = 4  (red) and  2x + y = 7 (green)



The vertices of this quadrilateral are

        (X0,Y0) = (0,0)     (the origin of the coordinate system);

        (X1,Y1) = (0,4)     (red line Y-intercept);

        (X2,Y2) = (3,1)     (intersection point of the straight lines y = 4-x and  y = 7-2x );

        (X3,Y3) = (3.5,0)   (green line X-intercept)


Calculate the objective function at these points

        P(X0,Y0) = 0 + 6*0   = 0;

        P(X1,Y1) = 0 + 6*4   = 24;

        P(X2,Y2) = 3 + 6*1   =  9;

        P(X3,Y3) = 3.5 + 6*0 =  3.5.


Select one of these points where the objective function is maximal. In our case this point is (X1,Y1) = (0,4).


This point gives your optimal solution x = 0,  y = 4.


The maximum objective function value is 24.

Solved.

------------------

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

See also many other similar solved problems in the archive to this forum

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/playground/test.faq.question.1112482.html
https://www.algebra.com/algebra/homework/Linear-equations/Linear-equations.faq.question.1123217.html
https://www.algebra.com/algebra/homework/Finance/Finance.faq.question.1102103.html

From these sources, learn the technique and the methodology on how to solve minimax problems using the Linear Programming method - once and for all.


RELATED QUESTIONS

Solve the linear programming problem by the method of corners. Maximize P = x + 6y... (answered by ikleyn)
Solve the linear programming problem by the method of corners. Maximize P = 2x + 5y (answered by lynnlo)
Solve the following linear programming problem using the corner-point method. Maximize:... (answered by Fombitz)
Solve the linear programming problem by the method of corners. Find the minimum and... (answered by ikleyn)
Solve the linear programming problem by the method of corners. Find the minimum and... (answered by math_helper)
Solve the linear programming problem by the method of corners. Find the minimum and... (answered by Theo)
Solve the linear programming problem by the method of corners. Minimize C = 5x + y... (answered by lynnlo)
Maximize P = 3x + 2y
subject to
  2x + y ≤ 18
2x + 3y  ≤ 42
 3x + y   (answered by Edwin McCravy)
Solve the following linear programming problems using simplex method. Maximize Z =... (answered by ikleyn)