Optimos En Lingo

CAPÍTULO 5
OBTENCIÓN DE ÓPTIMOS. LINGO
Para poder conocer cómo de eficiente es el algoritmo de resolución que se diseña, se ha de saber cuál es el mejor resultado del problema, y así, poder comparar. Los resultados óptimos se obtienen con el optimizador Lingo, que es una potente herramienta de resolución de sistemas lineales y no lineales.

Al optimizador Lingo hay que pasarle el modelo delsistema codificado en un archivo con el lenguaje propio de modelado del programa, el cual es muy intuitivo. El flujo de datos será el de la siguiente figura:

Figura 5.1. Flujo de datos en Lingo

Una vez se ha obtenido el modelo de nuestro sistema, como se ha dicho antes, hay que pasarlo a un archivo de texto (con extensión .lg4), expresándolo mediante el leguaje de modelado específico delprograma. El formato de dicho modelo ha de seguir el siguiente esquema (donde rojo indica opcional y azul indica que hay que ponerlo):

o Título: Se escribe una descripción corta del problema. Es optativo y no puede exceder los 128 caracteres. TITLE ;

o Función objetivo: Max o Min con los valores de los costes de todas las variables. ⁄ 1 2 2 3 3 5 4;

55

CAPÍTULO 5: OBTENCIÓN DE ÓPTIMOS.LINGO

o Restricciones: Se escriben todas las restricciones del problema. En las restricciones no se pueden dejar variables en el lado derecho de la inecuación. ó 1 2 1;

o Restricciones de tipo: Son las restricciones que hacen que, por ejemplo, una variable sea binaria o entera. Variable binaria: @BIN 2 Además de esto, hay que tener en cuenta que las líneas en blanco se ignoran, los comentariosvan precedidos de ‘!’ y terminados con ‘;’, no hay distinción entre mayúsculas y minúsculas, los nombres no se pueden cortar a final de línea y la longitud máxima de línea es de 512 caracteres. Variable entera: @GIN 3

Teniendo presente estas consideraciones podemos construir cualquier modelo que se nos presente. Como ejemplo el siguiente:

EJEMPLO:

ARCHIVO DE TEXTO (.lg4): TITLE Ejemplo;[OBJETIVO] MAX = x1 + x2 + y;

s.a. 2 2 3

[PRIMERA] x1 Open y seleccionamos el archivo .lg4 que contiene el modelo (figura 5.2).

Figura 5.2. Selección de archivo

Al abrir el archivo, el programa muestra el texto que hay en él (figura 5.3). Éste es el momento de asegurarse de que todo es correcto y realizar la última modificación antes de ejecutar la rutina de resolución.

Figura 5.3.Muestra del modelo

Una vez dado el último retoque, le indicamos al programa que resuelva el problema (LINGO->Solve). Cuando termina de resolver el modelo, Lingo nos saca por pantalla la solución a éste, indicándonos los valores de la función objetivo y de las variables del problema (figura 5.4).

57

CAPÍTULO 5: OBTENCIÓN DE ÓPTIMOS. LINGO

Figura 5.4. Resolución del modelo

El ejemploera un modelo muy simple, pero cuando se tiene un modelo complicado, con muchísimas restricciones, no es tan sencillo construir el archivo de entrada para el programa. Esto es lo que ocurre con el modelo del problema VSP operacional, para el cual se ha tenido que crear una rutina específica, que para un determinado problema de entrada, crea el archivo .lg4 con el modelo.

5.1. GENERACIÓN DELMODELO EN VISUAL BASIC
Para la elaboración de la rutina que genera el archivo del modelo para Lingo se ha aprovechado parte del código del método VIRUS. Los datos del problema se leen con la misma función y se almacenan, a partir de ahí se empieza a construir el fichero de salida. Para la creación de este modelo sólo se ha tenido en cuenta la primera parte del modelo, expuesta en el capítulo 2,pues la asignación de máquinas no es necesaria para realizar la comparación entre el método VIRUS y el método exacto.

Veamos paso a paso el comportamiento de la función que crea el modelo, ya que las otras son del método VIRUS.

58

CAPÍTULO 5: OBTENCIÓN DE ÓPTIMOS. LINGO

5.1.1. FUNCIÓN OBJETIVO · El parámetro n, es el número de trabajos, y los son los pesos de los

diferentes...