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 ingrășământ)
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
  • Mircea Malița, Matematica organizării 1971, 1975, cpt 2 Programe liniare
  • Octav Onicescu, Strategia jocurilor cu aplicații la programarea liniară, ed I, II, Editura Academiei, 1961, 1971

Vezi și[modificare | modificare sursă]

Stoichiometrie

Legături externe[modificare | modificare sursă]