MÉTODO DE LA ESQUINA NOROESTE
Por medio de este método resolveremos el problema
de transporte propuesto y resuelto en módulos anteriores mediante programación
lineal.
EL PROBLEMA
Una empresa 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 4 pueden
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ía respectivamente.
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.
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.
Formule un
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
Ahora la cantidad asignada a la esquina noroeste es
restada a la demanda de Cali y a la oferta de la "Planta 1", en un
procedimiento muy lógico. Dado que la demanda de Cali una vez restada la
cantidad asignada es cero (0), se procede a eliminar la columna. El proceso de
asignación nuevamente se repite.
Continuamos con
las iteraciones.
En este caso nos encontramos frente a la elección
de la fila o columna a eliminar (tachar), sin embargo podemos utilizar un
criterio mediante el cual eliminemos la fila o columna que presente los costos
más elevados. En este caso la "Planta 2".
Nueva iteración.
Una vez finalizada esta asignación, se elimina la
"Planta 3" que ya ha sido satisfecha con la asignación de 60
unidades, por ende nos queda una sola fila a la cual le asignamos las unidades
estrictamente requeridas y hemos finalizado el método.
El cuadro de las asignaciones (que debemos
desarrollarlo paralelamente) queda así:
Los costos
asociados a la distribución son:
No hay comentarios:
Publicar un comentario