FACULTAD DE INGENIERA Y

CIENCIAS BSICAS

Institucin Universitaria Politcnico Grancolombiano

PRIMERA ENTREGA

GESTIN DE TRANSPORTE Y DISTRIBUCIN

PRIMERA Y SEGUNDA ENTREGA

Presentado por:

ANDRES FABIAN CORDOBA MINA

1521981516
NADIA ANDREA LERMA SUAREZ
1521980507
TANIA LORENA NAJAR MORENO
1511981117
THALIA RODRIGUEZ CABEZAS
1511982211

ERIKA ZAID ACEVEDO

1521021972

Grupo: 003

Tutor:
MUOZ SUARES JOSE JULIAN

Bogot D.C., Septiembre de 2016

1
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico Grancolombiano

PRIMERA ENTREGA

Contenido

2. INTRODUCCIN....................................................................................................3
3. OBJETIVO GENERAL............................................................................................4
3.1. OBJETIVOS ESPECIFICOS..................................................................................4
4. CONCEPTO MODELO TRANSPORTE Y TRANSBORDO...................................5
4.1 METODO VOGEL................................................................................................6

4.2 METODO COSTO MINIMO.................................................................................7

4.3 METODO DE LA ESQUINA NOROESTE............................................................8

5. MODELO DE TRANSBORDO..............................................................................10
5.1. DIFERENCIA ENTRE METODOS DE TRANSPORTE Y TRANSBORDO.. .12

6. MODELO PROGRAMACION LINEAL.................................................................12

7. Dibuje la red de modelo de transbordo presentado en el caso...........................17
8. SEGUNDA ENTREGA..........................................................................................17
B. RED DE MODELO DE TRANSBORDO SOLUCIN PTIMA...........................18
B. RED DE TRASBORDO DEL CASO....................................................................19
C. Dibuje la red de modelo de transbordo presentado en el caso.............................20
D. Ejercicios de la Tercera Entrega........................................................................... 20

2
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico Grancolombiano

PRIMERA ENTREGA

INTRODUCCIN

En ste Proyecto estudiaremos un modelo particular de problema de programacin

lineal, en forma algebraica y as mostar las restrinciones individuales y variables de
decisin.

En esta primera entrega conoceremos el modelo de transporte que se define como

una tcnica que determina un programa de transporte de productos o mercancas
desde unas fuentes hasta los diferentes destinos al menor costo posible.

Tambin estudiaremos el problema del transbordo en el que entre fuentes y

destinos, existen estaciones intermedias.

OBJETIVO GENERAL

Desarrollar las metodologas propuestas como madelo matemtico, para

planificar los gastos y retornos con el fin de reducir los costos.

OBJETIVOS ESPECIFICOS

Analizar las situaciones en las cuales se pretende indicar y resolver

dificultades en los medios de transporte.

Calificar los resultados y procesos de optimizacin, que se convierten

en respaldo para la toma de decisiones frente a situaciones
presentadas dentro de la organizacin.

Definir de forma clara los modelos de transporte y transbordo, para as

optimizar los flujos logsticos de productos.

3
CONCEPTO MODELO TRANSPORTE Y TRANSBORDO

MODELO DE TRANSPORTE

Iniciemos con tener presente que Transporte es el traslado de personas o

materiales de un punto a otro.

Cuando hablamos de Modelo de transporte es importante entender que con la

implementacin ste, lo que se quiere es minimizar los cotos de envi de la
cantidad de elementos que se enviaran de cada fuente a cada destino, tal que
se minimice el costo del transporte total de los envos sin desmejorar las
condiciones del servicio. Por otra parte el modelo de transporte establece un
mtodo que regula el transporte de mercancas de varias fuentes a varios
destinos.

Figura 1.Representacion de una red de modelo de transporte

La funcin objetivo y las restricciones deben ser lineales.

Las mercancas para distribuir deben ser uniformes.

4
 La suma de la capacidad de todos los orgenes deben ser iguales a la
capacidad de los destinos; es decir oferta igual a demanda.

Identificacin de las restricciones:

El embarque total de cada planta no se debe exceder de su capacidad.

El embarque total recibido por cada tienda al por menor debe satisfacer
la demanda.

Se han desarrollado varios mtodos para resolver un problema de transporte,

dentro de los cuales, los comunes son:

Vogel

Minimo

Esquina Noroeste

4.1 METODO VOGEL

En el metodo de vogel jugamos con los costos mas pequeos de cada fila y de
cada columna

Procedimiento:

PASO 1

Determinar para cada fila y columna una medida de penalizacin restando los
dos costos menores en filas y columnas.

PASO 2

Escoger la fila o columna con la mayor penalizacin, es decir que de la resta

realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).

PASO 3

5
De la fila o columna de mayor penalizacin determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o
demanda quedar satisfecha por ende se tachar la fila o columna, en caso de
empate solo se tachar 1, la restante quedar con oferta o demanda igual a
cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables bsicas en la fila o columna con el mtodo de costos
mnimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y

demanda, determine las variables bsicas cero por el mtodo del costo mnimo,
detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que
las ofertas y las demandas se hayan agotado.

4.3 METODO COSTO MINIMO

En el metodo del costo minimo buscamos saturar las filas y columnas con el
menor costo de envio con el fin de encontrar una solucion optima.

Procedimiento:

PASO 1:

De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades
posible, cantidad que se ve restringida ya sea por las restricciones de oferta o
de demanda. En este mismo paso se procede a ajustar la oferta y demanda de
la fila y columna afectada, restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se

6
elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn
sea el caso.

PASO 3:

Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo,
"detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso
iniciar nuevamente el "Paso 1".

4.2 METODO DE LA ESQUINA NOROESTE

Este mtodo asigna la cantidad mxima autorizada para la oferta y la demanda

a la variable ubicada en la esquina noroeste de la tabla.

Procedimiento:

PASO 1:

En la celda seleccionada como esquina Noroeste se debe asignar la mxima

cantidad de unidades posibles, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a
ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad
asignada a la celda.

PASO 2:

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn
sea el caso.

PASO 3:

Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo,
"detenerse".

7
La segunda es que quede ms de un rengln o columna, si este es el caso
iniciar nuevamente el "Paso 1"

Diferencia:

El mtodo del costo mnimo es un algoritmo desarrollado con el objetivo de

resolver problemas de transporte o distribucin, arrojando mejores resultados
que mtodos como el de laesquina noroeste, dado que se enfoca en las rutas
que presentan menores costos. El Mtodo de la Esquina Noreste, es poco
utilizable debido a la escaza eficiencia para la determinacin de la respuesta
ms ptima, adems en sus connotaciones carece el manejo del costo unitario
de la mercanca y su intencin es vital si existen diferentes connotaciones en
tanto el Mtodo de Vogel, es el mtodo de mayor demanda de aplicabilidad de
los operadores a pesar de los distintos clculos que se deben determinar. Su
ejecucin es fcil y determina desde el comienzo una respuesta ptima

8
MODELO DE TRANSBORDO

E l m o d e l o d e trasbordo nos demuestra que resulta mas econmico

(minimizar costos) enviar a travs de Nodos intermedios o transitorios
antes de llegar al punto de destino final.

Figura 2. Representacion de un modelo de red de transbordo

El Problema 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.
9
Para el modelo de transbordo podemos tener en cuenta la posibilidad de
acceso a herramientas de cmputo capaces de resolver problemas complejos
una vez modelados mediante las tcnicas de programacin lineal.

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

Existen en este modelo 3 tipos de restricciones y estn estrechamente

relacionadas con los tipos de nodos existentes, para un nodo oferta pura existe
la restriccin de oferta; para un nodo demanda pura existe la restriccin de
demanda, y para un nodo transitorio y/o transitorio de demanda existe la
restriccin de balance.

Restricciones de Oferta:

XA,C + XA,D = 1000

XB,C + XB,D = 1200

Restricciones de demanda:

XD,G + XF,G = 500

Restricciones de balanceo para nodos nicamente transitorios:

Con estas restricciones aseguramos que todas las unidades que lleguen sean
iguales a las unidades que salgan.

XA,C + XB,C - XC,D - XC,E - XC,F = 0

XA,D + XB,D + XC,D - XD,F - XD,G = 0

Restricciones de balanceo para nodos transitorios con requerimientos:

Con estas restricciones aseguramos que todas las unidades que lleguen sean
iguales a la sumatoria de las unidades que salen ms los requerimientos del
nodo (demanda).

XC,E - XE,F = 800

10
XC,F + XD,F + XE,F - XF,G = 900

1.1. DIFERENCIA ENTRE METODOS DE TRANSPORTE Y

TRANSBORDO

Como una extensin necesaria del problema de transporte en el que slo se

consideran transportes directos entre dos clases de nodos, origen y destino, se
presenta ahora el problema de transbordo, en el cual se considera que las
unidades pueden fluir entre cualquier par de nodos en las combinaciones
posibles siguientes: de nodo de suministro a otro que tambin surte, de nodo
demandante a otro que tambin demanda, desde un nodo de transbordo a otro
con la misma funcin, de un nodo de transbordo a un destino, e incluso de un
origen a un destino.

MODELO PROGRAMACION LINEAL

Ejercicio

Carrocerias el toro rojo es una empresa fabricante y distribuidora de

carroceras para busetones, para la fabricacion de la primera parte se tienen
tres fabricas las cuales son: Envigado, Palmira y Tunja, las cuales pueden
producir respectivamente 190, 90 y 130 carrocerias cada una, para el ao 2016
los sistemas masivos de transporte estn solicitando carroceras de busetones
asi: Bogota 110, Cali 75, Bucaramanga 65 y Medellin 90, las carroceras
producidas en Envigado y en Tunja pueden ser enviados a los almacenes de
ensamble primario ubicado en Pereira 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 ni de
terminado almacena carroceras de inventario, por consiguiente deben enviar
todas las correcias 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 Boboga deben recibir las carroceras directamente
de Duitama y los de Medellin solo de Cartago, los costos de envios 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 $ COSTOS DE EMBARQUE ($/ CARROCERIA)

Almacenes de Ensamble
FABRICAS
PEREIRA ARMENIA

ENVIGADO $300 X1.4 $600 X1.5

11
PALMIRA - $500 X2.5

TUNJA $900 X3.4 $1200 X3.5

VALOR EN MILES $ COSTOS DE EMBARQUE ($/ CARROCERIA)

Almacenes de Terminado
Almacenes de Ensamble
DUITAMA CARTAGO

PEREIRA $1000 X4.6 $300 X4.7

ARMENIA $1300 X5.6 $700 X5.7

VALOR EN
COSTOS DE EMBARQUE ($/ CARROCERIA)
MILES $

Almacenes de Clientes Finales

Terminado BOGOTA CALI BUCARAMANGA MEDELLIN

DUITAMA $1500 X6.8 $1800 X6.9 $1700 X6.10 -

CARTAGO - $300 X7.9 $2100 X7.10 $600 X7.11

MODELO DE TRANSBORDO

FABRICAS OFERTA

ENVIGADO 190

12
 PALMIRA 90
TUNJA 130
TOTAL 410

CLIENTES DEMANDA

BOGOTA 110

CALI 75
BUCARAMANGA 65
MEDELLIN 90
TOTAL 340

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

las entregas.

Descripcion de las unidades a embarcar:

UNIDADES A EMBARCAR ($/ CARROCERIA)

Almacenes de Ensamble
FABRICAS
PEREIRA ARMENIA

ENVIGADO 190 0

PALMIRA - 90

TUNJA 130 0

13
 UNIDADES A EMBARCAR ($/ CARROCERIA)

Almacenes de Terminado
Almacenes de Ensamble
DUITAMA CARTAGO

PEREIRA 20 230

ARMENIA 90 0

UNIDADES A EMBARCAR ($/ CARROCERIA)

Almacenes de Clientes Finales

Terminado BOGOTA CALI BUCARAMANGA MEDELLIN

DUITAMA 110 0 0 -

CARTAGO - 75 65 90

Restriccones 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

14
 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.5 + 1300X5.6 + 700X5.7 + 1500X6.8 + 1800X6.9 + 1700X6.10 +
300X7.9 + 2100X7.10 + 600X7.11

VARIABLE ACTIVIDAD DE COSTO POR CONTRIBUCION

DECISION LA VARIABLE UNIDAD TOTAL

X1.4 190 300 57000

X1.5 0 600 0
X2.5 90 500 45000
X3.4 130 900 117000
X3.5 0 1200 0
X4.6 20 1000 20000
X4.7 230 300 69000
X5.6 90 1300 117000
X5.7 0 700 0
X6.8 110 1500 165000
X6.9 0 1800 0
X6.10 0 1700 0
X7.9 75 300 22500

15
X7.10 65 2100 136500
X7.11 90 600 54000
TOTAL COSTO MINIMO PARA EL EMBARQUE 740.000

7. Dibuje la red de modelo de transbordo presentado en el caso.

(Se anexa el modelo en excel).

8. SEGUNDA ENTREGA

Nota: Es importante aclarar que el punto B ya se haba realizado en la primera

entrega.

16
B. RED DE MODELO DE TRANSBORDO SOLUCIN PTIMA CLIENTES FINALES

PLANTAS
8
1
4
6
BOGOTA
ENVIGADO 9

2 PEREIRA
DUITAMA
5 CALI
7
PALMIRA 10

3
ARMENIA
BUCARAMANGA
CARTAGO 11
TUNJA

MEDELLIN
B. RED DE TRASBORDO DEL CASO CLIENTES FINALES
PLANTAS ALMACENES ALMACENES DE 8
DEENSAMBLE TERMINADO
1 110
190
17
 4
20 6 BOGOTA

ENVIGADO 9
0
0
2 PEREIRA 230
75
90 DUITAMA
5 90 0 CALI
7 10
PALMIRA 130
0 65
3 0
ARMENIA
BUCARAMANGA
CARTAGO 90
TUNJA 11

MEDELLIN

18
C. Dibuje la red de modelo de transbordo presentado en el caso.

(Se anexa el modelo en excel).

D. Ejercicios de la Tercera Entrega

(Se anexa Excel con solucin ejercicio D )
(Se anexa Excel con solucin ejercicio E )

19
 CIBERGRAFIA

Ingenieriaindustrialomline.com-Bryan salazar Lopez-2012.

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

http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/Investigaci
on_de_Operaciones_Careaga/Common/IO-modulo1-modelopl.htm

https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal

Problemas de transporte , asignacin y transporte pastranamoreno

https://pastranamoreno.files.wordpress.com/2012/10/problemas_de_trans
porte_asignacion_y_trasbordo.pdf

20