Documente Academic
Documente Profesional
Documente Cultură
OPTIMIZAREA GRAFICĂ
1
Procedura completă conţine trei paşi:
1. se alege domeniul potrivit, rezonabil pentru fiecare variabilă (alegerea se face
pe baza experienţei de proiectare)
2. se trasează grafice pentru fiecare funcţie din setul de constrîngeri (acest set de
curbe reprezintă graniţele domeniului în care este plasată soluţia optimă a
problemei)
3. se trasează mai multe curbe ale funcţiei obiectiv
Alegerea domeniilor potrivite pentru variabilele de optimizare este prima
cerinţă care se impune fiecarei probleme, tehnici de optimizare. În mod evident,
domeniul ales trebuie să conţină punctul de optim. În acelaşi timp, un domeniul
prea vast conduce la marirea dimensiunii problemei, cu afectarea timpilor de
rulare iar, în anumite cazuri, cu afectarea preciziei de calcul. Pentru metoda
grafică, un domeniul prea mare conduce la dificultăţi de diferenţiere intre
diversele constrîngeri reprezentate grafic. În cazul în care nu există o experienţă
de proiectare anterioară pe baza careia să se poată dimensiona domeniul de
definire a variabilelor (şi de cautare a optimului), se recomandă următoarea
procedură:
-se aleg arbitrar limitele (inferioară şi superioară) pentru una din variabile
Să se minimizeze:
cu constrîngerile:
pentru
pentru
: pentru
pentru
2
Pentru prima încercare, vom alege domeniile variabileler astfel; şi
.
Concluzia exemplului este că pentru variabila a doua, a carei domeniu se calculează,
limitele lui se iau cele mai mari din setul de valori obţinute prin rezolvarea sitemului
de constrîngeri. Se consideră cel mai mare domeniu calculat. În acest fel se urmăreşte
să se asigure faptul capunctul de optim este ţn interiorul domeniului ales.
Trasarea graficelor pentru fiecare funcţie din setul de constrîngeri este a doua
etapă a optimizarii grafice. Graficele trasate determină un domeniu, o regiune în care
toate condiţiile din setul de constrîngeri sunt satisfăcute. Regiunea obţinută se
numeşte convenabilă, posibilă (feasible region). Considerînd constrîngerile scrise sub
forma standard, vom trasa dreptele reprezentînd ecuaţiile;
şi
Aceste drepte pot fi trasate selectînd mai multe valori pentru o variabilă rezolvînd în
raport cu cealaltă variabilă din cadrul setului de constrîngeri. Astfel, pentru a trasa
constrîngerile reărezentate de ecuaţia , se selectează valori diferite pentru ,
valori ce aparţin domeniului ales pentru variabila . Pentru fiecare valoare selectată
a lui se calculează valoarea corespondentă prin rezolvarea ecuaţiei
.Dreapta care trece prin perechea de puncte astfel determinate
graniţa constrîngerii 1:
graniţa constrîngerii 2:
Pentru a genera datele necesare trasării manualevom calcula mai multe puncte, aşa
cum se observă in tabelul:
3
din din
0 2 6
2,5 8,25 3,5
5 27 1
7,5 58,25 -1,5
10 102 -4
4
mai poate determina o regiune fezabilă, înseamna că problema astfel formulată nu are
soluţii. In acest caz este nevoie să se revină la etapa elaborării modelului matematic şi
să se reanalizeze definerea setului de constrîngeri. Dacă din reprezentarea grafică a
setului de constrîngeri se obţine un singur punct, atunci restul consideraţiilor nu mai
sunt necesare. Acel unic punct ce satisface setul de constrîngeri este în acelaşi timp si
optimul problemei. Dar în mod obişnuit se obţine un domeniu al soluţiilor fezabile, o
regiune unde este plasat punctul de optim, aşa ca trebuie parcursă etapa următoare.
Cel mai probabil valorile functiei în cele doua puncte distincte vor fi diferite. Dacă
nu sunt diferite, se aleg alte două puncte distincte care să producă valori diferite ale
funcţiei obiectiv.
5
După selectarea valorilor de contur, de curbă, se traseaza curbele funcţiei obiectiv în
manieră identică în raport cu setul de funcţii constrîngere. Adică se aleg cîteva valori
arbitrare pentru una din variabile, să presupunem şi se determină apoi valorile
corespunzatoare pentru din ecuaţia . Curba ce trece printre aceste
perechi de puncte determinate reprezintă funcţia obiectiv pentru valoarea . Similar
se trasează curba pentru . Din aceste două curbe se poate determina
forma funcţiei obiectiv dar şi direcţia după care ea scade. Se poate acum estima
punctul de optim al graficului. Pentru a confirma estimarea mai sunt necesare înca
două curbe: una corespunzatoare valorii minime a funcţiei obiectiv iar cea de-a doua
pentru o valoare uşor mai mică a lui f . Aceasta ultimă curbă trebuie sa fie evident în
afara domeniul de căutare, a domeniului fezabil.
punctul 1:
punctul 2:
Evaluînd funcţia obiectiv în aceste două puncte se selecteaza următoarele doua valori:
şi
Trebuiesc trasate acum doua curbe care să treacă prin punctele care să satisfacă
următoarele două ecuaţii:
curba funcţiei obiectiv 1:
din din
0 26,4575 53,0094
2,5 32,9719 59,3919
5 40 66,0374
6
7,5 47,5 72,9401
10 55,4138 80,0908
Graficul care cuprinde şi aceste curbe este următorul:
punctul 1:
punctul 2:
Tabelul de date pentru reprezentarea funţiei obiectiv este:
7
Graficul rezultat în acest caz :
Deşi graficul rezultat este mai bun decît primul, se observă ca mai poate fi îmbunătăţit
prin ajuntarea domeniului pe axa verticală. Graficul final este în acest caz:
Funcţia oviectiv este mult mai bine evidenţiată şi se poate observa că punctul de
optim, în speţă un punct de minim, se află la intersecţia ei cu cele doua conturi de
8
constrîngere. Punctul de intersecţie dă atît coordonatele cit şi valoarea funcţiei
obiectiv, respectiv minimul funcţiei:
punctul de optim:
Orice contur cu o valoare mai mică a funcţiei obiectiv va cădea, se va plasa în afara
zonei fezabile a problemei, aşa cum a fost ea definită.
şi
9
După cum se vede, în această situaţie, problema a devenit una de două variabile de
optimizare şi poate fi rezolvată prin tehnica optimizării grafice.
10