Documente Academic
Documente Profesional
Documente Cultură
Curs 1
Curs 1
Teoria Deciziei
şi
Cercetări Operaţionale
Capitolul 1
PROGRAMARE LINIARĂ
(I)
⎩ y≥0 ⎩ y≥0
⎧ 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).
Cap.1. Programare liniară
TDCO - Cursul 1 24
⎧ min (3x1 − 5 x2 + 2 x3 )
⎪ x1 + 4 x2 + 3x3 = 15
⎪
⎨ 2 x1 − x2 − x4 =1
⎪ 3x2 + x3 + x5 = 7
⎪ x ,..., x ≥ 0
⎩ 1 5
⎧ min (3 x1 − 5 x2 + 2 x3 )
⎪ x1 + 4 x2 + 3 x3 ≥ 15
⎪⎪ - x − 4 x − 3 x ≥ −15
1 2 3
⎨ 2x − x ≥ 1
⎪ 1 2
⎪ − 3 x2 − x3 ≥ − 7
⎪⎩ x1 , x2 , x3 ≥ 0
⎧ max (−3x1 + 5 x2 − 2 x3 )
⎪ x1 + 4 x2 + 3x3 ≤ 15
⎪⎪ − x − 4 x − 3x ≤ −15
1 2 3
⎨− 2 x + x ≤ −1
⎪ 1 2
⎪ 3 x2 + x3 ≤ 7
⎪⎩ x1 , x2 , x3 ≥ 0
⎨ x1 − x2 + x4 = 4
⎪ − x1 + x2 + x3 + 3 x4 = 6
⎪ x ≥ 0, j = 1, 4
⎩ j
x1 = (11 / 3, 2/3, 6, 1) T este o soluţie posibilă, deoarece
verifică sistemul de restricţii şi condiţiile de
nenegativitate; f ( x1 ) = 110 / 3 .
Cap.1. Programare liniară
TDCO - Cursul 1 42
Cap.1. Programare liniară
TDCO - Cursul 1 45
Cap.1. Programare liniară
TDCO - Cursul 1 48
(d1 ) : 3 x1 + 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
Cap.1. Programare liniară
TDCO - Cursul 1 52
Cap.1. Programare liniară