Page 32 - Despacho Económico de SEP
P. 32
Introducción a la Programación Lineal Ing. Alberto Tama Franco, MSc.
Docente
Existe gran variedad de planteamientos. Diversos sistemas industriales precisan de materias primas de diferente
naturaleza localizadas en distintos puntos geográficos. Ejemplo: la industria del biodiesel que precisa de aceite y
alcohol para la reacción de transesterificación, las centros de consumos o ciudades que precisan de la entrega de
energía eléctrica para su desenvolvimiento habitual. Otros sistemas de producción precisan de etapas que se realizan
en plantas distintas.
La variedad de posibilidades y alternativas propician la aparición de distintos tipos de problemas, como:
▪ Selección de fuentes de aprovisionamiento
▪ Problema de la ruta más corta
▪ Problema del viajero
▪ Problemas de localización: de parcelas a aprovechar, de centrales a aprovechar, de puntos de acopio, lugar óptimo
de las plantas de transformación, entre otros.
Para solucionar la mayoría de este tipo de problemas, es necesario aplicar el análisis de redes en forma de grafos. Los
grafos están formados por nodos (origen o destino) que se unen a través de arcos que representan rutas.
