OPTIMIZACIN DE PROCESOS

9. MTODO DE APROXIMACIN DE VOGEL (MAV)

9.1 DESCRIPCIN GENERAL

Este mtodo es una versin mejorada del mtodo del costo mnimo que por lo general,
pero no siempre, produce mejores soluciones iniciales.

9.2 PROCEDIMIENTO MATEMTICO

EJEMPLO 5
El mtodo de aproximacin de Vogel. Ofrece una solucin aproximada del modelo de
transporte

Est constituido por un origen y un destino

PASO 1

Por rengln y por columna se identifican los dos costos ms bajo.

Por columna

Por fila

Pgina 1|6
 OPTIMIZACIN DE PROCESOS

PASO 2
Para cada fila y columna determine una medida de penalizacin restando los elementos
de costo unitario mnimo en la fila o columna el valor de la penalizacin siempre es
positiva
TABLA 7 PENALIZACIONES EN FILAS Y COLUMNAS

1 2 3 4 PENALIZACIN FILAS

10 0 20 11
1 15 10 - 0 = 10

7 9 97=2
12 20
25
2

0 14 18 14 0 =14
16
5

5 15 15 10

PENALIZACIN
10 0 70 16 9 18 11
COLUMNAS = 10 =7 =7 =7

Pgina 2|6
 OPTIMIZACIN DE PROCESOS

PASO 3

Identifique la fila o columna con la penalizacin mxima, que rompa los empates
arbitrariamente como la fila 3 tiene la penalizacin mxima (= 14) y la celda (3,1) tiene
el costo unitario mnimo en esa fila. Asigne lo ms posible osea 5 a la variable con el
costo unitario mnimo en la fila o columna seleccionada x31.

Ajuste la oferta y la demanda, y tache la fila o columna satisfecha.

PASO 4

Pgina 3|6
 OPTIMIZACIN DE PROCESOS

La tabla muestra que la columna y la fila 1 tienen la penalizacin mxima (= 11). Por
consiguiente vamos analizar las dos opciones la primera se tomara la fila 1 asignamos la
cantidad mxima posible a la celda (1,2), la cual da x23 = 15 satisface tanto a la columna

y la fila luego tachamos la columna 2 y la fila 1.

Continuando de la misma manera en la fila 2 el cliente 3 y 4 exigen 15 artculos y10

artculos respectivamente del almacn 2 quedando satisfecha la demanda de articulos
Aplicando el mtodo del costo mnimo a esa columna,

Z =5x 0 + 15 x0 + 15 x 9 + 10 x 20 =335

Luego para la segunda opcin:

PASO 1

Donde tiene la mayor penalizacin es la columna 3 en la cual se asigna el valor mximo

que requiere en el menor costo mnimo que es 15 quedando un inventario de 10
artculos

Pgina 4|6
 OPTIMIZACIN DE PROCESOS

PASO 2

Se repite la penalizacin la cual es la mayor en la fila dos para despus como el almacn
dos requiere 15 artculos pero la oferta solo es de 10 se coloca el mximo valor
aceptable a la x22 que es 10 con eso tacho la fila dos porque se termina el material
luego la columna dos nos demanda 5 artculos y la columna 4, demanda 10 y la oferta
es 15 entonces se cubren con el almacn 1

Z =5x 0 + 5x0+ 10 x7 + 15 x 9 + 10 x 11 =315

Pgina 5|6
 OPTIMIZACIN DE PROCESOS

El mejor programa de envos es el segundo y acumula el mejor programa de

distribucin.

9.3 CONCLUSIONES
Conduce rpidamente a una mejor solucin.

Tiene en cuenta en el anlisis la diferencia entre los menores costos de

transporte.

Es un mtodo preciso y totalmente imparcial.

Se escoger aquel sitio que produzca los menores costos de transporte, tanto de
la materia prima como del producto terminado.

10.BIBLIOGRAFA
Gomolln, F. A. (1996). Ejercicios de investigacin de operaciones. ESIC
Editorial.
Taha, H. A. (2004). Investigacin de operaciones. Pearson Educacin.
LA ASIGNATURA, C. A. Q. P. INVESTIGACIN DE OPERACIONES.
Ulloa, L. M., & Quesada, M. A. P. (2005). Investigacin de Operaciones.
EUNED.

Pgina 6|6