7. Model de decizie multicriterial bazat pe teoria grafurilor.

Se considera un proces de decizie multicriterial in care decizia se adopta pe baza

considerarii mai multor criterii cj, 1≤j≤m. Se urmareste adoptarea variantei optime dintre
cele n posibile Si, 1≤i≤n.
Adoptarea deciziei se va face printr-un algoritm bazat pe utilizarea unor grafuri. Acest
algoritm cuprinde urm etape de calcul:

 Pe baza datelor tehnice si statistice disponibile se estimeaza consecintele

alternativelor posibile pt fiecare criteriu de decizie considerat.Consecintele se pot
exprima fie prin valori numerice ale unor marimi reprezentative, fie prin calificative.

 Pe baza valorilor aij se construiesc grafurile de preordine Gj=(S,Uj) asociate fiecarui

criteriu de decizie cj, fiecare graf reprez relatia de preordine definita pe multimea S a
alternativelor posibile de catre criteriul cj.Elementele multimii S constituie nodurile
acestor grafuri orientate iar arcele acestora se definesc astfel:

-Daca Sk depaseste alternativa Sl in ordonarea dupa criteriul cj se traseaza un

arc orientat de la Sl catre Sk

-Daca in aceasta ordonare Sl si Sk sunt echivalente( akj=alj) se vor trasa intre ele
doua arce orientate in sensuri opuse.

3. Se contruieste graful sinteza G0=(S,U0) al grafurilor Gj, 1≤j≤m astfel arcul (Sk,Sl)∊U0
daca si numai daca (Sk,Sl)∊Uj ∀ j∊{1,2,...,n}.Daca multimea arcelor grafului sinteza nu
este vida si se constata ca un nod al grafului are prop ca orice alt nod este originea unui
arc cu extremitatea in nodul considerat atunci alternativa coresp nodului considerat
este cea optima.In caz contrar se trece la etapa urm.

4. Pt a putea efectua o coordonare completa utilizand un graf similar lui G0 este

necesara introducerea conceptelor de concordanta si discordanta care permit in
final completarea grafului cu noi arce pana cand va fi posibila selectionarea unei
alternative optime din toate pct de vedere astfel se definesc si se calculeaza pt orice
pereche ordonata (Sg,Sh) de alternative posibile urmatorii 2 indicatori:

-indicatorul de concordanta intre alternative c (Sg,Sh)=(j + ) , kj- coef de

importanta ai criteriilor considerate

-indicatorul de discordanta intre alternative

d(Sg,Sh)= 0, daca akj<agj , ∀ j∊{1,4,...,m}
= max|ahj – agj|, ahj ≥ agj
In acest caz d este diferenta maxima dintre valorile aij acordate
alternativelor

d=1 iar d(Sg,Sh) va avea valori cuprinse intre 0 si 1

 5.Utilizand indicatorii definiti la pasul 4 se introduce in multimea S o relatie de
surclasare definita astfel: o alternativa Sh surclaseaza cond c(Sh,Sg)≥p si d(Sh,Sg)≤ q
unde p si q sunt 2 valori prog alese de decident si cuprinse intre 0 si 1 cu valoarea lui
p mai apropiata de 1 si valoarea lui q mai apropiata de 0.Relatiei de surclasare astfel
definita i se asociaza pt valori date ale lui p si q un graf G(p,q) ale carui arce se
definesc astfel:
(Sg,Sh)∊U(p,q) daca c(Sh,Sg)≥p
d(Sh,Sg)≤q
Din def grafului G(p,q)=> p≤p’
q≥q’ atunci G(p’,q’) este un subgraf partial al lui G(p,q)