LIPS: PROGRAMA PARA RESOLVER PROBLEMAS DE PROGRAMACION
LINEAL
Ing. Luis Manfredo Reyes
La programación lineal es una técnica de optimización
desarrollada por Dantzig alrededor de 1947.
Se tiene una función llamada función objetivo, que debe ser
optimizada en dos posibles rutas:
Maximizándola o minimizándola.
El proceso manual de cálculo, aunque relativamente sencillo,
es engorroso. Afortunadamente existen muchas opciones de software para
resolverlo.
Una de ellas es el programa LIPS (Linear program solver), el cual fue desarrollado en
el departamento de Investigación de operaciones de la Universidad Estatal de
Administración de Moscú Rusia, por el investigador Michael Melnick, con la
asistencia de O. Pisareva y O. Blinov.
