manual para uso de lindo

MANUAL PARA USO DE LINDO 6.1

1. La función objetivo no debería contener ninguna restricción. Por ejemplo, no se puede ingresar Max 2X1 + 5.

2. Todas las variables deben aparecer en el lado izquierdo de las restricciones, mientras que los valores numéricos deben aparecer en el lado derecho de las restricciones.

3. Se presupone que todas las variables son no negativas. No ingrese lascondiciones de no negatividad. Por defecto, LINDO ya considera la no negatividad de las variables.

4. LINDO sólo acepta cinco operadores: +, - , =, =. Así pues, en la formulación del problema no podrá usarse ningún otro operador ( * , / , ^ , etc.) ni tampoco paréntesis asociativos.

5. LINDO interpreta las desigualdades del tipo ‘=’ como desigualdades estrictas (del tipo ‘’)

6. Para separarlos dígitos decimales de un numero se usa el punto ‘.’ , por ejemplo en LINDO no se escribe 1,5 sino 1.5.

7. Siempre hemos de finalizar la formulación del problema añadiendo el comando END.

Se puede añadir comentarios personales sin más que anteponerles el signo de admiración !
MAX 50X1 + 30 X2

SUBJECT TO

2X1 + X2 Compile) antes de volver a usar Solve.


Si el modelo ha podido sercompilado, LINDO comenzará la resolución efectiva del problema, mostrando la ventana “Status”, donde se da información sobre el estado del proceso resolutivo:




A continuación se describen algunos de los campos que aparecen en la ventana anterior:

Status: ofrece el estado de la solución actual (óptima, factible, no factible, o no acotada).
Iterations: número de iteraciones (tablasdel algoritmo) que se han realizado.
Infeasibility: cantidad por la cual las restricciones han sido excedidas o violadas.
Objective: valor actual de la función objetivo.
Elapsed time: tiempo transcurrido desde el inicio de la resolución.

Cuando la resolución haya finalizado, el programa nos preguntará si queremos realizar un análisis de sensibilidad. De momento elegiremos la opción NO.Cerramos la ventana ’Status’:


Aparecerá una nueva ventana en la pantalla, la “Reports Window” (hay que hacer ‘clic’ en la ventana debajo de la ventana principal del LINDO)



La información básica que nos proporciona esta ventana para nuestro ejemplo es que

1. Se han necesitado dos iteraciones para llegar a la solución óptima `LP OPTIMUM FOUND AT STEP 2' (OPTIMO DE PL ENCONTRADO ENEL PASO 2) indica que se encontró la solución óptima en la iteración 2. LINDO utiliza el método de optimización simplex.

Muchas veces, aparecerá un mensaje muy confuso: "LP OPTIMUM FOUND AT STEP 0" (OPTIMO DE PL ENCONTRADO EN EL PASO 0). ¿Cómo puede ser ’ paso 0’?
Lindo lleva un registro en su memoria de todas las actividades previas realizadas antes de resolver cualquier problema que ustedingrese. Por lo tanto, no muestra exactamente cuántas iteraciones fueron necesarias para resolver el problema en cuestión.

Para saber cuántas iteraciones lleva realmente resolver un problema en particular, debe salir de Lindo y luego reingresar, volver a escribir y a presentar el problema. De esta manera aparecerá la cantidad exacta de vértices (excluyendo el origen) visitados para llegar a lasolución óptima (si es que existe) en forma correcta.

2. Inmediatamente debajo aparece el óptimo del valor de la función objetivo.

Este significa que los ingresos netos óptimos (solución optima del LP) son 1100 euros.
Después sigue la solución del problema, es decir la estrategia para fijar las variables de decisión a fin de lograr el valor óptimo antes mencionado. Esto aparece con una columnade variables y una columna de valores.





Programación lineal general con enteros

La Programación Lineal estándar asume que las variables de decisión son continuas. Sin embargo, en muchas aplicaciones, los valores fraccionarios pueden no tener sentido, por ejemplo 9/2 trabajadores. Los problemas de programación lineal con enteros son más difíciles de resolver que los de programación...