You are on page 1of 11

BCC

Kochaka@modares.ac.ir



ssaatim@yahoo.com


) (DEA

.

.
. .

.
BCC .
BCC .
.
.


.
1
2 . DEA
. .
DEA
.
Sengupta .
] .[1
DEA .
DEA . .
.
Seaver Triantis 3K ].[2
Cooper, Park & Yu DEA .
].[3
Tanaka &Gua DEA . .
.
DEA DEA ].[4
CCR
. ].[5
Smirlis & Despotis .
. CCR
. .
].[6
Zhu CCR .
CCR . .
. ].[7
BCC
. BCC .
.
4
]8910111213.[14
.
. .

1- Efficient Frontier
)2- Decision Making Unit (DMU
3- K_means Clustering
4- Possibilistic Linear Programming


].[5
CCR . BCC
. Lio&kao .
BCC ].[15
: 2 BCC . 3
. 4 . 5
4 5 . 6 .
-1 BCC

DMU n . DMU m s
. DMU j (i = 1,..., m) x ij ) y rj (r = 1,..., s
. (i = 1,..., m) x ip ) y rp (r = 1,..., s
DMU p.
) ( BCC :

)) (BCC IP ( x p , y p
Min Z p =
n

s.t. : x ip j x ij 0

i.

j=1

)(1

r.

y rp

ij

=1

j=1
n

j=1

j 0

j.

)) (BCC ID ( x p , y p
s

Max w p = u r y rp u 0
r =1

=1

)(2

ip

v x
i

s.t. :

i =1

j.

u0 0

ij

u y v x
rj

i =1

i, r.

r =1

u r , vi 0


. .
. BCC ID
:

u0

rp

~y

= Max w p

r =1

~
=1

ip

v ~x
i

i =1

j.

)(3

u0 0

ij

v ~x
i

u r ~y rj

r =1

i =1

=1

j=1

u r , vi 0

i, j.

.
DMU . ) ~x ij = ( x ijm , x ijl , x iju ) ~yij = ( y ijm , y ijl , y iju.
) (3 :
s

Max wp = ur (yipm,yipl ,yipu ) u0


r=1
m

) v (x ,x ,x ) =(1,1,1
m l
u
ip ip ip

l u

i=1

j.

v (x ,x ,x )u 0
u
ij

m l
ij ij

r,i.

ur (yijm,yijl ,yiju)

i=1

r=1

ur ,vi 0

1l 1 1u 1 . ) (4 .
. .
.
. BCC
.
-3
) (4 :

+ (1 )ylrp , y mrp + (1 )y urp ) u 0

m
rp

u (y

= Max w p

r =1

) + (1 )x ipl , x ipm + (1 )x ipu ) = ( + (1 )1l , + (1 )1u

m
ip

v (x
i

s.t. :

i=1

)(5

) + (1 )ylrj , ymrj + (1 )y urj

m
rj

u (y
r

r =1

j.

+ (1 )x ijl , x ijm + (1 )x iju ) u 0 0

m
ij

v (x
i

i=1

u r , vi 0

r, i.

) (5 .
) (5 . .
.
) :(1

] Max [x1 , y1
] [x 2 , y 2 ] [x 3 , y 3

s.t. :

) (a,b,c :
] a [x 1 , y1 ], b [x 2 , y 2 ] and c [x 3 , y 3
.
.
) (5 .
: ) (5 :
) x ij (x ijm + (1 ) x ijl , x ijm + (1 ) x iju
) y ij (y ijm + (1 ) y ijl , y ijm + (1 ) y iju
) L ( + (1 )1l , + (1 )1u

) (5 .
u0

rp

u y
r

= Max w p

r =1

s.t. :
=L

ip

v x
i

i =1

)(6

j.

u0 0

ij

v x
i

u r y ij

i =1

r =1

) x ijl

+ (1

i, j.

x ij x ijm + (1 ) x iju

r, j.

y mrj + (1 ) y lrj y ij y mrj + (1 ) y urj


+ (1 )1l L + (1 )1u

r, i.

u r , vi 0

x ijm

) (6 . ) (6 .
: : v i x ij = x ij u r y ij = y ij ) (6 .
u0

rp

= Max w p

r =1

s.t. :
=L

ip

x
i =1

)(7

u0 0

j.

ij

y ij

i =1

r =1

v i (x ijm

i, j.

) + (1 ) x ijl ) x ij v i (x ijm + (1 ) x iju

r, j.

) u r (y mrj + (1 ) y lrj ) y ij u r (y mrj + (1 ) y urj


+ (1 )1l L + (1 )1u
u r , vi 0

r, i.

) (7 BCC ID .
) y rp , (r = 1,..., s :
)u r [y mrp + (1 ) y lrp , y mrp + (1 ) y urp ], (r = 1,..., s

. y rp , (r = 1,..., s)
DMU p .
DMU p : 1 w *p = 1 .

) (7 :
m

u0 0

)(8

ip

y x
ip

i =1

r =1

1u 1 DMU . .
) (7 :
+ (1 )1l L 1

)(9
) (7 ) (8 ) (9 L=1 . ) (7
:

u0

rp

= Max w p

r =1

s.t. :
=1

ip

x
i =1

)(10

u0 0

j.

ij

y ij

i =1

r =1

i, j.

) v i (x ijm + (1 ) x ijl ) x ij v i (x ijm + (1 ) x iju

r, j.

) u r (y mrj + (1 ) y lrj ) y ij u r (y mrj + (1 ) y urj


u r , vi 0

r, i.

] (0,1 . ) (4
) (10 . .
] (0,1 . 4 ) (10
.
-4
) (10 . :
Min Z =
i.

)(11

- p + ip ip 0

i, j p.

- j + ij ij 0

r.

p + rp rp 1

r, j p.

p + rj rj 0

i.

r.

s.t. :

{
n

+ (1 ) x ijl ) ij (x ijm + (1 ) x iju ) 0

m
ij (x ij

+ (1 ) y lrj ) rj (y mrj + (1 ) y urj ) 0

m
rj (y rj

j=1

{
n

j=1

=1

j=1

i, j.

ij , ij 0

r, j

rj , rj 0

j.

j 0

) (11 .

.
] (0,1 DMU
DMU .

) (10 ) (11 DMU )


( ) DMU
( . .
-
-
-
-
) (10 :
+ (1 ) y urp ) u 0

m
rp

u (y
r

= Max w

r =1

)(12

s.t. :
+ (1 ) x ipl ) = 1

m
ip

v (x
i

i =1

j p

+ (1 ) x iju ) u 0 0

m
ij

v (x
r

u r (y mrj + (1 ) y ijl )

i =1

+ (1 ) x ipu ) u 0 0

m
ip

v ( x
i

r =1

u r (y mrp + (1 ) y ipl )

i =1

r, i.

r =1

u r , vi 0

) (12 ) (10 .
DMU .
Slack . ) (12 DMU
Slack .
) (12 :
Min z =
i.

) (x ipm + (1 ) x ipl ) j (x ijm + (1 ) x iju ) + p (x ipm + (1 ) x ipl

s.t. :

j=1
j p

)r. (13

) (y mrp + (1 ) y urp ) j (y mrj + (1 ) y lrj ) + p (y mrp + (1 ) y urp


j=1
j p

=1

j=1

j.

j 0

) (12 DMU .
) DMU
( ) DMU
( .

+ (1 ) y lrp ) u 0

m
rp

u (y
r

= Max w

r =1

s.t. :
+ (1 ) x ipu ) = 1

m
ip

v (x
i

i =1

)(14
j p

u0 0

) ) x ijl

+ (1

v r (x ijm

) ) y iju

u r (y mrj

+ (1

i =1

+ (1 ) x ipl ) u 0 0

m
ip

v ( x
i

r =1
s

+ (1 ) y ipu )

m
rp

i =1

r, i.

u ( y
r

r =1

u r , vi 0

-6
-1 DMU .
DMU . DMU ) (1 .

D5

D4

D3

D2

D1

)105(8

)1512(14

)169(13

)1410(12

)87(6

)3935(38

)131120125
(
)2824(27

)10195(100
)4637(41

)113107110
(
)3834.5(36

)3229(30
)4135.5(38

)470470470
(

)406400404
(

)402387393
(

)405396400
(

)416409411
(

)5148(50

DMUs

I1
I2
O1
O2

) :(1 1

) (11 ) (3 :

D5

D4

D3

D2

D1

5 =1.00

1 =1.00

3 =1.00

1 =0.8
5 =0.2

1 =1.00

0.0

5 =1.00

1 =1.00

1 =0.889
5 =0.111

1 =1.00

0.25

5 =1.00

1 =1.00

1 =0.980
5 =0.02

1 =1.00

0.5

5 =1.00

1 =1.00

1 =1.00

1 =1.00

0.75

5 =1.00

1 =1.00

1 =1.00

1 =1.00

1 =0.303

5 =0.697
1 =0.449
5 =0.551
1 =0.598
5 =0.402
1 =0.75
5 =0.25

) :(3 1

-6

BCC .
BCC .
.

. .

.
. BCC
. DMU ) (
) DMU (

. DMU
.
u 0
.
u 0
.


1- Sengupta, J. K. (1992). A Fuzzy System Appproach in Data Envelopment Analysis, Computers
Math. Applic. 24, 259-266.
2- Seaver, B. and K. Triantis. (1992). A Fuzzy Clustring Approach Used in Evaluating Technical
Efficiency Measures in Manufacturing, Journal of Production Analysis 3, 337-363.
3- Cooper, W. W., K. S. Park, and G. Yu.(1999). Models for Dealing with Imprecise Data in DEA,
Management Science 45,597-607.
4- Tanaka, H., H. Ichihashi, and K. Asai. (1984). A Formulation of Fuzzy Linear Programming
Problems Based on Comparison of Fuzzy Numbers, Control and Cybernetics 13, 180-194.
5- Saati M., S., A. Memariani, G. R. Jahanshahloo,Efficiency Analysis and Ranking of DMUs with
Fuzzy Data, A Journal of Modeling and Computation Under Uncertainty 3, 255-268.
6- Despotis, D.K., Y. G. Smirlis. (2002). Data Envelopment Analysis with Imprecise Data,
European Journal of Operation Research 140,24-36.
7- Zhu, J. (2003).Imprecise Data Envelopment Analysis(IDEA): A Review and Improvement with an
Application, European Journal of Operation Research 144, 513-529.
8- Bezdak,J. C.(1987).Analysis of Fuzzy Information, (Vol III), Application in Engineering and
Science, Boca Raton:CRC Press,241-263.
9- Delgado, M., J. L. Verdegay, and M. A. Vila. (1990). Relating Different Approach to Solve
Linear Programming Problem with Impecise Costs, Fuzzy Sets and Systems 37, 33-42.
10- Rommelfanger, H. R., R. Hanuscheck, and J Wolf. (1989).Linear Programming with fuzzy
Objectives, Fuzzy Sets and Systems 29, 31-48.
11- Ramik, J. and J. Rimanek.(1985).Inequality Relation Between Fuzzy Nmumbers and Its Use in
Fuzzy Optimization, Fuzzy Sets and Systems 16, 123-138.
12- Negi, D. S. (1989). Fuzzy Analysis and Optimization. Ph.D. Deissertation , Dept. of IE., Kansas
State University.
13- Lai, Y. J. and C. L. Hwang. (1993). A Nem Approach to Some Possibilistic Programming
Problem, Fuzzy Sets and Systems 49.

10

14- Fuller, R. (1986).On a Spacial Type of Fuzzy Linear Programming, Colloquia Mathematica
Societatis Janos Bolyai 50, 511-519.
15- Kao , C. and Shiang_tai Lio. (2000). Fuzzy Efficiencey Measures in Data Envelopment
Analysis, Fuzzy Sets and Systems 113, 427-437.

11