INVESTIGACION DE OPERACIONES II

Tutorial SOFTWARE LINGO 9.0

Qu es LINGO?
LINGO (Linear, INteractive, and General

Optimizer).

Es una herramienta simple para utilizar la

optimizacin lineal, no-lineal y enteros.

Permite formular problemas de gran tamao

en forma concisa.
Permite resolverlos
Permite analizar los resultados

Creando un Modelo LINGO

En general, un modelo de optimizacin consiste

de 3 partes :
Funcin Objetivo

Una sola frmula que describe exactamente que es lo que se desea optimizar.
Variables

Cantidades que pueden ser cambiadas para producir el valor ptimo de la funcin objetivo
Restricciones

Frmulas que definen los lmites de los valores de las variables

MODELO STANDAR
! Design for Radiation Therapy.

LINGO model; [Exposure] MIN = 0.4 * X1 [Critical] 0.3 * X1 [Tumor] 0.5 * X1 [Center] 0.6 * X1

+ + + +

0.5 0.1 0.5 0.4

* * * *

X2; X2 <= 2.7; X2 = 6.0; X2 >= 6.0;

!The latest student version of LINGO can be

downloaded
from: http://www.lindo.com;

Modelo LINGO

Ya que los computadores no tienen el smbolo , LINGO Adopt la convencin de usar los caracteres <= para denotar . Sin embargo, tu puedes entrar simplemente <. Lo mismo ocurre para >=, tu puedes entrar simplemente >.

max 2 x1 4 x2 2.5 x3 ; 3 x1 4 x2 2 x3 600; 2 x1 x2 2 x3 400; x1 3 x2 3 x3 300;

!FUNCION OBJETIVO; MAX = 26*x1+35*x2+25*x3+37*x4;

! RESTRICCIONES DE DISPONIBILIDAD HORAS; [Bobinadora]

1.7*X1+2.1*x2+1.4*x3+2.4*x4<=28; [Cortadora] 1.1*X1+2.5*x2+1.7*x3+2.6*x4<=34; [Soldadora] 1.6*X1+1.3*x2+1.6*x3+0.8*x4<=21;

Modelo LINGO
Cada Lnea en LINGO debe terminarse con un punto y coma ; . Tu modelo no se resolver sin ellos.

Modelo LINGO
Tambin podemos incluir al modelo LINGO comentarios, de tal manera que mejore la legibilidad de ste.

Sintaxis general de LINGO

Una expresin puede ser escritas en muchas

lneas, pero la expresin debe ser terminada por un punto y coma. Por ejemplo, podramos haber utilizado dos lneas para la funcin objetivo.

LINGO no diferencia entre letras maysculas o

minsculas. Por lo tanto, los siguientes nombres de variables podran ser equivalentes.
TURBO, Turbo, turbo

Sintaxis general de LINGO

Cuando se le dan nombres a las variables en LINGO,

todos los nombres deben comenzar con un caracter (A-Z). Los otros pueden ser alfabticos, numricos o el smbolo _. Los nombres pueden tener una longitud de 32 caracteres.

Resolviendo un modelo LINGO

Una vez que el modelo ha sido entrado en la

ventana modelo , ste puede ser resuelto mediante :

Un click en el botn solve Seleccionando solve del men LINGO

Utilizando la tecla ctrl-s

Si existen errores, stos sern informados

Ventana de Status del Solver LINGO

Si no se encontraron errores, la ventana del

status del solver de LINGO aparece.

Aparece tambin el informe de la solucin.

Utilizando el Lenguaje de Modelamiento

Una de las caractersticas ms poderosas de

LINGO es su lenguaje de modelamiento matemtico.

El lenguaje de modelamiento de LINGO

permite expresar tu problema de una manera natural que es muy similar a la notacin matemtica.

MODEL: SETS: !Conjuntos simples; Maquina:hrsproducc; Producto:Ganancia,Produce; !Conjunto derivado; MaPr(Maquina,Producto):Producthrsusad; ENDSETS DATA: !Obtener el nombre de las Maquinas; Maquina=Bobinadora Cortadora Soldadora; !Obtener horas disponibles de produccion de cada maquina; hrsproducc= 28 34 21; !Obtener Nombres de producto; Producto=PO1 PO2 PO3 PO4; !Contribucion de ganacia por unidad; Ganancia= 26 35 25 37; !Horas necesarias por unidad producto; Producthrsusad= 1.7 2.1 1.4 2.4 1.1 2.5 1.7 2.6 1.6 1.3 1.6 0.8; ENDDATA ! FUNCION OBJETIVO; MAX=@SUM(Producto(i): Ganancia(i)*Produce(i)); ! RESTRICCIONES:Disponibilidad de Tiempo de produccion; @FOR (Maquina(i):!Para cada Maquina; @SUM(Producto(j):Producthrsusad(i,j)*Produce(j))<=hrsproducc(i); ); END

Funciones
funcin
@FOR @SUM @MIN @MAX

uso
Es utilizado para generar conjuntos de restricciones Calcula la suma de una expresin sobre todos los miembros de un conjunto Calcula el mnimo de una expresin sobre todos los miembros de un conjunto Calcula el mximo de una expresin sobre todo los miembros de un conjunto

Usando funciones de dominios para variables

Tipos variables @GIN @BIN
@FREE @BND

definicin Variable entera Variable binaria

Cualquier valor Rango para la variable

MODELOS DE ASIGNACION
Modelo Standar

Modelo con Lenguaje de Modelado

Conexion con Base de Datos Investigar para la prxima sesin, la conexin de

lingo con una base de datos, que comando dispone Lingo, puede ser Excel, Access, SQL, etc. Y aplquelo a un problema con datos externo a lingo.