ninguno

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 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í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.

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

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 lacantidad asignada es cero (0), se procede a eliminar la columna. El proceso de asignación nuevamente se repite.

Bryan Antonio Salazar López
Continuamos con las iteraciones.

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 presentelos costos más elevados. En este caso la "Planta 2".
Nueva iteración.

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.

Bryan Antonio Salazar López
El cuadro de lasasignaciones (que debemos desarrollarlo paralelamente) queda así:

Bryan Antonio Salazar López
Los costos asociados a la distribución son:

Bryan Antonio Salazar López
El costo total es evidentemente superior al obtenido mediante Programación Linealy 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 mejorsolución, sin embargo presenta un cumplimiento de todas las restricciones y una rapidez de elaboración, lo cual es una ventaja en problemas con innumerables fuentes y destinos en los cuales no nos importe más que satisfacer las restricciones.


EJEMPLO DEL MÉTODO DEL COSTO MÍNIMO
Por medio de este método resolveremos el problema de transporte propuesto y resuelto en módulos anteriores medianteprogramació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 35millones 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.

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 PASOA PASO

Bryan Antonio Salazar López
Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta de la "Planta 3", en un proceso muy lógico. Dado que Bogotá se queda sin demanda esta columna desaparece, y se repite el primer proceso.

Bryan Antonio Salazar López
Nuevo proceso de asignación

Bryan Antonio Salazar López
Nuevo proceso de asignación

Bryan Antonio Salazar...