1

Elemente introductive. Date generale

Denumirea cursului: Metode de optimizare
Titularul cursului: Marcel BOGDAN
http://cs.upm.ro/ marcel.bogdan/
Adresa electronica: marcel.bogdan@science.upm.ro

In cadrul acestui curs se recomanda si de foarte multe ori se cere

cunoasterea urmatoarelor:

1) elemente de matematica din gimnaziu: calcul elementar algebric

(adunarea, nmultirea numerelor reale, sub forma zecimala si a
fractiilor, operatii cu paranteze), rezolvarea ecuatiilor de gradul I;
2) elemente de algebra de clasa a IX-a: rezolvarea ecuatiei de gradul II,
reprezentarea functiei de gradul I (a dreptei);
3) reprezentarea functiilor elementare: a functiei putere xn , exponentiala
ex si logaritmica ln x;
4) elemente de analiza matematica clasa a XI-a: derivarea functiilor elementare, derivarea functiilor compuse; determinarea punctelor critice;
5) elemente de analiza matematica clasa a XII-a: primitivele functiilor
Rb
elementare; formula Leibniz-Newton a f (x) dx = F (b) F (a);
6) elemente de geometrie analitica: determinarea unui semiplan, ecuatia
cercului; elipsei.
Cele de mai sus v-ar putea asigura cel putin nota 2.
Totodata se cer si ar trebui ntelese notiuni de:
I) Analiza matematica: derivarea partiala, determinarea punctelor de extrem;
II) Ecuatii diferentiale liniare cu coeficienti constanti de ordinul I si II, rezolvarea ecuatiei caracteristice; solutia generala; n cazul celor neomeogene se cere determinarea solutiei particulare; Probleme Cauchy;

2
Cele de mai sus v-ar putea asigura cel putin nota 3.
Domeniile mari ale matematicii ce au ca abordare notiunea de optimizare:
A) Calculul
Variational;
http://en.wikipedia.org/wiki/Euler

ecuatia

Euler-Lagrange

B) Cercetari Operationale; Programare liniara, patratica, geometrica, convexa, neliniara;

C) Analiza Convexa;
D) Analiza Neliniara.
Fie X o multime, f : X R o functie. Se considera problemele:
(M )

min f (x)

(M 0 )

max f (x).

xX

si
xX

Deoarece maxxX [f (x)] = minxX f (x), rezolvarea unei probleme de

tip (M 0 ) se reduce la rezolvarea uneia de tip (M ) cu f 7 f.
Exemple:
1. Fie X = R si f : R R, f (x) = x2 . Sa se rezolve
(M )

min f (x).
xR

2. Fie f : R2 R, f (x) = x1 2x2 , x = (x1 , x2 ) si

X = {x R | x1 , x2 0, x1 2, x2 5}.
Sa se rezolve
(M )

min f (x).
xX

Daca
X 0 = {x R | x1 , x2 0, x1 + x2 5, x1 x2 3}.
Sa se rezolve
(M )

min f (x).

xX 0

3
3. Fie X = {y C 2 [0, 1] | y(0) = 1, y(1) = 3} si F : X R,
Z 1
[y 02 (x) xy(x)] dx.
F (y) =
0

Sa se rezolve
(M )

min F (y).
yX

Atunci cand n multimea X intervine a alta functie g, de forma

X = {x|g(x) = 0},
problema (M ) se va numi problema de minim cu legaturi, sau problema
conditionata (de functia g).
Prin consumarea bunurilor x1 si x2 un consumator ajunge la o satisfactie,
respectiv la o utilitate. Masura acestei satisfactii si utilitati se exprima numeric cu ajutorul mediei geometrice ponderate x1 1 x2 2 . Pentru consumator x1
si x2 sunt variabile de decizie. Bunul x1 are pretul p1 , iar bunul x2 are pretul
p2 . Venitul disponibil al consumatorului este m. Cat produs x1 respectiv x2
sa cumpere consumatorul, daca doreste sa ajunga la utilitate si satisfactie
maxima (adica doreste sa cumpere cat mai mult din cele doua produse) ?
Raspuns: Se rezolva problema x1 1 x2 2 max cu conditia p1 x1 + p2 x2 =
m.
Sa se rezolve problema: x2 y 1/2 max cu conditia 2x + y = 1.