./-)) +,” %()* %’& % !” # $

! “# $%

)*+ ,!-” (‘& # $% !” :
3*4 * (‘& * !” 0-+ 1 ,2 – ..
.. )+ 56 #$% 78 #9 : $ ); )+ %< = $% )*+ 1* 0-+ ?%@ ?A @ . )+ — < 9- > * *- ,* * * )*+ ,!*-” ,* .+ + B [email protected]
);* *+ – , $ , @ ,E @ F D! #$% !”
. – , GF H9 @ ? I 5J K4L8 ,E $

:
,* _- ( 5 1′(S ^’ 4 7 * 0/ :’ 2T #) ` % 1′(S ^’ )!// . ,*)7 :/=” .*(* a(& 23 2T (* * ‘ 43( 7 7 6- ,*)7
4 7 2T ) ( ^/M 1′(S &/ 4C + ‘+
.[fbcdeGI] ,*) ( H +* IG 23 (* > /B Y :)E )g (* #)h3)i T *)H’+( (* .*; ,* _- # + T *)H’+( (* * oD # “) /j N(k l /; *8D ‘ + >+ m” n D 6- * oD ‘?) p’ B (* l /; ‘ + ,; )E )g n D h3)i XW 8 &/ *)5’+( (* .[GQ + GR GG] ‘? 6 .*; ,** > * N(k l /; >+ + m” > /B Y >** > (* *)5’+( )/E( 5 60- + ‘&
‘ 8-D 4 7 (* *)5’+( :’ *)( )/% > / – (*
1268732040128

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

.6- + ” 2T #) >( H” + ? >( 5″ + + 7 – .[G\] ,*) ,* _- # #&'( ) #8 #&'( ) ^’ N(k ( ”
1′(S >? 2T #) + ,* (FLP)# 4$% >M + * + .[Gf] ,*)7 ,* _- ^/M l /; >+ + m” n D h3)i H/ T (* ( 8 + >? 2T ) *)H’+( + ,*) -() ” # * N(k
N(k ( l /; >+ 3 ‘ + :/ .[Gc + Gb] ,* * 0/

3 Fuzzy Linear Programming (FLP)
.# $% #&'( ) # ” !

.
*)( + ,* # – /0 10 23 45′ &/ + :’ * ‘ *)( 7 .6- ,*)7 / 489+ 23 (* * ‘ ,; < ,/=/ # – /0 23 49 (* >? >; )” @ >+) CD *( )/% A”* – B (* 7 6-
H’ .[G] *)/E ()9 4-() *( >? * ‘ F + )E ()9 IG 10 F … + ,M+) L #&'( ) #C* (* 6- (MCKP) 4E/=/ .[QR]6- ,; N OP *(* #* ‘ *)( ; 6- :/8 C F A”* +* B (* #* ‘ # 0′(S :’ 2T #) +)’ +
) + % ; U+( V – ) XW 8 7 6- ‘ 8-D )/%
( 5) 0;+( &/ + U+( +* :’ Y Z* ‘ + ‘ #&'( )
.[\] 7 2 4 7 2T #) ( ‘ #&'( ) 45’** &/ + )7 + % ; U+( >( 5″ + )’* .6- ,*) ( 5 #&'( ) + )7 + % ; 0;+( 2 ; Z* *)5’+( ^’
2T #) ) + &C .6- ,*)7 ,* _- :’ 2T #) ‘

// //
. !”
& ‘ !”( #$%
[email protected] .!
Multiple Choice Knapsack Problem (MCKP)
NP-Hard
& 1 )0
. z/; )” 7 *; ) (* .*( ~8D )S’* ,+)E €/” + ;* ~8D ,+)E ^’ Ws/9* 489+ ’); (* 7 ,*)7 ) *% s (* )_qZ + >C r 0″+)E z/; )” + ; O v/{k ) :’ 6- :5 ( :’ 0? .[RI]; ;* 4S+ N+ _ N C(* #) + ,/ (FMCKP) # ” ! r # 0″+)E l /; S+ >** > N)g ,* _- 0? ( 5′ ) . ,*)7 ,* _- # z/; )” S+ ” ! *)( 7 + )/E 1/oD
‚ )’ # # ” ! N(k ( r # 0″+)E
:*)7
U~ j ={ (1,µ1j ),…,(n,µnj ) } j =1 ,…,k (R) j ,+)E r l /; S+ # ! U~j } $( (*
>? (* 7 *; ‚ (i , μij) hD) 0C+ N(k + ,*
.; j ,+)E (* i z/; 6’q AC(* μij + z/; ƒ( ; i
C(* ) #* ‘ # 0″+)E z/; p’ L # 6 T (* > ://8D ; “% h/7)D (* ,’ (* (N+ _ # 0’q ” 6’*+{ #+( ) # N(o l /; 4S+

+ >C )//jD :’ CD .*(„E )/P D ”

4 4 7 # ) )_qZ
: ,*) ( 5 ( )’ r'( 8D
4S+ ,+)E ^’ z/; ^’ :$%& ‘ () :# !” .; ^’ + ,+)E >? (* z/; 6’q C(* )E *(* 2 7
4S+ (* ,+)E ^’ 6O s z/; )” *; ) .6- 2 7
,+)E ^’ 6O z/; ^’ :$%& () :* !” ,+)E >? (* z/; 6’q C(* )E 6- 4 7 4S+ (* .*; ‚ )/E 1/oD -D α (s .; α + 29T
,+)E ^’ ,’ z/; ^’ :-). / 0. , :+ !”
,+)E >? (* z/; >? (4S+) 6’q C(* )E *; ,/
.; 4 7 q >; ^7 L C ) + } r'( 8D ,* _- L 6’*+{ FMCKP >; 4 )/Z ‘ + LC r’)8D )’ N(k MCKP (* ,+)E )” z/; ^’ Ws/9* :6- ,;


! #$ %& %'( !
“. ) %'(
1268732040128Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

2T #) #)S’* *)H’+( + ,** > *
.[Gd] ,** 8-D #8 IG (* &/ )_qZ + >C + ,** > N(k ( r 0″+)E l /; 4S+ (FMCKP) IG ( :’ r'( 8D ! ,* _- 0? . ,/
) ” +* + ” pD N(k +* ( IG
.[RI] ,* 2T ( >? + ,*)7 8-D ) s :’ (* t +* + ,; ,* _- ‘C *)5’+( (D ,* _-
* 0/ 8-D ) ( 7
.6- ,; Y+* u (* 7 6- N(k :’ s ( % + *)5’+( Y- u (* wx- . ,; v’)D ” +* (* (D ,* _- ) ‘C ,; )8 ( H’ #) ‘C t +* + * 0/ # ,; * 0/ 0 ‘ 0 y 2T Y( 0 u (* W’ 0 .6- u :’)%? (* &/ )/E !/ . ,; ‘ s *C 0 + .6- , ?

%$# !” .
l /; (MCKP) 4 7 (* :)E ()9 #) z/; ^’ Ws/9* ,+)E )” ‘ + ,; 1/sD ,+)E *; Y ! E ‘ L :’ .*; L 4 7 (*
*- :’)/ + ,; 6′ ( 4 7 >+ 6/)@ 6’*+{ 7 :*; ) )’ N(k MCKP .**)E 2k T
n
maxz =∑ pi xi
i=1
n
∑wi xi ≤W (G)
i=1
∑xi =1 j =1,…,k
i∈U j
xi ∈{0,1} i =1,…,n

4D(k (* + 6- 3+*+* #)/E 1/oD )/j ^’ xi } t (* >? (s *; L (* :)E ()9 #) Y i z/; 7 )E )g (* )_k + >? (s N(o’ )/Z (* + ^’ + &/ W + Y i z/; >+ + *- h/D)D wi + pi )’* s .*;
&/ Uj :/=” .”* > ( ! + 6/)@ .(* ~8D j ,+)E ; 3 /; A! ,”
12 +, $! ‘-. $/0 ! “# $%” &’ ()*
. z/; )” IG 4 4 7 (* > L < z/; )” L *(* S+ r # 0″+)E
:’ (* .* *)E E E 6’q N C(* r # 0″+)E p ‘ h/)D (* ,; L l /; S+ F! )E 6 T z/; p’ s L ” /+ 6’*+{ †s >&/ ; * ‘ ,+)E

LC 6/$ Fi :’ + ‘ u’& “,+)E )”

6/8i+ :’ L C ) )_qZ + >C .” 7 m” n D >? (* 7 , *)7 ) ” +* N(k ( FMCKP m” n D + , * h/)D 2k T *- >*) )yT > ” t+ F! :/ mˆ% ~$ (9 F! >*)7 29T & / Y+* t?, ‘ 4S+ (s + h/)D (* ,; L l /; S+
:’ Y+* m” n D .; ,+)E )” (* (^ ‘ (s ) :*; r’)8D )’ N(k

517228-16347

1456012-16347

kn
Z2 =∑ ∑ ( µij . xi ) −1 j =1, …,k (b) j=1i=1

)/j )//jD U+( m” n D (* ~$ (9 $( m„T ) 0? t 6’*+{ + )/j >*)7 i + ,*) ,* _- : ,*)7 ) )’ N(k ( FMCKP 4k
n
maxZ 1 =∑ pi xi
i=1
kn
min Z 2 =∑ [ 2 . y j − (∑µ ij . xi ) −1 ]
j=1i=1
n
∑ wi xi ≤ W
i=1
n
(∑µ ij . xi ) −1 ≤ t j .M j = 1,…, k
i=1 n
(∑µ ij . xi ) −1− y j ≥ 0 j = 1,…, k (‰)
i=1
n
(∑µ ij . xi ) −1 − y j ≤ ( 1− t j ).M j = 1,…, k
i=1
y j ≤ t j .M j = 1,…, k
∑ xi ≤ 1 j = 1,…, k
i∈U 1j
∑ xi ≥ 1 j = 1,…, k
i∈U αj
xi ∈{0, 1} , t j ∈{0, 1} , y j ≥ 0 i = 1,….n , j = 1,…, k

3+*+* )/j p’ &/ tj + ,* a(& /% * p’ M >? (*
.;
4 4 7 ( t :’ #)_qZ + >C
&'( ) U+( ,* _- + ,/ (BO-FMCKP) ” +* . ,* 2T + 2’OD ” ^D N(k )? (FLP) 4i ‘(
1268732040128Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:24 IRST on Saturday November 4th 2017

,+)E ^’ 6O 7 3 /; L 6- >? X N( O Y0_ ” ^’ )57 + α #+ + )E(& 6’q AC(* (* > ” (* ^’ 6’q AC(* )S’* z/; L #) ‘*+{
)’ 0’*+{ ,* _- Y0_ :’ . * !’ ,+)E :*; ,** >
∑ xi ≤ 1 j = 1,…, k
i∈U1j
∑ xi ≥ 1 j = 1,…, k (Q)
i∈U αj
C(* 7 ” 3 /; A! U1j } 0’*+{ (* &/ Uαj :/=” .(* 4S+ j ,+)E ^’ + 6’q
α 29T 6’q C(* 7 “* > ( 3 /; A!
‘ 0;) ! +* :’ 6s/sT (* .” + j ,+)E :** > )’ N(k ( 0? >D + ,* U~ j # !
576283-39788

U αj ={ ∀ i μ ij ≥α }j = 1,…, k (\)
U1j = { ∀ i μ ij = 1 } j = 1,.., k
4 7 )_qZ + >C } r'( 8D CD : ,* ) )’ N(k ( (FMCKP) 4

n
max Z =∑ pi xi
i=1
n
∑ wi xi ≤W
i=1 (f)
∑ xi ≤1 j =1,…, k
i∈U1j
∑ xi ≥1 j =1,…, k
i∈U αj
xi ∈{0 , 1} i =1,….n
:*) ,( ; )’ N H >D FMCKP $( (* C(* 7 *; ,** E z/; ^’ 6’q N C(* )E (r ; )_k )) 0″+)E )’ – (* + ^’ )) ,+)E ^’ (* 6’q
:’ + Y Z* FMCKP (* … $( 0’*+{
.*; 2’OD (MCKP) 4 4 7 S+ s 4 4 7 (* > (L l /; *8D :’) *; )E )g (* ,+)E p’ l /; 2
6- (k) 0″+)E *8D + Ws/9* h/7)D )” (* ,; L *8D 6- :H 4 4 7 (* :’ CD .; (k) 0″+)E *8D ) h/)D ^’ (* l /;
)E(& FMCKP t LC # q 7 6_E >D Fi
,* _- 6- :H !/ (* + ,* MCKP t LC # q .’? 6- ) )0 LC >?
-D ,; * 0/ >( s )/Z 4$% &'( ) U+(
.[Š]1′ ,*) ,* _- )(+
C(* n D ‘ >( s )/Z 4$% &'( ) U+( (* :**)E ‚ )’ N(k 0’*+{ 6’q
⎧ 0 TUj < L

25765765901

λj ⎪⎪⎨ TU1−j L−L≤ TUj <1 j=1,…,k (GG)
L
=
⎪⎪ UU− TU−1 j 1 ≤ TUj < U
⎪ ⎩ 0 U ≤TUj
j ,+)E (* h/)D l /; 6’q N C(* F! TUj >? (* 7 6’q C(* n D λ j :/=” .; (TU j =∑n µij.xi )
i=1
29T+ )y7T h/D)D &/ L + U + Y j ,+)E (* 6’*+{ (s ,+)E )” (* 6’q N C(* F! ) ! + !D >&/ ‚ )/E 1/oD -D L + U )’* s .; ^’ t? ,’
( Y j 6’*+{ ) 6’q C(* n D 25; .;
.”* >
71904529435
0
L 1 U



قیمت: تومان


دیدگاهتان را بنویسید