SOLUTION: Consider the feasible region in the xy-plane defined by the following linear inequalities. x ≥ 0 y ≥ 0 x ≤ 12 x + y ≥ 4 -x + 2y ≤ 14 1. Find the coordinates of th

Algebra ->  Linear-equations -> SOLUTION: Consider the feasible region in the xy-plane defined by the following linear inequalities. x ≥ 0 y ≥ 0 x ≤ 12 x + y ≥ 4 -x + 2y ≤ 14 1. Find the coordinates of th      Log On


   



Question 1152458: Consider the feasible region in the xy-plane defined by the following linear inequalities.
x ≥ 0
y ≥ 0
x ≤ 12
x + y ≥ 4
-x + 2y ≤ 14
1. Find the coordinates of the vertices of the feasible region. Clearly show how each vertex is
determined and which lines form the vertex.

Answer by MathLover1(20850) About Me  (Show Source):
You can put this solution on YOUR website!
x+%3E=+0
y+%3E=+0
x+%3C=+12
x+%2B+y+%3E=+4
-x+%2B+2y+%3C=+14

intersection of these two lines:
x+%3E=+0
x+%2B+y++%3E=+4
=>0+%2B+y++%3E=+4=>y++%3E=+4
first vertices: at (0,4)


intersection of these two lines:
y++%3E=+0
-x+%2B+2y+%3C=+14
=>-x+%2B+2%2A0+%3C=+14=>x%3E=14
second vertices: at (14,0)


intersection of these two lines:
x%3C=+12
-x+%2B+2y+%3C=+14
=>-12+%2B+2y+%3C=14=>2y+%3C=+14%2B12=>2y+%3C=+26=>y+%3C=+13
third vertices: at (12,13)

intersection of these two lines:
x+%3E=+0
-x+%2B+2y+%3C=+14
=>-0%2B+2y+%3C=+14=> +2y+%3C=+14=> y+%3C=+7
fourth vertices: at (0,7)

intersection of these two lines:
y+%3E=+0
x+%2B+y+%3E=+4
=>x%3E=4
fifth vertices: at (4,0)


sketch:
MSP1.gif