ALGORITMUL DEUTCH MARTIN

Cunoscut și sub numele de „metoda momentelor”, algoritmul presupune ordonarea

succesivă a liniilor și coloanelor matricei utilităților în ordinea crescătoare a mărimi numite
momentul liniei, respectiv coloanei, ierarhia optimă a variantelor decizionale fiind cea
descoperită în iterația în care nu mai sunt posibile noi ordonări (reordonarea crescătoare a
momentelor ar conduce la o matrice identică precedentei), astfel:
Pasul 1: Se determină matricea utilității variantelor decizionale i , după fiecare
decident j implicat, similar procedeului folosit în metoda utilității globale, obținându-se un
tablou de tipul celui prezenta în tabelul următor:
Decident
j … …
D1 D2 Dj Dn
Variantă
V1 U11 U12 … U1j … U1n
V2 U21 U22 … U2j … U2n
… … … … … … …
Vi Ui1 Ui2 … Uij … Uin
… … … … … … …
Vm Um1 Um2 … Umj … Umn

În care:
Uij = utilitatea variantei decizionale i, conform decidentului j.

Pasul 2: Se calculează momentul fiecărei linii, folosind relația:

n

∑ j ∙U ij
M = j=1n
l
i

∑ U ij
j=1

în care j = numărul de ordine la decidentului.

Pasul 3: Se ordonează liniile matricei utilităților în ordinea crescătoare a valorii

momentelor.
Pasul 4: În matricea obținută, se calculează momentul fiecărei coloane, folosind
relația:
 m

∑ i ∙ U ij
M = i=1m
c
i

∑ U ij
i=1

în care i = numărul de ordine al variantei i.

Pasul 5: Se ordonează coloanele matricei utilităților obținută după pasul 3 în ordinea
crescătoare a valorii momentelor.
Pasul 6: Este identic cu pasul 2 în cadrul noii iterații.
.
.
.
Se repetă algoritmul până când nu mai sunt posibile noi ordonări (matricea obținută la
pasul 3 din cadrul ultimei iterații este identică cu cea de la pasul 5 din cadrul penultimei
iterații, sau matricea obținută la pasul 5 în cadrul ultimei iterații este identică cu cea de la
pasul 3.)
În acest caz nu mai este necesară o nouă iterație, ordinea variantelor din ultimul tabel
coincizând cu succesiunea variantelor din punct de vedere al optimalității.

Aplicație rezolvată ALGORITMUL DEUTCH MARTIN

Managementul unei unități de comerț, formată din 4 decidenți (D1, D2, D3, D4), trebuie
să opteze pentru implementarea unuia dintre cele patru proiecte de stimulare a vânzărilor
(elaborate de specialiștii firmei). Utilitățile acordate de fiecare decident variantelor
promoționale propuse se prezintă ca în tabelul de mai jos.

Decident
D1 D2 D3 D4
Variante
V1 1 0,5 0,5 0
V2 0,67 0,33 0,67 0,33
V3 0 1 0,33 0,67
V4 0,5 0,67 0,33 0,5

Rezolvarea începe direct cu pasul 2.

Pasul 2: Se calculează momentul fiecărei linii:
1∙ 1+2∙ 0,5+3 ∙ 0,5+4 ∙0 3,5
M l1= = =1,75(1)
1+ 0,5+0,5+0 2

l 1∙ 0,67+2 ∙ 0,33+3 ∙0,67+ 4 ∙ 0,33

M 2= =2,33(2)
0,67+0,33+ 0,67+0,33
 l 1∙ 0+2 ∙1+3 ∙ 0,33+ 4 ∙ 0,67
M 3= =2,835( 4)
0+1+0,33+0,67

l 1 ∙ 0,5+ 2∙ 0,67+3 ∙ 0,33+ 4 ∙0,5

M 4= =2,415(3)
0,5+ 0,67+0,33+0,5

Pasul 3: Se ordonează liniile matricei în ordinea crescătoare a valorii momentelor:

D1 D2 D3 D4

( )
1 V1 1 0,5 0,5 0
2 V2 0,67 0,33 0,67 0,33
3 V4 0,5 0,67 0,33 0,5
4 V3 0 1 0,33 0,67

Pasul 4. Se determină momentul fiecărei coloane:

1∙ 1+2∙ 0,67+3 ∙ 0,5+ 4 ∙ 0

M c1= =1,77(1)
1+ 0,67+0,5+ 0

c 1∙ 0,5+2 ∙ 0,33+ 3∙ 0,67+ 4 ∙ 1

M 2= =2,87(3)
0,5+0,33+0,67 +1

1∙ 0,5+2 ∙ 0,67+3 ∙0,33+ 4 ∙ 0,33

M c3= =2,27( 2)
0,5+0,67+ 0,33+0,33

c 1 ∙ 0+2∙ 0,33+3 ∙ 0,5+4 ∙0,67

M 4= =3,23(4 )
0+ 0,33+0,5+0,67

Pasul 5: Se ordonează coloanele matricei în ordinea crescătoare a valorii momentelor

coloanelor:

D1 D3 D2 D4

( )
1 V1 1 0,5 0,5 0
2 V2 0,67 0,67 0,33 0,33
3 V4 0,5 0,33 0,67 0,5
4 V3 0 0,33 1 0,67
Pasul 2’ (Similar Pas 2, în cadrul noii iterații). Se calculează momentul fiecărei linii:

l 1∙ 1+2∙ 0,5+3 ∙ 0,5+4 ∙0 3,5

M 1= = =1,75(1)
1+ 0,5+0,5+0 2

l 1∙ 0,67+2 ∙ 0,67+3 ∙ 0,33+ 4 ∙ 0,33

M 2= =2,16 (2)
0,67+0,67+ 0,33+0,33

l 1∙ 0,5+2 ∙ 0,33+3∙ 0,67+ 4 ∙ 0,5

M 3= =2,585(3)
0,5+0,33+0,67 +0,5

l 1 ∙ 0+2∙ 0,33+3 ∙ 1+ 4 ∙ 0,67

M 4= =3,17 (4)
0+ 0,33+1+0,67

Pasul 3’ (Similar Pas 3, în cadrul noii iterații). Se ordonează liniile matricei în ordinea
crescătoare a valorii momentelor:

D1 D3 D2 D4

( )
V1 1 0,5 0,5 0
V2 0,67 0,67 0,33 0,33
V4 0,5 0,33 0,67 0,5
V3 0 1 1 0,67

Întrucât matricea obținută este identică cu cea precedentă, nu mai este necesară o nouă
ordonare, ordinea variantelor fiind cea corectă.
Deci este de preferat aplicarea primei variante de proiect de stimulare a vânzărilor
(V1). Urmează, în ordinea descrescătoare a optimalității: V2 > V4 > V3