Tema: Problema liniar.

Interpretarea
geometrica.
Intervaluri de stabilitate a planului optim
la variatia
funciei obiectiv
termenelor liberi
Problema. Considerm o unitate economic care fabric produsele
A i B. Pentru obinerea lor se utilizeaz trei resurse: R 1, R2, R3. n
tabelul de mai jos se dau consumurile specifice i cantitile
disponibile din cele trei resurse, precum i preurile de vnzare ale
celor doi produse.

Resurse

Matricea tehnologic

Volumul resurselor

Produsul A

Produsul B

R1

1600

R2

2400

R3

1800

50

60

40

80

Pre de vnzare
(lei)
Pre de vnzare
(lei)

Scopul este de afla plan optim de producie reeind din restriciile

problemei date.
Soluie:
Funcia obiectiv este z=f(x1, x2)=50x1+60x2
Modelul matematic pe baza cruia se stabilete programul optim de
producie are forma:

MAX z 50x1 60x 2

2 x 4 x 1600
1 2

6 x1 4 x2 2400
6 x 1800
1
x1 0, x 2 0

Rezolvarea modelului:
Identificm x1 , x2 cu abscisa, respectiv ordonata unui punct din planul raportat
la un sistem ortogonal de axe.
L1 trece prin puncte (0, 400) i (800, 0).
Este cunoscut faptul c mulimea punctelor din plan ale cror coordonate
satisfac prima restricie coincide cu unul din semiplanele determinate de
dreapta L1 de ecuaie 2x1+4x2=1600. Mai precis, este vorba de semiplanul care
conine originea (0,0) , deoarece coordonatele acesteia satisfac evident prima
restricie.
Soluiile admisibile ale problemei se identific cu punctele comune
Funcia obiectiv determin - pentru f variabil - o mulime de drepte paralele
care intersecteaz sau nu mulimea A. Astfel punctele situate pe dreapta
z=50x1+60x2=300 (600), (900) reprezint diferite combinaii ale mrimilor x 1,
x2 care dau funciei obiectiv f aceeai valoare.
Examinnd acest exemplu putem trage urmtoarele concluzii:
1. Mulimea A este convex, adic o dat cu dou puncte conine i segmentul
care le unete. O consecin intuitiv a acestei proprieti este c soluia
optim, dac exist, se gsete undeva pe frontiera lui A .
2. Frontiera lui A este un contur poligonal cu un numr finit de vrfuri i o
soluie optim se gsete neaprat ntr-unul din ele. Aceste concluzii, care se
confirm pe orice alt problem n dou sau trei variabile (mulimea soluiilor
admisibile putnd fi vizualizat n planul R2 sau spaiul R3) au constituit sursa
ntregii teorii a programrii liniare.

Fig 2.21
1. At last we have to find the coordinates of the point B, and the value of
the z function. This point is determined by the intersection of the lines L 1,
L2, and the solution is represented by the system :

2 x1 4 x2 1600

6 x1 4 x2 2400
The solution of the system is: x1=200, x2=300, and the value of the goal
function is zmax=z(B)=50*200+60*300=2800.
These are the results:
x1*=200, x2*=300, zmax=28000.
Finally, in order to maximize the firms income, which attain the maximum of
28000 lei, the firm must product 200 units of A product and 300 units of B.

Fig 2.22
Not
n rezolvare problemelor de LP se pot ntlni patru situaii:
1.
2.
3.
4.

Exista soluia optima unica.

Exista soluii optime alternative sau multiple.
Problema de LP nu are soluii.
Problema nu are optim finit.