SOLUTION: Minimize z=4x+7y subject to x-y>1,3x+2y>18,x>0,y>0

Algebra.Com
Question 1168524: Minimize z=4x+7y subject to x-y>1,3x+2y>18,x>0,y>0
Answer by ikleyn(52786)   (Show Source): You can put this solution on YOUR website!
.
Minimize z=4x+7y subject to x-y > 1, 3x+2y > 18, x > 0, y > 0.
~~~~~~~~~~~~~~


First inequality x-y > 1 is THIS restriction

     y < x - 1.


Second inequality 3x+2y > 18 is THIS restriction

    y > .


Together with the inequalities x > 0, y > 0 they form THIS feasibility domain in the first quadrant QI, shown in the Figure below:


    


    Plot y < x-1 (under the read line) and  y >  (over the green line)



Feasibility domain is INFINITE AREA in Q1 UNDER the red line and over the green line.


Notice that x-axis  y= 0 is not included into the feasibility domain since we have strict inequality y > 0 given.


The red and the green lines ALSO are not included into the feasibility domain, since the given inequalities are strict inequalities.


It implies that the given objective function HAS NO minimum in the assigned domain:


      for any point in the domain, there is another point in the domain
      where the objective function has lesser value.


ANSWER.  With given restrictions, the posted problem HAS NO SOLUTION.

Solved.

--------------

You, probably, will be very surprised with my conclusion,
but the real cause is that you  INCORRECTLY  wrote the restrictions in your post.

In order the problem would have the solution,
all the inequalities in the condition  MUST  BE   " >= ",   ---   not   " > ".



RELATED QUESTIONS

Minimize z=4x+7y Subject to: x-y>1 3x+2y<18 x>0 (answered by Fombitz)
Minimize z=3x+2y 2y+6x>=20 6y+2y>=20 subject to 2y+2x>=12 x>=0... (answered by greenestamps)
Minimize c=2x+3y+4z subject to minimize the problem: 4x+2y+z=10 x+y-z=5... (answered by Edwin McCravy)
Minimize C=2x+3y+4z subject to minimize the problem: 4x+2y+z=10 x+y-z=5... (answered by ikleyn)
Minimize C=2x+3y +4z subject to minimize the problem: 4x+2y+z=10 x+y-z=5... (answered by ikleyn)
Minimize z= 15x + 20y subject to the constraints. 3x + y >= 180 X + y >= 180 X >= 0... (answered by ikleyn)
How do I minimize: z=13x+9y subject to: 3x+4y>=21; 8x+4y>=32; x>=0; y>=0... (answered by ccs2011)
Determine the dual problem of the linear programming problem below: Minimize C= 4x +... (answered by ikleyn)
Determine the dual problem of the linear programming problem below: (answered by ikleyn)