Documente Academic
Documente Profesional
Documente Cultură
Curs Cercetari Operationale
Curs Cercetari Operationale
Cercetări operaţionale
Cursul 1
Capitolul 1
PROGRAMARE LINIARĂ
(I)
amestec ?
Elaborarea modelului matematic al problemei:
Se notează cu xj (j= 1,…, n) cantitatea necu-
noscută din uleiul Uj care trebuie pusă în amestec.
Funcţia obiectiv este o funcţie cost - costul
amestecului - care trebuie minimizată:
[min] f = c1x1 + c2 x2 + + cn xn
Restricţia referitoare la masa amestecului:
x1 + x2 + + xn q
Restricţia referitoare la substanţa minerală Si :
ai1x1 + ai 2 x2 + + ain xn bi , i = 1, m
© Blăjină Ovidiu Cap.1. Programare liniară 11/55
Cercetări operaționale – Cursul 1
min (max) c T x
A x b
1 1
A2 x = b2
x 0
y0 y0
x= y−z
x arbitrar
y, z 0
f) transformarea operatorului maxim în minim
(sau invers) se realizează prin schimbarea semnelor
coeficienţilor din funcţia obiectiv:
n
n
min ci xi = − max − ci xi
i =1 i =1
Observaţii:
1) Variabilele de compensare nu apar şi în expresia
funcţiei obiectiv a problemei (coeficienţii lor în
funcţia obiectiv sunt nuli).
© Blăjină Ovidiu Cap.1. Programare liniară 26/55
Cercetări operaționale – Cursul 1
min (3x1 − 5 x2 + 2 x3 )
x1 + 4 x2 + 3x3 = 15
2 x1 − x2 − x4 =1
3 x2 + x3 + x5 = 7
x ,..., x 0
1 5
min (3x1 − 5 x2 + 2 x3 )
x1 + 4 x2 + 3 x3 15
- x − 4 x − 3 x −15
2x − x
1 2 3
1
1 2
− 3x2 − x3 − 7
x1 , x2 , x3 0
max (−3 x1 + 5 x2 − 2 x3 )
x1 + 4 x2 + 3 x3 15
− x − 4 x − 3 x −15
− 2 x + x
1 2 3
−1
1 2
3 x2 + x3 7
x1 , x2 , x3 0 ❑
❑
© Blăjină Ovidiu Cap.1. Programare liniară 41/55
Cercetări operaționale – Cursul 1
❑
© Blăjină Ovidiu Cap.1. Programare liniară 44/55
Cercetări operaționale – Cursul 1
❑
© Blăjină Ovidiu Cap.1. Programare liniară 47/55
Cercetări operaționale – Cursul 1
(d1 ) : 3x1 + 2 x2 = 21
(d 2 ) : x1 + x2 = 8
(d3 ) : x1 =6
(d 4 ) : x2 = 7
şi a dreptei (curba de nivel) (d): 5x1 + 4 x2 = 20.
Intersecţia celor patru semiplane este repre-
zentată prin mulţimea haşurată din figură şi este
mulţimea P a soluţiilor admisibile (posibile). Cel
puţin unul din vârfurile acestui poligon convex,
O(0, 0), A(6, 0), B(6, 3/2), C(5, 3), D(1, 7), E(0, 7)
este soluţie optimă a problemei. Pentru a-l deter-
mina se înlocuiesc, pe rând, coordonatele acestor
© Blăjină Ovidiu Cap.1. Programare liniară 51/55
Cercetări operaționale – Cursul 1
❑
© Blăjină Ovidiu Cap.1. Programare liniară 55/55