Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2013
Introduccin
Contenido de la clase
Problema de optimizacin
Formulacin General del Problema de Optimizacin Encontrar = {1 , 2 , 3 , } que minimiza a f() Sujeto a las restricciones: 0 = 0 = min ()
: 1 : 1 = 0, = 0
3
: 1 = 0
5
( )
( )
lim
1
lim+
1
+ 1
lim
lim
= =
=
6
Monotnicamente creciente
Monotnicamente decreciente
( )
( )
Una funcin ( ) es unimodal en el intervalo si y solo si es monotnica a cada lado de su nico punto ptimo en el intervalo 1 2 1 2 1 2 1 2 ( )
Si no es un punto ptimo, entonces Como puedo encontrar una solucin que sea ptima?
10
11
= 3 2 = 6 = 6
= 2 = 2
12
Mtodos de solucin
13
Eliminacin de regiones
14
( )
( )
15
(0 ) (0 ) (0 + ) (0 ) (0 ) (0 + )
es positivo.
2 Se elimina el borde innecesario, con la propiedad de eliminacin, y se actualiza el punto. 3 Continuar hasta:
es negativo.
( ) ( ) ( + )
bsqueda finalizada.
16
(0 ) = (30) = 4900
(0 ) (0 ) (0 + ) es positivo.
> 35
> 30 > 45
3 = 2 + 22 = 65
2 = 1 + 2= 45
> 65
5 = 4 + 24 = 185
4 = 3 + 23 = 105 65 185
65 = 1225 < (2 )
Mnimo
40
60
80
100
120
140
160
180
200 18
Mnimo
1 2
Mnimo
Mnimo
100 120 140 160 180 200 21
Mnimo
Mnimo
1 = +
1 = + 2
1 4
1 ( ). 1 ,
2 = .
= . .
1 4
1 < , , , = , = 1 . 5. 4.
24
2 ( ).
= . , . 2.
Ctedra de Optimizacin de Diseo Mecnico Clase 3: TO-FO unidimensional 2013
2 , , 1 2 , , = 1 = 2 . 5.
2 < , , , = , = 2 . 5.
25
1 = + = 82,5 2 = 756,25
1 = 306,25 = 25.
Paso 1 Paso 2
1 1 = + = 93.75 4
60,82.5 127.5,150 .
1 , 4.
26
ii
82.5,93.75 116.25,127.5 .
1 , 4.
1 < , (105,116.25)
27
2 = 4.7851
ii
93.75,96.56 102.1875,105 .
5.6275
96.56,102.1875
4 iteraciones
90
60,150
Requerimiento del mtodo: funcin unimodal en el intervalo. Funciones continuas, discontinuas y discretas.
Ctedra de Optimizacin de Diseo Mecnico Clase 3: TO-FO unidimensional 2013
28
0 = (1 )
1 =
2 =
1 (3 ) (1 ) (2 ) (1 ) 3 2 3 1 2 1 = 2 + 1 1 2 22
29
= 1 + 2 1 + 2 2 = 0
1 ,
1 2
2 = 1 +
1 > 2 , 3 = 1 + 2 1 2 , 3 = 1 = ?
3 : = 1 , 2 , 3
. 4.
30
1 = 1 = 1,
(1 ) = 18 (2 ) = 16 (1 ) > (2 ); 3 = 3
=2
Minimizar = 2 2 +
16
= 2
, 1 2
1 = 1 , 2 = 1.714 3 = 2
= 1.650 = 15.142
, 1 2
1 = 1 , 2 = 1.650 3 = 1.714 = 1.6125 = 15.123 15.142 15.123 = 0.0013 < 0.003 15.123
Fin
32
33
34
( )
Divergencia
35
, .
+ , 2
< 0, = 2. > 0, = 2.
, . 4.
36
37
( )
2
38
39