Multi-Objective Linear Programming Problems Involving Fuzzy Parameters
Multi-Objective Linear Programming Problems Involving Fuzzy Parameters
Multi-Objective Linear Programming Problems Involving Fuzzy Parameters
1
1.2 PRELIMINARIES
2
i) there exists more than one real number x with a
membership degree =1.
ii) is piecewise continuous in R .
, for c-l ≤ x ≤ c
, for c ≤ x ≤ c +r
=0 , elsewhere
3
2.1 Linear Programming Problems with Fuzzy
Parameters
Maximize 𝑍̃ = ∑𝑛𝑗=1 𝑐̃ j xj
Such that ,
Where 𝑐̃ j ,𝑎̃ ij , 𝑏̃ i are fuzzy numbers and xj are fuzzy variables whose
states are fuzzy numbers.
Such that,
where (cs, cl, cr)j s the jth fuzzy coefficient in the objective function,
(𝑎𝑠, 𝑎𝑙, 𝑎𝑟)𝑖𝑗 is the fuzzy coefficient of jth variable in the ith constraints,
(bs,bl,br)i is the ith fuzzy resource .
4
These problem can be solved by converting (II) into equivalent crisp
multi –objective linear problem as given below,
Where,
Such that,
xj ≥ 0, j=1, 2, 3... n.
5
2.2 Multi-Objective Fuzzy linear Programming
Problem
Such that ,
xj ≥ 0, j =1,2,3....n. ……..(III)
Where 𝑐̃𝑗𝑘 , 𝑎̃𝑖𝑗 , 𝑏̃i are fuzzy numbers and xj are fuzzy variables whose
states are fuzzy numbers.
Such that ,
xj ≥ 0 , j =1,2,3....n. ……..(IV)
6
(𝑐𝑠, 𝑐𝑙, 𝑐𝑟)𝑘𝑗 is the jth fuzzy coefficient in the kth objective function
(𝑎𝑠, 𝑎𝑙, 𝑎𝑟)𝑖𝑗 is the fuzzy coefficient of the jth variable in the ith
constraint, (𝑏𝑠, 𝑏𝑙, 𝑏𝑟)𝑖 is the ith fuzzy resource.
7
2.3 Solution for Multi-Objective Fuzzy Linear
Programming Problem
Here there are k fuzzy objective function 𝑍̃1, 𝑍̃ 2, 𝑍̃ 3, ….,𝑍̃k and m fuzzy
constraints 𝐺̃ 1 , 𝐺̃ 2 , 𝐺̃ 3 ,…., 𝐺̃ m where ,
= ,
i.e. =max ( , )
Maximize (𝑍11 , 𝑍21 , 𝑍31 , 𝑍12 , 𝑍22 , 𝑍32 ,….., 𝑍2𝑘 , 𝑍3𝑘 )
𝑍2𝑘 = ∑𝑛𝑗=1(𝑐𝑙)𝑘𝑗 xj ;
𝑍3𝑘 = ∑𝑛𝑗=1(𝑐𝑟)𝑘𝑗 xj ;
xj ≥ 0 j=1, 2, 3... n
Max 𝑤11 𝑍11 +𝑤12 𝑍21 +𝑤13 𝑍31 +𝑤21 𝑍12 +𝑤22 𝑍22 +…..+𝑤𝑘3 𝑍3𝑘
𝑍2𝑘 = ∑𝑛𝑗=1(𝑐𝑙)𝑘𝑗 xj ;
𝑍3𝑘 = ∑𝑛𝑗=1(𝑐𝑟)𝑘𝑗 xj ;
9
2.4 Numerical Example
Maximize 𝑍̃1 , 𝑍̃ 2
𝑍̃ 2 = 𝑐̃3 x1 + 𝑐̃4 x2
Where the membership function of the 𝑐̃1 , 𝑐̃2 , 𝑐̃3 , 𝑐̃4 are,
𝑥−7
µ𝑐̃1 (x) = , for 7 < x ≤ 10
3
14−𝑥
= , for 10 < x ≤ 14
4
= 0 , otherwise
𝑥−20
µ𝑐̃2 (x) = , for 20 < x ≤ 25
5
35−𝑥
= , for 25 < x ≤ 35
10
= 0 , otherwise
𝑥−10
µ𝑐̃3 (x) = , for 10 < x ≤ 14
4
25−𝑥
= , for 14 < x ≤ 25
9
= 0 , otherwise
10
𝑥−25
µ𝑐̃4 (x) = , for 25 < x ≤ 35
10
40−𝑥
= , for 35 < x ≤ 40
5
= 0 , otherwise
It is equivalent to solving the Multi objective linear programming
problem,
7𝑥1 + 20𝑥2 , 10𝑥1 + 25𝑥2 ,
Maximize ( )
14𝑥1 + 35𝑥2 , 25𝑥1 + 40𝑥2
Subject to the constraints ,
3x1+6x2≤ 13
x1+2x2≤ 8
4x1+7x2≤ 15
4x1+6x2≤ 7
3x1+ x2 ≤ 3
6x1+10x2≤ 9
x1 , x2 ≥ 0
3x1+6x2≤ 13
x1+2x2≤ 8
11
4x1+7x2≤ 15
4x1+6x2≤ 7
3x1+ x2 ≤ 3
6x1+10x2≤ 9
x1 , x2 ≥ 0
3x1+6x2≤ 13
x1+2x2≤ 8
4x1+7x2≤ 15
4x1+6x2≤ 7
3x1+ x2 ≤ 3
6x1+10x2≤ 9
x1 , x2 ≥ 0
12
Optimum solution is obtained as ,
67.5−𝑥
= , for 54 < x ≤ 67.5
13.5
=0 , otherwise
Following table lists the solution for above Multi objective linear
programming problem, for various weights and it also shows that the
solutions are independent of weights (wi ,i =1,2,3,4) ,
8 0 1 1 0 (0, 0.9)
13
2.5 CONCLUSION :
14
REFERENCES
[1] Buckley, J.J., Fuzzy Probabilities: New Approach and Application. Springer
(2005).
[2] Mangasarian, O.L., “Non-Linear Programming” Mc-Graw Hill Book Co. New
York. (1969).
[3] Zadeh, L.A. , Fuzzy sets as a basic for theory of possibility, FSSI, 3-28,(1978) .
[4] Zimmermann, H.J., Using Fuzzy sets in operational research, EJOR 13, 201-
216,(1983).
[5] Bellman R. E. , Zadeh L.A., Decision Making in A Fuzzy Environment,
Management Science, vol. 17, 1970, pp. 141-164.
[6] Zimmerman H. J., Fuzzy Programming and Linear Programming with Several
Objective Functions, Fuzzy Sets and Systems, vol. 1, 1978, pp. 45-55.
[7] Tanaka H, Ichihashi H, Asai K, Formulation of fuzzy linear programming
problem based on comparison of fuzzy numbers, Control Cybernetics 3 (3): 185-
194. (1991).
[8] Pandian P., Multi-objective Programming Approach for Fuzzy Linear
Programming Problems, Applied Mathematical Sciences, Vol. 7, no. 37, 1811 -
1817, 2013.
15