Programare liniară

De la Wikipedia, enciclopedia liberă

Programarea liniară este un procedeu de optimizare bazat pe ecuații algebrice 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 compoziția 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 (maximizarea venitului — venitul e "funcția obiectiv")
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ă]

Legături externe[modificare | modificare sursă]