MODELO LINEAL DE TRANSPORTE Y TRANSBORDO

TUTOR
JOSE JULIAN MUOZ SUAREZ

ENTREGADO POR

RUBEN DARIO AYALA QUINTERO

Cdigo: 1521980936
GUSTAVO HOMEZ GUTIERREZ
Cdigo: 93089212
JENIFER VANESA ARCHILA RODRIGUEZ
Cdigo: 1511982028
MARIO ALEXANDER ARGUELLO SANDOVAL
Cdigo: 1410650281
JIMMY ALEJANDRO GARZON LEON
Cdigo:

POLITECNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
INVESTIGACIO DE OPERACIONES
AO 2016

INTRODUCCION

Investigacin de operaciones es una herramienta bsica que tiene varios modelos

el cual es basado en la toma de decisiones, las cuales arrojan datos cuantificables con
varios modelos matemticos lo cuales sirven para maximizar las ganancias y minimizar
los costos los cuales se dan al obtener procesos y soluciones factibles para la obtencin
de resultados ptimos y acercados a la realidad.
Una de las caractersticas esenciales de la investigacin de operaciones es encontrar una
decisin o diseo optimo en la solucin de un problema.
Un modelo prctico dentro de la investigacin de operacin es:
La programacin lineal que corresponde a un algoritmo es a travs del cual se
resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto (principalmente los limitados y
costosos), aumentado as los beneficios.
El objetivo primordial es optimizar los procesos poniendo en prctica los
conocimientos adquiridos en el mdulo de investigacin de operaciones, el caso
que se muestra e este proyecto es la empresa EL TORO ROJO, el cual en
resumidas palabras es fabricante y distribuidor de carroceras para busetones.
El primer paso para la resolucin de un problema en investigacin de operaciones
consiste en la identificacin de los elementos bsicos de un modelo matemticos, estos
son:

Funcin
objetivo
Variables restricciones

La Optimizacin puede considerarse como la bsqueda de la mejor solucin (solucin

ptima) de un problema. El trmino mejor aqu depende del contexto en el que se trabaje.
Por ejemplo, en un contexto operativo atinente a las utilidades la optimizacin del sistema
constituye la maximizacin de los resultados, todo lo contrario a los costos o las
distancias, casos en los cuales la optimizacin depender de la minimizacin de los
resultados

OBJETIVO

OBJETIVO GENERAL
Disear un modelo completo de programacin lineal algebraica para la empresa
fabricante y distribuidora de carroceras EL TORO ROJO.
OBJETIVOS ESPECIFICOS
Definir en forma apropiada 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

FIGURA N1. Representacin de una red de modelo de transporte.

A continuacin se logra observar que todos los modelos de transporte disponen de

unidades de un bien como lo es, a distribuir, m origines, n destinos, recursos en el origen,
demandas de los destinos y costos de distribucin por unidad. Y en base a estos se
desarrollan una serie de supuestos:

Supuestos de Requerimientos
Cada uno de los orgenes tiene un
abastecimiento fijo de unidades
que se deben distribuir entre los
destinos.
Propiedad de soluciones
factibles
Los problemas de transporte
poseen soluciones factibles
nicamente si la sumatoria de
recursos en m orgenes es igual a
la sumatoria de demandas en los

Supuestos de Costo
Los costos de distribuir una
cantidad de unidades de un origen
hacia un destino cualquiera que
sea son directamente proporcional
al nmero de unidades
distribuidas.
Propiedad de soluciones
enteras
En los problemas en los que tanto
los recursos como las demandas
arrojan un valor entero, todas las
variables bsicas (asignaciones),
de cualquiera de las soluciones
factibles estas asumen tambin

Mapa Conceptual. No 1. Explicacin Modelos de Transporte

Los anlisis de dualidad y sensibilidad de los modelos de transporte resultan ser bastante
interesantes, pues pueden llegar a determinar aumentos de capacidad en las fuentes.

MODELO TRANSBORDO

El modelo de transbordo es importante ya que se tiene en cuenta que es

econmico pasando por nodos intermedios o transitorios antes de llegar al destino final.
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.

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.
La importancia de los modelos de transbord aumenta con las nuevas tendencias
globales de gestin de cadenas de abastecimiento, en las cuales se deben optimar los
flujos logsticos de productos teniendo en cuenta la importancia de minimizar los costos,
asegurar disponibilidad de las unidades y reconociendo la importancia de los centros de
distribucin en la bsqueda del equilibrio entra las proyecciones y la realidad de la
demanda.

Figura No 2. Representacin de red en un modelo de transbordo

La solucin para el problema de transbordo consiste en tres clases de nodos:
Los nodos de oferta pura
Los nodos de demanda pura
Los nodos transitorios
Los cuales posibilitan el transbordo y que deben 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 varis destinos. Y el
modelo de transbordo trata de enviar bienes (cantidades) desde un punto i, a nicamente
destinos finales j.

El envi no se produce entre orgenes o entre destinos, tampoco entre destino a orgenes.
El modelo de transbordo nos demuestra que resulta ms econmico (minimizar costos)
enviar a travs de nodos intermedios o transitorios antes de llegar al punto de destino
final.

CASO DE TRANSPORTE Y TRANSBORDO

CARROCERIAS EL TORO ROJO
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
ENVIGADO
PALMIRA
TUNJA

valor en miles $
Almacenes de
Ensamble

Costos de Embarque ($ / Carrocera)

Almacenes de Ensamble
Pereira

armenia

$300

$600

$500

$900

$1.200

Costos de Embarque ($ /
Carrocera)
Almacenes de Terminado
DUITAMA

CARTAGO

PEREIRA
ARMENIA

$1.000

$300

$1.300

$700

valor en miles $

Costos de Embarque ($ / Carrocera

Almeces de
Terminado

Almacenes de Terminado
BOGOTA

CALI

BUCARAMANGA

MEDELLIN

DUIATAMA

$1.500

$1.800

$1.700

CARTAGO

$300

$2.100

$600

RED MODELO TRANSBORDO (CASO ESTUDIO. CARROCERIAS EL TORO

ROJO)

14

47

34

25

35

DUITAMA

67

35

ARMENIA

67

69

69

56

47

56

PALMIRA
34

15 PEREIRA
25

BOGOTA

68

46

46

15

ENVIGADO

68

14

610

79

710

710

7-

CARTAGO
11
711

TUNJA

79
610

CALI

10

BUCARAMANG
A

11

MEDELLIN

MODELO DE TRANSBORDO DEL CASO

FABRICAS

DEMANDA
OFERTA

ENVIGADO

190

PALMIRA

90

TUNJA

130

TOTAL

410

CLIENTES

BOGOTA

110

CALI

75

BUCARAMANGA

65

MEDELIIN

90

TOTAL

340

Como la oferta es mayor que la demanda y e puede cumplir al 100% con las 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

FUNCION 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
DECISION
X 1,4
X 1,5
X 2,5
X 3,4
X 3,5
X 4,6
X 4,7

X 5,6
X 5,7
X 6,8
X 6,9
X 6,10
X 7,9
X 7,10
X 7,11

ENVIGADO

2
PALMIRA

TUNJA

COSTO POR
UNIDAD

CONTRIBUCIO
N TOTAL

300
600
500
900
1200
1000
300

57.000
0
45.000
54.000
0
20.000
69.000

1300
700
1500
1800
1700
300
2100
600

117.000
0
165.000
0
0
22.500
136.500
54.000
740.000

90
0
110
0
0
75
65
90
TOTAL COSTOS MODELO

ALMACEN
ES

ACTIVIDAD
DE LA
VARIABLE
190
0
90
60
0
20
230

ALMACENE
S DE
ENSAMBLE

ALMACENES
DE
TERMINADO

PEREIRA

5
ARMENIA

CLIENTES
FINALES

8
BOGOTA

DUITAMA

7
CARTAGO

9
CALI
10

BUCARAMANG
A
10

MEDELLIN

MODELO ALGEBRAICO

RED MODELO

8
190

600
90

1500

300

1000

300

75

10

65

11

90

300
900

1800
1700

2
500

130

110

1200

1300
700

2100
600

FUNCION OBJETIVO
Z=

740000

RESTRICCIONES
OFERTA

TRANSBORDO

DEMANDA

ENVIGADO
PALMIRA
TUNJA

MATERIAL ENVIADO
190
90
60

PEREIRA
ARMENIA
DUITAMA
CARTAGO

MATERIAL RECIBIDO
250
90
110
230

MATERIAL A RECIBIR

<=
<=
<=

DISPONIBLE
190
90
130

=
=
=
=

MATERIAL QUE SE EN
250
90
110
230

DEMANDA

BOGOTA
CALI
BUCARAMANGA
MEDELLIN

110
75
65
90

>=
>=
>=
>=

110
75
65
90