Scribd
Încărcați
3 vizualizări3 pagini

Document 2

Programarea liniară se ocupă de problemele de optimizare, cum ar fi maximizarea profiturilor sau minimizarea costurilor, prin utilizarea unor funcții liniare și restricții. Exemplele includ problemele firmelor care doresc să optimizeze producția de bunuri folosind resurse limitate. Soluția implică determinarea valorilor variabilelor care satisfac restricțiile impuse și maximizează funcția obiectiv.

Încărcat de

Bianca Ceaușu
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
3 vizualizări3 pagini

Document 2

Programarea liniară se ocupă de problemele de optimizare, cum ar fi maximizarea profiturilor sau minimizarea costurilor, prin utilizarea unor funcții liniare și restricții. Exemplele includ problemele firmelor care doresc să optimizeze producția de bunuri folosind resurse limitate. Soluția implică determinarea valorilor variabilelor care satisfac restricțiile impuse și maximizează funcția obiectiv.

Încărcat de

Bianca Ceaușu
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd

PROGRAMARE LINIAR

1. Forma general a unei probleme de programare liniar

Problemele de maxim i de minim apar frecvent în cele mai diferite


domenii ale

matematicilor pure sau aplicate. În domeniul economic, asemenea


probleme sunt foarte naturale.

Astfel, firmele încearc s maximizeze profiturile sau s minimizeze costurile.


Experii în

planificare macroeconomic se preocup de maximizarea bunstrii unei


comuniti economicosociale.

Consumatorii doresc s cheltuiasc venitul lor într-un mod care s le


maximizeze satisfacia

(de natur material dar i spiritual etc.)

Programarea liniar se ocup de o clas special de probleme de optimizare


care apar

deseori în aplicaiile economice. Aceste probleme constau în maximizarea


sau minimizarea unei

funcii liniare, numit funcie obiectiv, ale crei variabile trebuie s satisfac:

• un sistem de relaii date sub forma unor ecuaii i/sau inecuaii liniare
nestricte, denumite

generic restricii;

• cerina de a lua numai valori numerice nenegative (≥0).

1.1 Exemple

1) Problema firmei. Considerm un sistem de producie, de exemplu o firm,


care produce n

bunuri G1,G2,...,Gn utilizând pentru aceasta m categorii de resurse


R1,R2,...,Rm (materii prime, for

de munc, capaciti de producie, combustibili i energie etc.). Adoptm


ipoteza c tehnologia de

transformare a resurselor în bunuri este liniar în sensul c:

• Pentru fiecare bun, consumul dintr-o anumit resurs este direct


proporional cu cantitatea

produs.
• Consumurile dintr-o resurs sau alta nu se condiioneaz reciproc.

Fie atunci aij cantitatea din resursa i utilizat pentru producerea unei uniti
din bunul Gj. Fie

deasemeni bi cantitatea disponibil din resursa Ri i cj preul (sau profitul)


unitar al bunului Gj.

• Preul unui bun nu depinde de cantitatea produs i nici de situaia vânzrilor


celorlalte

bunuri.

Problema const în determinarea unui program de fabricaie care s


maximizeze venitul

(sau profitul) firmei.

S notm cu xj cantitatea din bunul Gj care urmeaz a fi produs. Problema


enunat mai

înainte devine:

S se gseasc valorile numerice x1,x2,...,xn care maximizeaz funcia:

f c x c x c x n n = + + + 1 1 2 2 ...

cu satisfacerea restriciilor:

axaxaxb

axaxaxb

axaxaxb

nn

nn

m m mn n m

11 1 12 2 1 1

21 1 22 2 2 2

1122

+++≤

+++≤

+++≤
*)

Suportul de curs al Capitolelor 1 i 2 are la baz lucrarea: Nica,

S-ar putea să vă placă și