60. ij ij 1 2 j nii
ij 1 2 j ni i
A {(max v | j J),(min v | j J ) | i 1,2,...,m} {v ,v ,...,v ,...,v }
A {(min vij| j J),(max v | j J ) | i 1,2,...,m} {v ,v ,...,v ,...,v }
J {j 1,2,...,n | j benefit}
J {j 1,2,...,n | j Cost}
قدمسوم-مشخصنمودنراهحلایدهآلوراهحلایدهآل-منفی
برایگزینهایدهآل(A+)وایدهال–منفی(A-)تعریفکنیم:
قدمچهارم-محاسبهاندازهجدائی(فاصله)
فاصلهگزینهiامباایدهآلهابااستفادهازروشاقلیدسیبدینقراراست:
n
2 0.5
i ij j
j 1
n
2 0.5
i ij j
j 1
d { (v v ) } ;i 1,2,...,m
d { (v v ) } ;i 1,2,...,m
61. قدمپنجم-محاسبهنزدیکینسبیAiبهراهحلایدهآل.ایننزدیکینسبیرابهصورتزیرتعریفمی
کنیم:
i
i i
i i
d
cl ;0 cl 1;i 1,2,...,m
(d d )
مالحظهمیشودکهچنانچهAi=A+گرددآنگاهdi+=0بودهوخواهیمداشت:cli+=1ودرصورتی
کهAi=A-شودآنگاهdi-=0بودهوcli+=0خواهدشد.بنابراینهراندازهگزینهAiبهراهحلایده
آل(A+)نزدیکتر،باشدارزشcli+بهواحدنزدیکترخواهدبود.
قدمششم-رتبهبندیگزینهها.براساسترتیبنزولیcli+میتوانگزینههایموجودازمساله
مفروضرارتبهبندینمود.