Probleme de Optimizare Lineara

1. Pentru fabricarea produselor E1 , E2 , E3 se folosesc materialele M1 , M2 , M3 . Cantitatea de

material folosita pe unitatea de produs este data in tabelul urmator:

M1
M2
M3

E1
1
3
2

E2
2
1
5

E3
3
4
2

Stocurile existente din materialele M1 , M2 , M3 insumeaza respectiv 25, 25, si 50 de unitati.

Sa se determine, cate unitati din produsele E1 , E2 , E3 se pot fabrica astfel incat sa se
utilizeze intreg stocul de materiale.
INDICATIE:
Fie x1 , x2 , x3 cantitatile din cele trei produse ce vor fi fabricate. Se rezolva sistemul:

= 25
x1 + 2x2 + 3x3
3x1 + x2 + 4x3
= 25

2x1 + 5x2 + 2x3 = 50

2. Un producator de automobile fabrica masini normale - pe care le vinde la pretul de 18.000
EUR bucata, si masini hibrid - pe care le vinde la pretul de 25.000 EUR bucata. Productia
unei masini normale presupune 0,7 zile de lucru pe utilajul A si costuri totale de material
10.000 EUR. Pentru o masina hibrid se foloseste utilajul A 0,9 zile, iar costurile totale de
material sunt 15.000 EUR; in plus, pentru masina hibrid sunt necesare si 0,5 zile de lucru
pe utilajul B. Producatorul are la dispozitie 101 utilaje A si 1 Mil. EUR pentru materiale
pe zi. Intrucat utilajele B sunt foarte scumpe, acestea pot fi doar inchiriate, la un pret
de 1.500 EUR pe zi, in limita maxima a 85 utilaje B pe zi. Sa se maximizeze profitul
producatorului de automobile.
INDICATIE:
Fie x1 numarul de masini normale si x2 numarul de masini hibrid ce urmeaza a fi produse
zilnic. Conditiile sunt

0, 7x1 + 0, 9x2
101

0, 5x2
85

10.000x1 + 15.000x2 1.000.000

x1 , x2
0
iar functia profit ce trebuie maximizata:
18.000x1 + 25.000x2 10.000x1 15.000x2 750x2 .
3. O firma produce automobile de lux. Pentru a ajunge la publicul tinta - femei si barbati cu
venituri mari - departamentul de Marketing a realizat spoturi TV de un minut, pentru a fi
difuzate in timpul talkshow-urilor si al meciurilor de fotbal. Numarul femeilor cu venituri
mari care urmaresc talkshow-uri a fost estimat la 7 Mil iar al barbatilor la 2 Mil. Numarul
femeilor cu venituri mari care urmaresc meciuri de fotbal a fost estimat la 2 Mil, in timp ce
numarul barbatilor la 12 Mil. Un minut de reclama in timpul unui talkshow costa 50.000
EUR, iar un minut in timpul unui meci de fotbal costa 100.000 EUR. Conducerea firmei
doreste ca reclamele sa fie vizionate (eventual cu repetitie) de cel putin 28 Mil femei si cel
putin 24 Mil barbati cu venituri mari. Sa se minimizeze cheltuielile de Marketing.

Probleme de Optimizare Lineara

INDICATIE:
Fie x1 numarul de minute publicitate cumparate in timpul talkshow-urilor si x2 numarul
de minute publicitate in timpul meciurilor de fotbal. Conditiile sunt

28
7x1 + 2x2
2x1 + 12x2 24

x1 , x2
0
iar functia de cost ce trebuie minimizata:
50.000x1 + 100.000x2 .
4. Un fermier are la dispozitie 45 ha pentru a cultiva grau si porumb. El poate sa vanda in
total maximum 140 unitati de grau si maximum 120 unitati de porumb. Productia la ha
este de 5 unitati grau, respectiv 4 unitati porumb. Pretul de vanzare este de 30 EUR pentru
unitatea de grau, si 50 EUR pentru unitatea de porumb. Pentru a recolta de pe 1 ha este
nevoie de 6 ore de lucru pentru grau, respectiv de 10 ore de lucru pentru porumb. In total
are la dispozitie 350 de ore de lucru, la un cost de 10 EUR pe ora. Sa se afle combinatia
optima de ha cultivate cu grau, respectiv cu porumb care asigura profitul maxim.
INDICATIE:
Fie x1 numarul de ha cu grau si x2 numarul de

x1 + x2

5x1
4x2

6x1 + 10x2

x , x
1
2

ha cu porumb. Conditiile sunt

45
140
120
350
0

iar functia obiectiv ce trebuie maximizata:

150x1 + 200x2 60x1 100x2 .
5. O institutie financiara are la dispozitie pentru a cumpara actiuni o suma maxima de 1 Mil.
EUR. Cele patru tipuri de actiuni considerate, A1 , A2 , A3 , A4 au factori de risc diferiti. O
actiune sigura corespunde unui factor de risc egal cu zero, iar cu cat actiunea este mai
nesigura, cu atat factorul de risc este mai mare. Riscurile si rentabilitatile corespunzatoare
sunt redate mai jos.
Investitie
A1
A2
A3
A4
Factor de risc pe unitate monetara 0
2
5
10
Rentabilitate
10% 20% 40% 100%
Din considerente de risc, in actiunile de tip A1 se vor investi cel putin 100.000 EUR. Deasemenea, media factorului de risc pe unitate monetara nu trebuie sa fie mai mare de 5.
Obiectivul firmei este ca, respectand conditiile date, sa obtina un PROFIT cat mai mare
pentru actiunile achizitionate.

Probleme de Optimizare Lineara

INDICATIE:
Fie xi (i = 1, 2, 3, 4) suma investita in actiunea Ai . Conditiile sunt:

x 1 + x2 + x3 + x4

2x2 +5x3 +10x4

106

x1

x 1 , x 2 , x3 , x4

106
5
105
0

iar functia obiectiv ce trebuie maximizata:

0, 1x1 + 0, 2x2 + 0, 4x3 + x4 .
(Varianta: daca se cere un pret de VANZARE cat mai mare, functia obiectiv este:
1, 1x1 + 1, 2x2 + 1, 4x3 + 2x4 .)
6. Pictorul Bruno s-a specializat in portrete. El poate s-o picteze fie pe sotia sa Hanellore,
fie poate angaja un model profesionist. Un tablou il poate vinde fie cu 3.000 EUR (daca a
folosit un model), fie cu 1.800 EUR (Hanellore). Sa angajeze un model il costa 20 EUR pe
ora, in timp ce Hanellore ii pozeaza gratis. Totusi, timpul pe care cele doua i-l pot pune
la dispozitie este limitat: 72 ore pe luna Hanellore, respectiv 90 ore modelul. Pentru a termina un portret Bruno are nevoie, si intr-un caz si-n celalalt, de 12 ore. Pentru a realiza o
atmosfera romantica in atelierul sau, Bruno foloseste un sistem de lumini ce il costa suplimentar 5 EUR pe ora. Bugetul pe care-l poate cheltui Bruno intr-o luna este de 1.800 EUR.
Formulati o problema de programare lineara pentru a maximiza profitul lunar al lui Bruno.
INDICATIE:
Fie x1 numarul de portrete in care ii pozeaza Hanellore si x2 numarul de portrete in care
ii pozeaza modelul. Conditiile sunt:

12x1
72

12x
90
2
240x2 + 60(x1 + x2 ) 1800

x 1 , x2
0
iar functia de PROFIT ce trebuie maximizata:
1800x1 + 3000x2 240x2 60(x1 + x2 ).
7. Compuneti o problema economica de Optimizare Lineara si rezolvati-o!

Probleme de Optimizare Lineara

8. Rezolvati urmatoarele probleme de Optimizare Lineara:

(a)
5x1 + 4x2 max

3x1 + x2 15

x1 + 2x2 12

x 1 + x2
7

x 1 , x2
0
(b)
12x1 + 11x2 min

7
3x1 + x2
2x1 + 3x2 7

x 1 , x2
0
(c)
20x1 +
2x3 max

2x1 x2 + x3 3

x x + x
2
1
2
3

4x1 + x2
5

x1 , x 2 , x 3
0
(d)
5x1 + 6x2 7 max

10x1 + 10x2 40

10x1 + 20x2 60

x1
3

x 1 , x2
0
(e)
300x1 + 400x2

2x1 + x2
x1 + 2x2

x 1 , x2

max
12
12
0

(f)
3x1 + 2x2 + 5x3 min

2x1 + x2 + 4x3 20

x x + x
0
1
2
3

x1 + x2
2

x1 , x 2 , x 3
0

Probleme de Optimizare Lineara

(g)
30x1 + 20x2 max

200x1 + 200x2 1600

120x1 + 200x2 1200

x1 , x 2
0
(h)
x1 + x2 + 2x3 min

5x1 + x2 + 5x3 6

5x1 + 5x2 + x3 10
x1 + 5x2 + x3
6

x1 + x2 + x3
4

x , x , x
0
1
2
3
(i)
4x1 + 5x2 max

x1 + 3x2 15

2x + x 12
1
2
x1 + x2
7

x 1 , x2
0
(j)
5x1 + 5x2 max

x1
4

x
6
2

2x1 + x2 10

x 1 , x2
0