MODELO LINEAL DE TRANSPORTE Y TRANSBORDO

PRESENTADO AL TUTOR:
JOSE JULIAN MUOZ SUAREZ

POR:
ERIBERTO ARIZA BOHRQUEZ CDIGO: 1611982080
LEONARDO ANDRS CELY GONZLEZ CDIGO: 1521980571
DUVAN DARO INFANTE TORRES CDIGO: 1521980442
PAULO CSAR SENZ FORERO CDIGO: 1521980035
MARA CLAUDIA VILLALBA VALBUENA CDIGO: 1521981054

POLITECNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
2016

Contenido
INTRODUCCIN .............................................................................................................................. 3
1. Defina los conceptos de modelo de transporte y modelo de transbordo que son?, para que se
usan?, sus procedimientos y diferencias. ............................................................................................ 4

2.

1.1.

MODELO DE TRANSPORTE ........................................................................................... 4

1.2.

MODELO DE TRANSBORDO ......................................................................................... 6

Diferencia de un modelo de transporte y el modelo de transbordo ............................................. 8

CASO DE ESTUDIO .......................................................................................................................... 9

2.1. RESTRICCIONES ................................................................................................................. 11
3. Dibuje la red del modelo de transbordo presentado en el caso de estudio donde se muestre las
diferentes relaciones y se diferencien cada uno de los diferentes nodos. Hgalo en Excel .............. 13
3.1. RED DEL MODELO DE TRANSBORDO ........................................................................... 13
BIBLIOGRAFA............................................................................................................................... 14

INTRODUCCIN

La Investigacin de Operaciones (IO) o Investigacin Operativa es una rama de las

matemticas que hace uso de modelos matemticos y algoritmos con el objetivo de ser
usado como apoyo a la toma de decisiones. Se busca que las soluciones obtenidas sean
significativamente ms eficientes (en tiempo, recursos, beneficios, costos, etc) en
comparacin a aquellas decisiones tomadas en forma intuitiva o sin el apoyo de una
herramienta para la toma de decisiones. Los modelos de Investigacin de Operaciones son
frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en
ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes
beneficios y ahorros asociados a su utilizacin (Investigacin de operacioens).
Se le conoce como investigacin de operaciones al proceso cientfico utilizado para
encontrar una solucin o decisin que permita operar un sistema y obtener un resultado
especfico asignando la menor cantidad de recursos posibles, a este proceso tambin se le
conoce como ciencia de la administracin (Grancolombiano, 2013).
Puede definirse entonces la IO como una herramienta para la solucin de problemas reales,
buscando mejorar y optimizar los procesos en un ambiente determinado; adems, ayuda a
minimizar o reducir los costos generados durante el desarrollo de una actividad.
Para poner en prctica los conocimientos adquiridos en el mdulo se presenta el caso de
estudio de la empresa Carroceras el toro rojo, quien es fabricante y distribuidor de
carroceras para busetones, es por ello que en este trabajo se formula un modelo de
programacin lineal en forma algebraica, utilizando la herramienta Excel Solver,
minimizando costos y optimizando la distribucin de los pedidos desde las fbricas hasta
los clientes finales.

1. Defina los conceptos de modelo de transporte y modelo de transbordo que

son?, para que se usan?, sus procedimientos y diferencias.

1.1. MODELO DE TRANSPORTE

El problema del transporte o distribucin es un problema de redes especial en programacin

lineal que se funda en la necesidad de llevar unidades de un punto especfico llamado
Fuente u Origen hacia otro punto especfico llamado Destino. Los principales objetivos de
un modelo de transporte son la satisfaccin de todos los requerimientos establecidos por los
destinos y claro est la minimizacin de los costos relacionados con el plan determinado
por las rutas escogidas. El procedimiento de resolucin de un modelo de transporte se
puede llevar a cabo mediante programacin lineal comn, sin embargo su estructura
permite la creacin de mltiples alternativas de solucin tales como la estructura de
asignacin o los mtodos heursticos ms populares como Vogel, Esquina Noroeste o
Mnimos Costos. (Modelo de transporte ).

Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia la asignacin

por la esquina noroeste de tabla. Luego se desplaza a la columna de la derecha si todava
quedan recursos en ese origen. De lo contrario se mueve al reglo debajo hasta realizar todas
las asignaciones.
Mtodo de la ruta preferente: se fundamenta en la asignacin a partir del costo mnimo
de distribuir una unidad. Primero se identifica este costo se realiza la asignacin de recursos
mxima posible y luego se identifica el siguiente costo menor realizando el mismo
procedimiento hasta realizar todas las asignaciones.
Mtodo de asignacin de Vogel: para cada regln y columna, se calcula su diferencia, que
se define como la diferencia aritmtica entre el costo unitario ms pequeo y el costo
menor que le sigue en ese rengln o columna. En el rengln o columna con la mayor
diferencia, se le asigna al menor costo unitario. Los empates se pueden romper de manera
arbitraria (Mtodo de Transporte).

Para que se usa

El modelo de transporte busca determinar un plan de transporte de una mercanca de varias

fuentes a varios destinos. Los datos del modelo son:
Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
El costo de transporte unitario de la mercanca a cada destino.

Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes.
El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada
destino, tal que se minimice el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente
proporcional al nmero de unidades transportadas. La definicin de unidad de transporte
variar dependiendo de la mercanca que se transporte (Tench, Noriega, & Berrocal,
2011).

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 (Mtodo de
Transporte):
Supuestos
1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se
deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al nmero de unidades distribuidas.
3. 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.
4. 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.

1.2. MODELO DE TRANSBORDO

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.

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), (PROBLEMA DE
TRANSBORDO).

Supuestos
Existen en este modelo 3 tipos de restricciones y estn estrechamente relacionadas
con los tipos de nodos existentes, para un nodo oferta pura existe la restriccin de
oferta; para un nodo demanda pura existe la restriccin de demanda, y para un nodo
transitorio y/o transitorio de demanda existe la restriccin de balance. Recordemos
que los nodos transitorios son aquellos que tienen rutas (arcos o flechas) de entrada
y salida, y si adems este presenta un requerimiento de unidades se denomina
transitorio de demanda.

Restricciones de Oferta
Restricciones de demanda
Restricciones de balanceo para nodos nicamente transitorios: Con estas
restricciones aseguramos que todas las unidades que lleguen sean iguales a las
unidades que salgan.
Restricciones de balanceo para nodos transitorios con requerimientos: Con estas
restricciones aseguramos que todas las unidades que lleguen sean iguales a la
sumatoria de las unidades que salen ms los requerimientos del nodo (demanda),
(PROBLEMA DE TRANSBORDO).

2. Diferencia de un modelo de transporte y el 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. Este
concepto es ms general que el del modelo normal de transporte, en el que solo se
permiten envos directos entre una fuente y un destino (Taha, 2004).

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 $

ENVIGADO
PALMIRA
TUNJA

Costos de Embarque ($ / Carrocera)

Almacenes de ensamble
PEREIRA
ARMENIA
$ 300
$ 600
$ 500
$ 900
$ 1.200

Valor en miles $
Almacenes de
ensamble
PEREIRA
ARMENIA

Costos de Embarque ($ / Carrocera)

Almacenes de terminado
DUITAMA
CARTAGO
$ 1.000
$ 300
$ 1.300
$ 700

Fabricas

Valor en miles $
Almacenes de
terminado
DUITAMA
CARTAGO

Costos de Embarque ($ / Carrocera)

CLIENTES FINALES
BOGOTA
CALI
BUCARAMANGA MEDELLIN
$ 1.500
$ 1.800
$ 1.700
$ 300
$ 2.100
$ 600

RED DE TRASBORDO DEL CASO

CLIENTES
FINALES

PLANTAS

ALMACENES DE
ENSAMBLE

ALMACENES DE
TERMINADO
6,8

ENVIGADO

1,4

1,5

4,7

PEREIRA

DUITAMA

5,6

2,5

6,10

CALI

10
5

TUNJA

6,9

7,9

PALMIRA

BOGOTA

4,6
4

3,4
2

3,5

ARMENIA

5,7

CARTAGO

7,10
BUCARAMANGA
7,11
11

MEDELLIN

2. Formule un modelo completo de programacin lineal en forma algebraica hgalo en

Word para mostrar las restricciones individuales y las variables de decisin.

FABRICA
ENVIGADO
PALMIRA
TUJA
Total

CLIENTES
BOGOTA
CALI
BUCARAMANGA
MEDELLIN
Total

OFERTA
190
90
130
410

DEMANDA
110
75
65
90
340

Como la oferta es mayor que la demanda y se puede cumplir al 100% con la solicitudes
tenemos:
2.1. 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 + 1700X6,10 + 300X7,9 + 2100X7,10 + 600X7,11

ACTIVIDAD DE
VARIABLE
COSTO
LA VARIABLE DE DECISIN UNIDAD
X1,4
X1,5
X2,5
X3,4
X3,5
X4,6
X4,7
X5,6
X5,7
X6,8
X6,9
X6,10
X7,9
X7,10
X7,11

190
0
90
60
0
20
230
90
0
110
0
0
75
65
90
TOTAL COSTOS

300
600
500
900
1200
1000
300
1300
700
1500
1800
1700
300
2100
600

TOTAL COSTO
DE UNIDADES
57000
0
45000
54000
0
20000
69000
117000
0
165000
0
0
22500
136500
54000
740000

3. Dibuje la red del modelo de transbordo presentado en el caso de estudio donde se

muestre las diferentes relaciones y se diferencien cada uno de los diferentes nodos.
Hgalo en Excel

3.1. RED DEL MODELO DE TRANSBORDO

CLIENTES
FINALES

PLANTAS

ALMACENES DE
ENSAMBLE

ALMACENES DE
TERMINADO

BOGOTA
1

ENVIGADO

PEREIRA

DUITAMA

CALI

2
10

PALMIRA
5
3

TUNJA

ARMENIA

BUCARAMANGA

CARTAGO
11

MEDELLIN

BIBLIOGRAFA

Grancolombiano, P. (2013). EPIC ILUMNO. (C. Epic, Ed.) Recuperado el 06 de 09 de 2016, de

http://campusvirtual.poligran.edu.co/?r=aula#/dash/aula
Herramientas para la ingenieria inductrial. (s.f.). Recuperado el 08 de 09 de 2016, de
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/
Investigacin de operacioens. (s.f.). Recuperado el 06 de 09 de 2016, de
http://www.investigaciondeoperaciones.net/
Investigacin de Operaciones 1 (IND-331). (s.f.). Recuperado el 08 de 09 de 2016, de
http://investigaciondeoperacionesind331.blogspot.com.co/p/metodo-de-transporte.html
Investigacin de Operaciones 1 (IND-331). (s.f.). Recuperado el 08 de 09 de 2016, de
http://investigaciondeoperacionesind331.blogspot.com.co/p/metodo-de-transporte.html
PROBLEMA DEL TRANSPORTE O DISTRIBUCIN. (s.f.). Recuperado el 08 de 09 de 2016, de
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-odistribuci%C3%B3n/
Taha, H. A. (2004). (P. Educacin, Ed.) Recuperado el 13 de 09 de 2016, de
https://books.google.com.co/books?id=3oHztjMSuL8C&pg=PA203&lpg=PA203&dq=meto
do+de+transbordo&source=bl&ots=nMFE7c9VHT&sig=MhSg9NV_eHftF9fZFhkbS0sclPc&hl
=es419&sa=X&ved=0ahUKEwi_0YD70YzPAhVL4SYKHRFiDdMQ6AEIUzAJ#v=onepage&q=meto
do%20de%20transbordo&f=false
Tench, C., Noriega, M. H., & Berrocal, G. &. (11 de 05 de 2011). Investigacin de operaciones II.
Recuperado el 08 de 09 de 2016, de
http://inginvestigaciondeoperaciones2.blogspot.com.co/2011/05/metodo-optimo.html