Académique Documents
Professionnel Documents
Culture Documents
Ankur Sinha
Ankur.Sinha@aalto.fi
Department of Information and Service Economy
- Constraint Method
Minimize
Subject to x S
- Constraint Method
For a two objective minimization problem
Min f(x) = (f1(x),f2(x) )
Subject to
xS
Ankur Sinha
- Constraint Method
Ankur Sinha
Example
Consider the following multi-objective problem
Min f1(x,y) = x2 + y2
Min f2(x,y) = (x-2)2 + (y-2)2
x,y [0,2]
x2
f2
(1.5,1.5)
S
0
x1
(4.5,0.5)
Ankur Sinha
f1
Example
f2
8
x2
2
S
0
x1
f(S)
Ankur Sinha
f1
Example
f2
8
Feasible Region for
Epsilon Constraint Problem
Solution
Optimal (x,y) : (1.73,1.73)
Optimal (f1,f2): (6,0.14)
2
Ankur Sinha
f1
Example
f2
8
Subject to
f1(x,y) 4
4
Solution
Ankur Sinha
f1
Example
Min f2(x,y) = (x-2)2 + (y-2)2
Subject to
f1(x,y) 2
4
Solution
f2
Ankur Sinha
f1
Example
Feasible Region for
Epsilon Constraint Problem
f2
Min f2(x,y) = (x-2)2 + (y-2)2
Subject to
f1(x,y) 1
4
Solution
Optimal (x,y) : (0.71,0.71)
Optimal (f1,f2): (1,3.32)
1
Ankur Sinha
f1
Example
f2
8
f(S)
=1
=2
=4
1
=6
Ankur Sinha
f1
Goal Programming
Ankur Sinha
Goal Programming
n
cij x j
i=1,,p
Assume zi ( x ) =
j= 1
Let
gi: goal to be achieved in criteria i
I:
M:
K:
{index set of objectives for which both underachievement and over-achievement are undesirable}
Ankur Sinha
Goal Programming
n
j= 1
Underachievement Variable
cij x j = g i + d i+ d i
Overachievement Variable
z
=
w
d
Min i i +
i I
j= 1
m M
wm d m+ +
k K
( wk d k + wk' d k+ )
cij x j = gi + di+ di
Goal Objective
Goal Constraints
x X
Ankur Sinha
Ankur Sinha
Ankur Sinha
Goal Constraints
General form of goal constraint:
Goal
+ d+ - d-
Criteria
Ankur Sinha
Ankur Sinha
Ankur Sinha
Economic Constraints
Goal Constraints
Objective Function
Ankur Sinha
Ankur Sinha
Ankur Sinha
Must be =
Ankur Sinha
Ankur Sinha
Ankur Sinha
(0,213)
150
100
50
(320,0)
50
100
150
X1
Ankur Sinha
200
2X
Goal 1
+3
X
150
<=
d164
0
d2+
(140,120)
100
d1+
Goal 2
d2-
(200,80)
50
(320,0)
50
100
150
X1
200 250 300 350
Ankur Sinha
Graphical Solution
Want to Minimize d1- + d2So we evaluate each of the candidate
solution points:
For point (140, 120)
d1- = 60 and d2- = 0
Z = 60 + 0 = 60
Optimal Point
Ankur Sinha
Ankur Sinha
p
L = ( w j x j y j
j= 1
1/
= 1 rectilinear
= 2 Euclidean
= Tchebycheff
Ankur Sinha
Euclidean
Ankur Sinha
Ideal Point
(8,8)
A
B
C
Let weights be 1
D
E
2
8
Ankur Sinha
Alt
Xi1
Xi2
L1
L2
6.32
6.40
5*
6.40
5*
6*
6*
Find the closest solutions based on L1,L2 and L3 if weights are (1,2)
Ankur Sinha
Thank You!
Ankur Sinha