NOMBRE DEL GRUPO

Consultores: Edwin Giovanny Pea Gonzalez, Cod. 1311640111 Julian Rodriguez,

Cod.1411023365
Gorky Julian Muoz Trujillo, Cod. 1211090036
Tatiana Herrera Zarta, Cod. 1411023365

Descripcin del Problema

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.

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 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 o los mtodos heursticos ms populares
como Vogel, Esquina Noroeste o Mnimos Costos.

El modelo busca determinar un plan de transporte de una mercanca de varias fuentes a varios
destinos. Entre los datos del modelo se cuenta:

Pgina 1
 Nombre del Grupo

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.

Trata la situacin en la cual se enva un bien de los puntos de origen (fbricas), a los puntos de
destino (almacenes, bodegas, depsitos). Aunque el modelo de transporte se puede resolver como
una programacin lineal normal, su estructura especial permite desarrollar un algoritmo de computo,
basado en el SIMPLEX, que usa las relaciones primual Dual para simplificar los calculo.

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. Ese concepto es ms general que el
modelo normal de transporte, en el que solo se permite envos directos entre una fuente y un
destino.

El Problema de Transbordo 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

Pgina 2
 Nombre del Grupo

unidades y reconociendo la importancia de los centros de distribucin en la bsqueda del equilibrio

entre las proyecciones y la realidad de la demanda.

Formulacin del Modelo

Variables de decisin
X ij : Cantidad de carroceras enviadas desde la ciudad i hasta la ciudad j. Para todo par (i,j) en el

conjunto S={ ( 1,4 ) , ( 1,5 ) , ( 2,5 ) , ( 3,4 ) , ( 3,5 ) , ( 4,6 ) , ( 4,7 ) , ( 5,6 ) , ( 5,7 ) , ( 6,8 ) , ( 6,9 ) , ( 6,10 ) , ( 7,9 ) , (7,10 ) ,(7,11) }

Funcin Objetivo
Min Z=300 X 14 +600 X 15 +500 X 25 +900 X 34 +1200 X 35 +1000 X 46 +300 X 47 +1300 X 56 +700 X 57 +1500 X 68 +1800 X 69 +17

Conjunto de Restricciones
Restricciones de Oferta:

Envigado:
X 14 + X 15 190

Palmira:
X 25 90

Tunja:
X 34 + X 35 130

Restricciones de Transbordo:

Pereira:
X 14 + X 34=X 46 + X 47

Armenia:
X 15 + X 25 + X 35= X 56+ X 57

Duitama:
X 46 + X 56=X 68 + X 69 + X 610

Cartago:
X 47 + X 57=X 79 + X 710 + X 711

Restricciones de Demanda:

Bogot:
X 68 110

Pgina 3
 Nombre del Grupo

Cali:
X 69 + X 79 75

B/manga:
X 610 + X 710 65

Medelln:
X 711 90

Restriccin de No Negatividad:

X ij 0 para todo i,j

Representacin grfica del problema

110
8

190 300 1500

1
1000 1800
600 4 6 9 75
300
1700
90 2
500 300
1300 10 65
900 5 7 2100
700
130 3 1200
600
11 90
Grfico 1. Representacin como red del problema de transbordo de la compaa toro Rojo

Referencias
Incluya aqu las principales referencias utilizadas para desarrollar su trabajo

Pgina 4