Documente Academic
Documente Profesional
Documente Cultură
N=5
Variabilele exogene sau externe sunt acelea care sunt importante în problema de
decizie, dar sunt controlate de factori externi sferei decidentului. De exemplu: preţul
materiilor prime pentru realizarea noului produs.
Măsuri ale performanţei. În luarea unei decizii decidentul are un scop, un obiectiv pe
care încearcă să-l atingă. Criteriile sau măsurile performanţei sunt expresii cantitative ale
acestor obiective.
Se pot distinge acum trei categorii de probleme: de dimensiune redusă (cu cel mult 5
variabile sau restricţii), de dimensiune medie (între 5 şi 100 de variabile sau restricţii) şi de
dimensiuni mari (cu peste 100 de variabile şi restricţii). Această clasificare reflectă nu numai
1
diferenţe de dimensiuni, dar şi de abordare. Astfel problemele de dimensiuni mici pot fi
rezolvate de mână sau cu un calculator de buzunar. Problemele de dimensiuni mari necesită
programe matematice generale. Porblemele de dimensiuni mari necesită programe sofisticate
care exploatează caracteristicile particulare ale problemei și, de obicei, se rulează pe
calculatoare de mare capacitate.
Val_min_f_obiectiv
6.006
Val_min_f_obiectiv
6.005
6.004
6.003
6.002
6.001
6
5.999
0.00E+00 2.00E-03 4.00E-03 6.00E-03 8.00E-03 1.00E-02 1.20E-02
eps
2
- graficul nr_evaluari = f(eps)
Nr evaluari
250
200
Nr evaluari 150
100
50
0
0.00E+00 2.00E-03 4.00E-03 6.00E-03 8.00E-03 1.00E-02 1.20E-02
eps
Param_optim_X
2.02
Param_optim_X
2.01
2
1.99
1.98
1.97
1.96
1.95
1.94
0.00E+00 2.00E-03 4.00E-03 6.00E-03 8.00E-03 1.00E-02 1.20E-02
eps
3
- graficul param_optim_Y = f(eps)
Param_optim_Y
5.06
Param_optim_Y
5.05
5.04
5.03
5.02
5.01
5
4.99
4.98
0.00E+00 2.00E-03 4.00E-03 6.00E-03 8.00E-03 1.00E-02 1.20E-02
eps
- graficul curbelor de nivel ale funcţiei obiectiv (reprezentare în plan) cu evoluţia punctului
optim curent către minimul găsit (graficul se trasează pentru o singură valoare a lui eps).
Pentru 1 8 obținem:
4
Fig. 2.6. Graficul 2D pentru 1 8
Să se determine lăţimile optime ale celor două trepte (L1 şi L2) aşa încât suprafaţa de
oţel (SO2) asociată secţiunii transversale a coloanei să fie maximă. De asemenea se va
reprezenta grafic relieful funcției obiectiv FO2 cu evidențierea punctului de optim.
5
Fig. 3.1. Coloană de transformator în două trepte
2 − ∙ − − −
În urma modificării algoritmului, se obțin graficele din figurile 3.2 și 3.3, împreună cu
valorile parametrilor următori:
151,63
& 91,63
2 5307.5
6
Fig. 3.2. Graficul 3D pentru 1 −8
4. Concluzii
Pentru determinarea valorilor optime ale celor doi parametri a fost utilizat algoritmul
Simplex Downhill adaptat pentru ecuațiile de restricție corespunzătoare acestui tip de
problemă.
7
5. Bibliografie
1 Modele și algoritmi de optimizare, Romică Trandafir, 2004
Anexa 1