MODELO DE TRASPORTE Y TRASBORDO

PRESENTADO :
JOSE JULIAN MUOZ
INVESTIGACION DE OPERACIONES

POR:
MARLY ZAPATA ATUESTA
CC 1120572184

POLITECNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
2016

INTRODUCCION

La investigacin de operaciones puede definirse como un mtodo cientfico de

resolucin de problemas, la cual brinda las herramientas suficientes para que con
base en abstracciones de la realidad se puedan generar y resolver modelos
matemticos con el objetivo de elaborar un anlisis y concluir de los mismos para as
poder sustentar cuantitativamente las decisiones que se tomen respecto a la situacin
problema.

La Programacin Lineal que corresponde a un algoritmo a travs 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 Programacin
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una funcin objetivo tambin lineal. 1
Se desarrolla un siguiente caso empresa el Toro Rojo, fabricante y distribuidor de
carroceras para busetones; buscando aplicar conocimientos adquiridos en el
desarrollo de la materia investigacin de operaciones formulando as un modelo
completo de programacin lineal de forma algebraica.

OBJETIVO
OBJETIVO GENERAL
Crear un modelo completo de programacin lineal de forma algebraica para la
empresa el toro rojo; fabricante y distribuidora de carroceras para busetones.
OBJETIVOS ESPECIFICOS:
Definir el concepto de modelo de transporte y modelo de transbordo, establecer
procedimientos y diferencias.
Formular un modelo completo de programacin lineal en forma algebraica
Definir la red del modelo de transbordo

1. DEFINICIN 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 envos. Por otra parte el modelo de
transporte establece un mtodo que regula el transporte de mercancas de varias
fuentes a varios destinos.
El problema general del transporte se refiere a la distribucin de mercanca desde
cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta
cualquier conjunto de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben
recibir de los orgenes.
El modelo busca determinar un plan de transporte de una mercanca 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 mercanca de cada fuente a cada destino.
FIGURA N1. Representacin 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 orgenes, n destinos, recursos en el origen, demandas en los
destinos y costos de distribucin 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 nmero de unidades distribuidas.
Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y slo si la sumatoria de recursos en lo m orgenes 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 bsicas (asignaciones),
de cualquiera de las soluciones bsicas factibles (inclusive la solucin ptima),
asumen tambin valores enteros.
Los anlisis 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 relacin a ellas lo justifica.
1.2 MODELO DE TRANSBORDO

En el modelo de transbordo se reconoce que puede ser ms econmico el transporte

pasando por nodos intermedios o transitorios antes de llegar al destino final. Ese
concepto es ms general que el modelo normal de transporte, en el que solo se
permite envos directos entre una fuente y un destino. 2
El Problema de Transbordo, Intertransporte o Reembarque es una variacin del
modelo original de transporte que se ajusta a la posibilidad comn de transportar
unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo
tradicional solo permite envos directos desde nodos fuentes hacia nodos destinos.
Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas
tradicionales de resolucin de modelos de transporte y este procedimiento se basa en
la preparacin 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 resolucin de un problema de transbordo haciendo uso de los

algoritmos de resolucin de modelos de transporte es una idea anacrnica, teniendo
en cuenta la posibilidad de acceso a herramientas de cmputo capaces de resolver
problemas complejos una vez modelados mediante las tcnicas de programacin
lineal.

La importancia de los modelos de transbordo aumenta con las nuevas tendencias

globales de gestin de cadenas de abastecimiento, en las cuales se deben de
optimizar los flujos logsticos de productos teniendo en cuenta la importancia de
minimizar los costos, asegurar disponibilidad de unidades y reconociendo la
importancia de los centros de distribucin en la bsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.

FIGURA N1. Representacin de una red de modelo de transbordo

Para poder resolver un problema de transbordo mediante programacin 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 mtodo de transporte es un caso especial de la programacin lineal y busca
determinar un plan de transporte de una mercanca 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
envo
no
se produce entre orgenes o entre destinos
tampoco entre destinos a orgenes. El modelo de trasbordo nos demuestra que resulta

ms econmico (minimizar costos) enviar a travs de nodos intermedios o transitorios

antes de llegare al punto de destino final.

2. CASO DE ESTUDIO
Carroceras El toro rojo es una empresa fabricante y distribuidoras de carroceras para
busetones, para la fabricacin de la primera parte de las carroceras se tienen tres
fbricas las cuales son: Envigado, Palmira, Tunja, las cuales pueden producir
respectivamente 190, 90 y 130 carroceras cada una, para el ao 2016 los sistemas
masivos de transporte estn solicitando estn carroceras de busetones as:
Bogot 110, Cali 75, Bucaramanga 65y Medelln 90, las carroceras producidas en
Envigado y Tunja pueden ser enviados a los almacenes de ensamble primario
ubicados en Pereira y Armenia, pero Palmira solo enva al almacn de ensamble
primario ubicado en Armenia, estos almacenes de ensamble primario, envan 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 carroceras en inventario, por
consiguiente deben enviar todas las carroceras que reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carroceras de cualquiera de
los almacenes de terminado, sin embargo por un tema de contratacin los clientes de
Bogot deben obtener las carroceras exclusivamente de Duitama y los de Medelln
solo de Cartago, los costos de envo de las carroceras a los almacenes de ensamble
y de estos a los almacenes de terminado y de estos ltimos a los clientes se dan a
continuacin:

VALOR EN MILES

COSTO DE EMBARQUE CARROCERIA

FABRICAS

ALMACENES DE ENSAMBLE

ENVIGADO

PEREIRA

ARMENIA

300

600

PALMIRA

500

TUNJA

900

1200

VALOR EN MILES

COSTO DE EMBARQUE CARROCERIA

ALMACENES DE ENSAMBLE

ALMACENES DE TERMINADO

PEREIRA
ARMENIA

VALOR EN MILES

DUITAMA

CARTAGO

1000

300

1300

700

COSTO DE EMBARQUE CARROCERIA

CLIENTE FINAL

ALMACENES DE TERMINADO

BOGOTA

DUITAMA
CARTAGO

2.1 RED DE TRASBORDO DEL CASO

1500

CALI

BUCARAMANGA

1800

1700

300

2100

MEDELLIN

600

FABRICAS
ENVIGADO
PALMIRA
TUNJA

TOTAL

OFERTA
190
90
130

CLIENTES
BOGOTA
CALI
BUCARAMANGA
MEDELLIN

410 TOTAL

2.2 MODELO DE TRASBORDO DEL CASO

DEMANDA
110
75
65
90
340

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

Funcin 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
VARIABL
ACTIVIDA COSTO
E DE
CONTRIBUCIO
D DE LA
POR
DECISI
N TOTAL
VARIABLE UNIDAD
N
X1,4
190
300
57000
X1,5
0
600
0
X2,5
90
500
45000
X3,4
60
900
54000
X3,5
0
1200
0
X4,6
20
1000
20000
X4,7
230
300
69000
X5,6
90
1300
117000
X5,7
0
700
0
X6,8
110
1500
165000
X6,9
0
1800
0
X6,10
0
1700
0
X7,9
75
300
22500
X7,10
65
2100
136500
X7,11
90
600
54000
TOTAL COSTOS MODELO
740000

RED DE MODELO DE TRANSBORDO SOLUCIN PTIMA