Microsoft Excel 16.

0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO 2 LAURA VIVIANA.xlsx]Ejercicio 2
Informe creado: 9/06/2022 5:33:34 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$154 X1 X2 71.739130435 0 4800 487.5 413.33333333
$E$155 X2 X2 0 817.39130435 4400 1E+030 817.39130435
$E$156 X3 X2 13.043478261 0 4700 442.85714286 433.33333333

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$150 ≥ Formula 75 2695.6521739 75 2.1428571429 7.5925925926
$I$151 ≥ Formula 1200 169.56521739 1200 206.25 33.333333333
$I$152 ≥ Formula 1089.1304348 0 1000 89.130434783 1E+030
 Ejercicio 2. Se presenta la siguiente situación problema:

La empresa Americana de Estructuras Co., ensambla estructuras metálicas para cubiertas, fachadas y entrepisos.

La estructura metálica para cubiertas genera un costo de USD4.800 y para su ensamble requiere de 0,9 tonelada
soldadura y 13 horas de montaje.

La estructura metálica para fachadas genera un costo de USD4.400 y para su ensamble requiere de 0,7 toneladas
soldadura y 12 horas de montaje.

La estructura metálica para entrepisos genera un costo de USD4.700 y para su ensamble requiere de 0,8 tonelad
soldadura y 12 horas de montaje.

La planta de ensamble dispone como mínimo 75 toneladas de perfil de acero, 1.200 horas de corte y soldadura y

La gerencia financiera de Americana de Estructuras Co., requiere optimizar los costos generados por clase de est
producción, evaluar la cantidad óptima de cada clase de estructura a ensamblar.

𝑋_1:𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑡𝑟𝑢𝑐𝑡𝑢𝑟𝑎𝑠 𝑚𝑒𝑡á𝑙𝑖𝑐𝑎𝑠 𝑝𝑎𝑟𝑎 𝑐𝑢𝑏𝑖𝑒𝑟𝑡𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑋_2:𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑡𝑟𝑢𝑐𝑡𝑢𝑟𝑎𝑠 𝑚𝑒𝑡á𝑙𝑖𝑐𝑎𝑠 𝑝𝑎𝑟𝑎 𝑓𝑎𝑐ℎ𝑎𝑑𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑋_3:𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑡𝑟𝑢𝑐𝑡𝑢𝑟𝑎𝑠 𝑚𝑒𝑡á𝑙𝑖𝑐𝑎𝑠 𝑝𝑎𝑟𝑎 𝑒𝑛𝑡𝑟𝑒𝑝𝑖𝑠𝑜𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

1. Formular el problema como un modelo de programación lineal (Modelo Normal)

Funcion Objetivo

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3

Sujeto a

R₁: Disponibilidad de toneladas de perfil de acero

〖 0,9𝑥 〗 _1+0,7𝑥_2+0,8𝑥_3≥75

R₂: Disponibilidad de horas de corte y soldadura

〖 14𝑥 〗 _1+10𝑥_2+15𝑥_3≥1200

R₃: Disponibilidad de horas de montaje

〖 13𝑥 〗 _1+12𝑥_2+12𝑥_3≥1000
 Restricción NO negatividad
𝑥_1,𝑥_(2,) 𝑥_3≥0

2. Solucionar el problema primal por el método simplex dual.

Como el metodo simplex dual no trabaja con variables artificiales multiplicamos todas la
igual por menos 1

3. Formular el problema dual a partir del problema primal.

ESTANDARIZAMOS EL MODELO DE PL
Funcion Objetivo

𝑀𝑖𝑛 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3+0(ℎ_1+ℎ_2+ℎ_3 )

Sujeto a

R₁: Disponibilidad de toneladas de perfil de acero

〖− 0,9𝑥 〗 _1−0,7𝑥_2−0,8𝑥_3+ℎ_1=−75

R₂: Disponibilidad de horas de corte y soldadura

〖− 14𝑥 〗 _1−10𝑥_2−15𝑥_3+ℎ_2=−1200

R₃: Disponibilidad de horas de montaje

〖− 13𝑥 〗 _1−12𝑥_2−12𝑥_3+ℎ_3=−1000

Restricción NO negatividad
𝑥_1,𝑥_(2,) 𝑥_3, 𝑒_1,𝑒_2,𝑒_3 " "≥0

4. Solucionar el problema dual por el método simplex primal.

TABLA 1 Cj 4800 4400

CB B bj X1 X2
0 h1 -75.00 -0.90 -0.70
0 h2 -1200.00 -14.00 -10.00
0 h3 -1000.00 -13.00 -12.00
Zj 0 0 0
Cj-Zj 4800.00 4400.00
Razón 342.86 440.00
La variable que sale de la base es h2 y la que entra es X3.

TABLA 2 Cj 4800 4400

CB B bj X1 X2
0 h1 -11.00 -0.15 -0.17
 4700 X3 80.00 0.93 0.67
0 h3 -40.00 -1.80 -4.00
Zj 376000 4386.66667 3133.33333333333
Cj-Zj 413.33 1266.67
Razón 229.63 316.67
La variable que sale de la base es h3 y la que entra es X2.

TABLA 3 Cj 4800 4400

CB B bj X1 X2
0 h1 -9.33 -0.08 0.00
4700 X3 73.33 0.63 0.00
4400 X2 10.00 0.45 1.00
Zj 388666.667 4956.66667 4400
Cj-Zj -156.67 0.00
Razón 2000.00 -
La variable que sale de la base es h1 y la que entra es X1.

TABLA 4 Cj 4800 4400

CB B bj X1 X2
4800 X1 119.15 1.00 0.00
4700 X3 -2.13 0.00 0.00
4400 X2 -43.62 0.00 1.00
Zj 370000 4800 4400
Cj-Zj 0.00 0.00
Razón - -
La variable que sale de la base es X2 y la que entra es h3.

TABLA 5 Cj 4800 4400

CB B bj X1 X2
4800 X1 71.74 1.00 1.09
4700 X3 13.04 0.00 -0.35
0 h3 89.13 0.00 -2.04
Zj 405652.174 4800 3582.60869565217
Cj-Zj 0.00 817.39
Razón - 400.00

Fin del algoritmo. Se observa que en la columna de los bj son positivos, por tanto

La gerencia financiera de Americana de Estructuras Co., debe ensamblar 71,73 Un. de es

metálicas para fachadas y 13,04Un. estructuras metálicas para entrepisos. De esta mane
cantidad óptima de cada clase de estructura a ensamblar para un costo de USD$405652
 En Excel QM o Solver, encontrar la solución del problema dual de program

SOLUCION OPTIMA
X1 72 estructuras metálicas para
X2 0 estructuras metálicas para
X3 13 estructuras metálicas para
MIN Z USD405652,17

Se tiene una utiliadad maxima de USD 405

X1 X2 X3
Funcion Objet 4800 4400 4700
Restriccion 1 0.9 0.7 0.8 ≥
Restriccion 2 14 10.0 15.0 ≥
Restriccion 3 13 12.0 12.0 ≥

X1 71.7391304 Cantidad de estru

X2 0 Cantidad de estru
X3 13.0434783 Cantidad de estru
MIN Z

5. Realizar el análisis de sensibilidad a la solución del problema primal.

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [EJERCICIO 2 LAURA VIVIANA.xlsx]Ejercicio 2
Informe creado: 9/06/2022 5:33:34 p. m.

Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$E$154 X1 X2 71.7391304 0
$E$155 X2 X2 0 817.391304347825
$E$156 X3 X2 13.0434783 0

Restricciones
Final Sombra
Celda Nombre Valor Precio
$I$150 ≥ Formula 75 2695.65217391305
$I$151 ≥ Formula 1200 169.565217391304
$I$152 ≥ Formula 1089.13043 0
 a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la

X1 X2 X3 Capacidad
Funcion Objetivo 4183 4400 4700
Restriccion 1 0.9 0.7 0.8 ≥ 75
Restriccion 2 14 10.0 15.0 ≥ 1200
Restriccion 3 13 12.0 12.0 ≥ 1000

X1 71.7391304348 X1 71.7391304347826
X2 0 X2 0
X3 13.0434782609 X3 13.0434782608696
MIN Z 361389 MIN Z 405652.174

X1 X2 X3 Capacidad
Funcion Objetivo 5491 4400 4700
Restriccion 1 0.9 0.7 0.8 ≥ 75
Restriccion 2 14 10.0 15.0 ≥ 1200
Restriccion 3 13 12.0 12.0 ≥ 1000

X1 71.7391304348
X2 0 Solución se mantiene optima (tomando valor
Los valores de las variables permanecen cons
X3 13.0434782609 El valor de Z no permanece constante
MIN Z 455224

b. Analizar los cambios de aumento y reducción de las disponibilidades de las restriccion

X1 X2 X3 Capacidad
Funcion Objetivo 4800 4400 4700
Restriccion 1 0.9 0.7 0.8 ≥ 75
Restriccion 2 14 10.0 15.0 ≥ 1200
Restriccion 3 13 12.0 12.0 ≥ 892

X1 71.7391304348 X1 71.7391304347826
X2 0 X2 0
X3 13.0434782609 X3 13.0434782608696
MIN Z 405652.17 MIN Z 405652.174
 X1 X2 X3 Capacidad
Funcion Objetivo 4800 4400 4700
Restriccion 1 0.9 0.7 0.8 ≥ 75
Restriccion 2 14 10.0 15.0 ≥ 1200
Restriccion 3 13 12.0 12.0 ≥ 1103

X1 71.7391304348
X2 0 Solución se mantiene optima (tomando valor
Los valores de las variables permanecen cons
X3 13.0434782609 El valor de Z permanece constante
MIN Z 405652.17

6. Realizar el análisis post-óptimo a la solución del problema primal.

a. Realizar los cambios que afectan la factibilidad:

1. Cambios de aumento y reducción en el lado derecho.

Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$E$154 X1 X2 71.7391304 0
$E$155 X2 X2 0 817.391304347825
$E$156 X3 X2 13.0434783 0

Restricciones
Final Sombra
Celda Nombre Valor Precio
$I$150 ≥ Formula 75 2695.65217391305
$I$151 ≥ Formula 1200 169.565217391304
$I$152 ≥ Formula 1089.13043 0

MAXIMO
X1 X2 X3 Capacidad
4800 4400 4700
0.9 0.7 0.8 ≥ 72
14 10.0 15.0 ≥ 1186
13 12.0 12.0 ≥ 986

X1 57.0434782609 X1 71.7391304347826
X2 0 X2 0
X3 25.8260869565 X3 13.0434782608696
MIN Z 395191.30 MIN Z 405652.174
 Cambiando las disponibilidaddes por fuera de los limites de sensibilidad ten
La solucion permanece optima, debido a que solver encontro una nueva so
Los valores de las variables tambien cambian
El valor de Z tambien cambia.

MINIMO
X1 X2 X3 Capacidad
4800 4400 4700
0.9 0.7 0.8 ≥ 81
14 10.0 15.0 ≥ 1453
13 12.0 12.0 ≥ 1105

X1 22.8695652174 X1 71.7391304347826
X2 0 X2 0
X3 75.5217391304 X3 13.0434782608696
MIN Z 464726.09 MIN Z 405652.174

2. Adición de una nueva restricción.

La empresa Americana de Estructuras Co., requiere ensamblar estructuras metálicas par

Para esto, requiere de 0,4 toneladas de perfil de acero, 13 horas de corte y soldadura y 1
Tiene un contrato para entregar minimo 220 toneladas.

X1 X2 X3 Capacidad
Funcion Objetivo 4800 4400 4700
Restriccion 1 0.9 0.7 0.8 ≥ 75
Restriccion 2 14 10.0 15.0 ≥ 1200
Restriccion 3 13 12.0 12.0 ≥ 1000
Restriccion 4 0.4 13.0 16.0 ≤ 220

X1 71.7391304348 X1 71.7391304347826
X2 0 X2 0
X3 13.0434782609 X3 13.0434782608696
MIN Z 405652.17 MIN Z 405652.174

Agregando una nueva restricción tenemos:

La solución permanece optima, debido a que solver encontro una nueva solución optíma
Los valores de las variables siguen igual a la primera solución
El valor de Z sigue igual a la primera solución.

b. Realizar los cambios que afectan la optimalidad:

 1. Cambios de aumento y reducción en los coeficientes de la función objetivo.

Reducción
X1 X2 X3 Capacidad
Funcion Objetivo 2688 2464 2632
Restriccion 1 0.9 0.7 0.8 ≥ 75
Restriccion 2 14 10.0 15.0 ≥ 1200
Restriccion 3 13 12.0 12.0 ≥ 1000

X1 71.7391304348 X1 71.7391304347826
X2 0 X2 0
X3 13.0434782609 X3 13.0434782608696
MIN Z 227165 MIN Z 405652.174

Cambiando los coeficientes de la funcion objetivo fuera de los limites de sensibilidad ten
La solución permanece optima, debido a que solver encontro una nueva solución optíma
Los valores de las variables siguen igual a la primera solución
El valor de Z cambia.

Aumento
X1 X2 X3 Capacidad
Funcion Objetivo 15360 14080 15040
Restriccion 1 0.9 0.7 0.8 ≥ 75
Restriccion 2 14 10.0 15.0 ≥ 1200
Restriccion 3 13 12.0 12.0 ≥ 1000

X1 71.7391304348 X1 71.7391304347826
X2 0 X2 0
X3 13.0434782609 X3 13.0434782608696
MIN Z 1298087 MIN Z 405652.174

Cambiando los coeficientes de la funcion objetivo fuera de los limites de sensibilidad ten
La solución permanece optima, debido a que solver encontro una nueva solución optíma
Los valores de las variables siguen igual a la primera solución
El valor de Z aumenta con respecto a la primera solución.

2. Adición de una nueva actividad.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+
La planta de ensamble requiere:
 requerido 3650
de perfil de acero 0.6
de corte y soldadura 13
de horas de montaje 9

X1 X2 X3 X4
Funcion Objetivo 4800 4400 4700 3650
Restriccion 1 0.9 0.7 0.8 0.6 ≥
Restriccion 2 14 10.0 15.0 13 ≥
Restriccion 3 13 12.0 12.0 9 ≥

X1 77.2727272727 X1 71.7391304347826
X2 0 X2 0
X3 0 X3 13.0434782608696
X4 9.09090909091 MIN Z 405652.174
MIN Z 404091

Agregando una nueva actividad tenemos:

La solución permanece optima, debido a que solver encontro una nueva solución optíma
Los valores de las variables cambian
El valor de Z disminuye con respecto a la primera solucion.
s, fachadas y entrepisos.

equiere de 0,9 toneladas de perfil de acero, 14 horas de corte y

equiere de 0,7 toneladas de perfil de acero, 10 horas de corte y

requiere de 0,8 toneladas de perfil de acero, 15 horas de corte y

s de corte y soldadura y 1.000 horas de montaje.

nerados por clase de estructura y pide a la gerencia de

Perfil de
Costo de fabricacion(USD)
acero

X1 4800 0.9
X2 4400 0.7
X3 4700 0.8
TOTAL Z 75
Minimo
s multiplicamos todas las restricciones de mayor o

4700 0 0 0
X3 h1 h2 h3
-0.80 1.00 0.00 0.00
-15.00 0.00 1.00 0.00
-12.00 0.00 0.00 1.00
0 0 0 0
4700.00 0.00 0.00 0.00
313.33 - - -

4700 0 0 0
X3 h1 h2 h3
0.00 1.00 -0.05 0.00
 1.00 0.00 -0.07 0.00
0.00 0.00 -0.80 1.00
4700 0 -313.333333 0
0.00 0.00 313.33 0.00
- - 391.67 -

4700 0 0 0
X3 h1 h2 h3
0.00 1.00 -0.02 -0.04
1.00 0.00 -0.20 0.17
0.00 0.00 0.20 -0.25
4700.00 0.00 -60 -316.666666666667
0.00 0.00 60.00 316.67
- - 3000.00 7600.00

4700 0 0 0
X3 h1 h2 h3
0.00 -12.77 0.26 0.53
1.00 8.09 -0.36 -0.17
0.00 5.74 0.09 -0.49
4700.00 2000.00 -100 -400
0.00 -2000.00 100.00 400.00
- 156.67 391.67 752.00

4700 0 0 0
X3 h1 h2 h3
0.00 -6.52 0.35 0.00
1.00 6.09 -0.39 0.00
0.00 -11.74 -0.17 1.00
4700.00 -2695.65 -169.565217 0
0.00 2695.65 169.57 0.00
- 229.63 975.00 -

bj son positivos, por tanto no podemos seguir iterando y llegamos a la solucion optima.

samblar 71,73 Un. de estructuras metálicas para cubiertas y ensamblar 0Un. estructuras
ntrepisos. De esta manera optimizará los costos generados por clase de estructura y la
n costo de USD$405652,17.
oblema dual de programación lineal.

N OPTIMA
ructuras metálicas para cubiertas
ructuras metálicas para fachadas
ructuras metálicas para entrepisos
USD405652,17

axima de USD 405652,17

Capacidad Formula
405652.174 Z
75 75.0000
1200 1200
1000 1089

Cantidad de estructuras metálicas para cubiertas a producir

Cantidad de estructuras metálicas para fachadas a producir
Cantidad de estructuras metálicas para entrepisos a producir
405652.174

Objetivo Permisible Permisible

Coeficiente Aumentar Reducir
4800 487.5 413.333333 X1
4400 1E+030 817.391304 X2
4700 442.8571428571 433.333333 X3

Restricción Permisible Permisible

Lado derecho Aumentar Reducir
75 2.142857142857 7.59259259 b1
1200 206.25 33.3333333 b2
1000 89.13043478261 1E+030 b3
es de las variables de la función objetivo.

Por reducción
Formula Original Nuevo
361389.130 C1 4800 4183
75 C2 4400 4400
1200 C3 4700 4700
1089

Por aumento
Formula Original Nuevo
455223.913 C1 4800 5491
75 C2 4400 4400
1200 C3 4700 4700
1089

optima (tomando valores dentro del intervalo de sensibilidad)

ables permanecen constantes
anece constante

idades de las restricciones.

Por reducción
Formula Original Nuevo
405652.174 b1 4800 4800
75 b2 4400 4400
1200 b3 4700 892
1089

Por aumento
 Formula Original Nuevo
405652.174 b1 4800 4800
75 b2 4400 4400
1200 b3 4700 1103
1089

optima (tomando valores dentro del intervalo de sensibilidad)

ables permanecen constantes
ece constante

Objetivo Permisible Permisible

Coeficiente Aumentar Reducir
4800 487.5 413.333333 X1
4400 1E+030 817.391304 X2
4700 442.8571428571 433.333333 X3

Restricción Permisible Permisible

Lado derecho Aumentar Reducir
75 2.142857142857 7.59259259 b1
1200 206.25 33.3333333 b2
1000 89.13043478261 1E+030 b3

Formula
395191 Z
72
1186
1051
mites de sensibilidad tenemos:
r encontro una nueva solucion optima.

Formula
464726 Z
81
1453
1204

structuras metálicas para muros.

de corte y soldadura y 16 horas de montaje.

Formula
405652.174
75.000
1200.000
1089.130
237.391

a nueva solución optíma.

ción objetivo.

Formula
227165.217
75.000
1200.000
1089.130

mites de sensibilidad tenemos:

a nueva solución optíma.

Formula
1298086.957
75.000
1200.000
1089.130

mites de sensibilidad tenemos:

a nueva solución optíma.

𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3+3650𝑥_4
 Capacidad Formula
404090.909
75 75.000
1200 1200.000
1000 1086.364

a nueva solución optíma.

horas de corte y soldadura Horas de montaje

14 13
10 12
15 12
1200 1000
Minimo Minimo
INTERVALO DE SENSIBILIDAD Por reducción
Nuevo coeficiente
Valor Minimo Valor Maximo Valor minimo <Nueva Un < Valor Máximo
4386.66666666667 5287.5 4183

4266.66666666667 5142.85714285714 4027

Nuevo coeficiente
Valor Minimo Valor Maximo Valor minimo <Nueva Un < Valor Máximo

-1E+030 1089.13043478261 892

 Nuevo coeficiente
Valor Minimo Valor Maximo Valor minimo Cn < Valor Mínimo
4386.67 5287.5 2688
3582.61 1E+030 2464
4266.67 5142.85714285714 2632

Nuevo coeficiente
Valor Minimo Valor Maximo Valor minimo bn < Valor Máximo
67.4074074074074 77.1428571428571 72
1166.67 1406.25 1186
1E+030 1089.13043478261 986
,
 Por aumento
Nuevo coeficiente
inimo <Nueva Un < Valor Máximo
5491

5338

Nuevo coeficiente
inimo <Nueva Un < Valor Máximo

1103
 Nuevo coeficiente
Valor minimo Cn < Valor Mínimo
15360
14080
15040

Nuevo coeficiente
Valor minimo bn < Valor Máximo
81
1453
1105