Este documento presenta dos casos de estudio para modelar como problemas de programación lineal. El primer caso involucra asignar aviones de diferentes tamaños a rutas, considerando la capacidad, costos y demanda. El segundo caso trata sobre procesar productos en maquinaria, considerando tiempos, beneficios, demanda y posibles inversiones para aumentar la disponibilidad. Se pide formular los modelos matemáticos y pasarlos al software LINGO usando funciones.
0 calificaciones0% encontró este documento útil (0 votos)
443 vistas2 páginas
Este documento presenta dos casos de estudio para modelar como problemas de programación lineal. El primer caso involucra asignar aviones de diferentes tamaños a rutas, considerando la capacidad, costos y demanda. El segundo caso trata sobre procesar productos en maquinaria, considerando tiempos, beneficios, demanda y posibles inversiones para aumentar la disponibilidad. Se pide formular los modelos matemáticos y pasarlos al software LINGO usando funciones.
Este documento presenta dos casos de estudio para modelar como problemas de programación lineal. El primer caso involucra asignar aviones de diferentes tamaños a rutas, considerando la capacidad, costos y demanda. El segundo caso trata sobre procesar productos en maquinaria, considerando tiempos, beneficios, demanda y posibles inversiones para aumentar la disponibilidad. Se pide formular los modelos matemáticos y pasarlos al software LINGO usando funciones.
Este documento presenta dos casos de estudio para modelar como problemas de programación lineal. El primer caso involucra asignar aviones de diferentes tamaños a rutas, considerando la capacidad, costos y demanda. El segundo caso trata sobre procesar productos en maquinaria, considerando tiempos, beneficios, demanda y posibles inversiones para aumentar la disponibilidad. Se pide formular los modelos matemáticos y pasarlos al software LINGO usando funciones.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1de 2
Investigacin de Operaciones
Carrera : Ingeniera de Sistemas EPE / Ingeniera Industrial EPE
Curso : Investigacin de Operaciones Profesor LUIS ALBERTO ULFE VEGA OSCAR GAMONAL PAJARES VICTOR ALDRHING GUEVARA CHAVEZ GUSTAVO SOLIS VARGAS
TRABAJO SOBRE PROGRAMACION ENTERA/BINARIA
CASO 1: Considere el problema de asignar tres tamaos diferentes de avin a cuatro rutas. La tabla siguiente da la capacidad mxima (en nmero de pasajeros) y el nmero de aviones disponibles para cada tipo, el nmero de viajes diarios que cada avin puede hacer en una ruta dada y el nmero diario de clientes esperados para cada ruta.
Tipo de Avin Capacidad (pasajeros) Numero de Aviones Nro. De viajes en ruta diariamente 1 2 3 4 1 50 5 3 2 2 1 2 30 8 4 3 3 2 3 20 10 5 5 4 2 Nmero diario de viajeros 1000 2000 900 1200
Los costos asociados de Operacin por viaje en las diferentes rutas junto con el costo de penalizacin (beneficio perdido) por no servir a un cliente, se resume a continuacin.
Tipo de avin Costo de Operacin por viaje en una ruta dada ($) 1 2 3 4 1 1000 1100 1200 1500 2 800 900 1000 1000 3 600 800 800 900 Penalizacin por cliente 40 50 45 70
Formule el problema como un modelo de programacin lineal para determinar la asignacin de aviones a rutas que minimizaran el costo total del sistema.
Formule un modelo de programacin lineal adecuado a esta situacin. ( 5 puntos)
Pasar el modelo anterior al software de optimizacin LINGO usando @FOR y @SUM y su interface con Excel ( 5 puntos)
2
CASO 2: Una empresa fabrica 3 productos 1,2 y 3, que deben procesarse en dos tipos de maquinaria denominadas A y B. En la siguiente tabla se recogen los tiempos de procesamiento (por tonelada procesada) con cada mquina, los beneficios (por tonelada procesada) en euros, y la disponibilidad de cada tipo de maquinaria (en horas por semana): Tipo de maquinaria Productos Disponibilidad (horas) 1 2 3 A 2 hr 5 hr 4 hr 70 B 3 hr 4 hr 6 hr 86 Benef./Ton. (euros) 800 700 950
La empresa considera aumentar la disponibilidad de tiempo de procesamiento de la maquinaria. Para ello, puede llevar a cabo alguna de las posibilidades indicadas a continuacin.
Tipo de maquinaria A B Incremento de disponibilidad (horas) 10 15 8 12 Costo inversin (miles de euros) 1600 1700 1700 1750
A lo sumo, se puede realizar un tipo de incremento para cada mquina. Gracias a un estudio de mercado se conoce los lmites de demanda de los productos, que son:
Adems, la inversin total no puede exceder de 34000,000 euros.
Se pide:
a) Formular el problema para obtener el plan de procesamiento e inversin de mayor beneficio.
b) Si la empresa desea aumentar la disponibilidad de un solo tipo de maquinaria, Cmo se modifica el modelo anterior reflejando tal situacin?
c) Si no se quiere aadir disponibilidad de B a menos que se aada de A (es decir, no es obligatorio), Cmo se representa esta nueva condicin?
d) La empresa desea ampliar la disponibilidad con la maquinaria B, si, y solo si, se incrementa tambin la A, Cmo de be modificarse la condicin considerada en el apartado anterior?
Formule un modelo de programacin lineal adecuado a esta situacin. ( 5 puntos)
Pasar el modelo anterior al software de optimizacin LINGO usando @FOR y @SUM y su interface con Excel ( 5 puntos)