FACULTAD DE INGENIERA Y

CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

MODELO DE TRANSBORDO

DESARROLLADO POR

PRESENTADO A:
RODRIGUEZ ERIK JULIAN

INVESTIGACION DE OPERACIONES
RODRIGUEZ ERIK JULIAN
GRUPO 002
2016
1. PROCEDIMIENTOS, DIFERENCIAS Y USOS DE UN MODELO DE
TRANSPORTE Y UN MODELO DE TRANSBORDO

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

Un problema de transporte permite solo envos directamente desde los

puntos de origen a los puntos de demanda. En muchas situaciones, sin
embargo, existe la posibilidad de hacer envos a travs de puntos
intermedios (puntos de transbordo) en este caso se habla de un
problema de trasbordo.
En el modelo transbordo se reconoce que puede ser ms econmico el
transporte pasando por nodos intermedios o transistores antes de llegar
al destino final.
Procedimiento del modelo de Transbordo Los puntos de oferta son
aquellos desde donde solo se puede despachar unidades (suministro
original) Un punto de demanda es un punto donde solo se pueden recibir
unidades (demanda original) Un punto de Transbordo es punto que
puede recibir y enviar unidades a otros puntos.
El modelo de 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.

Ilustracin 1. Red de transporte

Como se puede observar cualquier modelo de transporte se compone de

unidades de un bien a distribuir, m orgenes, n destinos, recursos en el

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

origen, demandas en los destinos y costos de distribucin por unidad.

Adicionalmente, se tienen varios supuestos:
1. Supuesto de requerimientos: Cada origen tiene un suministro fijo de
unidades que se deben distribuir por complemento entre los destinos.
2. Supuesto de costos: 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 factibles 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.

https://alexanderlovo.files.wordpress.com/2012/11/mc3a8todo
-de-investigacic3b2n-de-operaciones.pdf
http://investigaciondeoperacionesind331.blogspot.com.co/p/m
etodo-de-transporte.html
2. MODELO DE PROGRAMACIN LINEAL
2.1 CONJUNTO DE DATOS
FABRICANTES I: 1 (Envigado), 2 (Palmira), 3 (Tunja)
ALMACENES DE ENSAMBLE J: A (Pereira), B (Armenia)
ALMACENES DE TERMINADO L: C (Duitama), D (Cartago)
CLIENTES FINALES A: Bogot, Cali, Bucaramanga, Medelln

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

2.2 VARIABLES DE DECISIN

XIJ: Cantidad enviada desde los fabricantes I al ensamble J
XJL: Cantidad enviada desde los almacenes de ensambles J a
los almacenes de terminado L
XLA: Cantidad enviada desde los almacenes de terminado L a
los clientes finales con los nombres propios
2.3 FUNCIN OBJETIVO:
Minimizar costo de transporte
Min: 300X1A + 600X1B + 500X2B + 900X3A + 1.200X3B +
1.000XAC + 1.300XAD + 300XBC + 700XBD +1.500XCBogot +
1.800xCCali + 1.700XCBucaramanga + 300XDCali +
2.100XDBucaramanga + 600XDMedelln.
2.4 RESTRICCIONES
Cantidad enviada por fbrica de Enviado: X1A+ X1B < = 190
Cantidad enviada por fbrica de Palmira:
Cantidad enviada por fbrica de Tunja:

X2B

X3A + X3B

= 90
<=

130

Cantidad que pasa por almacn de ensamble Pereira:

XAC + XAD - XCBogot XCCali - XCBucaramanga - XDCali XDBucaramanga XDMedelln
Cantidad que paso por almacn de ensamble Armenia:
XBC + XBD XDCali XDBucaramanga - XDMedelln - XCBogot XCCali XCBucaramanga

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

Cantidad enviada a Bogot: XCBogot =110

Cantidad enviada a Cali: XCCali + XDCali =75
Cantidad enviada a Bucaramanga: XCBucaramanga + XDBucaramanga
=75
Cantidad enviada a Medelln: XDMedelln = 90