SOLUTION: Find the maximum and minimum value of z = x+3y subject to the constraints -x + 3y <= 6, x - 3y >= 6, and x+ y >= 6 and also draw a graph

Algebra ->  Linear-equations -> SOLUTION: Find the maximum and minimum value of z = x+3y subject to the constraints -x + 3y <= 6, x - 3y >= 6, and x+ y >= 6 and also draw a graph      Log On


   



Question 1148055: Find the maximum and minimum value of z = x+3y subject to the constraints
-x + 3y <= 6, x - 3y >= 6, and x+ y >= 6
and also draw a graph

Answer by ikleyn(52786) About Me  (Show Source):
You can put this solution on YOUR website!
.
Let me, first, to rewrite your constraints in equivalent form


    y <=  2 + x%2F3    (1)    (first  given constraint)

    y >= -2 + x%2F3    (2)    (second given constraint) 

    y >=  6 - x    (3)     (third  given constraint) 


The plot is shown below.


    


    Plot  x-3y = -6  (red),  x-3y = 6  (green) and  x+y = 6 (blue).


So, your feasible area is the set of points between two parallel lines (red and green; constraint (1) and (2)), that are ABOVE blue line.


The given linear objective function  z = x + 3y,  OBVIOUSLY, HAS NO maximum

    (its value can be made arbitrary large).


It has a minimum value, instead.


This minimum value is its value in one of the two intersection (corner) points.


The intersection points are  (3,3)  and (6,0).


The values of the objective function  z = x + 3y  at these points are


    at (3,3)  z = 3 + 3*3 = 12

    at (0,6)  z = 6 + 3*0 = 6.


ANSWER.  The given objective function HAS NO maximum value.

         It has minimum value at the point (x,y) = (6,0).


Solved, answered, explained and completed.

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

To see many other similar problems solved by the Linear Programming method and to learn how the method works,  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/Inequalities/Inequalities.faq.question.1142000.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/playground/test.faq.question.1112482.html
https://www.algebra.com/algebra/homework/Finance/Finance.faq.question.1102103.html