MODELO DE
TRANSPORTE
INTEGRANTES:
ALEJANDRO MORA SAMANTA
LOARTE SANA KIMBERLY
SANCHEZ MARIN MARICELY
OBJETIVO GENERAL
El objetivo general es encontrar el mejor plan de distribucin, es decir,
la cantidad que se debe enviar por cada una de las rutas desde los
puntos de suministro hasta los puntos de demanda. El mejor plan es
aquel que minimiza los costos totales de envo, produzca la mayor
ganancia u optimice algn objetivo corporativo. Se debe contar con:
Nivel de oferta en cada fuente y la cantidad de demanda en cada
destino.
Costo de transporte unitario de mercadera desde cada fuente a
cada destino.
CONCEPTO
tambin conocida comomodelacin de la demanda de transporte, permite
estimar los flujos de pasajeros o vehculos que habr en una red de
transporte en cada uno de los modos considerados para escenarios futuros.
A grandes rasgos existen dos grandes grupos de modelos: Los modelos
basados en viajes, en los cuales la unidad de anlisis es un viaje entre un
origen y un destino y los modelos basados en actividades, en donde se
estudia la cadena de viajes en un da completo derivada de llevar a cabo
una serie de actividades.
Los elementos del modelo son:
1.Indica el nivel de oferta que tiene cada fuente y la cantidad de
demanda en cada destino.
2.por lo contrario el costo de transporte unitario de la mercanca
enviado por el proveedor a cada destino.
RESTRICCION
(oferta).
ES
1. No enviar ms de la capacidad especificada desde cada punto de suministro
2. Enviar bienes solamente por las rutas vlidas.
3. Cumplir (o exceder) los requerimientos de bienes en los puntos de demanda.
Esquemticamente se podra ver como se muestra en la siguiente figura.
DONDE:
Xij: cantidad transportada desde la fuente i al destino j
Cij: costo de transporte unitario desde la fuente i al destino j
MODELO GENERAL DE PL QUE REPRESENTA EL
MODELO DE TRANSPORTE
Minimizar:
s.a:
0 para toda i y j
El modelo implica que al menos la oferta debe sr igual a la demanda.
MODELO DE TRANPORTE EQUILIBRADO: oferta =
demanda
i
ij
EJEMPLO
Determine la solucin optima para el siguiente problema de transporte
DESTIN (CLIENTE
O- )
ORIGEN I II III IV OFERTA
1 10 0 20 11 15
Lugar de donde va 2 12 7 9 20 25
a salir el material
3 0 14 16 18 5
DEMAND 5 15 15 10 45
A
SE REQUIERE DETERMINAR CUANTOS ARTICULOS ENVIAR DE CADA
FUENTE O CADA DESTINO CON EL MINIMO COSTO
PASO 1 : OFERTA Y DEMANDA SON IGUALES?
SI Continuar
NO Mucha oferta? Usar un cliente ficticio para igualar la oferta y la demanda
Mucha demanda? Usar una fuente ficticia para igualar la oferta y la demanda
PASO 02: SOLUCION FACTIBLE INICIAL
Hay 3 opciones:
-Esquina Noroeste
-Costo mnimo
-Aproximacion de vogel
Costo unitario de envio
USANDO EL MTODO DE LA ESQUINA NOROESTE
CLIENTE
ORIGEN I II III IV OFERTA
1 (5)10 (10)0 20 11 15
Asignar la max
2 12 (5)7 (15)9 (5)20 25 cantidad a
enviar(artculos)
3 0 14 16 (5)18 5
DEMANDA 5 15 15 10 45
PASO 03: REVISAR LA SOLUCION INICIAL OBTENIDO
Costo de envi? Z=
Solucin degenerada columna + fila 1 casillas llenas
Se cumple la inecuacin mostrada?
SI El problema no es degenerado puede proceder al calculo de las multiplicaciones
NO Llenar las casillas faltantes con una cantidad muy pequea llamada psidon ()
PASO 4: CALCULO DE LOS MULTIPLICADORES
Se usa la solucin factible inicial para este paso (tabla de la esquina noroeste)
PASO 5: ASIGNAR PRODUCCION O ENVO A LA CASILLA SELECCIONADA
No olvidar los requerimientos de cada cliente en las capacidades de los
almacenes o fuentes
10 (15)0 20 11
12 7 (15)9 (10)20
(5) 14 16 18
0
PASO 6: REPETIR EL CICLO DESDE EL PASO 03
Paso 3 Paso 4 paso 5
Se termina el problema cuando ocurre aluna de las dos opciones:
- El costo de envo Z deja de disminuir
- Deja de haber casillas marcadas con el
REPITIENDO EL PASO 3
Costo de envo Z=335
Solucin degenerada columna + fila 1 casillas llenas
Se cumple la inecuacin mostrada?
SI = El problema no es degenerado puede proceder al calculo de las multiplicaciones
NO = Llenar las casillas faltantes con una cantidad muy pequea llamada psidon ()
10 (5)0 20 (10)11
12 (10)7 (15)9 20
(5)0 14 16 18
- Costo de envo Z=315
- Solucion degenerada columna + fila 1 casillas llenas
- Se cumple la inecuacin mostrada?
SI = El problema no es degenerado puede proceder al calculo de las multiplicaciones
NO = Llenar las casillas faltantes con una cantidad muy pequea llamada psidon ()
En todos los valores calculados son menores al costo unitario ,entonces ya
no habra puntos marcados y el problema termina
SOLUCION
CLIENT
E
ORIGE I II III IV
N
1 (5)0 (10)1
1
2 12 (10)7 (15)9
Z= 3 (5)0
METODO DE LA APROXIMACION DE VOGEL
Este mtodo ofrece una solucin aproximada del modelo de
transporte
PASO 1: Por rengln y por columna se identifican los 2 costos mas bajos
Posteriormente se restan dichos valores y a ese resultado se le llaman
penalizacin
DESTINOS
ORIGEN I II III IV OFERTA PENALIZACION
1 10 0 20 11 15 10
2 12 7 9 20 25 2
3 0 14 16 18 5 14
DEMANDA 5 15 15 10 45
PENALIZACION 10 7 7 7
PASO 2: Se identifica el rengln o columna con la mayor penalizacin .De ese
rengln o columna identificar el minimo costo y asignarle la mayor cantidad
posible de produccin o material a transportar
CLIENTE
ORIGEN I II III IV OFERTA
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
DEMAND 5 15 15 10 45
A
DESTINOS
ORIGEN I II III IV OFERTA PENALIZACION
1 10 0 20 11 15 10
2 12 7 9 20 25 2
3 (5)0 14 16 18 5 14
DEMANDA 5 15 15 10 45
PENALIZACIO
N 10 7 7 7
PASO 3: Reducir la tabla de transporte sombreando las columnas o
filas satisfechas y repetir el proceso desde el paso 1
PENALIZACIO
OFERTA N
10 0 20 11 15 11
12 7 9 20 25 2
(5)0 14 16 18 5
DEMANDA 5 15 15 10 45
PENALIZACIO
N 7 11 9
En este caso se presentan dos penalizaciones igual de grandes Cul elegir?
Las dos por separado se analizan y gana el caso que nos ofrezca el minimo costo
ELIGIENDO EL RENGLON OBTENEMOS
OPCION 01:
OFERTA PENALIZACION
10 (15)0 20 11 15 11
12 7 (15)9 (10)20 25 2
(5)0 14 16 18 5
DEMANDA 5 15 15 10 45
PENALIZACION 7 11 9
Costo global de envo Z=
OPCION 02:
OFERTA PENALIZACION
10 0 20 11 15 11
12 7 (15)9 20 2510 2
(5)0 14 16 18 5
DEMANDA 5 15 15 10 45
PENALIZACION 7 11 9
SE VUELVE HALLAR LAS NUEVAS PENALIZACIONES
OFERTA PENALIZACION
10 (5)0 20 (10)11 15 11
12 (10)7 (15)9 20 10 13
(5)0 14 16 18 5
DEMANDA 5 155 15 10 45
PENALIZACION 7 11 9
Costo global de envo Z=
COMPARAMOS LA OPCION 01 Y 02 , Y NOS DAMOS CUENTA QUE EL
MENOR COSTO DE ENVIO ES LA OPCION 02 Y LA SOLUCION ES Z=315
METODO DEL COSTO MINIMO
Este mtodo es una solucin inicial mejorada, tpicamente ofrece
mejores valores iniciales ms bajos que la esquina noroeste
CLIENTE
ORIGEN I II III IV OFERTA
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
DEMANDA 5 15 15 10
PASO1: identificar las casillas con el menor costo de envo, en
este caso hay dos casillas con el menor costo de envo.
CLIENTE
ORIGEN I II III IV OFERTA
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
DEMANDA 5 15 15 10
Z= costo mnimo (multiplicar los artculos enviados por el
costo unitario de envo
PASO 2: A las casillas se le asigna la mxima cantidad posible
de material
CLIENTE
ORIGEN I II III IV OFERTA
1 10 (15)0 20 11 15
2 12 7 9 20 25
3 (5)0 14 16 18 5
DEMANDA 5 15 15 10
Enviar 5 artculos del origen 3 al destino 1.
Enviar 15 artculos del origen 1 al destino 2
PASO 3: completamos las casillas que faltan con el fin de
satisfacer a los clientes 3 y 4 que faltan con el almacn 2.
CLIENTE
ORIGEN I II III IV OFERTA
1 10 (15)0 20 11 15
2 12 7 (15)9 (10)20 25
3 (5)0 14 16 18 5
DEMANDA 5 15 15 10
Enviar 15 artculos del origen 2 al destino 3.
Enviar 10 artculos del origen 2 al destino 4.
Z = costo mnimo = 5 x S/.0 + 15 x S/.0 + 15 x S/.9 + 10 x S/.20
= S/. 335
