ECONOMÍA APLICADA III

TUTORIAL

1

los siguientes caracteres pueden ser alfabéticos. x 2  y 2  5 x 1 x. LINGO ha adoptado como convención utilizar el símbolo <  Lo mismo se usa > para representar mayor o igual ( LINGO no distingue entre mayúsculas y minúsculas.2 PROGRAMACIÓN MATEMÁTICA LINGO es una herramienta de fácil manejo que permite resolver problemas de optimización lineal y no lineal con un gran número de variables y restricciones. Los nombres pueden ser de hasta 32 caracteres de longitud. Los nombres de las variables deben comenzar con un carácter alfabético (A-Z). a. El modelo no se resolverá si falta algún punto y coma. Ventana inicial de LINGO. numéricos o subrayado (_). En caso contrario hay que indicarlo en el modelo a resolver. por defecto. considera siempre que las variables son siempre no negativas. LINGO. y  0 Cada línea en LINGO finaliza con un punto y coma. Para las restricciones del tipo menor o igual (). EJEMPLO: Max x 2  y 2  10 s. .

se debe seleccionar el comando Solve del menú LINGO. conteniendo los detalles de la solución: 3 .ECONOMÍA APLICADA III Se pueden introducir comentarios. Si no hay errores en la formulación del problema. x<1. o presionar el botón Solve de la barra de herramientas. Para ordenar a LINGO a que resuelva el problema. que serán ignorados por LINGO. !La función objetivo es convexa. LINGO creará una nueva ventana con el título Solution Report. Por ejemplo: Max= x^2+y^2-10. x^2+y^2<5. comenzando con un signo de exclamación ! y terminando con un punto y coma.

la holgura o excedente valdrá cero.4 PROGRAMACIÓN MATEMÁTICA Informe de la solución. Holgura o excedente: La columna Slack or Surplus en el informe de la solución de LINGO muestra que tan cerca se está de satisfacer una restricción como una igualdad. En los problemas lineales si la solución es única el número de costes reducidos nulos debe de coincidir con el número de restricciones. Más específicamente las variables pueden asumir cualquier valor real desde cero hasta más infinito. Coste Reducido: Una variable en la solución óptima automáticamente tiene un coste reducido nulo. se denomina generalmente holgura. Esta cantidad. En muchos casos este dominio para una variable puede ser inapropiado. Por ejemplo puede necesitarse que una variable asuma valores negativos. Si una restricción es exactamente satisfecha como una igualdad. este valor será negativo. o solamente valores enteros. Precio Dual ( Multiplicador): El informe de la solución de LINGO también da un valor del multiplicador (precio dual) para cada restricción. Si una restricción es violada. LINGO está provisto de cuatro funciones de dominio de variables que permiten sobrepasar el dominio por omisión de una variable: . Un mayor número de costes reducidos nulos indicará que la solución es múltiple. Nota: Para los problemas con restricciones de desigualdad sólo consideramos el valor numérico del multiplicador y le asociamos el signo correspondiente atendiendo a los distintos casos considerados en las condiciones de K-T (ver teoría). A menos que se especifique lo contrario. En restricciones de mayor o igual se la llama excedente. las variables en un modelo de LINGO son continuas y no negativas. Esto ayuda a encontrar las restricciones violadas cuando en el modelo no existe un conjunto de valores para las variables que satisfacen simultáneamente todas las restricciones. en restricciones de menor o igual.

1] Fija los límites de todas las variables del atributo Q en 10 y 20 .5 ECONOMÍA APLICADA III @GIN Limita la variable sólo a valores enteros @BIN Hace una variable binaria (0 ó 1) @FREE Permite que la variable tome cualquier valor real (positivo o negativo) Limita la variable para que se ajuste a un rango finito @BND Ejemplos de uso de variables enteras: @GIN(X). @FOR(ITEMS: @BND( 10. 20)). 1). @FOR(ITEMS: @FREE(QUANTITY)) Transforma la variable escalar X en libre Transforma todas las variables del QUANTITY en libres atributo Ejemplos de uso de variables con límites: @BND(-1. Transforma la variable escalar X en binaria Transforma todas las variables del atributo INCLUDE en binarias Ejemplos de uso de variables libres: @FREE(X). X. Restringe la variable X al intervalo [-1. Transforma la variable escalar X en entera Transforma todas las variables del atributo START en enteras Ejemplos de uso de variables binarias: @BIN(X). @FOR(ITEMS: @BIN(INCLUDE)). Q. @FOR(DAYS(I): @GIN(START(I))).