UNIVERSIDAD DE EL SALVADOR

FACULTAD MULTIDICIPLINARIA DE OCCIDENTE

DEPARTAMENTO DE INGENERÍA Y ARQUITECTURA

MATERIA:
MÉTODOS DE OPTIMIZACIÓN

DOCENTE:
ING. RODOLFO DUQUE

Uso de software LINGO

INTEGRANTES:

González Espinoza Samuel Alejandro GE15009

Valencia Hernández, Ricardo Alfredo VH15010
Ramírez Puentes, Gabriel Antonio RP15019
González Figueroa, Kevin Osmín GF15006

SANTA ANA, 30 DE MAYO DE 2018

 Índice

INTRODUCCIÓN1

1. OBJETIVOS2

2. MARCO TEÓRICO3

3. FUNCIONAMIENTO DEL SOFTWARE6

4. APLICACIÓN PRÁCTICA A UN PROBLEMA DE INVESTIGACION DE

OPERACIONES17

6. CONCLUSIONES20

7. RECOMENDACIONES21

8. BIBLIOGRAFÍA22

9. ANEXOS23
 INTRODUCCION

Desde la aparición de la computadora, en los usuarios de las mismas ha surgido la

necesidad de desarrollar sus actividades cotidianas de una manera optimizada en
las que se permitan ahorrar recursos como el tiempo y dinero. A través del tiempo,
las diferentes necesidades han obligado a las personas a solucionar los problemas
por sí mismos, incluso buscando soluciones que van más allá de sus capacidades
académicas. En consecuencia, han surgido diversos softwares para cada área en
la que son solicitados con el fin de satisfacer las necesidades de las personas que
buscan optimizar sus trabajos; una de ellas la investigación de operaciones que
conlleva una serie de pasos detallados y minuciosos que requieren la atención
suficiente para llegar a una solución óptima más acertada. Hoy en día nos
encontramos ante una diversidad de programas que ofrecen tanto ventajas como
desventajas para llevar al usuario final ante una respuesta más fiable. En este caso
utilizaremos un software llamado Lingo, el cual es una herramienta simple para
formular problemas lineales y no lineales, resolverlos y analizar su solución.
Podremos analizar paso a paso la ejecución de un problema real por medio de este
software y comprobar que la solución es mucho más sencilla de lo que parece, con
tan sólo ingresar correctamente los datos y hacer los clicks necesarios para su
debida ejecución.

1
 1. OBJETIVOS

1.1 Objetivo General

Conocer el correcto funcionamiento del software Lingo para dar una respuesta
acertada a las diferentes problemáticas en la investigación de operaciones.

1.2 Objetivos Específicos

1. Destacar las ventajas y/o desventajas del software para un mejor uso del mismo.
2. Aportar una solución más viable y confiable para los problemas de investigación
de operaciones.

2
 2. MARCO TEORICO

2.1 Historia
LINDO Systems se ha dedicado a proporcionar herramientas de optimización
potentes e innovadoras que también son flexibles y fáciles de usar. Los proyectos
actualmente en desarrollo garantizarán el reinado de LINDO Systems como
innovadores de software de optimización. LINDO Systems tiene una larga historia
de potentes herramientas de software de optimización pioneras. A continuación, se
muestra una breve historia de sus productos y sus motores de solución.
La hoja de cálculo se ha convertido en la herramienta de modelado preferida para
los problemas comerciales de hoy en día. Sin embargo, antes de que se enviaran
las primeras copias de 1-2-3 o Excel, LINDO Systems presentó a VINO, ¡el
predecesor de What’sBest!, como el primer solucionador de hoja de cálculo para la
primera hoja de cálculo popular, VisiCalc.

¡En 1985, LINDO Systems y General Optimization completaron

conjuntamente el desarrollo del primer lanzamiento de
What’sBest! para Lotus 1-2-3 Versión 1. What’sBest! pronto se
convirtió en el primer y único paquete de optimización en ganar un
prestigioso premio de excelencia técnica de PC Magazine.
What’sBest! recibió atención de publicaciones convencionales y
de computación como el Wall Street Journal y el New York Times.
What’sBest! siempre se ha especializado en abordar problemas a gran escala del
mundo real. ¡En 1991, una empresa de servicios públicos en Inglaterra estaba
utilizando una versión personalizada de What’sBest! para resolver modelos de hoja
de cálculo que superen las 100.000 variables. ¡En 1994, What’sBest! se convirtió en
el primer add-in de hoja de cálculo capaz de resolver modelos no lineales a gran
escala. ¡Ahora, los proyectos en desarrollo mantienen What’sBest! a la vanguardia
de la tecnología.

3
 En 1988, LINGO se convirtió en el primer producto de LINDO
Systems en incluir un lenguaje de modelado completo. Los
usuarios pudieron utilizar el lenguaje de modelado para expresar
de forma concisa modelos utilizando sumas y variables con
subíndices. En 1993, LINGO agregó un solucionador no lineal a
gran escala. Fue único en el sentido de que el usuario no tenía que
especificar qué solucionador usar. LINGO analizaría el modelo y
automáticamente emplearía el solucionador lineal o no lineal
apropiado. También es exclusivo del solucionador no lineal de LINGO el soporte de
las restricciones enteras generales y binarias.

Con la adición del solucionador no lineal, LINGO reemplazó esencialmente a GINO

como el producto principal de LINDO Systems para la optimización no lineal. GINO
hizo su debut en 1984 y fue el primer solucionador no lineal disponible en la
plataforma de PC. En 1994, LINGO se convirtió en el primer software de lenguaje
de modelado que se incluyó en un popular texto de ciencia de gestión. En 1995, se
lanzó el primer lanzamiento de Windows de LINGO. Hoy, LINDO Systems continúa
desarrollando versiones más rápidas y potentes.

Para el nuevo milenio en 2001, LINDO Systems lanzó su primera

interfaz de programación de aplicaciones conocida como LINDO
API. Los desarrolladores pudieron acceder a una mayor velocidad
y control algorítmico con la API LINDO que con cualquier otro
software ofrecido anteriormente por LINDO. Único para la API
LINDO es su capacidad para resolver muchas clases de modelos,
incluidos conos lineales, no lineales, enteros, cuadráticos y de
segundo orden. También en 2001, la API de LINDO se agregó al paquete de
productos de Solver Suite. ¡LINDO, LINGO, ¡What’sBest!, y la API de LINDO fueron
agrupados por un bajo precio económico. Hoy, LINDO continúa desarrollando la API
de LINDO para facilitar a los usuarios la creación de programas personalizados que
llamen a los solucionadores de LINDO.

En 1995, LINDO Systems lanzó su primer paquete de

aplicaciones. Solver Suite incluyó versiones introductorias de
nuestros tres productos principales, LINDO, ¡LINGO y
What’sBest!, y el precio del paquete ofreció un valor
significativo. Los usuarios con aplicaciones comerciales
disfrutaron la capacidad de investigar completamente los
diferentes estilos de formulación utilizados por cada aplicación. Hoy en día, muchos
evalúan Solver Suite antes de actualizar a una versión más grande de LINDO,

4
LINGO o What'sBest. También en 1995, las licencias educativas para Solver Suite
se pusieron a disposición a un precio que los estudiantes podían pagar. Como cada
vez más estudiantes tienen sus propias computadoras, Solver Suite les ha permitido
a muchos de ellos ejecutar el software en su propia máquina en lugar de tener que
visitar el laboratorio de computadoras de la universidad. ¡Solver Suite se actualiza
continuamente para incluir los últimos lanzamientos de Windows de LINDO, LINGO
y What’sBest!

2.2 Generalidades

LINGO (LINear Generalize Optimizer) es una herramienta simple para formular

problemas lineales y no lineales, resolverlos y analizar su solución. El resultado que
LINGO nos proporciona es la optimización que nos ayuda a encontrar el mejor
resultado: la ganancia más alta, o el costo más bajo. A menudo estos problemas
involucran el uso más eficiente de los recursos. Los problemas de optimización son
clasificados a menudo como lineales o no lineales, dependiendo si las relaciones en
el problema son lineales con respecto a las variables. Uno de los rasgos más
poderosos de LINGO es su aplicación en el lenguaje de modelo matemático, el cual
permite expresar un problema de una manera muy similar a la anotación matemática
normal pudiendo también, expresar una serie entera de restricciones en una
declaración compacta. Esto lleva a modelos que son mucho más fáciles de
mantener. Otro aspecto es la sección de los datos, que le permite aislar los datos
de la formulación del modelo. De hecho, LINGO puede leer datos incluso de una
hoja de cálculo separada, base de datos, o archivo de texto. Con datos
independientes del modelo, es mucho más fácil de hacer cambios, y hay menos
oportunidad de error cuando se realiza el modelo.

5
 3. FUNCIONAMIENTO DEL SOFTWARE

3.1 Características/Requerimientos

Características:

LINGO es una herramienta integral diseñada para construir y resolver modelos de

optimización lineal, no lineal (convexo y no convexo / global), cuadrático, de
constricción cuadrática, cono de segundo orden, semi-definido, estocástico y entero
más rápido, más fácil y más eficiente. LINGO proporciona un paquete
completamente integrado que incluye un lenguaje potente para expresar modelos
de optimización, un entorno con todas las características para crear y editar
problemas, y un conjunto de solucionadores integrados rápidos.

-Expresión fácil del modelo:

LINGO le permite expresar modelos de una manera sencilla e intuitiva utilizando
sumas y variables con subíndices.
-Fácil extracción de datos:
Lingo permite crear modelos que extraen información directamente de bases de
datos y hojas de cálculo.
-Fácil almacenamiento de soluciones:
LINGO es capaz de enviar información de la solución directamente a una base de
datos u hoja de cálculo, lo que facilita la generación de informes.
-Potentes solucionadores
LINGO está disponible con un conjunto completo de solucionadores rápidos e
integrados para la optimización lineal, no lineal (convexa y no convexa / global),
cuadrática, cuadráticamente restringida, de segundo orden, estocástica y entera.

6
 Requerimientos:

Requerimientos para la última versión (17.0):

Sistema operativo:
Windows XP, 7, 8, 8.1,10 32. – 64 bits
Mac. 64 bits
Linux. 64 bits

3.2 Interfaz:

guardar Cortar, copar, pegar.

abrir Resolver
imprimir
nuevo
Preguntas
y ayuda

Ir ventanas
Area de Deshacer,
trabajo. buscar
rehacer

7
Ventanas de solución:

3.3 Comandos/Comandos más utilizados:

LINGO\Solve
El comando Solve se utiliza para resolver el modelo en la ventana activa. Cuando
se resuelve un modelo, LINGO examina la sintaxis del modelo primero para
determinar si es válida. Si se encuentra un error de sintaxis, se presentará un
mensaje de error en donde se imprime el número de la línea en la que el error de la
sintaxis ocurrió, el texto de la línea, y una marca (^) en donde LINGO piensa que el
error ocurrió. En la mayoría de los casos, se apunta exactamente a donde el error
ocurrió.

8
Ejemplo:

El error producido se debe a la falta de punto y coma al final de la sentencia. Como

en la pantalla lo podemos visualizar con la marca (^) Cuando se emite el comando
Solve (asumiendo que el modelo no tiene ningún error de sintaxis), se desplegará
la ventana de estado Solver Status. Como ya se detalló anteriormente. Una vez que
la opción Solve ha completado el proceso del modelo, creará una nueva ventana
que contiene el informe de la solución para su modelo.

LINGO|Solution
El comando Solution se usa para generar un informe de la solución para la ventana
activa. El informe de la solución puede estar en formato de texto o gráfico. Luego
de emitir el comando Solve y generado el reporte de solución se selecciona la
ventana del modelo y se emite este comando.

9
En el box de Attribute or Row Name, se selecciona la variable para la que
deseamos el informe. Si no se selecciona un nombre en este box, LINGO generará
un informe de la solución que incluye todos los atributos.

En el box de Header Text, se ingresa el texto que se desea que aparezca en el

informe.

En el box Type of Output se puede seleccionar la salida de texto o de gráfico. Si

se selecciona texto, LINGO creará una nueva ventana que contiene la solución en
formato del texto. Si se selecciona gráfico se creará una nueva ventana que
contiene la solución en uno de varios formatos gráficos diferentes. Se soporta
formato de gráficos de barra, línea, y de círculos. Esta opción se selecciona en el
box de Graphics properties, engraphics type.(ver ejemplo 1.0)

En el box de nonzeros Only se selecciona si las variables que aparecen en el

reporte tienen valores distintos de cero.
En el Values box se puede seleccionar valores dual o primal.
El box Bounds da la opción de poner límites en los valores desplegados en el
gráfico.

Ejemplo 1.0:

LINGO|Range

10
El comando Range sirve para generar un informe del rango para el modelo en la
ventana activa. Un informe del rango muestra encima de qué rangos que usted
puede, 1) el cambio un coeficiente en el objetivo sin causar cualquiera de los valores
óptimos de las variables de decisión puedan cambiar, o, 2) el cambio el término
constante de una fila (también llamado el coeficiente lateral diestro) sin causar
cualquiera de los valores óptimos de los precios duales o costos reducidos puedan
cambiar.

LINGO|Options
El comando Options se utiliza para cambiarlos parámetros que afectan la interface
del usuario de LINGO, como así también la manera en que se resuelve el modelo.
Hay seis etiquetas en las Opciones:
• Interface,
• Solver General,
• Solver Lineal,
• Nonlinear Solver,
• Integer ¨ Pre-Solver
• Integer ¨ Solver.

LINGO|Picture
Este comando despliega el modelo en forma de matriz.

11
3.4 Interpretación de los datos:

Estados del Solver: Solver Status

Si no hay errores de formulación durante la fase de compilación, LINGO invocará el
Solver interno apropiado para comenzar a buscar la solución óptima del modelo.

La ventana de estado incluye lo siguiente:

• Apartado de Variables: muestra el número total de variables en el modelo, junto

con el número de las variables no lineales. Una variable se considera no lineal
cuando existe una relación no lineal en alguna restricción. También nos muestra el
número de variable enteras en el modelo. Mientras más cantidad de variables no
lineales y enteras exista en el modelo más tiempo tomará su resolución. Los
modelos puramente lineales se resuelven con mayor velocidad.
- Campo Objetivo: El campo objetivo nos da el valor objetivo de la solución actual.
Si el modelo no tiene una función objetivo entonces N/A aparece en este campo.
- Campo No Factible: Muestra la cantidad por la cual todas las restricciones han
sido violadas.
- Campo de Iteraciones: El Campo de las Iteraciones despliega una cuenta del
número de iteraciones completada por el Solver de LINGO. La operación
fundamental realizado por el este se llama iteración. Una iteración involucra una

12
variable, actualmente cero a un valor que sería atractivo introducir en la solución a
un valor distinto de cero. Esta variable se introduce entonces en la solución
consecutivamente con valores más grandes hasta alguna restricción. En general,
cuando un modelo es considerable, exigirá a más iteraciones a resolver y cada
iteración requerirá más tiempo para completar.
- Mejor obj: Este campo muestra el valor objetivo de la mejor solución en un modelo
de programación entera. La ventana de estado del Solver también provee un botón
de interrupción que permite interrumpir el Solver en la próxima iteración.

3.5 Planteamiento del problema (enunciado y formulación):

La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60
por cada ventana con marco de madera y de $30 por cada una con marco de
aluminio. Doug hace marcos de madera, y puede terminar 6 al día, Linda hace 4
marcos de aluminio al día, Bob forma y corta el vidrio y puede hacer 48 pies
cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio.
La compañía desea determinar cuántas ventanas de cada tipo producir al día para
maximizar la ganancia total.

Marco de madera = 1 x
Marco de aluminio = 2

13
Función Objetivo:
Max (Z) = 60X1+30X2;

Restricciones:
X1 <=6;
X2 <=4;
6x1+8x2<=48;

3.6 Reportes de solución:

El primer informe del reporte nos dice el número de iteraciones para resolver el
modelo. Segundo, el valor que maximiza o minimiza función objetivo. Tercero, las
cantidades de cada variable que responden a la función objetivo.

Costo reducido: Primero, usted puede interpretar el costo reducido de una variable
como la cantidad por la que el coeficiente objetivo de la variable tendría que mejorar
antes de que se pusiera aprovechable para dar la variable en cuestión un valor
positivo en la solución óptima. La variable X1 tiene un costo reducido de 0.00, el
coeficiente objetivo de esta variable no tiene que aumentar en este problema.
Segundo, el costo reducido de una variable puede interpretarse como la cantidad
de multa que se tendría que pagar para introducir x1 en la solución.

14
La columna de holgura o sobrante (slack or surplus): Esta parte del informe de
solución nos dice cuan cerca estamos de satisfacer una restricción como una
igualdad. Si la restricción es de menor-igual nos referimos a variables de holgura y
si es de mayor-igual nos referimos a variables excedentes.

Si la restricción está correctamente formulada se satisface como una igualdad, el

valor de holgura o sobrante será cero. De lo contrario la solución será no factible, la
holgura o valor sobrante será negativo.

Precio dual: El informe de solución también nos da el precio dual para cada
restricción. Se puede interpretar el precio dual, como la cantidad en la que el objetivo
mejoraría por el término constante de la restricción aumentado en una unidad.

3.7 Otros:

- A nivel de problemas: Los problemas pueden ser irrestrictos (carecen de

restricciones) o restringidos (son aquellos que tienen una o más restricciones).
- A nivel de restricciones: A la ves estas pueden ser lineales (satisfacen la regla de
aditividad como de proporcionalidad) o no lineales (en la cual alguna restricción no
satisface la regla de proporcionalidad y de aditividad).
- Regla de aditividad: Se suman o restan las variables que conforman las
restricciones.
- Regla de proporcionalidad: se multiplican por una constante las variables que
conforma las restricciones.
- A nivel de la función objetivo: A la vez la función puede ser lineal o no lineal.
- A nivel de variables: Por último, estas pueden ser continuas (todas las variables
satisfacen la divisibilidad) o enteras (en la que una o más variables deben tener
valores enteros).

15
Operadores y Funciones
- LINGO proporciona varias funciones y operadores al modelo matemático. Se
muestran las categorías siguientes:
Los Operadores Normales: Aritmética, lógicos, y correlativos como +, -, =, <=.

16
 4. APLICACIÓN PRACTICA A UN PROBLEMA
DE INVESTIGACION DE OPERACIONES

4.1 Detalles de su ejecución paso a paso:

Un cafetalero ha adquirido un terreno la cual se ha medido y cubre un área de 20

hectáreas por las cercanías del volcán de Santa Ana, debido al excelente clima y
altitud de terreno. Para una producción de café de clase Bourbon con una
producción de $95 por hectárea y Pacamaro con $110.
Evaluando dispone de una capital de $500, con una disponibilidad de 72 horas de
trabajo y se formula la siguiente tabla:

Hectáreas por Horas por trabajo Inversión

trabajo
Bourbon 6 6 $50
Pacamaro 8 7 $60

Se nos ha pedido encontrar la maximización para sus ingresos de su finca.

Paso 1
Se formula las variables de decisión:
X1= Producción de café Bourbon.
X2=Producción de café Pacamaro.

Paso 2
Función objetivo:
Max Z=95X1 + 110X2

17
Paso 3
Determinar el S.A:
6X1 + 8X2 ≤ 20
6X1 + 7X2 ≤ 72
50X1 + 60X2 ≤ 500
X1,X2 ≥ 0

Paso 4
Ingresamos los datos formulados a nuestro programa LINGO:

18
Paso 5
Verificamos el resultado que Lingo nos ha dado.

Paso 6
Se verifica el resultado y la solución óptima para el problema.
Respuesta: El cafetalero tendrá un aproximado de 316.67 dólares de ingresos.

19
 6. CONCLUSIONES

Se ha presentado una práctica de optimización empleando LINGO. La experiencia

de su utilización ha puesto de manifiesto la idoneidad del empleo de dicha
herramienta. En particular, su aplicación en la resolución de problemas relacionados
con el campo empresarial ha permitido facilitar su asimilación por el alumnado,
alcanzando un mejor nivel de comprensión y un buen grado de satisfacción por su
parte.
Las herramientas matemáticas como LINGO permiten que alumnos con unos
conocimientos elementales en optimización puedan resolver una amplia gama de
problemas. En aquellas titulaciones en las cuales las matemáticas no son el fin en
sí mismas y se reducen a una herramienta de trabajo, resulta de mayor interés la
formulación de los problemas, la interpretación y el análisis de las soluciones, en
detrimento del método empleado en la obtención de dicha solución.

20
 7. RECOMENDACIONES

1. Seguir el modelo de optimización de LINGO: Función objetivo, variables y

restricciones.

2. La función objetivo debe estar siempre al comienzo del modelo y debe comenzar
con “max” para maximizar o “min” para minimizar y se finaliza con “;”.

3. Los comentarios pueden estar situados en cualquier lugar en el modelo precedido

del signo.

4. Incentivar a los demás grupos a la utilización de software de procesos óptimos

como LINGO debido al fácil uso y rapidez de obtención de datos.

21
 8. BIBLIOGRAFIA

 Érica Canizo y Paola Lucero. “Investigación Operativa 2002” | “Software

Para Programación Lineal –LINGO/LINDO-”.

Webgrafía:

 Lindo Archivos. LINDO SYSTEMS INC. Disponible en :

https://www.lindo.com/index.php/archives.

 Carlos Ivorra. ”Optimización con LINGO” .Disponible en:

https://www.uv.es/ivorra/docencia/LINGOav.pdf.

22
 9. ANEXOS

Interfaz de otros derivados a LINGO: What’sBest! y LINDO

23