Documente Academic
Documente Profesional
Documente Cultură
xi ≥ 0 , i = 1...n . (2)
Relaţiile (2) reprezintă condiţii de natură eco-
nomică.
Procesul are ca scop realizarea unui profit maxim
sau efectuarea unor cheltuieli de producţie mi-
nime, acesta fiind descris prin vectorul
c = (c1, c2, . . . , cn)T , unde ci reprezintă profitul
obţinut prin vânzarea unei unităţi din produsul
i, sau cheltuielile de producţie efectuate prin
producerea unei unităţi din produsul i. Scopul
este astfel caracterizat de funcţia obiectiv
n
∑
f (x) = cixi = ⟨c, x⟩ .
i=1
2
Astfel un proces economic liniar este descris de
problema
max (min) f (x)
x∈P (3)
unde
max(min)(⟨c 1 , x1⟩ + ⟨c2 , x2 ⟩ + ⟨c3, x3 ⟩)
A x 1 + A x2 + A x3 ≥ b1
11 12 13
1 2 3 2
A21x + A22x + A23x = b
(P) A31x1 + A32x2 + A33x3 ≤ b3
x1 ≥ 0
2 fără restricţie de semn
x
x3 ≤ 0
4
Se numesc forme standard pentru problema de
optimizare liniară problemele:
min⟨c, x⟩ max⟨c, x⟩
Ax = b Ax = b
x≥0 x≥0
min⟨c, x⟩ max⟨c, x⟩
Ax ≥ b Ax ≤ b
x≥0 x≥0
Propoziţie
Orice problemă de programare liniară poate fi
adusă
a) la forma standard;
b) la forma canonică.
5
Trecerea de la o formă la alta