En Investigación de Operaciones existen Modelos de Transporte, es un clase especial de programación lineal que tiene que ver con transportar un artículo desde sus fuentes (es decir, fábrica) hasta sus destinos (es decir, bodegas). El objetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda.
En lo cuál existen diferentes Métodos de Transporte que se aplicaran a un caso de estudio utilizando:
Método del Costo Mínimo
Método de la Esquina Noroeste
2. Introducción:
En Investigación de Operaciones existen Modelos de Transporte, es un
clase especial de programación lineal que tiene que ver con transportar un
artículo desde sus fuentes (es decir, fábrica) hasta sus destinos (es decir,
bodegas). El objetivo es determinar el programa de transporte que minimice
el costo total del transporte y que al mismo tiempo satisfaga los límites de la
oferta y la demanda.
En lo cuál existen diferentes Métodos de Transporte que se aplicaran a un
caso de estudio utilizando:
• Método del Costo Mínimo
• Método de la Esquina Noroeste
Posteriormente se analizara que método es el más adecuado, de acuerdo a
los resultados de los métodos mostrados.
4. Problema:
Una empresa energética mexicana dispone de cuatro
plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, DF, Veracruz,
Puebla y Tlaxcala. 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
DF, Veracruz, Puebla y Tlaxcala son de 70, 40, 70 y
35 millones de Kw al día respectivamente.
5. 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.
DF Veracruz Puebla Tlaxcala
6. Solución paso a paso:
Luego esa cantidad asignada se resta a la demanda
de Veracruz y a la oferta de la "Planta 3", en un
proceso muy lógico. Dado que Veracruz se queda sin
demanda esta columna desaparece, y se repite el
primer proceso.
9. Nuevo proceso de asignación.
Una vez finalizado el cuadro anterior nos daremos cuenta
que solo quedará una fila, por ende asignamos las unidades
y se ha terminado el método.
10. El cuadro de las asignaciones (que debemos desarrollarlo
paralelamente) queda así:
12. Conclusión:
En este caso el método del costo mínimo
presenta un costo total superior al obtenido
mediante Programación Lineal sin embargo
comúnmente no es así, además es simple de
desarrollar y tiene un mejor rendimiento en
cuanto a resultados respecto al Método de la
Esquina Noroeste.
14. Problema:
Una empresa energética mexicana dispone de cuatro
plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, DF, Veracruz,
Puebla y Tlaxcala. 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
DF, Veracruz, Puebla y Tlaxcala son de 70, 40, 70 y
35 millones de Kw al día respectivamente.
15. 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.
16. Solución paso a paso:
Ahora la cantidad asignada a la esquina noroeste es
restada a la demanda de DF y a la oferta de la "Planta 1",
en un procedimiento muy lógico. Dado que la demanda de DF
una vez restada la cantidad asignada es cero (0), se
procede a eliminar la columna. El proceso de asignación
nuevamente se repite.
18. 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 interacción:
19. 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í:
21. Conclusión:
El costo total es evidentemente superior al
obtenido mediante Programación Lineal y el
Método del Costo Minimo, 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 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.