Cercetări operaţionale şi modelare economică

Programare liniară

Probleme propuse
1. O fabrică de jucării produce trei feluri de roboţi de jucărie. Pentru producerea primei
versiuni de roboţi V1, sunt necesare 10 minute de fabricaţie şi ambalare şi 2 kg de
plastic, a doua versiune V2 are nevoie de 12 minute de fabricare şi ambalare şi de 3 kg
de plastic, iar a treia versiune V 3 are nevoie de 15 minute de fabricare si ambalare si 4 kg
de plastic. Pentru următorul ciclu de producţie sunt disponibile 8 ore de fabricare şi
ambalare şi 200 kg de plastic. Profitul este de 1 um pentru fiecare robot V 1, 5 um pentru
fiecare robot V2 şi 6 um pentru fiecare robot V 3. Pentru a onora comenzile primite
trebuie produse minim 10 bucăţi din fiecare versiune. Determinaţi cantităţile optime de
producţie pentru a obţine un profit maxim.
2. Conducerea unei întreprinderi caută un plan optim de producţie lunară a trei produse A,
B şi C pe care este profilată. Tehnologia de fabricaţie specifică consumuri cunoscute de
metal, de energie electrică şi de forţă de muncă umană, conform tabelului:

Produsul A B C
Consumul pe unitatea de producţie
Metal 1 2 4
Energie electrică 2 1 1
Forţă de muncă 1 3 3
Planul vizat trebuie să ţină cont de următoarele condiţii:
a) consumul lunar total de metal să nu depăşească 10.000 unităţi;
b) consumul lunar total de energie electrică să nu depăşească 10.000 unităţi;
c) potenţialul uman de care dispune, evaluat la 12.000 unităţi (timp de muncă), trebuie
folosit integral;
d) valoarea producţiei la reperul A să fie cel puţin 26.000 lei.
Ştiind că valoarea unei unităţi produse din reperele A, B, C este de 10, 6, respectiv 8
lei, se urmăreşte maximizarea valorii totale a producţiei lunare.
3. Staţia pilot a unei rafinării are la dispoziţie trei sortimente de benzină S 1, S2, S3 în
cantităţile 100t din S1, 90 t din S2 şi S3 în cantitate practic nelimitată şi doreşte realizarea
unui amestec având următoarele caracteristici:
a) cantitatea de benzină S1 trebuie să fie cuprinsă între 25% şi 30% din întregul
amestec;
b) cantitatea de benzină S2 trebuie să reprezinte cel puţin 50% din întregul amestec.
Preţurile unitare ale celor trei sortimente sunt de 14, 15 respectiv 13 mil. lei pe tonă. Să
se scrie un model liniar a cărui rezolvare să indice cantităţiile ce urmează a se amesteca
 din fiecare tip de benzină astfel încât să fie respectată structura amestecului, iar
valoarea acestuia să fie maximă.pania
4. Compania Alfa SRL doreşte să determine cât anume din bugetul său de 200.000 € alocat
activităţii de reclamă/promovare trebuie cheltuit în următoarele medii: televiziune (TV),
radio (R), reviste (M) şi campanii publicitare (CP). Fiecare euro cheltuit în TV conduce la
creşterea vânzărilor cu 10 €, R şi M conduc la o creştere cu 5 € a vânzărilor, iar CP la o
creştere cu 20 €. Cheltuielile cu TV nu pot depăşi jumatate din bugetul total, iar suma
investită în R trebuie să fie de cel puţin 20% din totalul sumei investită în TV. Cel puţin
20.000 € trebuie cheltuiţi pentru M, şi nu mai mult de 25.000 € trebuie cheltuiţi pentru
CP. Obiectivul managementului firmei constă în maximizarea creşterii totale a vânzărilor
firmei. Formulaţi această decizie ca pe un model liniar.
5. La o unitate economică agricolă, hrana pentru o categorie de animale puse la îngrăşat în
timpul unei anumite perioade este compusă din două feluri A şi B şi se dă sub forma a
două amestecuri. Primul conţine 1/3 din A şi restul din B, iar al doilea este format din
părţi egale. Amestecurile trebuie distribuite astfel încât un animal să primească din A cel
puţin 30 kg, iar din B cel puţin 40 kg.
Se cunoaşte că 1 kg din primul amestec costă 0,5 lei, iar al doilea costă 0,75 lei.
Se cere să se determine cantităţile din fiecare amestec care să asigure o cheltuială
minimă.
6. O rafinărie de petrol are două surse de aprovizionare cu petrol brut: petrol brut uşor la
35$/baril şi petrol brut greu la 30$/baril. Rafinăria produce benzină, petrol lampant si
benzină superioară, obţinând dintr-un baril de petrol brut cantităţile din tabelul
următor:

Produs finit Petrol Benzină

Benzină
Materie primă lampant superioară
Petrol brut uşor 0.3 0.2 0.3
Petrol brut greu 0.3 0.4 0.2

Rafinăria s-a angajat să producă 900 barili de benzină, 800 barili de petrol lampant şi 500
barili de benzină superioară. Ce cantităţi de petrol brut uşor şi greu trebuie achiziţionate
pentru a se realize angajamentul cu cost minim?