You are on page 1of 1

DS414 Multi-Objective Programming-(2015-2016)

Exercises (5)
The Utility function methods,&
The bounded objective function methods &
(1) What is the major advantage of the Utility function methods?
(2) What is the major difficulty with the Utility function methods?
(3) Use any method of the additive Utility function method to find a
nondominated solution for the following problems:
(a) Max 0.4 x1 + 0.3 x2
Max
x1
subject to
x1 + x2 400, 2 x1 + x2 500, x1, x2 0,
if the decision maker gives the weights (w1,w2) = (0.3, 0.7).
(b) Min [ x1x2 , x12 + x22 ]
subject to
x1 + x2 = 1, x1, x2 0,
if the decision maker gives the weights (w1,w2) = (0.1, 0.9).
(4) Use any method of the bounded objective function methods to find a
nondominated solution for the following problems:
(I) Min [- x1 - 2 x2, 3x1 + 2 x2 ]
subject to
2 x1 + 6 x2 27, 8 x1 + 6 x2 45, 3 x1 + x2 15, x1, x2 0.
if the decision maker gives the L2 = 9 the Minimum
acceptable level of achievement for the second function.
(II) Max [ (5 x1 - 2x2), (-x1 +4 x2) ]
subject to
- x1 + x2 3, x1 + x2 8, x1 6, x2 4, x1, x2 0.
if the decision maker gives the H2 = 15 the Maximum
acceptable level of achievement for the second function.
(III) Max [ (5 x1 - 2x2), (-x1 +4 x2) ]
subject to
- x1 + x2 3, x1 + x2 8, x1 6, x2 4, x1, x2 0.
if the decision maker gives the H2 = 8 the Maximum
acceptable level of achievement for the second function.
(IV) Max [ (5 x1 - 2x2), (-x1 +4 x2) ]
subject to
- x1 + x2 3, x1 + x2 8, x1 6, x2 4, x1, x2 0.
if the decision maker gives the H2 = 1 the Maximum
acceptable level of achievement for the second function.
(V) Max [ (5 x1 - 2x2), (-x1 +4 x2) ]
subject to
- x1 + x2 3, x1 + x2 8, x1 6, x2 4, x1, x2 0.
if the decision maker gives the H2 = -6 the Maximum
acceptable level of achievement for the second function.

You might also like