UPN, PASIÓN POR

TRANSFORMAR VIDAS

Mg. Ing. Katty Vanesa Vigo Alva

Katty.vigo@upn.pe
OPTIMIZACIÓN Y
SIMULACIÓN
UG – 2023-1

Videoconferencia 02
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.
 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
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
Obtener resultados del modelo

• Menú SOLVE – Solve o usar el botón

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.
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.
 La F.O no debería Para iniciar las restricciones en lugar
contener ninguna de "sujeto a" o “S.A.” debe escribirse
restricción. No se puede "SUBJECT TO" o "S.T." o "ST"
ingresar MAX 3X1 + 8
Las variables deben aparecer en el
lado izquierdo de las restricciones, y
No ingrese las
los valores numéricos en el lado
condiciones de no
derecho.
negatividad.

LINDO acepta cinco operadores: + , -

Para finalizar la
, <= , >= , = .No podrá usarse ningún
formulación del
otro operador ( * , / , ^ , etc.)
problema usar el
comando END.
Para separar los dígitos decimales de
El nombre de la variable un número use el punto, por ejemplo
debe comenzar con una en LINDO no se escribe 3,5 sino 1.5
letra y puede contener
hasta 8 caracteres
alfanuméricos.
Solución Ejemplo 1:

Recordemos: Supongamos que se dispone de determinadas

piezas de madera para la elaboración de dos artículos finales.
En el almacén se tiene dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que
son utilizadas para elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y
mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima
utilidad, dado un beneficio neto de S/. 15 por cada silla y de S/. 20 por cada mesa
fabricada.
Las variables de decisión Restricciones (S.A.)

x1: número de sillas a fabricar.

x2: número de mesas a fabricar. 2x1 + 2x2  8
Función Objetivo F.O. x1 + 2x2  6
Max 15x1 + 20x2 X , y >= 0
Solución usando Lindo

Las variables de decisión

x1: número de sillas a fabricar.

x2: número de mesas a fabricar.
Función Objetivo F.O.

Max 15x1 + 20x2

Restricciones (S.A.)

2x1 + 2x2  8
x1 + 2x2  6
X , y >= 0

1: Compilar
Solución usando Lindo

Las variables de decisión

x1: número de sillas a fabricar.

x2: número de mesas a fabricar.
Función Objetivo F.O.

Max 15x1 + 20x2

Restricciones (S.A.)

2x1 + 2x2  8
x1 + 2x2  6
X , y >= 0
2: Resolver
Solución usando Lindo

Análisis de Sensibilidad:
Por el momento le damos click
a “NO”, luego vamos a revisar
temas e interpretación
deanálisis de Sensibilidad
Solución usando Lindo

Información del análisis

realizado por el Software.
Damos Click en “Close”
Solución usando Lindo

Información del análisis realizado por el Software. (Solución)

Damos Click en “Close”

Lo relevante es hacer la
interpretación
 Solución Ejemplo 1 usando Lindo

Supongamos que se dispone de determinadas piezas de madera para la elaboración de dos artículos finales.
En el almacén se tiene dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para elaborar
sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad, dado un beneficio
neto de S/. 15 por cada silla y de S/. 20 por cada mesa fabricada.

Para obtener una

utilidad máxima de 70
soles se debe fabricar 2
sillas y 2 mesas
 Solución Ejemplo 2:

Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de

cola sin cafeína. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen
tres refrescos con cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin
cafeína. El vendedor gana 6 soles por cada paquete que venda de tipo A y 5 soles por cada uno que
vende de tipo B.
Usando el software Lindo calcular de forma razonada cuántos paquetes de cada tipo debe vender
para maximizar los beneficios y calcular éste.

Las variables de decisión

Restricciones (S.A.)
x1: número de paquetes tipo A para vender
x2: número de paquetes tipo B para vender.
Ref. con cafeína
Función Objetivo F.O.
3x1 + 2x2  120
Max 6x1 + 5x2 Ref. sin cafeína
3x1 + 4x2  180
X , y >= 0
 Solución usando Lindo

Las variables de decisión

x1: número de paquetes tipo A para vender

x2: número de paquetes tipo B para vender.

Función Objetivo F.O.

Max 6x1 + 5x2

Restricciones (S.A.)

Ref. con cafeína

3x1 + 2x2  120
Ref. sin cafeína
3x1 + 4x2  180
X , y >= 0 1: Compilar
 Solución usando Lindo

Las variables de decisión

x1: número de paquetes tipo A para vender

x2: número de paquetes tipo B para vender.

Función Objetivo F.O.

Max 6x1 + 5x2

Restricciones (S.A.)

Ref. con cafeína

3x1 + 2x2  120
Ref. sin cafeína
3x1 + 4x2  180
X , y >= 0
2: Resolver
 Solución Ejemplo 2 usando Lindo

Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de

cola sin cafeína. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres
refrescos con cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El
vendedor gana 6 soles por cada paquete que venda de tipo A y 5 soles por cada uno que vende de tipo B.
Usando el software Lindo calcular de forma razonada cuántos paquetes de cada tipo debe vender para
maximizar los beneficios y calcular éste.

Lo relevante es hacer la
interpretación

Para obtener un beneficio

máximo de 270 soles se
debe vender 20 paquetes
tipo A y 30 paquetes tipo B
Ejercicios con N Variables

Hasta el
X X1
momento

2 variables Y X2

X1
n variables
X2
X3
Xn
Solución Ejemplo 3: N Variables

Una fábrica produce artículos A, B, C y D. Cada unidad del producto A, requiere de 2 horas de
maquinado una hora de montaje y S/.10 de inventario en proceso. Cada unidad de producto B
requiere de una hora de maquinado, tres horas de montaje y S/.5 de inventario en proceso. Cada
unidad de producto C requiere 2 ½ horas de maquinado, 2 ½ horas de montaje y S/.2 de
inventario en proceso. Finalmente cada unidad de producto D requiere de cinco horas de
maquinado, ninguna en montaje y S/.12 de inventario en proceso. La fábrica dispone de 120000
horas de tiempo de maquinado y 160000 horas de tiempo de montaje. Además se cuenta de un
millón de dólares asignados a inventario en proceso. Cada unidad de producto A genera una
utilidad de S/.40, cada unidad del producto B genera una utilidad de S/.24, cada unidad de
producto C genera una utilidad de S/.36 y cada unidad del producto D genera una utilidad de
S/.23. por las condiciones de mercado se estima que no se pueden vender más de 20000 unid. de
producto A, 16000 unid. de producto C, y no hay limitación en la demanda de B y D, sin embargo
se deben de producir al menos 10000 unidades de D, para cumplir con un contrato.
Formular este problema de programación lineal., resolver en Lindo e Interpretar
Solución Ejemplo 3: N Variables
Variables:
X1: Cantidad de artículos a fabricar tipo A
X2: Cantidad de artículos a fabricar tipo B Función objetivo:
X3: Cantidad de artículos a fabricar tipo C Maximizar 40x1+24x2+36x3+23x4
X4: Cantidad de artículos a fabricar tipo D
Restricciones:
Artículo A Artículo B Artículo C Artículo D Disponibilidad
(X1) (x2) (x3) (x4) (Restricciones)
Maquinado 2h 1h 2.5 h 5h 120000
Montaje 1h 3h 2.5 h 0h 160000
Inventario S/. 10 S/. 5 S/. 2 S/. 12 1000000

Artículo A Artículo B Artículo C Artículo D Disponibilidad

(X1) (x2) (x3) (x4) (Restricciones)
Maquinado 2h 1h 2.5 h 5h <= 120000
Montaje 1h 3h 2.5 h 0h <= 160000
Inventario S/. 10 S/. 5 S/. 2 S/. 12 <= 1000000

Es un ejercicio con N variables; N 4 variables

Solución Ejemplo 3: N Variables
Variables:
X1: Cantidad de artículos a fabricar tipo A
X2: Cantidad de artículos a fabricar tipo B Función objetivo:
X3: Cantidad de artículos a fabricar tipo C Maximizar 40x1+24x2+36x3+23x4
X4: Cantidad de artículos a fabricar tipo D
Restricciones:

Artículo A Artículo B Artículo C Artículo D Disponibilidad

(X1) (x2) (x3) (x4) (Restricciones)
Maquinado 2h 1h 2.5 h 5h <= 120000
Montaje 1h 3h 2.5 h 0h <= 160000
Inventario S/. 10 S/. 5 S/. 2 S/. 12 <= 1000000

2x1+1x2+2.5x3+5x4<=120000
1x1+3x2+2.5x3+0x4<=160000
10x1+5x2+2x2+12x4<=1000000
Solución Ejemplo 3: N Variables
Variables:
X1: Cantidad de artículos a fabricar tipo A
X2: Cantidad de artículos a fabricar tipo B
X3: Cantidad de artículos a fabricar tipo C
X4: Cantidad de artículos a fabricar tipo D
Función objetivo:
Maximizar 40x1+24x2+36x3+23x4 Por las condiciones de mercado
se estima que no se pueden
Restricciones: vender más de 20000 unid. de
producto A, 16000 unid. de
2x1+1x2+2.5x3+5x4<=120000
producto C, y no hay limitación
1x1+3x2+2.5x3+0x4<=160000
10x1+5x2+2x2+12x4<=1000000 en la demanda de B y D, sin
embargo se deben de producir
x1<=2000 al menos 10000 unidades de D,
x3<=16000 para cumplir con un contrato
X4>=1000
X1,x2,x3,x4 >=0
Solución Ejemplo 3: N Variables
Variables:
X1: Cantidad de artículos a fabricar tipo A
X2: Cantidad de artículos a fabricar tipo B
X3: Cantidad de artículos a fabricar tipo C
X4: Cantidad de artículos a fabricar tipo D
Función objetivo:
Maximizar 40x1+24x2+36x3+23x4

Restricciones:

2x1+1x2+2.5x3+5x4<=120000
1x1+3x2+2.5x3+0x4<=160000
10x1+5x2+2x2+12x4<=1000000

x1<=2000
x3<=16000
X4>=10000
X1,x2,x3,x4 >=0
Solución Ejemplo 3: N Variables
Variables:
X1: Cantidad de artículos a fabricar tipo A
X2: Cantidad de artículos a fabricar tipo B
X3: Cantidad de artículos a fabricar tipo C
X4: Cantidad de artículos a fabricar tipo D
Función objetivo:
Maximizar 40x1+24x2+36x3+23x4

Restricciones:

2x1+1x2+2.5x3+5x4<=120000
1x1+3x2+2.5x3+0x4<=160000
10x1+5x2+2x2+12x4<=1000000

x1<=2000
x3<=16000
X4>=10000
X1,x2,x3,x4 >=0
Solución Ejemplo 3: N Variables

Lo relevante es hacer la
interpretación

Para obtener un utilidad máxima

de 1830000 soles se debe producir
10000 artículos tipo A, 50000 tipo
B, 0 artículos tipo C y 10000
artículos tipo D
MEDICIÓN DE LA SESIÓN:
FRASE FINAL:
GRACIAS