|
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) (Show Source):
You can put this solution on YOUR website! .
Let me, first, to rewrite your constraints in equivalent form
y <= 2 + (1) (first given constraint)
y >= -2 + (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
|
|
|
| |