LA NATURALEZA Y LA ORGANIZACIN DE LOS PROBLEMAS DE OPTIMIZACIN

Csar Augusto Becerra Angarita

Universidad Ponticia Bolivariana

Frebrero 14 de 2012

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 1 / 14

FORMULACION DEL PROBLEMA

La formulacin del problema es quizs el paso ms crucial en la solucin de problemas que involucren optimizacin. La formulacin del problema requiere la identicacin de los elementos esenciales de un enunciado verbal o conceptual de una aplicacin dada, y su organizacin.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 2 / 14

FORMULACION DEL PROBLEMA

En este caso se deben conocer los siguientes factores:

1

costos, energa, rendimientos, et., en trminos de las variables claves del proceso que se est analizando. El modelo del proceso (las restricciones): Son las restricciones y las interrelaciones de las variables claves.

La funcin objetivo (el criterio econmico): Representa ganancia,

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 3 / 14

QUE ES LA OPTIMIZACIN?

Es la herramienta cuantitativa por excelencia en una gran variedad de problemas del diseo, construccin operacin y anlisis de plantas qumicas. La meta de la optimizacin es encontrar los valores de las variables del proceso que producen el mejor valor del criterio de operacin. Los benecios deben mirarse con mucho cuidado. Por ejemplo una disminucin del calor que se suministra al rehervidor en una columna de destilacin puede resultar en una prdida de calidad.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 4 / 14

ALCANCE Y JERARQUA DE LA OPTIMIZACIN

La optimizacin se utiliza en tres niveles tpicos en una compaa:

Figura:

Jerarqua de los niveles de optimizacin.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 5 / 14

ALCANCE Y JERARQUA DE LA OPTIMIZACIN

proyectos, presupuesto corporativo, inversin en ventas versus investigacin en investigacin y desarrollo, construccin de nuevas plantas (cuando y donde). Especicaciones del equipo y del diseo del proceso: Se tienen en cuenta la seleccin de un proceso y las condiciones nominales de operacin. Operaciones de la planta: Tiene que ver con los controles de la operacin de un equipo dado a temperaturas, presiones y caudales especicados de antemano para ser los mejores valores en algn sentido. Tambin tiene que ver con la asignacin de recursos en una base diaria o semanal.

Administracin: Toma decisiones concernientes con la evaluacin de

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 6 / 14

ATRIBUTOS DE LOS PROCESOS QUE AFECTAN LOS COSTOS O GANANCIAS

Hay un nmero de atributos de los procesos que afectan los costos o las ganancias que los hacen atractivos para la aplicacin de la optimizacin:
1 2

fcilmente las inversiones para aumentar la produccin. Ventas limitadas por el mercado. En este caso hay menos incentivo para su implementacin y la atencin debe estar dirigida a un aumento en la productividad y reduccin de costos. Grandes producciones: Cualquier ahorro, por pequeo que sea, cuando se multiplica por una gran cantidad resulta en una ganancia apreciable.

Ventas limitadas por la produccin. En este caso se puede justicar

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 7 / 14

ATRIBUTOS DE LOS PROCESOS QUE AFECTAN LOS COSTOS O GANANCIAS

Altos consumos de materia prima o energa: se pueden lograr

ahorros apreciables al reducir el consumo de aquellos que sean muy costosos.

3 4

un desperdicio de la capacidad de la planta. Prdidas de componentes valiosos en las corrientes de desechos. Altos costos laborales: En procesos discontinuos se puede dar un ahorro al tener una mejor distribucin de la planta.

La calidad de los productos excede las especicaciones de los productos: En este caso los costos de produccin son mayores y hay

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 8 / 14

FUENTES DE DATOS VALIOSAS PARA IDENTIFICAR SI ES POSIBLE LA OPTIMIZACIN.

Dos fuentes valiosas de datos para identicar las oportunidades de optimizacin incluyen:
1

Un extracto de las prdidas y ganancias de la planta o unidad:

Contiene mucha informacin valiosa sobre las ventas, precios, costos de manufactura y las ganancias Los archivos peridicos de la operacin de la planta: Presentan informacin de los balances de materia y energa, eciencias de los equipos, niveles de operacin y uso de materia prima.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero DE de 2012 LA NATURALEZA Y LA ORGANIZACIN 14 LOS PROBLEMAS D 9 / 14

EJEMPLOS DE LAS APLICACIONES DE LA OPTIMIZACIN.

La optimizacin puede aplicarse de numerosas maneras a plantas y procesos qumicos. Algunos proyectos tpicos donde se ha usado la optimizacin incluyen:
1 2 3 4

Determinacin de los mejores sitios para la localizacin de la planta. Determinacin de las mejores rutas para la distribucin de productos crudos y renados. Distribucin y diseo de tuberas. Diseo de equipos y de toda la planta.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero 14 de 2012 LA NATURALEZA Y LA ORGANIZACIN DE LOS PROBLEMAS D 10 / 14

LOS ASPECTOS ESENCIALES DE LOS PROBLEMAS DE OPTIMIZACIN

Encontraremos que cada problema de optimizacin contiene tres categoras esenciales:

1 2 3

Por lo menos una funcin objetivo a ser optimizada (la funcin de ganancia o la funcin de costos): Modelo Econmico. Restricciones de igualdad (ecuaciones) : Modelo del proceso. Restricciones de desigualdad (Desigualdades): Modelo del proceso.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero 14 de 2012 LA NATURALEZA Y LA ORGANIZACIN DE LOS PROBLEMAS D 11 / 14

PROCEDIMIENTO GENERAL PARA RESOLVER PROBLEMAS DE OPTIMIZACION

1 2 3 4

Anlisis del proceso para denir las variables del proceso y las caractersticas especcas de inters. Determinar el criterio de optimizacin y especicar la funcin objetivo en trminos de las variables anteriores y sus respectivos coecientes Desarrollar por medio de expresiones matemticas un modelo vlido del proceso. Incluye restricciones de igualdad y de desigualdad. Si la formulacin del problema resulta muy grande:
1 Divididlo en partes manejables, 2 Simplique el modelo y la funcin objetivo.

5 6

Aplique una tcnica adecuada de optimizacin al enunciado matemtico del problema. Verique las respuestas y examine la sensibilidad del resultado a cambios en las suposiciones y los coecientes del problema.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero 14 de 2012 LA NATURALEZA Y LA ORGANIZACIN DE LOS PROBLEMAS D 12 / 14

OBSTCULOS PARA LA OPTIMIZACIN

En algunos casos los problemas de optimizacin exhiben una o ms de las siguientes caractersticas que causan dicultad y/o falla para calcular la solucin ptima:
1

2 3

La funcin objetivo y las restricciones pueden tener discontinuidades nitas en los valores de los parmetros. Por ejemplo, el precio de un compresor no cambia continuamente como funcin del tamao, temperatura o presin. La funcin objetivo y/o las restricciones pueden ser funciones no lineales de las variables. La funcin objetivo y/o las restricciones pueden estar denidas en trminos de interacciones complejas entre las variables. Un caso familiar es la dependencia de la temperatura y la presin en el diseo de recipientes presurizados.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero 14 de 2012 LA NATURALEZA Y LA ORGANIZACIN DE LOS PROBLEMAS D 13 / 14

OBSTCULOS PARA LA OPTIMIZACIN

La funcin objetivo y/o las restricciones pueden exhibir un comportamiento plano en algunos intervalos de las variables y un comportamiento exponencial en otros intervalos. La funcin objetivo puede exhibir muchos ptimos locales mientras se busca el ptimo global.

Csar Augusto Becerra Angarita (Universidad Ponticia Bolivariana) Frebrero 14 de 2012 LA NATURALEZA Y LA ORGANIZACIN DE LOS PROBLEMAS D 14 / 14