Partea a II-a

OTIMIZARI
Formularea unei probleme de optimizare

Formularea problemei de optimizare presupune doua etape distincte:

- Formularea modelului matematic (sistem de restrictii)
- Formularea criteriului de optimizare (functia obiectiv)

Modele matematice

Modele bazate pe teorii fizice (fizico-chimice, etc)

Modele bazate pe legi fozice si chimice: bilanturi de masa si
energie, legi termodinamice, cinetica chimica
Sunt mult utilizate in aplicatii de optimizare fiind general valabile
si putand fi formulate pentru un sistem chiar daca acesta nu este
inca construit practic.
Modele complexe, rezolvari numerice dificile

Modele empirice
Sunt utile si atractive cand un model bazat pe teorii fizice nu poate
fi elaborat
Necesita date experimentale pentru identificarea coeficientilor
modelului
Obs: identificarea unor coeficienti

Reprezentarea geometrica a functiei

obiectiv f(x1, x2)- unimodala
opt f ( x1 , x2 )

min f ( x1 , x2 ) x12 x22 x1 2 x1

Forma generala a problemei de

optimizarea
opt f ( x1, x2 ,...xn )
h j ( x1, x2 ..., xn ) 0
j 1...m
g j ( x1, x2 ,..., xn ) 0

Criteriul de optimizare

Modelul matematic

j m 1,...l
n>m
N=n-m

grade de libertate, variabile de decizie

Definirea domeniului fezabil in interiorul caruia

se cauta optimul

exemplu
min f ( x) x 2 3 x 3

x 1.8
3

2.5

xoptim 1.8

f(x)

1.5

1
0.5

0
0

0.5

1.5
x

2.5

Tipuri de functii obiectiv

a) Criterii economice simplificate
Contin partea variabila a criteriului economic

Beneficiul aparent

max B R CT
R realizari
CT cos t total

CT Cinv Cop

lei/an

Cinv Ram Cui

i

Cop Cmatp _ prime Cmat _ auxiliare Cutilitati

Forme particulare
1. Realizari constante
Se minimizeaza cheltuielile

minC T min Ra iCui Cmat _ prima Cmat _ auxiliare Coperarea

2. Utilajele exista, costul nu mai este influentat de dimensiunile utilajului:

min Cop
Costul materiei prime este mult mai mare deact cel al utilitatilor:

max(transformare )

Functii obiectiv
neeconomice

Criterii de optimizare in stabilirea

parametrilor modelelor matematice
m

min S (Yk y k ) 2
2

k 1

y f ( p1 , p2 , .. pn )

Minimizarea se face in raport cu parametrii modelului

min S

(Yk y k )
k 1

k 1

Alta forma uzuala

Expresii ale costului utilajelor

utilizate
in optimizare

Cu D
Cu D i

Exemple:

C A , 0,8 costul schimbatoarelor de caldura

C V , 0,4 costul vaselor
C d ,0.8 1.3
C D 1 N 2 , costul coloanelor cu talere functie de doametru si nr de talere

Dimensiunea caracteristica pioate fi si o marime de proces, de exemplu debitul

pompat pentru costul pompei

si se calculeaza prin regresie utilizand date de catalog. este un parametru care

indica de cate ori se mareste costul la marirea dimensiunii. Tine de tipul de aparat.
Pentru se gasesc valori indicate.
tine de marimea costului, moneda, perioada