1.

S se rezolve cu ajutorul componentei Solver din MS Excel urmtoarea problem de

optimizare:
9

min 3 x 1 4 x 2 x 3 5 x 4 7 x 5 8 x 6
2

cu restriciile:

3
2 x1 x 2 x 3 x 4 5 x 5 x 6 10
2
11
15
x1 2 x 2 x 3 x 4 4 x 5 2 x 6 9
2
2
5
2 x 2 x 3 3 x 5 4 x 6 12
2
x 1 , x 2 , x 3 , x 4 , x 5 , x 6 0 ,1
2. S se construiasc o problem de optimizare a crei rezolvare s conduc la programul
liniar de mai sus.
Fermele M i N distribuie produse la 3 dintre supermarketurile unui ora, A, B, C. Analizele,
anterior efectuate, au stabilit urmtoarele costuri (unitare) de transport (Tabelul
1.1):
Ferma
M
N

costuri de transport
Supermarket
A
B
15
14
16
13

C
15
18

Tabel 1.1

Ferma

Capacitate
de
productie

M
N

20
30

Supermarket
A
B
C

Cerere
35
40
21

Tabel 1.3
Tabel 1.2

x1 x2 x3 x4 x5 x6 -

numrul
numrul
numrul
numrul
numrul
numrul

de
de
de
de
de
de

produse
produse
produse
produse
produse
produse

transportate
transportate
transportate
transportate
transportate
transportate

de
de
de
de
de
de

la
la
la
la
la
la

ferma
ferma
ferma
ferma
ferma
ferma

M la supermarketul A;
M la supermarketul B;
M la supermarketul C;
N la supermarketul A;
N la supermarketul B;
N la supermarketul C;

RESTRICIILE:
1: producia din depozitul A s nu depeasc capacitatea de producie
2: producia din depozitul B s nu depeasc capacitatea de producie
3: producia din depozitul C s nu depeasc capacitatea de producie

=3*X1+4*X2+(9/2)*X3+5*X4+7*X5+8*X6
=2*x1+x2+(3/2)*x3+x4+5*x5+x6
=X1+2*X2+(11/2)*X3+(15/2)*X4+4*X5+2*X6
=2*X2+(5/2)*X3+3*X5+4*X6