Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Practica in For Matic A 1
Practica in For Matic A 1
PROGRAMACIN MATEMTICA
LINDO 6.1 es un programa de entorno Windows, que sirve para resolver problemas de
programacin lineal.
1) Introducir un problema:
El formato que hemos de seguir para introducir el problema es muy simple, tal y como
vemos en el siguiente ejemplo:
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 optimizacin es de mnimo, sustituimos Max por Min en el
problema. Adems, podemos sustituir subject to por st.
Podemos asignar un nmero o un comentario para cada restriccin de la siguiente
forma:
Max 4x+3y
st
R1)x + y <=5
R2)2x+y<=8
x>=1
Podemos introducir comentarios aclaratorios en algunas lneas del problema, sin ms
que comenzar la lnea con el smbolo !. Por ejemplo:
1
El smbolo ! nos puede servir tambin para que LINDO no tenga en cuenta una lnea.
Por ejemplo, si deseamos resolver el problema anterior sin la restriccin x>=1, no es necesario
borrarla, basta con incluir el smbolo ! delante de ella:
2) Resolver un problema:
2
Tras responder a la pregunta correspondiente al anlisis de sensibilidad y cerrar la ventana
Lindo Solver Status, Lindo muestra la solucin 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
Interpretacin 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) Anlisis 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 solucin 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 extensin ltx (*.ltx).
4) Variables:
FREE (Nombre de la Variable): Elimina las cotas de la variable. Con ello elimina la
condicin 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 extensin 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 resolucin (Solver Status Window), que
puede ser utilizada para seguir el proceso de resolucin de un problema.
9
PROBLEMA DEL BENEFICIO Y LA CONTAMINACIN:
Solucin:
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
Solucin:
1) 1.000000
11
6) 0.000000 1.000000
7) 0.000000 0.666667
NO. ITERATIONS= 2
12