Minimize z = 3x + 6y subject to:

4x + y ? 20
x + y ? 20
x + y ? 10
x ? 0
y ? 0 
Graph the feasibility region.
Identify all applicable corner points of the feasibility region.
Find the point(s) (x,y) that minimizes the objective function z = 3x + 6y.

1 answer

I assume those ? marks are < and > marks

corners
(0,0)

4x+y = 20
if x = 0, y = 20
if y = 0, x = 5

x+y = 20
if x = 0 , y = 20
if y = 0 , x = 20
this one is above and beyond the others when you graph it

x+y = 10
if x = 0 , y = 10
if y = 0, x = 10

intersection of
x+y = 10
4x+y = 20
---------
-3 x = -10
x = 10/3
y = 7/3

graph those and you will see that (0,0) is the minimum of 3x+6y
Similar Questions
  1. Solve the following Linear programming models using graphical method.Maximize Z= 7x1+ 3x2 Subject to: 2 x1+ 6 x2 ≤ 24 6 x1 + 2
    1. answers icon 1 answer
  2. Minimize w= y1+y2+4y3subject to y1+2y2+3y3>=115 2y1+y2+y3<=200 y1+ y3>=50 with y1 >=0 y2>=0 y3>=0
    1. answers icon 2 answers
  3. Minimize c = x + y subject tox + 5y ≥ 6 5x + y ≥ 6 x ≥ 0, y ≥ 0.
    1. answers icon 3 answers
  4. minimize p= 15x +18ysubject to x+2y<=20 3x + 2y>= 36 x>=0 y>=0
    1. answers icon 0 answers
more similar questions