PROGRAMARE LINIARA

1. O fabrica produce 2 tipuri de roboti de jucarie. Pentru producerea primei

versiuni V1 sunt necesare 10 minute de fabricare si asamblare si 2 kg plastic. A
2 a versiune V2 are nevoie de 12 minute de fabricare si asamblare si 3 kg
plastic.
Pentru urmatorul ciclu de productie sunt disponibile 8 ore de fabricatie si
asamblare si 200 kg plastic.
Profitul este de 1 u.m. pentru fiecare V1 si 5 u.m. pentru fiecare V2.
Pentru a onora comenzile primate trebuie produse minim 10 bucati din
fiecare versiune.
Determinati prin metoda grafica cantitatea optima pentru a obtine un
profit maxim.

2. Intr-o unitate se prelucreaza 2 tipuri de cazane din acelasi material.

Cantitatile ce trebuie prelucrate lunar, conform contractelor, sunt cel putin 200,
respective 100 buc. Profitul lunar total planificat este de 12000 u.m., iar profitul
unitar este 10, respective 20 u.m./buc.
Sa se determine cantitatile cazanelor ce trebuie prelucrate lunar astfel
incat consumul total de metal sa fie minim, daca masa lor este 150, respective
250 kg/buc.

3. O companie produce 2 modele de motoare pentru centrale. În perioada

curentă, obiectivul companiei este de a-și crește profitabilitatea. Deci, funcția
obiectiv a acesteia este maximizarea profitului.
Se cunoaște că pentru modelul A profitul unitar este de 30 $, iar pentru
modelul B de 25 $. Cu cât s-ar produce și vinde mai multe motoare, cu atât ar fi
mai bine, dar companiei i se impun niște limite deoarece:
• în cadrul departamentului de producție, muncitorii dispun de numai 40h de
muncă; (restricție de muncă)
• utilajele nu pot funcționa decât 45h; (restricție de capacitate)
• nu se pot vinde maim ult de 12 motoare din primul model; (restricție de
marketing).
 Se mai știe că realizarea unui model A necesită 2h de muncă, iar pentru un
model B este necesară 1h de muncă. Pentru modelul A utilajele trebuie să
funcționeze 1h, iar pentru modelul B sunt necesare 3h.
Să se determine planul optim de producție astfel încât profitul firmei să fie
maxim.
4. O companie care prelucreaza 2 tipuri de turbine poate fuctiona 4800 h/an.
Consumul unitar de timp este 16, respective 20 h/buc. Posibilitatile de vanzare a
turbinelor sunt limitate la 200, respective 300 buc/an.
Sa se determine cantitatile de turbine ce trebuie produse astfel incat
volumul anual de productie sa fie maxim.

Z = max {x+y}, x,y > 0