.
According to the literature [1], Pareto optimal solutions of original multi-objective programming problem can be got by
solving corresponding single objective programming problem (2). When weights change, different Pareto optimal
solutions can be got. So a series of Pareto optimal solutions may be provided to decision makers. However, it is difficult
to make an ideal option, because there is not any criterion to judge which Pareto optimal solution is more superior.
We just consider the special condition that there are only two objective functions, thus problem (2) is simplified to the
form below
1 1 2 2
min ( ) ( )
x S
w f x w f x
e
+ (3)
where
1 2
1 w w + = .
We know that if the weight
1
w increases, the value of
1
( ) f x decreases, and the value of
2
( ) f x increases.
1
( ) f x
decreases one unit, and how many units of
2
( ) f x will increase. Discussion will be unfolded in the following. First, the
concept of trade off rate is given.
IPASJ International Journal of Computer Science(IIJCS)
Web Site: http://www.ipasj.org/IIJCS/IIJCS.htm
A Publisher for Research Motivation ........ Email: editoriijcs@ipasj.org
Volume 1, Issue 1, June 2013 ISSN 2321-5992
Volume 1, Issue 1, June 2013 Page 3
Definition 2. Suppose
1
w obtains the value
*
w , and
*
x is the optimal solution of corresponding problem (3). Then
1
w
increases to
** * **
( ) w w w < , and
**
x is the optimal solution of corresponding problem (3).
*
x and
**
x are all Pareto
optimal solutions.
** *
1 1 1
** *
2 2 2
( ) ( )
( ) ( )
f f x f x
f f x f x
A
=
A
is called trade off rate from
*
w to
**
w .
With the change of weights, a series of
1
2
f
f
A
A
can be got, which help us draw a graph. Because one objective function
increases and another objective function decreases,
1
2
f
f
A
A
is constant negative value. From the graph, decision makers
can judge whether it is worthy to improve one objective function at the cost of sacrificing another objective function and
what extent of sacrifice is reasonable.
4. ILLUSTRATE EXAMPLES
Consider the multi-objective programming problem
2 2 2 2
1 2 1 2 1 2
1 2
min{ 4 4 , }
. . 2 4
x x x x x x
s t x x
+ +
+ s
(4)
For convenience, denote that
2 2 2 2
1 1 2 1 2 2 1 2
4 4 , f x x x x f x x = + + = .
By linear weighted method, problem (4) is converted into single objective programming problem (5).
2 2 2 2
1 1 2 1 2 2 1 2
1 2
min ( 4 4 ) ( )
. . 2 4
w x x x x w x x
s t x x
+ + +
+ s
(5)
Changing weight
1
w , different Pareto optimal solutions can be got. The weight
1
w increases from 0.05 to 0.95 with
step 0.05, and record corresponding to the value of trade off rate
1
2
f
f
A
A
. For the convenience of making and viewing the
graph, use
1
2
f
f
A
A
to replace
1
2
f
f
A
A
. Based on these data, we draw the following the changing graph of trade off rate with
weight.
Figure 1 The changing graph of trade off rate with weight
The abscissa represents weight
1
w , and the ordinate represents
1
2
f
f
A
A
.
IPASJ International Journal of Computer Science(IIJCS)
Web Site: http://www.ipasj.org/IIJCS/IIJCS.htm
A Publisher for Research Motivation ........ Email: editoriijcs@ipasj.org
Volume 1, Issue 1, June 2013 ISSN 2321-5992
Volume 1, Issue 1, June 2013 Page 4
From the graph, we can see that at the beginning,
1
f decreases one unit, and
2
f increases less than one-tweifth unit.
If
1
w obtains around 0.55,
1
f decreases one unit, and
2
f increases the same unit. If
1
w obtains over 0.55,
1
f decreases
one unit, and
2
f increases more than one unit. And the bigger weight
1
w increases, the more
2
f increases.
In practical application, the graph above should be provided to decision makers to help them judge whether it is
worthy to improve one objective function at the cost of sacrificing another objective function and what extent of
sacrifice is reasonable.
Now, see another example.
2
1 2 1 2
2
1 2
1 2
2
min{ 2 ,2 }
0
. . 20
0
x x x x
x x
s t x x
x
+
>
+ s
>
(6)
For convenience, denote that
2
1 1 2 2 1 2
2 , 2 f x x f x x = + = .
By linear weighted method, the problem (4) is converted into single objective programming problem (7)
2
1 1 2 2 1 2
2
1 2
1 2
2
min ( 2 ) (2 )
0
. . 20
0
w x x w x x
x x
s t x x
x
+ +
>
+ s
>
(7)
The weight
1
w increases from 0.05 to 0.95 with step 0.05, and record corresponding to the value of trade off rate
1
2
f
f
A
A
, and the following graph is drawn based on these data.
Figure 2 The changing graph of trade off rate with weight
The abscissa represents weight
1
w , and the ordinate represents
1
2
f
f
A
A
.
From the graph, we can see that at the beginning,
1
f decreases one unit, and
2
f increases less than one-sixteenth
unit. If
1
w obtains around 0.5,
1
f decreases one unit, and
2
f increases the same unit. If
1
w obtains over 0.5,
1
f
decreases one unit, and
2
f increases more than one unit. And the bigger weight
1
w increases, the more
2
f increases.
But we should notice that when
1
w is more than 0.75, the solution of problem (7) doesnt change any more, which
means no new Pareto optimal solutions can be got.
Then, the graph is offered to decision makers to judge how many units of
2
f is sacrificed in exchange of one unit
improvement of
1
f . And then choose the reasonable weights to get Pareto optimal solution what they want.
IPASJ International Journal of Computer Science(IIJCS)
Web Site: http://www.ipasj.org/IIJCS/IIJCS.htm
A Publisher for Research Motivation ........ Email: editoriijcs@ipasj.org
Volume 1, Issue 1, June 2013 ISSN 2321-5992
Volume 1, Issue 1, June 2013 Page 5
5. CONCLUSION
In linear weighted method, when weights change, new Pareto optimal solution can be got, and accordingly, one
objective function is improved at the cost of a degradation in another objective function. The concept of trade off rate is
proposed. The changing graph of trade off rate with weight shows that one objective function decreases one unit, and
how many units of another objective function increases. Here, we only consider the case of two objective functions
involving. If there are more than two objective functions, how to define trade off rate will be discussed in another paper.
Acknowledgement
This work is supported by the Natural Science Foundation of Hebei Province under Grand A2012502061.
REFERENCES
[1] Y. Hu., Effectiveness Theory of Multi-objective Programming, Shanghai Science and Technology Press, Shanghai,
1994.
[2] B.Y.H. Wong, M. Luque and J. Yang, Using Interactive Multiobjective methods to solve DEA problems with
value judgements, Computers & Operations Research, Vol. 36, pp. 623-636, 2009
[3] N. Xiao, D.A. Bennett, and M.P. Armstrong, Interactive Evolutionary approaches to multiobjective spatial
decision making: A synthetic review, Computer, Environment and Urban Systems, Vol. 31, pp. 232-252, 2007
[4] M. Luque, F. Ruiz, and R.E. Steuer, Modified Interactive Chebyshev Algorithm for Convex multiobjective
programming, European Journal of Operational Research, Vol. 204, pp. 557-564, 2010
[5] L. Qin, Y. Liu and Z. Lan, Interactive Decision-making support model in MOSD, Science of Surveying and
Mapping, Vol. 36, No. 2, pp. 152-155, Mar. 2011
[6] F. Lu, D. Yan and M. Wang, Application of Interactive Multo-objective Decision-making Method to Hydraulic
Project Planning, Water Resource and Power, Vol. 28, No. 8, pp. 121-122 & 145, Aug. 2010
[7] G. Dong, L. Shu, N. Chen and J. Tian, Method of interactive multi-objective decision-making based on extreme
value, Journal of Liaoning Technical University (Natural Science), Vol. 27, No. 1, pp. 137-140, Feb. 2008
[8] X. Zhang, An improved Method of Interactive Multi-objective Decision-making Based on Objective Satisfaction
Degree, Systems Engineering, Vol. 22, No. 9, Sep. 2004
[9] W. Wang and X. Wang, An Interactive Interior Algorithm for multiobjective linear programming based on
weighting utility function, Journal of Guizhou University (Natural Science), Vol. 2, No. 1, pp. 30-35, Feb. 2004
AUTHOR
Hua Zuo received the B.S. and M.S. degrees in HeiBei Normal University and North China Electric Power
University in 2010 and 2013, respectively. Her research interests include Pareto optimal solution of multi-
objective programming and fuzzy multi-objective programming.
Guoli Zhang received the B.S. and M.S. degrees in Mathematics Science, from Jilin University and Hebei
University in 1982 and 1988, respectively. He received Ph.D. degree in Electrical engineering, from North
China Electric Power University in 2006. Since 1999 he has working as a professor in School of Mathematics
and Physics at North China Electric Power University. His research interests include intelligent computation
theory and application in electric power system.