document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=64672>Question 64672</A>: <I><SPAN STYLE=\"word-break: break-all;\"> LINEAR PROGRAMMING\r<BR>\n" );
document.write( "\n" );
document.write( "The maximum value of z = 20x + 8y subject to <BR>\n" );
document.write( "	<BR>\n" );
document.write( "3x + y <= 8<BR>\n" );
document.write( "2x + 5y <= 18<BR>\n" );
document.write( "x => 0,  y <=0  is<BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #45239 by </B><A HREF=/tutors/aboutme.mpl?userid=stanbon><B>stanbon(75887)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=stanbon><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/images/nopicture.jpg><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=45239\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> The maximum value of z = 20x + 8y subject to \r<BR>\n" );
document.write( "\n" );
document.write( "3x + y <= 8<BR>\n" );
document.write( "2x + 5y <= 18<BR>\n" );
document.write( "x => 0, y <=0 is\r<BR>\n" );
document.write( "\n" );
document.write( "----------<BR>\n" );
document.write( "Graph:<BR>\n" );
document.write( "y<=-3x+8<BR>\n" );
document.write( "Graph:<BR>\n" );
document.write( "y<=(-2/5)x+(18/5)<BR>\n" );
document.write( "-----------<BR>\n" );
document.write( "Find the intersection point of the equations and their x and y intercepts<BR>\n" );
document.write( "-3x+8=(-2/3)x+18/5<BR>\n" );
document.write( "(-7/3)x=18/5-40/5<BR>\n" );
document.write( "(-7/3)x=(-22/5)<BR>\n" );
document.write( "x=66/35=1.8857<BR>\n" );
document.write( "y=(-3)(-66/35)=198/35=5.657<BR>\n" );
document.write( "------------<BR>\n" );
document.write( "<IMG STYLE=\"max-width:80%;\" SRC=/cgi-bin/plot-formula.mpl?expression=graph%28300%2C200%2C-10%2C10%2C-10%2C10%2C-3x%2B8%2C%28-2%2F5%29x%2B%2818%2F5%29%29 ALIGN=MIDDLE  ALT=\"graph%28300%2C200%2C-10%2C10%2C-10%2C10%2C-3x%2B8%2C%28-2%2F5%29x%2B%2818%2F5%29%29\"   DISABLED_style= \"max-width:90%; height:auto;\" ><BR>\n" );
document.write( "The important points are (0,0),(0.18/5),(8/3,0),(66/35,198,35)<BR>\n" );
document.write( "Substitute those values into the \"z\" formula and see which gives<BR>\n" );
document.write( "you the greatest value for z. <BR>\n" );
document.write( "Cheers,<BR>\n" );
document.write( "Stan H.<BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );