Documente Academic
Documente Profesional
Documente Cultură
Teoria optimizrii
2009-2010
LABORATOR 4
1. Metoda simplex cu ajutorul tabelelor. Iniializarea metodei
1.1. Problema de programare liniar pe care o rezolv metoda
Se cere s se determine punctul (sau un punct) n care se atinge
min cx
x
cu restriciile
Ax b
x0
cx
cx min cx .
i se ine seama de faptul c max
x
x
d) Dac avem mai multe restricii de acelai tip, egaliti sau inegaliti, ele pot fi grupate
,
,
ntr-o singur restricie. Aa, de exemplu, Aeq x beq i Aeq x beq se pot scrie n
forma unitar
Aeq beq
' x '
Aeq beq
A b
' x '
A b
, iar l x u
e) Restriciile de tip x u pot fi incluse printre cele de forma Ax b , iar cele de tip l x
pot conduce la schimbarea de variabil x : x l. Pe de alt parte, variabilele cu semn
nerestricionat se pot scrie ca diferen de dou variabile pozitive.
f) Dac avem o restricie de forma Ax b , ea se poate scrie n forma A x b , iar
dac avem o restricie de forma Ax b , cu preul adugrii variabilelor pozitive y, ea
poate fi nlocuit cu Ax y b .
x
A b
c 0
tabel:
1.4. Exerciii
Exerciiul 1. S se minimizeze funcia 3 x1 4 x 2 2 x3 , cu restriciile
x1 3x2 2 x3 3
3x1 3x2 x3 4
x 0, i 1, 2, 3
i
x1
2 x3 x 4 4
x 2 x3 x 4 2
x 0, i 1, , 4
i