Ejercicio 3 Análisis Post-Óptimo

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 30

Se presenta la siguiente situación problema de programación lineal:

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

ere 0,86 toneladas de acero, 0,14 toneladas de cromo-níquel y 72 minutos de fundición.

ere 0,82 toneladas de acero, 0,18 toneladas de cromo-níquel y 67 minutos de fundición.

ere 0,78 toneladas de acero, 0,22 toneladas de cromo-níquel y 62 minutos de fundición.

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

0.82 0.78 1300


0.18 0.22 250
67 62 110000
n, de procesamiento de alimentos y en equipos químicos de proceso y hospitalarios.

ealizar el análisis post-óptimo para optimizar los recursos.


Solución en Excel

Sea el el problema modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑

Sujeto a:
𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Sea la forma estandar artificial del modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛−𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏−𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐−𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑=𝟎

Sujeto a:
𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑−𝑺_𝟏+𝑹_𝟏=𝟏.𝟑𝟎𝟎
𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑+𝑺_𝟐=𝟐𝟓𝟎
72𝒙_𝟏+𝟔𝟕+𝟔𝟐𝒙_𝟑+𝑺_𝟑=𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝑺_𝟏,𝑹_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

Fase 1 Minimizar R

Función objetivo
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹+𝟎.𝟖𝟔𝒙_𝟏+𝟎.𝟖𝟐𝒙_𝟐+𝟎.𝟕𝟖𝒙_𝟑−𝑺_𝟏=𝟏.𝟑𝟎𝟎

Sujeto a:
𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑−𝑺_𝟏+𝑹_𝟏=𝟏.𝟑𝟎𝟎
𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑+𝑺_𝟐=𝟐𝟓𝟎
72𝒙_𝟏+𝟔𝟕+𝟔𝟐𝒙_𝟑+𝑺_𝟑=𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝑺_𝟏,𝑹_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

Aplicando el método simplex primal para una Minimización:

Tabla inicial

VARIABLES VARIABLES NO BASICAS


BASICAS R X1 X2 X3 S1 R1
R 1 0.86 0.82 0.78 -1 0
R1 0 0.86 0.82 0.78 -1 1
S2 0 0.14 0.18 0.22 0 0
S3 0 72 67 62 0 0

Coeficiente más positivo 0.86 0.82 0.78 -1 0


VE

Iteración 1

VARIABLES VARIABLES NO BASICAS


BASICAS R X1 X2 X3 S1 R1
R 1 0 0 0 0 -1
X1 0 1 0.95348837 0.90697674 -1.1627907 1.1627907
S2 0 0 0.04651163 0.09302326 0.1627907 -0.1627907
S3 0 0 -1.65116279 -3.30232558 83.7209302 -83.7209302

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:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛−𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏−𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐−𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑=𝟎

Aplicando el metodo simplex primal para una maximización:

Tabla inicial

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 -13500 -15600 -17700 0
X1 0 1 0.95348837 0.90697674 -1.1627907
S2 0 0 0.04651163 0.09302326 0.1627907
S3 0 0 -1.65116279 -3.30232558 83.7209302

Coeficiente más negativo -13500 -15600 -17700 0 0


VE

Iteración 1

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 -13500 -6750 0 30975 0
X1 0 1 0.5 0 -2.75 0
X3 0 0 0.5 1 1.75 0
S3 0 0 7.54952E-15 0 89.5 0

Coeficiente más negativo -13500 -6750 0 30975 0


VE

Iteración 2

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 0 0 0 -6150 0
X1 0 1 0.5 0 -2.75 0
X3 0 0 0.5 1 1.75 0
S3 0 0 7.54952E-15 0 89.5 0

Coeficiente más negativo 0 0 0 -6150 0


VE

Iteración 3

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 0 5.18766E-13 0 0 0
X1 0 1 0.5 0 0 0
X3 0 0 0.5 1 0 0
S1 0 0 8.43521E-17 0 1 0
13500 15600 17700

acero 0.86 0.82 0.78 1300


cromo - nique 0.14 0.18 0.22 250
tiempo de fun 72 67 62 110000

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

optima de la minimización y suprimiendo la variable artificial R1 de la tabla inicial de la maximización:

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:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Función objetivo Max Z 22831005.5865922

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

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.
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Ejercicio 3.xlsx]Hoja3
Informe creado: 12/11/2023 22:26:14

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

Nuevo coeficiente por reducción


Valor Mínimo Valor máximo Nueva bn < Valor minimo
b1 -1E+030 1306.424581006 1100
b2 213.888888888889 281.0810810811 200
b3 109479.63800905 128571.4285714 108500
Nuevo coeficiente por aumento
Nueva Un > Valor Máximo
21000
17000
22000

Nuevo coeficiente por aumento


Nueva bn > Valor Máximo
1400
300
129000
CAMBIO POR REDUCCION EN EL LADO DERECHO DE LAS RESTRICCIONES

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑

Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟏𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟎𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟎𝟖.𝟓𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Función objetivo Max Z 19285714.2857143

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 ≤

CAMBIO POR AUMENTO EN EL LADO DERECHO DE LAS RESTRICCIONES

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑

Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟒𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟑𝟎𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟐𝟗.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Función objetivo Max Z 21976744.1860465

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

La salución permanece óptima


Los valores de las variables de la solución varían
El valor de la función objetivo disminuye

Lado Der Solución optima


1100
200 La compañía United Industrial Group, debe producir
108500 1428,5714 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 0 unidades de acero inoxidable austenítico
304 para maximizar las utilidades de producción en
USD 19.285.714.

Nuevo coeficiente por aumento


Valor Mínimo Valor máximo Nueva bn > Valor Máximo
b1 -1E+30 1306,424581 1400
b2 213,8888889 281,0810811 300
b3 109479,638 128571,4286 129000

La salución permanece óptima


Los valores de las variables de la solución varían
El valor de la función objetivo disminuye
Lado Der Solución optima
1400
300 La compañía United Industrial Group, debe producir
129000 1627,907 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 0
unidades de acero inoxidable austenítico 304 para
maximizar las utilidades de producción en USD
21.976744.
ente por reducción
< Valor minimo
1100
200
08500

por aumento
r Máximo
ADICION DE UNA NUEVA RESTRICCION

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑

Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒎𝒐𝒍𝒊𝒃𝒅𝒆𝒏𝒐=𝟎,𝟔𝟕𝒙_𝟏+𝟎,𝟓𝟖𝒙_𝟐+𝟎,𝟔𝟑𝒙_𝟑≥𝟗𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Función objetivo Max Z 22831005.5865922

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:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Función objetivo Max Z 21969273.7430168

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

CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LAS VARIABLES DE LA FUNCION OBJETIVO

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟐𝟏.𝟎𝟎𝟎𝒙_𝟏+𝟏𝟕.𝟎𝟎𝟎𝒙_𝟐+𝟐𝟐.𝟎𝟎𝟎𝒙_𝟑

Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Función objetivo Max Z 33505586.5921788

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

La solución permanece óptima


Los valores de las variables permanecen constantes
El valor de la función objetivo, disminuye.

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.000 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.000 para
maximizar las utilidades de producción en USD
21.969.274.

Nuevo coeficiente por aumento


Valor Mínimo Valor máximo Nueva Un > Valor Máximo
X1 13500 20554,83871 21000
X2 -1E+30 15600 17000
X3 17700 21214,28571 22000

La solución permanece óptima


Los valores de las variables permanecen constantes
El valor de la función objetivo, aumenta.
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 21.000 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 22.000 para maximizar las utilidades de producción en USD 33.505.587.
ADICION NUEVA ACTIVIDAD

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟑.𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓.𝟔𝟎𝟎𝒙_𝟐+𝟏𝟕.𝟕𝟎𝟎𝒙_𝟑+𝟏𝟒.𝟑𝟎𝟎𝒙_𝟒

Sujeto a:
𝑼𝒔𝒐 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐=𝟎,𝟖𝟔𝒙_𝟏+𝟎,𝟖𝟐𝒙_𝟐+𝟎,𝟕𝟖𝒙_𝟑+𝟎,𝟖𝟒𝒙_𝟒≥𝟏.𝟑𝟎𝟎
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒓𝒐𝒎𝒐−𝒏𝒊𝒒𝒖𝒆𝒍=𝟎,𝟏𝟒𝒙_𝟏+𝟎,𝟏𝟖𝒙_𝟐+𝟎,𝟐𝟐𝒙_𝟑+𝟎,𝟏𝟔𝒙_𝟒≤𝟐𝟓𝟎
𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 𝒆𝒏 𝒎𝒊𝒏𝒖𝒕𝒐𝒔=𝟕𝟐𝒙_𝟏+𝟔𝟕𝒙_𝟐+𝟔𝟐𝒙_𝟑+𝟔𝟗𝒙_𝟒≤𝟏𝟏𝟎.𝟎𝟎𝟎
𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Función objetivo Max Z 22831005.5865922

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.

Lado Der Solución optima


1300
250
110000
La compañía United Industrial Group, debe producir 1215,0838 unidades de acero inoxidabl
austenítico 301 con una utilidad de USD 13.500 la unidad, 0 unidades de acero inoxidable austen
303, 363,12849 unidades de acero inoxidable austenítico 304 con una utilidad de US 17.700 y
unidades de acero inoxidable austenítico 305 para maximizar las utilidades de producción en U
22.831.006.
38 unidades de acero inoxidable
ades de acero inoxidable austenítico
con una utilidad de US 17.700 y 0
s utilidades de producción en USD

También podría gustarte