Metodos Cuantitativos

“AÑO DE LA LUCHA CONTRA LA CORRUPCIÓN E IMPUNIDAD”
FACULTADE DE CIENCIAS CONTABLES,

FINANCIERAS Y ADMINISTRATIVAS.
ESCUELA PROFESIONAL DE ADMINISTRACIÓN
“MÉTODO VOGE”
ASIGNATURA:
METODOS CUANTITATIVOS
CICLO: XIII
GRUPO: “A”
DOCENTE TUTOR:
LIC. BERROCAL CHILLCE, Judith
INTEGRANTES:
 BERROCAL ALARCON, Paty Fabiola

 CASAVILCA VARGAS, Carolina
 DE LA CRUZ CHUCHON, Carmen Rosa
 GOMEZ MARTINEZ, Jaime
 TENICELA CORDERO, Fidel Claudio
AYACUCHO_PERÚ
2019
1
MÉTODOS CUANTITATIVOS
INTRODUCCIÓN
El método de aproximación de Vogel es un método heurístico de resolución de problemas

de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo
requiere de la realización de un número generalmente mayor de iteraciones que los demás
métodos heurísticos existentes con este fin, sin embargo, produce mejores resultados
iniciales que los mismos.
El Método de Aproximación de Vogel es una versión mejorada del Método del Costo
Mínimo y el Método de la Esquina Noroeste que en general produce mejores soluciones
básicas factibles de inicio, entendiendo por ello a soluciones básicas factibles que
reportan un menor valor en la función objetivo (de minimización) de un Problema de
Transporte balanceado (suma de la oferta = suma de la demanda).
Para cada renglón o columna en el que quede alguna oferta o alguna demanda, se calcula
su penalización, que es la diferencia no negativa entre los 2 costos más pequeños de
transporte Cij asociados con las variables no asignadas en ese renglón o en esa columna.
Se considera el renglón o la columna para la mayor diferencia (en caso de empate se
selecciona uno arbitrariamente). En este renglón o columna se localiza la variable no
asignada (celdilla) que tenga el costo unitario más pequeño de transporte y se le asignan
tantas unidades como sea posible sin ir en contra de las restricciones; se calculan las
nuevas diferencias y se repite el procedimiento anterior hasta satisfacer todas las
demandas
2
1. CONCEPTUALIZACIÓN
El método de aproximación de VOGEL (MAV), es un método heurístico y se

encarga de obtener una solución muy próxima a la óptima, para ello se debe
seguir el siguiente procedimiento:
 Determinar una penalización para cada renglón o columna restando los

dos costos menores de ese renglón o columna. Las penalizaciones se
notan ARi y Aci.
 Determinar la mayor penalización, rompiendo arbitrariamente los
empates; puede señalar con un asterisco la mayor penalización.
 Asignar la mayor cantidad posible a la variable con el costo unitario
mínimo de ese renglón o columna seleccionado(a).
 Eliminar el renglón y/o columna satisfecho llenando de ceros las celdas
vacías de ese renglón o columna, a fin de no tenerse en cuenta para
cálculos futuros.
 Si solo queda un renglón o columna sin eliminar, continúe con el método
de costo mínimo para balancear el sistema.
 En caso de que no se cumpla el inciso e, vaya al inciso a.
 Halle el valor de la función objetivo
Estos son los pasos a seguir para realizar la aproximación de Vogel
2. CASO PRACTICO DEL METODO VOGEL
Consideremos nuevamente un problema de transporte balanceado que tiene 3 fuentes de oferta

(silos) y 4 fuentes de demanda (molinos). Los valores numéricos en la esquina superior
derecha de cada cuadro, en adelante representan el costo unitario de transporte desde el
silo i al molino j. Por ejemplo es el costo unitario de transporte desde el silo 1 al
molino 1.
3
Según lo descrito anteriormente el primer paso consiste en calcular el factor de penalización
para cada fila y columna de la tabla que representa el problema de transporte anterior. Por
ejemplo, en la fila 1 el mínimo costo es $2 y y el costo unitario siguiente al mínimo es $10.
En consecuencia, la penalización de dicha fila es $8 ($10-$2). Se replica el mismo cálculo
para cada fila y columna de la tabla lo cual es trivial y reporta los siguientes resultados (se
han marcado las penalizaciones de las respectivas filas y columnas con color naranjo para
mayor claridad):
Como la fila 3 tiene la máxima penalización ($10) y la celda correspondiente a tiene el

costo unitario mínimo de esa fila, se asigna 5 unidades a (más no es necesario aún cuando
la capacidad del silo 3 lo permite dado que la demanda del molino 1 es de sólo 5 unidades).
Con esto la columna 1 se debe tachar (lo hemos marcado con color amarillo) y se procede a
calcular las nuevas penalizaciones como se aprecia a continuación:
4
Ahora la penalización máxima es $9 ($11-$2) lo cual se alcanza en la fila 1. En consecuencia
se asigna la máxima cantidad posible a la variable , con lo que se obtiene , y al
mismo tiempo se satisfacen tanto la fila 1 como la columna 2. En forma arbitraria se tacha la
columna 2 y se ajusta a cero la oferta en la fila 1.
Al continuar de la misma forma, ahora la fila 2 es la que produce la máxima penalización

correspondiente a $11 ($20-$9), por tanto se asigna , con lo que se tacha la columna
3 y quedan 10 unidades en la fila 2. Sólo queda la columna 4 y tiene 15 unidades de oferta
positiva. Al aplicar el Método del Costo Mínimo a esa columna, se asigna de forma
sucesiva (se recomienda verificar dichos resultados). Notar
adicionalmente que hay otras soluciones posibles que dependen de cómo se rompen los
empates.
El valor de la función objetivo asociado a esta solución factible inicial

es Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=$475 que es similar a lo alcanzado por el
Método del Costo Mínimo, no obstante, en general el Método de Aproximación de Vogel
reporta mejor solución de inicio.
5
3. ORGANIZADOR VISUAL
6
CONCLUSIONES
a) Cabe recordar que uno de los errores más frecuentes en los que caen los ingenieros
industriales es en tratar de adaptar sus organizaciones a los modelos establecidos,
cabe recordar que son los modelos los que deben adaptarse a las organizaciones, lo
cual requiere de determinada habilidad para realizar de forma inmediata cambios
innovadores para sus fines.
b) Ante la necesidad de administrar y distribuir, de manera eficiente, materiales escasos
a las distintas operaciones en las que las empresas se ven reflejadas, es necesario
aplicar las técnicas de la investigación de operaciones. Las técnicas desarrolladas han
contribuido a empujar la rápida carrera que llevaba la investigación de operaciones,
e incluso muchas de las técnicas hubiesen alcanzado un grado de desarrollo
extraordinario.
c) El método consiste en la realización de un algoritmo que consta de 3 pasos
fundamentales y 1 más que asegura el ciclo hasta la culminación del método.
d) Método De Transporte Es un método de programación lineal para la asignación de
artículos de un conjunto de origines a un conjunto de destinos de tal manera que se
optimice la función objetivo. Busca determinar un plan de trasporte de una mercancía
de varias fuentes o varios destinos
e) Método de vogel En el caso de minimice: Formula: Matriz de costo calculado –
Matriz de costo real ≤ 0 Sacar la diferencia de los dos números pequeños (en caso de
que todos los números sean iguales ya sea por columna o por renglón no hay
diferencia y se pone cero) por renglón y también por columna, después de entre todas
las diferencias se toma el valor mayor y en el renglón o columna donde se encuentre
dicha cantidad se verifica cual es el que tiene la cantidad menor.
7

Metodos Cuantitativos

Cargado por

Copyright:

Formatos disponibles

Metodos Cuantitativos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodos Cuantitativos

Cargado por

Copyright:

Formatos disponibles

“AÑO DE LA LUCHA CONTRA LA CORRUPCIÓN E IMPUNIDAD”

FACULTADE DE CIENCIAS CONTABLES,

ESCUELA PROFESIONAL DE ADMINISTRACIÓN

LIC. BERROCAL CHILLCE, Judith

 BERROCAL ALARCON, Paty Fabiola

El método de aproximación de Vogel es un método heurístico de resolución de problemas

El método de aproximación de VOGEL (MAV), es un método heurístico y se

 Determinar una penalización para cada renglón o columna restando los

Estos son los pasos a seguir para realizar la aproximación de Vogel

2. CASO PRACTICO DEL METODO VOGEL

Consideremos nuevamente un problema de transporte balanceado que tiene 3 fuentes de oferta

Como la fila 3 tiene la máxima penalización ($10) y la celda correspondiente a tiene el

Al continuar de la misma forma, ahora la fila 2 es la que produce la máxima penalización

El valor de la función objetivo asociado a esta solución factible inicial

También podría gustarte