vogel

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 losmismos.
EJEMPLO DEL MÉTODO DE APROXIMACIÓN DE VOGEL
Por medio de este método resolveremos el ejercicio de transporte resuelto en módulos anteriores mediante programación lineal.
EL PROBLEMA
Unaempresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al díarespectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Bryan Antonio Salazar López
Formuleun modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIÓN PASO A PASO
El primer paso esdeterminar las medidas de penalización y consignarlas en el tabulado de costos, tal como se muestra a continuación.

Bryan Antonio Salazar López
El paso siguiente es escoger la mayor penalización, deesta manera:

Bryan Antonio Salazar López
El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le asigna la mayor cantidad posible de unidades, podemos observarcomo el menor costo es "2" y que a esa celda se le pueden asignar como máximo 60 unidades "que es la capacidad de la planta 3".

Bryan Antonio Salazar López
Dado que la fila de la "Planta 3" ya...