Sunteți pe pagina 1din 6

5.

Algoritmi de optimizare multidimensional[ cu restric\ii

5.1.5. Studiu de caz. Amestecarea optim a produselor


petroliere.
Diversele sortimente de produse petroliere se obin prin operaii
de amestecare, n diferite proporii, a constituenilor petrolieri de
baz, astfel nct s se obin indicii calitativi prescrii pentru fiecare
sortiment n parte.
Operaia de amestec a componenilor de baz se poate realiza
n numeroase variante, astfel nct a devenit necesar obinerea unor
reete optime de amestec. Optimizarea este realizat pe baza unor
criterii tehnico-economice, urmarindu-se ca, n funcie de diversele
caliti ale componenilor, s se determine o astfel de proporie a
acestora nct s se obin sortimente comerciale la pre de cost
minim (sau beneficiu maxim) i s se aib calitatea chimic, fizic i
tehnic impus de utilizarea produsului sau de normele de calitate
38.
Se consider cazul n care amestecul petrolier se realizeaz cu 4
benzine componente, denumite B1, B2, B3 i B4, n cantitile
disponibile i cu caracteristicile indicate n tabelul 5.5.
Tabelul 5.5
componentBenzina

Cifra octanica (M)

(t/m3)Densitatea la 20 0C

Temperatura finala de
fierbere

Cantitatile disponibile (t)

(lei/t)Pretul

(0C)

Caracteristicile benzinelor componente

B1
B2
B3
B4

56
66
76
90

0.737
0.741
0.740
0.749

206
204
202
200

6500
3600
2000
8200

383000
503000
611000
701000

Se urmrete obinerea a 6000 t benzin amestec, care s


corespund unui pre de cost minim i s satisfac urmtoarele
condiii de calitate:

Tehnici numerice de optimizare


205

5. Algoritmi de optimizare multidimensional[ cu restric\ii

cifra octanica Motor - minim 74;


densitatea la 20 0C maxim 0,745 t/m3;
temperatura final de fierbere maxim 205 0C.
Rezolvare. Soluia problemei este obinut prin parcurgerea
urmtoarele etape:
a) modelarea matematic a problemei;
b) aducerea problemei la forma matriceal (5.63) (5.66);
c) construirea un fisier de tip .m, cu numele amestec1.m,
fiier ce va conine relaia de calcul a funciei obiectiv i
sistemul de restricii.
A. Modelarea matematic a problemei. Notnd cu x1, x2, x3
i x4 cantitile exprimate n tone din cele patru benzine componente,
funcia de optimizare a amestecului, exprimat pe baza criteriului
minimizrii preului de cost, are urmatoarea formul
F 383 x1 503 x 2 611 x3 701 x 4

(5.67)
Presupunnd ca proprietile amestecului sunt aditive, pentru
fiecare propritate in parte pot fi scrise relatii de aditivitate. }n cazul
unui amestec cu n componenti, cifra octanic a amestecului este
calcula cu relaia
n

i 1

i 1

M i xi M a xi ,

(5.68)

unde Mi este cifra octanic a componenilor, xi , i 1, , n - cantitile


celor n componeni ai benzinei iar Ma - cifra octanic a amestecului
rezultat.
Pentru densitatea amestecului se utilizeaz relaia
n

n
xi
a xi ,
i 1 i
i 1

(5.69)
n care i sunt densitile componenilor, iar a - densitatea
amestecului rezultat.
}n cazul temperaturii de fierbere se utilizeaz relaia
n

i 1

i 1

i xi a xi

(5.70)

Tehnici numerice de optimizare


206

5. Algoritmi de optimizare multidimensional[ cu restric\ii

unde i i a sunt temperaturi finale de fierbere ale componenilor,


respectiv a amestecului.
Cantitatea total de benzin obinut este dat de relaia
x1 x 2 x3 x 4 6000 .

(5.71)
Deoarece cantitile din cei patru componeni sunt limitate,
sistmul de restricii va conine i relaiile materiale asociate bilanului
material:

x1 6500
x 3600
2

x3 2000
x 4 8200

(5.72)

Tehnici numerice de optimizare


207

5. Algoritmi de optimizare multidimensional[ cu restric\ii

Forma final a sistemului de restricii conine relaiile (5.68)


(5.72) i are expresia
50 x1 66 x 2 76 x3 90 x 4 74 6000

1
1
1
1
6000

x1
x2
x3
x4
0
,
737
0
,
741
0
,
74
0
,
749
0
,745

206 x1 204 x 2 202 x3 200 x 4 205 6000

x1 x 2 x3 x 4 6000

x1 6500

x 2 3600

x3 2000

x 4 8200

(5.73)
La acestea se adauga i condiiile de nenegativitate
xi 0 , i 1, ,4 .

(5.74)
B. Aducerea problemei la forma matriceal (5.63)
(5.66). Problema de optimizare are forma particular (5.63):
F X c1 c2 c n

x1
x
2

min

xn

respectiv

F X 303 503 611 701

min

x1
x
2
x3

x4

303
503
.
c
611

701

Sistemul de restricii (5.64) este descompus n subsistemele


urmtoare:
a) relaii de tip egalitate, k 1 :

x1
x
1 1 1 1 2 6000 ;
x3

x4

Tehnici numerice de optimizare


208

5. Algoritmi de optimizare multidimensional[ cu restric\ii

b) realii de tip inegalitate :

x
90 1
444000
x
2

1,356 1,349 1,351 1,335 8053,691 ;


x
1230000
206
204
202
200 3
x4
50

66

76

c) relaii margini simple ale variabilelor :

0 x1 6500
0 x 3600

0 x3 2000
0 x 4 8200

Vectorii i matricele componente ale sistemului de restricii au


formele numerice urmtoare:

1
50
1,356
206

1
66
1,349
204

1
76
1,351
202

1
90
;
1,335

200

6000
444000
;
b
8053,691

1230000
0
0
VMI ;
0

0
6500
3600
.
VMS
2000

8200

C.
Se
construiete
fisierul
MATLAB
cu
numele
amestec1.m, fiier ce va conine relaia de calcul a funciei obiectiv
(5.67) i sistemul de restricii (5.73) (5.74), lista 5.9. Fiierul conine
liniile de definire a valorilor numerice pentru coeficienii funciei
obiectiv vectorul c, a matricei coeficienilor funciilor restricii
matricea a, ale termenilor liberi ai funciilor restricii vectorul b i
restriciile de tip margini simple ale variabilelor. Ulterior este apelat

Tehnici numerice de optimizare


209

5. Algoritmi de optimizare multidimensional[ cu restric\ii

funcia lp pentru determinarea soluiei optime a problemei de


optimizare.
Lista 5.9
Con\inutul fi=ierului amestec1.m
a=[1 1 1 1;
-56 -66 -76 -90;
-1.356 -1.349 -1.351 -1.353;
206 204 202 200];
b=[6000; -444000; -8053.691; 1230000];
c=[383000; 503000; 611000; 701000];
vmi=[0; 0; 0; 0];
vms=[6500; 3600; 2000; 8200];
x0=[0; 0; 0; 0];
x=lp(c,a,b,vmi,vms,x0,1)

Executnd fiierul amestec1.m se obine rezultatul prezentat


n lista 5.10. Soluia optim este X opt 2823,5 0 0 3176,5 tone.
Rezultatul obinut este similar cu cel prezentat n 38.
Lista 5.10
Rezultatele ob\inute prin rularea fi=ierului
amestec1.m
amestec1
x =
1.0e+003 *
2.8235
0
0
3.1765

Tehnici numerice de optimizare


210