12. LINEAR ASSIGNMENT AND THE MULTlATTRIBUTE DECISION PROBLEM 31
APPENDIX: ILLUSTRATION (*)
Let S = { a, b, c, d, e } :
S,=
Jly<
6,
'a~
c
d
b
' e
b
a
d
c_
2 1 3 0 0'
2 1 0 3 0
1 3 1 0 1
0 1 2 2 1
1 0 0 1 4
Sfi =
The optimal ordorings computed by the linear assignment procedure are
b~
c
a
d
_e_
and
~a
c
d
b
e
for which the objective function takes on the value 14.
Or, if 7r??rm
is used
A
~ 6 6 6 6 6~~6
= 2.33.
The value of the similarity index is:
(l
) We are indebted to an anonymous referee for suggesting this example.
juin 1976.