LINDO

Linear Interactive Discrete Optimizer

Introduccin

Es un popular software destinado a resolver problemas Optimizacin: programacin lineal, entera y cuadrtica. De esta forma trataremos de explicar en que consiste y en como utilizarlo, dando para ello algunos ejemplos de aplicacin y su anlisis correspondiente.

Comando a Considerar

Funciones.

Maximizar : MAX Minimizar : MIN

SUBJECT TO SUCH THAT S.T. ST END

Restricciones:

Al terminar restricciones.

Variables

Las variables pueden tener un nombre de mximo 8 caracteres. Tipos de Variables:

FREE: declara a la variable S.R.S GIN: Nmeros enteros no negativos. INT: Variables Binarias ( 0 o 1) SLB: Coloca una cota inferior simple sobre la variable ( X > 20) SUB Coloca una cota superior simple sobre la variable (X < 20)

Restricciones

5 operadores: +, - , >, <, =. Las igualdades estrictas, las relaja. No aceptar orden por parntesis, este resolver de izquierda a derecha. Puede escribir una F.O. o una restriccin en mltiples lneas excepto en medio de un nombre variable o un coeficiente. Lindo no es sensible a MAYUS, esto es tomara a x y a X como una sola variable. Lindo no permite variables al lado derecho, del mismo modo no permite constantes al lado izquierdo.

Problema
MAX Z= 6x + 7 y Sujeto a 2x+3y24 2x+y16 Y16 X,Y0

Ejemplo Bsico

Una vez 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

Solucin Bsica

Solucin ms Sensibilidad

Ejercicio N1

Se desea Producir 3 productos: mesas, sillas, cajones. El precio de venta de cada producto es de 20, 12 y 18 pesos, y el costo de produccin es de 12, 6 y 11 pesos respectivamente. Se dispone actualmente de 500 m3 de madera y los requerimientos son de 0.6, 0.4, 0.35 para las mesas, sillas y cajones. Se sabe que cada mesa ocupa 0.5 hrs. en el taller de fabricado, 0.2 en el taller de pintado y 0.1 en embalado. Cada silla ocupa 0.3, 0.65, 0.15 hrs. respectivamente. Y cada cajn 0.4, 0.42, 0,27 hrs. respectivamente. Adems la produccin mnima de mesas es 100 y mxima de 8000, no se pueden producir mas de 2500 sillas ni tampoco menos de 50 cajones ni ms de 3000 de estos mismos. La restriccin de horas de fabricado es de 800, de pintado es de 400 y de embalado es de 300.

Variables de Decisin

X1: cantidad de mesas a Producir X2: cantidad de Sillas a Producir X3: cantidad de Cajones a Producir

Modelo del problema

MAXIMIZAR Z = (20 - 12) X1 + (12 - 6) X2 + (18 -11) X3

s/a: FABRICACION: PINTADO: EMBALADO: MATERIAL X1 100 X1 8000 X2 0 X2 2500 X3 50 X3 3000 Xi0 , i=1,2,3.

0.5X1 0,2X1 0,1X1 0,6X1

+ + + +

0,3X2 + 0,4X3 800 0,35X2 + 0,42X3 400 0,15X2 + 0,27X3 300 0,4X2 + 0,35X2 500

Modelo LINDO

Solucin

Anlisis de Sensibilidad

Problema N2

Para producir una determinada aleacin metlica que requiere cobre, estao y cinc, se van a mezclar 3 tipos de aleacin de estos 3 metales, disponibles en el mercado: A, B y C. Cada libra de la aleacin final deseada debe contener a lo menos un 20% de cobre, no ms de un 45% de estao y la proporcin de cinc debe ser un 30%. Las caractersticas de las aleaciones A, B y C son:

Plantear como un PPL la situacin-problema de determinar los porcentajes de A, B y de C que debe contener 1 libra de aleacin deseada.

Definicin de Variables

x1 = proporcin de A en 1 libra de aleacin x2 = proporcin de B en 1 libra de aleacin x3 = proporcin de C en 1 libra de aleacin

Modelo

Modelo en Lindo

Resultado.

Infactible:

Problema N3

Una empresa tiene 3 fbricas y 2 tiendas mayoristas. Los datos de produccin semanal del bien A en cada fbrica, los requerimientos semanales del bien A en cada tienda y el costo unitario de transporte desde cada fbrica hasta cada tienda son:

Plantear como un PPL, para minimizar el costo total semanal de transporte.

Definicin de Variables

xi j = N unidades a transportar desde fbrica i hasta tienda j

Para: i = 1, 2, 3 j = 1, 2

Modelo

Modelo LINDO

Resultados

Sensibilidad

Ejercicio N4

Una empresa manufacturera de papeles debe surtir un pedido consistente en 800 rollos de papel de 30 cms. de ancho, 500 rollos de papel de 45 cms. de ancho y 1.000 rollos de papel de 56 cms. de ancho. En este momento, la empresa cuenta solamente con rollos de 108 cms. De ancho y debe decidir cmo cortarlos para surtir el pedido con un mnimo desperdicio de papel.

Definicin de Variable

Sea xj = N de rollos de 108 cms. que se cortan en la modalidad j. Para j= 1,2,3,4,5.

Modelo.

Modelo LINDO

Resultados

Sensibilidad