UNIVERSIDAD CATOLICA LOS ANGELES

CHIMBOTE

FACULTAD DE CIENCIAS CONTABLES Y

ADMINISTRATIVAS

ESCUELA PROFESIONAL DE ADMINISTRACIÓN

MÉTODOS CUANTITATIVOS

MGTR. ARTEMIZA GARCIA ARISMENDIZ

CAÑETE – PERÚ

2020
ACTIVIDAD N° 07: APRENDIZAJES TEÓRICO /TRABAJO
COLABORATIVO

MÉTODO DE APROXIMACIÓN DE VOGEL

Marthans Rosas Maria del

Rosario Napan Donayre

Marggie Silva Villalobos

Milagros
MÉTODO DE APROXIMACIÓN DE VOGEL

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).

ALGORITMO DE RESOLUCIÓN DE VOGEL

Paso 1: Determinar para cada fila (columna) una medida de penalización restando el
elemento de costo unitario mínimo en la fila (columna) del elemento con costo
unitario siguiente al mínimo de la misma fila (columna).

Paso 2: Identificar la fila o columna con la mayor penalización. Romper los empates
(de existir) de forma arbitraria. Asignar todo lo posible a la variable que tenga el
mínimo costo unitario de la fila o columna seleccionada. Ajusta la oferta, la demanda y
tachar la fila o la columna ya satisfecha. Si se satisfacen una fila y una columna en
forma simultánea, sólo se tacha uno de los dos y al que queda se le asigna oferta o
demanda cero.

Paso 3:
Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.

Si queda sin tachar una fila (columna) con oferta (demanda) positiva, determinar las
variables básicas en la fila (columna) con el Método del Costo Mínimo. Detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda (restante),
determinar las variables básicas cero por el Método del Costo Mínimo. Detenerse.
En cualquier otro caso, seguir en el Paso 1.

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de costos
mínimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.

Ejemplo: Encuentre la solución inicial del problema de la compañía de renta de autos

por el método de aproximación de vogel.
Una empresa está considerando satisfacer las necesidades de 4 clientes empleando los
artículos que tiene disponibles en 3 almacenes. La cantidad de artículos que tiene en
cada almacén son y es, 40 y 20 unidades respectivamente. Los clientes necesitan 12, 15,
30 y 20 unidades respectivamente. El costo unitario de embarque desde los almacenes
hasta el cliente se encuentran en la siguiente tabla: (Lineal, 2015)

Cliente

Almacén 1 2 3 4

1 27 45 37 30

2 29 40 36 28

3 31 28 50 40
 i-1

. ,
= 1< + 15 + 30 • 20 = 77 desbnos

Zs • z b,
i-1 ‘-l

70 * 77 no b&anceado

27

I2 I *• 3E 20
X 2 20
X 2p 20
X;; S
X„ = 15
X,p = 7
 REFERENCIA BIBLIOGRÁFICA

Lineal, P (2015). Metodo de Aproximación de Vogel. Obtenido de Metodo de

Aproximación de Vogel. Recopilado de:
www.gestiondeoperaciones.net/programacion_lineal/metodo-de-aproximacion-
de-vogel-algoritmo-de-transporte-en-programacion-lineal/

Ponce, C (2015). Implementación del método Esquina Noroeste, Vogel y Modi para la
obtención del costo mínimo de distribución a Dunas SA.

López, F (2002). Nuevos métodos para la obtención de soluciones iniciales en el

problema de transporte.