Вы находитесь на странице: 1из 2

1-Qu es Lindo?

LINDO es una aplicacin para computadoras que se utiliza para resolver problemas de programacin lineal, cuadrtica y entera. Es una herramientas de optimizacin que es flexibles y muy fciles de usar. LINDO tiene una larga historia y es uno de los pioneros en crear poderosos programas de optimizacin Uso de la Computadora en Programacin Lineal Existe gran cantidad de programas comerciales de computadora para resolver modelos lineales. Todos esos programas son semejantes porque sirven para resolver modelos lineales. Son diferentes en cuanto a la cantidad de variables y restricciones que puede manejar, los formatos de entrada y salida de datos, y a la implementacin del Mtodo Simplex o de Puntos Interiores. 2 Los programas comerciales utilizados en la enseanza, se aplican en la solucin de modelos con pocas variables y restricciones a fin de facilitar el aprendizaje. Se usar el programa LINDO ( Linear INteractive and Discrete Optimizer), LINGO y Whats Best elaborados por Lindo Systems. Los programas elaborados por Lindo Systems se crearon para trabajar con sistema operativo Windows. Solucin de modelos utilizando el computador. El campo de aplicacin de Programacin Lineal es muy amplio. Entre los modelos ms utilizados, y considerados clsicos dentro de la Investigacin de Operaciones, estn los de Programacin de la Produccin. El problema a continuacin ilustrar un caso particular para un sistema de produccin. 3,4-EJEMPLO Una empresa manufacturera elabora tres componentes: 1, 2 y 3 para vender a compaas de refrigeracin. Los componentes son procesados en dos mquinas A y B. La mquina A est disponible por 120 horas y la mquina B esta disponible por 110 horas. No ms de 200 unidades de componente 3 podrn ser vendidos, pero hasta 1000 unidades de cada uno de los otros dos componentes pueden ser vendidas. De hecho, la empresa tiene ya ordenes de 600 unidades de componente 1 que deben ser satisfechas. Los beneficios de cada unidad de los componentes 1, 2 y 3 son de Bs. 8, 6 y 9 respectivamente. Los tiempos en minutos necesarios para elaborar cada componente en cada mquina son
5-ANLISIS DE SENSIBILIDAD: El Programa WHATsBEST no proporciona anlisis de sensibilidad de la solucin. Sin embargo, este anlisis puede realizarse efectuando cambios en los elementos componentes del modelo. Seguidamente se procede a solucionarlo de nuevo para observar el efecto causado sobre la solucin ptima. Se presenta este anlisis con los resultados del programa LINDO. Los rangos de variacin dentro de los cuales la Base no cambia (RANGES IN WHICH THE BASIS IS UNCHANGED) indica: a) Los rangos para los coeficientes (COEF) de las variables en la Funcin Objetivo. Rangos para los coeficientes (COEF) de las variables en la Funcin Objetivo: El anlisis presenta la cantidad permitida de crecimiento y la cantidad de decrecimiento permitido para cada coeficiente. Para determinar el rango se debe sumar y restar, respectivamente, estas cantidades al coeficiente actual (CURRENT COEF). que tiene la variable. Se obtiene:

El beneficio que proporciona cada componente 1 producido y vendido puede variar entre 6-Dentro de ese rango la solucin bsica seguir siendo la misma y el valor de las ganancias totales, Funcin Objetivo, puede variar dependiendo del valor que tome esa ganancia dentro de ese rango. Si cambia a 9 existira adems una solucin ptima alterna. El beneficio que proporciona cada componente 2 producido y vendido puede variar entre 5.3334 y 9 y la solucin bsica seguir siendo la misma. Dentro de ese rango el valor de las ganancias totales, Funcin Objetivo, puede variar dependiendo del valor que tome esa ganancia dentro de ese rango. Si cambia a 5.3334 a 9 existira adems una solucin ptima alterna.

El beneficio que proporciona cada componente 3 producido y vendido puede variar entre 6 e y la solucin bsica seguir siendo la misma. Dentro de ese rango el valor de las ganancias totales, Funcin Objetivo, puede variar dependiendo del valor que tome esa ganancia dentro de ese rango. Si cambia a 6 existira adems una solucin ptima alterna. 7-b) Los rangos para los lados derechos de las restricciones. Rangos para los lados derechos de las restricciones: (RHS) el anlisis presenta la cantidad permitida de crecimiento y la cantidad de decrecimiento permitido para cada lado derecho delas restricciones. Para determinar el rango se debe sumar y restar, respectivamente, estas cantidades al lado derecho actual que tiene la restriccin.

La cantidad mxima de horas disponibles en la mquina 1 puede variar entre 4400 y 7440 y la solucin bsica seguir siendo la misma. La cantidad mxima de horas disponibles en la mquina 2 puede variar entre 6300 e y la solucin bsica seguir siendo la misma. La cantidad mxima de componente 3 a fabricar puede variar entre 100 y 900 y la solucin bsica seguir siendo la misma. La cantidad mxima de componente 1 a fabricar puede variar entre 600 e misma. y la solucin bsica seguir siendo la

La cantidad de mxima de componente 2 a fabricar puede variar entre 700 e y la solucin bsica seguir siendo la misma. La cantidad mnima de componente 1 a fabricar para la demanda ya contratada puede variar entre 514.28 y 1000 y la solucin bsica seguir siendo la misma. 8-VARIABLES DUALES: Se leen en Lindo: en los espacios correspondientes a DUAL PRICES a partir de la fila (row) 2 correspondiente a la primera restriccin. La informacin sobre las variables duales dada es la siguiente: Para la primera restriccin el valor 1.5 de la variable dual indica que los beneficios totales ptimos aumentarn en 1.5 unidades monetarias por cada minuto en que se incremente el mximo de minutos disponible actualmente en la mquina 1. Esto es siempre y cuando ese minuto adicional se utilice realmente. Por lo tanto, en ausencia de mayor informacin, sera conveniente incrementar este monto mximo disponible. El precio mximo que se estara dispuesto a pagar sera de 1.5 unidades monetarias. El monto mximo en que se podra incrementar es 7440, pues ms all de ese monto la solucin bsica cambia y se tendra una situacin diferente. Para la segunda restriccin el valor 0 de la variable dual indica que los beneficios totales ptimos no variarn por cada minuto en que se incremente el mximo disponible actualmente. Por lo tanto, en ausencia de mayor informacin, sera indiferente incrementar este monto mximo disponible. 9-El precio mximo que se estara dispuesto a pagar por cada minuto adicional sera de 0 unidades monetarias. Para la tercera restriccin el valor 3 de la variable dual indica que los beneficios totales ptimos se incrementarn en 3 unidades por cada componente 3 en que se incremente el mximo a producir actualmente. Esto es siempre y cuando ese componente adicional se produzca realmente Por lo tanto, en ausencia de mayor informacin, sera conveniente incrementar este monto mximo disponible. El precio mximo que se estara dispuesto a pagar por cada componente 3 producido adicionalmente sera de 3 unidades monetarias. El monto mximo en que se puede incrementar es 900, pues ms all de ese monto la solucin bsica cambia y se tendra una situacin diferente. Para la cuarta restriccin el valor 0 de la variable dual indica que los beneficios totales ptimos no variarn por cada componente 1 en que se incremente el mximo a producir actualmente. Por lo tanto, en ausencia de mayor informacin, sera indiferente incrementar este monto mximo. 10-El precio mximo que se estara dispuesto a pagar por cada componente 1 adicional sera de 0 unidades monetarias. Para la quinta restriccin el valor 0 de la variable dual indica que los beneficios totales ptimos no variarn por cada componente 2 en que se incremente el mximo a producir actualmente. Esto es siempre y cuando ese componente adicional se produzca realmente. Por lo tanto, en ausencia de mayor informacin, sera indiferente incrementar este monto mximo disponible. El precio mximo que se estara dispuesto a pagar por cada componente 2 adicional sera de 0 unidades monetarias. Para la sexta restriccin el valor -1 de la variable dual indica que los beneficios totales ptimos disminuirn en 1 unidad monetaria, por cada componente 1 en que se incremente el mnimo de componente 1 demandado actualmente. Por lo tanto, en ausencia de mayor informacin, no sera conveniente incrementar este monto mximo disponible.