INGENIERIA INDUSTRIAL

FACULTAD DE INGENIERIA Y CIENCIAS BSICAS

INSTITUCIN UNIVERSITARIA POLITCNICO GRANCOLOMBIANO

PROYE
CTO
MODEL

TUTOR: MUOZ SUAREZ JOSE JULIAN

Contenido
1.

DESCRIPCIN DEL PROBLEMA..........................................................2

2.

DEFINICIONES BSICAS......................................................................3

Modelo de Transporte.......................................................................................3
Modelo de Transbordo......................................................................................4
3.
RESOLUCIN DE UN PROBLEMA DE TRANSBORDO MEDIANTE
PROGRAMACIN LINEAL...............................................................................5
4.

RESTRICCIONES...................................................................................6

5.

FORMULACIN DEL MODELO.............................................................6

Variables de decisin.....................................................................................6
Funcin Objetivo............................................................................................6
Conjunto de Restricciones............................................................................7

6.
Ver archivo anexo en Excel de la red del modelo de transbordo en
donde se muestran las diferentes relaciones y se diferencia cada uno de los
nodos.................................................................................................................7
7.

Ver archivo anexo en Excel del modelo con Solver................................7

8.

Ver archivo anexo en Excel del punto D.................................................7

9.

Ver archivo anexo en Excel del punto E.................................................7

10.

BIBLIOGRAFIA........................................................................................8

1. DESCRIPCIN DEL PROBLEMA

Se busca desarrollar de un modelo de programacin lineal para
la empresa Carroceras el Toro Rojo, que nos permitir aplicar en
un ejercicio prctico la formulacin de los modelos de transporte
y transbordo que nos lleve a disminuir el costo total al tiempo
que se satisfacen las restricciones de la oferta y la demanda,
logrando identificar la cantidad de material que cada fabrica
debe enviar a cada almacn.
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
65 y 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 $
FABRICAS

COSTOS DE EMBARQUE ($/CARROCERIA)

ALMACENES DE ENSAMBLE
PEREIRA
ARMENIA

ENVIGADO
PALMIRA
TUNJA

VALOR EN
MILES $
ALMACENES
DE
ENSAMBLE
PEREIRA
ARMENIA
VALOR EN
MILES $
ALMACENE
S DE
TERMINAD
O
DUITAMA
CARTAGO

$300
N/A
$900

$600
$500
$1,200

COSTOS DE EMBARQUE ($/CARROCERIA)

ALMACENES DE TERMINADO
DUITAMA
$1,000
$1,300

CARTAGO
$300
$700

COSTOS DE EMBARQUE ($/CARROCERIA)

CLIENTES FINALES
BOGOT
A
$1,500
N/A

CAL
I
$1,80
0
$300

BUCARAMAN
GA

MEDELLI
N

$1,700
$2,100

N/A
$600

2. DEFINICIONES BSICAS

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 contexto en el que se aplica el modelo de transporte es amplio
y puede generar soluciones atinentes al rea de operaciones,
inventario y asignacin de elementos.
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.
Los problemas de transporte o distribucin son uno de los ms
aplicados en la economa actual, dejando como es de prever
mltiples casos de xito a escala global que estimulan la
aprehensin de los mismos.
Por otra parte, el modelo de transporte establece un mtodo que
regula el transporte de mercancas de varias fuentes a varios
destinos.
Los elementos del modelo son:

Indica el nivel de oferta que tiene cada fuente y la cantidad

de demanda en cada destino.

El costo de transporte unitario de la mercanca enviado por

el proveedor a cada destino.

Como solo existe una mercanca y el destino puede recoger

su demanda varias fuentes (proveedores).

El modelo de transporte es un problema de optimizacin de

redes donde debe determinarse como hacer llegar los
productos desde los puntos de existencia hasta los puntos de
demanda, minimizando los costos de envo.
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.
El modelo de transporte es un modelo matemtico que se
utiliza para la representacin de la realidad, y como todos los
modelos tienen sus fortalezas y limitaciones.

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 slo se
permiten envos directos entre una fuente y un destino.
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.

3. RESOLUCIN DE UN PROBLEMA DE TRANSBORDO

MEDIANTE PROGRAMACIN LINEAL

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

Una vez renombrado cada nodo definiremos las variables:

XA,C = Cantidad de unidades enviadas desde P1 hacia T1

XA,D = Cantidad de unidades enviadas desde P1 hacia T2
XB,C = Cantidad de unidades enviadas desde P2 hacia T1
XB,D = Cantidad de unidades enviadas desde P2 hacia T2
XC,D = Cantidad de unidades enviadas desde T1 hacia T2
XC,E = Cantidad de unidades enviadas desde T1 hacia D1
XC,F = Cantidad de unidades enviadas desde T1 hacia D2
XD,F = Cantidad de unidades enviadas desde T2 hacia D2
XD,G = Cantidad de unidades enviadas desde T2 hacia D3
XE,F = Cantidad de unidades enviadas desde D1 hacia D2
XF,G = Cantidad de unidades enviadas desde D2 hacia D3

4. RESTRICCIONES

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:
XA,C + XA,D = 1000
XB,C + XB,D = 1200

Restricciones de demanda:
XD,G + XF,G = 500

Restricciones de balanceo para nodos nicamente transitorios:

Con estas restricciones aseguramos que todas las unidades que
lleguen sean iguales a las unidades que salgan.
XA,C + XB,C - XC,D - XC,E - XC,F = 0
XA,D + XB,D + XC,D - XD,F - XD,G = 0

5. FORMULACIN DEL MODELO

Variables de decisin
Xij donde

i:

Nodo de origen =1.7

j:
Nodo
de

destino=

4.11
X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X79,
X610, X710, X711.

Funcin Objetivo
Z= X14C14 + X15C15 + X25C25 + X34C34 + X35C35
Conjunto de Restricciones
Oferta

X14 + X14 < O1

X25 < O2
X34 + X35 < O3

Transbordo X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57
X46 + X56 = X68 + X69 + X610
X47 + X57 = X79 + X710 + X711
Demanda X68 = D8
X69 + X79 = D9
X610 + X710 = D10
X711 = D11

6. Ver archivo anexo en Excel de la red del modelo de

transbordo en donde se muestran las diferentes
relaciones y se diferencia cada uno de los nodos.

7. Ver archivo anexo en Excel del modelo con Solver

8. Ver archivo anexo en Excel del punto D
9. Ver archivo anexo en Excel del punto E

El costo del plan de Envos es de $ 1.009.500.

El Saldo a favor despus de la venta de los almacenes de ensamble
y la compra del almacn de Facatativ es de $ 40.000. Es decir:

1.009.500 40.000 = 969.500

Teniendo en cuenta que el costo del plan de envos del modelo

inicial es de $ 740.000, no se recomienda a la administracin
realizar este cambio, ya que es evidente que teniendo los
almacenes de transbordo, los costos de transporte se minimizan

10.

BIBLIOGRAFIA

http://www.ingenieriaindustrialonline.com/herramientas-para-elingeniero-industrial/investigaci%C3%B3n-de-operaciones/problemadel-transporte-o-distribuci%C3%B3n/
https://prezi.com/l5org6dqbcj_/modelo-de-asignacion-y-transbordo/
http://www.gestiondeoperaciones.net/programacionentera/optimizacion-de-una-red-logistica-de-transporte-y-localizacionde-centros-de-distribucion/

10