Professional Documents
Culture Documents
=
+ + =
z y x
y z z y x
z y x z y x
x z y x f
z y x z y x f
z y x
Since there are 2 objectives, we will use the - constraint approach to convert one of the
objectives into a constraint:
0 , 0 , 0
0 ) , , ( g
0 2 3 1000 ) , , ( g
0
s.t.
10 75 200 ) , , (
min
2
1
2
1
, ,
> > >
s =
s =
s
)
`
+ + =
z y x
y z z y x
z y x z y x
x
z y x z y x f
z y x
c
4 Solving the Problem
In order to solve this problem, we will use the Lagrangian of the above problem, along
with the Kuhn-Tucker Conditions. Here is the Lagrangian:
( ) ( ) ( ) y z x y x x z y x L + + + + + =
3 2 1
2
2 3 1000 10 75 200 ) , ( c x
And the Kuhn-Tucker Conditions:
I.
3
0 20
0 2 75
0 3 200
3 2
3 2
2 1
> + =
c
c
> =
c
c
> =
c
c
z
z
L
y
L
x
L
0 ) , ( > V x
x
L
0 ) , ( = V x x
x
L
0 > x
0 , 0 , 0 > > > z y x
( )
( )
( ) 0 20
0 2 75
0 3 200
3 2
3 2
2 1
= + =
c
c
= =
c
c
= =
c
c
z z
z
L
z
y
y
L
y
x
x
L
x
II.
0 ) , ( s V
x L
0 ) , ( = V
x L
0 >
0
0 2 3 1000
0
3
2
1
s =
c
c
s =
c
c
s =
c
c
y z
L
z y x
L
x
L
0 , 0 , 0
3 2 1
> > >
( )
( )
( ) 0
0 2 3 1000
0
3
3
3
2
2
2
1
1
1
= =
c
c
= =
c
c
= =
c
c
y z
L
z y x
L
x
L
4
We will assume that z and y must be greater than 0 (since the tower must have some
vertical height, and if it has vertical height, y must be greater than or equal to that
height). Also,
1
must be greater than 0, since our objective constraint must be binding.
Using these assumptions, there is only one case with a feasible solution; this occurs
when the second constraint is binding (
2
> 0), and the third is not binding (
3
= 0).
Three Pareto optimal solutions are:
x = 10, y = 484.06, z = 1.875, Cost = $37,465, Distance from residential Area = 10m
x = 200, y = 199.06, z = 1.875, Cost = $54,965, Distance from residential Area = 200m
x = 330, y = 4.06, z = 1.875, Cost = $66,340, Distance from residential Area = 330m
The value of
1
is 87.5. This is the tradeoff between distance from residential area and
construction cost. For each meter further from the residential area the company
constructs the tower, the cost will increase by $87.50.
Three solutions that are not optimal are:
x = 50, y = 450, z = 10, Cost = $44,750, Distance from residential area = 50m
x = 100, y = 400, z = 10, Cost = $51,000, Distance from residential area = 100m
x = 200, y = 400, z = 10, Cost = $71,000, Distance from residential area = 200m
These solutions are not optimal because if you hold the distance from residential area
constant, you could build a cheaper tower that still meets all the constraints. Vice versa,
if you hold the cost constant, you could move the tower further from the residential area
and still pay the same price.
The blue line below represents all Pareto Optimal solutions. The area above the line is
infeasible; the area below the line is dominated by a better solution.
Distance from Residential Area vs. Construction Cost
0
50
100
150
200
250
300
350
$30,000 $35,000 $40,000 $45,000 $50,000 $55,000 $60,000 $65,000 $70,000
Construction Cost ($)
D
i
s
t
a
n
c
e
f
r
o
m
R
e
s
i
d
e
n
t
i
a
l
A
r
e
a
(
m
)