Scribd
Upload
25 views

OR1 Example

Oper research example

Uploaded by

Throwaway Two
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
25 views

OR1 Example

Oper research example

Uploaded by

Throwaway Two
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

1.

Max z= 2x+3y subject to 3x+y<= 6, x+ y <= 4, x+ 2y <=6 , x, y >=0

Constraints Intercepts
3x+y<= 6 (2,0) (0,6)
x+ y <= 4 (4,0) (0,4)
x+ 2y <=6 (6,0) (0,3)
x>=0 (0,0)
y >=0 (0,0)
Endpoints of feasible region Optimal Solution as seen in the graph
(1.2, 2.4) X=1.2 Y=2.4; z=9.6
(2,0)
(0,3)
(0,0)
(2,0)
2. Min z=5x-3y subject to x+2y<=4, x+3y>=6, x>=0, y>=0
Will become max z= -5x+3y

Constraints Intercepts
x+2y<=4 (4,0) (0,2)
x+3y>=6 (6,0) (0,2)
x>=0 (0,0)
y >=0 (0,0)
Endpoints of feasible region Optimal Solution as seen in the graph
(0,0) X=0 Y=2; z=6
(0,2) So, since min problem, z=-6 when x=0, y=2
(4,0)
3. Max z=2x+5y subject to 2x+y>= 2 , x+y<=8 , x+y>=3 , 2x+y<=12 , x>=0 , y>=0

Constraints Intercepts
2x+y>= 2 (1,0) (0,2)
x+y<=8 (8,0) (0,8)
x+y>=3 (3,0) (0,3)
2x+y<=12 (6,0) (0,12)
x>=0 (0,0)
y >=0 (0,0)
Endpoints of feasible region Optimal Solution as seen in the graph
(0,8) X=0 Y=8; z=40
(4,4)
(6,0)
(3,0)
(0,3)
4. Max z=2x+5y subject to 2x+y>= 2 , x+y<=8 , x+y>=3 , 2x+y<=12 , x>=0 , y>=0

Constraints Intercepts
2x+y>= 2 (1,0) (0,2)
x+y<=8 (8,0) (0,8)
x+y>=3 (3,0) (0,3)
2x+y<=12 (6,0) (0,12)
x>=0 (0,0)
y >=0 (0,0)
Endpoints of feasible region Optimal Solution as seen in the graph
(0,8) X=0 Y=8; z=40
(4,4)
(6,0)
(3,0)
(0,3)

You might also like