document.write( "Question 1178973: Solve the linear programming problem.\r
\n" ); document.write( "\n" ); document.write( "Maximize P = 15x + 65y
\n" ); document.write( "Subject to x + 2y ≤ 16
\n" ); document.write( " x ≥ 0
\n" ); document.write( " y ≥ 0\r
\n" ); document.write( "\n" ); document.write( "What is the maximum value of P?\r
\n" ); document.write( "\n" ); document.write( "Please explain this homework question to me step-by-step
\n" ); document.write( "

Algebra.Com's Answer #808450 by Theo(13342)\"\" \"About 
You can put this solution on YOUR website!
i solved graphically and i also solved using a simplex method tool.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the simplex method tool can be found at https://www.zweigmedia.com/RealWorld/simplex.html\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the graphing tool can be found at https://www.desmos.com/calculator\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the results from the simplex method tool are shown below.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the results from the graphing tool are shown below.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the simplex method tool is fairly straight forward and it give you the optimal solution only.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "that optimal solution is at the (0,8) where the objective function of 15x + 65y is equal to 15 * 0 + 65 * 8 = 520.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the graph tool requires a little more work.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "using the desmos.com calculator, you graph the opposite of the constraint inequalities.
\n" ); document.write( "the area of the graph that is not shaded is the region of feasibility.
\n" ); document.write( "the maximum / minimum value of the solution is at the corner points of the graph.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "those corner points are (0,8), (16,0) and (0,0).
\n" ); document.write( "the objective function is evaluated at those corner points.
\n" ); document.write( "the objective function is p = 15x + 65y.
\n" ); document.write( "at (0,8), 15x + 65y = 15 * 0 + 65 * 8 = 520
\n" ); document.write( "at (16,0), 15x + 65y = 15 * 16 + 65 * 0 = 240
\n" ); document.write( "at (0,0), 15x + 65y = 15 * 0 + 65 * 0 = 0\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "both methods give you a maximum value of the objective function at (x,y) = 0,8).\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the objective function is p = 5x + 65y\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the contraint functions are:\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "x >= 0
\n" ); document.write( "y >= 0
\n" ); document.write( "x + 2y <= 16\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "you will be graphing the opposite of the constraint functions.
\n" ); document.write( "specifically, you would graph.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "x <= 0
\n" ); document.write( "y <= 0
\n" ); document.write( "x + 2y >= 16\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the reason for graphing the opposite of the inequalities is because, with the desmos.com software, the region of feasibility shows up clearly.
\n" ); document.write( "if you tried to graph the inequalities themselves, the feasible region would be much harder to spot.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\n" ); document.write( "
\n" );