Resolucin de Problemas

Resolucin de Problemas
Computacionales
Computacionales
Tema 5. Solucin de
Problemas de Optimizacin
Maestra en Ing. Mecnica, CUJAE 2 2004, CUJAE
Comentario inicial
Comentario inicial
No es que las inteligencias
americanas rechacen la
profundidad: es que
necesitan ir por un camino
brillante hacia ella.
Jos Mart
Maestra en Ing. Mecnica, CUJAE 3 2004, CUJAE
Problema de optimizacin...
Problema de optimizacin...
Es todo aqul cuya solucin informa sobre
las condiciones o los parmetros que
aseguran el mejor comportamiento de un
sistema.
Maestra en Ing. Mecnica, CUJAE 4 2004, CUJAE
Problema de optimizacin +
Problema de optimizacin +
En la prctica, es difcil hallar sistemas que,
de modo consciente o incosciente, no estn
en alguna medida optimizados.
Lo anterior se aplica tanto a los sistemas
naturales como a los sistemas tecnolgicos.
Maestra en Ing. Mecnica, CUJAE 5 2004, CUJAE
Optimizacin funcional...
Optimizacin funcional...
Brinda informacin sobre las condiciones
que aseguran el mejor comportamiento del
sistema modelado.
A estos problemas tambin se les conoce
como ambientales o de operacin.
Maestra en Ing. Mecnica, CUJAE 6 2004, CUJAE
Optimizacin funcional +
Optimizacin funcional +

Condiciones
Mejor
comportamiento
Configuracin
Problema de
Optimizacin
Criterio de mejor
comportamiento
Maestra en Ing. Mecnica, CUJAE 7 2004, CUJAE
Optimizacin paramtrica
Optimizacin paramtrica
Brinda informacin sobre la configuracin
que aseguran el mejor comportamiento del
sistema modelado.
A estos problemas tambin se les conoce
como de sntesis o de diseo.
Maestra en Ing. Mecnica, CUJAE 8 2004, CUJAE
Optimizacin paramtrica +
Optimizacin paramtrica +

Condiciones
Mejor
comportamiento
Configuracin
Problema de
Optimizacin
Criterio de mejor
comportamiento
Maestra en Ing. Mecnica, CUJAE 9 2004, CUJAE
Naturaleza de la optimizacin
Naturaleza de la optimizacin
Los problemas de optimizacin siempre son
compatibles e indeterminados.
En ellos, el algoritmo genera un grupo de
soluciones, y se escoge de ellas la mejor,
segn un criterio de optimizacin dado.
Maestra en Ing. Mecnica, CUJAE 10 2004, CUJAE
Criterio de optimizacin
Criterio de optimizacin
Generalmente, el criterio de optimizacin
es una funcin J(x), la funcin objetivo.
El argumento de la funcin objetivo es un
vector de incgnitas del problema,
( ) K , , ,
3 2 1
x x x = x
Maestra en Ing. Mecnica, CUJAE 11 2004, CUJAE
Funcin objetivo...
Funcin objetivo...
La mejor solucin es aqulla que lleva la
funcin objetivo a un valor extremo,
( ) extr x x x J
opt
Maestra en Ing. Mecnica, CUJAE 12 2004, CUJAE
Funcin objetivo +
Funcin objetivo +
Generalmente, la funcin objetivo no viene
determinada por una ley natural, sino por un
criterio de decisin humano.
Maestra en Ing. Mecnica, CUJAE 13 2004, CUJAE
Funcional objetivo...
Funcional objetivo...
En algunos problemas de optimizacin, el
criterio de optimizacin J(x) no es una
funcin, sino un funcional.
Maestra en Ing. Mecnica, CUJAE 14 2004, CUJAE
Funcional objetivo +
Funcional objetivo +
En estos casos se busca, no el valor extremo
de una funcin, sino una funcin cuyo
conjunto de valores sea, en cierto sentido,
extremo.
Maestra en Ing. Mecnica, CUJAE 15 2004, CUJAE
Optimizacin escalar
Optimizacin escalar
Es aqulla donde hay una sola funcin
objetivo,
Esta optimizacin es monocriterial.
( ) extr x J
Maestra en Ing. Mecnica, CUJAE 16 2004, CUJAE
Optimizacin vectorial...
Optimizacin vectorial...
Es aqulla donde hay dos o ms funciones
objetivo, por ejemplo,
Esta optimizacin es multicriterial.
( )
( )
2 2
1 1
extr
extr

x
x
J
J
Maestra en Ing. Mecnica, CUJAE 17 2004, CUJAE
Optimizacin vectorial +...
Optimizacin vectorial +...
En algunas ocasiones, es posible alcanzar el
extremo de cada funcin objetivo.
Pero lo normal es que haya que alcanzar
una solucin de compromiso, donde pocos o
ninguno de los extremos se alcanza.
Maestra en Ing. Mecnica, CUJAE 18 2004, CUJAE
Optimizacin vectorial ++
Optimizacin vectorial ++


J
1
(x)

J
2
(x)
regin de existencia
de la solucin
extr
1
extr
2
punto
utpico
Maestra en Ing. Mecnica, CUJAE 19 2004, CUJAE
Compromisos de Pareto...
Compromisos de Pareto...
La solucin del problema de optimizacin
vectorial debe buscarse en aqullos
segmentos de la frontera de la regin de
existencia donde el mejoramiento de un
criterio provoca el empeoramiento de, al
menos, uno de los criterios restantes.
Maestra en Ing. Mecnica, CUJAE 20 2004, CUJAE
Compromisos de Pareto +...
Compromisos de Pareto +...
El conjunto de puntos de la frontera de la
regin de existencia que cumplen la
condicin antes mencionada, se conoce
como conjunto de Pareto.
Cada punto del conjunto de Pareto es un
compromiso de Pareto.
Maestra en Ing. Mecnica, CUJAE 21 2004, CUJAE
Compromisos de Pareto ++...
Compromisos de Pareto ++...


J
1
(x)

J
2
(x)
regin de existencia
de la solucin
extr
1
extr
2
punto
utpico
Maestra en Ing. Mecnica, CUJAE 22 2004, CUJAE
Funcin objetivo vectorial...
Funcin objetivo vectorial...
Una funcin objetivo de la forma
Determina un punto en la frontera de la
regin de existencia de la solucin.
( ) ( )
0
1
>

=
i
n
i
i i
c
extr c x x J J
Maestra en Ing. Mecnica, CUJAE 23 2004, CUJAE
Funcin objetivo vectorial +...
Funcin objetivo vectorial +...
Porque la ecuacin
Es un hiperplano que corta a la regin de
existencia y pasa por el origen de su sistema
de coordenadas.
( ) ( )

=
=
n
i
i i
c
1
x x J J
Maestra en Ing. Mecnica, CUJAE 24 2004, CUJAE
Funcin objetivo vectorial ++...
Funcin objetivo vectorial ++...


J
1
(x)
J
2
(x)
regin de existencia
de la solucin
extr
1
extr
2
punto
utpico
traza de
J
(x)
punto
ptimo
Maestra en Ing. Mecnica, CUJAE 25 2004, CUJAE
ptimo de Pareto...
ptimo de Pareto...
Con una eleccin apropiada de los
coeficientes c
i
, la funcin objetivo
Determina ptimos de Pareto.
( ) ( )
0
1
>

=
i
n
i
i i
c
extr c x x J J
Maestra en Ing. Mecnica, CUJAE 26 2004, CUJAE
ptimo de Pareto +
ptimo de Pareto +


J
1
(x)

J
2
(x)
regin de existencia
de la solucin
traza
de
J
(x)
punto
ptimo
Maestra en Ing. Mecnica, CUJAE 27 2004, CUJAE
Estructura sugerida de
Estructura sugerida de
J
J
(
(
x
x
)...
)...
Es la suma ponderada de las componentes
normalizadas del vector de criterios,
( ) ( ) ( ) ( ) x x x x
* *
2 2
*
1 1 n n
c c c J J J J + + + K
Maestra en Ing. Mecnica, CUJAE 28 2004, CUJAE
Estructura sugerida de
Estructura sugerida de
J
J
(
(
x
x
) +...
) +...
Las componentes normalizadas del vector
de criterios son variables adimensionales
Que toman valores en el intervalo:
( ) 1 0
*
x
i
J
( ) ( )
sup
*
/
i i i
J J J x x =
Maestra en Ing. Mecnica, CUJAE 29 2004, CUJAE
Estructura sugerida de
Estructura sugerida de
J
J
(
(
x
x
) ++
) ++
Los coeficientes de ponderacin son
nmeros positivos tales que:
Con ello,
siempre determina ptimos de Pareto.
1
2 1
= + + +
n
c c c K
( ) extr x J