SOLUTION: Minimize the expression Z= 2x +3y subject to the following constraints. y <= 5, x <=6, x+y >= 2, x >= 0, y >=0

Algebra.Com
Question 227686: Minimize the expression Z= 2x +3y subject to the following constraints.
y <= 5, x <=6, x+y >= 2, x >= 0, y >=0

Answer by jsmallt9(3758)   (Show Source): You can put this solution on YOUR website!
To solve problems like this:
  1. Graphs the constraints. This should form some form of polygon.
  2. Find the coordinates of the vertices of the polygon.

Unfortunately Algebra.com's graphing software does not handle graphs like this very well. So I will have to describe the graph of the contraints. Each contraint will form a side of the polygon.
Here's a partial graph (without the x <=6 line):

Remembering the missing vertical line through 6 on the x-axis, we end up with a pentagon (5-sided polygon). Any points that are within the pentagon or on the sides of the pentagon are possible solutions. The minimum (or maximum) value for Z will come from one of the vertices. So we need to find the vertices. By inspection (or with a little calculation) we can find the following vertices: (0, 2), (0, 5), (6, 5), (6, 0) and (2, 0).

Now all we need to do is use these vertices to find the minimum value for Z. Take each vertex, one at a time, and put its coordinates into the formula for Z. This will give you 5 different values for Z. The lowest one is the minimum.
I'll do one Z and leave the rest for you. The Z for the vertex (0, 2):
Z = 2(0) + 3(2) = 0 + 6 = 6

RELATED QUESTIONS

Minimize z= 15x + 20y subject to the constraints. 3x + y >= 180 X + y >= 180 X >= 0... (answered by ikleyn)
Minimize c=2x+3y+4z subject to minimize the problem: 4x+2y+z=10 x+y-z=5... (answered by Edwin McCravy)
Minimize C=2x+3y+4z subject to minimize the problem: 4x+2y+z=10 x+y-z=5... (answered by ikleyn)
Minimize C=2x+3y +4z subject to minimize the problem: 4x+2y+z=10 x+y-z=5... (answered by ikleyn)
use of graphical method to solve max z=2x+3y subject to the constraints... (answered by Fombitz)
Minimize P = y − x subject to the following constraints. x ≥ 0 y ≥ 0 x + y... (answered by greenestamps)
Minimize c=2x+3y+4z subject to minimize the problem: 4x+2y+z≥10 x+y-z≥5... (answered by ikleyn)
Maximize z = 2x + 4y subject to the constraints x ≥ 0, y ≥... (answered by Edwin McCravy)
Maximize z = 2x + 4y subject to the constraints x ≥ 0, y ≥ 0, x + y (answered by solver91311)