13

Procesul decizional cu obiective multiple.

Luarea deciziei pe baza teoriei utilitii

13.1. Noiuni teoretice

Problemele care se preteaz rezolvrii pe baza teoriei utilitii sunt prezentate

de obicei sub forma unui tabel similar tabelului de rezultate utilizat la luarea
deciziilor n condiii de risc i incertitudine. Deosebirea este ns c, dei dac
pe linii exist tot alternative decizionale, numite i variante (Tabelul 13.1)
de obicei, fiecare stare a naturii este analizat prin prisma a mai multor
consecine sau criterii, numite obiective multiple, care, de cele mai multe ori,
sunt caracterizate prin valori dimensionale foarte diferite ntre ele, ca de
exemplu lei, buci, ore manoper, durat, etc.. Mai mult, fiecrei consecine i
se poate acorda un coeficient de importan kj. Acest lucru face imposibil
aplicarea direct a metodelor specifice proceselor decizionale n condiii de
risc i incertitudine. Pentru a se rezolva aceast problem, se introduce
noiunea de utilitate. Conceptul de utilitate a fost definit axiomatic de von
Neumann i Morgenstern n anul 1947. Utilitatea reprezint valoarea
convenional (de regul normat n scara 0 - 1) acordat de decident unei
variante dintre cele studiate printr-unul din criteriile luate n considerare.
Tabelul 13.1
Variante Consecine
X1 X2 Xm
(Ex.: cost) (Ex.:Cantitate) (Ex.:durat)
([lei]) ([buc]) ([h])
V1 c11 c12 c1m
V2 c21 c22 c2m
cij
Vn cn1 cn2 cnm
kj k1 k2 km

293
294 Cercetri operaionale

Scopul acestei probleme este de a gsi varianta care ndeplinete cel mai bine
consecinele existente. Pentru aceasta, valorile cij sunt transformate n utiliti.
Normnd utilitile n intervalul 0 - 1, ele pot fi interpretate ca probabiliti
subiective de apariie a variantelor propuse de proces tehnologic.

Pentru calculul utilitilor se procedeaz astfel:

1. Se stabilesc utilitile valorilor extreme. Dac este o problem de minim
pentru un anumit criteriu, sau exist o dependen indirect sau invers
ntre variant i consecin, atunci valoarea maxim 1 va fi atribuit celor
mai mici valori, ca de exemplu pentru cost i respectiv durat. Similar
valorile minime 0 sunt atribuite valorilor maxime ale costurilor i duratei.
Dac este o problem de maxim, sau exist o relaie de dependen direct
ntre valoarea varibilei i consecin, atunci valorii maxime a consecinei I
se acord valoarea 1 i valorii celei mai mici valoarea 0.
2. Pentru celelalte consecine, utilitile se calculeaz proporional sau invers
proporional cu consecina respectiv n funcie de tipul problemei de
maxim sau minim. Astfel relaiile de calcul sunt:

Dac utilitile se acord

Uij = (xij - xmin,j)/(xmax,j-xmin,j) direct proporional cu (13.1)
consecinele
Dac utilitile se acord
(13.2)
invers proporional cu
Uij = (xmax,j - xij)/(xmax,j-xmin,j)
consecinele

Observaie:
Valorile min i max corespund cu indicele j (adic min sau max pe
coloan).

n situaia n care problema prezint mai multe stri ale naturii, atunci se
calculeaz utilitile pentru fiecare stare a naturii n parte i, prin intermediul
coeficienilor de importan kj, se calculeaz media ponderat a criteriilor
specifice fiecrei stri a naturii, dup care, de la caz la caz, se aplic
procedeele specifice lurii deciziilor n condiii de risc sau incertitudine.

13.3 Aplicaii

1. O scul achietoare se poate proiecta n trei variante (S1, S2 i S3). Fiecare

variant poate fi apreciat pe baza a dou criterii tehnologice: X1 =
durabilitatea economic a sculei (minute) i X2 = productivitatea sculei
(mm3/sec). Datele problemei sunt cuprinse n tabelul de mai jos. Se cere
13 Luarea deciziei pe baza teoriei utilitii 295

soluia optim de proiectare a sculei urmrind obinerea unei durabiliti i

productiviti maxime.

Varianta Consecina
X1 X2
S1 135 315
S2 160 270
S3 90 450
Coef.importan 0,4 0,6

2. Rezolvai problema de mai sus atunci cnd coeficienii de importan

sunt: k1=0,3 i k2=0,7.

3. Exist patru variante de proiectare a unei scule achietoare. Fiecare

variant este analizat prin prisma a dou criterii: X1 durata de realizare
a proiectului [ore] i X2 durata de realizare din punct de vedere
tehnologic [ore]. Datele problemei sunt cuprinse n tabelul de mai jos. Se
cere soluia optim de proiectare a sculei urmrind minimizarea duratelor
de proiectare i realizare.

Varianta Consecina
X1 X2
S1 90 19
S2 70 35
S3 120 25
Coef.importan 0,4 0,6

4. S se rezolve problema de mai Varianta Consecina

sus, tiind c datele problemei X1 X2
sunt cele din tabelul alturat. S1 135 28.5
S2 105 52.5
S3 180 37.5
5. Un dispozitiv de prelucrare Coef.importan 0,7 0,3
poate fi realizat n trei variante
(D1, D2, D3 i D4). Dispozitivele sunt analizate prin prisma a trei criterii
(X1, X2 i X3), respectiv: X1 - productivitatea dispozitivului
(nr.piese/or), X2 - complexitatea dipozitivului (ore
convenionale/dispozitiv) i X3 uurina n exploatare. Datele problemei
sunt cuprinse n tabelul de mai jos. Care este dispozitivul ce trebuie ales
tiind c se dorete maximizarea productivitii i uurinei n manipulare,
precum i minimizarea complexitii dispozitivului.

Varianta de Consecina
dispozitiv X1 X2 X3
D1 66 380 Uor
296 Cercetri operaionale

D2 132 650 Dificil

D3 106 500 Foarte dificil
D4 91 450 Foarte uor
Coef.importan 0,5 0,3 0,2

6. S se rezolve problema 5 tiind c datele problemei sunt date n tabelul

urmtor.
Varianta de Consecina
dispozitiv X1 X2 X3
D1 77 320 Uor
D2 154 540 Dificil
D3 123 430 Foarte uor
D4 106 380 Foarte dificil
Coef.importan 0,4 0,3 0,2

7. S se rezolve problema 5 tiind c datele problemei sunt date n tabelul

urmtor.

Varianta de Consecina
dispozitiv X1 X2 X3
D1 288 768 Dificil
D2 252 1296 Uor
D3 180 1032 Foarte uor
D4 216 912 Foarte dificil
Coef.importan 0,3 0,3 0,4

8. S se rezolve problema 5 tiind c datele problemei sunt date n tabelul

urmtor.
Varianta de Consecina
dispozitiv X1 X2 X3
D1 70 25 Foarte Dificil
D2 105 30 Foarte uor
D3 120 20 Uor
D4 85 35 Dificil
Coef.importan 0,3 0,2 0,5

9. Un produs se poate realiza prin patru variante de procese tehnologice. (V 1,

V2, V3 i V4). Aceste procese se pot aprecia pe baza a trei criterii de
apreciere:
X1 = complexitatea echipamentului tehnologic (mii lei);
X2 = volumul manoperei (sute de ore convenionale) i
X3 = numrul de maini-unelte utilizate (buc.)
Fiecrui criteriu i s-a asociat un coeficient de importan ki, i=1,3 astfel
k1= 0,4, k2 = 0,3 i k3 = 0,3. Aplicnd criteriile decizionale MAXIMAX,
MAXIMIN, Hurwicz (=0,6) i Regretelor minime, stabilii soluia
13 Luarea deciziei pe baza teoriei utilitii 297

optim cunoscnd c se dorete minimizarea complexitii echipamentului

tehnologic, volumul manoperei i a numrului de maini unelte utilizate.
Starea naturii N1 Starea naturii N2
Varianta Consecine Consecine
X1 X2 X3 X1 X2 X3
V1 60 40 36 74 40 25
V2 67 34 40 80 33 22
V3 70 24 33 86 38 14
V4 55 48 42 70 57 32

10.S se rezolve problema 9 tiind c datele problemei sunt cele din tabelul
urmtor iar k1= 0,3, k2 = 0,4, k3 = 0,3 i =0,7.
Starea naturii N1 Starea naturii N2
Varianta Consecine Consecine
X1 X2 X3 X1 X2 X3
V1 50 40 30 60 44 21
V2 55 35 33 65 36 18
V3 44 50 35 57 62 27
V4 57 25 27 70 42 12

11.S se rezolve problema 9 tiind c datele problemei sunt cele din tabelul
urmtor iar k1= 0,3, k2 = 0,3, k3 = 0,4 i =0,8.
Starea naturii N1 Starea naturii N2
Varianta Consecine Consecine
X1 X2 X3 X1 X2 X3
V1 30 44 48 40 43 37
V2 37 30 46 45 25 25
V3 39 22 37 48 29 16
V4 34 35 42 42 30 29

12.S se rezolve problema 9 tiind c datele problemei sunt cele din tabelul
urmtor iar k1= 0,5, k2 = 0,2, k3 = 0,3 i =0,6.

Starea naturii N1 Starea naturii N2

Varianta Consecine Consecine
X1 X2 X3 X1 X2 X3
V1 65 44 50 59 44 30
V2 50 71 57 57 62 39
V3 67 37 55 65 36 26
V4 60 49 46 70 41 17
13. Un proces tehnologic se poate realiza n cinci variante (V1, V2, V3, V4 i
V5). Fiecare variant se poate analiza pe baza a dou criterii tehnologice
X1 i X2, unde X1=numrul de maini-unelte ocupate (buc.), i
298 Cercetri operaionale

X2=complexitatea echipamentului aferent (mii lei), crora le corespund

coreficienii de importan k1=0,4 i k2=0,6. Datorit condiiilor care pot
apare exist dou stri ale naturii N1 i N2 ale cror probabiliti de
apariie sunt p1=0,7 i p2=0,3. Datele problemei sunt cele din tabelul de
mai jos. Se cere soluia optim, obiectivele urmrite fiind minimizarea
numrului de maini unelte ocupate i a complexitii echipamentului
tehnologic.
Starea Naturii Starea Naturii
N1 N2
Variante
Consecine Consecine
X1 X2 X1 X2
V1 27 24 34 28
V2 30 18 32 31
V3 26 25 30 37
V4 23 33 27 43
V5 20 27 25 40
14.Un proces tehnologic poate fi realizat n cinci variante (V 1, V2, V3, V4 i
V5). Procesul este analizat prin prisma urmtoarelor criterii tehnologice:
X1=complexitatea echipamentului tehnologic (mii lei) i X2=volumul
manoperei (sute de ore convenionale), fiecare cu coeficientul de
importan k1=0,3 i k2=0,7. Probablitile de apariie a strilor naturii
sunt p1=0,6 i p2=0,4. Celelalte date ale problemei sunt cuprinse in tabelul
urmtor.
Starea Naturii Starea Naturii
N1 N2
Variante
Consecine Consecine
X1 X2 X1 X2
V1 30 36 36 44
V2 32 27 35 48
V3 28 39 32 57
V4 25 50 29 66
V5 22 41 26 62
15.Un produs se poate realiza prin cinci variante de procese tehnologice. (V1,
V2, V3, V4 i V5). Aceste procese se pot aprecia pe baza a trei criterii de
apreciere:
X1 = complexitatea echipamentului tehnologic (mii lei);
X2 = volumul manoperei (sute de ore convenionale) i
X3 = numrul de maini-unelte utilizate (buc.)
Fiecrui criteriu i s-a asociat un coeficient de importan ki, i=1,3 astfel
k1= 0,4, k2 = 0,3 i k3 = 0,3. Aplicnd criteriile decizionale MAXIMAX,
13 Luarea deciziei pe baza teoriei utilitii 299

MAXIMIN, Hurwicz (=0,8) i Criteriul Regretelor minime stabilii

soluia optim cunoscnd c deciziile procesului decizional sunt
minimizarea complexitii echipamentului tehnologic, volumul manoperei
i a numrului de maini unelte utilizate.
Starea Naturii Starea Naturii
N1 N2
Variante
Consecine Consecine
X1 X2 X3 X1 X2 X3
V1 625 70 345 575 425 210
V2 650 60 375 625 350 180
V3 575 80 315 675 400 120
V4 475 115 390 550 600 270
V5 775 450 750 725 525 375

16.Rezolvai problema anterioar i n situaia n care datele problemei sunt

cele din tabelul urmtor iar coeficienii de importan sunt: k1=0,3; k2=0,4;
k3=0,3 i k4=0,6.
Starea Naturii Starea Naturii
N1 N2
Variante
Consecine Consecine
X1 X2 X3 X1 X2 X3
V1 375 280 690 345 255 420
V2 390 240 750 375 210 360
V3 345 320 630 405 240 240
V4 285 460 780 330 360 540
V5 465 270 450 435 315 225