Documente Academic
Documente Profesional
Documente Cultură
Capitolul 2
1 . S T A B IL IR E A
O B IE C T IV E L O R
3 . C E R C E T A R I
O P E R A T IO N A L E
2. C U LEG ER EA
IN F O R M A T IIL O R
3 . M O D E L A R E
S I S IS T E M E D E
V A R IA N T E
4. ELA B O R A R EA
V A R IA N T E L O R D E
D E C IZ IE
3 . A N A L IZ A
IN F O R M A T IIL O R
3 . S T A B IL IR E A
C R IT E R IIL O R D E
EVA LU A R E A
R E ZU LTATE LO R
5. A LEG ER EA
V A R IA N T E I O P T IM E
6 . IN S T IT U T IO N A L IZ A R E A
D E C IZ IE I.
C O M U N IC A R E A D E C IZ IE I
7 . A P L IC A R E A
D E C IZ IE I
8. C O N TR O LU L SI
U R M A R IR E A D E C IZ IE I
Capitolul 2
Var i a n t e
p
p
1
j
de decizie
Sn
pn
A1
c11
c1j
c1n
Ai
ci1
cij
cin
Am
cm1
cmj
cmn
(2.1.)
Capitolul 2
(2.2.)
(2.3.)
(2.4.)
S1
S2
S3
p1 = 0,40
p2 = 0,35
p3 = 0,25
A1
15
A2
17
11
-2
A3
10
10
10
Capitolul 2
Tabel 2.3.
Matricea valorii probabile ateptate
Strile
naturii
Var i a n t e
de decizie
S1
S2
S3
p1 = 0,40
p2 = 0,35
p3 = 0,25
A1
15
10,55
A2
17
11
-2
10,15
A3
10
10
10
10,00
VA
Pentru starea naturii de inflaie, cel mai bun rezultat se obine pentru
alternativa A3, regretele calculate n acest caz sunt:
r13 10 7 3
r23 10 2 12
r33 10 10 0
10
Capitolul 2
Tabel 2.4.
Matricea regretului minim
Strile
naturii
Var i a n t e
de decizie
S1
S2
S3
p1 = 0,40
p2 = 0,35
p3 = 0,25
A1
2,60
A2
12
3,00
A3
3,15
R1 R2 R3
Probleme propuse
1. Trei firme vor acorda n condiii diferite de aprovizionare, bune,
medii i nefavorabile, urmtoarele dividende, n procente, la aceeai
valoare a profitului:
condiii bune de aprovizionare:
firma 1 20%
firma 2 18%
firma 3 16,5%
condiii medii de aprovizionare:
firma 1 10%
firma 2 13%
firma 3 11,5%
condiii nefavorabile de aprovizionare:
11
firma 1 8%
firma 2 7%
firma 3 9,5%
Pentru ce variant vei opta cunoscnd c exist probabiliti de 0,3
pentru condiii bune de aprovizionare, 0,4 pentru condiii medii i 0,3
pentru condiii nefavorabile.
Tabel 2.5.
Matricea consecinelor
12
Capitolul 2
Criterii x j
x1
x2
x3
Variante v i
Preul
Durata
echipamentului livrare
de Calitatea
echipamentului
v1
Bun
v2
12
Satisfctoare
v3
10
Foarte bun
(2.5.)
(2.6.)
13
2 1
0,5 u ( x12 ) 0,5
3 1
Calitatea echipamentului
n situaia n care un anumit criteriu conduce la nite consecine care
nu sunt exprimate cifric, ns utilizeaz aprecieri, atribute, calificative, se
apeleaz la o scal de echivalen a acelor calificative, acordnd un anumit
punctaj pentru utilitatea aferent.
- foarte bine, foarte bun u 1
- bine, bun u 0,7
- satisfctor, suficient u 0,4
- insuficient, nesatisfctor u 0
u ( x13 ) 0,7
u ( x 23 ) 0,4
u ( x33 ) 1
x1
x2
Preul
Durata
echipamentului livrare
x3
de Calitatea
echipamentului
14
Capitolul 2
v1
0,5
0,7
2,2
v2
0,4
0,4
v3
0,5
2,5
k
j;
valoarea
mixturile probabilistice se calculeaz cu relaia
u ( xij ) p[u ( xij )]max (1 p )[u ( xij )]min ,
(2.7.)
1
importan j
, toate acele utiliti calculate anterior nu se modific.
Tabel 2.7.
Matricea utilitilor corectate
Criterii x j
Variante v i
x1
x2
Preul
Durata
echipamentului livrare
x3
de Calitatea
echipamentului
15
0,9
0,5
0,7
2,1
v2
0,1
0,3
0,4
0,8
v3
0,5
0,7
2,2
0,9
0,7
kj
Furnizori
Tabel 2.8.
Matricea consecinelor
Pre de livrare Ponderea prod. Consum de en.
(mil lei)
de cal.I-a (%)
electric (KWh)
F1
4,95
84
3,5
F2
5,05
88
3,5
F3
5,35
92
3,0
F4
5,10
90
3,0
Se cere:
1.-s se identifice furnizorul cel mai avantajos, n condiiile n care
partonul firmei consider c cele trei caracteristici ale utilajului sunt la fel
de importante;
2.-s se prezinte n ce condiii se desfoar procesul decizional i
etapele de parcurs n rezolvarea problemei.
16
Capitolul 2
Rezolvare:
Etapa1. n baza informaiilor prezentate se ncearc s se identifice n
ce condiii se desfoar procesul decizional.
Din modelul general decizional n aceast problem se regsesc
urmtoarele elemente:
- mulimea variantelor decizionale (Vi ) = cei patru furnizori ai
utilajului (F1 - F4);
- mulimea criteriilor (indicatorilor) de decizie (X j) = caracteristicile
utilajului ( Pl, %, Cen);
- consecinele variantelor decizionale evaluate n funcie de criteriile
de decizie (xij) = toate valorile din tabelul de mai sus.
- decidentul este o singur persoan = patronul firmei.
Putem astfel s stabilim c se aflm n faa unei probleme de decizie
n condiii de certitudine, cu mai multe criterii de decizie egale ca
importan, la care particip un singur decident.
Pentru c evaluarea variantelor decizionale este realizat cu ajutorul
mai multor indicatori, se impune pentru a putea nsuma efectul lor la
fiecare variant decizional, transformarea consecinelor n utiliti.
Etapa 2. Transformarea consecinelor n utiliti. Realizarea acestei
etape presupune parcurgerea urmtoarelor faze:
2.1.- stabilirea modului de optimizare pentru fiecare criteriu de
decizie.
Astfel, preul de livrare i consumul de energie electric se
optimizeaz prin minim, n timp ce ponderea produselor de calitatea I-a n
total producie se optimizeaz prin maxim.
2.2.-aplicarea teoriei utilitilor la matricea consecinelor.
Pentru primul criteriu, Pre de livrare, vom acorda utilitatea 1
consecinei celei mai avantajoase (Pl = 4,95 mil lei) i utilitatea 0
consecinei celei mai dezavantajoase (Pl = 5,35 mil lei), urmnd s
calculm utilitile pentru celelalte consecine, dup relaiile cunoscute.
De exemplu, utiliznd relaia:
xij - xij0
uij (xij) =
(2.8.)
1
0
xij - xij
obinem:
u (5,05) = (5,05 - 5,35)/ (4,95 - 5,35) = -0,3/-0,4 = 0,75
u (5,10) = (5,10 - 5,35)/ (4,95 - 5,35) = -0,25/-0,4 = 0,625
17
Furnizori
F1
F2
0,75
0,5
F3
F4
0,625
0,75
(2.9.)
j=1
Probleme propuse
18
Capitolul 2
Xj
Vi
Tabelul 2.10.
Matricea consecinelor
Costul
Calitate
Consum specific
Durata livrare
echipamentului
(materie prima/produs) (sptmni)
(mii lei)
19
V2 110
Bun
0,80
V3 115
Bun
0,75
Xj
Vi
Tabelul 2.11.
Matricea consecinelor
Profit
Durat de Producie Consum
(mii lei) Utilizare (buc/ an) Energie
(ani)
(kwh)
V1 155
670
4,5
V2 123
740
4,1
V3 137
550
4,8
20
Capitolul 2
k s , k s 1.
(2.10.)
s 1
2.
Determinarea coeficienilor de concordan, respectiv
discordan, cu relaii matematice care ajut la determinarea acestora.
Relaia matematic pentru determinarea coeficienilor de concordan
este:
z
C (V g , Vh )
ks
i 1
k1 k 2 ... k s ... k n
(2.11.)
0, daca u gs uhs
D(Vg , Vh )
(2.12.)
1
max u gs uhs , daca u gs uhs
21
unde V1 ,V2 ,...,Vg ,Vh ,...,Vs ,...,Vm sunt variante decizionale, iar este
parametrul care msoar ecartul existent ntre utilitatea minim i cea
maxim acordate fiecrui criteriu s.
Observaie: n general, u max 1, u min 0 . Deci 1 .
3.
Are loc, n mod concret, alegerea variantei optime pe baza
relaiei de surclasare a variantelor. n acest sens, se consider c varianta g
surclaseaz varianta h dac sunt satisfcute, n acelai timp, urmtoarele
dou condiii:
a) C (V g , Vh ) p
b) D(V g , Vh ) q
Not: valorile p i q se constituie ca fiind valori ale unor parametri i
care sunt alei de ctre decident n intervalul [0, 1]. Pentru a putea analiza
situaia de mai sus, iniial se atribuie lui p valoarea 1, n continuare
valoarea lui diminundu-se cu valorile arbitrar alese de decident, iar pentru
q valoarea 0, apoi mrindu-se cu valorile stabilite de decident pn n
momentul n care o variant le surclaseaz pe celelalte.
n cazul n care sunt satisfcute cele dou condiii de mai sus, varianta
g surclaseaz varianta h i n acest caz se poate ataa matricei deciziei un
arc (sgeat) orientat de la varianta g la varianta h.
Surclasarea este cu att mai puternic cu ct p are o valoare mai
apropiat de 1, iar q o valoare mai apropiat de 0. Varianta optim este
considerat aceea care le surclaseaz pe toate celelalte luate n calcul.
Exemplu ilustrativ
Se consider urmtoarea situaie decizional, care este descris de
urmtorul tabel, prin care se anuleaz realizarea primei etape din
metodologie.
Tabel 2.11.
Matricea utilitilor
Criterii
cj
c1
c2
c3
c4
c5
k1 0 ,05
k 2 0 ,35
k 3 0 ,15
k 4 0 ,25
k 5 0 ,20
Variante v i
22
Capitolul 2
v1
v2
v3
v4
1
0
0,5
1
0,6
1
0,4
0
1
0,33
0,67
0
0
0.04
0,24
1
1
0
0,33
0,67
S se determine care dintre cele patru variante este cea mai bun.
Mai nti se determin coefiecienii de concordan:
0,05 0,15 0,20
C (V ,V )
0,40
1 2
0,05 0,35 0,15 0,25 0,20
0,05 0,35 0,15 0,20
C (V ,V )
0,75
1 3
1
0,05 0,35 0,15 0,20
C (V ,V )
0,75
1 4
1
0,35
C (V ,V )
0,35
2 3
1
0,35 0,15
C (V ,V )
0,5
3 4
1
0,35 0,15
0,5
1
0,35 0,25
C (V ,V )
0,6
2 1
1
0,25
C (V ,V )
0,25
3 1
1
0,05 0,15 0,25 0,20
C (V ,V )
0,65
3 2
1
0,05 0,25
C (V ,V )
0,3
4 1
1
0,05 0,25 0,2
C (V ,V )
0,5
4 2
1
0,05 0,25 0,2
C (V ,V )
0,5
4 3
1
C (V ,V )
2 4
C (V g ,V ) :
h
v1
v2
v3
v4
v1
v1
v1
v1
0,6
0,25
0,3
0,4
0,65
0,5
0,75
0,35
0,5
0,75
0,5
0,5
-
23
v1
v1
v1
v1
v2
0,4
-
0,24
0,5
1
1
v3
0,67
0,6
0,67
v4
0,67
v1
24
Capitolul 2
p 0,75
q 0,24
C (V1 ,V3 ); (V1 ,V4 )
D (V1 ,V3 )
p 0,65
q 0,4
C (V3 ,V2 ); (V1,V3 ); (V1,V4 )
D (V1,V2 ); (V1,V3 )
V1 V3
III.
p 0,6
q 0,5
C (V2 ,V1 ); (V3 ,V2 ); (V1,V3 ); (V1,V4 )
D (V2 ,V3 ); (V1,V2 ); (V1,V3 )
V1 V3
IV.
25
p 0,5
q 0,6
C (V2 ,V4 ); (V3 ,V4 ); (V4 ,V2 ); (V4 ,V3 ); (V2 ,V1 ); (V3 ,V2 ); (V1 ,V3 ); (V1 ,V4 )
D (V3 ,V2 ); (V2 ,V3 ); (V1 ,V2 ); (V1 ,V3 )
V1 V3
V.
p 0,4
q 0,67
C (V1 ,V2 ); (V2 ,V4 ); (V3 ,V4 ); (V4 ,V2 ); (V4 ,V3 ); (V2 ,V1 ); (V3 ,V2 ); (V1 ,V3 ); (V1 ,V4 )
D (V3 ,V2 ); (V3 ,V1 ); (V4 ,V3 ); (V2 ,V 3); (V1 ,V2 ); (V1 ,V3 )
V1 V2
V4 V3
V1
V3 V2 2
V
V14 VV
3 3
VI.
26
Capitolul 2
V1
V2
V4
V3
p 0,35
q 0,76
C (V2 , V3 ); (V1 , V2 ); (V2 , V4 ); (V3 , V4 ); (V4 , V2 ); (V4 , V3 ); (V2 , V1 ); (V3 , V2 ); (V1 , V3 ); (V1 ,
D (V3 , V4 ); (V3 , V1 ); (V4 , V3 ); (V3 , V2 ); (V2 ,V3 ); (V1 , V2 ); (V1 , V3 )
V2 V3
V1 V2
V3 V4
V4 V3
V3 V2
V1 V3
VII.
p 0,3
q 0,76
27
VIII.
p 0,25
q 0,76
C (V3 ,V1 ); (V4 , V1 ); (V2 , V3 ); (V1 , V2 ); (V2 ,V4 ); (V3 , V4 );
V1
V2
V4
V3
Concluzie
Se poate constata c varianta V3 le surclaseaz pe celelalte variante,
fiind varianta decizional optim.
Capitolul 2
(2.12.)
29
(2.13.)
30
Capitolul 2
s1
d1
d2
r1
r2
s2
s3
s1
s2
s3
s1
d3
d4
s2
s3
s1
s2
s3
s1
e1
d1
d2
r1
s2
s3
s1
e2
r2
s2
s3
s1
d3
d4
s2
s3
s1
s2
s3
s1
e3
d1
d2
r1
r2
s2
s3
s1
s2
s3
s1
d3
d4
s2
s3
s1
s2
s3
c1
c3
c5
c2
c6
c4
c1
c2
c6
c4
c3
c3
c1
c3
c5
c2
c6
c4
c1
c2
c6
c4
c3
c3
c1
c3
c5
c2
c6
c4
c1
c2
c6
c4
c3
c3
(0.65
succes
castig 700.000 u.m./an
vanzari reduse
castig 100.000 u.m./an
investitie
1.000.000 u.m./an
inchiriere
50.000 u.m./an
(0.20)
insucces
pierdere 1.000.000 u.m.
(0.15
(0.65
succes
castig 30.000 u.m./an
vanzari reduse
castig 10.000 u.m./an
(0.20)
insucces
pierdere 50.000 u.m.
(0.15
0.85
cu
concurenta
fara
concurenta
0.15
0.85
cu
concurenta
fara
concurenta
0.15
castig
300.000 u.m./an
castig
700.000 u.m./an
castig
30.000 u.m./an
castig
100.000 u.m./an
pierdere
1.000.000 u.m.
0.85
cu
concurenta
fara
concurenta
0.15
0.85
cu
concurenta
fara
concurenta
0.15
castig
15.000 u.m./an
castig
30.000 u.m./an
castig
3.000 u.m./an
castig
10.000 u.m./an
pierdere
50.000 u.m.
32
Capitolul 2
succes
castig 700.000 u.m./an
vanzari reduse
castig 100.000 u.m./an
investitie
1.000.000 u.m./an
inchiriere
50.000 u.m./an
(0.20)
insucces
pierdere 1.000.000 u.m.
(0 .15
5
(0.6
succes
castig 30.000 u.m./an
vanzari reduse
castig 10.000 u.m./an
(0.20)
insucces
pierdere 50.000u.m.
(0.15
33
iar fr concuren:
0,65 x 0,15 x 700.000 x 5= 341.250 u.m/ 5 ani.
Analog pentru vnzri reduse cu concuren:
0,2 x 0,85 x 30.000x 5 = 25.500 u.m/ 5 ani,
i fr concuren:
0,2 x 0,15 x 100.000x 5 = 15.000 u.m/ 5 ani
Pentru insucces avem:
1.0.0
x 0.15 = 150.000u.m
1.0.1
n total, n cazul efecturii investiiei, rezult:
828.750+ 341.250 + 25.500 +15.000150.000 =1.060.500u.m/5ani.
Scznd din aceast sum investiia iniial avem:
1.060.500 - 1.000.000 = 60.500 u.m/ 5 ani profit.
Se consider acum cazul n care se nchiriaz utilaje. Avem pentru
succes cu concuren:
0,65 x 0,85 x 15.000 x 5 = 41.437,5 u.m/ 5 ani
i fr concuren:
0,65 x 0,15 x 30.000 x 5 = 14.625 u.m/ 5 ani
Pentru vnzri reduse cu concurena:
0,20 x 0,85 x 3.000 x 5 = 2550 u.m/ 5 ani
iar fr concuren:
0,20 x 0,15 x 10.000 x 5 = 1500 u.m/ 5 ani
Pentru insucces avem:
50.000 x 0.15 = 7.500 u.m.
34
Capitolul 2
35
300.000
u.m.
-25.000
u.m.
2
0 u.m
300.000
u.m.
-25.000
u.m.
300.000
u.m.
-25.000
u.m.
300.000
u.m.
-25.000
u.m.
5
0 u.m
6
7
0 u.m
8
9
Notaii:
R= renun;
L= lanseaz;
T= testeaz;
S= succes;
E= eec;
Sn= situaie nefavorabil (a);
Sm= situaie medie (b);
Sf= situaie favorabil (c);
36
Capitolul 2
Etapa 2.
Se determin valorile ateptate pentru toate nodurile decizionale, care
difer dup tipul nodului i dup tipul fluxului de bani.
n baza informaiilor prezentate de specialiti cu privire la ansele de
realizarea a celor trei situaii (a, b, c) i a anselor de eec sau succes
estimate pentru fiecare situaie construim urmtorul tabel:
Sn
S = 0,05
Tabel 2.12.
Probablitile de manifestare ale evenimentelor
Sm
Sf
E = 0,95
S = 0,3
E = 0,7
S = 0,8
E = 0,2
Capitolul 2
mic. S-a estimat c produsul ar putea rezista pe pia 7 ani, costul anual de
operare al unitii productive fiind de 50.000 u.m., indiferent de
dimensiune.
Se cere s se construiasc arborele de decizie i s se identifice
alternativa optim de aciune.
(2.14.)
..
Popescu, C., Culegere de aplicaii n management, Edit. Universitii din Ploieti, 2003, p. 15
39
Obiectiv:
(2.15.)
40
Capitolul 2
Exemplu ilustrativ
1. n dou depozite de combustibil A1 i A2 , se gsesc 200 tone,
respectiv 300 tone de benzin. Aceste depozite sunt situate n cadrul unei
rafinrii. Benzina existent n aceste rezervoare trebuie transportat ctre
trei staii PECO, n locaii diferite, notate B1 , B2 i B3 , n cantitile: 100
t, 300 t, respectiv 100 t. Suplimentar, se cunosc informaii legate de costul
transportului unei tone de combustibil de la locaia rezervor la o locaie
PECO. De la A1 la B1 4000 u.m., de la A1 la B2 9000 u.m., de la A1 la
B3 3000 u.m., de la A2 la B1 5000 u.m., de la A2 la B2 8000 u.m., de la
A2 la B3 7000 u.m.
Se cere s se propun un plan de transport astfel nct costul total s
fie minim, depozitele s-i folseasc toat cantitatea solicitat, iar
solicitrile PECO s fie satisfcute.
Rezolvare
Pas 1. Se poate construi un tabel care s sintetizeze toate informaiile
de tip date de intrare.
Tabel 2.14.
Datele problemei
Staii PECO
B1
B2
B3
Disponibil
A1
A2
4000
5000
9000
8000
3000
7000
Necesar
100
300
100
200
300
500
Depozite
xij 0
x11 x
x y
12
x 21 100 x
x 300 y
22
42
Capitolul 2
x0
y0
200 x y 0
xij 0
100 x 0
300 y 0
x y 100 0
D
A
x
x=100
x+y=200
x+y=100
Fig. 2.6. Graficul problemei
C ( x 0, y 200) : f C 3800000
D ( x 0, y 100) : f D 3300000
x11 100
x 0
12
x13 100
x 21 0
x 22 300
x 23 0
Observatie: Se poate face o verificare a rezultatelor obinute, n
sensul comparrii lor (cantiti disponibile cantiti necesare).
Prin plasarea necunoscutelor principale n acele celule
corespunztoare matricei iniiale, prin adunarea valorilor att pe orizontal
ct i pe vertical se poate concluziona asupra corectitudinii soluiei
identificate. n cazul de fa se obine:
Tabel 2.15.
Solutia problemei
Staii
Depozite
A1
A2
Necesar
B1
B2
B3
Disponibil
100
0
100
0
300
300
100
0
100
200
300
500
44
Capitolul 2
i
ai1
a11
aij
ain
bi
11
m
am1 am2 am3
amj
amn bm
Profit unitar
c1
c2
c3
cj
cn
45
a m1 x1 a m 2 x 2 ... a mn x n bm
x1 0; x 2 0; ....x n 0
w1 0; w2 0; ....wm 0
46
Capitolul 2
a1 j w1 x j a 2 j w2 x j ...aij w j x j ... a mj wm x j c j x j
adic
y z.
Comentarii:
- dac exist un vector care s msoare necunoscutele iniiale
x1 , x2 ,..., xn i respectiv un vector care s conin necunoscutele
w1 , w2 ,..., wm care s satisfac restriciile problemei pentru care y z ,
atunci valoarea lui z este valoarea maxim, iar valoarea lui y este
valoarea minim;
- n situaia concret se consider c y reprezint problema
dual, iar z reprezint problema primal.
- cunoscnd o soluie pentru problema dual, problema primal
se rezolv avnd n vedere urmtoarele dou observaii:
a1 j w1 a 2 j w2 ... a ij wi ... a mj wm c j atunci
1.
dac
xj 0;
2.
dac w i 0 atunci ai1 x1 ai 2 x 2 ... ain x n bi .
3. O firm comercial deine un depozit din care vinde acelai tip de
produs, pe care l achiziioneaz de la un productor. Se cunoate c acel
depozit poate stoca pn la 500 de astfel de obiecte. n fiecare lun, agentul
47
Luna (i)
Pre de cumprare
Pre de vnzare
Tabel 2.17.
Previziuni lunare
1
2
3
4
27 24 26 28
28 25 25 27
5
22
23
6
21
23
Dac stocul iniial n depozit era de 200 de obiecte, care trebuie s fie
strategia ce trebuie urmat pe perioada celor 6 luni, astfel nct ctigul
realizat s fie unul maxim?
Rezolvare
Ipotez: n prim faz se neglijeaz cheltuielile de stocare.
Necunoscutele problemei se mpart n dou categorii:
xi - cantitatea achiziionat de produse;
y i - cantitatea vndut ctre clieni.
Funcia de profit, z, va avea forma:
z 28 y1 25 y 2 25 y 3 27 y 4 23 y 5 23 y 6 27 x1 24 x 2 26 x3 28 x 4 22 x5 21x6
( xi yi ) 200 y n ,
i 1
de unde rezult:
n
n 1
i 1
i 1
y i xi
48
Capitolul 2
200 ( xi y i ) 500
i 1
i 1
i 1
xi y i
x1
u1
u2
u3
u4
u5
u6
v1
v2
v3
v4
v5
v6
-1
-1
-1
-1
-1
1
1
1
1
1
1
-27
x2
x3
x4
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
1
-24
1
1
1
1
-26
1
1
1
-28
Tabel 2.18.
Necunoscutele functiei
x5
x6
y1
y2
y3
1
1
1
1
1
1
1
1
1
1
1
1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
1
-1
-1
-1
-22 -21 28
25
25
y4
y5
y6
1
1
1
1
1
-1
-1
-1
27
-1
-1
23
-1
23
200
200
200
200
200
200
300
300
300
300
300
300
(A):
n 2 : y 2 y1 x1 200
n 3 : y 3 y 2 y1 x1 x 2 200
....
n 1 : x1 y1 300
(B):
n 2 : x1 x 2 y1 y 2 300
....
v6 21
v6 0
u si v 0
u6 v6 23
u6 23
u6 23
u6 v5 v6 22
v5 1
v5 1
u1
3
u2
1
u3
0
u4
4
u5
1
Tabel 2.19.
Valorile lui u si v
u6
v1
v2
23
0
2
v3
1
v4
0
dac
v5
1
cj
v6
0
atunci
50
Capitolul 2
x1
0
x2
500
x3
0
x4
0
x5
500
Tabel 2.20.
Valorile lui x si y
x6
y1
y2
0
200
0
y3
0
y4
500
y5
0
y6
500
Observaii:
1. Valorile determinate pot fi incluse n expresia funciei
primale care msoar profitul generat n problem;
2. Pentru a putea stabili care este valoarea maximal a profitului
trebuie verificat valabilitatea condiiilor determinate i de
celelalte variabile duale.
u 3 y1 y 2 y 3 x1 x 2 200 (200 0 0 0 500 200) - adevrat;
v1 x1 y1 300 (0 200 300) - adevrat;
v 4 x1 x 2 x3 x 4 y1 y 2 y 3 y 4 300 - adevrat;
v6 x1 x2 x3 x4 x5 x6 y1 y 2 y3 y 4 y5 y6 300 -adevrat.
Interpretarea soluiei
51
DISPONIBIL
150 ore
30 m2
52
Capitolul 2
53
54
Capitolul 2
Produs
P1
P2
Dozare
1
2
Tabel 2.22.
Datele problemei
Omogenizare
2
3
Frecare
4
1
Utilajele sunt disponibile, n ore, astfel: dozare- 200 ore, omogenizare200 ore, frecare- 800 ore. Mrimea unei arje este de 500 kg, iar profitul pe
kilogramul de produs este de 2 u.m., respective 3 u.m.
Se cere s se elaboreze programul de fabricaie care asigur profitul
maxim.
3. ntr-un atelier mecanic se gsesc dou freze, F1 i F2, i un strung, T.
Programul de lucru al acestui atelier este stabilit la nceputul fiecrui
trimestru i are un caracter obligatoriu i permanent. Dup executarea lui,
rmn disponibile 200h la strungul T, 84h la freza F1 i 100h la freza F2 .
Se pune problema utilizrii ct mai eficiente a acestor ore
disponibile.
55
P1
2
6
5
P2
1
5
5
Sortiment / Maina
M1
M2
M3
Beneficiu unitar
S1
1
2
1
7
Tabel 2.24
Datele problemei
S2
4
1
1
4
Capacitate disponibil
16
8
5
56
Capitolul 2
Tabel 2.25.
Datele problemei
Garnituri
1
16
2
22
3
14
Necesar de
10
vagoane
4
19
13
28
12
19
8
15
17
Disponibil de
vagoane
14
16
12
42
42
Ibidem, p.72
57
m linii
Nr. de celule ocupate = m + n 1 = 3 + 3 1 = 5n
coloane
Numrul de celule ocupate (care fac parte din soluie) n cazul oricrei
probleme de transport se stabilete n baza unei relaii care ine seama de
numrul de linii ale matricei problemei i respectiv numrul de coloane ce
corespunde acesteia (m+n 1).
Primul pas n a gsi o soluie oarecare n cazul unei astfel de probleme
este apelarea la metoda colului de N-V care presupune orientarea
alocrilor n matrice pe direcia N-VS-E, adic a diagonalei principale a
matrice
Tabel 2.26.
Metoda coltului de N-V
1
2
3
Disponibil
1
10
14
11
16
12
12
Necesar
10
15
17
42
58
Capitolul 2
Destinaii
1
Garnituri
1
16
2
22
3
14
Necesar de
10
vagoane
Penaliti
2
Tabel 2.27
Calculul penalitilor
Disponibil de Penaliti
2
3
vagoane
19
12
14
4
13
19
16
6
28
8
12
6
42
15
17
42
6
4
Destinaii
1
Garnituri
1
16
2
22
3
14
Necesar de
10
vagoane
Penaliti
2
2
19
13
28
15
6
Tabel 2.28.
Prima alocare
Disponibil de Penaliti
3
vagoane
12
14
4
19
16
6
8
12
6
42
17
42
4
Penaliti
16
19
12
22
13
19
3
Penaliti
Penaliti
16
19
22
13
Penaliti
60
Capitolul 2
5
14
2
1
15
16
3
12
12
42
10
15
17
Necesar
42
62
Capitolul 2
Depozite
D1
D2
D3
Tabel 2.31.
Datele problemei
Centre de consum
Disponibil (t)
C1 C2 C3
10 5 20
15
12 7
9
25
8 14 16
5
Necesar (t)
10
20
15
63
X33=min{5,5}=5t
Tabel 2.32.
Solutia metodei coltului de N-V
10
5
15
10
5
Depozite/
centre
D1
D2
D3
Necesar
Penalitate
C1
Tabel 2.33.
Calculul penalitilor
C2
C3
10
12
8
10
4
5
7
14
20
2
20
9
16
15
7
Disponibil
Penalitate
15
25
5
5
2
6
Capitolul 2
Depozite/
centre
C1
Tabel 2.34.
Prima alocare
C2
Disponibil
D1
D2
D3
Necesar
Penalitate
10
12
8
10
4
5
7
14
20
2
15
10
5
Penalitate
5
5
6
Depozite/
centre
D1
D2
Necesar
Penalitate
C1
Tabel 2.35.
A doua alocare
C2
Disponibil
10
12
5
2
5
7
20
2
15
10
Penalitate
5
5
Depozite/
centre
D2
Necesar
Penalitate
C1
Tabel 2.36.
A treia alocare
C2
12
5
2
7
5
2
Disponibil
Penalitate
10
Depozite/
centre
D1
D2
D3
Tabel 2.37.
Soluia identificat prin metode penalitilor
C1
C2
C3
0
5
5
15
5
0
0
15
0
66
Capitolul 2
Depozite/Centre
D1
D2
D3
Necesar
C1
10
15
12
5
Tabel 2.38.
Datele problemei
C2
C3
20
20
7
9
14
13
20
15
C4
11
20
18
30
Disponibil
15
25
30
67
Depozite/
Produse
D1
D2
D3
Necesar
P1
P2
2
6
6
500
4
5
3
200
Tabel 2.39.
Datele problemei
P3
3
5
1
300
P4
Disponibil
2
6
4
400
500
400
350
1250/1400
Se cer:
a) soluia iniial;
b) soluia optim.
2. Se d urmtoarea problem de transport:
Furnizor/
Beneficiar
F1
F2
F3
Necesar
Tabel 2.40.
Datele problemei
B2
B3
B1
5
4
2
75
1
3
9
90
7
2
10
85
Disponibil
50
120
80
250
Furnizor/Beneficiar
B1
Disponibil
F1
37
F2
11
45
F3
14
18
Necesar
26
63
11
68
Capitolul 2
Cornescu, V., Marinescu, P., Curteanu, D., Toma, S., Management- de la teorie la practica, Editura
Universitatii din Bucuresti, 2004, p. 67
69
70
Capitolul 2
Strategiile lui J1
Tabel 2.42.
Datele problemei
Strategiile lui J2
II1
I1
4
I2
5
II2
7
6
72
Capitolul 2
Tabel 2.43.
Datele problemei
Strategiile lui J2
II1
II2
Strategiile lui J1
I1
6
3
I2
5
4
I1
I2
max
Tabel 2.44.
Datele problemei
juctorul J1
II1
4
5
5
II2
7
6
7
min
4
5
II1
II2
max
Tabel 2.45.
Datele problemei
juctorul J2
I1
6
3
6
I2
5
4
5
min
5
3
I1
I2
max
II1
II2
max
Tabel 2.46.
Datele problemei
juctorul J1
II1
-1
0
0
Tabel 2.47.
Datele problemei
juctorul J2
I1
1
-2
1
II2
2
1
min
-1
0
I2
0
-1
0
min
0
-2
Capitolul 2
I1
I2
max
Tabel 2.48.
Datele problemei
II1
3
7
7
II2
6
4
6
min
3
4
n aceste condiii se poate considera c cei doi juctori pot juca mai
multe partide (uzual 10 sau un multiplu de partide), ceea ce nseamn c ei
i pot alterna strategiile. Folosirea de combinaii de strategii urmrete
obinerea unui echilibru asemntor punctului a. De exemplu, primul
juctor poate aplica I1 de 8 ori i I2 de 2 ori, iar al doilea juctor poate
aplica II1 de 7 ori II2 de 3 ori.
Dac numrul partidelor jucate este 1, atunci J1 va juca prima
strategie de p1 ori, iar a doua strategie de 1- p1 ori, astfel nct p1 + (1- p1)
=1. Juctorul J2 va avea distribuia p2 + (1- p2) =1. Astfel de combinaii de
strategii pure crora li se asociaz probabiliti determinate se numesc
strategii mixte.Avnd aceste valori ale probabilitilor, dac J2 va juca
alternativa II1, iar ponderea alternativei I1 este p1 i a alternativei I2 este 1 p1, atunci ctigul C11 al juctorului J1 va fi:
C11 = 3 p1 + 7(1- p1)
Dac juctorul J2 alege varianta II2, ctigul C12 al juctorului J1 va fi:
C12 = 6 p1 + 4(1- p1)
Cele dou ecuaii reprezint dou drepte:
75
C11 = - 4 p1 + 7
C12 = 2 p1 + 4,
care pot fi reprezentate grafic avnd n abscis probabilitatea dat ntre 0 i
1 i pe ordonat ctigurile C11, C12.
10
10
E11
E12
B
5
5
D
E
10
Capitolul 2
10
E22
E21
10
77
J1
I1
I2
max
Tabel 2.49.
Datele problemei
J2
II1
II2
3
6
7
4
3 p11 + 7 p12
6 p11 + 4 p12
min
3 p21 + 6 p22
7 p21 + 4 p22
78
Capitolul 2
(2.20.)
(2.21.)
a 11 a 12 .......... a 1n
a 21 a 22 ......... a 2n
(2.24.)
......................
a m1 a m 2 ........ a mn
n care aij reprezint ctigul pentru J1, dac acesta aplic strategia j, iar J2
aplic strategia i. Probabilitile cu care J1 i aplic strategiile sunt xi , iar yi
sunt probabilitile cu care J2 i aplic strategiile. Astfel:
x1 + x2 + .....xm = 1 i
y1 + y2 + .....yn = 1
(2.25.)
y/ x
x/ y
(2.26.)
79
n care s-au pstrat notaiile anterioare. Strategiile mixte xi*i yi* sunt
optime i definesc un punct a.
Altfel spus, exist o strategie mixt optim xi* a juctorului J1 pentru
care ctigul su mediu nu poate scdea sub o valoare unic V, numit
valoarea jocului; deasemenea, exist o strategie mixt optim yi* a
juctorului J2 pentru care pierderea sa medie nu va depi valoarea V a
jocului.
Teorema poate fi enunat i sub form matriceal. Notm:
A - matricea jocului;
X - vectorul linie al strategiei maximizatorului;
Y - vectorul coloan al strategiei minimizatorului.
Atunci XtAY este o combinaie oarecare a strategiilor i:
XtAY* Xt *AY* XtAY*,
(2.27.)
J1
(1)
(2)
(3)
(1)
2
6
1
J2
(2)
5
4
2
(3)
3
8
4
Putem observa c toate elementele coloanei (3) sunt mai mari dect
cele ale coloanei (1):
3 > 2 ,8 > 6 i 4 > 3. Dac J2 va proceda raional el nu va introduce n
strategia sa elementele coloanei (3), adic ponderea cu care aceast
80
Capitolul 2
(1)
(2)
(3)
J1
(2)
5
4
2
(1)
2
6
(1)
(2)
(2)
5
4
J1
Tabel 2.53.
Datele problemei
J2
(1)
(2)
(3)
(4)
5
-2
-4
1
1
10
(1)
(2)
2
6
1
1 5
2 2
1 4
4 2
4 6
4 1
10
J1
(1)
(2)
Tabel 2.54.
Datele problemei
J2
(1)
(2)
5
2
-2
6
(3)
-4
1
J1
p
1-p
max
Tabel 2.55.
Datele problemei
J2
q
1-q
a11
a12
a21
a22
p a11+(1 - p) a21
p a12+(1 - p) a22
min
q a11+(1-q) a12
q a21+(1-q) a22
Avem:
p a11+(1 - p) a21 V
(2.28.)
p a12+(1 - p) a22 V
(2.29.)
q a11+(1-q) a12 V
q a21+(1-q) a22 V
(2.30.)
(2.31.)
a11 a 21
a11 a12 a 21 a 22
a 22 a12
q
a11 a 12 a 21 a 22
(2.32.)
82
Capitolul 2
a 21 a 22 ......... a 2n
(2.33.)
......................
a m1 a m 2 ........ a mn
(1)
(1)
5
(2)
1
(3)
3
83
[a] =
1
8
b) se calculeaz:
U
x U U = [x1, x2, ..... , xs]
A
(2.34.)
U
s
(2.35.)
avem aadar:
8
7
1
5
[a]A=
8
1
si ([a]T) A=
7
5
[Us][a]A = [1 1]
[Us]([a]T)A = [1 1]
8
1
[Us][a]A [Us]T = [1 6]
1
5
= [1 6]
7
5
1
1
[Us]([a]T)A[Us]T = [9 -2]
1 6
7
1/ 7
9 2
7
9/ 7
= [9 -2]
=7
1
1
=7
6 / 7
2 / 7
84
Capitolul 2
[a] =
3
2
2
8
[a]A=
[Us][a]A = [1 1]
2
3
i ([a]T) A=
2
8
[Us]([a]T)A = [1 1]
3
1
1
1
x
y
6 2
8
1 7
8
6/ 8
2 / 8
1/ 8
7 / 8
= [-1 -7]
= -8
1
1
= [-6 -2]
8
1
2
3
8
1
= -8
[a] =
3
2
pentru care
2
7
[a]A=
3
5
[Us][a]A = [1 1]
5
7
i ([a]T) A=
2
7
[Us]([a]T)A = [1 1]
3
5
5
7
3
2
= [-5 2]
3
2
= [-2 -1]
85
1
1
5/ 3
3
2 1 2 / 3
y
= -3
1
1
= -3
2 / 3
1 / 3
i care de asemenea nu poate face parte din soluia jocului, avnd un elemnt
negativ (x2).
d) innd cont de poziia submatricilor [a] n matricea [a] se poate scrie
soluia adaugnd zerouri n locurile neocupate:
[x] = [6/8 2/8],
U U
A
(2.36.)
1
8
3
2
22 11
8
8
4
a ij x i v
i 1
(2.37.)
a ij y j v
j 1
adic
[6/8 2/8]
5
7
1
8
5
7
1
8
0
3
1 / 8
2
7 / 8
3
2
11/4
86
Capitolul 2
Deci soluia jocului este corect, iar valoarea acestuia este 11/4.
g) Se verific dac mai exist i alte strategii optime. Pentru acest exemplu
nu este cazul dar pentru jocuri cu matrici mai complicate problema poate
deveni foarte dificil. Iat un nou exemplu, de aceasta data matricea jocului
fiind de ordinul trei.
Se d jocul:
[a] =
7
9
4
6
1
7
Se poate lua pentru nceput [a] = [a]. Dar, deoarece aceast matrice
este singular, ea nu poate fi luat n considerare la calculul soluiei optime.
Ca urmare se vor lua n considerare cele nou submatrici ale lui [a]:
[a11] =
1
7
4
6
i [a11]A =
6
7
4
1
pentru care rezult x11 = [0 1/6 5/6] i y11 = [0 4/3 -1/3] ceea ce nu
convine.
n mod asemntor avem:
[a12] =
9
5
4
6
i [a11]A =
6
5
4
9
pentru care x12 = [0 1/6 5/6] i y12 = [2/3 0 1/3], soluie provizorie
[a13] =
9
5
1
7
i [a13]A =
7
5
pentru care x13 = [0 1/6 5/6] i y13 = [1/3 2/3 0], soluie provizorie
[a21] =
1
7
4
6
i [a21]A =
6
7
4
1
[a22] =
7
5
4
6
i [a22]A =
6
5
4
7
nu convine
pentru care x22 = [1/4 0 3/4] i y22 = [1/2 0 1/2], soluie provizorie
[a22] =
7
5
1
7
i [a22]A =
7
5
1
7
87
pentru care x23 = [1/4 0 3/4] i y23 = [1/4 3/4 0], soluie provizorie
[a31] =
1
1
4
4
[a32] =
7
9
4
4
[a33] =
7
9
1
1
4
1
4
1
nu convine
4
9
4
7
nu convine
i [a31]A =
i [a32]A =
i [a33]A =
1
9
1
7
nu convine
Se calculeaz:
9
5
6
34
4 1
6
6
1 1 5 9 1
v12 =
= 17/3
7
9
1
1
1
7
2 / 3
0
1 / 3
18 / 3
22 / 3
16 / 3
88
Capitolul 2
(2.38.)
(2.39.)
b) se scade prima linie din urmtoarele (alegerea este arbitrar; s-ar putea
scdea oricare alt linie):
v = a11 y1 + a12 y2 + ..... + a1n yn + z1
y1 + y2 + .....yn = 1
(a21 - a11)y1 + (a22 - a12)y2 + ..... +(a2n - a1n)yn + z2 - z1 = 0
..................................................
(2.40.)
89
(2.42.)
(1)
(2)
(1)
5
0
y1
(2)
-1
4
y2
(3)
6
2
y3
x1
x2
Capitolul 2
min 5 y1 - 1 y2 + 6 y3 + z1
-4 y1 + 5 y2 + -4 y3 + z2 - z1 = 0
y1 + y2 + y3 = 1
avnd soluiile: y1 = 4/7, y2 = 3/7, y3 = 0 , z1 = 0, z2 = 0, v = 7/3
Alt metod de reducere a unui joc la o problem de programare liniar
Metoda este valabil pentru cazurile n care valoarea jocului este
pozitiv, ceea ce se poate realiza dac se adaug la toi termenii jocului
acelai numr suficient de mare, fapt care nu modific strategiile optime ci
doar valoarea jocului pe care o mrete cu numrul adugat.
Avem aadar:
m
xi 1
i 1
m
a ij x i v
j = 1, 2, ...., n
(2.43.)
i 1
xi
, i = 1, 2, ...., m
v
(2.44.)
xi
i 1
1
v
a ij x i 1
j = 1, 2, ...., n,
(2.45.)
i 1
min x i
i 1
a ij x i 1
j = 1, 2, ...., n,
(2.46.)
i 1
91
max y j
i 1
a ij y i 1
(2.47.)
i 1
Aceast metod este mai facil dect cea expus anterior, ea reducndu-se
la rezolvarea unei probleme de programare liniar sau a dualei sale.
92
Capitolul 2
Tabel 2.56.
Datele problemei
Jocul 1
Preul lui A
150
140
130
120
130
13.200x50
14.400x40
15.600x30
16.800x20
120
12.000x50
13.200x40
14.400x30
15.600x20
Preul lui B
110
10.800x50
12.000x40
13.200x30
14.400x20
100
9600x50
10.800x40
12.000x30
13.200x20
150
140
130
120
max
130
660.000
576.000
468.000
336.000
660.000
Tabel 2.57.
Datele problemei
120
110
700.000
540.000
528.000
480.000
432.000
396.000
312.000
288.000
700.000
540.000
100
480.000
432.000
360.000
264.000
480.000
min
480.000
432.000
360.000
264.000
93
150
140
130
120
130
1200
2400
3600
4800
Tabel 2.58.
Datele problemei
120
110
0
-1200
1200
0
2400
1200
3600
2400
100
-2400
-1200
0
1200
CHDP B
50.000
100.000
150.000
200.000
94
Capitolul 2
CHDP A
50.000
100.000
150.000
200.000
-50.000
110.000
165.000
220.000
-260.000
-100.000
-45.000
10.000
-365.000
-205.000
-150.000
-130.000
-470.000
-310.000
-220.000
-200.000
96
Capitolul 2
o main
dou maini
trei maini
scurt
2
2,5
3
Vara
normal
3
4
5
lung
4,5
6
7,5
dou maini
trei maini
Var
normal
4
5
lung
6
7,5
Prin urmare, noul punct de echilibru este tot pentru trei maini, dar
profitul crete la 5 u.m., ceea ce conduce la o concluzie ce poate fi
generalizat, anume c orice plus de informaie asupra strilor naturii va
conduce ntotdeuna la cretrea valorii jocului dac juctorul maximizeaz
sau la reducerea acestuia n caz contrar.
Exemplul 2
97
Achiziie
0
10
20
30
40
50
0
0
-500
-1000
-1500
-2000
-2500
10
0
2000
1500
1000
500
0
20
0
2000
4000
3500
3000
2500
30
0
2000
4000
6000
5500
5000
40
0
2000
4000
6000
8000
7500
50
0
2000
4000
6000
8000
10000
Concluzia pe care o putem trage din acest joc este c cea mai bun
strategie a comerciantului ar fi s nu desfoare nici o activitate. ntr-adevr
punctul de echilibru al jocului se realizeaz pentru achiziie zero, iar
valoarea jocului este de asemenea zero. Totui, aceasta nu este o soluie
pentru un comerciant. Se constat astfel c n lupta mpotriva naturii
criteriul minimax nu este ntotdeuna eficient i, n consecin, au fost
propuse alte criterii de decizie.
Criteriul lui Laplace
n cazul necunoaterii probabilitilor de apariie a strilor naturii vom
presupune c acestea sunt egale. Pentru linia i din matricea jocului ctigul
va fi dat de media:
1/n (ai1 + ai2 + ...... + ain),
(2.48.)
iar n continuare se alege linia pentru care media este maxim, adic avem
criteriul:
max [1/n (ai1 + ai2 + ...... + ain)]
(2.49.)
98
Capitolul 2
(1)
(2)
(1)
3
-6
(2)
7
1111
(2.52.)
Reamintim c exist dou metode pentru luarea n calcul a utilitii. Prima metod a fost prezentat n
seciunea 1.8 i permite atribuirea de utiliti unei valori monetare n funcie de preferina personal a
juctorului, cea de-a doua metod introduce un coeficient de subiectivism cuprins ntre 0 i 1.
99
unde: Ai este cel mai mare element al liniei, iar ai este cel mai mic.
Avnd aceste valori alegem linia pentru care rezult:
max hi.
n exemplul de mai sus, pentru a = 1/100, avem:
linia 1: h1 = 99/100 x 3 + 1/100 x 7 = 3,04
linia 2: h2 = 99/100 x (-6) + 1/1111 x 800 = 5,17
Este evident c pentru a = 1/100 este favorabil alegerea liniei (2). Se poate
calcula i care este cel mai mic coeficient a pentru care linia (2) devine
preferabil liniei (1):
(1 - a ) x 3 + a x 7 = (1 - a ) x (-6) + a x 1111
a = 0,008
Aceasta va putea face ca multe persoane s prefere alegerea liniei (2).
Criteriul lui Savage
n cazul jocurilor mpotriva naturii informaiile deinute asupra
strilor naturii sunt eseniale. Ne putem pune problema evalurii pierderilor
sau a regretului nregistrate datorit necunoaterii modului de
manifestare a naturii. Aceste regrete pot fi determinate astfel:
rij =
max
k
akj - aij
(2.53.)
i grupate sub forma unei matrici a regretelor pentru care se aplic criteriul
minimax
max [min rij]
(2.54.)
n cazul n care tabelul nou nu are punct de echilibru se va alege {x1, x2,....,
xm} pentru care:
max [min (r1j x1 + r2j x2 + ......+ rmj xm)]
(2.55.)
100
(1)
3
Natura
(2)
2
(3)
5
Capitolul 2
Jucatorul
(2)
(3)
3
8
1
2
2
4
(1)
8-3=5
8-3=5
8-8=0
(2)
2-2=0
2-1=1
2-2=0
(3)
5-5=0
5-2=3
5-4=1
Se observ cum coloana (1) domin coloana (2) care poate fi eliminat. De asemenea,
linia (2) domin strict linia (3) i aceasta din urm poate fi eliminat. n tabelul rmas
exist un punct de echilibru i rezult aadar c valoarea jocului este 3:
(1)
(2)
(1)
5
0
(2)
5
3
produce A
(1)
I
(1)
70
II
(2)
0
101
(2)
(3)
0
45
60
45
(1)
(2)
(3)
(4)
102
I
(1)
II
(2)
70
0
45
24,3
0
60
45
21
Capitolul 2
4/ 9
1 4 / 9
= 4/5 = 0,8
(1)
(2)
(3)
(4)
(5)
II
(2)
0
60
45
21
15,6
aa
ab
ba
bb
b
2
-6
2
5
-2
-6
104
Capitolul 2
Figura2.10.Arborele jocului secvenial
2.9.7 Concluzii
Dup studierea acestui capitol, cititorului i sunt acum familiare
conceptele i regulile teoriei jocurilor i poate aprecia care sunt limitrile
acestei teorii n cazul situaiilor reale de conflict. Concepte cum ar fi
strategie pur, informaie complet, matricea regretului, decizii simultane
sunt idealizri teoretice uor de neles din punct de vedere intuitiv dar cu o
foarte mic aplicabilitate practic. Chiar dac modelul care simuleaz
realitatea este suficient de complex pentru a nu introduce deformri mari
ale rezultatelor, rmne de rezolvat problema comportamentului juctorilor
care de multe ori este departe de comportamentul raional considerat ca
ipotez de baz n cadrul acestei teorii.
Teoria jocurilor ncearc s ofere un punct de plecare pentru studiul
i analiza conflictelor foarte complexe din lumea real. Dei rezultatele
oferite de utilizarea acestei teorii nu au o mare aplicabilitate practic sau au
un grad de generalitate foarte mare, conceptele, ideile, metodologia i
vocabularul folosit n cadrul acestei teorii au devenit parte integrant a
gndirii i limbajului multor decideni dintr-un spectru foarte larg de
activiti pornind de la managerii marilor corporaii i pn la politicienii
de la cel mai nalt nivel.
b1
1
7
b2
3
4
a1
a2
b1
-1
1
b2
0
3
c.
105
a1
a2
a3
b1
1
-2
-1
b2
-2
-3
-6
b3
3
-5
-5
b1
-2
1
b2
3
0
b1
1
5
7
b2
0
3
-1
b3
-1
5
1
b4
-8
-7
7
b5
-9
-3
9
Capitolul 2
D
DA
S
N
D(2) DA(2)
S(2)
N(2)
0.3
0.35
0.4
0.25
0.2
0.2
0.25
0.1
0.3
0.4
0.5
0.25
0.25
0.25
0.3
0.2
B
D(1)
DA(1)
0.25
0.3
0.3
0.2
D(1)
S(1)
0.2
0.25
0.35
0.15
D(1)
N(1)
0.3
0.3
0.35
0.2
DA(1)
S(1)
0.2
0.2
0.25
0.15
DA(1)
N(1)
0.25
0.25
0.3
0.2
5
Km
6
Km
Est
200.000
107
S(1)
N(1)
0.25
0.3
0.35
0.2
108
Capitolul 2
Capitolul 2
analitice ori empirice sau chiar simple estimaii apriorice subiective ale
experilor;
e) calculul speranei matematice pentru fiecare consecin i variant
decizional .
METODA PROGRAMRII LINIARE
Programarea liniar este una din metodele cercetrii operaionale cu
aplicaii dintre cele mai extinse. Fie c intervine n soluionarea
problemelor de alocare a resurselor, de transport sau amestec, fie c este
vorba de reparametrizri n cadrul unor astfel de probleme, soluiile
obinute se bazeaz pe aceleai considerente de ordin matematic.
Programarea liniar intervine ns i n rezolvarea unor probleme care apar
n teoria jocurilor, precum i n teoria stocurilor.
Rezolvarea acestor probleme presupune etapele:
Pas 1. Se poate construi un tabel care s sintetizeze toate informaiile
de tip date de intrare.
Pas 2. Identificarea necunoscutelor problemei.
Pas 3. Determinarea funciei obiectiv a problemei. Construirea
sistemului de restricii.
Analiza sistemului de restricii se face cu ajutorul metodei grafice, din
programarea liniar. Pentru aceasta se ine seama de faptul c fiecare din
condiii reprezint, la limit, ecuaia unei drepte. Aceasta nseamn c ntrun sistem de axe n plan xy se vor reprezenta toate aceste drepte, care n
final prin intersecia unor domenii care satisfac condiiile sistemului de
restricii n mod simultan vor genera un domeniu de forma unui poliedru
oarecare i care conine mulimea de soluii posibile pentru problema
respectiv.
Pentru a reduce n mod substanial timpul alocat analizei problemei i
a gsirii soluiei optime se vor studia doar acele puncte care sunt plasate pe
laturile i n vrfurile acelui poliedru convex.
METODE I TEHNICI DE ALOCARE A RESURSELOR
Problemele de alocare se clasific n 2 categorii:
-Probleme de transport (de distribuie)
n cazul problemelor de transport se rspunde la ntrebarea: ct
anume trebuie s se aloce dintr-o resurs oarecare pentru a realiza o
activitate oarecare?
-Probleme de repartizare de resurse
111
112
Capitolul 2
114