document.write( "Question 1044529: use linear programming to maximize z=10x+15y subject to\r
\n" );
document.write( "\n" );
document.write( "x+4y < 360\r
\n" );
document.write( "\n" );
document.write( "2x+y<300\r
\n" );
document.write( "\n" );
document.write( "x>0, y>0\r
\n" );
document.write( "\n" );
document.write( "all signs are equal to \n" );
document.write( "
Algebra.Com's Answer #659828 by KMST(5328)![]() ![]() You can put this solution on YOUR website! The constraints are \n" ); document.write( " \n" ); document.write( "Sketching a graph is very helpful. \n" ); document.write( "It allows you to \"see\" the feasible region you are working with. \n" ); document.write( "In this case, it is the region below both blue an green lines, \n" ); document.write( "above the x-axis, and \n" ); document.write( "to the right of the y-axis. \n" ); document.write( "The feasible region is obviously the quadrilateral \n" ); document.write( "It is easy to see that shrewdly selected test point \n" ); document.write( "within \n" ); document.write( "and if you move away from that point crossing over any boundary line, \n" ); document.write( "you cease to meet all requirements. \n" ); document.write( " \n" ); document.write( "The line \n" ); document.write( "The line \n" ); document.write( "Those two lines intersect at \n" ); document.write( " \n" ); document.write( "To graph \n" ); document.write( "I found those intercepts by solving \n" ); document.write( " \n" ); document.write( "and \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "To graph \n" ); document.write( "I found its x- and y-intercepts by \n" ); document.write( "solving \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "and \n" ); document.write( " \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "I also had to find the point where \n" ); document.write( "I did it by solving \n" ); document.write( " \n" ); document.write( "There are many ways to salve that. Here is one: \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "Finally, we need to maximize \n" ); document.write( "Because the boundaries and the function are linear, \n" ); document.write( "the maximum will be \n" ); document.write( "either at one of the vertices of the feasible region, \n" ); document.write( "or all along one of the edges of that region. \n" ); document.write( " \n" ); document.write( "It could have been obvious to us from the start that the maximum would be at point \n" ); document.write( "but the recipe usually taught to solve this kind of problems involves calculating the value of the function \n" ); document.write( "The idea may be the educational value of \n" ); document.write( "encouraging practice, \n" ); document.write( "valuing hard work, and \n" ); document.write( "helping you visualize the situation. \n" ); document.write( "So, we worked hard to get to this point, and we continue along the expected path. \n" ); document.write( " \n" ); document.write( "At \n" ); document.write( " \n" ); document.write( "At \n" ); document.write( " \n" ); document.write( "At \n" ); document.write( " \n" ); document.write( "At \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "The maximum is \n" ); document.write( " \n" ); document.write( "NOTE: \n" ); document.write( "Versions of this type of problem are very popular. \n" ); document.write( "You have \n" ); document.write( "There are two boundary line constraints: \n" ); document.write( "with all positive coefficients, \n" ); document.write( "telling you that the feasible region is below two lines with positive x- and y-intercepts. \n" ); document.write( "and the function to maximize, \n" ); document.write( "To make you work harder, hey make the maximum be at the intersection of the two lines, \n" ); document.write( "by making the slope of the lines \n" ); document.write( "be in between the slopes, \n" ); document.write( "So, in this case, we could immediately see that \n" ); document.write( "the boundary line slopes are \n" ); document.write( "with the slope of any \n" ); document.write( " \n" ); document.write( "That tells us that the maximum is at the intersection of the two slanted boundary lines, \n" ); document.write( " \n" ); document.write( "So the maximum is |