Documente Academic
Documente Profesional
Documente Cultură
TEORIA JOCURILOR.
TEORIA ECHIPAMENTELOR
∑p
i =1
i =0. (5.1)
2
Bazele Ingineriei Sistemelor de Producţie 5. Teoria jocurilor. Teoria echipamentelor
3
Conf. dr. ing. Andrei Dumitrescu
[
min max(cij ) .
1≤ j≤ n 1≤i ≤ m
]
Se poate demonstra că există relaţia:
Dacă, în relaţia de mai sus, simbolul „≤” devine „=”, cele două cantităţi
fiind egale cu ci0 j0 , atunci ( ai0 , b j0 ) este strategia optimă pură (pentru ambii
adversari), (i0, j0) se numeşte punct de echilibru al matricei C a câştigurilor, v =
ci0 j0 reprezintă valoarea jocului pentru A (pentru B, valoarea jocului va fi -
ci0 j0 ), jocul se numeşte strict determinat (cu strategii pure) şi, în plus, are loc
inegalitatea:
cij0 ≤ ci0 j0 ≤ ci0 j , oricare ar fi i ≠ i0, j ≠ j0 . (5.3)
4
Bazele Ingineriei Sistemelor de Producţie 5. Teoria jocurilor. Teoria echipamentelor
5
Conf. dr. ing. Andrei Dumitrescu
1≤i ≤8 ⎢
⎣ 1≤ j ≤8 ⎥⎦ 1≤ j ≤8 1≤i≤8
[
max ⎡min (cij )⎤ = min max (cij ) = 1 = c34 . ]
În plus, a3 este strategia optimă pură pentru jucătorul A, b4 este strategia
optimă pură pentru jucătorul pentru B, iar valoarea jocului pentru A este v = 1
(pentru B, valoarea jocului este egală cu -1).
6
Bazele Ingineriei Sistemelor de Producţie 5. Teoria jocurilor. Teoria echipamentelor
m n
F(X, Y) = ∑∑ c
i =1 j =1
ij ⋅ xi ⋅ y j . (5.6)
∑c
i =1
ij ⋅ xi ≥ v , 1 ≤ j ≤ n (5.8)
m
∑x
i =1
i = 1 , xi ≥ 0 , 1 ≤ i ≤ m
∑c
j =1
ij ⋅ y j ≤ v ,1≤ i ≤ m (5.9)
∑y
j =1
j =1, y j ≥ 0 ,1≤ j ≤ n
Este evident că al doilea program liniar (5.9) prezentat mai sus este
dualul primului program liniar (5.8).
7
Conf. dr. ing. Andrei Dumitrescu
8
Bazele Ingineriei Sistemelor de Producţie 5. Teoria jocurilor. Teoria echipamentelor
9
Conf. dr. ing. Andrei Dumitrescu
x nˆ > v nˆ −1 + c nˆ − v nˆ , (5.15)
care rezultă din condiţia: xnˆ < xnˆ −1 .
Demonstrarea inegalităţilor (5.14) şi (5.15) este prezentată sintetic prin
relaţiile incluse mai jos:
(nˆ + 1) ⋅ xnˆ +1 = nˆ ⋅ xnˆ + cnˆ +1 + vnˆ − vnˆ +1 > (nˆ + 1) ⋅ xnˆ
• pentru (5.14) ;
⇒ nˆ ⋅ xnˆ + cnˆ +1 + vn) + vnˆ +1 > nˆ ⋅ xnˆ + xnˆ
nˆ ⋅ x nˆ = (nˆ − 1) ⋅ x nˆ −1 + c nˆ + v nˆ −1 − v nˆ
⇒ (nˆ − 1) ⋅ x nˆ −1 = nˆ ⋅ x nˆ − c nˆ − v nˆ −1 + v nˆ > (nˆ − 1) ⋅ x nˆ
• pentru (5.15) .
⇒ nˆ ⋅ x nˆ − c nˆ − v nˆ −1 + v nˆ > nˆ ⋅ x nˆ − x nˆ ⇒
⇒ c nˆ + v nˆ −1 − v nˆ < x nˆ
10
Bazele Ingineriei Sistemelor de Producţie 5. Teoria jocurilor. Teoria echipamentelor
11
Conf. dr. ing. Andrei Dumitrescu
12
Bazele Ingineriei Sistemelor de Producţie 5. Teoria jocurilor. Teoria echipamentelor
13
Conf. dr. ing. Andrei Dumitrescu
ri
Ui
14
Bazele Ingineriei Sistemelor de Producţie 5. Teoria jocurilor. Teoria echipamentelor
15
Conf. dr. ing. Andrei Dumitrescu
16
Bazele Ingineriei Sistemelor de Producţie 5. Teoria jocurilor. Teoria echipamentelor
Bibliografie
1. Baciu, A., Pascu, A., Puşcaş, E., Aplicaţii ale cercetării operaţionale,
Editura Militară, Bucureşti, 1988.
2. Bărbatu, Gh., Ionescu, V., Cercetarea operaţională în întreprinderile
industriale, Editura Tehnică, Bucureşti, 1981.
3. Dumitrescu, A., Bazele ingineriei sistemelor, Editura Universităţii
din Ploieşti, 2005.
4. Dumitrescu, I., ş.a., Aplicaţii inginereşti ale calculatoarelor, Vol. 2 –
Optimizări, Editura Didactică şi Pedagogică, Bucureşti, 1976.
5. Maliţa, M., Zidăroiu, C., Matematica organizării, Editura Tehnică,
Bucureşti, 1971.
6. Nica, V., Ciobanu, Gh., ş.a., Cercetări operaţionale, Vol. I, Ed.
Matrix Rom, Bucureşti, 1998.
7. Oprişan, Gh., Simion, E., Elemente de cercetări operaţionale şi
criptologie, Editura Politehnica Press, Bucureşti, 2002.
8. Rendi, Dorina-Marieta, Metode ale cercetării operaţionale:
programare liniară, teoria jocurilor, teoria grafurilor, Editura
Orizonturi Universitare, Timişoara, 2002.
9. Saaty, T.L., Mathematical Methods of Operational Research,
McGraw Hill, 1959.
10. Vrânceanu, Gh., Mititelu, Şt., Probleme de cercetare operaţională,
Editura Tehnică, Bucureşti, 1978.
Secţiunea 5.2
1. Timpul optim de înlocuire este: n̂ = 9 ani.
2. Durata optimă de viaţă este: T̂ = 5 ani.
17