You are on page 1of 15

MODELO DE TRASPORTE Y TRASBORDO

PRESENTADO :

JOSE JULIAN MUÑOZ


INVESTIGACION DE
OPERACIONES

POR:
MARLY ZAPATA
ATUESTA CC
1120572184

POLITECNICO
GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
2016
INTRODUCCION

La investigación de operaciones puede definirse como un método


científico de resolución de problemas, la cual brinda las herramientas
suficientes para que con base en abstracciones de la realidad se
puedan generar y resolver modelos matemáticos con el objetivo de
elaborar un análisis y concluir de los mismos para así poder sustentar
cuantitativamente las decisiones que se tomen respecto a la situación
problema.

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
Se desarrolla un siguiente caso empresa el Toro Rojo, fabricante y
distribuidor de carrocerías para busetones; buscando aplicar
conocimientos adquiridos en el desarrollo de la materia investigación
de operaciones formulando así un modelo completo de programación
lineal de forma algebraica.

1
OBJETIVO
OBJETIVO GENERAL
Crear un modelo completo de programación lineal de forma algebraica
para la empresa el toro rojo; fabricante y distribuidora de carrocerías
para busetones.

OBJETIVOS ESPECIFICOS:

 Definir el concepto de modelo de transporte y modelo de


transbordo, establecer procedimientos y diferencias.
 Formular un modelo completo de programación lineal en forma algebraica
 Definir la red del modelo de transbordo
1. DEFINICIÓN CONCEPTO DE MODELO DE TRANSPORTE Y
MODELO DE TRANSBORDO
1.1 MODELO DE TRANSPORTE
El objetivo primordial del modelo de transporte es buscar minimizar el
cotos de envió de la cantidad de elementos que se enviaran de cada
fuente a cada destino, tal que se minimice el costo del transporte total
de los envíos. Por otra parte el modelo de transporte establece un
método que regula el transporte de mercancías de varias fuentes a
varios destinos.
El problema general del transporte se refiere a la distribución de
mercancía desde cualquier conjunto de centro de suministro,
denominados orígenes (fuentes), hasta cualquier conjunto de centros
de recepción, llamados destinos, de tal forma que se minimicen los
costos totales de distribución. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de
unidades que deben recibir de los orígenes.
El modelo busca determinar un plan de transporte de una mercancía
de varias fuentes a varios destinos. Entre los datos del modelo se
cuenta:
• Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
• El costo de transporte unitario de la mercancía de cada fuente a cada destino.
FIGURA N°1. Representación de una red de modelo de transporte.
http://image.slidesharecdn.com/modelotransporte-140331215756-phpapp01/95/modelo-
transporte-5-638.jpg? cb=1396303104

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:

 Supuesto de requerimientos: cada origen tiene un suministro fijo de


unidades que se deben distribuir por completo entre los destinos.
 Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al número de unidades distribuidas.
 Propiedad de soluciones factibles: un problema de transporte tiene
soluciones factible si y sólo si la sumatoria de recursos en lo m
orígenes es igual a la sumatoria de demandas en los destinos.
 Propiedad de soluciones enteras: En los casos en los que tanto los recursos
como
las demandas toman un valor entero, todas las variables básicas
(asignaciones), de cualquiera de las soluciones básicas factibles
(inclusive la solución óptima), asumen también valores enteros.

Los análisis de dualidad y sensibilidad en los modelos de transporte


resultan ser bastante interesantes, pues pueden llegar a determinar
aumentos de capacidad en las fuentes si el precio sombra de las rutas
en relación a ellas lo justifica.
1.2 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.2
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.

Existe la posibilidad de resolver un modelo de transbordo mediante las


técnicas tradicionales de resolución de modelos de transporte y este
procedimiento se basa en la preparación del tabulado inicial haciendo
uso de artificios conocidos con el nombre de amortiguadores, los
cuales deben ser iguales a la sumatoria de las ofertas de los nodos de
oferta pura y de coeficiente cero (0) en materia de costos.

Sin embargo la resolución de un problema de transbordo haciendo uso


de los algoritmos de resolución de modelos de transporte es una idea
anacrónica, teniendo en cuenta la posibilidad de acceso a
herramientas de cómputo capaces de resolver problemas complejos
una vez modelados mediante las técnicas de programación lineal.

La importancia de los modelos de transbordo aumenta con las nuevas


tendencias globales de gestión de cadenas de abastecimiento, en las
cuales se deben de optimizar los flujos logísticos de productos
teniendo en cuenta la importancia de minimizar los costos, asegurar
disponibilidad de unidades y reconociendo la importancia de los
centros de distribución en la búsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.
2
FIGURA N°1. Representación de una red de modelo de transbordo

Para poder resolver un problema de transbordo mediante


programación lineal basta con conocer una nueva familia de
restricciones, las llamadas restricciones de balanceo. En un problema
de transbordo existen 3 clases de nodos, los nodos de oferta pura, los
de demanda pura y los nodos transitorios que posibilitan el transbordo
y que deben de balancearse para hacer que el sistema sea viable, es
decir, que todas las unidades que ingresen a un nodo sean iguales a
las que salgan del mismo (unidades que salen + unidades que
conserve el nodo).

1.3 DIFERENCIA DE UN MODELO DE TRANSPORTE Y TRANSBORDO

El método de transporte es un caso especial de la programación lineal


y busca determinar un plan de transporte de una mercancía de varias
fuentes a varios destinos. EL modelo de transbordo trata de enviar
bienes (cantidades) desde un punto i, a únicamente
destinos finales j. El envío no se produce
entre orígenes o entre destinos
tampoco entre destinos a orígenes. El modelo de trasbordo nos demuestra que
resulta
más económico (minimizar costos) enviar a través de nodos
intermedios o transitorios antes de llegare al punto de destino final.

2. 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

FABRICAS ALMACENES DE ENSAMBLE


PEREIRA ARMENIA
ENVIGADO 300 600
PALMIRA - 500
TUNJA 900 1200

VALOR EN MILES COSTO DE EMBARQUE CARROCERIA

ALMACENES DE ENSAMBLE ALMACENES DE TERMINADO


DUITAMA CARTAGO
PEREIRA 1000 300
ARMENIA 1300 700

VALOR EN MILES COSTO DE EMBARQUE CARROCERIA


CLIENTE FINAL
ALMACENES DE TERMINADO BOGOTA CALI BUCARAMANGA MEDELLIN

DUITAMA 1500 1800 1700


CARTAGO 300 2100 600

2.1 RED DE TRASBORDO DEL CASO


FABRICAS OFERTA CLIENTES DEMANDA
ENVIGADO 190 BOGOTA 110
PALMIRA 90 CALI 75
TUNJA 130 BUCARAMANG 65
A
MEDELLIN 90

TOTAL 410 TOTAL 340

2.2 MODELO DE TRASBORDO DEL CASO


La oferta es mayor que la demanda y se puede cumplir al 100
con la solicitudes tenemos:

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

VARIAB
ACTIVID COST
L E DE CONTRIBU
A D DE O POR
DECISI CIO N
LA UNIDA
ÓN TOTAL
VARIAB D
LE
X1,4 19 300 57000
0
X1,5 0 600 0
X2,5 90 500 45000
X3,4 60 900 54000
X3,5 0 120 0
0
X4,6 20 100 20000
0
X4,7 23 300 69000
0
X5,6 90 130 11700
0 0
X5,7 0 700 0
X6,8 11 150 16500
0 0 0
X6,9 0 180 0
0
X6,1 0 170 0
0 0
X7,9 75 300 22500
X7,1 65 210 13650
0 0 0
X7,1 90 600 54000
1
TOTAL COSTOS 74000
MODELO 0
RED DE MODELO DE TRANSBORDO SOLUCIÓN ÓPTIMA

You might also like