document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=145904>Question 145904</A>This question is from textbook <A HREF=http://www.amazon.com/exec/obidos/ASIN/0132191415/algebrahomeworkh>Blitzer College Algebra</A><BR>\n" );
document.write( ": <I><SPAN STYLE=\"word-break: break-all;\"> z=2x+4y<BR>\n" );
document.write( "x>=0, y>=0  Linear programming problem, graphing a solution, and maximum.<BR>\n" );
document.write( "x+3y>=6<BR>\n" );
document.write( "x+y>=3<BR>\n" );
document.write( "x+y<=9\r<BR>\n" );
document.write( "\n" );
document.write( "I come up with serveral vertices.  Even when using the example.  I know how to put the vertices back into the equations, but I need to figure out how to limit or pick the correct vertices;  (0,0), (0,2), (6,0), (0,3), (3,0), (5,4), (6,3), (0,9)  My graphe looks like a octagon kind of including 0.  I am missing something and trying desperately to understand this.  Can someone show me how I conclude which vertices are correct?\r<BR>\n" );
document.write( "\n" );
document.write( "Heidi </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #106471 by </B><A HREF=/tutors/aboutme.mpl?userid=scott8148><B>scott8148(6628)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=scott8148><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/cgi-bin/show-face.mpl?user=scott8148><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=106471\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> you are trying to maximize z\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "test the vertices by substituting into z=2x+4y to find the maximum\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "some points can be eliminated by inspection __ (0,0) is obviously not the maximum<BR>\n" );
document.write( "__ (6,3) must be greater than each of the first five points in the list<BR>\n" );
document.write( "__ the maximum appears to be one of the last three points in the list </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );