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)![]() ![]() 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( " ![]() \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( " ![]() \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( " |