Page 33 - Despacho Económico de SEP
P. 33
Introducción a la Programación Lineal Ing. Alberto Tama Franco, MSc.
Docente
La programación lineal es una herramienta muy utilizada en el planteamiento de modelos de despacho logístico cuyo
objetivo es la toma de las mejores decisiones desde el punto de vista económico, ambiental, organizativo, etc. La
modelización pasa por optimizar (maximizar o minimizar) una o varias funciones sometidas a restricciones, en este
caso lineales.
Para la solución del sistema de ecuaciones, formado por la función a optimizar y las respectivas restricciones, se
dispone de un amplio número de algoritmos, como el algoritmo de Gomory (algoritmo de simplex) y muchos
softwares, como la extensión Solver de Excel de Microsoft, por ejemplo.
Las fases para el planteamiento del problema de programación lineal será:
• Construcción del modelo matemático; definiendo las variables del problema, la función a optimizar y por último las
restricciones, que serán generalmente desigualdades.
• Resolución del problema mediante el software elegido.
