Proyecto:

Modelo de transbordo

Carrera:
Ingeniería Industrial

Instructor:
Rodríguez Erik Julián

Integrantes:
ERIKA JOHANA AGUIRRE CHAVARRO

1511981977

ORLANDO VASQUEZ PIMIENTO

1511980778

FERNEL ZAMBRANO PEREZ

1511981101

OSCAR DAVID BOCANEGRA OBREGOSO

1511980054

Año
2016
 INTRODUCCION

La empresa de Carrocerías “El toro rojo” fabrican y distribuyen carrocerías para

busetones en tres fábricas principales como Palmira, envigado y Tunja, el cual
buscan una metodología eficiente para el transporte y a su ves disminuya los
costó de transbordo a los almacenes de terminado y a sus clientes finales. Para
lograr este objetivo es indispensable encontrar un modelo de transbordo que
satisfaga todos los requerimientos establecidos por los destinos y claro está la
minimización de los costos relacionados con el plan determinado por las rutas
escogidas. El contexto en el que se aplica el modelo de transporte es amplio y
puede generar soluciones atinentes al área de operaciones, inventario y
asignación de elementos. Por otra parte se pueden aplicar modelos algebraicos
para la solución de los problemas de transbordo, transporte y distribución para la
prevención en sobre costos y la toma de decisiones que pueden afectar a la
empresa, para ello es necesario reconocer tres objetivos básicos del problema,
que son las variables de decisión, función objetiva y las restricciones, con el fin de
que se obtenga mejores resultados a la hora de elegir una herramienta de apoyo
para la toma de decisiones
 OBJETIVO GENERAL
Formular un modelo completo de programación lineal en forma algebraica para el
problema de transbordo
OBJETIVO ESPECIFICO

 Encontrar un modelo eficiente para la solución del transbordo

 mostrar las restricciones individuales y las variables de decisión

 Dibujar una red de transbordo donde muestre las diferencias de cada uno
de los nodos

 Reducir los costos a través de nodos intermedios o transitorios

 MODELO DE TRANSBORDO
Se 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 llegar al punto de destino final.

Ejemplo:

Se tiene el siguiente esquema de trasbordo, se requiere enviar bienes de los

nodos 1 y 2 al destino 3, a un menor costo. Los valores de Cij que se encuentran
en los arcos o flechas representan los costos de enviar de un origen i a un
destino j.

Efectuamos pruebas de solución:

a. O sea: enviamos 40 bienes del nodo 1 al nodo 3 a un costo de 4; y enviamos
20 bienes del nodo 2 al nodo 3 a un costo de 2, luego el costo total será:

Z = (c13) (x13) + (c23)(x23) = (4)(40) + (2)(20) = 200

b. Envío de 1 a 3 y de 2 a 3;
c. Envío de 1 a 2 y de 2 a 3; usamos nodos intermedios, hacemos un trasbordo

O sea: enviamos 40 bienes del nodo 1 al nodo 2 a un costo de 1; luego enviamos

los 40 bienes que llega al nodo 2 más los 20 bienes del mismo nodo (40 + 20 =
60), al nodo 3 a un costo de 2, luego el costo total será:

Z = (1)(40) + (2)(60) = 160

Obtenemos en la segunda prueba un costo menor de 160 debido a que hemos

usado trasbordo o nodos intermedios. Por lo tanto la ruta óptima será:
(1)  (2)  (3)
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.

Los elementos del modelo son:

1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en

cada destino.

2. por lo contrario el costo de transporte unitario de la mercancía enviado por

el proveedor a cada destino.

Como solo existe una mercancía y el destino puede recoger su demanda varias
fuentes (proveedores).

SOLUCIÓN DEL PROBLEMA

Función Objetivo
Z = 4X11 + 7X12 + 2X13
Min + 3X21 + 5X22 + 2X23
+ 9X31 + 11X32 +10X33

Restricciones de oferta
(lo que disponen los proveedores)

S.a. X11 + X12 + X13 <= 1000

X21 + X22 + X23 <= 3000
X31 + X32 +X33 <= 1000

Restricciones de demanda
(lo que requieren las cadenas)
X11 + X21 + X31 = 1500
X12 + X22 + X32 = 1000
X13 + X23 +X33 = 2500

Variable de decisión: i j >= 0

i = 1………3 total de proveedores (ofertas)
j= 1………3 total de cadenas (demandas)
 DIFERENCIAS

MODELO TRANSPORTE:

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
MODELO TRASBODO

Nos demuestra que resulta más económico (minimizar costos) enviar a través
de nodos intermedios o transitorios antes de llegar al punto de destino final

MODELO DE TRANSBORDO PARA LA EMPRSA TORO ROJO DE

CARROCERIAS

VALOR COSTOS DE EMBARQUE ($ / CARROCERIAS )

MILES $
ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO $300 $600
PALMIRA $500
TUNJA $900 $1.200

VALOR COSTOS DE EMBARQUE ($ / CARROCERIAS )

MILES $
ALMACENES DE ENSAMBLE
FABRICAS
DUITAMA CARTAGO
PEREIRA $1.000 $300
ARMENIA $1.300 $700

VALOR COSTOS DE EMBARQUE ($ / CARROCERIAS )

MILES $
ALMACENES ALMACENES DE ENSAMBLE
TERMINADO BOGOTA CALI BUCARAMANGA MEDELLIN
DUITAMA $1.500 $1.800 $1.700
CARTAGO $300 $2.100 $600
 MODELO MATEMATICO EN PROGRAMACION LINEAL

VARIABLES DE DECISION

 UNIDADES A EMBARCAR
(PERREIRA) = X1 (CARTAGO)= X4
(ARMENIA)= X2
(BOGOTA)= X5
(DUITAMA)= X3
(CALI)= X6

(BUCARAMANGA)= X7

(MEDELLIN)=X8

FUNCION OBJETIVA Z= 1200 X2

MIN Z Z= 1000X3 +300 X4

Z= 1300 XI +600 X2 Z= 1300 X3+ 700 X4

Z= 900 X1 + 500X2

Z= 1200 X2

Z= 1500 X5 + 1800 X6 + 1700 X7

Z= 300 X6+ 2100 X7 + 600 X8

RESTRICCIONES

 OFERTA  TRASBORDO

ENVIGADO X1 > 190 PERIRA X3 1000 ≥ X4 300

PALMIRA X2 90 ARMENIA X3 1300 ≥ X4 700

TUNJA X3 >130 DUITAMA X5 1500 ≥ X6 1800 ≥ X7 1700

 DEMANDA CARTAGO X6 300 ≥ X7 2100 ≥ X8 1600

BOGOTA X5 ≥ 110

CALI X6 ≥ 75
 BUCARAMANGA X7 ≥ 65

MEDELLIN X8 ≥ 90

FUESTE DESTINO

FABRICAS CLIENTES

1 ALMACENES DE ENSAMBLE

ENVIGADO X1 4 X4 6 X68 8
4 6
X1 5 X69 BOGOTA

PEREIRA X47 DUITAMA

2 9
X2 5 X610

PALMIRA X56 X79 CALI

X3 4 5 X57 X710
7 10
X X3 5
3
ARMENIA CARTAGO X711 BUCARAMANGA

TUNJA 1
1
MEDELLIN