Programare liniară

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

Programarea liniară este un domeniu al teoriei optimizarii cu modele liniare multivariabil.

Exemple[modificare | modificare sursă]

Un exemplu este cel al problemelor de amestec. Frecvent se pune chestiunea maximizării sau minimizării unui atribut al amestecului, de obicei costul prin raportare la compozitia amestecului. De asemenea se pot formula chestiuni referitor la extremul compoziției dintr-un anumit element chimic dintr-un amestec.

Forma standard[modificare | modificare sursă]

Maximizare: S1x1 + S2x2 (maximizare venitului—venitul e "funcția objectiv")
Condiții: 0 ≤ x1 + x2L (limitare arie)
0 ≤ F1x1 + F2x2F (limitare ingrasamint)
0 ≤ P1x1 + P2x2P (limitare insecticid)
x1 ≥ 0, x2 ≥ 0 (nu se poate planta o arie negativâ).

Note[modificare | modificare sursă]

Bibliografie[modificare | modificare sursă]

A. Woinaroschi s.a. Optimizarea proceselor chimice, EDP, 1991

Vezi și[modificare | modificare sursă]

Stoichiometrie

Legături externe[modificare | modificare sursă]