Professional Documents
Culture Documents
2010
PROGRAMAREA LINIARĂ
mulţimea de activităţi {A1, A2, ... An} care compun sistemul economic analizat,
mulţimea de resurse utilizate {R1, R2, ... Rm }
relaţiile tehnico-economice dintre acestea
- determinate de tehnologia de fabricaţie corespunzătoare
fiecărei activităţi Aj (j=1,...,n)
- caracterizate numeric prin vectorii coloană a(j) de
componente (a1j, a2j, ... amj).
Notând :
- xj (j = 1,...,n) rezultatul activităţii Aj într-o perioadă dată
- bi (i = 1,...,m) cantităţile disponibile din resursele Ri (i = 1,...,m)
1
01.05.2010
2
01.05.2010
Exemple:
Problema determinării structurii sortimentale optime a
producţiei
Se cunosc:
- cantităţile disponibile din fiecare materie primă {bi, i =1,...,m}
- coeficienţii tehnologici {aij, i = 1,...,m, j = 1,...,n} (aij reprezintă cantitatea din
materia primă i necesară fabricării unei unităţi din produsul de tipul j)
- cantităţile maxime { x , j = 1,...,n} şi minime {x , j = 1,...,n} ce pot fi produse
j
j
3
01.05.2010
max x 1 x 2 ... x n
x j ( j1,...,n)
a i1 x 1 a i2 x 2 ... a in x n b i i 1,..., m
x j 0 i 1,..., n
4
01.05.2010
• unele restrictii trebuie să fie îndeplinite cu o limită inferioară (de exemplu cifra
octanică), altele cu o limită superioară (de exemplu densitatea sau temperatura de
fierbere) şi altele cu egalitate (de exemplu cantitatea necesară)
5
01.05.2010
n
min p j x j
xj
j1
n
a ij x j b1i i 1,..., m1
jn1
a ij x j b i2 i m1 1,..., m1 m 2
j1
n
a ij x j b 3i i m1 m 2 1,..., m
j1
x j D j j 1,..., n
x 0 j 1,..., n
j
poate fi orice submulţime a lui Rn -în care se doreste găsirea minimului sau
maximului funcţiei f în variabilele xi care îndeplinesc restricţiile 1.2 şi 1.3
6
01.05.2010
Forma standard
7
01.05.2010
Orice problemă de programare liniară P are o problemă la forma canonică PFC şi o problemă la
forma standard PFS echivalente cu ea.
8
01.05.2010
9
01.05.2010
10
01.05.2010
Tema
11