document.write( "Question 1168524: Minimize z=4x+7y subject to x-y>1,3x+2y>18,x>0,y>0 \n" ); document.write( "
Algebra.Com's Answer #793113 by ikleyn(52787)\"\" \"About 
You can put this solution on YOUR website!
.
\n" ); document.write( "Minimize z=4x+7y subject to x-y > 1, 3x+2y > 18, x > 0, y > 0.
\n" ); document.write( "~~~~~~~~~~~~~~\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\r\n" );
document.write( "First inequality x-y > 1 is THIS restriction\r\n" );
document.write( "\r\n" );
document.write( "     y < x - 1.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Second inequality 3x+2y > 18 is THIS restriction\r\n" );
document.write( "\r\n" );
document.write( "    y > \"%2818-3x%29%2F2\".\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Together with the inequalities x > 0, y > 0 they form THIS feasibility domain in the first quadrant QI, 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 < x-1 (under the read line) and  y > \"%2818-3x%29%2F2\" (over the green line)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Feasibility domain is INFINITE AREA in Q1 UNDER the red line and over the green line.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Notice that x-axis  y= 0 is not included into the feasibility domain since we have strict inequality y > 0 given.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "The red and the green lines ALSO are not included into the feasibility domain, since the given inequalities are strict inequalities.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "It implies that the given objective function HAS NO minimum in the assigned domain:\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "      for any point in the domain, there is another point in the domain\r\n" );
document.write( "      where the objective function has lesser value.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "ANSWER.  With given restrictions, the posted problem HAS NO SOLUTION.\r\n" );
document.write( "
\r
\n" ); document.write( "\n" ); document.write( "Solved.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "--------------\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "You, probably, will be very surprised with my conclusion,\r
\n" ); document.write( "\n" ); document.write( "but the real cause is that you  INCORRECTLY  wrote the restrictions in your post.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "In order the problem would have the solution,
\n" ); document.write( "all the inequalities in the condition  MUST  BE   \" >= \",   ---   not   \" > \".\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\n" ); document.write( "
\n" );