FACULTAD DE INGENIERA Y

CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico Grancolombiano

MODELO DE TRANSBORDO

INVESTIGACIN DE OPERACIONES
ENTREGA I

DOCENTE
Juan Carlos Gutirrez Vanegas

INTEGRANTES
Diana Marcela Urrutia
Cdigo: 1311090051
Ciro Ernesto Lenis Peuela
Cdigo: 1421028288
Alexander Cabrera Diaz
Cdigo: 1411022535
Anny Alvarez Diaz
Cdigo: 131159075
Luis Jorge Moya Alfonso
Cdigo: 1421022471

UNIVERSIDAD
POLITECNICO GRANCOLOMBIANO - MODALIDAD VIRTUAL
FACULTAD DE INGENIERA - TECNOLOGIA EN GESTION Y LOGISTICA
INVESTIGACIN DE OPERACIONES
2016

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico Grancolombiano

CONTENIDO

1.

DESCRIPCION DEL PROBLEMA ............................................................................................................. 3

1.1.

OBJETIVO DEL PROBLEMA ............................................................................................................ 4

2.

PREGUNTAS ............................................................................................................................................. 4

3.

REFERENCIAS.......................................................................................................................................... 8

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico Grancolombiano

PROYECTO GRUPAL

1. DESCRIPCIN DEL PROBLEMA

Carroceras el TORO ROJO es una empresa fabricante y distribuidores 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 $
Fbricas

Costos de Embarque ($ / Carrocera)

Almacenes de Ensamble
Pereira

Armenia

Envigado

$300

$600

Palmira

$500

Tunja

$900

$1200

Valor en miles $
Fbricas

Costos de Embarque ($ / Carrocera)

Almacenes de Terminado
Duitama

Cartago

Pereira

$1.000

$300

Armenia

$1.300

$700

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Valor en miles $
Fbricas
Duitama
Cartago

Institucin Universitaria Politcnico Grancolombiano

Costos de Embarque ($ / Carrocera)

Clientes Finales
Bogot

Cali

$1.500
$

B/manga Medelln

$1.800

$1.700

$-

$300

$2.100

$600

1.1 OBJETIVO DEL PROBLEMA

El objetivo del proyecto es determinar la cantidad de carroceras que salen de cada planta atraviesan el
proceso de produccin y llegan a las ciudades objetivo, minimizando los costos de transporte, ajustndose
a las restricciones de cada sitio.
Para ello se debe minimizar la funcin de costos que junto con las restricciones del problema y aplicando
la formulacin matemtica pueda resolver el ejercicio.
Hay que tener en cuenta las restricciones de no negatividad, las cuales aunque no estn referidas en el
enunciado son de suma importancia.
2. PREGUNTAS
1- Defina los conceptos de modelo de transporte y modelo de transbordo, qu son?, para que se
usan? sus procedimientos y diferencias.

Modelo de Transporte
Tiene como objetivo la distribucin de mercanca desde el 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, es un modelo matemtico donde se deben optimizar los costos mnimos de envi de un
destino a otro de cantidades determinadas de producto.
Este modelo puede arrojar datos muy aproximados si los supuestos que se tomen concuerdan
con la realidad del problema, los datos a tener en cuenta son los siguientes:
4

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico Grancolombiano

Se debe trasladar solo un tipo de producto, no se pueden hacer combinaciones de varios

productos.
Los costos deben ser proporcionales a la cantidad de productos que se vaya a transportar.

Supuestos a considerar
-

Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben
distribuir por completo entre los destinos.
Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera es
directamente proporcional al nmero de unidades distribuidas.
Propiedad de soluciones factibles: un problema de transporte tiene soluciones factible si y
slo si la sumatoria de recursos en lo m orgenes es igual a la sumatoria de demandas en los
destinos.
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.

Los puntos de suministro se enumeran (del uno en adelante), lo mismo ocurre con los puntos
de destino. En el caso de la figura puede nombrarse suministro 1 como S1 y destino 1 como
D1.
Los costos se nombran de la siguiente forma: el costo de enviar una unidad de producto del
origen i al destino j se denomina Cij; es decir: el costo de enviar una unidad de producto
del origen o suministro 1 al destino 1, se denomina C11; de igual manera, el costo de enviar
una unidad del suministro 1 al destino 2 se denomina C12 y as sucesivamente.

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico Grancolombiano

PROYECTO GRUPAL

Modelo de Transbordo

Generalmente los mtodos de transporte solo envan mercanca de un puno de origen a un puno
de destino, pero en muchas ocasiones se necesitan puntos de transbordo o intermedios para
economizar el costo de envi de los productos, pasndolos por nodos intermedios antes de llegar
a su destino final.
Los puntos de oferta son desde donde se despachan los envos del producto, los puntos de
demanda son donde se recibe el producto y el punto de transbordo o nodo es donde se pueden
enviar y recibir producto pero no puede quedar mucho tiempo debido a que no cuenta con
depsitos y debe seguir la trayectoria hasta el desino final. Pueden existir varios puntos de
transbordo como sea necesario para minimizar costos
Los nodos pueden ser de origen puro, que actan como origen, otros de destino puro que actan
como destino y finalmente nodos intermedios que actan como origen y destino al mismo tiempo.
Por cada nodo deben pasar las cantidades de producto necesarios para poder economizar el
costo de envi del producto, teniendo en cuenta las restricciones de no negatividad, al igual que
las que deben tener en el destino y el origen.
2- Formule un modelo completo de programacin lineal en forma algebraica hgalo en Word para
mostrar las restricciones individuales y las variables de decisin.

Conjunto de Restricciones
Restricciones en la oferta
Envigado X (en/pe) + X (en/ar) 190
Palmira

X (pa/ar) 90

Tunja

X (tu/pe) + X (tu/ar) 130

Restricciones en el transbordo
Pereira

X (en/pe) + X (tu/pe) = X (pe/du) + X (pe/ca)

Armenia

X (en/ar) + X (pa/ar) + X (tu/ar) = X (ar/du) + X (ar/ca)

Duitama X (pe/du) + X (ar/du) = X (du/bo) + X (du/cal) + (/)

Cartago X (pe/ca) + X (ar/ca) = X (ca/cal) + (/) + (/)

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico Grancolombiano

PROYECTO GRUPAL

Restricciones de demanda
Bogot

X (du/bo) 110

Cali

X (du/cal) + X (ca/cal) 75

Bucaramanga X (du/bu) + X (ca/bu) 65

Medelln

X (ca/me) 90

Restriccin de No Negatividad:
X ij 0 Para todos

3- Dibuje la red del modelo de transbordo presentado en el caso de estudio donde se muestre las
diferentes relaciones y se diferencien cada uno de los diferentes nodos. Hgalo en Excel.

Representacin grfica del problema

Bog
110

Env
190
1000

Per

Dui
Cal
75

Pal
90
Arm
700

Tun
130

Car

Buc
65

Med
90
Grfico 1. Representacin como red del problema de transbordo de la compaa Toro Rojo

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico Grancolombiano

Siglas
Armenia
Bogot
Bucaramanga
Cartago
Cali
Duitama
Envigado
Medelln
Palmira
Pereira
Tunja

Arm
Bog
Buc
Car
Cal
Dui
Env
Med
Pal
Per
Tun

3. REFERENCIAS
-

Garca J., Maheut J., Modelado y Resolucin de Problemas de Organizacin Industrial mediante
Programacin Matemtica Lineal, departamento de organizacin de empresas, 2015.

Mc. Ruiz M. Mtodos de transporte, matemticas aplicadas. UNIDAD III. INVESTIGACIN DE

OPERACIONES
APLICADA
A
LOS
NEGOCIOS.
Tomado
de
http://marcelrzmut.comxa.com/MateAplicadasVIRTUAL/32MetodoTransporte.pdf

Izar J., Fundamentos de investigacin de operaciones. Universidad Autnoma de San Luis de potos,
Mxico, 1996. Tomado de http://ninive.uaslp.mx/jspui/bitstream/i/3133/2/ceu0073.pdf