Documente Academic
Documente Profesional
Documente Cultură
mulţimea de activităţi {A1, A2, ... An} care compun sistemul economic analizat
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)
Sistemul restricţiilor tehnico-economice
unde fiecare componentă a vectorului linie c = (c1, c2, ..., cn) măsoară eficienţa
unei unităţi din rezultatul activităţii Aj
Modelul general al unei probleme de programare liniară
optim[ f ( x)] (1)
n
aij x j bi
jn1 i, k {1,2,..., m} (2)
akj x j bk
j 1
x j 0 (3)
• 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ă)
U = orice submulţime a lui Rn -în care se caută minimul sau maximul funcţiei
f în variabilele xi , care îndeplinesc restricţiile (2) şi (3)
Se numeşte:
- soluţie a problemei de optimizare = un vector x Rn care verifică restricţiile
(2)
- soluţie admisibilă a problemei de optimizare = un vector x Rn care
verifică restricţiile (2) şi (3)
- soluţie optimă a problemei de optimizare = un vector x Rn care verifică
restricţiile (2) şi (3) şi optimizează funcţia obiectiv pe mulţimea tuturor
vectorilor cu această proprietate
Problema de programare liniară -forma canonică şi forma standard
Forma standard