Modelo de Transbordo

2016
 Investigación de Operaciones

INSTITUCION UNIVERSITARIA
POLITECNICO GRANCOLOMBIANO

ASIGNATURA

INVESTIGACION DE OPERACIONES

PROYECTO GRUPAL

MODELO DE TRANSBORDO

PRESENTADO POR

XXXXXXXXXXXXXXXXXXXXXXXXXX

TUTOR

XXXXXXXXXXXXXXXXXXXXXXXX

COLOMBIA
2016

2
Ingeniería Industrial
 Investigación de Operaciones

Tabla de Contenido

2.

2.1. MODELO DE TRANSPORTE.........................................................................5

2.1.1. Método de Voggel........................................................................................5
2.1.2. Esquina Noreste...........................................................................................6
2.1.3. Costo Mínimo...............................................................................................7
2.2. MODELO DE TRANSBORDO........................................................................7
2.2.1. Programación Lineal....................................................................................8
3. MODELO PROGRAMACIÓN LINEAL...................................................................9
3.1. COSTOS POR UNIDAD EMBARCADA..........................................................9
3.2. VARIABLES DE DESICIÓN..........................................................................10
3.3. RESTRICCIONES.........................................................................................11
3.3.1. Restricciones de oferta...............................................................................11
3.3.2. Restricciones de Transbordo.....................................................................11
3.3.3. Restricciones de demanda.........................................................................11
3.4. Red modelo de transbordo Inicial.................................................................13
4. MODELO DE PROGRAMACIÓN LINEAL CON BARRANQUILLA COMO
CLIENTE..................................................................................................................13
4.1. Costos Por Unidad Embarcada.....................................................................13
4.2. Variables de Decisión....................................................................................14
4.3. Restricciones.................................................................................................15
4.3.1. Restricciones de Oferta..............................................................................15
4.3.2. Restricciones de Transbordo.....................................................................15
4.3.3. Restricciones de Demanda........................................................................15
4.3.4. Red de Transbordo Modelo con Barranquilla como cliente.......................16
5. MODELO DE TRANSPORTE CON TRANSBORDO EN FACATATIVA............16
5.1. Costos por unidad a embarcar......................................................................16
5.2. Variables de Decisión....................................................................................17
5.3. Restricciones.................................................................................................17
5.3.1. Restricciones de Oferta..............................................................................17
3
Ingeniería Industrial
 Investigación de Operaciones

5.3.2. Restricciones de Transbordo.....................................................................17

5.3.3. Restricciones de Demanda........................................................................17
6. CONCLUSIONES................................................................................................19
7. BIBLIOGRAFÍA....................................................................................................20

INTRODUCCIÓN

4
Ingeniería Industrial
 Investigación de Operaciones

Carrocerías el Toro Rojo, es una empresa fabricante y distribuidora de

carrocerías para busetones, la cual está buscando una solución óptima para su
problema de distribución, con el fin de cumplir con las demandas requeridas y
minimizar los costos de distribución en los que incurre la compañía.

La empresa tiene plantas de fabricación en Envigado, Palmira y Tunja.

Almacenes de ensamble primario en Pereira y Armenia; y almacenes de
terminado en Duitama y Cartago. Además, los clientes finales están ubicados
en Bogotá, Cali, Bucaramanga y Medellín.

En este proyecto se desarrollará un modelo de programación lineal que será la

base para la toma de decisiones de distribución de Carrocerías El Toro Rojo
basadas en soportes metodológicos, y que además serán sustentadas por
procedimientos relacionados con el área de la investigación operativa.

5
Ingeniería Industrial
 Investigación de Operaciones

OBJETIVOS

1.1. GENERAL

Desarrollar un modelo de programación lineal que permita encontrar una

solución que optimice el proceso de distribución de Carrocerías El Toro Rojo.

1.2. ESPECÍFICOS

1.1.1. Realizar una investigación teórica y conceptual de los términos

Modelo de transporte y modelo de transbordo, que permita
contextualizar el desarrollo del proyecto.

1.1.2. Encontrar acciones que permitan hacer eficiente el proceso dentro de

Carrocerías El Toro Rojo.

6
Ingeniería Industrial
 Investigación de Operaciones

2. DEFINICIONES

2.1. MODELO DE TRANSPORTE

Un modelo de transporte es la solución óptima de distribución de mercancía,

desde un conjunto de centros de suministro u orígenes hacia un conjunto de
centros de recepción o destinos, con el fin de satisfacer las demandas de los
destinos y además de minimizar los costos totales de dicha distribución,
teniendo en cuenta la cantidad de unidades que debe distribuir cada origen y la
demanda de unidades que tiene cada destino.

Los modelos de transporte están compuestos por los siguientes elementos:

 Unidades del bien a distribuir.

 Orígenes

 Destinos

 Recursos en el origen

 Demandas en destino

 Costos de distribución por unidad

La determinación de una solución óptima para un problema de transporte se

puede desarrollar mediante programación lineal común, aunque su estructura
permite la utilización de diferentes opciones como, por ejemplo, método de
Voggel, esquina Noreste o Costo Mínimo.

2.1.1. Método de Voggel: El método se desarrolla realizando un algoritmo que

consiste en seguir 3 pasos básicos y 1 más que especifica las excepciones
para detenerse y asegura la terminación del método.

 Paso 1: Determinar para cada fila y columna una medida de

penalización restando los dos costos menores en filas y columnas.

7
Ingeniería Industrial
 Investigación de Operaciones

 Paso 2: Escoger la fila o columna con la mayor penalización, es decir

que de la resta realizada en el "Paso 1" se debe escoger el número
mayor. En caso de haber empate, se debe escoger arbitrariamente (a
juicio personal).

 Paso 3: De la fila o columna de mayor penalización determinada en el

paso anterior debemos de escoger la celda con el menor costo, y en
esta asignar la mayor cantidad posible de unidades. Una vez se realiza
este paso una oferta o demanda quedará satisfecha por ende se tachará
la fila o columna, en caso de empate solo se tachará 1, la restante
quedará con oferta o demanda igual a cero (0).

 Paso 4 (ciclo y excepciones)

 Si queda sin tachar exactamente una fila o columna con cero ofertas o
demanda, detenerse.

 Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de
costos mínimos, detenerse.

 Si todas las filas y columnas que no se tacharon tienen cero oferta y

demanda, determine las variables básicas cero por el método del costo
mínimo, detenerse.

 Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta

que las ofertas y las demandas se hayan agotado.

2.1.2. Esquina Noreste: Es un método heurístico de rápida ejecución y es

utilizado en problemas de transporte que tengan un elevado número de fuentes
y destinos. El procedimiento consiste en organizar en columnas y filas las
fuentes y los destinos del problema, y comenzar a desarrollar el método en la
celda de la esquina Noreste, en la cual se van a asignar el mayor número de
unidades posibles, dependiendo de restricciones de oferta o demanda; luego
se modifica la oferta o demanda de la fila o columna afectada y se elimina
cuando el valor llegue a cero, lo cual indica que se cubrió la demanda o la

8
Ingeniería Industrial
 Investigación de Operaciones

oferta disponible se agotó. El procedimiento se repite hasta que quede una sola
columna o fila.

2.1.3. Costo Mínimo: Este método consiste simplemente en la asignación de

la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta finalizar el método.
Se sigue el mismo procedimiento del método de la esquina noreste. La única
diferencia radica en que se empieza el procedimiento por la celda del costo
mínimo.

2.2. MODELO DE TRANSBORDO

Un modelo de Transbordo o Reembarque es una modificación del modelo de

transporte que permite el traslado de mercancía a través de fuentes, destinos
transitorios y destinos finales. La diferencia con un modelo de transporte radica
en que el modelo de transbordo permite realizar envíos de materiales, no
solamente del origen al destino final, si no que posibilita realizar envíos a
destinos temporales.

La resolución un modelo de transbordo se puede ejecutar a través de técnicas

tradicionales realizando una preparación del tabulado inicial haciendo uso
de “amortiguadores”, que 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, actualmente existen herramientas tecnológicas que brindan

soluciones eficientes a problemas de transbordo, por medio de técnicas
de programación lineal, por lo cual sería improcedente resolverlos haciendo
uso de los algoritmos de resolución de modelos de transporte.

Hoy en día, el fenómeno de la globalización ha desencadenado diferentes

cambios en materia de logística, lo cual causa que el impacto que generan los
modelos de transbordo, haya sido mayor en los últimos años. Por esta razón se
hace necesario asegurar que el flujo de productos sea cada vez más eficiente,
y que haya disponibilidad de unidades y equilibrio entre las proyecciones y la
realidad de la demanda. Estos objetivos se hacen alcanzables en la medida
que se den soluciones reales y óptimas a los problemas de transbordo.

9
Ingeniería Industrial
 Investigación de Operaciones

2.2.1. Programación Lineal: Es un método algebraico que permite desarrollar

soluciones eficientes para modelos de transbordo donde existen orígenes,
destinos transitorios y destinos finales. Para ejecutar este método es necesario
conocer la función objetivo, las variables de decisión y las restricciones.

 Las variables de decisión: representan la cantidad de unidades

enviadas por medio de cada ruta.

 Restricciones: Son las limitaciones que presenta el problema en

materia de demanda y oferta. Existen restricciones de oferta, de
demanda, y de balance las cuales permiten equilibrar 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.

 Función objetivo: Es la ecuación que será optimizada, y que está

sujeta a las variables de decisión y restricciones dadas por el
problema. Teniendo en cuanta que en el caso de problemas de
transbordo el objetivo siempre es reducir costos, el criterio de la
función objetivo será “minimizar”.

3. MODELO PROGRAMACIÓN LINEAL EL TORO ROJO

3.1. COSTOS POR UNIDAD EMBARCADA

Minimizar Costo Total Z=

X14*C14+X15*C15+X25*C25+X34*C34+X35*C35+X48*C48+X47*C47+X56*C
56+X57*C57+X68*C68+X69*C69+X610*C610+X79*C79+X710*C710+X711*C
711

VALOR EN MILES $ COSTOS DE EMBARQUE

10
Ingeniería Industrial
 Investigación de Operaciones

$/CARROCERÍA

ALMACENES DE ENSAMBLE
FÁBRICAS
PEREIRA ARMENIA

ENVIGADO $ 300 $ 600

PALMIRA - $ 500

TUNJA $ 900 $ 1.200

COSTOS DE EMBARQUE
VALOR EN MILES $ $/CARROCERÍA

ALMACENES DE ALMACENES DE TERMINADO

ENSAMBLE
DUITAMA CARTAGO

PEREIRA $ 1.000 $ 300

ARMENIA $ 1.300 $ 700

VALOR EN
COSTOS DE EMBARQUE $/CARROCERÍA
MILES $

ALMACENE CLIENTES FINALES

S DE
TERMINAD BOGOT BUCARAMANG MEDELLÍ
O Á CALI A N

$
DUITAMA $ 1.500 1.800 $ 1.700 -

CARTAGO - $ 300 $ 2.100 $ 600

3.2. VARIABLES DE DESICIÓN

Sujeto a unidades a embarcar

11
Ingeniería Industrial
 Investigación de Operaciones

X14, X15 ; X25; X34,X35; X48, X47; X56, X57; X68, X69, X610; X79, X710,
X711

Xij en donde i nodo de origen 1,2,3,4,5,6,7 en donde j 4,5,6,7,8,9,10,11

UNIDADES A EMBARCAR
  (CARROCERÍAS)

ALMACENES DE ENSAMBLE
FÁBRICAS
PEREIRA ARMENIA

ENVIGADO 190 0

PALMIRA - 90

TUNJA 60 0

UNIDADES A EMBARCAR
  (CARROCERÍAS)

ALMACENES DE ALMACENES DE TERMINADO

ENSAMBLE
DUITAMA CARTAGO

PEREIRA 20 230

ARMENIA 90 0

UNIDADES A EMBARCAR
  (CARROCERÍAS)

ALMACENE CLIENTES FINALES

S DE
TERMINAD BOGOT CAL BUCARAMANG MEDELLÍ
O Á I A N

DUITAMA 110 0 0 -

CARTAGO - 75 65 90

12
Ingeniería Industrial
 Investigación de Operaciones

3.3. RESTRICCIONES

3.3.1. Restricciones de oferta

X14 + X15 ≤ 190

X25 ≤ 90

X34 + X35 ≤ 130

MATERI
AL
ENVIAD DISPONIB
FÁBRICA O   LE

ENVIGAD
O 190 <= 190

PALMIRA 90 <= 90

TUNJA 60 <= 130

3.3.2. Restricciones de Transbordo

Transbordo a almacenes de ensamble primario Pereira, Armenia.

X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57

Transbordo a almacenes de terminado Duitama, Cartago

X46 + X56 = X68 + X69 + X610

X47 + X57 = X79 + X710 + X711

CIUDAD MATERIA   MATERIA

L L

13
Ingeniería Industrial
 Investigación de Operaciones

RECIBID
O ENVIADO

PEREIRA 250 = 250

ARMENI
A 90 = 90

DUITAMA 110 = 110

CARTAG
O 230 = 230

3.3.3. Restricciones de demanda

X68 = 110

X69 + X79 = 75

X610 + X710 = 65

X711= 90

Con Xij ≥ 0 para todo ij

MATERI
AL A DEMAND
CIUDAD RECIBIR   A

BOGOTÁ 110 = 110

CALI 75 = 75

BUCARAMAN
GA 65 = 65

MEDELLIN 90 = 90

El costo total de este plan de envíos es $ 740.000

14
Ingeniería Industrial
 Investigación de Operaciones

3.4. Red modelo de transbordo Inicial

4. MODELO DE PROGRAMACIÓN LINEAL CON BARRANQUILLA COMO

CLIENTE

4.1. Costos Por Unidad Embarcada

Minimizar Costo Total Z=

X14*C14+X15*C15+X25*C25+X34*C34+X35*C35+X48*C48+X47*C47+X56*C56+X57*C5
7

+X68*C68+X69*C69+X610*C610+X611*C611+X710*C710+X711*C711+X712*C712

VALOR EN COSTOS DE EMBARQUE

MILES $ $/CARROCERÍA
ALMACENES DE
FÁBRICAS ENSAMBLE
PEREIRA ARMENIA
ENVIGADO $ 300 $ 600
PALMIRA - $ 500
TUNJA $ 900 $ 1.200

15
Ingeniería Industrial
 Investigación de Operaciones

VALOR EN COSTOS DE EMBARQUE

MILES $ $/CARROCERÍA
ALMACENES ALMACENES DE
DE TERMINADO
ENSAMBLE DUITAMA CARTAGO
PEREIRA $ 1.000 $ 300
ARMENIA $ 1.300 $ 700

VALOR EN COSTOS DE EMBARQUE $/CARROCERÍA

MILES $
ALMACENES CLIENTES FINALES
DE
TERMINADO BOGOTÁ CALI BUCARAMANGA MEDELLÍN BARRANQUILLA
DUITAMA $ 1.500 $ 1.800 $ 1.700 - $ 1.200
CARTAGO - $ 300 $ 2.100 $ 600 -

4.2. Variables de Decisión

Sujeto a unidades a embarcar

X14, X15 ; X25; X34,X35; X48, X47; X56, X57; X68, X69, X610; X79, X710, X711, X712
Xij en donde i nodo de origen 1,2,3,4,5,6,7
en donde j nodo de destino 4,5,6,7,8,9,10,11,12

UNIDADES A EMBARCAR
  (CARROCERÍAS)
ALMACENES DE
FÁBRICAS ENSAMBLE
PEREIRA ARMENIA
ENVIGADO 190 0
PALMIRA - 90
TUNJA 130 0

UNIDADES A EMBARCAR
  (CARROCERÍAS)
ALMACENES ALMACENES DE
DE TERMINADO
ENSAMBLE DUITAMA CARTAGO
PEREIRA 90 230
ARMENIA 90 0

16
Ingeniería Industrial
 Investigación de Operaciones

  UNIDADES A EMBARCAR (CARROCERÍAS)

ALMACENES CLIENTES FINALES
DE
TERMINADO BOGOTÁ CALI BUCARAMANGA MEDELLÍN BARRANQUILLA
DUITAMA 110 0 0 - 70
CARTAGO - 75 65 90 -

4.3. Restricciones

4.3.1. Restricciones de Oferta

Restricciones de oferta
X14 + X15 ≤ 190
X25 ≤ 90
X34 + X35 ≤ 130

MATERIAL DISPONIBL
FÁBRICA ENVIADO   E TOTAL OFERTA
ENVIGADO 190 <= 190 410
PALMIRA 90 <= 90  
TUNJA 130 <= 130  

4.3.2. Restricciones de Transbordo

Transbordo a almacenes de ensamble primario Pereira, Armenia.

X14 + X34 = X46 + X47
X15 + X25 + X35 = X56 + X57
Transbordo a almacenes de terminado Duitama, Cartago
X46 + X56 = X68 + X69 + X610 + X611
X47 + X57 = X710 + X711 + X12

MATERIAL MATERIAL
CIUDAD RECIBIDO   ENVIADO  
PEREIRA 320 = 320  
ARMENIA 90 = 90  
DUITAMA 180 = 180  
17
Ingeniería Industrial
 Investigación de Operaciones

CARTAGO 230 = 230  

4.3.3. Restricciones de Demanda

X68 = 70
X69 = 110
X610 + X710 = 75
X611 + X711 = 65
X712= 90
Con Xij ≥ 0 para todo ij

MATERIAL
CIUDAD A RECIBIR   DEMANDA TOTAL DEMANDA
BARRANQUILLA 70 = 70 410
BOGOTÁ 110 = 110
CALI 75 = 75  
BUCARAMANG
A 65 = 65  
MEDELLIN 90 = 90  

El costo de este plan de Envíos es de $ 957.000

4.3.4. Red de Transbordo Modelo con Barranquilla como cliente

18
Ingeniería Industrial
 Investigación de Operaciones

5. MODELO DE PROGRAMACIÓN LINEAL CON TRANSBORDO EN

FACATATIVA

5.1. Costos por unidad a embarcar

Minimizar Costo Total Z=

X14*C14+X24*C24+X34*C34+X45*C45+X46*C46+X47*C47+X48*C48

VALOR EN COSTOS DE EMBARQUE

MILES $ $/CARROCERÍA
ALMACÉN DE ENSAMBLE
FÁBRICAS
FACATATIVA
ENVIGADO $ 1.800
PALMIRA $ 1.900
TUNJA $ 1.200

VALOR EN COSTOS DE EMBARQUE $/CARROCERÍA

MILES $
ALMACEN DE CLIENTES FINALES
ENSAMBLE BOGOTÁ CALI BUCARAMANGA MEDELLÍN
FACATATIVA $ 800 $ 1.800 $ 1.500 $ 1.700

19
Ingeniería Industrial
 Investigación de Operaciones

5.2. Variables de Decisión

Sujeto a unidades a embarcar

X14; X24; X34; X45; X46; X47; X48

Xij en donde i nodo de origen 1,2,3,4
en donde j nodo de destino 5,6,7,8

  UNIDADES A EMBARCAR
ALMACÉN DE ENSAMBLE
FÁBRICAS
FACATATIVA
ENVIGADO 190
PALMIRA 20
TUNJA 130

  UNIDADES A EMBARCAR
ALMACEN DE CLIENTES FINALES
ENSAMBLE BOGOTÁ CALI BUCARAMANGA MEDELLÍN
FACATATIVA 110 75 65 90

5.3. Restricciones

5.3.1. Restricciones de Oferta

X14 ≤ 190
X24 ≤ 90
X34 ≤ 130

MATERIAL DISPONIBL
FÁBRICA ENVIADO   E TOTAL OFERTA
ENVIGADO 190 <= 190 410
PALMIRA 20 <= 90  
TUNJA 130 <= 130  

5.3.2. Restricciones de Transbordo

Transbordo a almacen de ensamble y terminado de Facatativa.

X14 + X24+ X34 = X45 +X46 + X47 + X48

20
Ingeniería Industrial
 Investigación de Operaciones

MATERIAL MATERIAL
CIUDAD RECIBIDO   ENVIADO  
FACATATIVA 340 = 340  

5.3.3. Restricciones de Demanda

X14 + X24+ X34 = 110

X14 + X24+ X34 = 75
X14 + X24+ X34 = 65
X14 + X24+ X34 = 90
Entonces X14 + X24+ X34 = 340
Con Xij ≥ 0 para todo ij

MATERIAL TOTAL,
CIUDAD A RECIBIR   DEMANDA DEMANDA
BOGOTÁ 110 = 110 340
CALI 75 = 75  
BUCARAMANGA 65 = 65  
MEDELLIN 90 = 90  

El costo de este plan de Envíos es de $ 1.009.500.

El Saldo a favor después de la venta de los almacenes de ensamble y la
compra del almacén de Facatativá es de $ 40.000. Es decir:

1.009.500 – 40.000 = 969.500

Teniendo en cuenta que el costo del plan de envíos del modelo inicial es de
$ 740.000, no se recomienda a la administración realizar este cambio, ya que
es evidente que teniendo los almacenes de transbordo, los costos de
transporte se minimizan

21
Ingeniería Industrial
 Investigación de Operaciones

5.3.4. Red de Transbordo Modelo con almacen de ensamble y terminado

en Facatativa

22
Ingeniería Industrial
 Investigación de Operaciones

CONCLUSIONES

 Los modelos de transporte buscan una solución óptima de distribución

de mercancía, desde un conjunto de centros de origen hacia un conjunto
de centros de recepción o destinos.

 Un modelo de transporte depende de las unidades a distribuir, la

cantidad de orígenes y de destinos, los recursos en el origen y las
demandas en el destino.

 Los modelos de transporte tienen como objetivo satisfacer las demandas

de los destinos y además de minimizar los costos totales de dicha
distribución, teniendo en cuenta la cantidad de unidades que debe
distribuir cada origen y la demanda de unidades que tiene cada destino.

 Un modelo de Transbordo o Reembarque permite realizar envíos de

materiales, no solamente del origen al destino final, si no que posibilita
realizar envíos a destinos temporales.

 La resolución un modelo de transbordo se puede ejecutar a través de

diferentes técnicas, sin embargo, actualmente existen herramientas
tecnológicas que brindan soluciones eficientes a problemas de
transbordo, por medio de técnicas de programación lineal con lo cual se
simplifica la solución de los modelos de transporte.

23
Ingeniería Industrial
 Investigación de Operaciones

BIBLIOGRAFÍA

http://www.investigaciondeoperaciones.net/

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/

http://datateca.unad.edu.co/contenidos/100404/exe_modulo/leccin_4_qu_es_la
_investigacin_de_operaciones.html

http://datateca.unad.edu.co/contenidos/100404/exe_modulo/index.html

http://www.enciclopediafinanciera.com/definicion-funcion-objetivo.html

http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/capi
tulo_3_modelos_de_transporte.html

24
Ingeniería Industrial