Beruflich Dokumente
Kultur Dokumente
Session 2
Solving the Merton Truck problem
Dr. Jyotirmoy Dalal
OR model
OR
terminologies
Maximize Z = 3000 x1 +
5000 x2
Objective Function
Subject to
x1 + 2 x2 <= 4000
2 x1 + 2 x2 <= 6000
2 x1
Constraints
<= 5000
3 x2 <=
4500
x1, x2 >= 0
Decision Variables
x2
x1 >=0
(0,0)
x2 >= 0
x1
x2
+ 2 x2 <=
x1
4000
Or
Half space 2
+ <= 1
Half space 1
4000
(0,0)
What is the feasible region after adding this constraint?
x1
x2
3000
2000
Half space 1
2x1
+ 2 x2 <=
6000
Half space 2
Or
+ <= 1
(?,?)
4000
(0,0)
3000
x1
x2
(0,3000)
(0,2000)
Or
X1 <=
2500
(2000,1000)
(?,?)
(?,?)
(4000,0)
(0,0)
(2500,0)(3000,0)
x1
x2
(0,3000)
3x1 <=
4500
(0,2000)
(?,?)
Or
X1 <=
1500
(0,1500)
(2000,1000)
Feasible Region
For the problem
(2500,500)
(4000,0)
(0,0)
(2500,0)(3000,0)
x1
x2
(0,3000)
Z = 3000 x1 + 5000 x2
(0,2000)
(1000,1500)
(0,1500)
(2000,1000)
Feasible Region
For the problem
(2500,500)
(4000,0)
(0,0)
(2500,0)(3000,0)
x1
(0,0)
(1,0
)
(0,-0.6)
This is Z =0 line
x2
Verify:
Which Constraints are binding?
(1000,1500)
(0,1500)
(2000,1000)
Feasible Region
For the problem
(0,0)
(2500,500)
(2500,0)
x1
x2
An alternate approach
(complete enumeration of all corner
Corner Points
Z =?
------------------------------------------------------(0,0)
points)
(2500,0)
(1000,1500)
(2500,500)
(2000,1000)
(0,1500)
(1000,1500)
(2000,1000)
(0,1500)
Feasible Region
For the problem
(0,0)
(2500,500)
(2500,0)
x1
x2
Feasible Region
For the problem
x1
x2
x1
x2
x1
x2
x1
x2
x1