Está en la página 1de 6

Introduccin:

LINDO (Linear Interactive Discrete Optimizer Optimizador lineal discreto interactivo) es un popular paquete de software destinado a resolver problemas de programacin lineal, entera y cuadrtica. En nuestro caso nos evocaremos a la programacin lineal. De esta forma trataremos de explicar en que consiste y en como utilizarlo, dando para ello algunos ejemplos de aplicacin y su anlisis correspondiente. Por otro lado presentaremos el software WINQSB, que est diseado fundamentalmente para la resolucin de problemas de produccin, entre ellos se tiene el tema a desarrollar (programacin lineal), hay que destacar que tambin se tiene los programas de; planificacin agregada, programacin dinmica, teora de inventario, planificacin de requerimientos materiales, programacin no lineal, Pert CPM, anlisis de colas, entre otros. Por los tpicos juntados en este software, se puede deducir que tiene un alcance global de la investigacin operativa y otros alcances.

Resea del mtodo de resolucin:


Los software tiene una amplia aplicacin en la solucin de problemas de programacin lineal. Debemos mencionar que un problema muy complejo que involucre miles de variables y restricciones requiere de la capacidad de un gran computador. Sin embargo los problemas reales de tamao moderado pueden resolverse de manera eficiente en los PC. En general, el mtodo que se utiliza para resolver problemas de programacin lineal se conoce como metodo simple, desarrollado en 1957 por George Dantzig. En sntesis, el mtodo comienza con una solucin bsica a partir del mtodo algebraico; luego se modifica esta solucin bsica al agregar y retirar una variable, siempre aumentando la utilidad (o reduciendo el costo), hasta que se encuentre una solucin optima. Es un proceso de bsqueda que se vuelve sorprendentemente eficiente para solucionar problemas muy grandes. Al mtodo simple bsico se han agregado modificaciones y depuraciones para hacer los programas de computadora ms precisos y eficientes, sin embargo se han ideado mtodos diferentes al simple para la solucin de problemas de programacin lineal y aunque han demostrando ser eficientes en la solucin de problemas extremadamente complejos, no se sabe cunto se extender su cobertura en el futuro.

Solucin a problemas de programacin lineal: Lindo :


Un primer paso para resolver un problema de PL es ingresar al programa LINDO, donde se encontrar la siguiente hoja de calculo, pudiendo ingresar el problema que se quiere resolver casi igual como se ha tratado en el ramo; como se muestra en la siguiente figura:

Una ves hecho esto se procede a resolver, donde si la hoja de calculo no est minimizada la solucin y los detalles de sta aparecern detrs del problema. Para un mayor entendimiento de lo que va sucediendo se recomienda

Mientras el programa resuelve el problema, ste pregunta si se quiere un anlisis de sensibilidad o no, si la respuesta es si, la solucin ser mas detallada. Adems tras esta pequea ventana de pregunta, se puede divisar que nuestro problema tiene un optimo dentro de una serie de otras especificaciones, las cuales se muestran en la siguiente figura

Cuando los problemas no son tan fciles, es decir, las variables de decisin son irrestricta, binarias o del tipo mayor o igual que un nmero negativo; el programa incluye un comando que permite, de forma fcil y concisa, denotar estas particularidades para as obtener el resultado debido. De esta forma mostramos en la siguiente figura la ubicacin de dicho comando, adems de la barra, que contiene una serie de otros comandos que permiten facilitar el uso del programa.

Ahora analizaremos las soluciones que entrega el programa, como lo muestra el siguiente ejemplo :

LP ptima encontrada despus de examinar dos veces. La utilidad ptima es de $ 64 La solucin ptima es de 6 unidades del producto A y 4 unidades del producto B; los costos reducidos son de cero porque en ambos casos se produce alguna cantidad de cada producto. No existe inactividad en las restricciones 2 y 3. Rangos donde la solucin ptima es la misma. Numero de iteraciones.

WINQSB : La programacin lineal del WINQSB, se diferencia del LINDO por poseer un ambiente ms amigable. En este ambiente, se encuentra una ventana de inicio, esta ventana posee en su parte superior espacios de llenados, donde se debe ingresar el nombre del problema, l numero de variables y numero de restricciones, estos ltimos datos se generaran una matriz para el ingreso de datos (constantes) necesarios para resolver el problema. Tambin existen recuadros de criterios a seleccionar, tales como, criterios de la funcin objetivo (maximizacin o minimizacin), forma en que se quiere ingresar los datos, y finalmente, se tiene la opcin de indicar que tipo de variables son las que se quiere analizar, pudiendo ser estas, no negativa continua, entera no negativa, binaria (1,0), e irrestricta. Una vez que se hayan ingresado estos datos, se selecciona OK, esto permite ingresar a un ambiente tipo Windows, donde queda establecida una matriz en el campo de trabajo, la cual esta lista para ingresar las diferentes constantes que le corresponden a cada una de las variables involucradas, una vez hecho esto, slo bastara adaptar la direccin de las restricciones. Bueno, ya se esta listo para obtener la solucin del problema, esta se puede incluso obtener en forma grfica, simplemente presionando un botn que indica que tipo de solucin es la que se necesita. La solucin es entregada en un formato de tabla, el que se puede manipular a gusto. Se entrega en esta tabla, las cantidades a producir de cada variable, valor de la funcin objetivo, como se cumplen las restricciones, los precios sombras, etc. Existen tambin en el men resultados, las opciones que permiten realizar los anlisis de sensibilidad, las que estn dividas en dos opciones.

Conclusin :
De el ensayo y la practica en el uso de los programas se ha llegado ala conclusin de que el WINQSB es el ms fcil de utilizar, es decir, presenta un formato ms didctico, fcil de comprender y asimilar. Por otro lado podemos corroborar la importancia de dichos programas, ya que facilita enormemente la resolucin, pues son capaces de solucionar problemas muy complejos y de muchas variables. Si bien los textos hablan de que los programas pueden solucionar problemas de miles de variables, no dan un numero exacto, y slo dicen que en la realidad los problemas son moderados y por tanto pueden ser resueltos. En la exposicin podremos darnos cuenta de que el QSB presenta un formato similar al Excel, y que la resolucin es mediante el mtodo Simplex, corroborando que en su mayora los problemas son resueltos por este mtodo.