Classical Linear Programming model

Maximize (Minimize) Z = ∑ cjxj
Subject to
j=1 n

…,m

∑ aijxj = bi
j=1

n

i= 1,2,

Case I :Fuzzification of Objective Function (Z fuzzification)
MAX = 0.5*X1 + 0.2*X2; X1 + X2 < 300,400; 2*X1 + X2 < 400,500;
Fuzzification of Constraints (fuzzification of Bi)

Ref: Fuzzy sets and fuzzy logic theory and applications by Klir and Yaun

Answer Z= 125 X1 = 250 X2=0 .5*X1 + 0. X1 + X2 < 400.2*X2. 2*X1 + X2 < 500.Crisp max problem MAX = 0.

Crisp min problem MAX = 0. 2*X1 + X2 < 400. Answer Z=100 X1=200 X2=0 . X1 + X2 < 300.2*X2.5*X1 + 0.

Zmin)/(Zmax –Zmin) > lamda and crisp constraints ( as original problem) .Formulation Max = lamda ( satisfaction level) Subject to (Z .

((0. 2*X1 + X2 < 500.100 ) > lamda.5*X1 + 0.2*X2) . X1 + X2 < 400. Lamda = satisfaction level Lamda = 1 Z=125 X1=250 X2=0 .Fuzzified problem MAX = lamda.100) / ( 125 .

00 0.0 0 100 125 objective function value .Satisfaction level 1.

(500 . ((0. Fuzzification of Objective Function (Z fuzzification) .(X1 + X2))/(400-300) > lamda.2*X2) .100)/ ( 125-100) > lamda . (400.(2*X1 + X2))/(500-400) > lamda.Case II: Fuzzification of Constraints (fuzzification of Bi) MAX = lamda.5*X1 + 0.

Result Lamda = 0.5 Zopt = 112.5 X1 = 225 X2 = 0 .

3) x2 < 4 (3.3) x2 < 6 Ref: Rafail Gasiman and Kursat Yenilmez (2002).Case III : Fuzzification of Technological Coefficients (Fuzzification of Aij) Max = 2*x1 + 3* x2 Subject to (1.pp 375-396.1) x1 + (2. " Solving fuzzy linear programming problems with linear membership function"Turk J Math 26(2002). .2) x1 + (1.

3*X1 + X2 < 6.8 X1 =1. X1 + 2*X2 < 4.2 .6 X2 = 1.Crisp1_problem MAX = 2*X1 + 3*X2. Z1 = 6.

0588 X1=0. 2*X1 + 5*X2 < 4.471 . Z2=3.Crisp2_problem MAX = 2*X1 + 3*X2. 5*X1 + 4*X2 < 6.8235 X2= 0.

Formulation Max = lamda (Z.Zmin)/(Zmax-Zmin) > lamda (Bi – AijXij)/ dijXij > lamda .

(X1 + 2*X2))/(X1+3*X2) > lamda.8 . .0588)/(6.Fuzzified problem Max = lamda Subject to (2*X1+3*X2 .0588) > lamda.(3*X1 + X2))/(2*X1 + 3*X2) > lamda. (4 . (6 .3.3.

maximum satisfaction level (after 20 iterations) Lamda = 0.This formulation is nonlinear we can make it linear by putting Lamda = value (between 0 to 1) By using bisection method we can find the maximum value of lamda i.39737 X1 =1.5458 .7506 Zopt = 4.147 X2= 0.e.

2)X2 < (4.  . (2.  (1.3).Case IV : Fuzzification of Technological coefficients and resources (fuzzification of Aij and Bi) MAX = X1 + X2.1)X2 < (3.1)X1 + (2.2)X1 + (3.2).

Z1= 1 X1 = 1 X2 = 0 . 2*X1 + 3*X2 < 3.Crisp1_problem MAX = X1 + X2. 4*X1 + 5*X2 < 4.

Z2 =3.5 X2=0 .5 X1=3. X1 + 2*X2 < 5.Crisp2_problem MAX = X1 + X2. 2*X1 + 3*X2 < 7.

Zmin)/(Zmax-Zmin) > lamda (Bi – AijXij)/ dijXij > lamda .Formulation Max = lamda (Z.

(4 .1)/(3. .(2*X1 + 3*X2))/(2*X1 + 2*X2) > lamda. (3 .5 .Fuzzified problem MAX = lamda. (X1+X2 .1) > lamda.(X1 + 2*X2))/(X1+X2) > lamda.

Using bisection method we get (after 14 iterations) Lamda = .2433 X1 = 1.6083 X2 = 0 Zopt = 1.6083 .

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer: Get 4 months of Scribd and The New York Times for just $1.87 per week!

Master Your Semester with a Special Offer from Scribd & The New York Times