Question 1137424
<br>
Here is a graph of the constraint boundary lines:
red 10x+5y <= 80 (y = -2x+16)
green 6x+6y <= 66 (y = -x+11)
blue 4x+8y >= 24 (y = -.5x+3)
purple 5x+6y<= 90 (y = -(5/6)x+15)<br>
{{{graph(400,400,-5,20,-5,20,-2x+16,-x+11,-.5x+3,-(5/6)x+15)}}}<br>
The feasibility region is in the first quadrant, above the blue line and below the red and green lines.  Note the purple line has nothing to do with the solution of the problem.  The corners of the feasibility region are...
(0,3) (y-intercept of blue line)
(0,11) (y-intercept of green line)
(5,6) (intersection of red and green lines)
(8,0) (x-intercept of red line)
(6,0) (x-intercept of blue line)<br>
Evaluate the objective function z = 100x+100y at each corner of the feasibility region:<br>
(0,3): z = 300
(0,11): z = 1100
(5,6): z = 1100
(8,0): z = 800
(6,0): z = 600<br>
The objective function is maximized at both (0,11) and (5,6).  That means the maximum value of the objective function is anywhere along the boundary of the feasibility region between (0,11) and (5,6).<br>
NOTE: It is NOT necessary to evaluate the objective function at every corner of the feasibility region.  You can tell where the objective function will be maximized by comparing the slope of the objective function to the slopes of the constraint boundary lines.<br>
In this example, the slope of the objective function z=100x+100y is -1, which is the SAME as the slope of the constraint boundary line 6x+6y=66.  That means the objective function will be maximized at any point on the portion of the constraint boundary line 6x+6y=66 that is a border of the feasibility region.