Facultad de Ingeniería Civil

Eco. Nelly Andrés Casas.

Semestre Académico 2020 - 2

MÉTODO DE APROXIMACION DE VOGEL
 MÉTODO DE APROXIMACION DE VOGEL

Es un método que permite llegar a una

solución inicial factible del problema de
transporte.

Este modelo requiere de la realización de

un número generalmente mayor de
iteraciones que los demás métodos que
resuelven problemas de optimización, por
lo tanto se obtiene una solución inicial
mejor.
¿En que consiste?
Consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y uno
más que asegura el ciclo hasta la culminación del método.
¿Qué se busca?
Apunta al análisis de los costos de transporte, tanto de materias primas como de
productos terminados.

Dificultades
Reducir al mínimo posible los costos de transporte destinado a satisfacer los
requerimientos totales de la demanda.
 CARACTERISTICAS DEL MÉTODO DE APROXIMACION DE VOGEL

 Tienen diferentes orígenes con diferentes destinos.

 Un origen puede abastecer a diferentes destinos.
 Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
 Generalmente nos deja cerca al óptimo.
 La aproximación de Vogel finaliza en costo mínimo.
 Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su totalidad y/o
terminado sus valores en cero.
 VENTAJAS Y DESVENTAJAS DEL MÉTODO DE APROXIMACIONES DE VOGEL
OBJETIVO:
Es reducir al mínimo posible los costos de transporte

VENTAJAS DESVENTAJAS
 Conduce rápidamente a una mejor solución,  No aporta ningún criterio que permita
mediante los cálculos de las llamadas determinar si la solución obtenida por este
penalizaciones de fila y columna. método es la mejor (optima) o no.
 Toma en cuenta en el análisis la diferencia entre  Requiere mayores esfuerzos de cálculos que el
los menores costos de transporte, mediante los Método de la esquina noroeste.
cálculos de las llamadas penalizaciones de fila y
columna, los cuales representan el posible coste
de penalización que se obtendría por no asignar
unidades a transportar a una determinada
posición.
 PROCEDIMIENTO:
1.Calcular la penalidad (diferencia
absoluta de los dos menores costos) Capacidad de
para cada reglón y columna. A Almacén 1 Almacén 2 Almacén 3
la fabrica
2.Elegir la mayor penalización para fila y De
columna (si hay empate elegir en forma
arbitraria). Fabrica 5 4 3
100
3.Localiza la celda menos costosa en la 1
matriz (Ignore las celdas ficticias hasta
Fabrica 8 4 3
el final). 300
2
4.Llénese la celda hasta el máximo
permitido por las condiciones de Fabrica 9 7 5
frontera. Elimínese además celdas en 300
3
el reglón o columna que se agota.
5.Repítanse los pasos (1), (2), (3) y(4) Demanda del
300 200 200
para las celdas restantes hasta que almacén
llegue a la solución completa.
 EJEMPLO 1
3 plantas producen un producto que luego es transportado a 2 centros de consumo. Los costos se dan en la siguiente tabla:

Costo de transporte $/u

1.Se calcula la penalidad de cada columna y fila, A Costo de Costo de Costo de Oferta
restándose los dos menores valores de cada una De consumo 1 consumo 2 consumo 3
de ellas. 5 7 0
2.Se calcula la penalidad de la primera columna: 6– Planta 1 900 5
5=1. 8 8 0
3.Se calcula la penalidad de la segunda columna: 7– Planta 2 500 8
5=2. 6 5 0
4.Calcula la penalidad de la tercera columna:0–0=0. Planta 3 600 5
5.Calcula la penalidad de la primera fila: 5–0=5.
6.Calcula la penalidad de la segunda fila: 8–0=8.
Demanda 1200 700 100 2000
2000
7.Calcula la penalidad de la tercera fila: 5–0=5.
1 2 0
 Costo de transporte $/u
Elegimos la mayor penalidad = 8. A Costo de Oferta
Costo de Costo de
De consumo 1 consumo 2 consumo 3
5 7 0
Planta 1 900 5
8 8 0
Planta 2 500 8
6 5 0
Planta 3 600 5

Demanda 1200 700 100 2000

2000

1 2 0
En la fila de la mayor penalidad elegimos el Costo de transporte $/u
menor valor que seria el 0. A Costo de Costo de Costo de Oferta
De consumo 1 consumo 2 consumo 3
5 7 0
Planta 1 900 5
8 8 0
Planta 2 500 8
6 5 0
Planta 3 600 5

Demanda 1200 700 100 2000

2000

1 2 0
Elegimos el menor valor entre la oferta y la Costo de transporte $/u
A Costo de Costo de Oferta
demanda de este valor, seria 100. De
Costo de
consumo 1 consumo 2 consumo 3
La celda de la oferta 2 baja a 400 y la
5 7 0
demanda 3 a 0. Planta 1 900 5
8 8 0
Planta 2 100 400
500 8
6 5 0
Planta 3 600 5

Demanda 1200 700 100 1900

2000
1900
2000

1 2 0
La columna 3 se elimina. Costo de transporte $/u
Se vuelve a repetir los pasos. A Costo de Costo de Costo de Oferta
De consumo 1 consumo 2 consumo 3
5 7 0
Planta 1 900
8 8 0
Planta 2 100 400
6 5 0
Planta 3 600

Demanda 1200 700 0 1900

1900

1 2 0
Se calcula la penalidad de la primera Costo de transporte $/u
columna: 6–5=1. A Costo de Costo de Costo de Oferta
De consumo 1 consumo 2 consumo 3
Se calcula la penalidad de la segunda 5 7 0
columna: 7–5=2. Planta 1 900
8 8 0
Calcula la penalidad de la primera fila: Planta 2 100 400

7–5=2. Planta 3
6 5 0
600
Calcula la penalidad de la segunda fila: 8–
8=0. Demanda 1200 700 0 1900
1900
Calcula la penalidad de la tercera fila: 1 2
6–5=1.
 Costo de transporte $/u
Elegimos la mayor penalidad, se observa
A Costo de Costo de Costo de Oferta
que existen dos celdas con el valor 2, se De consumo 1 consumo 2 consumo 3
elige cualquiera, elegimos la que se 5 7 0
encuentra en la segunda columna. Planta 1 900 2
8 8 0
Planta 2 100 400 0
6 5 0
Planta 3 600 1

Demanda 1200 700 0 1900

1900

1 2
En la columna de la mayor penalidad Costo de transporte $/u
elegimos el menor valor que seria el 5. A Costo de Costo de Costo de Oferta
De consumo 1 consumo 2 consumo 3
5 7 0
Planta 1 900 2
8 8 0
Planta 2 100 400 0
6 5 0
Planta 3 600 1

Demanda 1200 700 0 1900

1900

1 2
 Costo de transporte $/u
Elegimos el menor valor entre la oferta 3 y la A Costo de Costo de Costo de Oferta
demanda 2, seria 600. De consumo 1 consumo 2 consumo 3
5 7 0
1.El valor de 600 seria el valor de la celda de Planta 1 900 2
5. 8 8 0
Planta 2 100 400 0
2.La oferta 3 baja a 0 y la demanda 2 a 100.
6 5 0
Planta 3 600 0
600 1

Demanda 1200 100

700 0 1900
1300
1900
1300

1 2
La fila 3 se elimina. Costo de transporte $/u
A Costo de Costo de Costo de Oferta
Se vuelve a repetir los pasos. De consumo 1 consumo 2 consumo 3
5 7 0
Planta 1 900 2
8 8 0
Planta 2 100 400 0
6 5 0
Planta 3 600 0 1

Demanda 1200 100 0 1300

1300

1 2
Se calcula la penalidad de la primera Costo de transporte $/u
columna: 8–5=3. A Costo de Costo de Costo de Oferta
De consumo 1 consumo 2 consumo 3
Se calcula la penalidad de la segunda 5 7 0
columna: 8–7=1. Planta 1 900 2
8 8 0
Se calcula la penalidad de la primera fila: 7– Planta 2 100 400 0
5=2.
6 5 0
Planta 3 600 0
Se calcula la penalidad de la segunda fila:
8–8=0. Demanda 1200 100 0 1300
1300

3 1
 Costo de transporte $/u
Elegimos la mayor penalidad, se observa, la A Costo de Costo de Costo de Oferta
cual se encuentra en la primera fila y es 3. De consumo 1 consumo 2 consumo 3
5 7 0
Planta 1 900 2
8 8 0
Planta 2 100 400 0
6 5 0
Planta 3 600 0

Demanda 1200 100 0 1300

1300

3 1
 Costo de transporte $/u
A Costo de Costo de Costo de Oferta
En la columna de la mayor penalidad De consumo 1 consumo 2 consumo 3
elegimos el menor valor que seria el 5. 5 7 0
Elegimos el menor valor entre la oferta 1 y la Planta 1 900 900
0 2
demanda 1, seria 900. 8 8 0
Planta 2 100 400 0
El valor de 900 seria el valor de la celda de 5
. 6
600
5 0
0
Planta 3
La oferta 1 baja a 0 y la demanda 1 a 300.
Demanda 1200
300 100 0 1300
400
1300
400
3 1
1.La fila 1 se elimina. Costo de transporte $/u
A Costo de Costo de Costo de Oferta
2.Se vuelve a repetir los pasos. De consumo 1 consumo 2 consumo 3
5 7 0
Planta 1 900 0 2
8 8 0
Planta 2 100 400 0
6 5 0
Planta 3 600 0

Demanda 300 100 0 400

400

3 1
1.Se calcula la penalidad de la primera Costo de transporte $/u
A Costo de Costo de Costo de Oferta
columna: 8. De consumo 1 consumo 2 consumo 3
2.Se calcula la penalidad de la segunda
5 7 0
columna: 8. Planta 1 900 0
3.Calcula la penalidad de la segunda fila: 8– 8 8 0
8=0. Planta 2 100 400 0
6 5 0
Planta 3 600 0

Demanda 300 100 0 400

400

8 8
Elegimos la mayor penalidad, se observa que Costo de transporte $/u
existen dos celdas con el valor 8, se elige A Costo de Costo de Costo de Oferta
cualquiera, elegimos la que se encuentra en la De consumo 1 consumo 2 consumo 3
primera columna. 5 7 0
Planta 1 900 0
8 8 0
Planta 2 100 400 0
6 5 0
Planta 3 600 0

Demanda 300 100 0 400

400

8 8
 Costo de transporte $/u
A Costo de Costo de Costo de Oferta
En la columna de la mayor penalidad De consumo 1 consumo 2 consumo 3
elegimos el menor valor que seria la celda 7 0
5
C21=8. Planta 1 900 0
Elegimos el menor valor entre la oferta 1 y la 8 8 0
Planta 2 300 100 100
400 0
demanda 1, seria 300.
El valor de 300 seria el valor de la celda C21 . 6 5 0
0
Planta 3 600
La oferta 2 baja a 100 y la demanda 1 a 0.
Demanda 300
0 100 0 400
100
400
100
8 8
1.La Comuna 1 se elimina. Costo de transporte $/u
A Costo de Costo de Costo de Oferta
2.Se completa el matriz colocando el valor De consumo 3
consumo 1 consumo 2
de 100 en la celda C22. 5 7 0
Planta 1 900 0
8 8 0
Planta 2 300 100 100 100 0
6 5 0
Planta 3 600 0

Demanda 0 100 0 100

100

8 8
 Costo de transporte $/u
Verificamos si la cantidad de celdas que se les ha A Costo de Costo de Costo de Oferta
De consumo 1 consumo 2 consumo 3
asignado valor es la cantidad correcta:
5 7 0
Celdas Asignadas = Nº Filas + Nº de Columnas -1 Planta 1 900 0
Celdas Asignadas = 3 + 3 – 1
8 8 0
Celdas Asignadas = 5 (Es correcto) Planta 2 300 100 100 0
Calculamos el costo: 6 5 0
Costo= 900(5) +300(8) +100(8) + 100(0) + 600(5) Planta 3 600 0
Costo=$10700
Demanda 300 0 0 100
0
100
0
Ejemplo 2
La compañía Sun Ray Transport transporta grano desde 3 silos hasta 4 molinos, la oferta (en camionadas) y la demanda (también en
camionadas) se resumen en el modelo de transporte de la tabla, junto con los costos unitarios de transporte por camionada en las distintas
rutas. Los costos unitarios de transporte, Cij (que se ven en la esquina superior derecha) o esquina noreste de c/tabla, esta en miles de
pesos.
MOLINO
A Oferta
De 1 2 3 4
10 2 10 11
1 15

12 7 9 20
SILO

2 25

4 14 16 18
3 10

Demanda 5 15 15 15 50
Se calcula la penalidad de cada columna y fila, MOLINO
A Oferta
restándose los dos menores valores de cada una de De 1 2 3 4
ellas. 10 2 10 11
Se calcula la penalidad de la primera columna: 10– 1 15 8
4=6.
Se calcula la penalidad de la segunda columna: 7– 12 7 9 20

SILO
2=5. 2 25 2
Calcula la penalidad de la tercera columna:
10–9=1. 4 14 16 18
3 10 10
Se calcula la penalidad de la cuarta columna
18-11=7
Calcula la penalidad de la primera fila: 10–2=8. Demanda 5 15 15 15 50
Calcula la penalidad de la segunda fila: 9–7=2.
Calcula la penalidad de la tercera fila: 14–4=10. 6 5 1 7
 MOLINO
A Oferta
Elegimos la mayor penalidad = 10. De 1 2 3 4
10 2 10 11
1 15 8

12 7 9 20

SILO
2 25 2

4 14 16 18
3 10 10

Demanda 5 15 15 15 50

6 5 1 7
 MOLINO
En la fila de la mayor penalidad elegimos el De
A
1 2 3 4
Oferta
menor valor que seria el 4.
10 2 10 11
1 15 8

12 7 9 20

SILO
2 25 2

4 14 16 18
3 10 10

Demanda 5 15 15 15 50

6 5 1 7
 MOLINO
Elegimos el menor valor entre la oferta y la A Oferta
demanda de este valor, seria 5. De 1 2 3 4

El valor de la celda C31=5. 10 2 10 11

1 15 8
La celda de la oferta 3 baja a 5 y la demanda
1 baja a 0. 12 7 9 20

SILO
2 25 2

44 14 16 18
3 5 5
10 10

Demanda 50 15 15 15 45
50

6 5 1 7
 MOLINO
A Oferta
La columna 1 se elimina. De 1 2 3 4
Se vuelve a repetir los pasos. 10 2 10 11
1 15 8

12 7 9 20

SILO
2 25 2

44 14 16 18
3 5 5 10

Demanda 0 15 15 15 45

6 5 1 7
 MOLINO
Se calcula la penalidad de la segunda A Oferta
columna: 7–2=5. De 1 2 3 4

1.Calcula la penalidad de la tercera columna: 10 2 10 11

1
10–9=1. 15 8

2.Se calcula la penalidad de la cuarta columna 12 7 9 20

18-11=7

SILO
2 25 2
3.Calcula la penalidad de la primera fila: 10–
2=8. 44 14 16 18
3 5 5 2
4.Calcula la penalidad de la segunda fila: 9–
7=2.
Demanda
5.Calcula la penalidad de la tercera fila: 16– 0 15 15 15 45

14=2. 5 1 7
 MOLINO
A Oferta
De 1 2 3 4
Elegimos la mayor penalidad, la cual se 10 2 10 11
encuentra en la Fila 1 = 8. 1 15 8

12 7 9 20

SILO
2 25 2

44 14 16 18
3 5 5 2

Demanda 0 15 15 15 45

5 1 7
 MOLINO
En la columna de la mayor penalidad A Oferta
elegimos el menor valor que seria el 2 en la De 1 2 3 4

celda C12. 10 2 10 11
1 15 8

12 7 9 20

SILO
2 25 2

44 14 16 18
3 5 5 2

Demanda 0 15 15 15 45

5 1 7
 MOLINO
A Oferta
De 1 2 3 4
Elegimos el menor valor entre la oferta 1 y la 10 2 10 11
demanda 2, seria 15. 1 15 15
0 8

El valor de 15 seria el valor de la celda de 5 . 12 7 9 20

SILO
2 25 2
La oferta 1 baja a 0 y la demanda 2 baja a 0.
44 14 16 18
3 5 5 2

Demanda 0 0
15 15 15 45
30

5 1 7
 MOLINO
A Oferta
La fila 1 y la columna 2 se eliminan. De 1 2 3 4
Se vuelve a repetir los pasos. 10 2 10 11
1 15 0 8

12 7 9 20

SILO
2 25 2

44 14 16 18
3 5 5 2

Demanda 0 0 15 15 30

5 1 7
 MOLINO
Se calcula la penalidad de la tercera De
A
4
Oferta
1 2 3
columna: 16–9=7.
10 2 10 11
Se calcula la penalidad de la cuarta 1 15 0
columna: 20–18=2.
12 7 9 20

SILO
Se calcula la penalidad de la segunda fila: 2 25 11
20–9=11.
44 14 16 18
Se calcula la penalidad de la tercera fila: 18– 3 5 5 2
16=2.
Demanda 0 0 15 15 30

7 2
 MOLINO
A Oferta
De
Elegimos la mayor penalidad, se observa, 1 2 3 4

que se encuentra en la segunda fila y es 11. 10 2 10 11

1 15 0

12 7 9 20

SILO
2 25 11

44 14 16 18
3 5 5 2

Demanda 0 0 15 15 30

7 2
 MOLINO
A Oferta
De 1 2 3 4
En la columna de la mayor penalidad 10 2 10 11
elegimos el menor valor que seria el 9. 1 15 0
Elegimos el menor valor entre la oferta 2 y la
12 7 9 20
demanda 3, seria 15.

SILO
2 15 25
10 11
El valor de 15 seria el valor de la celda C23.
La oferta 2 baja a 10 y la demanda 3 baja a 44 14 16 18
3 5
0. 5 2

Demanda 0 0 0
15 15 15
30

7 2
 MOLINO
A Oferta
1.La columna 3 se elimina. De 1 2 3 4
2.Se vuelve a repetir los pasos. 10 2 10 11
1 15 0

12 7 9 20

SILO
2 15 10 11

44 14 16 18
3 5 5 2

Demanda 0 0 0 15 15

7 2
 MOLINO
A Oferta
De 1 2 3 4
1.Se calcula la penalidad de la cuarta 10 2 10 11
columna: 20-18=2. 1 15 0
2.La penalidad de la segunda fila: 20.
3.La penalidad de la tercera fila: 18. 12 7 9 20

SILO
2 15 10 20

44 14 16 18
3 5 5 18

Demanda 0 0 0 15 15

2
 MOLINO
A Oferta
De 1 2 3 4
Elegimos la mayor penalidad, la cual se encuentra
en la segunda fila = 20. 10 2 10 11
1 15 0

12 7 9 20

SILO
2 15 10 20

44 14 16 18
3 5 5 18

Demanda 0 0 0 15 15

2
 MOLINO
A Oferta
De 1 2 3 4
En la columna de la mayor penalidad 10 2 10 11
elegimos el menor valor que seria la celda 1 15 0
C24=20.
12 7 9 20
Elegimos el menor valor entre la oferta 2 y la

SILO
2 15 10 0
10 11
20
demanda 4, seria 10.
El valor de 10 seria el valor de la celda C24. 44 14 16 18
3 5 5 18
La oferta 2 baja a 0 y la demanda 4 baja a 5.

Demanda 0 0 0 5
15 5
15

2
 MOLINO
A Oferta
1.La Columna 2 se elimina. De 1 2 3 4
2.Se completa el matriz colocando el valor 10 2 10 11
de 5 en la celda C34. 1 15 0

12 7 9 20

SILO
2 15 10 0 11

44 14 16 18
3 5 5 50 2

Demanda 0 0 0 50 50

2
 MOLINO
A Oferta
De 1 2 3 4
10 2 10 11
1 15 0

Calculamos el costo:
12 7 9 20

SILO
Costo= 15(2) +15(9) +10(20) + 5(4) +5(18) 2 15 10 0
Costo=475000 pesos
44 14 16 18
3 5 5 0

Demanda 0 0 0 0 05
 Teoría
Revisar el marco teórico del archivo: LECTURA Capitulo 8. Libro: Introducción a la
Investigación de Operaciones (Frederic S. Hiller, Gerald Lieberman), páginas 282 al 321.

Práctica
Resolver los problemas del archivo: LECTURA Capitulo 8. Introducción a la Investigación
de Operaciones (Frederic S. Hiller, Gerald Lieberman), páginas 322 al 330.

Tarea
Empleando el método de la Regla de la Esquina Noroeste y el Método de Aproximación de
Vogel, resuelva el problema 8.2-2: Capitulo 8. Libro: Introducción a la Investigación de
Operaciones (Frederic S. Hiller, Gerald Lieberman), páginas 324.
 S
I A
C
R A
G