|  | 
| 
 
 
| Question 64672:  LINEAR PROGRAMMING
 The maximum value of z = 20x + 8y subject to
 
 3x + y <= 8
 2x + 5y <= 18
 x => 0,  y <=0  is
 
 Answer by stanbon(75887)
      (Show Source): 
You can put this solution on YOUR website! The maximum value of z = 20x + 8y subject to 3x + y <= 8
 2x + 5y <= 18
 x => 0, y <=0 is
 ----------
 Graph:
 y<=-3x+8
 Graph:
 y<=(-2/5)x+(18/5)
 -----------
 Find the intersection point of the equations and their x and y intercepts
 -3x+8=(-2/3)x+18/5
 (-7/3)x=18/5-40/5
 (-7/3)x=(-22/5)
 x=66/35=1.8857
 y=(-3)(-66/35)=198/35=5.657
 ------------
 
  The important points are (0,0),(0.18/5),(8/3,0),(66/35,198,35)
 Substitute those values into the "z" formula and see which gives
 you the greatest value for z.
 Cheers,
 Stan H.
 
 | 
  
 | 
 |  |  |