LINGO (LINear Generalized Optimizer)

LINGO es una herramienta matemtica, elaborada

por Lindo Systems Inc, que resuelve una amplia gama de
problemas de optimizacin.
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.
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.

Para el
nombre de las
variables
Deben comenzar
con una letra
seguido de letras,
dgitos o _
El compilador de
LINGO no
distingue entre
maysculas y
minsculas
Se establece que
deben tener 32
caracteres como
mximo
Con respecto a las sentencias
P
R
I
M
E
R
O

Los nombres de
restricciones se usan en
el reporte de las
soluciones que los hacen
ms fcil interpretar.
S
E
G
U
N
D
O

Muchos de los mensajes de
error de LINGO se refieren a
una restriccin dada por
nombre.
LINGO tiene la habilidad de nombrar las restricciones en su modelo.
sta es una prctica buena por dos razones.
Dar nombre a una restriccin es bastante simple. Se inserta
el nombre entre corchetes, adelante de una lnea de cdigo.
El nombre debe obedecer los requisitos normales para un
nombre de LINGO.
A menos que especifique lo contrario,
las variables pueden asumir algn valor real
desde cero al infinito positivo.
LINGO proporciona cuatro funciones de variables dominio que le permite
sustituir el dominio predefinido de una variable.
@GIN restringe una variable para comenzar con valores enteros,
ej @GIN(nombre_variable).
@BIN hace una variable binaria (es decir, 0 o 1). Por ejemplo @BIN( X);

@FREE permite que una variable pueda asumir algn valor real, positivo o negativo.
ej: @FREE (variable_name);

@BND limita una variable dentro de un rango finito.
ej: @BND (lower_bound, variable_name, el upper_bound);

Funciones

LINGO proporciona varias operadores y
funciones al modelo matemtico. Se
muestran las categoras siguientes:
Los Operadores Normales: Aritmtica,
lgicos, y correlativos como +, -, =, <=.

Priority Level/Nivel de Prioridad Operator(s)/Operador(es)
Highest (Alto)

#NOT# - (negation)
^
* /
+ -
#EQ# #NE# #GT# #GE# #LT# #LE#
#AND# #OR#
Lowest (Bajo) <= = >=
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
#NOT# : no (excluye un elemento)
#AND# : y
#OR# :

Los proveedores de la madera pueden entregar hasta 800 [m2] en un
mes. Adems se pueden utilizar hasta 400 [hrs] de sierra para el corte y
400 [hrs-hom] para el barnizado.
La empresa est comprometida con una constructora para entregar 90
puertas simples y 50 ventanas dobles en el mes.
Se desea determinar el plan de produccin para el mes que maximice el
beneficio total, suponiendo que lo que se produce se vende.


Variables de Decisin
X1= cantidad de puertas dobles a fabricar en
el mes
X2= cantidad de puertas simples a fabricar en
el mes
X3= cantidad de ventanas dobles a fabricar en
el mes
X4= cantidad de ventanas simples a fabricar
en el mes



A. Disponibilidad de recursos
La cantidad de madera utilizada en la produccin total no
puede exceder la cantidad mxima que la empresa puede
adquirir.
4.0x1 + 1.5x2 + 3.0x3 + 1.8x4 =<800

La cantidad de horas mquina de sierra utilizada no
puede exceder la cantidad mxima disponible.
1.5x1 + 1.0x2 + 2.0x3 + 0.8x4 =<400

La cantidad de horas hombre para barnizado utilizada no
puede exceder la cantidad mxima disponible.
2.0x1 + 1.2x2 + 1.5x3 + 0.8x4 =<400
B. Cumplimiento de compromisos de entrega
La cantidad de puertas simples debe ser al menos
suficiente para cumplir los compromisos contrados.
x2>= 90

La cantidad producida de ventanas dobles debe ser al
menos suficiente para cumplir con los compromisos
contrados.
X3>= 50

C. No negatividad de las variables
x1 , x2 , x3 , x4>= 0

Como se dijo en el enunciado el problema
consiste en maximizar el beneficio durante el
mes de operacin

Beneficio total = ingreso total - costo total

Btotal = 40x1 + 30x2 + 25x3 + 30x4

La columna Reduced Cost :es la cantidad por la cual el
coeficiente de la funcin objetivo puede ser mejorado para
que este cree ganancia

La columna de Slack o Surplus: te dice si la restriccin es de
menor-igual nos referimos a variables de slack y si es de
mayo-igual nos referimos a variables surplus.

La columna Dual Prices: la cantidad por la cual la funcin
objetivo va a aumentar por el trmino constante de la
restriccin aumentado en una unidad
Se ha presentado una prctica de optimizacin empleando
LINGO. La experiencia derivada de su utilizacin ha puesto de
manifiesto la idoneidad del empleo de dicha herramienta. En
particular, su aplicacin en la resolucin de problemas ha
permitido facilitar su asimilacin, alcanzando un mejor nivel de
comprensin y un buen grado de satisfaccin.
Las herramientas matemticas como LINGO permiten que
alumnos con unos conocimientos elementales en optimizacin
puedan resolver una amplia gama de problemas. En aquellas
carreras en las cuales las matemticas no son el fin en si mismas y
se reducen a una herramienta de trabajo, resulta de mayor inters
la formulacin de los problemas, la interpretacin y el anlisis de
las soluciones, en detrimento del mtodo empleado en la
obtencin de dicha solucin.