Post on 14-Jul-2015
Universidad Tecnología de Tamaulipas Norte
Procesos Industriales
5 A
Dalia R. Alarcón Botello
Método de Transporte
Esquina Noreste
VOGEL
Stepping - Stone
MODI
SoluciónInicial
Factible
Solución Óptima
Método Vogel
Es un problema de optimización de redes donde debe
determinarse como hacer llegar los productos desde los
puntos de existencia hasta los puntos de demanda,
minimizando los costos de envió.
1. Para cada renglón y columna en el que quede algún
suministro o alguna demanda, calcular la diferencia,
que es la diferencia no negativa entre los 2 más
pequeños costos de embarque asociados con las
variables no asignadas en ese renglón y en esa
columna, le llamaremos “Costo de Oportunidad”.
2. Identificar la fila con mayor “Costo de
Oportunidad”.
Pasos del Método
3. Colocar la máxima asignación posible a la ruta no
usada que tenga el menor costo de embarque en la fila
seleccionada.
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.
Ejemplo
A
B
C
D 4
3
2
1
Fabricas
(Orígenes)
Almacenes
(Destinos)
RUTAS
400
900
200
700
500
700
800
200
(Oferta) (Demanda)
Meta
Seleccionar las RUTAS & las CANTIDADES que deben
enviarse para:
Minimizar el Costo Total del Transporte
1 2 3 4 Oferta C.O.
A 500 2
B 700 2
C 800 1
D 200 4
Demanda 400 900 200 700 2200
C.O. 2 1 4 2
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
1. Sacar Costo de Oportunidad
1 2 3 4 Oferta C.O.
A 500 2
B 700 2
C 800 1
D 200 4
Demanda 400 900 200 700 2200
C.O. 2 1 4 2
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de
Oportunidad”.
1 2 3 4 Oferta C.O.
A 500 2
B 700 2
C 800 1
D 200 200 4
Demanda 400 200 900 200 700 2200
C.O. 2 4 1 4 5 2
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
1 2 3 4 Oferta C.O.
A 200 500 300 2 6
B 700 2
C 800 1
D 200 200 4
Demanda 400 200 900 200 700 2200
C.O. 2 4 1 4 5 2
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 700 2
C 800 1
D 200 200 4
Demanda 400 200 900 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 700 2
C 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 700 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 700 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 200 700 500 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 200 500 700 500 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 200 500 700 500 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
1 2 3 4 Oferta
A 200 300 500
B 200 500 700
C 400 400 800
D 200 200
Demanda 400 900 200 700 2200
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
RUTA COSTO
A3 200 * 4 800
A4 300 * 6 1800
B1 200 * 6 1200
B2 500 * 4 2000
C2 400 * 5 2000
C4 400 * 4 1600
D1 200 * 4 800
TOTAL = 10200