Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Manual 01 LINDO PDF
Manual 01 LINDO PDF
PROGRAMACIÓN MATEMÁTICA
LINDO 6.1 es un programa de entorno Windows, que sirve para resolver problemas de
programación lineal.
Max 4x+3y
subject to
x + y <=5
2x+y<=8
x>=1
• El programa asume las condiciones de no negatividad de las variables del problema.
• Si el criterio de optimización es de mínimo, sustituimos “Max” por “Min” en el
problema. Además, podemos sustituir “subject to” por “st”.
• Podemos asignar un número o un comentario para cada restricción de la siguiente
forma:
Max 4x+3y
st
R1)x + y <=5
R2)2x+y<=8
x>=1
• Podemos introducir comentarios aclaratorios en algunas líneas del problema, sin más
que comenzar la línea con el símbolo “!”. Por ejemplo:
1
El símbolo “!” nos puede servir también para que LINDO no tenga en cuenta una línea.
Por ejemplo, si deseamos resolver el problema anterior sin la restricción x>=1, no es necesario
borrarla, basta con incluir el símbolo “!” delante de ella:
2
Tras responder a la pregunta correspondiente al análisis de sensibilidad y cerrar la ventana
Lindo Solver Status, Lindo muestra la solución del problema en una ventana nueva a la que
denomina Reports Window (Ventana de Resultados), y a la que podemos acceder de distintas
formas:
NO. ITERATIONS= 1
3
Interpretación de estos resultados:
1) 18.00000:
DUAL PRICES: Precio sombra o valor de la variable dual. Es, por tanto, el zj de la
Por tanto, en nuestro problema las soluciones de las variables de holgura y los zj
x3 = 0, x4 = 0 y x5 = 2
z3 = 2, z4 = 1 y z5 = 0
4
4) Análisis de sensibilidad:
RANGES IN WHICH THE BASIS IS UNCHANGED:
C1 ∈ [3, 6] y C2 ∈ [2, 4]
5
b1 ∈ [4, 7], b2 ∈ [6, 10], b3 ∈ (-∞, 3]
3º) Notas:
1. Si, una vez resuelto el problema queremos modificarlo, volvemos a la ventana en la
que tenemos el problema y realizamos los cambios correspondientes. Si, seguidamente
lo resolvemos, la solución aparecerá en la ventana de resultados (Reports Window)
seguida de la anterior.
6
5. Si queremos guardar el problema o la ventana de resultados, lo haremos con los
comandos Archivo, Guardar, como en cualquier programa de entorno Window. El
nombre del archivo debe tener, como mucho, 8 caracteres. Los archivos Lindo tienen
la extensión ltx (*.ltx).
4º) Variables:
• FREE (Nombre de la Variable): Elimina las cotas de la variable. Con ello elimina la
condición de no negatividad de la variable que el programa asume inicialmente.
• GIN (Nombre de la Variable): La variable toma valores enteros y no negativos.
• INT (Nombre de la Variable): La variable es binaria, sus valores quedan restringidos a 0 ó
1.
• Menú FILE:
disco. . El nombre del archivo debe tener, como mucho, 8 caracteres. Los
archivos Lindo tienen la extensión ltx (*.ltx).
o Save As: Graba el fichero activo (correspondiente a un problema o a resultados) en
un lugar distinto o con un nombre distinto.
o Close: Cierra la ventana activa.
• Menú EDIT:
7
o Paste: Pega el texto anteriormente cortado o copiado.
o Clear: Borra el texto seleccionado.
o Find/Replace: Busca una palabra, frase,... en la ventana activa y, opcionalmente la
• Menú SOLVE:
• Menú REPORTS:
8
• Menú WINDOWS:
o Open Status Window: Abre la ventana de resolución (Solver Status Window), que
puede ser utilizada para seguir el proceso de resolución de un problema.
9
PROBLEMA DEL BENEFICIO Y LA CONTAMINACIÓN:
Solución:
LP OPTIMUM FOUND AT STEP 2
1) 0.0000000E+00
10
VARIABLE VALUE REDUCED COST
N1 0.000000 1.000000
X 2.500000 0.000000
Y 0.000000 0.000000
P1 0.000000 0.000000
NO. ITERATIONS= 2
Nivel 2:
Min p2
st
x+y<=5
2x+y<=8
x>=1
4x+3y+n1-p1=10
3x+2y+n2-p2=6
n1=0
Solución:
1) 1.000000
11
6) 0.000000 1.000000
7) 0.000000 0.666667
NO. ITERATIONS= 2
12