Ejercicio 3 Análisis Post-Óptimo
Ejercicio 3 Análisis Post-Óptimo
Ejercicio 3 Análisis Post-Óptimo
La compañía United Industrial Group, produce acero inoxidable austenítico 301, acero inoxidable austenítico 303
Producir acero inoxidable austenítico 301, genera una utilidad de USD13.500 y requiere 0,86 toneladas de acero,
Producir acero inoxidable austenítico 303, genera una utilidad de USD15.600 y requiere 0,82 toneladas de acero,
Producir acero inoxidable austenítico 304, genera una utilidad de USD17.700 y requiere 0,78 toneladas de acero,
La compañía, en su proceso de producción dispone como mínimo de 1.300 toneladas de acero y como máximo de
La gerencia financiera de United Industrial Group, requiere optimizar las utilidades percibidas por cada clase de a
13500 15600
acero 0.86
cromo - ni 0.14
tiempo de 72
ro inoxidable austenítico 303 y acero inoxidable austenítico 304 para la industria automotriz, de la aviación, de procesamiento de alime
s de acero y como máximo de 250 toneladas de cromo- níquel y de 110.000 minutos de fundición.
percibidas por cada clase de acero inoxidable austenítico a producir y solicita a la gerencia de producción, realizar el análisis post-óptimo
17700
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑
Sujeto a:
𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛−𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏−𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐−𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑=𝟎
Sujeto a:
𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑−𝑺_𝟏+𝑹_𝟏=𝟏.𝟑𝟎𝟎
𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑+𝑺_𝟐=𝟐𝟓𝟎
72𝒙_𝟏+𝟔𝟕+𝟔𝟐𝒙_𝟑+𝑺_𝟑=𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝑺_𝟏,𝑹_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎
Fase 1 Minimizar R
Función objetivo
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹+𝟎.𝟖𝟔𝒙_𝟏+𝟎.𝟖𝟐𝒙_𝟐+𝟎.𝟕𝟖𝒙_𝟑−𝑺_𝟏=𝟏.𝟑𝟎𝟎
Sujeto a:
𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑−𝑺_𝟏+𝑹_𝟏=𝟏.𝟑𝟎𝟎
𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑+𝑺_𝟐=𝟐𝟓𝟎
72𝒙_𝟏+𝟔𝟕+𝟔𝟐𝒙_𝟑+𝑺_𝟑=𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝑺_𝟏,𝑹_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎
Tabla inicial
Iteración 1
Fase 2 Maximizar Z
Reemplazando la función objetivo de la forma estandar artificial en la solución optima de la minimización y sup
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛−𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏−𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐−𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑=𝟎
Tabla inicial
Iteración 1
Iteración 2
Iteración 3
SOLUCION
S2 S3 Razón más pequeña
0 0 1300
0 0 1300 1511.62791 VS
1 0 250 1785.71429
0 1 110000 1527.77778
0 0
SOLUCION
S2 S3
0 0 0 Solución optima de la minimización
0 0 1511.62791
1 0 38.372093
0 1 1162.7907
SOLUCION
S2 S3 Razón más pequeña
0 0 0
0 0 1511.62791 1666.66667
1 0 38.372093 412.5 VS
0 1 1162.7907 -352.112676
0 0
SOLUCION
S2 S3 Razón más pequeña
190275 0 7301250
-9.75 0 1137.5 1137.5 VS
10.75 0 412.5 #DIV/0!
35.5 1 2525 #DIV/0!
190275 0
SOLUCION
S2 S3 Razón más pequeña
58650 0 22657500
-9.75 0 1137.5 -413.636364
10.75 0 412.5 235.714286
35.5 1 2525 28.2122905 VS
58650 0
SOLUCION
S2 S3
61089.3855 68.7150838 22831005.6 Solución optima
-8.65921788 0.03072626 1215.0838
10.0558659 -0.01955307 363.128492
0.39664804 0.01117318 28.2122905 La compañía United Industrial Group, debe producir 1215,0838 uni
inoxidable austenítico 301 con una utilidad de USD 13.500 la unidad, 0
inoxidable austenítico 303 y 363,12849 unidades de acero inoxidable a
una utilidad de US 17.700 para maximizar las utilidades de producción e
p, debe producir 1215,0838 unidades de acero
dad de USD 13.500 la unidad, 0 unidades de acero
unidades de acero inoxidable austenítico 304 con
ar las utilidades de producción en USD 22.831.006.
SOLUCION EN SOLVER
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑
Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎
X1 X2 X3
1215.0838 0 363.128492
13500 15600 17700
Restricciones
Lado Izq Lado Der
0.86 0.82 0.72 1306.42458100559 ≥ 1300
0.14 0.18 0.22 250 ≤ 250
72 67 62 110000 ≤ 110000
Solución optima
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$17 X1 1215.083799 0 13500 7054.83871 0
$C$17 X2 0 0 15600 0 1E+030
$D$17 X3 363.1284916 0 17700 3514.285714 0
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$22 Lado Izq 1306.424581 0 1300 6.424581006 1E+030
$F$23 Lado Izq 250 61089.38547 250 31.08108108 36.11111111
$F$24 Lado Izq 110000 68.7150838 110000 18571.42857 520.361991
Nuevo coeficiente por reducción
Valor Mínimo Valor máximo Nueva Un < Valor minimo
X1 13500 20554.83870968 13000
X2 -1E+030 15600 15000
X3 17700 21214.28571429 17000
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑
Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟏𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟎𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟎𝟖.𝟓𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎
X1 X2 X3
1428.57143 0 0
13500 15600 17700
Restricciones
Lado Izq
0.86 0.82 0.72 1228.57142857143 ≥
0.14 0.18 0.22 200 ≤
72 67 62 102857.142857143 ≤
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑
Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟒𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟑𝟎𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟐𝟗.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎
X1 X2 X3
1627.90698 0 0
13500 15600 17700
Restricciones
Lado Izq
0.86 0.82 0.72 1400 ≥
0.14 0.18 0.22 227.906976744186 ≤
72 67 62 117209.302325581 ≤
Nuevo coeficiente por reducción
Valor Mínimo Valor máximo Nueva bn < Valor minimo
b1 -1E+30 1306,424581 1100
b2 213,8888889 281,0810811 200
b3 109479,638 128571,4286 108500
por aumento
r Máximo
ADICION DE UNA NUEVA RESTRICCION
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑
Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒎𝒐𝒍𝒊𝒃𝒅𝒆𝒏𝒐=𝟎,𝟔𝟕𝒙_𝟏+𝟎,𝟓𝟖𝒙_𝟐+𝟎,𝟔𝟑𝒙_𝟑≥𝟗𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎
X1 X2 X3
1215.0838 0 363.128492
13500 15600 17700
Restricciones
Lado Izq Lado Der
0.86 0.82 0.72 1306.42458100559 ≥ 1300
0.14 0.18 0.22 250 ≤ 250
72 67 62 110000 ≤ 110000
0.67 0.58 0.63 1042.87709497207 ≥ 900
La adición de una nueva restricción no debe afectar la solución óptima del problema
La solución permanece óptima
Los valores de las variables de la solución permanecen constantes
El valor de la función objetivo permanece constante
Solución optima
La compañía United Industrial Group, debe producir 1215,0838 unidades de acero inoxidable
austenítico 301 con una utilidad de USD 13.500 la unidad, 0 unidades de acero inoxidable austenítico
303 y 363,12849 unidades de acero inoxidable austenítico 304 con una utilidad de US 17.700 para
maximizar las utilidades de producción en USD 22.831.006.
de acero inoxidable
inoxidable austenítico
dad de US 17.700 para
6.
CAMBIO POR REDUCCION EN LOS COEFICIENTES DE LAS VARIABLES DE LA FUNCION OBJETIVO
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟎𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟎𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟎𝟎𝟎𝒙_𝟑
Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎
X1 X2 X3
1215.0838 0 363.128492
13000 15000 17000
Restricciones
Lado Izq Lado Der
0.86 0.82 0.72 1306.42458100559 ≥ 1300
0.14 0.18 0.22 250 ≤ 250
72 67 62 110000 ≤ 110000
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟐𝟏.𝟎𝟎𝟎𝒙_𝟏+𝟏𝟕.𝟎𝟎𝟎𝒙_𝟐+𝟐𝟐.𝟎𝟎𝟎𝒙_𝟑
Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎
X1 X2 X3
1215.0838 0 363.128492
21000 17000 22000
Restricciones
Lado Izq Lado Der
0.86 0.82 0.72 1306.42458100559 ≥ 1300
0.14 0.18 0.22 250 ≤ 250
72 67 62 110000 ≤ 110000
Nuevo coeficiente por reducción
Valor Mínimo Valor máximo Nueva Un < Valor minimo
X1 13500 20554,83871 13000
X2 -1E+30 15600 15000
X3 17700 21214,28571 17000
Solución optima
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑+𝟏𝟒.𝟑𝟎𝟎𝒙_𝟒
Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑+𝟎,𝟖𝟒𝒙_𝟒≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑+𝟎,𝟏𝟔𝒙_𝟒≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑+𝟔𝟗𝒙_𝟒≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎
X1 X2 X3 X4
1215.0838 0 363.128492 0
13500 15600 17700 19300
Restricciones
Lado Izq
0.86 0.82 0.72 0.9 1306.42458 ≥
0.14 0.18 0.22 0.24 250 ≤
72 67 62 76 110000 ≤
Adicionar una nueva actividad al modelo es deseable solo si es rentable.
Para este caso:
La solución permanece óptima
Los valores de las variables de la solución no varían
El valor de la función objetivo no varía.