Modelo De Transporte
Enviado por jiarde1989 • 19 de Noviembre de 2014 • 430 Palabras (2 Páginas) • 251 Visitas
EJEMPLO DEL 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.
Método de la Esquina Noroeste
Bryan Antonio Salazar López
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
Método de la Esquina Noroeste
Bryan Antonio Salazar López
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.
Método de la Esquina Noroeste
Bryan Antonio Salazar López
Continuamos con las iteraciones.
Método de la esquina Noroeste
Bryan Antonio Salazar López
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.
Método de la Esquina Noroeste
Bryan Antonio Salazar López
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.
Método de la Esquina Noroeste
Bryan Antonio Salazar López
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:
Método de la Esquina Noroeste
Bryan Antonio Salazar López
Los costos asociados a la distribución son:
Método de la Esquina Noroeste
Bryan Antonio Salazar López
El costo total es evidentemente superior al obtenido mediante Programación Lineal y el Método de Aproximación de Vogel, lo cual demuestra lo enunciado en la descripción del algoritmo que cita que no obtiene siempre la mejor solución, sin embargo presenta un cumplimiento de
...