document.write( "Question 1182610: Pauline Wong spends three hours selling a used car and five hours selling a new car she works no more than 31 hours per week in order to receive a bonus she must sell at least two used cars and two new cars each week. In that case she receives a bonus of 200 for each used car and 300 for each new car. how many cars and how many used cars can she try to sell to maximize her bonus? what is the maximum bonus?
\n" ); document.write( "a. define the variables to use
\n" ); document.write( "b. goal function
\n" ); document.write( "c. constraints
\n" ); document.write( "e. optimal solution \n" ); document.write( "

Algebra.Com's Answer #812697 by ikleyn(52803) $\"\"$ $\"About$

You can put this solution on YOUR website!
.
\n" ); document.write( "Pauline Wong spends three hours selling a used car and five hours selling a new car she works no more than 31 hours per week.
\n" ); document.write( "In order to receive a bonus she must sell at least two used cars and two new cars each week.
\n" ); document.write( "In that case she receives a bonus of 200 for each used car and 300 for each new car.
\n" ); document.write( "How many cars and how many used cars can she try to sell to maximize her bonus? what is the maximum bonus?
\n" ); document.write( "a. define the variables to use
\n" ); document.write( "b. goal function
\n" ); document.write( "c. constraints
\n" ); document.write( "e. optimal solution
\n" ); document.write( "~~~~~~~~~~~~~~~~~~~~~~~~~~\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "

\r\n" );
document.write( "Let U be the number of USED cars sold, and\r\n" );
document.write( "\r\n" );
document.write( "let N be the number of NEW  cars sold.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Then the goal function is\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    Maximize bonus function, which is defined this way\r\n" );
document.write( "\r\n" );
document.write( "         B(U,N) = 200U + 300N, if both U >= 2, N >= 2  and  B(U,N) = 0 otherwise    (1)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    under THESE CONSTRAINS\r\n" );
document.write( "\r\n" );
document.write( "         3U + 5N <= 31.      (2)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "It remainds linear programming problem, but it has two features, that make it very special and different\r\n" );
document.write( "from standard linear minimax problems.  These differences are:\r\n" );
document.write( "\r\n" );
document.write( "    - the problem is actually NON-linear, sinse the definition (1) is non-linear,\r\n" );
document.write( "\r\n" );
document.write( "and \r\n" );
document.write( "\r\n" );
document.write( "    - the solution should be in integer numbers U and N,   i.e., the solution is among the points of the integer grid \r\n" );
document.write( "      in the first quadrant satisfying (2)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Due to these features, the standard linear programming method DOES NOT WORK in this problem.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "                     So, we should think on how to solve it.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "First, it is OBVIOUS, that the non-linear condition (1) can be simplified.\r\n" );
document.write( "\r\n" );
document.write( "    For a moment, we can forget about this requirement  \"if both U >= 2, N >= 2  and  B(U,N) = 0 otherwise\"  and simply OMIT it;\r\n" );
document.write( "\r\n" );
document.write( "    so the object function will be  B(U,N) = 200U + 300N.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Second, it is clear, that we should look for the solution not for  all  integer (U,N) satisfying (2):  \r\n" );
document.write( "it is enough for each integer U between 0 and 10  to consider the MAXIMAL integer N satisfying (2).\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Thus the algorithm becomes clear and simple:  \r\n" );
document.write( "\r\n" );
document.write( "    - for eleven integer numbers U from 0 to 10 inclusive, calculate maximal integer N satisfying (2);\r\n" );
document.write( "\r\n" );
document.write( "    - for every such pair (U,N) calculate the bonus function B(U,N) = 3U + 5N.\r\n" );
document.write( "\r\n" );
document.write( "    - exclude those pairs (U,N) and values B(U,N), where U < 2 or N < 2;\r\n" );
document.write( "\r\n" );
document.write( "    - among the rest of values B(U,N) select the maximum value B(U,N);\r\n" );
document.write( "\r\n" );
document.write( "    - then the corresponding values of U and N provide the solution.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "This algorithm can be easily realized and executed even manually;\r\n" );
document.write( "\r\n" );
document.write( "but I used MS Excel in my computer to facilitate this task.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "The results are in the Table below:\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "         T     A     B     L     E  \r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "	U	N_real	N	B(U,N)\r\n" );
document.write( "  ----------------------------------------\r\n" );
document.write( "\r\n" );
document.write( "	0	6.2	6	1800    -\r\n" );
document.write( "	1	5.6	5	1700    -\r\n" );
document.write( "	2	5	5	1900    +\r\n" );
document.write( "	3	4.4	4	1800    +\r\n" );
document.write( "	4	3.8	3	1700    +\r\n" );
document.write( "	5	3.2	3	1900    +\r\n" );
document.write( "	6	2.6	2	1800    +\r\n" );
document.write( "	7	2	2	2000    +    (*)\r\n" );
document.write( "	8	1.4	1	1900    +\r\n" );
document.write( "	9	0.8	0	1800    -\r\n" );
document.write( "	10	0.2	0	2000    -\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "The column N_real is  ;  the next column N is the closest lesser or equal integer to it.\r\n" );
document.write( "\r\n" );
document.write( "In the last column, the \"-\" sign marks \"defective\" lines, where the condition (1) is violated; \r\n" );
document.write( "these lines should be corrected, and the values of B(U,N) should be replaced by 0 (zero) in these lines.\r\n" );
document.write( "The rest lines are marked by \"+\".\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "So, the ANSWER is THIS:\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    the optimum solution is the pair (N,U) = (7,2) :  7 used cars and 2 new cars, giving the maximum bonus of 2000.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "It is marked (*) in the Table.\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( " \n" ); document.write( "

\n" );