LINear Generalize Optimizer.

UNIVERSIDAD LAICA ELOY ALFARO DE MANABI

FACULTADAD DE CIENCIAS INFORMATICAS
Investigacin de Operaciones
Mero Centeno Diego Armando
2014 - 2015
Qu es LINGO?
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
Interfaz de LINGO
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

Sintaxis de LINGO
La sintaxis que se utiliza en este
programa es muy sencilla.
Para el nombre de las variables se
establece que deben tener 32
caracteres como mximo.
Deben comenzar con una letra
seguido de letras, dgitos o _ .
El compilador de LINGO no distingue
entre maysculas y minsculas.
Respecto a las sentencias:
Todas las sentencias deben terminar en
un punto y coma.
Para darle un nombre a la funcin
objetivo o a las restricciones, estos se
deben colocar entre corchetes.
Para declarar la funcin objetivo
debemos colocar las palabras
reservadas MAX o MIN, resaltadas en
azul, seguidas del signo =.
Los comentarios deben comenzar con
un signo !, los cuales son resaltados en
verde y se cierran con ;
Variables
A menos que especifique lo contrario,
el valor de las variables por defecto en
un modelo de LINGO son no-negativo
y continuas.
Ms especficamente, las variables
pueden asumir algn valor real desde
cero a infinito positivo.
@GIN restringe una variable para
comenzar con valores enteros,
@BIN hace una variable binario (es
decir, 0 o 1). Por ejemplo @BIN( X);
@FREE permite que una variable
pueda asumir algn valor real, positivo
o negativa
@BND limita una variable dentro de un
rango finito.
Operadores lgicos
Los operadores lgicos reconocidos
por LINGO son :
#EQ# igual
#NE# distinto
#GE# mayor o igual que
#GT# mayor
#LT# menor que
#LE# menor o igual que

Funciones
funcin uso
@FOR Es utilizado para generar conjuntos de
restricciones
@SUM Calcula la suma de una expresin
sobre todos los miembros de un
conjunto
@MIN Calcula el mnimo de una expresin
sobre todos los miembros de un
conjunto
@MAX Calcula el mximo de una expresin
sobre todo los miembros de un
conjunto
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.

Estados del Solver:
Solver Status
Reporte de solucin:
Solution Report
Ejemplo
La pex Televisin debe decidir el numero de
televisores de 27 y 20, producidos en una de
sus fabricas, la investigacin de mercado indica
ventas a lo ms 40 televisores de 27 y 10 de 20
cada mes.
El nmero mximo de horas-hombre disponible
es de 500 por mes, un televisor de 27 requiere
20 horas-hombre y uno 20 requiere 10 horas-
hombre, cada televisor de 27 produce una
ganancia de $20 y cada uno de 20 da una
ganancia de $80.
Un distribuidor est de acuerdo comprar todos
los televisores producidos siempre encuando no
exceda el mximo indicado por el estudio de
mercado.

Tabla de Informacin
Ventas Horas-Hombre Ganancia
X 40 20 120
Y 10 10 80
500 120x + 80y
X = Televisor 27
Y = Televisor 20
Funcin Objetivo: Max (Z) = 120x
+ 80y
Restricciones:
x 40
y 10
20x + 10y 500
x 0 ; y 0