Probleme de Programare Liniar

Exemplu 1. Problema Poluanilor

O fabric emite 4 tipuri de gaze cu efect de ser, toate cauznd nclzire global. Cele 4
tipuri de gaze sunt: 1. Dioxid de carbon, 2. Metan, 3. Clorofluorocarbon, 4. Oxid de azot.
Guvernul a dat o lege destinat ncetinirii emisiei de gaze n atmosfer. Datorit acestei legi,
aceast uzin trebuie s reduc anual emisia de Dioxid de carbon cu 100 milioane tone, Metanul
cu 25 milioane tone, Clorofluorocarbonul cu 50 milioane tone si Oxidul de azot cu 75 milioane
tone. Exist patru metode de reducere a emisiilor de gaze: A, B, C i D. Fiecare metod are un
anumit cost i un anumit grad de reducere:
Tehnic
Gaz

Dioxid de carbon

10

15

25

25

Metan

Clorofluorocarbon

10

15

Oxid de azot

12

13

16

Cost/Unitate ($ milioane)

$0,50

$1,20

$3,30

$5,00

Obiectivul firmei este s minimizeze costul total al reducerii emisiilor de gaze folosind
orice combinaie a celor 4 tehnici.
Exemplu 2. Decizia Berarului
O berrie local produce dou tipuri de bere pentru a fi comercializate. Primul este un
produs ieftin, iar al doilea este berea premium. Profitul net pentru berea ieftin este de $1,00 pe
bax, n timp ce profitul net pentru cea premium este de $2,50 pe bax. Se presupune c berria
poate vinde toat berea pe care o produce.
Exist trei muncitori specializai pe diferite operaiuni de producie ale ambelor tipuri de
bere. Primul lucreaz 50 ore pe sptmn la operaiunile de pre-fermentare. Cel de-al doilea
dedic 40 ore pe sptmn mbutelierii berii. n final, al treilea folosete 25 ore pe sptmn

pentru a efectua controlul calitii. Cerinele medii de timp pentru un bax de bere sunt
urmtoarele:
Bere Ieftin (minute)

Bere Premium (minute)

Operaiuni de pre-fermentare

mbuteliere

Controlul calitii

Fiind date setul de cerine i profitul net pe unitate, ce combinaie de bere ieftin i bere
premium ar trebui produs pentru a maximiza profitul aferent unei sptmni?

Exemplu 3. Planul de hrnire al productorului de lactate

Un productor de lactate poate achiziiona dou tipuri de furaje pentru vitele sale. Fiecare
vit necesit 60 uniti de nutrient A, 84 uniti de nutrient B, respectiv 72 uniti de nutrient C
pe zi. Coninutul de nutrieni i costul pe livr al furajului 1 i al furajului 2 sunt urmtoarele:
Coninut de nutrieni

Cost

Furaj

(ceni/livr)

Furaj 1

10

Furaj 2

S se determine care ar fi cea mai puin costisitoare diet ce ar determina un aportul

minim necesar de nutrieni A, B i C. Se presupune c un exces de nutrieni nu este duntor
animalelor.

Exemplu 4. Problema de maximizare a profitului

O firm ce realizeaz mai multe produse are adesea probleme la stabilirea mixului optim
de produse, referindu-se la combinaia de ieiri (produse) ce i-ar maximiza profitul. Firma este de

multe ori supus unor constrngeri n ceea ce privete cantitatea de resurse, cum ar fi materiile
prime, fora de munc i capacitatea de producie ce pot fi utilizate n procesul de producie.
Aplicaie. Compania White
Se consider Compania White ca fiind productoare de usctoare de mbrcminte
alimentate cu gaz (Produs 1) i electrice (Produs 2). Problema se refer la stabilirea nivelului
optim al ieirilor ( i ) pentru dou produse (1 i 2). Datele problemei sunt sistematizate n
tabelul de mai jos. Producia const ntr-un proces automatizat ce transform materiile prime n
componente neasamblate. Acestea sunt apoi trimise la una din cele dou divizii de asamblare a
produsului final Divizia 1 pentru Produsul 1 i Divizia 2 pentru Produsul 2.1
Cantitatea de resurse necesare pe unitate de

Cantitatea de

produs

resurse disponibil

Produs

n perioada dat

Resurs

Materie prim

20

40

400

40

(uniti)
Timp de procesare
automatizat (ore)
Capacitatea de
asamblare Divizia 1
(uniti)
Capacitatea de
asamblare Divizia 2
(uniti)
Produs

Contribuia la profit

100

60

($/unitate)

Problema ignor orice dificulti de planificare ce ar putea aprea n procesul de producie.

Produsul 1 necesit 20 uniti de materie prim i 5 ore de procesare automatizat, n

timp ce Produsul 2 necesit 40 uniti de materie prim i 2 ore de procesare automatizat. Pe
parcursul perioadei sunt disponibile 400 uniti de materie prim i 40 ore de procesare
automatizat. Capacitile de asamblare ale celor dou divizii pentru perioada dat sunt de 6,
respectiv 9 uniti. Contribuia la profitul operaional pe unitate sau, mai exact, contribuia pe
unitate la profit i costuri fixe este de $100 pentru fiecare unitate de Produs 1 i $60 pentru
fiecare unitate de Produs 2. Contribuia pe unitate reprezint diferena dintre preul unitar de
vnzare i costul variabil pe unitate.

Exemplu 5. Minimizarea costurilor

Uzinele mari realizeaz de multe ori aceleai produse la dou sau mai multe fabrici.
Adeseori aceste fabrici dispun de tehnologii de producie diferite i au costuri de producie pe
unitate diferite. Obiectivul este producerea cantitii dorite de produs utiliznd facilitile date
(uzine sau procese de producie) pentru a minimiza costurile produciei.
Aplicaie. Compania Minier Silverado
Se consider Compania Minier Silverado ca deintoare a dou mine diferite (A i B) ce
produc minereu de uraniu. Cele dou mine sunt situate n zone diferite i produc minereu de
uraniu de calitate diferit. Dup ce minereul este extras, este separat n trei categorii superioar,
medie i inferioar. Informaiile cu privire la operarea celor dou mine sunt disponibile n tabelul
de mai jos. Mina A produce 0,75 tone de minereu superior, 0,25 tone minereu de categorie medie
i 0,50 tone minereu inferior pe or. De asemenea, mina B produce 0,25 tone minereu superior,
0,25 tone minereu de categorie medie, respectiv 1,50 tone minereu inferior pe or. Firma are
contracte cu uzine ce prelucreaz uraniul pentru furnizarea a 36 tone minereu superior, 24 tone
minereu de categorie medie i 72 tone minereu inferior pe sptmn. Aceste date se regsesc n
coloana Cerine a tabelului. n final, dup cum se poate observa pe ultimul rnd al tabelului,
compania are costuri de $50 pe or pentru a opera n mina A i $40 pe or pentru a opera n mina
B. Compania dorete s stabileasc numrul de ore pe sptmn necesare operrii fiecrei mine
pentru a minimiza costul total angajat de respectarea contractelor de furnizare a minereului de
uraniu.

Ieiri (tone de minereu/ or)

Cerine

Mina

(tone de

Tip de minereu

minereu/saptmn)

Minereu de calitate

0,75

0,25

36

0,25

0,25

24

0,50

1,50

72

superioar
Minereu de calitate
medie
Minereu de calitate
inferioar
Mina

Cost de operare

50

40

($/or)

Exemplu 6. Problema de raionalizare a capitalului: Compania Aspen Ski

Dect s lase valoarea bugetului aferent capitalului (cheltuieli n urma crora se ateapt
beneficii pe termen lung pentru companie, precum uzine i echipament) s fie determinat de
numrul de oportuniti de investiii existente (toate proiectele de investiii avnd un standard de
aprobare), multe firme stabilesc o limit superioar pentru valoare fondurilor destinate investiiei
de capital. Raionalizarea capitalului se realizeaz de fiecare dat cnd totalul cheltuielilor pentru
proiectele de investiii ce ating un anumit standard de aprobare depesc limita impus totalului
investiiilor de capital.
De exemplu, Compania Aspen Ski are la dispoziie un set de nou proiecte de investiii
prezentate n tabelul ce urmeaz, necesitnd cheltuieli de fonduri n fiecare din urmtorii doi ani
(prezentate n coloanele 2 i 3) i genernd profiturile (valori nete prezente) prezentate n coloana
4. n plus, se presupune c firma a decis s limiteze cheltuielile de capital la $50.000 n primul
an, respectiv la $20.000 n cel de-al doilea. Problema presupune selectarea combinaiei ce va

furniza cel mai mare profit posibil (la valoarea net prezent) fr a nclca niciuna dintre cele
dou limite impuse totalului cheltuielilor de capital.
Valoarea prezent a

Valoarea prezent a

Valoarea net

cheltuielilor pentru

cheltuielilor pentru

prezent a investiiei

anul 1 - ($000)

anul 1 - ($000)

($000)

(1)

(2)

(3)

(4)

12

14

54

17

17

15

30

35

40

12

48

14

36

10

18

12

Investiia j