document.write( "Question 548268: Maximization
\n" ); document.write( "Maximize p = 7x - 4y subject to
\n" ); document.write( "y >= 2x - 8
\n" ); document.write( "y <= 10 - x
\n" ); document.write( "y <= (x + 8) / 2
\n" ); document.write( "x >= 1
\n" ); document.write( "y >= 2\r
\n" ); document.write( "\n" ); document.write( "Thank you
\n" ); document.write( "

Algebra.Com's Answer #356870 by Edwin McCravy(20056)\"\" \"About 
You can put this solution on YOUR website!
The other tutor apparently didn't understand what you want.
\n" ); document.write( "
\r\n" );
document.write( "We draw the lines\r\n" );
document.write( "\r\n" );
document.write( "y=2x-8, y=10-x, y=\"%28x%2B8%29%2F2\", x=1, and y=2 \r\n" );
document.write( "\r\n" );
document.write( " \r\n" );
document.write( "\r\n" );
document.write( "Maximization \r\n" );
document.write( "Maximize p = 7x - 4y subject to\r\n" );
document.write( "y ≧ 2x - 8,  the red line y=2x-8 and the region above it, since it's y≧\r\n" );
document.write( "y ≦ 10 - x, the green line y=10-x and the region below it, since it's y≦\r\n" );
document.write( "y ≦ \"%28x+%2B+8%29%2F2\", the blue line y=\"%28x%2B8%29%2F2\" and the region below it, since it's y≦\r\n" );
document.write( "x ≧ 1, the black line x=1 and the region to the right of it, since it's x≧\r\n" );
document.write( "y ≧ 2, the purple line y=2 and the region above it, since it's y≧\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "We will chop off the unnecessary parts of the lines, leaving \r\n" );
document.write( "only the region bounded by them, which is this pentagon:\r\n" );
document.write( "\r\n" );
document.write( " \r\n" );
document.write( "\r\n" );
document.write( "Now we must find all the corner points of this pentagon, by solving these\r\n" );
document.write( "five systems:\r\n" );
document.write( "\r\n" );
document.write( "\"system%28y=2x-8%2C10-x%29\" the red and green lines, which gives (6,4)\r\n" );
document.write( "\"system%28y=2x-8%2Cy=2%29\" the red and purple lines, which gives (5,2)\r\n" );
document.write( "\"system%28x=1%2Cy=2%29\" the black and purple lines, which gives (1,2)\r\n" );
document.write( "\"system%28y=%28x%2B8%29%2F2%2Cx=1%29\" the blue and black lines, which gives (1,4.5).\r\n" );
document.write( "\"system%28y=10-x%2Cy=%28x%2B8%29%2F2%29\" the blue and green lines, which gives (4,6)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( " \r\n" );
document.write( "We evaluate p = 7x - 4y at each of those corner points:\r\n" );
document.write( "\r\n" );
document.write( "Corner point | p = 7x - 4y\r\n" );
document.write( "    (1,2)    |     -1\r\n" );
document.write( "    (5,2)    |     27\r\n" );
document.write( "    (6,4)    |     26\r\n" );
document.write( "    (4,6)    |      4\r\n" );
document.write( "  (1,4.5)    |    -11\r\n" );
document.write( "\r\n" );
document.write( "So the maximum value of p=27 occurs when x=5 and y=2\r\n" );
document.write( "\r\n" );
document.write( "Edwin
\n" ); document.write( "
\n" );