Presentación Software LINDO 6.1

Universidad de Magallanes
Facultad de Ingeniera
Investigacin Operativa
Software Lindo
Ingeniera Civil Industrial
PROF. ERIC PAREDES URIBE

SOFTWARE LINDO
Qu es LINDO?
LINDO (Linear, INteractive, and Discrete
Optimizer)
Es una herramienta para resolver problemas de

programacin lineales, enteros y cuadrticos.
Lmites: 500 variables, 250 restricciones, 50 variables
enteras, 2.000.000 coeficientes no nulos.
MODELACIN EN LINDO
CONSIDERACIONES ANTES DE MODELAR
Sintaxis de la Funcin Objetivo

Nombre de las variables.
Nombre de la restriccin.
Operadores reconocidos.
Orden de prioridad.
Compartir lneas en un modelo.
La sintaxis del costado derecho: slo para
valores constantes.
La sintaxis del costado izquierdo: slo variables y
sus coeficientes.
MODELACIN EN LINDO
Sintaxis de la Funcin Objetivo

La funcin objetivo debe estar siempre al inicio del modelo y ser comenzada
con cualquiera de las dos: MAX (para maximizar) o MIN (para minimizar). El
final de la funcin objetivo, y el principio de las restricciones, se expresan
con cualquiera de las siguientes.
El final de las restricciones se expresa con la palabra END.

MODELACIN EN LINDO
Nombre de las variables.

LINDO tiene un lmite de 8 caracteres en un nombre variable. Los nombres
deben iniciar con un carcter alfabtico (A a la Z), que puede ser seguido por
siete caracteres adicionales. Estos caracteres adicionales pueden incluir
cualquiera con la excepcin de los siguientes: ! ) +- = < >.
Tambin, como un ejemplo, los siguientes nombres pueden considerarse
vlidos:
Mientras que los siguientes no:
El primer ejemplo contiene ms de 8 caracteres, mientras el segundo

contiene un guin prohibido, y el ltimo ejemplo no inicia con un carcter
alfabtico.
MODELACIN EN LINDO
Nombre de la restriccin
Los nombres de restriccin hacen a mucho ms fcil interpretar los

informes de LINDO.
Los nombres de restriccin deben seguir la misma convencin como los

nombres variables. Para nombrar una restriccin, usted debe iniciar con el
nombre terminado con parntesis derecho. Despus del parntesis
derecho, usted entra la restriccin como antes. Como un ejemplo, la
siguiente restriccin es dada con el nombre XBOUND:
MODELACIN EN LINDO
Operadores reconocidos.
LINDO reconoce slo cinco operadores: suma (+), resta (-), mayor que (>),
menor que (<), y la igualdad (=). Cuando se ingresa un operador de
desigualdad mayor que (>) o menor que (<), LINDO los interpretar con el
operador libre mayor-que-o-igual-a () y menor-que-o-igual-a (),
respectivamente. Esto es a causa de que muchos teclados no tienen los
operadores libre.
En sistemas que tienen estos operadores, LINDO no los reconocer. Sin
embargo, si prefiere, puede ingresar >= (y <=) en lugar de > (y <)
Orden de prioridad.
LINDO no aceptar parntesis como indicadores de una orden preferente
de prioridad. Todas operaciones en LINDO son ordenadas de izquierda a
derecha.
MODELACIN EN LINDO
Compartir lneas en un modelo

Las restricciones y funciones objetivas pueden ser divididas sobre mltiples
lneas o combinadas sobre una sola lnea. Se puede dividir una lnea en
cualquier lugar excepto en medio de un nombre variable o un coeficiente. Lo
siguiente sera matemticamente equivalente :
MODELACIN EN LINDO
La sintaxis del costado derecho: slo para

valores constantes.
Slo los valores constantes, no variables, se permiten en el lado derecho
de una ecuacin de restriccin. As, se entra algo como:
x>y
Ser rechazada por LINDO. Una entrada correcta puede ser como:
xy>0
MODELACIN EN LINDO
La sintaxis del costado izquierdo: slo

variables y sus coeficientes.
Por el contrario, slo las variables y sus coeficientes son permitidos en el
lado izquierdo de las restricciones. Por ejemplo, la restriccin:
3X + 4Y 10 = 0
No es permitida debido al trmino constante -10 en el lado izquierdo. Por

supuesto, la restriccin puede ser reescrita como:
3X + 4Y = 10
En orden de cumplir con la sintaxis de LINDO

MODELACIN EN LINDO
MODELANDO EN LINDO
OBJETIVO
La funcin objetivo deseada se precede SIEMPRE de las expresiones
MAX o MIN segn sea el caso deseados.
VARIABLES
Son aquellos valores de los cuales queremos obtener un resultado. Estos
se encontrarn en la funcin objetivo y en las restricciones.
RESTRICCIONES
Son las encargadas de colocar los lmites de solucin al problema. Una
vez escrito la funcin objetivo, se sigue por medio de la expresin
SUBJECT TO (ST)
EJEMPLO:
Resolver mediante
LINDO
Max Z=3x1+2x2
2x1+4x2 140

2x1+2x2 80
sujeto a:
2x1+ x2 60
x1 0;x2 0

EJEMPLO: PROBLEMA MAX
Para resolver
presionamos sobre
el icono
Al presionar se nos
preguntas si se desea
anlisis de sensibilidad
o no
Si se acepta, se
entrega un reporte
completo, incluyendo
sensibilidad.
De negarse, se presenta
un informe sencillo de los
valores optimales
Finalmente, se puede
apreciar la ventana de
reporte
Variables:
Cada fila representa una
restriccin. El valor de esa
restriccin es el valor de la
variable de holgura asociada a
esa restriccin
x3
x4
x5
Anlisis de
Sensibilidad

Presentación Software LINDO 6.1

Cargado por

Copyright:

Formatos disponibles

Presentación Software LINDO 6.1

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Presentación Software LINDO 6.1

Cargado por

Copyright:

Formatos disponibles

Universidad de Magallanes

PROF. ERIC PAREDES URIBE

Es una herramienta para resolver problemas de

CONSIDERACIONES ANTES DE MODELAR

Sintaxis de la Funcin Objetivo

Sintaxis de la Funcin Objetivo

El final de las restricciones se expresa con la palabra END.

Nombre de las variables.

Mientras que los siguientes no:

El primer ejemplo contiene ms de 8 caracteres, mientras el segundo

Los nombres de restriccin hacen a mucho ms fcil interpretar los

Los nombres de restriccin deben seguir la misma convencin como los

Compartir lneas en un modelo

La sintaxis del costado derecho: slo para

La sintaxis del costado izquierdo: slo

No es permitida debido al trmino constante -10 en el lado izquierdo. Por

En orden de cumplir con la sintaxis de LINDO

También podría gustarte