Investigación de

Operaciones 2
Uso del Programa Lindo

Docente: Wilson Alcides Gonzales Abanto

Logro de la Sesión

Al finalizar la sesión, el estudiante será capaz de

usar de manera correcta el Software Lindo y
desarrollar los ejercicios de PL usando el Software
Lindo, así mismo podrá interpretar los resultados
de manera correcta y adecuada demostrando
dominio teórico y práctico.

Wilson Gonzales
Software: LINDO

LINDO: abreviatura en inglés de Linear Interactive Discrete Optimization

(Optimización Lineal Discreta e Interactiva).

Es un software muy básico que permite realizar optimización de problemas de

programación lineal y cuadrática, definidos sobre variables reales y/o binarias.

Download: www.lindo.com

Wilson Gonzales
Opciones de LINDO

Limpiar ventana de modelo / reportes

• Menu EDIT – Clear All

Compilar modelo (cada vez que realiza un cambio en el modelo)

• Menu SOLVE – Compile Model

Verificar ingreso de modelo (errores)

• Menu SOLVE – Debug

Wilson Gonzales
Obtener resultados del modelo

Menú SOLVE – Solve o usar el botón

Wilson Gonzales
Resultados en Lindo

Valores de Status:
Infeasible: el modelo es incompatible (no tiene solución válida). (NO FEASIBLE SOLUTION…).
Unbounded: el modelo es un poliedro abierto (el funcional no está restringido). (UNBOUNDED
SOLUTION …).
Optimal: se llegó a una solución óptima. Se presenta la posibilidad de realizar un análisis de
sensibilidad del rango de variación de los coeficientes de la función objetivo y los términos
independientes de las restricciones.

Wilson Gonzales
Ventana Lindo Solver Status

Status: ofrece el estado de la solución actual

(óptima, factible, no factible, o no acotada).
Iterations: número de iteraciones (tablas del
algoritmo) que se han realizado.
Infeasibility: cantidad por la cual las restricciones
han sido excedidas o violadas.
Objective: valor actual de la función objetivo. (Valor
de Z)
Elapsed time: tiempo transcurrido desde el inicio de
la resolución.

Wilson Gonzales
 Para iniciar las restricciones en lugar
de "sujeto a" o “S.A.” debe escribirse
"SUBJET TO" o "S.T." o "ST"

Para finalizar la Las variables deben aparecer en el

La F.O no debería contener formulación del lado izquierdo de las restricciones, y
ninguna restricción. No se problema usar el los valores numéricos en el lado
puede ingresar MAX 3X1 + 8 comando END. derecho.

El nombre de la variable LINDO acepta cinco operadores: + , -

No ingrese las
debe comenzar con una , <= , >= , = .No podrá usarse ningún
condiciones de no
letra y puede contener otro operador ( * , / , ^ , etc.)
negatividad.
hasta 8 caracteres
alfanuméricos.
Para separar los dígitos decimales de
un número use el punto, por ejemplo
en LINDO no se escribe 3,5 sino 1.5
Wilson Gonzales
Ejercicios

Wilson Gonzales
Ejercicio 1.

Un joyero puede disponer semanalmente de 800 gramos de oro, 2400 gramos de plata y 14000
gramos de cobre. Actualmente fabrica dos tipos de collares que tienen gran demanda. Se llevan 10 gramos de
oro en cualquier collar que fabrique, pero el collar 1 lleva también 40 gramos de plata y 150 gramos mientras
que el collar 2 requiere de 250 gramos de cobre y 20 de plata. Se tiene una utilidad total de S/. 90 y S/. 70 para
el collar 1 y 2 respectivamente. Encontrar el máximo beneficio en cuanto a la utilidad.
materiales ( gramos /semana) utilidad
collar oro plata cobre
1 10 40 150 90
2 10 20 250 70
Disponibilidad
(gramos por
semana) 800 2400 14000

Wilson Gonzales
Ejercicio 1.

Un joyero puede disponer semanalmente de 800 gramos de oro, 2400 gramos de plata y 14000 gramos de cobre.
Actualmente fabrica dos tipos de collares que tienen gran demanda. Se llevan 10 gramos de oro en cualquier collar
que fabrique, pero el collar 1 lleva también 40 gramos de plata y 150 gramos mientras que el collar 2 requiere de 250
gramos de cobre y 20 de plata. Se tiene una utilidad total de S/. 90 y S/. 70 para el collar 1 y 2 respectivamente.
Encontrar el máximo beneficio en cuanto a la utilidad.
materiales ( gramos /semana) utilidad
collar oro plata cobre
1 10 40 150 90
2 10 20 250 70
Disponibilidad (gramos
por semana) 800 2400 14000

Las variables de decisión

x1: Cantidad de collar 1 a producir Restricciones (S.A.)
x2: Cantidad de collar 2 a producir
Función Objetivo F.O.
oro 10x1 + 10x2  800
plata 40x1 + 20x2  2400
Max 90x1 + 70x2 Cobre 150x1 + 250x2  14000
X , y >= 0 Wilson Gonzales
Ejercicio 1

Las variables de decisión Restricciones (S.A.)

x1: Cantidad de collar 1 a producir
oro 10x1 + 10x2  800
x2: Cantidad de collar 2 a producir
Función Objetivo F.O. plata 40x1 + 20x2  2400
Cobre 150x1 + 250x2  14000
Max 90x1 + 70x2 X , y >= 0

Wilson Gonzales
Ejercicio 2.

Una empresa de consumo fabrica dos productos, a continuación, se presenta la

siguiente tabla de información:

Producto Materia Mano de Ingreso

Prima Obra
1 2 1.5 S/. 15
2 3 0.2 S/. 20

Si se sabe que se cuenta al día con 1000 Kg de

materia prima y 480 horas, y que el requerimiento
mínimo del producto 1 es de 40 unidades y como
máximo 500. Y del producto 2 el requerimiento
mínimo es de 50. Plantee la PL para hallar la cantidad
a producir y maximizar los ingresos.
Wilson Gonzales
Ejercicio 2

Producto Materia Mano de Ingreso

Prima Obra
1 2 1.5 S/. 15
2 3 0.2 S/. 20

Una empresa de consumo fabrica dos productos, a continuación, se presenta la siguiente tabla de información:
Si se sabe que se cuenta al día con 1000 Kg de materia prima y 480
horas, y que el requerimiento mínimo del producto 1 es de 40 unidades y
como máximo 500. Y del producto 2 el requerimiento mínimo es de 50.
Plantee la PL para hallar la cantidad a producir y maximizar los ingresos.

Las variables de decisión Restricciones (S.A.)

x1: Cantidad de productos 1 a producir
x2: Cantidad de productos 2 a producir MP 2x1 + 3x2  1000
Función Objetivo F.O.
MO 1.5x1 + 0.2x2  480
x1  40
Max 15x1 + 20x2 x2  50
X , y >= 0 Wilson Gonzales
Ejercicio 2

Las variables de decisión Restricciones (S.A.)

x1: Cantidad de productos 1 a producir MP 2x1 + 3x2  1000
x2: Cantidad de productos 2 a producir
MO 1.5x1 + 0.2x2  480
Función Objetivo F.O. x1  40
Max 15x1 + 20x2 x2  50
X , y >= 0

Wilson Gonzales
Verificación del aprendizaje

• ¿Qué hemos aprendido el día de hoy?

• ¿Cómo ayuda el programa LINDO en la PL?
• ¿Será aplicable los conocimientos en mi carrera?
• ¿En qué casos debo usar la investigación de operaciones?
• ¿Cómo hacer para que el resultado sea valores enteros?

Wilson Gonzales
Reflexión

Wilson Gonzales
Material realizado por Wilson Gonzales