Exercitiul 1.

program
O companie dedicată fabricării unui anumit tip de produse de curățare a computerelor care amestecă 3 substanțe
chimice pe unitate este de 5.780 USD, 5.350 USD și, respectiv, 5.560 USD. Produsul A este format din 19 părți de X1, 17
părți de
15 părți de X1, 12 părți de X2 și 19 părți de X3. În cele din urmă, produsul D constă din 14 părți de X1, 17 părți de X2 și
336 si 275 unitati

Componente chimice

x1 x2 x3
producție
minimă z x1
produsul A 19 17 21 <= 278 z 1 -5780
produsul B 12 15 19 <= 245 x1 0 19
produsul C 15 12 19 <= 336 s2 0 12
produsul D 14 17 11 <= 275 s3 0 15
utilitate 5780 5350 5560 s4 1 14
variabile M
X1= Cantitatea componente x1 unitati 0 z x1 O
unitati D
X2= Cantitatea componente x2 z 1 -5780
E
X3= Cantitatea componente x3 unitati x1 0 1 L
s2 0 12
s3 0 15
CANONIC
s4 0 14
Funcție obiectivă:
Maximizați Z=5780X1+5350X2+5560X3

z x1
restrictii:
z 1 0
19X1+17X2+21X3<=278
x1 0 1
12x1+15x2+19x3<=245
s2 0 0
15X1+12X2+19x3<=336
s3 0 0
14x1+17x2+11x3<=275
x2 0 0
constrângere de non-negativitate
X1,X2,X3>=0

z x1
z 1 0
x1 0 1
s2 0 0
s3 0 0
x2 0 0

z x1
z 1 0
x1 0 1
s2 0 0
s3 0 0
x2 0 0
iubire liniară.
s pentru a genera formula care vinde publicului. Costul fiecăreia dintre componentele chimice menționate (X1, X2 și
X3) X2 și 21 părți din X3. Produsul B constă din 12 părți de X1, 15 părți de X2 și 19 părți de X3. Produsul C este format
din
11 din X3. Producția minimă necesară pentru comenzile plasate pentru produsele A, B, C și D este de 278, 245,
, respectiv.

TABEL SIMPLEX

x2 x3 s1 s2 s3 s4 rezultat
-5350 -5560 0 0 0 0 0
17 21 1 0 0 0 278 15
15 19 0 1 0 0 245 20 IMPARTIT IN
12 19 0 0 1 0 336 22 19
17 11 0 0 0 1 275 20

x2 x3 s1 s2 s3 s4 rezultat
-5350 -5560 0 0 0 0 0 5780x1+z
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895
15 19 0 1 0 0 245 -12x1+s2
12 19 0 0 1 0 336 -15x1+s3
17 11 0 0 0 1 275 -14x1+s4

x2 x3 s1 s2 s3 s4 rezultat
-178.42105 828.42105 304.21053 0 0 0 84570.52632
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895 16.35
4.2631579 5.7368421 -0.631579 1 0 0 69.42105263 16.28
-1.4210526 2.4210526 -0.789474 0 1 0 116.5263158 -82.00

4.4736842 -4.4736842 -0.736842 0 0 1 70.15789474 15,68 împărțit în

4,47
x2 x3 s1 s2 s3 rezultat
-178.42105 828.42105 304.21053 0 0 0 84570.52632 178,42x2+z
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895 -0,894x2+x1
4.2631579 5.7368421 -0.631579 1 0 0 69.42105263 -4.263x2+s2
-1.4210526 2.4210526 -0.789474 0 1 0 116.5263158 -1.421x2+s3
1 -1 -0.164706 0 0 0.22352941 15.68235294

x2 x3 s1 s2 s3 rezultat
0 650 274.82353 0 0 39.8823529 87368.58824
0 2 0.2 0 0 -0.2 0.6
0 10 0.0705882 1 0 -0.9529412 2.564705882
0 1 -1.023529 0 1 0.31764706 138.8117647
1 -1 -0.164706 0 0 0.22352941 15.68235294
 rezolva

FUNCȚIA ȚINTĂ MIN Z $ 87,368.59

X1 X2 x3
0.6 15.682353 0
$5,780 $5,350 $5,560

RESTRICȚII
LATEA STÂNGĂ LATEA
DREAPTĂ
19 17 21 278 <= 278
12 15 19 242.435 <= 245
15 12 19 197.188 <= 336
14 17 11 275 <= 275

Răspuns Cantitatea
de
z $ 87,369 componen
t chimic x1
X1 este 0,6
x2 15.68235294 din x2=
15,68 și din
x3 x3=0
pentru a
obține un
profit
 maxim
87.368,5
9 USD
 exercițiu
O companie dedicată fabricării unui anumit tip de produse de curățare a computerelor amestecă 3 substanțe chimice
pentru și, respectiv, 5560 USD. Produsul A este format din 19 părți de X1, 17 părți de X2 și 21 de părți X3. Produsul B,
produsul D, constă din 14 părți de X1, 17 părți de X2 și 11 părți de X3. Productiile minime re

Componente chimice POATE

MODELA
funcție
x1 x2 x3
producție obiectivă
minimă Maximizați
produsul A 19 17 21 <= 278
produsul B 12 15 19 <= 245 restrictii:
produsul C 15 12 19 <= 336 19X1+17X2+2
produsul D 14 17 11 <= 275 12x1+15x2+19
utilitate 5780 5350 5560 15X1+12X2+1
14x1+17x2+11
variabile restrictie de
X1= Cantitatea componentelor x1 unitati X1,X2,X3>=0
X2= Cantitatea componente x2 unitati
X3= Cantitatea componentelor x3 unitati

z
X
X
X
io 1. Programare liniară.
Generați formula care vinde publicului. Costul fiecăreia dintre aceste componente chimice (X1, X2 și X3), este format din 12
părți din X1, 15 părți din X2 și 19 din X3. Produsul C, este format din 15 părți de X1, 12 părți d dorite de comenzile efectuate
pentru produsele A, B, C și D este de 278, 245, 336 și, respectiv, 275 de unități.

UNIC rezolv
tu: a
Z=5780X1+5350X2+5560X3 FUNCȚIA ȚINTĂ MIN Z

X1 x2 x3
1X3<=278 1 14 1
x3<=245 $5,780 $5,350 $5,560
9x3<=336
x3<=275
RESTRICȚII
nici negativitate

19 17 21
12 15 19
15 12 19
14 17 11

Răspuns Cantitatea de componentă chimică a lui x1 este 1 din x2=

z $ 86,240 14 și de x3=1
1 1 pentru a obține un profit maxim de 86.240 USD
2 14
3 1
pe unitate este de 5.780 USD, 5.350 USD pentru X2 și 19 pentru X3. În sfârșit, entitatea

$ 86,240.00

PARTEA STANGA PARTEA DREAPTA

278 <= 278
241 <= 245
202 <= 336
263 <= 275