1

Modelacin y Optimizacin de Sistemas

Optimizacin

En la prctica se presentan con frecuencia situaciones como las siguientes:

- Obtener la mayor produccin posible dada cierta cantidad de materia
prima.
- Obtener la mayor ganancia de una inversin.
- El planeamiento de manteniendo y reemplazo de equipos para reducir los
costos de operacin.
- El planeamiento eficiente de una construccin.
- El planeamiento de una estrategia de mercado para obtener la mayor
ganancia o reducir su efecto.
- Seleccionar la ruta mas corta para visitar determinado nmero de
ciudades.
- Otras.

La Optimizacin es la presentacin formal de stas y otras situaciones que se
pueden presentar para llegar a tomar la mejor decisin. En la mayora de los
casos priman dos tipos de criterios de optimizacin: financieros y tcnicos.

Muchos problemas en el diseo, operacin y anlisis en plantas y procesos
industriales y problemas asociados como el planeamiento de una produccin,
se reducen a determinar el mayor valor o el menor valor de una funcin de
varias variables.

En determinadas situaciones la optimizacin formal no es adecuada, como por
ejemplo:

- Los datos son inadecuados.
- Los supuestos establecidos en la construccin del modelo estn muy
simplificados.
- La solucin ptima es imposible de aplicar en la prctica.

Un ejemplo de esta situacin se da en el diseo de un reactor tubular de flujo
continuo. En trabajos desarrollados al efecto, se ha obtenido que el perfil
ptimo de temperatura a lo largo del reactor resulta difcil o imposible de
obtener en la prctica.

Los estudios de optimizacin en algunos tipos de problemas conducen a
soluciones ideales, que se pueden considerar el potencial mximo del problema
y servir de base para el diseo de una alternativa viable.

2

2
Caractersticas generales de la Optimizacin

En muchos estudios de optimizacin se distinguen varias caractersticas
comunes. Examinemos algunas de las mismas.

1) Objetivo de optimizacin

La seleccin del objetivo (magnitud, criterio) a optimizar resulta bsica en los
problemas de optimizacin. En un avin el criterio puede ser lograr el menor
peso posible, en una planta trmica un criterio frecuente es el mnimo costo
(costo inicial +costo de operacin), en una tubera para un flujo dado la
seleccin de la velocidad del mismo que d lugar a un mnimo costo total.

Si el problema esta completamente definido por un conjunto especfico de
valores de entrada, entonces los valores de salida son fijos. Por ejemplo el
volumen de un cilindro circular queda completamente determinado si su
dimetro y altura son conocidos. En este problema no se puede optimizar
nada, a menos que se relaje alguna especificacin, como por ejemplo,
determinar las dimensiones de modo que el rea lateral del recipiente sea
mnima (y por tanto ms econmica la fabricacin del mismo) para un
volumen dado. Cuando un problema no est completamente determinado
para un conjunto dado de valores de entrada, se dice que es indeterminado,
y en principio posee un nmero infinito de soluciones. De lo anterior resulta
que para resolver un problema de optimizacin es necesario disponer de
recursos de optimizacin, por los cuales se entiende la libertad de elegir los
valores de algunos factores de direccin del problema a optimizar. En otras
palabras, el objetivo de optimizacin debe poseer determinados grados de
libertad que permitan variar su estado de acuerdo con unos u otros
requisitos.

Otro requisito es el de hallar el valor ptimo de slo una magnitud. Un caso
tpico de planteamiento incorrecto de la optimizacin es la necesidad de
hallar los valores ptimos de varias magnitudes a la vez, por ejemplo
producir la mxima cantidad de fro con el mnimo de energa. Como el
gasto de mnimo de energa es cero, no se puede hablar de ninguna cantidad
mxima de fro. Para un correcto planteamiento del problema de
optimizacin puede hablarse de produccin de la mayor cantidad de fro
con un gasto de energa dado o mnimo gasto de energa para la
produccin de una cantidad dada de fro.

Adems, para una correcta formalizacin del problema de optimizacin, la
cualidad que interesa optimizar debe poseer una valoracin cuantitativa, o
sea, una descripcin matemtica. La descripcin matemtica de la cualidad
a optimizar se denomina criterio de optimizacin o funcin objetivo.


3

3
As, para el planteamiento correcto de un problema de optimizacin es
necesario observar las siguientes condiciones:

a) Optimizar una sola magnitud.
b) Presencia de grados de libertad en el objeto a optimizar.
c) Posibilidad de expresar matemticamente la magnitud a optimizar.

2) Parmetros en conflicto
Una caracterstica de muchos problemas de optimizacin es la presencia de
parmetros en conflicto. En estos casos es esencial establecer algn tipo de
compromiso o balance entre los parmetros en conflicto, mediante el
establecimiento del objetivo a optimizar.

3) Restricciones
Los estudios de optimizacin de muchos problemas slo es posible obtener
si se imponen restricciones. Por ejemplo, si se desea obtener las
dimensiones del cilindro circular de mayor volumen posible, este problema
no tendra solucin real, pues por muy grande que sea el volumen de un
recipiente dado, siempre es posible construir otro de mayor volumen. Ahora
si se impone la restriccin de que el rea de la superficie sea un valor
determinado, entonces este problema ya puede tener solucin. Ntese que el
problema anterior tiene dos restricciones naturales, y es que los valores del
dimetro y la altura tienen que ser positivos.

Niveles de optimizacin

Los proyectos industriales pueden ser de complejidad variada:

a) Combinacin o complejo de industrias, fabricas y compaas, por ejemplo,
varias refineras en una compaa petrolera, que a su vez puede ser
componente de un grupo de compaas.
b) Combinacin de procesos, como en industrias qumicas o refineras en las
cuales hay una red de plantas interconectadas que proporcionan una
variedad de productos de una cantidad dada de materia prima.
c) Combinacin de componentes, como las torres de destilacin, filtros,
intercambiadores trmicos, reactores, entre otros, que forman parte de un
proceso como el de una planta de cido actico.
d) Un componente especfico, como un intercambiador trmico.

Independientemente del nivel de complejidad de un proyecto, ste debe ser
analizado desde el punto de vista de diseo, explotacin o control:

- Diseo en el nivel de gestin: evaluacin de un proyecto, comparacin con
otros, asignacin de capital entre proyectos.

4

4
- Proyectos nuevos: Seleccionar capacidad de produccin, materias primas,
localizacin.
- Procesos y flujo: seleccionar los procesos y su flujo.
- Especificacin de equipos.
- Condiciones de operacin: unidades de proceso que dependen o no del
tiempo, control del sistema, poltica de mantenimiento y reemplazo de
equipos, programacin de la produccin, localizacin de la materia prima,
transportacin y distribucin.

En todos estos niveles se presentan problemas de optimizacin. El alcance de
un problema de optimacin puede ser una empresa completa, un proceso, una
operacin, un componente de una operacin o algn estado intermedio entre
las mismas. La profundidad del estudio depende de los indicadores a tomar en
consideracin, los datos disponibles y el tiempo de que se dispone para efectuar
el estudio. Para un mejor resultado, los estudios de optimizacin deben ser
considerados en etapas tempranas del diseo, siendo parte integral del mismo y
no simplemente una serie de problemas de mximo y mnimo aislados. Los
estudios de optimizacin efectuados en forma independiente no garantizan un
ptimo resultado en el proceso integral. Sin embargo, el grado de complejidad
de un estudio de optimizacin es mayor en los niveles superiores. Las variables
de diseo y operacin deben ser seleccionadas de modo que sea posible
optimizar determinado criterio. En general este problema es bien complejo
debido entre otros factores a la insuficiente informacin inicial disponible, la
enorme cantidad de variables o la no linealidad de relaciones entre las mismas.
En ocasiones es necesario restringir el alcance del estudio y hacer
simplificaciones.

Formulacin de un problema de optimizacin

Los pasos que deben darse para formular un problema de optimizacin, son los
siguientes:

1. Establecer o definir cul es el objetivo del problema.

Por ejemplo:
- Max (produccin), fijando el costo de produccin, la materia prima, etc.
- Min (gasto de energa), fijando la carga de calor a extraer.

2. Seleccionar el sistema o sistemas a estudiar.

3. Examinar la estructura del sistema y la relacin entre los elementos que lo
conforman.
A estos efectos, la construccin del diagrama de flujo de informacin puede
resultar de utilidad.

5

5

4. Construir el modelo matemtico.

I. Conformar el criterio de optimizacin del modelo matemtico.

Esta es la etapa tcnica del diseo que permite expresar el objetivo en
trminos de las variables del sistema. Esta expresin se conoce con el
nombre de funcin objetivo.

II. Examinar y definir las restricciones.

Existen dos tipos de restricciones:

a) Las internas.

Estas restricciones son rgidamente establecidas por el diseador, y un
grupo importante de ellas son aquellas expresiones a las que se llega al
aplicar las leyes de la conservacin de la masa, el momento o de la
energa. Otras pueden venir por la geometra del problema, la cual debe
estar enmarcada dentro de lmites aceptables.
Por ejemplo, en un intercambiador de calor la temperatura de salida del
fluido que se calienta no puede ser menor que su temperatura de entrada
ni mayor que la entrada del fluido caliente.

b) Las externas.

stas son restricciones impuestas sobre el sistema. Entre ellas se pueden
encontrar:

- La cantidad de produccin.
- La calidad del producto.
- La cantidad de materia prima.
- La temperatura del agua o del aire de enfriamiento.

5. Simular el proceso o sistema.

Para ello se requiere expresar el objetivo en trminos de las variables del
sistema. Para ello se utilizarn los trminos matemticos desarrollados en
los puntos 4 y 5.

Se realizarn varias corridas de simulacin para comprobar que el modelo
responde a las caractersticas del sistema. En este paso hay que seleccionar
el mtodo de solucin para obtener los valores de las variables del modelo
matemtico.

6. Analizar el problema y simplificar su formulacin


6

6
Esta simplificacin no siempre es necesaria, pero en muchos casos, puede
resultar que la funcin objetivo dependa de un gran nmero de variables y
en este caso pudiera no llevarse a cabo la optimizacin o, el problema
pudiera ser muy grande.

Esta simplificacin puede seguir diferentes vas:

- Pueden eliminarse aquellas variables que no tienen una gran influencia
en el valor de la funcin objetivo.

- Puede dividirse el problema en varias etapas. Interviniendo en cada una
de estar un menor nmero de variables.

7. Verificar el modelo.

Si se han realizado modificaciones al modelo original, es necesario realizar
algunas corridas de simulacin para garantizar que el nuevo modelo se
ajuste convenientemente a la realidad.

8. Optimizar el problema.

Aplicar el mtodo adecuado de optimizacin y determinar la solucin ptima,
analizando la naturaleza del resultado que se obtenga.

9. Repetir el procedimiento hasta que se obtengan resultados satisfactorios.
Una vez que se ha obtenido un conjunto solucin puede ser necesario
analizar las suposiciones que utilizaron y realizar nuevas iteraciones que
incluyan aspectos no tenidos en cuenta hasta el momento. Estas iteraciones
pueden, por tanto, afectar todas las etapas del procedimiento de
optimizacin descrito.

Representacin matemtica de la funcin objetivo y sus restricciones

Los elementos del modelo matemtico de un problema de optimizacin incluyen
la especificacin de la funcin objetivo y de sus restricciones. Representemos
por y la funcin a optimizar, funcin objetivo, que ser funcin de x
1
, x
2
,..., x
n
,
que son las llamadas variables independientes.
La funcin objetivo se expresar como ( )
n 2 1
x , , x , x y y = .
Las restricciones pueden ser de igualdad
m 2 1
, , , | | | o de desigualdad
k 2 1
, , , , es decir
( )
( )
( )
( )
( )
( )
k , , 2 , 1 j L
L x , , x , x
L x , , x , x
L x , , x , x
0 x , , x , x
0 x , , x , x
0 x , , x , x
j
k n 2 1 m
2 n 2 1 2
1 n 2 1 1
n 2 1 m
n 2 1 2
n 2 1 1

= 9 e

s
s
s

= |
= |
= |



7

7
A los efectos de simplificar el trabajo, es importante tener en cuenta que, si se
adiciona una constante a la funcin objetivo esto no afecta los valores de las
variables independientes en los cuales ocurre el ptimo y se cumple:

( ) | | ( ) | |
( ) | | ( ) | |
9 e
+ = +
+ = +
a
x , , x , x Y max a x , , x , x Y a max
x , , x , x Y min a x , , x , x Y a min
n 2 1 n 2 1
n 2 1 n 2 1




Otra propiedad es que el mximo (mnimo) de una funcin y el mnimo
(mximo) del negativo de la funcin tienen lugar en el mismo punto y se
cumple:
( ) | | ( ) | |
( ) | | ( ) | |
n 2 1 n 2 1
n 2 1 n 2 1
x , , x , x y max x , , x , x y min
x , , x , x y min x , , x , x y max


=
=


Clasificacin de los problemas de optimizacin

Se clasifican atendiendo diversos aspectos:

1. A la forma en que viene expresada la funcin objetivo:
- Forma algebraica.
- Forma diferencial.

2. Al nmero de variables independientes:
- Unidimensionales.
- Multidimensionales.

3. A la presencia de restricciones
- Con restricciones (de igualdad y/o desigualdad).
- Sin restricciones.

De acuerdo a esta clasificacin existirn uno o varios mtodos de optimizacin
a utilizar, los cuales se pueden dividir en dos grandes grupos:

- Mtodos analticos que incluyen:

Anlisis Clsico.
Programacin Geomtrica.
Programacin Lineal.

- Mtodos numricos:

Programacin no lineal.

Existen tambin las llamadas estrategias de optimizacin que no son ms que
tcnicas que permiten convertir un problema grande en varios problemas
sencillos donde pueden aplicarse las tcnicas anteriormente mencionadas.

8

8
Ellas son:
- La Programacin Dinmica.
- La sntesis de sistemas complejos.

La experiencia demuestra que la formulacin del problema hasta el punto en
que pueda aplicarse un mtodo de optimizacin representa quizs el 70% del
esfuerzo total.

La aplicacin de las tcnicas de optimizacin tiene lugar cuando las
caractersticas del sistema fsico han sido convertidas en las ecuaciones de la
funcin objetivo y sus restricciones.