Metodos 1 2014-1 BN PDF

Mtodos de Optimizacin
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.
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
1. Introduccin
Ingeniero Civil
Est
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
1. Introduccin
UdeC - DIC
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
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
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
1. Introduccin
UdeC - DIC
1. Introduccin
Caso 1 cont.
Llega
Toma
de decisin (2)
un carabinero y pide explicaciones, a quin se lleva detenido? Justifique!
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
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
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
1. Introduccin
Situacin hipottica
o
Reflexin trabajo en equipo

Objetivos: Sensacin de participacin Trabajo con autoevaluacin Permite medir el grado de compromiso con lo que hacemos Aceptar la diversidad de pensamiento Aprender a escuchar al otro Evitar prejuicios Asumir compartir- liderazgo Trabajo sin evaluacin docente Profesional con formacin integral
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.
UdeC - DIC
Problema de planificacin
Problema de planificacin cont.

3.
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).
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
1. Introduccin
Un modelo de decisin simple
Desarrollo modelo de decisin

Existen tres alternativas de decisin Recomendar comprar mquina A Recomendar comprar mquina B Recomendar no comprar Objetivo: seleccionar la alternativa de menor costo, dada la escasa informacin de que se dispone
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
Costos C p.en.m. x lote C unit variable

Lote
= 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
UdeC - DIC
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.
Informacin adicional del proceso:
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
UdeC - DIC
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
Si se libera la restriccin de un turno diario, qu pasa?
UdeC - DIC
1. Introduccin
UdeC - DIC
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
1.3 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, pueden existir diferentes visiones, diferentes objetivos diferentes modelos
Datos, variables, info necesaria?

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
Abstraccin de los aspectos ms relevantes. Simplificacin astuta de la realidad.

UdeC - DIC
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
En Investigacin de Operaciones se usan modelos abstractos

Matemticos Relaciones internas del sistema modelado extrado de la realidad: ecuaciones, inecuaciones, dependencias lgicas, etc.
UdeC - DIC
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
1.1 Origen de la I.O.

Investigar
Anlisis confeccin zapatos:
zapatos
de calidad
- Almacenamiento Pequeos talleres artesanales - Grandes corporaciones actuales

Despacho Ventas Mirada
UdeC - DIC
global
1. Introduccin
Optimizacin del proceso Mtodos de Optimizacin
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
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
Necesidad de establecer criterios

Forma de conducir y coordinar actividades Modelo cientfico matemtico Objetivos coherentes, organizacin de conjunto Toma de decisiones Asignar recursos limitados (materia prima, HH y $)
Posguerra: gradualmente la industria se interes en este nuevo campo.

UdeC - DIC
Otros factores rpido uso de IO

Mejoran tcnicas disponibles de IO Simplex (1947) Programacin Lineal, No Lineal Programacin dinmica Teora de colas Teora de inventarios Teora de juegos Computadores
IO se aplica forma de conducir y coordinar las actividades en una organizacin

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
1. Introduccin
11
Sntesis contenidos
Planifi cacin
Expre sin oral y no verbal
Defender su decisin
Modelo que permite tomar decisiones
2. PROGRAMACION LINEAL 2.1 INTRODUCCIN
Datos, Variable Costo inf
Permite conocer y entender un problema
Estimar riesgos de la solucin
Anlisis de sensibili dad
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
Tomar una decisin Interpre tar resultados
Modelo matem tico

Lineal No lineal Grafos
Aplicar juicio de valor
Solucin realista
UdeC - DIC
2. Programacin Lineal
UdeC - DIC
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
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:
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
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]
Producto 1 Producto 2 2 1 1 70 30 (40) 1 1 3 120 60 (60)
Capacidad disponible [h/semana] 90 50 120
Utilidad: 15 * 40 + 25 * 60 = 2100 UM

es factible? es el ms ventajoso? Existe capacidad ociosa en las tres mquinas.

Mtodos de Optimizacin 2. Programacin Lineal
Esta descripcin es bsicamente el modelo, Aprender a leer esta tabla en forma matemtica
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
3. Funcin objetivo: maximizar utilidades sem. Max M = 40 x1 + 60 x2

UdeC - DIC Mtodos de Optimizacin
Restr MA,
UdeC - DIC
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.
2.2 Formulacin general PPL

Formulacin PPL: Max M = 40 x1 + 60 x2 s.a 2 x1 + x2 90 x1 + x2 50 x1 + 3 x2 120 x1 0 x2 0
UdeC - DIC
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
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
Mtodos de Optimizacin 2. Programacin Lineal UdeC - DIC
UdeC - DIC
Definiciones

2.3 Estructura de un PPL

Qu 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, de las variables
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
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
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
Modelacin
Modelo de decisin
- Construir un modelo: Objetivo Criterio de decisin Variables de decisin Datos o parmetros - Realidad -> simplificacin
Ingeniera Civil
Mnica Woywood Y. Alejandro Tudela R. Especialidad Transporte PRIMER SEMESTRE 2014
-> supuestos e hiptesis

UdeC - DIC
16
Ejemplos
17

Metodos 1 2014-1 BN PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Metodos 1 2014-1 BN PDF

Transféré par

Droits d'auteur :

Formats disponibles

Mtodos de Optimizacin

un carabinero y pide explicaciones, a quin se lleva detenido? Justifique!

Reflexin trabajo en equipo

Problema de planificacin cont.

Un modelo de decisin simple

Desarrollo modelo de decisin

UdeC - DIC Mtodos de Optimizacin 1. Introduccin

Costos C p.en.m. x lote C unit variable

Informacin adicional del proceso:

Si se libera la restriccin de un turno diario, qu pasa?

1.3 Por qu un modelo?

Datos, variables, info necesaria?

Abstraccin de los aspectos ms relevantes. Simplificacin astuta de la realidad.

En Investigacin de Operaciones se usan modelos abstractos

1.1 Origen de la I.O.

Anlisis confeccin zapatos:

- Almacenamiento Pequeos talleres artesanales - Grandes corporaciones actuales

Optimizacin del proceso Mtodos de Optimizacin

UdeC - DIC Mtodos de Optimizacin 1. Introduccin

Necesidad de establecer criterios

UdeC - DIC Mtodos de Optimizacin 1. Introduccin

Posguerra: gradualmente la industria se interes en este nuevo campo.

Otros factores rpido uso de IO

UdeC - DIC Mtodos de Optimizacin 1. Introduccin

IO se aplica forma de conducir y coordinar las actividades en una organizacin

Expre sin oral y no verbal

Modelo que permite tomar decisiones

2. PROGRAMACION LINEAL 2.1 INTRODUCCIN

Datos, Variable Costo inf

Permite conocer y entender un problema

Estimar riesgos de la solucin

Anlisis de sensibili dad

Tomar una decisin Interpre tar resultados

Modelo matem tico

Aplicar juicio de valor

UdeC - DIC Mtodos de Optimizacin 2. Programacin Lineal

Producto 1 Producto 2 2 1 1 70 30 (40) 1 1 3 120 60 (60)

Capacidad disponible [h/semana] 90 50 120

es factible? es el ms ventajoso? Existe capacidad ociosa en las tres mquinas.

3. Funcin objetivo: maximizar utilidades sem. Max M = 40 x1 + 60 x2

2.2 Formulacin general PPL

m mquinas y n productos diferentes xi = produccin diaria del producto i, i = 1...n

2.3 Estructura de un PPL

UdeC - DIC Mtodos de Optimizacin 2. Programacin Lineal

-> supuestos e hiptesis

Vous aimerez peut-être aussi