Documente Academic
Documente Profesional
Documente Cultură
Ingeniera Civil
Mnica Woywood Y. Alejandro Tudela R. Especialidad Transporte PRIMER SEMESTRE 2014
Antes de comenzar
Qu
es Ingeniera Civil Indique cmo ejercer su profesin Qu espera aprender en esta asignatura
Tras
analizar las respuestas, se aprecia incertidumbre y bajo conocimiento del perfil de la carrera.
Mtodos de Optimizacin 1. Introduccin
UdeC - DIC
Ingeniera Civil
Perfil: Egresado
Ingeniero Civil
Es
capacitado para analizar, planificar, disear, construir y gestionar y mantener obras de infraestructura, bienes y servicios para la industria y la comunidad, con una visin lo suficientemente flexible, como para adaptarse a las exigencias tecnolgicas cambiantes a lo largo del tiempo, en sus dimensiones econmicas, sociales y ambientales.
Mtodos de Optimizacin 1. Introduccin
analtico, sistemtico, proactivo, crtico, responsable, con capacidad de autoaprendizaje, habilidades y competencias que le permitirn analizar situaciones en el mbito de las obras civiles, reconocer problemas y resolverlos.
UdeC - DIC
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
Ingeniero Civil
Est
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 (mtodos de optimizacin).
capacitado para interactuar con otros profesionales, formando y dirigiendo equipos de trabajo, tomando decisiones en un marco econmico, ambiental y socialmente responsable.
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
Objetivos especficos
Al final del semestre el estudiante estar capacitado para Formular y resolver problemas de programacin lineal, no lineal, entera, mono y multiobjetivo 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
UdeC - DIC Mtodos de Optimizacin 1. Introduccin
Objetivos especficos Al final del semestre el estudiante estar habilitado para: 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
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
1. Introduccin
Distintas miradas a situaciones triviales Distintas soluciones para distintos modelos Siempre hay una toma de decisin
Caso 1
Anlisis accidente de trnsito: definir responsabilidad. Un caballero transita por el centro de Concepcin buscando estacionamiento cerca de la plaza. Da varias vueltas, hasta que se percata que un vehculo abandonar un estacionamiento frente a la plaza. Espera que termine su maniobra y comienza a desplazarse.
1. Introduccin UdeC - DIC Mtodos de Optimizacin 1. Introduccin
UdeC - DIC
Mtodos de Optimizacin
Caso 1 cont.
En
Caso 1 cont.
El
ese momento aparece un joven en un auto pequeo, que tambin ve el mismo estacionamiento y tras una rpida maniobra se estaciona primero. El caballero se baja del auto e increpa al joven, indicndole su falta de respeto ya que l estaba sealizando para ocupar el estacionamiento.
joven le dice: bueno, fui ms rpido y astuto que t, viejito. Entonces el caballero se sube a su auto y choca al vehculo pequeo. El joven se indigna, y el caballero le dice: soy ms viejo que t, pero tengo dinero, si t no me respetas, yo tampoco.
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
Caso 1 cont.
Llega
Toma
de decisin (2)
Calidad de vida?
UdeC - DIC Mtodos de Optimizacin 1. Introduccin UdeC - DIC Mtodos de Optimizacin 1. Introduccin
Toma de decisin
Tras el terremoto: Definicin de qu se desea mejorar Reparar revisar servicios bsicos Desplazamientos peatonales Mejorar veredas Desplazamientos vehiculares Desplazamientos transporte pblico Mejorar carpeta de rodado Visin global: consenso tcnico-social-poltico
UdeC - DIC Mtodos de Optimizacin 1. Introduccin
Taller grupal
Formar grupos de trabajo Presentarse y organizarse (3 min) Actividad 1 (20 minutos): a)Definir conceptualmente el trmino de Sistema de Transporte (Ministerio de ?) b) Diagnstico situacin chilena c) Exponer en 1 minuto lo realizado
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
Mtodo de Anlisis
Oferta de Transporte: caractersticas de operacin: jerarquizacin, modo, flota TP, operadores, velocidad, gestin de trnsito, parqumetros. e infraestructura: red de calles, metros, tranvas, capacidad, obras, estacionamientos, terminales, paraderos. Estudio de capacidades
Sistema de Transporte
Taller grupal
Actividad 2 (5 min): anlisis personal de lo realizado Actividad 3 (20 min): a) Designar recursos del Banco Mundial b) Exposicin Actividad 4 (10 min) Reflexin Cierre de actividad (15 min)
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
Situacin hipottica
o
Un pas est viviendo una crisis econmica de tal magnitud, que todos los ministerios y reas de desarrollo han recibido el impacto, y actualmente no han podido responder a las demandas que les compete, ni llevar a cabo sus tareas. La situacin es tan grave, que el Banco Mundial va a intervenir y entregar al pas una cantidad de dinero importante, sin embargo, esta cantidad alcanza slo para atender gastos relacionados con tres reas. Ustedes son un grupo de expertos que han sido contratados para asesorar al gobierno en la decisin. Se les pide que decidan cmo distribuir porcentualmente el monto asignado, considerando los servicios bsicos de los ciudadanos no han sido cubiertos en mucho tiempo, y que por otra parte, sta podra ser la nica alternativa para movilizar al pas. Las tres reas son: transporte pblico, areo y martimo.
Mtodos de Optimizacin 1. Introduccin
UdeC - DIC
Problema de planificacin
Un profesor de la Universidad debe viajar durante los meses de Octubre y Noviembre a Santiago. El debe estar desde el lunes (11 hrs) hasta el mircoles (17 hrs) de cada semana en la capital. La institucin paga su estada (2 noches), pero l debe costear los pasajes. Ha averiguado en la aerolnea el costo de los pasajes y tiene varias alternativas: Comprar pasajes de ida y vuelta (viaje redondo), con un costo de 70 UM. Los pasajes sencillos, en cualesquiera de las dos direcciones, valen el 70% de un viaje redondo (c/u, ida y vuelta).
Mtodos de Optimizacin 1. Introduccin
Debido a la demanda, los pasajes para un viaje redondo que se compran para un da lunes y regresar el mircoles de esa misma semana, cuestan 20% ms que pasajes para otros das de la semana. Indique a este profesor universitario la forma en que debe efectuar la compra de sus pasajes. Indique todos los supuestos que le sean tiles para resolver este problema. Tiene 10 minutos para resolver.
1.
2.
UdeC - DIC
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
Una maestranza local desea ampliar su produccin mensual Cotiza dos mquinas: automtica (A) y semiautomtica (B) Slo conoce sus costos de operacin: Mquina A 30 UM 0.06 UM Mquina B 50 UM 0.04 UM
= n de piezas fabricadas
Informacin disponible: Costos de operacin: Costo fijo de puesta en marcha Costo variable de produccin Incgnita:
Solucin grfica
UM
Mq A Mq B
cunto producir por lote?, cada vez que se pone en marcha la mquina Se define: X = n de unidades que se produce por lote
Maq A: COA = 30 + 0.06 X Maq B: COB = 50 + 0.04 X
UdeC - DIC
50
30
Unidades/lote 1000
Solucin grfica
Mtodos de Optimizacin 1. Introduccin
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
Solucin: grfica La recomendacin de compra es indiferente para x = 1000 unidades por lote. Una solucin general del modelo es:
1. Comprar la mquina A si el tamao del lote es menor a 1000 unidades 2. Comprar la mquina B si el tamao del lote es mayor a 1000 unidades 3. Es indiferente la compra para x = 1000 unidades. 4. No es posible descartar la compra.
Mquina A fabrica 125 piezas/h Mquina B fabrica 225 piezas/h El taller trabaja un turno de 8 horas/da Las piezas se producen para ser soldadas en otro depto a una razn de 900 piezas/da Se prevee una futura expansin del depto que podra demandar 1500 piezas/da. Nueva info agrega restricciones al problema =>Revisin solucin grfica
Mtodos de Optimizacin 1. Introduccin
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
UdeC - DIC
Solucin grfica
UM
Mq B
50
Mq A
30
Solucin restringida: El tamao del lote est ahora restringido: Maquina A 1000 piezas/da Mquina B 1800 piezas/da Solucin inmediata al problema: Situacin actual, sin almacenamiento: 900 p/d, comprar mquina A Situacin futura, sin almacenamiento: 1500 p/d, comprar mquina B =>Se requiere ms info para tomar decisin
1000
1800 Unidades/lote
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
Por ejemplo: si se aumenta el turno a 12 h/d Dada la futura expansin, la mquina A satisface ambos requerimientos Si se permite el almacenamiento o venta de unidades no utilizadas Falta informacin: cunto almacenar y a qu costo? Cul es el precio de venta de las piezas sobrantes? => Anlisis de sensibilidad a los datos
UdeC - DIC
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
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
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 (parsimonia)
Ejemplos
Por qu un modelo?
Mapas y maquetas arquitectnicas Aeromodelos. Renen las caractersticas de vuelo de los aviones reales: diseo, resistencia, aerodinmica Simulacin digital
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
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
UdeC - DIC Mtodos de Optimizacin 2. Programacin Lineal
1.Introduccin moda prxima temporada Ideas de optimizacin problemas de decisin Compra de materiales
Confeccin Control
zapatos
de calidad
global
1. Introduccin
Origen de la I.O.
Ideas de optimizacin problemas de decisin
Anlisis confeccin zapatos: - Pequeos talleres artesanales - Grandes corporaciones actuales (personal <> masivo)
- pero, cambios principales en la empresa
-
Origen de la IO
Especializacin
problemas:
crea nuevos
Incremento divisin mano de obra Segmentacin responsabilidad administracin => se incrementa la complejidad y especializacin
Imperios (deptos) crecen relativamente autnomos Actividades y objetivos se entrelazan con los de la empresa Disponibilidad y asignacin de recursos limitados
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
10
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
UdeC - DIC
Intenta hallar la solucin mejor u ptima Considera todos los aspectos de la organizacin Objetivos coherentes organizacin en conjunto Conclusiones positivas y comprensivas para quien toma decisin No hay individuos expertos en todos los aspectos a considerar: => equipo multidisciplinario
Matemticas, estadsticas, probabilidades Economa, administracin computacin, ingeniera Ciencias fsicas, ciencias del comportamiento
UdeC - DIC
Mtodos de Optimizacin
1. Introduccin
11
Sntesis contenidos
Planifi cacin
Defender su decisin
METODO DE OPTIMIZACION
Simplificar la realidad
Relacio nes
Avance cientfico importante desde 1950 Herramienta estndar Usa un modelo matemtico La PL trata el problema de asignar recursos limitados entre actividades competidoras en la mejor forma posible (ptima). : TODAS las funciones matemticas son lineales Programacin : sinnimo planificacin. Lineal
Solucin realista
UdeC - DIC
Mtodos de Optimizacin
2. Programacin Lineal
UdeC - DIC
Mtodos de Optimizacin
2. Programacin Lineal
Programacin Lineal:
planificacin de actividades para obtener resultado ptimo. alcanzar la meta especificada de la mejor forma posible entre todas las alternativas factibles
PPL
Problemas de Programacin Lineal
UdeC - DIC Mtodos de Optimizacin 2. Programacin Lineal
Ejemplo prototipo Un pequeo taller artesanal, ubicado en Concepcin, fabrica dos tipos de muebles para oficina. Posee una planta de seis operarios calificados y tres mquinas distintas: sierra elctrica, torno y lijadora, necesarias para fabricar los muebles. Llamemos a los productos 1 y 2, y a las mquinas A, B y C, respectivamente. Visitando este taller se ha podido observar el proceso de produccin. Es un proceso simple de produccin:
UdeC - DIC Mtodos de Optimizacin 2. Programacin Lineal
12
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 mueble 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 mueble 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 A, B y C por semana es de 90, 50 y 120 horas, respectivamente. Costo unitario de los muebles 1 y 2 es de 30 y 60 UM, y los precios de venta son 70 y 120 UM, respectivamente. Asesorar a la mueblera.
UdeC - DIC
Mtodos de Optimizacin
2. Programacin Lineal
Proposicin de fabricacin: Un empleado dice: 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
Esta descripcin es bsicamente el modelo, Aprender a leer esta tabla en forma matemtica
UdeC - DIC Mtodos de Optimizacin 2. Programacin Lineal
UdeC - DIC
13
Formulacin matemtica 1. Definicin de variables en forma explcita Sea x1 = produccin semanal mueble tipo 1 x2 = produccin semanal mueble tipo 2 2. Restricciones: Requerimiento vs disponibilidad de mquina 2x1 + x2 90 horas de mquina A x1 + x2 50 horas de mquina B x1, x2, x3 0 x1 + 3x2 120 horas de mquina C Produccin no negativa:
Resolucin grfica
X1 MA
FO
MB
MC
X1
= 15 = 35 activa:
X2
X2 M
= 2700 MB
Restr MA,
2. Programacin Lineal
UdeC - DIC
Mtodos de Optimizacin
2. Programacin Lineal
Solucin grfica: Solucin: Se debe producir 15 unidades semanales del mueble tipo 1 y 35 unidades semanales del mueble tipo 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.
UdeC - DIC
Mtodos de Optimizacin
2. Programacin Lineal
14
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
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
Mtodos de Optimizacin 2. Programacin Lineal UdeC - DIC
UdeC - DIC
Mtodos de Optimizacin
2. Programacin Lineal
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
Mtodos de Optimizacin 2. Programacin Lineal
UdeC - DIC
15
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.) Aditividad - La actividad es indiferente al tipo de producto - Uso (produccin) secuencial
Mtodos de Optimizacin 2. Programacin Lineal
Divisibilidad de las actividades - Las soluciones pueden ser no enteras - Resultados con variables no enteras, no se pueden resolver como PPL
UdeC - DIC
UdeC - DIC
Mtodos de Optimizacin
2. Programacin Lineal
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 R. Especialidad Transporte PRIMER SEMESTRE 2014
UdeC - DIC
16
Ejemplos
17