document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1123606>Question 1123606</A>: <I><SPAN STYLE=\"word-break: break-all;\"> The manufacturer of dolls want to maximize their revenue for the sale of the dolls. Each girl doll sold yields $9 in revenue and each boy doll yields $9.50. The dolls are made of plastic and nylon. To make a girl doll requires 12 oz of plastic and 5 oz of nylon. A boy doll requires 14oz of plastic but no nylon. The manufacturer has no more than 100,000 oz of plastic and 30,000o of nylon available each week. Kids will buy at least twice as many girl dolls as boys. How many of each should they manufacture each week to maximize their revenue? </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #739972 by </B><A HREF=/tutors/aboutme.mpl?userid=greenestamps><B>greenestamps(13200)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=greenestamps><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=greenestamps><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=739972\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> <br><BR>\n" );
document.write( "Further comments on this problem and the previous \"combined\" solution by @theo and @ikleyn....<br><BR>\n" );
document.write( "@ikleyn points out that @theo overlooked one of the constraints -- although, as it turns out, that constraint doesn't alter the answer @theo got.<br><BR>\n" );
document.write( "My comments are about three statements in their solution:<br><BR>\n" );
document.write( "(1) The corner points of this region are where the maximum revenue will be.<br><BR>\n" );
document.write( "(2) You will evaluate the objective function at these corner points to determine the corner point that provides the most revenue.<br><BR>\n" );
document.write( "(3) You also need to confirm that all constraints are satisfied as the corner point with the maximum revenue.<br><BR>\n" );
document.write( "(1) Poorly stated.  The maximum revenue (maximum value of the objective function) will USUALLY be at ONE OF the corner points of the feasibility region.  However, in some problems the maximum value of the objective function can be obtained at any point along one edge of the feasibility region.<br><BR>\n" );
document.write( "Note that is equivalent to saying the maximum value will NEVER be obtained at any point IN THE INTERIOR of the feasibility region.<br><BR>\n" );
document.write( "(2) Not true.  You don't have to evaluate the objective function at every corner of the feasibility region.<br><BR>\n" );
document.write( "Where the maximum value of the objective function is obtained is exactly determined by the slope of the objective function and the slopes of the constraint boundary lines.<br><BR>\n" );
document.write( "In this problem, the slopes of the constraint boundary lines are 1/2 and -6/7; for this problem, we can think of the slope of the vertical constraint boundary line as \"negative infinity\".<br><BR>\n" );
document.write( "The slope of the objective function is -18/19, which is more negative than -6/7, and less negative than \"negative infinity\".  That means the maximum value of the objective function will be obtained at the intersection of the boundary constraint lines with slopes of -6/7 and \"negative infinity\" -- at (6000,2000).<br><BR>\n" );
document.write( "If you have trouble seeing this, imagine all the lines with the slope of the objective function, -18/19.  You want the line with that slope that just touches the feasibility region.<br><BR>\n" );
document.write( "That is usually going to be at one of the corners; however, note that if the slope of the objective function is the same as the slope of one of the constraint boundary lines, the maximum value of the objective function can be anywhere along an edge of the feasibility region.<br><BR>\n" );
document.write( "(3) NOT true!!  Of course you don't have to check that the constraints are satisfied at the corner point that gives the maximum value of the objective function. All the constraints are, by definition, satisfied at ALL points in, or on the boundary of, the feasibility region. <BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );