Sesion 04 Virtual
Sesion 04 Virtual
Sesion 04 Virtual
Análisis de Sensibilidad
ORIENTACIONES AL ESTUDIANTE
CONTENIDO / TEMATICA
Sintaxis LINGO
model:
Para el nombre de las Variables y otros identificadores se establece que
pueden tener 32 caracteres como Máximo, Deben comenzar con una
letra seguido de letras, dígitos o _ (guion bajo). LINGO no distingue sets:
entre mayúsculas y minúsculas. productos/1..6/:X,P;
maquinas/1 2 3 4/:H1;
Todas las sentencias deben terminar en un punto y coma.
manobra/1 2 3 4/:H2;
sets:
La estructura principal debe tener tres secciones
Sección de conjuntos, SETS, que especifica los endsets
conjuntos y sus atributos; terminado el ingreso de
datos se debe cerrar con ENDSETS. data:
Para el modelo:
La función @FOR , sirve para generar restricciones
Para presentar el modelo se utiliza dos funciones:
sobre los miembros de un conjunto. La forma general es:
@SUM y @FOR.
@FOR (Conjunto(j): @SUM (set: expresión));
La función @SUM calcula la suma de una expresión
sobre todos los miembros del conjunto. La forma general @for(maquinas(j):@sum(productos(i):
es: X(i)*M1(i,j))<=H1(j));
@SUM (set: expresión)
M2 : (1/60 h/maq x unid) (X1 Unid.) + (3/60 h/maq x unid) (X2 Unid.) + (0/60 h/maq x unid) (X3 Unid.) +
(2/60 h/maq x unid) (X4 Unid.) + (3/60 h/maq x unid) (X5 Unid.)+ (0/60 h/maq x unid) (X6 Unid.) <= 120 h/maq.
Análisis de Sensibilidad
M3 : (4/60 h/maq x unid) (X1 Unid.) + (4/60 h/maq x unid) (X2 Unid.) + (5/60 h/maq x unid) (X3 Unid.) +
(0/60 h/maq x unid) (X4 Unid.) + (2/60 h/maq x unid) (X5 Unid.)+ (0/60 h/maq x unid) (X6 Unid.) <= 180 h/maq.
M4 : (3/60 h/maq x unid) (X1 Unid.) + (4/60 h/maq x unid) (X2 Unid.) + (5/60 h/maq x unid) (X3 Unid.) +
(6/60 h/maq x unid) (X4 Unid.) + (7/60 h/maq x unid) (X5 Unid.)+ (8/60 h/maq x unid) (X6 Unid.) <= 270 h/maq.
MO2 : (2/60 h/hom x unid) (X1 Unid.) + (2/60 h/hom x unid) (X2 Unid.) + (1/60 h/hom x unid) (X3 Unid.) +
(4/60 h/hom x unid) (X4 Unid.) + (5/60 h/hom x unid) (X5 Unid.)+ (6/60 h/hom x unid) (X6 Unid.) <= 420 h/hombre
MO3 : (3/60 h/hom x unid) (X1 Unid.) + (1/60 h/hom x unid) (X2 Unid.) + (2/60 h/hom x unid) (X3 Unid.) +
(3/60 h/hom x unid) (X4 Unid.) + (2/60 h/hom x unid) (X5 Unid.)+ (0/60 h/hom x unid) (X6 Unid.) <= 480 h/hombre
MO4 : (4/60 h/hom x unid) (X1 Unid.) + (4/60 h/hom x unid) (X2 Unid.) + (6/60 h/hom x unid) (X3 Unid.) +
(0/60 h/hom x unid) (X4 Unid.) + (3/60 h/hom x unid) (X5 Unid.)+ (5/60 h/hom x unid) (X6 Unid.) <= 540 h/hombre
Análisis deConstrucción
Sensibilidad de un modelo en PL
Restricciones y parámetros : Demanda mínima
Producto gaseosa I : (1 unid/mes) (X1 Unid.) >= 800 unid/mes
Producto gaseosa II : (1 unid/mes) (X2 Unid.) >= 400 unid/mes
Producto gaseosa III : (1 unid/mes) (X3 Unid.) >= 300 unid/mes
Producto gaseosa VI : (1 unid/mes) (X4 Unid.) >= 200 unid/mes
Producto gaseosa V : (1 unid/mes) (X5 Unid.) >= 600 unid/mes
Producto gaseosa VI : (1 unid/mes) (X6 Unid.) >= 500 unid/mes
Función Objetivo
Max
Z=(S/.10/unid)(X1unid)+(S/.6.0/unid)(X2unid)+(S/.5.0/unid)(X3unid)+(S/.8.0/unid)(X4unid)+
(S/.9.0/unid)(X5unid)+(S/.7.0/unid)(X6unid)
Análisis de Sensibilidad
SOLVER
Tipo
Tipo de Producto Tipo Tipo de Producto
Maquina Maquina I II III IV V VI
I II III IV V VI
M1 0.0333 0.05 0.0667 0.0167 0.1 0.0167
M1 2 3 4 1 6 1
M2 0.0167 0.05 0 0.0333 0.05 0
M2 1 3 0 2 3 0
M3 4 4 5 0 3 0 M3 0.0667 0.0667 0.0833 0 0.05 0
M4 3 4 5 6 7 8 M4 0.05 0.0667 0.0833 0.1 0.1167 0.1333
SOLVER
Plan de produccion
X1 X2 X3 X4 X5 X6
Producto I II III IV V VI
SOLVER
Plan de produccion
X1 X2 X3 X4 X5 X6
Producto I II III IV V VI
SOLVER
Análisis de Sensibilidad
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
SOLVER $W$16 I-Demanda minima und/mes LI 1233.333333 $W$16>=$Y$16 No vinculante 433.3333333
$W$17 II-Demanda minima und/mes LI 400 $W$17>=$Y$17 Vinculante 0
$W$18 III-Demanda minima und/mes LI 300 $W$18>=$Y$18 Vinculante 0
$W$19 IV-Demanda minima und/mes LI 200 $W$19>=$Y$19 Vinculante 0 RESTANTE (RESIDUO O SALDO)
$W$20 V-Demanda minima und/mes LI 600 $W$20>=$Y$20 Vinculante 0
$W$21 VI-Demanda minima und/mes LI 500 $W$21>=$Y$21 Vinculante 0
$W$8 M1-Tiempo Disponible Maq.Horas/mes LI 152.7777778 $W$8<=$Y$8 No vinculante 87.22222222
$W$9 M2-Tiempo Disponible Maq.Horas/mes LI 77.22222222 $W$9<=$Y$9 No vinculante 42.77777778 SOBRANTE O EXCEDENTE
$W$10 M3-Tiempo Disponible Maq.Horas/mes LI 163.8888889 $W$10<=$Y$10 No vinculante 16.11111111
$W$11 M4-Tiempo Disponible Maq.Horas/mes LI 270 $W$11<=$Y$11 Vinculante 0 RESTANTE (RESIDUO O SALDO)
$W$12 MO1-Tiempo Disponible Hombre Horas/mes LI 207.2222222 $W$12<=$Y$12 No vinculante 92.77777778
$W$13 MO2-Tiempo Disponible Hombre Horas/mes LI 172.7777778 $W$13<=$Y$13 No vinculante 247.2222222
$W$14 MO3-Tiempo Disponible Hombre Horas/mes LI 108.3333333 $W$14<=$Y$14 No vinculante 371.6666667
$W$15 MO4-Tiempo Disponible Hombre Horas/mes LI 210.5555556 $W$15<=$Y$15 No vinculante 329.4444444
$Q$5 Cantidad a producir I 1233.333333 $Q$5>=0 No vinculante 1233.333333 SOBRANTE O EXCEDENTE
$R$5 Cantidad a producir II 400 $R$5>=0 No vinculante 400
$S$5 Cantidad a producir III 300 $S$5>=0 No vinculante 300
$T$5 Cantidad a producir IV 200 $T$5>=0 No vinculante 200
$U$5 Cantidad a producir V 600 $U$5>=0 No vinculante 600
$V$5 Cantidad a producir VI 500 $V$5>=0 No vinculante 500
Celdas de variables
Cantidad máxima o mínima en que los términos
Final Reducido Objetivo Permisible Permisible
independientes de cada restricción se pueden aumentar
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
o disminuir, sin variar los valores de los precios
$Q$5 Cantidad a producir I 1233.333333 0 10 1E+30 5.5
reducidos y los precios duales (sombra).
$R$5 Cantidad a producir II 400 0 6 7.333333333 1E+30
$S$5 Cantidad a producir III 300 0 5 11.66666667 1E+30
$T$5 Cantidad a producir IV 200 0 8 12 1E+30
PARA CUANDO ES “0” : Ejemplo precio dual de restricción
$U$5 Cantidad a producir V 600 0 9 14.33333333 1E+30 de M1 –Horas/mes; = 0 , nada va a cambiar ni las
$V$5 Cantidad a producir VI 500 0 7 19.66666667 1E+30 variables encontradas ni la Función Objetivo; si relajamos la
restricción por unidades menos del lado derecho menos su
Restricciones holgura ósea 240 − 50 = 190
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir PARA CUANDO ES ≠ 𝟎 : Precio dual de restricción de M4
$W$16 I-Demanda minima und/mes LI 1233.333333 0 800 433.3333333 1E+30 –Horas/mes= 200 , si aumenta o disminuyo en 10 unidades
$W$17 II-Demanda minima und/mes LI 400 -7.333333333 400 325 400
el lado derecho de M4 ósea 270 + 10 = 280 horas, la
$W$18 III-Demanda minima und/mes LI 300 -11.66666667 300 260 300
función objetivo va a aumentar en: 200𝑥10 = 2000 … +
$W$19 IV-Demanda minima und/mes LI 200 -12 200 216.6666667 120.8333333
⋯ 26733.33 = 28733.33 o va a disminuir en -2000
$W$20 V-Demanda minima und/mes LI 600 -14.33333333 600 185.7142857 152.6315789
$W$21 VI-Demanda minima und/mes LI 500 -19.66666667 500 162.5 90.625
(24733.33) y los valores de las variables cambian.
$W$8 M1-Tiempo Disponible Maq.Horas/mes LI 152.7777778 0 240 1E+30 87.22222222
$W$9 M2-Tiempo Disponible Maq.Horas/mes LI 77.22222222 0 120 1E+30 42.77777778 PARA CUANDO ES −𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒐 : Precio dual de
$W$10 M3-Tiempo Disponible Maq.Horas/mes LI 163.8888889 0 180 1E+30 16.11111111 restricción Demanda II= −7.33 , disminuyo en 50 unidades
$W$11 M4-Tiempo Disponible Maq.Horas/mes LI 270 200 270 12.08333333 21.66666667 el lado derecho de Demanda II ósea 400 − 50 = 350 horas,
$W$12 MO1-Tiempo Disponible Hombre Horas/mes LI 207.2222222 0 300 1E+30 92.77777778 la función objetivo va a aumentar en: −7.33𝑥 − 50 =
$W$13 MO2-Tiempo Disponible Hombre Horas/mes LI 172.7777778 0 420 1E+30 247.2222222 366.66 … + ⋯ 26733.33 = 27100 o aumento en la misma
$W$14 MO3-Tiempo Disponible Hombre Horas/mes LI 108.3333333 0 480 1E+30 371.6666667 cantidad -366.66 disminuye la F.O. en 26366.66 y los
$W$15 MO4-Tiempo Disponible Hombre Horas/mes LI 210.5555556 0 540 1E+30 329.4444444 valores de las variables cambian.
Análisis de Sensibilidad
SOLVER
Análisis deGrafica
Sensibilidad
de Modelos Lineales
LINGO Estructura del problema Ingresamos los conjuntos o sub índices de las variables
Nota: Tener en cuenta que cada ves que pase a otra fila,
deberá colocar un punto y coma
Análisis deGrafica
Sensibilidad
de Modelos Lineales
Hay que ir verificando si la sintaxis esta bien escrita, para ello nos
vamos a Solver – Generate – Display model.
Análisis deGrafica
Sensibilidad
de Modelos Lineales
LINGO
LINGO
LINGO
Restricciones
Total : 21
No lineales: 0
No ceros
Total : 59
No lineales: 0
Análisis de Sensibilidad
Análisis de Sensibilidad
ENTEROS: Insertamos el
comando
Estado extendidio de Solver
para generar resultados enteros Tipo Solver: Branch and Bound) o
Ramificación y Acotación.
no negativos. F.O.:22288
Pasos: 4
Interacciones 2
Análisis de Sensibilidad
LINGO
Análisis de Sensibilidad
LINDO
Análisis de Sensibilidad
Análisis de Sensibilidad
Modelo de Mezclas
La empresa dispone a lo máximo de 1000,1800,1200 Ton. de nitrato, fosfato y Mezcla Utilidad (miles de S/. por tonelada de cada
producto
potasio respectivamente. El excipiente que es una sustancia liquida para
M1 4
disolver no tiene restricciones. Se conoce además que la utilidad por toneladas M2 9.25
de cada producto en miles de soles es según cuadro: M3 11.5
Análisis de Sensibilidad
Fosfato : (10/100 % Ton/unid) (X1 Unid.) + (10/100 % Ton/unid) (X2 Unid.) + (10/100 % Ton/unid) (X3 Unid.) <= 1800 Ton
Potasio : (5/100 % Ton/unid) (X1 Unid.) + (10/100 % Ton/unid) (X2 Unid.) + (10/100 % Ton/unid) (X3 Unid.) <= 1200 Ton
Filtrado (2h/Ton) (X1 Ton) + (1h/Ton) (X2 Ton) + (2h/Ton) (X3 Ton) <= 1920 horas
Purificado (1h/Ton) (X1 Ton) + (2h/Ton) (X2 Ton) + (2h/Ton) (X3 Ton) <= 1920 horas
Restricciones y parámetros : Demanda por contrato del producto Mezcla 1 Restricciones del producto Mezcla 2
Producto M1 : (1 Ton/unid) (X1 Unid.) >= 600 Toneladas Producto M1 : (1 Ton/unid) (X2 Unid.) <= 100 Toneladas
Función Objetivo
Max Z= (S/.4 / Ton)(X1 Ton)+ (S/.9.25 / Ton)(X2 Ton)+ (S/.11.5 / Ton)(X3 Ton)
Análisis de Sensibilidad
LINGO
Análisis de Sensibilidad
LINGO
Análisis de Sensibilidad
LINGO
Análisis de Sensibilidad
LINGO
Análisis de Sensibilidad
LINGO
Análisis de Sensibilidad
LINDO
Análisis de Sensibilidad
LINDO
Análisis de Sensibilidad
Referencias Bibliográficas
Mathur K. y Solomon D. (1996) Investigación de Operaciones. Prentice Hall Hispanoamericana S.A.
G.D. Eppen, F.J. Gould, C.P. Schmidet, Moore H. J y Weatherford L.R. (2000) Investigación de
Operaciones en la ciencia Administrativa. Prentice Hall - Mexico.
Raffo Leca E. (1983) Investigación de Operaciones. Raffo Leca Editores – Lima Perú.
Mentimeter
https://www.mentimeter.com/signup?referral=homepage