Progamarea liniara, ca disciplina matematica, a aparut la mijlocul secolului nostru, primele lucrari fiind publicate de L. Kantorovici (1939) si F. Hitchcock (1941).
Primele probleme rezolvate se refereau la organizarea optima a transporturilor maritime, necesitatile de aprovizionare a frontului, planificarea misiunilor aviatiei de bombardament.
In 1947 G. Dantzig si J. Von Newmann creeaza metoda simplex care sta la baza rezolvarii problemelor de programare liniara. Ulterior programarea liniara a cunoscut un mare avant prin lucrarile unor matematicieni si economisti ca T. Koopmans, L. Ford, D. Fulkerson, W. Cooper, H. Kuhn, gasindu-si un camp foarte larg de aplicatii in economie.
Necesitatile reale ale vietii economice au condus la aparitia si dezvoltarea altor tipuri de programari, cum ar fi:
- programarea patratica,
- programarea convexa,
- programarea in numere intregi,
- programarea stohastica,
- programarea dinamica,
toate acestea fiind inglobate in termenul generic de programare matematica.
#2. Exemple de probleme de programare liniara
a) Problema planului optim de productie.
Fie masinile care fabrica sau consuma produsele , in cantitati date pe unitatea de timp, anume din pentru masina (Daca produce in unitatea de timp cantitatea din atunci , daca consuma atunci , iar daca , nu produce si nu consuma ). Productia (respectiv consumul) produsului nu trebuie sa fie sub limita (respectiv sa depaseasca) (respectiv daca ) pentru
Pentru a descărca acest document,
trebuie să te autentifici in contul tău.