Beruflich Dokumente
Kultur Dokumente
Ingeniera Civil
Mnica Woywood Y. Alejandro Tudela Juan Carrasco
2012-1
Mtodos de Optimizacin
DESCRIPCIN ASIGNATURA Incorporar los conceptos y uso de la optimizacin a la formacin profesional del Ingeniero Civil, herramienta de apoyo en el proceso de toma de decisiones. Objetivos generales Capacitar al estudiante en la formulacin y resolucin de problemas de investigacin de operaciones.
Objetivos especficos
Al final del semestre el estudiante estar capacitado para Formular y resolver problemas de programacin lineal Reconocer y aplicar estructuras especiales de programacin lineal Aplicar conceptos de teora de grafos a la resolucin de problemas de programacin lineal Analizar la sensibilidad de la solucin de un problema de optimizacin Interpretar los resultados y tomar decisiones frente a las soluciones encontradas Incorporar el concepto de responsabilidad social en la toma de decisiones Justificar la toma de decisin ante sus pares
Objetivos especficos Al final del semestre el estudiante estar habilitado para: Integrarse a un grupo de trabajo entre pares Exponer el trabajo ante sus pares Desarrollar una visin flexible en la toma de decisiones Desarrollar una actitud crtica frente al trabajo desarrollado por sus pares Desarrollar una conducta responsable e ntegra
se puede optimizar Un conjunto de actividades Para ordenarlas Y poder encontrar cul es la mejor solucin En cunto a beneficios, costos, daos Requiere definicin especfica, toma de datos, formulacin y resolucin
Toma de decisin
Definicin de qu se desea mejorar Desplazamientos peatonales Desplazamientos vehiculares Desplazamientos transporte pblico Mejorar carpeta de rodado Mejorar veredas Mejorar escurrimiento aguas lluvias Disminuir accidentes de trnsito Visin global: consenso tcnico-social-poltico
Calidad de vida?
Origen de la IO
Especializacin
problemas:
crea nuevos
Imperios (deptos) crecen relativamente autnomos Actividades y objetivos se entrelazan con los de la empresa Disponibilidad y asignacin de recursos limitados
Principios
de la IO? Segunda Guerra Mundial, por qu? Esfuerzo de guerra: urgente necesidad de asignar recursos escasos a las diversas operaciones militares de manera efectiva.
Uso del radar Manejo de convoyes Bombardeos, operaciones de minado Resultado: Investigacin de Operaciones militares
Origen de la IO
Posguerra:
de conducir y coordinar actividades Modelo cientfico matemtico Objetivos coherentes, organizacin de conjunto Toma de decisiones Asignar recursos limitados (materia prima, HH y $)
tcnicas disponibles de IO Simplex (1947) Programacin Lineal, No Lineal Programacin dinmica Teora de colas Teora de inventarios Teora de juegos Computadores
Matemticas, estadsticas, probabilidades Economa, administracin computacin, ingeniera Ciencias fsicas, ciencias del comportamiento
Programacin Lineal:
planificacin de actividades para obtener resultado ptimo. alcanzar la meta especificada de la mejor forma posible entre todas las alternativas factibles
Lineal
PPL
Mapa conceptual
Planific a cin
Defender su decisin
Anlisis de sensibilida d
METODO S DE OPTIMIZACION
Simplificar la realidad
Relacio nes
Modelo matemtic o
Lineal No lineal Grafos
Ejemplo prototipo Un pequeo taller artesanal, ubicado en Concepcin, fabrica dos tipos de muebles para el hogar. Posee una planta de seis operarios calificados y tres mquinas distintas (sierra elctrica, torno, lijadora), necesarias para fabricar los muebles. Llamemos a los productos 1 y 2, y a las maquinas A, B y C, respectivamente. Visitando este taller se ha podido observar:
Proceso simple de produccin: Ambos productos requieren para su produccin el empleo de las tres mquinas, siendo imposible utilizar la misma mquina para la elaboracin simultnea de los dos muebles La elaboracin de una unidad del producto 1 requiere de 2 horas en la mquina A, 1 hora en la mquina B y 1 hora en la mquina C.
La
elaboracin de una unidad del producto 2 requiere de 1 hora en la mquina A, 1 hora en la mquina B y 3 horas en la mquina C.
Se ha consultado por las capacidades y las ventas: La disponibilidad de las mquinas por semana es: 90, 50 y 120 hrs. Costo unitario de los productos es de 40 y 70 UM, y los precios de venta son 80 y 130 UM, respectivamente.
Proposicin de fabricacin: Siempre se ha fabricado: 15 unidades de producto 1 25 unidades de producto 2 Averiguar: produccin factible, ptima?
Maq A: Maq B: Maq C: 2*15 + 1*25 = 55 1*15 + 1*25 = 40 1*15 + 3*25 = 90 < 90 horas < 50 horas < 120 horas OK OK OK
Resumiendo:
Tipo de mquina A B C Precio unit Costo unit (Utilidad)
Capacidad usada por unidad de produccin [h]
Utilidad: 15 * 40 + 25 * 60 = 2100 UM
Formulacin matemtica 1. Definicin de variables en forma explcita Sea x1 = produccin semanal producto 1 x2 = produccin semanal producto2 2. Restricciones: Requerimiento vs disponibilidad de mquina 2x1 + x2 90 mquina A x1 + x2 50 mquina B x1 + 3x2 120 mquina C Produccin no negativa: x1, x2, x3 0 3. Funcin objetivo: maximizar utilidades Max M = 40 x1 + 60 x2
Resolucin grfica
X1 MA
FO
MB
MC
X2
Resolucin grfica: Solucin: Se debe producir 15 unidades semanales del producto 1 y 35 unidades semanales del producto 2, con un beneficio semanal de 2700 UM. Restricciones activas: mquinas B y C. Ellas definen el problema. Mquina A tiene an capacidad no utilizada.
Por qu un modelo?
Necesitamos decidir Opciones o cursos de accin a seguir Escogemos la mejor alternativa Si la opcin es nica, la decisin ya est tomada Si son muchas o infinitas, entonces identificarlas y escoger la preferida puede ser muy complejo Si la opcin debe ser tomada por un grupo de personas, unos pueden tener diferentes visiones que otros
Por qu un modelo?
Establecer explcitamente los objetivos que se persiguen con la decisin Ordenar las opciones disponibles de la mejor forma Los modelos permiten tomar una decisin ms eficientemente: Ms rpida, econmica, informadamente, etc.
Por qu un modelo?
Todos los modelos estn incorrectos, pero hay algunos tiles (G.E.P. Box)
Realidad (fenmeno analizado)
Modelo
Por qu un modelo?
Caricatura de la realidad, que captura los factores dominantes que determinan el comportamiento del sistema en estudio Caractersticas ms relevantes de la realidad Caractersticas a considerar dependern del uso Trade-off entre la complejidad del modelo y las caractersticas consideradas Simplicidad
Ejemplos
Por qu un modelo?
Mapas y maquetas arquitectnicas Aeromodelos. Renen las caractersticas de vuelo de los aviones reales: diseo, resistencia, aerodinmica Simulacin - juegos
Por qu un modelo?
Problemas: pueden ser modelados en ms de una forma Lo importante es ver qu tipo de modelacin es ms eficiente (tiempo, resultado, memoria) Conceptos errados en torno a los modelos: Hay quienes niegan su utilidad porque hay muchas hiptesis cuestionables: hay factores difciles de cuantificar, los datos carecen de precisin Es clave ver si el resultado es sensible o no respecto a dichas hiptesis La calidad de la solucin depender de la precisin de la estructura y de los datos del modelo No aceptar nunca la primera respuesta que un modelo matemtico produce, sin un anlisis y cuestionamiento posterior
x1 + 3 x2 120
x1 0 x2 0
Se puede extender a:
PPL general:
Max M = c1 x1 + c2 x2 + . + cn xn s.a a11 x1 + a12 x2 + a1n xn b1 a21 x1 + a22 x2 + a2n xn b2 : : : : am1 x1 + am2 x2 + amn xn bm xi 0, i = 1,2,n
m mquinas y n productos diferentes xi = produccin diaria del producto i, i = 1...n Aij = n de horas de maq j necesarias para producir una unidad del producto i, i= 1...n, j= 1...m bj = n de horas diarias disponibles de maq j, j=1...m ci = beneficio diario unitario producto i, i=1...n
Definiciones
Objetivo del problema, qu desea abordar Funcin objetivo M = cx Restricciones funcionales Ax b Restricciones de no negatividad x 0 Variables de decisin x Parmetros del modelo A, b, c Supuestos
Min M = Max (-M) Restricciones funcionales = Algunas variables pueden ser negativas
tiene de peculiar este problema que es tan fcil de formular? Hiptesis: modelo programacin lineal Caractersticas bsicas: - Linealidad: proporcionalidad y aditividad - Certeza de los datos - Divisibilidad de las actividades
Estructura PPL
Estructura PPL
Certeza - Datos provienen de observaciones reales - Relacin naturaleza parmetros modelo - Promedios, variaciones, probabilidades Anlisis de sensibilidad de los datos
Proporcionalidad - Restricciones, Funcin Objetivo Limitaciones: - Problema de inversin inicial - Rendimientos de escala (crec., decre.)
Divisibilidad de las actividades - Las soluciones pueden ser no enteras - Resultados con variables no enteras, no se pueden resolver como PPL
Modelacin
Modelo de decisin
- Construir un modelo: Objetivo Criterio de decisin Variables de decisin Datos o parmetros - Realidad -> simplificacin
Mtodos de Optimizacin
Ingeniera Civil
Mnica Woywood Y. Alejandro Tudela Juan Carrasco
2012-1
10