Diana Carolina Uribe P.

– Joaquín Sanchez

MÉTODO DE APROXIMACIÓN DE VOGEL

El método de aproximación de Vogel es un método heurístico (se basan
en hallar una solución de calidad aceptable mediante la exploración de
una parte del universo de todas soluciones posibles) 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. Este método punta al análisis de los costos de
transporte, tanto de materias primas como de productos terminados.

CARACTERÍSTICAS

 Al igual que otros métodos de algoritmo de solución básica

factible, se debe enviar las mayores cantidades al mayor costo
posible’ este busca enviar las mayores cantidades a menor costo
 Tienen diferentes orígenes con diferentes destinos.
 Un origen puede abastecer a diferentes destinos.
 Al finalizar el ejercicio la oferta y la demanda deben de ser
satisfecha en su totalidad y/o terminado sus valores en cero.
 La aproximación de Vogel finaliza en costo mínimo.
 Es más elaborado que los anteriores, más técnico y dispendioso.
 Tiene en cuenta los costos, las ofertas y las demandas para hacer
las asignaciones. Generalmente nos deja cerca al óptimo.
VENTAJAS
 Conduce rápidamente a una mejor solución. Mediante los 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.
 Tiene en cuenta en el análisis la diferencia entre los menores
costos de transporte, mediante los 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.
DESVENTAJAS
  No aporta ningún criterio que permita determinar si la solución
obtenida por este método es la mejor (óptima) o no.
 requiere mayores esfuerzos de cálculos que el Método de la
esquina noroeste

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.

PASO 1: Determinar para cada fila y columna una medida de

penalización restando los dos costos menores en filas y columnas.

Penalización

PASO 2: Escoger la fila o columna con la mayor penalización, es decir

que de la resta realizada en el "Paso 1" se debe escoger el número
mayor. En caso de haber empate, se debe escoger arbitrariamente (a
juicio personal).
PASO 3: De la fila o columna de mayor penalización determinada en el
paso anterior debemos de escoger la celda con el menor costo, y en esta
asignar la mayor cantidad posible de unidades. Una vez se realiza este
paso una oferta o demanda quedará satisfecha por ende se tachará la
fila o columna, en caso de empate solo se tachará 1, la restante quedará
con oferta o demanda igual a cero (0).

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.

Para saber cuántas celdas debimos haber llenado vamos a realizar la siguiente operación:

# FILAS + # COLUMNAS – 1 M+N-1

Entonces: 3+3-1 =5 celdas ocupadas.
Para calcular el costo total de envio se realiza la siguiente operación:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo mínimo total de envio

EJEMPLO:
BIBLIOGRIA:
Modelos de transporte. Capitulo 11. Recuperado de:
http://www.citamericas.org/imagens/files/livros/vol_1/livro_vol_1_cap_11.pdf

Lilian Amparo Olivares López. Cintia Melina Juárez Catalán. Modelos de

trasnporte. 2015. Recuperado de:
http://analourdesmartinezgarzaro.weebly.com/uploads/4/6/7/5/46759561/modelos_de_transport
e_final.pdf