document.write( "Question 1177950: A manufacturer of downhill and cross-country skis reports that manufacturing time is 3 hours and 7 hours, respectively, per ski and that finishing time is 2 hours for each downhill and 2 hours for each cross-crountry ski. There are only 35 hours per week available for the manufacturing process and 18 hours for the finishing process. The average profit is $62 for downhill ski and $63 for cross-country ski. The manufacturer wants to know how many of each type of ski should be made to maximize the weekly profit.\r
\n" ); document.write( "\n" ); document.write( "What are the corner points of the feasible region?\r
\n" ); document.write( "\n" ); document.write( "I tried solving and got the equations below, but I can't figure out why my vertices are not coming out right.
\n" ); document.write( "3x+7y greater than or equal to sign 35
\n" ); document.write( "2x+2y greater than or equal to sign 18
\n" ); document.write( "I used (0,0) as test points for both and got (0,5) and (11.6,0) for one and (0,9) and (9,0) for the other. my vertices for the feasible region came out to (11.6, 0), (7,2), and (0,9). The (7,2) had a value of 560 when I typed it into my objective function of 62x+63y=z. Any help you can provide would be greatly appreciated. \r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "

Algebra.Com's Answer #807124 by ikleyn(52810) $\"\"$ $\"About$

You can put this solution on YOUR website!
.
\n" ); document.write( "

\r\n" );
document.write( "\r\n" );
document.write( "Let X be the number of downhill skis, and\r\n" );
document.write( "\r\n" );
document.write( "let Y be the number of cross-country skis.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Then the manufacturing time to produce X downhill skis and Y cross-country skis is  3X + 7Y  hours.\r\n" );
document.write( "\r\n" );
document.write( "and  the finishing     time to produce X downhill skis and Y cross-country skis is  2X + 2Y  hours.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Therefore, the two major constraints are\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    3X + 7Y <= 35 hours    (manufacturing time)     (1)\r\n" );
document.write( "\r\n" );
document.write( "    2X + 2Y <= 18 hours    (finishing     time)     (2)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Add to it the standard non-negativity constraints\r\n" );
document.write( "\r\n" );
document.write( "    X >= 0,  Y >= 0.                                (3)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Now we have everything to construct the feasibility region.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "For it, you draw the lines  3X + 7Y = 35  and  2X + 2Y = 18  from the constraints.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "They are shown in the figure below.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    \r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "                Plot y =   (red)  and  y =  (green)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Inequalities (3) define the first quadrant QI.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "The solution set to the given inequalities (the feasibility domain) are the points of the coordinate plane, \r\n" );
document.write( "\r\n" );
document.write( "    that are in QI and belong the quadrilateral below (or on) the red line and below (or on) the green line.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Again: the feasibility domain is the quadrilateral in QI restricted by the red and by the green lines, \r\n" );
document.write( "adjacent to coordinate axes, including its sides and vertices.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "The corner points are\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    1)  P1 = (0,0)   the origin of the coordinate plane\r\n" );
document.write( "\r\n" );
document.write( "    2)  P2 = (0,5)   Y-intercept of the red line       \r\n" );
document.write( "\r\n" );
document.write( "    3)  P3 = (7,2)   intersection of the red line and the green line \r\n" );
document.write( "\r\n" );
document.write( "    4)  P4 = (9,0)   X-intercept of the green line  \r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "At this point, I completed my explanations regarding the corner points.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Next, to solve this minimax problem,  compare the values of the objective function z = 62X + 63Y at the corner points.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    P1:  z = 62*0 + 63*0 = 0\r\n" );
document.write( "\r\n" );
document.write( "    P2:  z = 62*0 + 63*5 = 315\r\n" );
document.write( "\r\n" );
document.write( "    P3:  z = 62*7 + 63*2 = 560\r\n" );
document.write( "\r\n" );
document.write( "    P4:  z = 62*9 + 63*0 = 558\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "You see that the profit is maximum at point P3.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "It gives the solution to the problem : X= 7 downhill skis,  Y= 2 cross-country skis with the maximum profit of 560 dollars.    ANSWER\r\n" );
document.write( "

\r
\n" ); document.write( "\n" ); document.write( "Solved.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "///////////\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "To see many other similar solved problems, look into the lesson\r
\n" ); document.write( "\n" ); document.write( " - Solving minimax problems by the Linear Programming method \r
\n" ); document.write( "\n" ); document.write( "in this site.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Learn the subject from there.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "

\n" );