Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelo Lineal de Trasporte y Trasbordo P PDF
Modelo Lineal de Trasporte y Trasbordo P PDF
PRESENTADO AL TUTOR:
POR:
LICED YOANA GALLEGO PARRA
YENNIFER GUERRERO MONCAYO
RUBEN DARIO VILORIA ASSIA
LUZ PERLA DEVIA SANTOFIMIO
JORGE LOMBANA
POLITECNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
2016
INTRODUCCION
La investigación de operaciones es una herramienta básica que posee varios
modelos y que se basa en la toma de decisiones, las cuales arrojan datos
cuantificables con varios modelos matemáticos que sirven para maximizar
ganancias y minimizar costos los cuales se dan al obtener procesos y soluciones
factibles para la obtención de un resultado más óptimo y acercado a la realidad.
Una característica esencial de la Investigación de Operaciones es encontrar una,
decisión, política o diseño óptimo en la solución de un problema.
Un modelo practico dentro de la investigación de operaciones es:
La Programación Lineal que corresponde a un algoritmo a través del cual se
resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos (principalmente
los limitados y costosos), aumentando así los beneficios. El objetivo primordial de
la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal. 1
Función Objetivo
Variables
Restricciones
OBJETIVOS ESPECIFICOS:
Establecer cada uno de los nodos con sus respectivas rutas para el caso de
estudio, y así dibujar la red de modelo de transbordo.
2 Salazar L.B. (2012). ¨Ingeniería Industrial en línea¨. Recuperado el 15 de mayo de 2016. [Disponible en]:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de operaciones/programaci
%C3%B3n-lineal/
3 Hamdy. A. Investigación de operaciones 7ª Edición. Editorial: Pearson Educación. México. 2004. Pág. 165.
Como se puede observar cualquier modelo de transporte se compone de unidades
de un bien a distribuir, m orígenes, n destinos, recursos en el origen, demandas en
los destinos y costos de distribución por unidad. Adicionalmente, se tienen varios
supuestos:
MODELO DE TRANSBORDO
En el modelo de transbordo se reconoce que puede ser más económico el
transporte pasando por nodos intermedios o transitorios antes de llegar al destino
final. Ese concepto es más general que el modelo normal de transporte, en el que
solo se permite envíos directos entre una fuente y un destino. 4
5
El Problema de Transbordo, Intertransporte o Reembarque es una variación del
modelo original de transporte que se ajusta a la posibilidad común de transportar
unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo
tradicional solo permite envíos directos desde nodos fuentes hacia nodos
destinos.
4 Hamdy. A. Investigación de operaciones 7ª Edición. Editorial: Pearson Educación. México. 2004. Pág. 205.
5 Salazar L.B. (2012). ¨Ingeniería Industrial en línea¨. Recuperado el 15 de mayo de 2016. [Disponible
en]:http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-
de-transbordo/
FIGURA N°1. Representación de una red de modelo de transbordo
CASO DE ESTUDIO
Carrocerías El toro rojo es una empresa fabricante y distribuidoras de carrocerías
para busetones, para la fabricación de la primera parte de las carrocerías se
tienen tres fábricas las cuales son: Envigado, Palmira, Tunja, las cuales pueden
producir respectivamente 190, 90 y 130 carrocerías cada una, para el año 2016
los sistemas masivos de transporte están solicitando están carrocerías de
busetones así:
Bogotá 110, Cali 75, Bucaramanga 65y Medellín 90, las carrocerías producidas en
Envigado y Tunja pueden ser enviados a los almacenes de ensamble primario
ubicados en Pereira y Armenia, pero Palmira solo envía al almacén de ensamble
primario ubicado en Armenia, estos almacenes de ensamble primario, envían a su
vez a cualquiera de los almacenes de terminado ubicados en Duitama y Cartago,
Ninguno de los almacenes ni de ensamble o terminado almacena carrocerías en
inventario, por consiguiente deben enviar todas las carrocerías que reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de cualquiera
de los almacenes de terminado, sin embargo por un tema de contratación los
clientes de Bogotá deben obtener las carrocerías exclusivamente de Duitama y los
de Medellín solo de Cartago, los costos de envío de las carrocerías a los
almacenes de ensamble y de estos a los almacenes de terminado y de estos
últimos a los clientes se dan a continuación:
VALOR EN MILES COSTO DE EMBARQUE CARROCERIA
RESTRICCIONES
Oferta
X1,4 + X1,5 ≤ 190
X2,5 ≤ 90
X3,4 + X3,5 ≤ 130
Transbordo 1
X1,4 + X3,4 – X4,6 – X4,7 = 0
X1,5 + X2,5 + X3,5 – X5,6 – X5,7 = 0
Transbordo 2
X4,6 + X5,6 - X6,8 - X6,9 - X6,10 = 0
X4,7 + X5,7 - X7,9 - X7,10 - X7,11 = 0
Demanda
X6,8 = 110
X6,9 + X7,9 = 75
X6,10 + X7,10 = 65
X7,11 = 90
Función Objetivo
ZMIN = 300X1,4 + 600X1,5 + 500X2,5 + 900X3,4 + 1200X3,5 + 1000X4,6 + 300X4,7 +
1300X5,6 + 700X5,7 + 1500X6,8 + 1800X6,9 + 1500X6,10 + 300X7,9 + 2100X7,10 + 600X7,11