UNIVERSIDAD NACIONAL AGRARIA LA MOLINA

DEPARTAMENTO DE ECONOMIA Y PLANIFICACION

Gua para usar LINDO

Econ. Humberto A. Trujillo

Octubre 2004

UNIVERSIDAD NACIONAL AGRARIA LA MOLINA DEPARTAMENTO DE ECONOMIA Y PLANIFICACION

Gua para usar LINDO

Econ. Humberto A. Trujillo Introduccin El software LINDO (Linear Interactive & Discrete Optimizer) fue diseado para solucionar
Problemas de Programacin Lineal (P.P.L.). La versin que se utilizar ser el 6.1 para windows y puede ser ubicado en http://www.lindo.com, en esta gua se utilizar el demo de esta versin.

En adelante se presentar el LINDO a travs de la solucin de un problema de programacin lineal, de manera que se presentarn los comando bsicos para la solucin de PPL tratados en el curso de Investigacin de Operaciones. Problema a solucionar Un fundo agrcola puede producir 5 TM/Ha de papa y 10 TM/Ha de maz, cuenta con 100 Ha que debe asignar a la produccin de maz y papa. Los costos de produccin de papa son de S/. 1,500 por Ha y en el caso de maz es de S/. 2,500 por Ha. El precio de mercado de la papa se estima ser de S/. 0.50 por Kg, mientras que en el caso de maz ser de S/. 0.7 por Kg. Adems los requerimientos de agua son los siguientes: 20 horas de riego por Ha de papa y 40 horas de riego por Ha de maz. Considerando que se dispone 2800 horas de riego para la campaa. Encuentre el nmero de Has que debe ser asignado a cada cultivo para optimizar el fundo. Definicin de Variables Las variables son los factores, de los que aun no tenemos su valor y que determinan el valor de la funcin objetivo. Una forma de encontrar las variables es preguntarnos que necesitamos saber para poder optimizar el problema que enfrentamos. En el ejemplo: x1 = Nmero de Hectreas de papa a sembrar. x2 = Nmero de Hectreas de maz a sembrar. Funcin Objetivo Cuando se cuenta con informacin de costos e ingresos se puede plantear el beneficio o utilidad por cada variable de decisin. Producto Papa Maz Ingreso (S/. / Ha) 0.5 S/./Kg x 5 TM/Ha x 1000 Kg/TM = 2500 0.7 S/./Kg x 10 TM/Ha x 1000 Kg/TM = 7000 Costo (S/. / Ha) S/. 1500 S/. 2500 Beneficio (S/. / Ha) S/. 1000 S/. 4500

El beneficio total (BT) ser entonces la suma de los beneficios obtenidos por cada producto, este beneficio es el que queremos que sea mximo. Max BT = 1000 x1 + 4500 x2 Restricciones Las restricciones establecen en este problema el lmite de uso de los recursos disponibles. En nuestro ejemplo se trata de los recursos tierra y agua. Recurso tierra: en este caso las unidades de las variables, que son las hectreas, coincide con el del recurso tierra. Por lo que no hace falta multiplicar las variables por ningn factor. x1 + x2 <= 100 [Ha] + [Ha] = [Ha] Recurso agua: en este caso se dan las tasas de requerimiento de agua por cada cultivo, de modo que para uniformizar las unidades hay que multiplicar las variables por las tasas de uso de agua por hectrea de cada cultivo. 20 x1 + 40 x2 <= 2800 [horas / Ha] [Ha] + [horas / Ha] [Ha] = [horas] No negatividad. x1, x2 >= 0 El modelo de PPL Max BT = 1000 x1 + 4500 x2 Sujeto a: x1 + x2 <= 100 20 x1 + 40 x2 <= 2800 x1, x2 >= 0 Uso del Lindo para resolver problemas Para empezar a usar el programa Lindo deber localizar en la computadora el siguiente icono:

Lindow32.lnk

Ingresar el problema Para ingresar el problema haga click en el primer icono del lado izquierdo que indica nuevo archivo o, abrir el men file y escoger el tem new.

Una vez que tenga la ventana de escritura del problema digtelo con las siguientes consideraciones: No debe colocar la variable que representa al funcin objetivo, pues lo considerara como otra variable de decisin. El indicador de inicio de las restricciones se escribe en forma abreviada y en ingls: s.t. (subject to). No se pone la condicin de no negatividad y, Se coloca la palabra end al final del problema para indicar que se termino de listar el mismo.

Grabar el problema Para grabar el problema deben hacer clic en el cuarto icono desde el lado izquierdo (es un disquete) o puede entrar al men file y escoger el tem save.

Para poder recobrar el archivo se debe entrar al men file y elegir la opcin open de este modo se puede seleccionar el archivo que se desea recuperar. Esta opcin tambin permite modificar el archivo recuperado. La ventana nos muestra la pantalla.

Tambin puede recuperarse el problema usando el segundo y tercer icono desde la izquierda. El primero es un model open equivalente a la opcin open explicado en el prrafo anterior y, el segundo es un model view que solo permite ver el problema pero no modificarlo. Resolver el problema Para resolver el problema hay que seguir los siguientes pasos: Primero hay que tener en la pantalla el problema a solucionar. Luego hay que abrir el men solve y, seleccionar la primera opcin solve Inmediatamente aparecer una cuadro que preguntar si deseamos o no el anlisis de sensibilidad: DO RANGE (SENTIVITY) ANLISIS?. o Si respondemos que NO, aparecer una ventana con la solucin del problema. o Si respondemos que SI, aparecer una ventana con la solucin del problema y con un cuadro en el que aparece el anlisis de sensibilidad. Luego aparece se puede ver completamente una ventana que indica el estado del problema (en ingls status), si se lleg a la solucin indicar que es optimo (en ingls optimal), unas lneas mas abajo indica el valor de la funcin objetivo (en ingls objective) y a su derecha aparece el nmero optimo de la funcin objetivo. La ventana en que aparece la solucin puede ser grabada y luego abierta por un procesador de textos como winword. La ventana que sigue muestra el cuadro donde se pregunta por el anlisis de sensibilidad.

El cuadro que sigue muestra un resumen de los resultados del problema, este resumen aparece luego de responder a la pregunta de si se desea o no el anlisis de sensibilidad.

Una vez cerrada esta ventana se puede acceder a la ventana donde se presenta la solucin y, el anlisis de sensibilidad en el caso que se lo haya pedido.

Para grabar reporte con la solucin Se selecciona en el menu file, la opcin save. Una vez seleccionada aparece un cuadro en el que hay que nombrar el archivo. Este archivo con el reporte de la solucin puede ser abierta por un procesado de texto.

Interpretacin de resultados Los resultados que aparecieron en el reporte deben ser evaluados de la siguiente manera: La primera lnea nos indica que el optimo fue hallado en 1 iteracin. Es el valor optimo de la funcin objetivo

Son los valores ptimos de las variables Los valores ptimos de las variables de decisin.

Solucin Se distribuir la produccin del siguiente modo: x1 = 0 Has a la produccin de papa x2 = 70 Has a la produccin de maz Con esta distribucin se lograr una ganancia de S/. 315,000. Holguras (Slack or surplus) Las holguras estn asociadas a los recursos tierra y agua: 2) x1 + x2 <= 100 3) 20x1 + 40x2 <= 2800 La holgura en la Ec. 2 es de 30 Esto quiere decir que si bien la restriccin indicaba que no se poda utilizar mas de 100 Has de tierra, en la solucin optima se llega a utilizar solo 70, de manera que en relacin a lo exigido por esta restriccin queda una holgura de 30 Has. La holgura de la Ec. 3 es 0 Esto quiere decir que se ha utilizado todo el recurso agua disponible. Precio Dual Los precios duales son la solucin la problema dual y se interpretan relacionando la funcin objetivo con los recursos. 2) x1 + x2 <= 100 Recurso tierra Recurso tierra Recurso agua

3) 20x1 + 40x2 <= 2800

Recurso agua

El precio dual de la ecuacin 2 recurso tierra es 0. Esto quiere decir que aunque aumentemos la cantidad del recurso tierra en esta empresa, el valor de la funcin objetivo no cambia. En otras palabras la utilidad obtenida no cambiar. Esto es consistente con la holgura encontrada antes, al haber holgura significa que hay tierras que no se utilizan por falta de agua. Entonces, cualquier superficie adicional de tierra no ser beneficioso si no se cuenta con agua para regarla. El precio dual de la ecuacin 3 recurso agua es 112.5. Esto quiere decir que al aumentar la disponibilidad del recurso agua en una hora, el impacto que tiene en la funcin objetivo es hacer que este se incremente en 112.5 soles. Anlisis de Rangos Este anlisis permite analizar el incremento y disminucin que pueden tener los valores en la funcin objetivo y los del lado derecho, en este caso los recursos, sin que la base de la solucin cambie. La base de la solucin son aquellas variables de decisin que tienen valor diferente de cero al finalizar la solucin. En el ejemplo la base lo conforma la variable x2, que se refiere a la superficie destinada al cultivo de maz.