Seminar 1 1

Elemente de programare liniar

1. O ntreprindere execut cele mai bune dou produse, X i Y, n locaiile A i B. s se determine mix-ul
optim de produse care s conduc la maximizarea profitului ntreprinderii n condiiile n care datele
furnizate de analitii acesteia sunt sub forma:
Funcia obiectiv: Z=6x-2y max
Constrngeri structurale: 2x-1y2
1x+0y3
Constrngeri non-negative: x,y0

2. O ntreprindere produce dou produse X i Y. Contribuia la profitul total a produselor individuale X
i Y este de 3, respectiv 4 u.m. n vederea fabricrii acestora se face apel la serviciile a 4 utilaje diferite.
Capacitatea celor 4 utilaje este restricionat de numrul orelor de funcionare care sunt furnizate n
tabelul de mai jos. Fiecare dintre cele dou produse necesit un anumit numr de ore alocat fiecruia
dintre utilaje. S se determine mix-ul optim de produse care conduc la maximizarea profitului.
Produse Disponibilitatea
Utilaje X (timp/ore) Y (timp/ore) (ore)
A 5 4 200
B 3 5 150
C 5 4 100
D 8 4 80
Profitul /u.m 3 4

Funcia obiectiv: 3x+4ymax
Constrngeri structurale: 5x+4y200
3x+5y150
5x+4y100
8x+4y80
Constrngeri non-negative: x,y0
Seminar 1 2

3. S se minimizeze urmtoarea funcie obiectiv: Z=1.5x+2.5y supus constrngerilor structurale:
1x+3y3
1x+6y2
Constrngeri non-negative: x,y0

4. S se maximizeze urmtoarea funcie obiectiv Z=-3x+2y supus constrngerilor structurale:
1x+0y3
1x-1y0.
Constrngeri non-negative: x,y0

5. S se minimizeze urmtoarea funcie obiectiv: Z=3a+5b supus constrngerilor structurale:
-3a+4b12
2a-1b-2
2a+3b12
1a+0b4
0a+1b2
Constrngeri non-negative: a,b0