Metoda grafica de rezolvare a unei PPL

1.1 Firma X importa componente pentru asamblarea a 2 modele de coputere personale: PC1 si PC2. In urma vanzarii
unui produs PC1 firma X obtine un profit de 50$, iar in urma vanzarii unui produs PC2 firma X obtine un profit de 40$.
In urmatoarea saptamana de productie sunt disponibile 150 ore pentru asamblare. Asamblarea unui PC1 dureaza 3 ore,
iar unui PC2 dureaza 5 ore. Firma X are in stoc numai 20 de monitoare pentru PC2 (cel mult 20 de unitati PC2 pot fi
asamblate saptamanal). Spatiul de depozitare este de 300 pp (picioare patrate). Un PC1 ocupa 8 pp iar un PC2 ocupa 5
pp.
Conducerea firmei este interesata in elaborarea unui program de productie pentru urmatoarea saptamana corespunzator
profitului maxim.

I. Identificarea variabilelor si a unitatilor de masura:

nr. de unitati PC1 = x1 ce vor fi produse in urmatoare saptamana
nr. de unitati PC2 = x2 ce vor fi produse in urmatoare saptamana

II. Functia obiectiv (formalizarea criteriului de performanta):

f = 50x1 + 40x2 (profitul) -> max (1)

III. Constructia restrictiilor (formalizarea conditiilor in care se desfasoara procesul studiat)

- Restrictii privitoare la timpul de asamblare: 3x1 + 5x2 d 150 ore (2)
- Restrictii privitoare la monitoarele PC2: x2 d 20 buc. (3)
- Restrictii privitoare la spatiul de depozitare: 8x1 + 5x2 d 300 pp (4)

IV. Conditii impuse direct variabilelor: x1, x2 e 0; x1, x2 N (5)

Reunind (1)…(5) se obtine modelul matematic:
max (f) = 50x1 + 40x2
3x1 + 5x2 d 150 ore
x2 d 20 buc.
8x1 + 5x2 d 300 pp
x1 e 0
x2 e 0

Rezolvare prin metoda grafica

1. Vizualizarea multimii solutiilor adminsibile care satisfac restrictiile si conditiile de nenegativitate.

1.1 Vizualizarea punctelor ale caror coordonate satisfac inegalitatea:

3x1 + 5x2 d 150 ore (timpul de asamblare)
d1: 3x1 + 5x2 = 150
x1 = 0 => x2 = 30
x2 = 0 => x1 = 50

1.2 Vizualizarea punctelor ale caror coordonate satisfac inegalitatea:

x2 d 20 buc. (monitoare PC2)
d2: x2 = 20
1.3 Vizualizarea punctelor ale caror coordonate satisfac inegalitatea:
8x1 + 5x2 d 300 pp (spatiul de depozitare)
d3: 8x1 + 5x2 = 300
x1 = 0 => x2 = 60
x2 = 0 => x1 = 37,5