Professional Documents
Culture Documents
INVESTIGACION DE
OPERACIONES
SEMANA 4 SESION 1
PROBLEMA DE
TRANSPORTE
RL
CONTENIDO DE LA SESION
Problema del transporte, donde se trata de determinar
la manera optima de transportar bienes.
Problema de asignacin, incluye aplicaciones tales
como asignar personas a tareas. Aunque sus
aplicaciones parecen diferir del problema de
transporte, este problema es un caso especial del
problema de transporte.
METODOS: ESQUINA NOROESTE
METODO DE SALTO DE PIEDRA
El Problema de transporte
1 1
2 2
m n
RL
El Problema de transporte
Orgenes Destinos
a1 1 1 b1
a2 2 2 b2
Oferta Demanda
am m n bn
Rutas
RL
Cada unidad del bien que se enva del origen "i" al destino "j"
tiene un costo "cij" asociado.
x11 c11
1 1
2 2
m n
cmn xmn
De tal manera que el costo de enviar las unidades de "i" a "j" es: cijxij
RL
m n
MinZ c
i 1 j 1
ij xij (Costo total del transporte)
x
j 1
ij ai , i (Capacidad en los orgenes)
x
i 1
ij b j , j (Demanda en los destinos)
ai = bj
x
j 1
ij ai , i
x
i 1
ij b j , j
xij 0 , i, j
5 4 3
Des Moines 100
8 4 3
Evansville 300
Fort 9 7 5
300
Lauderdale
700
Demanda 300 200 200
700
RL
Mtodos:
Esquina Nor-Oeste
Vogel
RL
Destino
Origen
Albuquerque Boston Cleveland Oferta
5 4 3 El rengln 1
Des Moines 100 100
queda
8 4 3 saturado
Evansville 300
Fort 9 7 5
300
Lauderdale
700
Demanda 300 200 200
700
RL
Destino
Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
8 4 3
Evansville 200 300
Fort 9 7 5
300
Lauderdale
700
Demanda 300 200 200
700
Se satura la columna 1.
RL
Mtodo de distribucin inicial: Esquina N.-O.
Destino
Origen
Albuquerque Boston Cleveland Oferta
Se satura el
5 4 3 rengln 2.
Des Moines 100 100
8 4 3
Evansville 200 100 300
Fort 9 7 5
300
Lauderdale
700
Demanda 300 200 200
700
RL
5 4 3
Des Moines 100 100
8 4 3
Evansville 200 100 300
Fort 9 7 5
100 200 300
Lauderdale
700
Demanda 300 200 200
700
Optimizacin
Consiste en determinar si la distribucin de una tabla es la
ptima, encontrando los costos de oportunidad de las casillas
vacas, es decir, el costo en el que se incurre al no enviar una
unidad del origen "i" al destino "j", y lograr una tabla ptima
mediante las iteraciones necesarias.
Mtodos:
Stepping-stone (cruce del arroyo o Salto de piedra)
MODI (Distribucin Modificada)
RL
Destino
Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
8 4 3
Evansville 200 100 300
Fort 9 7 5
100 200 300
Lauderdale
700
Demanda 300 200 200
700
RL
Costo de oportunidad para la casilla 1,2 (c12 z12):
Se asignan signos "+" y "-" alternativamente a las casillas del recorrido, iniciando por un
"+" en la de origen.
Y se suman y restan los costos de transporte, segn su signo:
(c12 z12) = 4 5 + 8 4 = 3.
Destino
Origen
Albuquerque Boston Cleveland Oferta
(-) 5 (+) 4 3
Des Moines 100 100
8 4 3
Evansville 200 100 300
(+) (-)
Fort 9 7 5
100 200 300
Lauderdale
700
Demanda 300 200 200
700
RL
Recorrido para la casilla 1,3
Destino
Origen
Albuquerque Boston Cleveland Oferta
(-) 5 4 3
Des Moines 100 (+) 100
8 4 3
Evansville 200 (-) 100 300
(+)
Fort 9 7 (-) 5
(+) 100 200 300
Lauderdale
(c13 z13) = 4
700
Demanda 300 200 200
700
RL
Destino
Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
(c23 z23) = 1
8 (-) 4 (+) 3
Evansville 200 100 300
Destino
Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
(c31 z31) = - 2
8 4 3
Evansville 200 100 300
(-) (+)
Fort 9 7 5
100 200 300
Lauderdale (+) (-)
700
Demanda 300 200 200
700
RL
(c12 z12) = 3
(c13 z13) = 4
(c23 z23) = 1
(c31 z31) = - 2
En este caso, las casillas con signo negativo son la 2,1 y la 3,2.
La menor cantidad asignada entre ellas es 100. Entonces se sumarn 100
unidades a las casillas 2,2 y 3,1, y se restarn 100 unidades a las casillas 2,1 y
3,2 cuya variable (x32) sale de la base.
Destino
Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
8 4 3
Evansville 200 100 300
(-) (+)
Fort 9 7 5
100 200 300
Lauderdale (+) (-)
700
Demanda 300 200 200
700
RL
Destino
Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
8 4 3
Evansville 100 200 300
Fort 9 7 5
100 200 300
Lauderdale
700
Demanda 300 200 200
700
Destino
Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
8 4 (+)
3
Evansville 100 (-) 200 300
Fort 9 7 5
100 (+) 200 300
Lauderdale (-)
700
Demanda 300 200 200
700
5 4 3
Des Moines 100 100
8 4 3
Evansville 200 100 300
Fort 9 7 5
200 100 300
Lauderdale
700
Demanda 300 200 200
700
Enviar:
100 unidades de la fbrica de Des Moines al almacn de Albuquerque.
200 " " " " " Evansville " " " Boston.
100 " " " " " " " " " Cleveland.
200 " " " " " Fort Lauderdale " " Albuquerque.
100 " " " " " " " " " Cleveland.
Kj 5
Destino
Ri Origen
Albuquerque Boston Cleveland Oferta
5 4 3
0 Des Moines 100 100
8 4 3
Evansville 200 100 300
Fort 9 7 5
100 200 300
Lauderdale
700
Demanda 300 200 200
700
Con ese cero en R1 se podr encontrar el valor de K1, por medio de la casilla
asignada 1,1: K1 = c11 R1 = 5 0 = 5
RL
Kj 5
Destino
Ri Origen
Albuquerque Boston Cleveland Oferta
5 4 3
0 Des Moines 100 100
8 4 3
3 Evansville 200 100 300
Fort 9 7 5
100 200 300
Lauderdale
700
Demanda 300 200 200
700
Entonces: R2 = c21 K1 = 8 - 5 = 3
RL
Kj 5 1
Destino
Ri Origen
Albuquerque Boston Cleveland Oferta
5 4 3
0 Des Moines 100 100
8 4 3
3 Evansville 200 100 300
Fort 9 7 5
100 200 300
Lauderdale
700
Demanda 300 200 200
700
En efecto, es 1: K2 = c22 R2 = 4 - 3 = 1
Ahora ya pueden encontrar R3 y el de K3, mediante las otras casillas asignadas.
RL
El resultado es:
Kj 5 1 -1
Destino
Ri Origen
Albuquerque Boston Cleveland Oferta
5 4 3
0 Des Moines 100 100
8 4 3
3 Evansville 200 100 300
6 Fort 9 7 5
100 200 300
Lauderdale
700
Demanda 300 200 200
700
Lo anterior nos indica, al igual que con el mtodo anterior, que la variable de entrada
es x31, y al igual que anteriormente, se busca su recorrido y se determina la variable de
salida, que corresponde a x32 , quedando como nueva solucin:
Kj
Destino
Ri Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
8 4 3
Evansville 100 200 300
Fort 9 7 5
Lauderdale 100 200 300
700
Demanda 300 200 200
700
RL
Kj 5 1 1
Destino
Ri Origen
Albuquerque Boston Cleveland Oferta
5 4 3
0 Des Moines 100 100
8 4 3
3 Evansville 100 200 300
4 Fort 9 7 5
Lauderdale 100 200 300
700
Demanda 300 200 200
700
Igual que en el mtodo Stepping stone, la variable de entrada es x23 y la de salida es x21.
La nueva solucin es:
Kj
Destino
Ri Origen
Albuquerque Boston Cleveland Oferta
5 4 3
Des Moines 100 100
8 4 3
Evansville 200 100 300
Fort 9 7 5
Lauderdale 200 100 300
700
Demanda 300 200 200
700
RL
Kj 5 2 1
Destino
Ri Origen
Albuquerque Boston Cleveland Oferta
5 4 3
0 Des Moines 100 100
8 4 3
2 Evansville 200 100 300
4 Fort 9 7 5
Lauderdale 200 100 300
700
Demanda 300 200 200
700
Enviar:
100 unidades de la fbrica de Des Moines al almacn de Albuquerque.
200 " " " " " Evansville " " " Boston.
100 " " " " " " " " " Cleveland.
200 " " " " " Fort Lauderdale " " Albuquerque.
100 " " " " " " " " " Cleveland.
Mtodo de Vogel o
Aproximacin de Vogel
Aproximacin de Vogel
RL
Pasos de Mtodo
2. Escoger la fila o columna con la mayor
penalizacin, es decir que de la resta en el paso
anterior se debe escoger el mayor (Costo de
Oportunidad).
3. De la fila o columna de mayor penalizacin
determinada en el paso anterior debemos
escoger la celda con menor costo y asignar la
mayor cantidad posible de unidades.
4. Reajustar la oferta y la demanda.
5. Eliminar la columna con demanda cero y la fila
con oferta cero.
6. Calcular los nuevo Costos de Oportunidad y
Volver a empezar del paso 1.
RL
GRACIAS
Lo ms importante no siempre es el
cmo empiezas, sino el cmo terminas.
Ricardo Lpez Guevara