Sei sulla pagina 1di 5

Resolucin de un PPL utilizando LINDO

Investigacin Operativa I

Universidad del Bo-Bo Facultad de Ingeniera Departamento de Ingeniera Industrial

Investigacin Operativa I Segundo Semestre de 2006 Resolucin de un PPL utilizando LINDO Ayudante: Germn Paredes B. Este software si bien es una versin limitada en cuanto a variables, al igual que Winqsb es una herramienta poderosa para resolver problemas de programacin lineal y en este documento se presentar un ejemplo, el cul ser resuelto a travs de ste software, el que nos entregar la solucin del problema (si es que la tiene) y adems nos permitir hacer un anlisis de sensibilidad con los resultados entregados. Este programa es muy prctico y fcil de usar. El problema a resolver es el siguiente:

Entonces, en este caso, abrimos el programa en la ubicacin (por defecto): INICIO PROGRAMAS LINDO Con esto, se nos abrir la siguiente ventana:

Germn Paredes B.

Resolucin de un PPL utilizando LINDO

Investigacin Operativa I

El paso siguiente es escribir el problema a resolver de la siguiente forma:

Tiene que respetarse esta forma de ingreso de datos (ST, end), de lo contrario, al compilar nuestro modelo, el programa nos arrojar errores. No es necesario colocar la restriccin de no negatividad, porque el programa trae definidas estas restricciones por defecto. El siguiente paso es presionar el botn que se muestra en la figura:

Germn Paredes B.

Resolucin de un PPL utilizando LINDO

Investigacin Operativa I

El programa arrojar la siguiente salida:

En donde el Status indica que la solucin es ptima; Iterations es el nmero de iteraciones que realiz para llegar a la solucin ptima. Infeasibility = 0 indica que el problema no es infactible Objetive = 4360 es el valor de la funcin objetivo (ptimo)

Aqu consulta si se necesita el rango del anlisis de sensibilidad.

Germn Paredes B.

Resolucin de un PPL utilizando LINDO

Investigacin Operativa I

Entonces al presionar SI me entrega la salida con el anlisis de sensibilidad respectivo.

Valor de la F.O. en el ptimo

Valor de las variables, y su respetivo costo reducido

Holgura o exceso, y sus precios duales

Anlisis de sensibilidad para los Coeficientes de la funcin objetivo donde allowable increase es el incremento permitido, y allowable decrease es el decrecimiento permisible. Anlisis de sensibilidad para los recursos/requerimientos donde allowable increase es el incremento permitido, y allowable decrease es el decrecimiento permisible.

Tambin con LINDO, al igual que con WinQSB, podemos obtener el Tableau ptimo de la siguiente forma:

Con lo que obtenemos la siguiente salida:


Variables en la Base SLK corresponden a las variables de holgura Filas

Z optimo = 4360 Valores de la base

Germn Paredes B.

Resolucin de un PPL utilizando LINDO

Investigacin Operativa I

*Nota: para usar programacin entera se entra el problema de la misma forma, pero se tienen que definir las variables por ejemplo de la siguiente forma despus de end:

Este programa (versin de prueba) puede ser descargado del siguiente link: http://www.lindo.com/downloads/lnd61.zip

Germn Paredes B.