Revisión de sitio web elaborada por:
Nallely Noh de la Cruz | Mayra Elizondo Cortés nallely_noh@comunidad.unam.mx | mayra.elizondo@comunidad.unam.mx
DE QUÉ SE TRATA
EJEMPLO
La programación matemática ha sido una herramienta muy importante para resolver problemas de optimización. Existen diversos tipos de programas matemáticos. Uno de los más utilizados es la programación lineal, que está caracterizada por: la maximización (por ejemplo: beneficios) o minimización (por ejemplo: costos) de una función objetivo lineal, que busca aprovechar lo mejor posible los recursos disponibles (tiempo, materia prima, número de trabajadores, etc.), representados por restricciones que se formulan como desigualdades o igualdades lineales, y cuyo resultado es el conjunto x de variables de decisión que pertenece a los números reales y se requiere no negativo. Así que, si estás familiarizado o interesado en la programación lineal, esta herramienta te podría interesar.
A través de un pequeño ejemplo, te mostraremos la facilidad de uso de esta herramienta para resolver problemas de programación lineal. Al abrir LINGO, se mostrará una ventana en blanco (Fig. 2) lista para empezar a formular el problema.
LINGO es un software muy práctico que nos permite resolver esta clase de problemas de optimización con el método simplex o sus variaciones. Este software es amigable debido a que no es necesario un lenguaje específico para modelar, simplemente, con notación matemática se puede formular el problema de interés. Además, dependiendo de la versión adquirida, se pueden resolver problemas no lineales, cuadráticos, semi-definidos y estocásticos.
Fig. 2: Página principal de Lingo. En este caso, supongamos que el problema planteado es el que se presenta en la Fig. 3.
CÓMO LO PUEDES USAR Existe una versión gratuita en http://www.lindo.com y para obtenerla se selecciona la opción de LINGO (Fig. 1) y posteriormente, la opción de descargar la versión de prueba. Cabe mencionar que la capacidad de esta versión es para problemas pequeños, con un máximo de 150 restricciones y 300 variables, 30 de ellas enteras.
Fig. 3: Problema formulado en Lingo. Es importante saber que la formulación en LINGO debe cumplir con las siguientes características: • •
Fig. 1: Página principal de Lindo.
La función objetivo representada por MAX o MIN (dependiendo si el problema es de maximización o minimización), seguido del signo igual (=); el producto de un número por la variable de decisión se representa con un asterisco (*) y el signo de “menor o igual que” (<=), “mayor o igual que” (>=) o “igual” (=) se usa en las restricciones;
10 de septiembre 2017