MODELO LINEAL DE TRASPORTE Y TRASBORDO

PRESENTADO AL TUTOR:

ERICK JULIAN RODRIGUEZ

POR:
LICED YOANA GALLEGO PARRA
YENNIFER GUERRERO MONCAYO
RUBEN DARIO VILORIA ASSIA
LUZ PERLA DEVIA SANTOFIMIO
JORGE LOMBANA

POLITECNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
2016

INTRODUCCION
La investigacin de operaciones es una herramienta bsica que posee varios
modelos y que se basa en la toma de decisiones, las cuales arrojan datos
cuantificables con varios modelos matemticos que sirven para maximizar
ganancias y minimizar costos los cuales se dan al obtener procesos y soluciones
factibles para la obtencin de un resultado ms ptimo y acercado a la realidad.
Una caracterstica esencial de la Investigacin de Operaciones es encontrar una,
decisin, poltica o diseo ptimo en la solucin de un problema.
Un modelo practico dentro de la investigacin de operaciones es:
La Programacin Lineal que corresponde a un algoritmo a travs del cual se
resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos (principalmente
los limitados y costosos), aumentando as los beneficios. El objetivo primordial de
la Programacin Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una funcin objetivo tambin lineal. 1
El primer paso para la resolucin de un problema de programacin lineal consiste
en la identificacin de los elementos bsicos de un modelo matemtico, estos son:

Funcin Objetivo

Variables

Restricciones

Con el objetivo de poner en prctica los conocimientos adquiridos en el mdulo de

investigacin de operaciones; se presenta un caso de estudio de la empresa El
Toro rojo, la cual es fabricante y distribuidora de carroceras para busetones.
De esta forma en el presente trabajo se formula un modelo completo de
programacin lineal de forma algebraica, donde se expone el desarrollo de un
modelo utilizando la herramienta SOLVER, con el fin de optimizar la distribucin de
pedidos, y a su vez que se permita mejorar las variables como minimizar costos e
incrementar su utilidad.

1 Salazar L.B. (2012). Ingeniera Industrial en lnea. Recuperado el 15 de mayo de

2016. [Disponible en]: http://www.ingenieriaindustrialonline.com/herramientas-para-elingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

OBJETIVO
OBJETIVO GENERAL
Disear un modelo completo de programacin lineal de forma algebraica
para la Empresa fabricante y distribuidora de carroceras para busetones: El
Toro Rojo.

OBJETIVOS ESPECIFICOS:
Definir en forma apropiadas las variables de decisin representando la
cantidad de unidades enviadas por medio de cada ruta.
Definir la funcin objetivo, en trmino de las variables de decisin.
Establecer cada uno de los nodos con sus respectivas rutas para el caso de
estudio, y as dibujar la red de modelo de transbordo.
Identificar las restricciones individuales en el modelo.

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 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.2
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.
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. 3
FIGURA N1. Representacin de una red de modelo de transporte.

Salazar L.B. (2012). Ingeniera Industrial en lnea. Recuperado el 15 de mayo de 2016. [Disponible en]:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de operaciones/programaci
%C3%B3n-lineal/

3 Hamdy. A. Investigacin de operaciones 7 Edicin. Editorial: Pearson Educacin. Mxico. 2004. Pg. 165.

Como se puede observar cualquier modelo de transporte se compone de unidades

de un bien a distribuir, m orgenes, n destinos, recursos en el origen, demandas en
los destinos y costos de distribucin por unidad. Adicionalmente, se tienen varios
supuestos:
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 anlisis de dualidad y sensibilidad en los modelos de transporte resultan ser
bastante interesantes, pues pueden llegar a determinar aumentos de capacidad en
las fuentes si el precio sombra de las rutas en relacin a ellas lo justifica.

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. 4
El Problema de Transbordo, Intertransporte o Reembarque 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.
5

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 unidades y reconociendo la
importancia de los centros de distribucin en la bsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.

4 Hamdy. A. Investigacin de operaciones 7 Edicin. Editorial: Pearson Educacin. Mxico. 2004. Pg. 205.
5 Salazar L.B. (2012).

Ingeniera Industrial en lnea. Recuperado el 15 de mayo de 2016. [Disponible

en]:http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problemade-transbordo/

FIGURA N1. Representacin de una red de modelo de transbordo

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

DIFERENCIA DE UN MODELO DE TRANSPORTE Y TRANSBORDO

El mtodo de transporte es un caso especial de la programacin lineal y busca
determinar un plan de transporte de una mercanca de varias fuentes a varios
destinos. Y el modelo de transbordo trata de enviar bienes (cantidades) desde un
punto i, a nicamente destinos finales j.
El
envo
no
se produce entre orgenes o entre destinos,
tampoco
entre destinos a orgenes. El modelo de trasbordo nos demuestra que resulta ms

econmico (minimizar costos) enviar a travs de nodos intermedios o transitorios

antes de llegare al punto de destino final.

CASO DE ESTUDIO
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, 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

COSTO DE EMBARQUE CARROCERIA

FABRICAS

ALMACENES DE ENSAMBLE
PEREIRA
ARMENIA
300
600
500
900
1200

ENVIGADO
PALMIRA
TUNJA

VALOR EN MILES

COSTO DE EMBARQUE CARROCERIA

ALMACENES DE ENSAMBLE
PEREIRA
ARMENIA

VALOR EN MILES
ALMACENES DE TERMINADO
DUITAMA
CARTAGO

ALMACENES DE TERMINADO
DUITAMA
CARTAGO
1000
300
1300
700

COSTO DE EMBARQUE CARROCERIA

CLIENTE FINAL
BOGOTA
CALI
BUCARAMANGA
1500

1800
300

1700
2100

RED DE TRASBORDO DEL CASO

MODELO DE TRASBORDO DEL CASO

MEDELLIN

600

FABRICA
OFERTA
S
ENVIGAD
190
O
PALMIRA
90
TUNJA
TOTAL

130
410

CLIENTES
BOGOTA
CALI
BUCARAMAN
GA
MEDELLIN
TOTAL

DEMAND
A
110
75
65
90
340

Como la oferta es mayor que la demanda y se puede cumplir al 100% con la

solicitudes tenemos:

RESTRICCIONES
Oferta
X1,4 + X1,5 190
X2,5 90
X3,4 + X3,5 130

Transbordo 1
X1,4 + X3,4 X4,6 X4,7 = 0
X1,5 + X2,5 + X3,5 X5,6 X5,7 = 0
Transbordo 2
X4,6 + X5,6 - X6,8 - X6,9 - X6,10 = 0
X4,7 + X5,7 - X7,9 - X7,10 - X7,11 = 0

Demanda
X6,8 = 110
X6,9 + X7,9 = 75
X6,10 + X7,10 = 65
X7,11 = 90
Funcin Objetivo

ZMIN = 300X1,4 + 600X1,5 + 500X2,5 + 900X3,4 + 1200X3,5 + 1000X4,6 + 300X4,7 +

1300X5,6 + 700X5,7 + 1500X6,8 + 1800X6,9 + 1500X6,10 + 300X7,9 + 2100X7,10 + 600X7,11
VARIABLE
DE
DECISIN

ACTIVIDAD
DE LA
VARIABLE

COSTO
POR
UNIDAD

X1,4
X1,5
X2,5
X3,4
X3,5
X4,6
X4,7
X5,6
X5,7
X6,8
X6,9
X6,10
X7,9
X7,10
X7,11

190
0
90
60
0
20
230
90
0
110
0
0
75
65
90

300
600
500
900
1200
1000
300
1300
700
1500
1800
1700
300
2100
600

TOTAL COSTOS MODELO

CONTRIBUCION
TOTAL
57000
0
45000
54000
0
20000
69000
117000
0
165000
0
0
22500
136500
54000
740000

RED DE MODELO DE TRANSBORDO SOLUCIN PTIMA