15/08/2011

Optimizacin y modelado matemtico PROFESOR: ALBERTO GONZLEZ

Optimizacin
La mayora de los problemas en el mundo real tienen varias soluciones (algunos infinitas) El propsito de la optimizacin es encontrar o identificar la mejor solucin posible, entre todas las soluciones potenciales, en trminos de algn o algunos criterios de efectividad o desempeo Generalmente, hay restricciones que deben ser respetadas.

15/08/2011

Estrategias
Existen numerosas estrategias de optimizacin que van desde sofisticados procedimientos matemticos (tanto analticos como numricos) hasta la simple pero inteligente aplicacin de la aritmtica. Clasificacin general:
Mtodos analticos (por ej., uso del clculo diferencial). Mtodos numricos (basados en algoritmos)

Primer paso: modelar el problema

Modelo: Representacin matemtica de un proceso real Dificultades:
Formulacin de dicho modelo (es representativo del problema?) Tcnicas de solucin
Es lineal o no lineal? Hay una solucin nica o existen varias soluciones p posibles? Comportamiento de las variables (supone que los coeficientes y variables del modelo no son aleatorias) Otro tipo de errores en el proceso (por ej. errores de redondeo)

15/08/2011

Ejemplo 1
Construye un modelo para determinar el ancho y la altura de un rectngulo que maximicen su rea, pero que a la vez sus lados tengan una longitud L.

Caractersticas de un modelo de optimizacin

Alternativas (variables de decisin) Funcin objetivo F i bj ti Restricciones Se organiza como:
Maximizar minimizar la funcin objetivo Sujeto a:
restricciones
Sujeto a: 2(w+h) = L w, h 0 Maximizar Z=w*h

15/08/2011

Niveles de abstraccin
Cuando se construye un modelo, se hace una abstraccin de la realidad
Mundo real

El modelo se concentra en las variables principales que controlan el comportamiento del sistema real por medio de funciones matemticas.

Ejemplo 2
Tyko maunfacturing produce recipientes de plstico. Cuando se emite una orden de produccin se adquieren las materias p p q primas en los almacenes (o se compran a proveedores externos). Una vez terminado el lote de produccin, el departamento de ventas se hace cargo de distribuir el producto entre los consumidores. En un problema de optimizacin cmo representar el tamao de un lote de produccin? Factores involucrados:
Departamento de produccin: capacidad de produccin (horas mquinas, mano de obra, inventario en proceso, normas de control). Departamento de materiales: materias primas, programas de entrega de proveedores, capacidad de almacenamiento. Departamento de ventas: pronstico de ventas, capacidad de distribucin, eficacia de la campaa publicitaria y efecto de la competencia.

15/08/2011

Ejemplo 2 (continuacin)
Entonces, se simplifica el problema usando:
Tasa de produccin (recipientes/unidad de tiempo) Tasa de consumo

Formas de determinar:
Especialista/Analista Estadstica

De esta forma se agrupan varias variables del mundo real en una sola

Utilidad de un modelo
Permite abstraernos de llos d t ll y darle una P it bt d detalles d l forma manejable al problema Permite deducir conclusiones Invertir menos tiempo en la solucin del problema Reduce riesgo de fracaso g

15/08/2011

Fases de un estudio de investigacin de operaciones (Taha)

1. 2. 3. 4. 5.

La definicin del problema (alternativas, objetivo, objetivo limitaciones) La construccin del modelo (traducir el problema a relaciones matemticas La solucin del modelo (uso de algoritmos de optimizacin) La validacin del modelo (funciona?, contrastar con la realidad) La implementacin de la solucin (traduccin a instrucciones de operacin)

Ejemplo 3
La compaa Enginola produce dos tipos de TV, Astro Cosmo "Astro" y "Cosmo". La lnea de produccin Astro puede producir 60 ensambles/da, mientras que para Cosmo son 50 ensambles/da. Los requerimientos para Astro son 1 persona/hora, mientras que Cosmo requiere 2 personas/hora de trabajo. Actualmente hay un mximo de 120 horas-hombre disponibles. Las ganancias estimadas estn en 20 usd para cada ensamble de Astro y 30 usd para los Cosmo Cosmo.

Construye un modelo para representar el problema

15/08/2011

Ejemplo 4
La compaa de pinturas Manchita produce tres tipos de pintura adicionando a una pintura base cuatro p p productos o aditivos qumicos (Q1 a Q4). Se tiene abundante pintura base disponible y cuyo costo ya fue cubierto. La compaa desea determinar la cantidad de toneladas de cada tipo de pintura que debe producir de manera que maximice la ganancia total. Las nicas restricciones se deben a la disponibilidad de los aditivos qumicos requeridos. Las ganancias obtenidas por las toneladas de pintura producida aparecen en la tabla siguiente.

Ejercicio 1
Una dieta requiere que toda la comida que se come sea de uno de los 4 grupos bsicos (pastelillos de chocolate, nieve, refresco y pay de queso). Las cuatro comidas estn disponibles en las presentaciones: brownies brownies, nieve de chocolate, Cola y pay de queso con pia. Cada brownie cuesta 50 centavos de dlar, cada cucharada de nieve de chocolate cuesta 20 centavos, cada botella de Cola cuesta 30 centavos de dlar y cada rebanada de pay de queso con pia cuesta 80 centavos. Cada da yo debo ingerir al menos 500 caloras, 6 oz de chocolate,10 onzas de azcar y 8 onzas de grasa. La tabla con la informacin nutrimental se da a continuacin. Formule un modelo de programacin lineal que se pueda usar para satisfacer los requerimientos a mnimo costo.

15/08/2011

Ejercicio 2

Tarea TI-2
Una compaa fabrica dos tipos de productos, el tipo A y el tipo B. Un producto A se vende en $27 y requiere materia prima por un costo de $10. El costo de mano de obra de cada producto A es de $14. Por otro lado, un producto B se vende en $21 y requiere materia prima por un costo de $9. El costo de mano de obra de cada producto B es de $10. La manufactura de los productos A y B requiere dos tipos de labor: carpintera y acabado. Cada producto A requiere 2 horas de acabado y 1 de carpintera, mientras que un producto B requiere 1 hora de acabado y 1 hora de carpintera. Cada semana la compaa dispone de 100 horas para acabado y p p que la demanda de p productos B 80 horas para carpintera. Mientras q es ilimitada, se estima que la compaa vende a lo ms 40 productos A por semana. La compaa desea hacer un plan de produccin semanal que maximice la ganancia. Entrega tu respuesta de forma escrita (a mano)

15/08/2011