INVESTIGACIN DE OPERACIONES I

Gua Bsica del LINDO

PROFESOR
Dr(c). FELICINDO CORTS

DPTO. INGENIERA INDUSTRIAL

FACULTAD DE INGENIERA

UNIVERSIDAD DE LA SERENA

LINDO
Generalidades
Lindo (Linear Interactive Discrete Optimizer) es un software muy bsico que permite realizar
optimizacin de problemas de programacin lineal (PL), y cuadrtica, definidos sobre variables
reales y/o binarias. Debido a su simplicidad se utiliza con fines educativos, ya que es de fcil acceso
y puede correr hasta en un viejo 286. El problema es que su interfaz es muy primitiva y no es
amigable.

Sintaxis
La Sintaxis requerida para LINDO tiene requisitos mnimos, se deben diferenciar 3 partes: la
funcin objetivo, las variables de decisin y las restricciones.
La funcin objetivo debe estar siempre al comienzo del modelo y debe comenzar con MAX para
maximizar o MIN para minimizar. Al finalizar de formular la funcin objetivo y antes de comenzar
con la formulacin de las restricciones debe colocarse la sentencia SUBJECT TO o SUCH THAT o
S.T. o ST. Luego se formulan las restricciones el final de las restricciones debe ir seguida de la
palabra END.
En lo que respecta al nombre de las variables LINDO tiene un lmite de 8 caracteres para
nombrarlas. El nombre debe ser un carcter alfabtico (A-Z) seguido de cualquier carcter con
excepcin de: ! ) + - = < >.
Opcionalmente tambin se les puede dar nombres a las restricciones lo que hacen ms sencillo leer
el reporte de solucin. Para los nombres de las restricciones se sigue las mismas reglas que para las
variables. Para hacerlo se debe comenzar la restriccin con su nombre, seguido de un parntesis
luego del mismo se comienza con la formulacin de la restriccin. Solo constantes pueden ser
definidas del lado derecho de las restricciones.
Hay distintas sentencias opcionales que se incluyen en el texto del programa luego de la sentencia
END. Estas sentencias y sus funciones aparecen en la tabla siguiente
FREE <Variable> remueve todos los lmites en <Variable>, permitiendo a la <Variable> tomar
cualquier valor real positivo o negativo
GIN <Variable> hace la <Variable> una entera (restricta a un conjunto de enteros no negativos).
INT <Variable> hace la <Variable> binaria (restricta a 0 1)
SLB <Variable> <Value> pone un lmite inferior en <Variable> de <Value>.
SUB <Variable> <Value> pone un lmite superior en <Variable> de <Value>.
TITLE <Title> hace <Title> el ttulo del modelo.
LINDO solo reconoce 5 operadores: +, -, <, >, =. No se aceptan parntesis para indicar precedencias
y se toman las operaciones de izquierda a derecha.
Los comentarios pueden estar situados en cualquier lugar en el modelo precedido del signo ! , todo
lo que sigue al signo de admiracin en la misma lnea ser considerado como un comentario.
Tomaremos el siguiente ejemplo para comprender:

PROBLEMA EJEMPLO

END

Una vez finalizada la escritura del programa se debe seleccionar en el men Solve el comando
Compile Model. Mientras el modelo se compila aparece la siguiente pantalla que muestra el
progreso de la compilacin

Aqu se muestra el nmero de restricciones, la cantidad de variables y la cantidad de coeficientes

distintos de cero.
Si ocurre un error durante la compilacin se mostrara un mensaje y se posicionar el cursor en la
lnea donde ocurri.

Si luego de la compilacin no existe ningn error se debe proceder a resolver el modelo. Para esto
debemos elegir en el men Solve el comando del mismo nombre. En este momento tenemos la
opcin de seleccionar si queremos realizar un anlisis de riesgo de nuestro problema. Esto nos da
como primer resultado la pantalla de estado del solver. Para nuestro ejemplo;

La informacin que nos entrega es la siguiente:

El estado (Status) se puede clasificar como: Optimal, Feasible (Factible), Infeasible (no factible),
Unbounded (Ilimitado). El resto de la informacin se despliega en la pantalla de reporte de la
solucin.

Tambin podemos obtener el rango de sensibilidad (variacin) de bi y cj, si respondemos afirmativa

la interrogante que nos hace, una vez desplegada la pantalla de reporte de la solucin.
Tambin podemos ver el valor de las variables en la solucin ptima (final) para esto vamos al men
Reports y seleccionamos el comando Tableau.
En el men Reports existen varias opciones de inters:
Solution: Reporta la solucin del problema
Range: Reporta los rangos de sensibilidad (variacin) para los bi y cj, tal que la base solucin siga
siendo ptima no cambie.
Picture: Reporta una vista grfica de la matriz del modelo PL.
Tableau: Reporta el tableu smplex de la solucin ptima.
Formulation: Reporta la formulacin del problema de PL que se esta trabajando.
Los reportes que estas opciones entregan constituyen informacin til para la interpretacin y
anlisis de la solucin ptima del PL. Para ejecutar dichas opciones, debe haberse aplicado la opcin
solve (resuelto el problema) y no estar en la ventana Reports Window.

Se adjuntan pantallas y reportes del software LINDO para su familiarizacin.

EL SOFTWARE LINDO (Versin 6.1) -

L = Linear

IN = Interactive

D = Discrete

O = Optimizer

Optimizador Lineal, Discreto, Interactivo.

PRESENTACION GENERAL

MENUS Y COMANDOS

Menu File

Menu Edit

Menu Solve

Menu Reports

Respuesta al Comando Tableau

Respuesta al Comando Solution

Respuesta al Comando Solve

About Lindo