APROXIMACIÓN DE VOGEL:

 APROXIMACIÓN DE VOGEL:

 Este es otro método que nos ayuda a encontrar la mejor solución, a diferencia del método de costo mínimo se podria decir que de alguna forma este es una mejora del método de costo mínimo. También se dice que puede dar mejores resultados o almenos soluciones iniciales, aunque no en todos los casos es así. Este método cuando lo utilice me di cuenta que se parece almenos en las soluciones o resultado con el método de costo mínimo. Es fácil de utilizar al igual que el CM. 

Para resolver algun problema con este método necesitamos seguir los siguientes pasos:

1. Al igual que en el costo mínimo, comenzamos teniendo una matriz o alguna tabla de x columnas y x filas, por cada fila/columna determinar una "medida de penalización" y el costo unitario mas bajo, luego se restan. Ej:  4   5    7    8       medida de penalización= 4 y el número o costo mas bajo de los que quedan sería el 5, entonces: 5-4=1.

2. Luego de haber realizado el paso 1 con todas las filas/columnas se debera comparar los resultados buscando el valor de penalización más alto. Ya teniendo fijado nuestro valor lo buscaremos en la matriz o tabla y comenzaremos con ese mismo, le asignaremos el valor que nos permita de ya sea costo o demanda al igual que haciamos con el costo mínimo.

3. Si una fila o columna se encuentra con el costo o la demanda en 0 permanece sin tachar, deberemos parar.

Si una fila o columna se encuentra con el costo o demanda positiva, es decir, tiene cantidad alguna y permanece sin tachar, deberemos determinar las variables básicas en la fila/columna mediante el método del costo mínimo, deberemos parar. 

Si todas la filas y columnas no tachadas tienen oferta y demanda 0, deberemos determinar las variables básicas 0 por medio del método del costo mínimo, luego detenerse.

Si todo lo anterior no sucediera, volver al paso 1.

Ejemplo:

Y de Ejercicio para resolver podriamos usar el mismo que tenemos para el Método de Costo Mínimo y comparar los resultados:

Ejercicio:

"Una Empresa energética Guatemalteca dispone de 4 plantas de generación para satisfacer la demanda diaria eléctrica en 4 lugares, en Quiche, en Huehuetenango, en AltaVerapaz y en la Capital de Guatemala. Estas plantas de energía solamente pueden satisfacer 80, 30, 60 y 45 millones de KW. Mientras que las necesidades de las personas de esos lugares son de 70, 40, 70 y 35 millones de KW. Ahora con los costos asociados del envio entre cada planta y cada ciudad son los siguientes (marcadas dentro del cuadro) :