Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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