Método Aproximado De Vogel Para Minimizar

Descripción.-
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.

Objetivo.-
Es reducir al mínimo posible los costos de transporte destinados a satisfacer los
requerimientos totales de demanda y materiales.
FÓRMULA
Método De Vogel
PASO 1. Identificar en cada fila y columna los dos costos más bajos o menores,
posteriormente se restan entre si dichos valores y a ese resultado lo llamamos
“PENALIZACION”. (El valor de la penalización siempre es positivo dado que se resta el
valor mayor menos el menor).
PASO 2. Identificar 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 de manera general. En caso
de haber empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3. La fila o columna de mayor penalización determinada en el paso anterior,
debemos de identificar la celda con el menor costo, y en esta asignar la mayor cantidad
posible que cumpla con las condiciones de demanda y disponibilidad. Una vez se realiza
este paso una oferta o demanda quedará satisfecha por ende reducimos la tabla
sombreando las columnas o filas satisfechas (en caso de haber empate solo se tachara
1, la restante o no satisfecha quedará con oferta o demanda igual a la diferencia.) en
adelante repetir el proceso desde el paso 1.
Para calcular el cotos total de distribución (z): sumamos el producto de las
multiplicaciones (se multiplica las casillas que quedaron con unidades
máximas asignadas por el costo unitario - valores anotados dentro de la misma).
 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.
Ejercicio
Ejemplo1 – Método Vogel (balanceado): Para el siguiente problema de transporte en el
que se especifica la oferta y demanda, para los orígenes (almacenes) y destinos
(ciudades) respectivamente, así como los costos de transporte por unidad, desde cada
uno de los almacenes hacia cada una de las ciudades, y en el que se desea determinar
la cantidad o número de artículos que se tiene que enviar desde cada almacén a cada
una de las ciudades, con un costo mínimo de transporte, se resuelve lo siguiente:
Ciudades I II II OFERTA
Almacén 1 5 1 8 12
Almacén 1 2 4 0 14
Almacén 1 3 6 7 4
DEMANDA 9 10 11 30/30

Para iniciar el desarrollo del ejercicio identificaremos los costos más bajos por fila y por
columna. Posteriormente se restan dichos valores y este resultado se denomina
Penalización.

Ciudades I II II OFERTA Penalización

Almacén 1 5 1 8 12 5-1= 4
Almacén 1 2 4 0 14 2-0 = 2
Almacén 1 3 6 7 4 6-3= 3
DEMANDA 9 10 11 30/30
Penalización 3-2= 1 4-1= 3 7-0= 7

El valor de la penalización siempre es positivo dado que se resta el valor mayor menos
el menor.
Se identifica la fila o columna con la mayor penalización.
De ese renglón o columna tomamos el menor costo y le asignamos la mayor cantidad
posible de artículos que se necesita para cubrir nuestra demanda. Después de haber
hecho esto tachamos toda la columna o fila indicando que ya se cumplió con la
demanda. En este caso se tachó la columna de la ciudad #3 y el almacén 2 cubrió la
demanda de los 11 artículos. De esta manera entonces en el almacén 2 queda con 3
artículos.
Reducir la tabla de transporte
sombreando las columnas o filas
satisfechas; se repite el proceso
desde el paso 1 y se calculan las
nuevas penalizaciones, sin tener
en cuenta la ciudad 3 (columna 3)
pues ya se cubrió la demanda en
su totalidad. Al cubrir la demanda
de la ciudad número 2 el almacén
1 queda con 3 artículos.

Ya en este último paso no es necesario realizar la diferencia para encontrar la mayor

penalización, simplemente se asignan las unidades o artículos que nos quedan en los
almacenes 1,2 y 3 a la ciudad número 1; por lo tanto surtimos a la ciudad 1 con los 2
artículos que nos quedan en el almacén 1, del almacén número 2 asignamos las 3 y por
ultimo de almacén número 4 asignamos los artículos para cubrir la demanda de la ciudad
número 1 en su totalidad.
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 envió 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 minimo total de envio

Informe:
La distribución de los artículos a las ciudades para minimizar los costos de transporte
se asignarían de la siguiente manera:
El almacén 1 surtiría la ciudad 1 con 2 artículos a un costo mínimo de transporte de 5$
El almacén 1 surtiría a la ciudad 2 con 10 artículos a un costo mínimo de transporte de
1$
El almacén 2 surtiría a la ciudad 1 con 3 artículos a un costo mínimo de transporte de
2$
El almacén 2 surtiría a la ciudad 3 con 11 artículos a un costo mínimo de transporte de
0$
El almacén 3 surtiría a la ciudad 1 con 4 artículos a un costo mínimo de transporte de
3$. (En este caso el almacén 1, 2 y 3 surtieron a la ciudad 1 para cubrir la demanda de
9 artículos).