Microsoft Excel 14.

0 Informe de respuestas
Hoja de cálculo: [METODO SIMPLEX ARTIFICIAL.xlsx]SIMPLEX ARTIFICIAL
Informe creado: 19/10/2020 6:12:05 a. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,063 segundos.
Iteraciones: 4 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Máx.)

Celda Nombre Valor original Valor final
$E$127 FUNCION OBJETIVO MAX Z X2 0 21793850

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$130 X1 0 83.333333333333 Continuar
$C$130 X2 0 116.66666666667 Continuar
$D$130 X3 0 187.5 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$F$136 LADO IZQ 6000 $F$136>=$H$136 Vinculante 0
$F$137 LADO IZQ 2000 $F$137<=$H$137 Vinculante 0
$F$138 LADO IZQ 7000 $F$138<=$H$138 Vinculante 0
de enteros 1%, Asumir no negativo
 Ejercicio 2. Método simplex artificial.

La empresa SIDERCOL Co., produce acero estructural al carbono para barras, perfiles y chapas para utilizar en constru
Producir acero al carbono estructural para barras, genera una utilidad de USD61.662 y requiere 13 t de acero al carbo
Producir acero al carbono estructural para perfiles, perfiles genera una utilidad de USD52.278 y requiere 10 t de acer
Producir acero al carbono estructural para chapas, genera una utilidad de USD56.300 y requiere 20 t de acero al carb
La empresa dispone como mínimo de 6.000 t de acero al carbono en su planta de producción y como máximo dispon
Producir acero al carbono estructural para chapas, genera una utilidad de USD56.300 y requiere 20 t de acero al carb
La empresa dispone como mínimo de 6.000 t de acero al carbono en su planta de producción y como máximo dispon
¿Qué cantidad de acero al carbono estructural para perfiles, chapas y barras debe producir la empresa SIDERCOL Co.

ACERO AL ACERO AL
DE RECOCIDO TEMPLADO Y
CARBONO CARBONO
(h) REVENIDO (h)
ESTRUCTURAL (t)

PARA BARRAS 13 8 18 $ 61,662

PARA PERFILES 10 5 15 $ 52,278
PARA CHAPAS 20 4 20 $ 56,300
6000 2000 7000

SOLUCION DEL MODELO MEDIANTE EL METODO SIMPLEX ARTIFICIAL

Función objetivo:
Maximizar Z =61.662𝑥_1+52.278𝑥_2+56.300𝑥_3
Sujeto a:
13𝑥_1+10𝑥_2+20𝑥_3≥600
0
8𝑥_1+5𝑥_2+4𝑥_3≤2000
18𝑥_1+15𝑥_2+20𝑥_3≤7000
𝒙_𝟏 〖 ,𝒙 〗 _𝟐,𝒙_𝟑≥𝟎

FASE I Minimizar R

Función objetivo:
Minimizar R+13𝑥_1+8𝑥_2+18𝑥_3−𝑠_1 〖 +0𝑅 〗 _1+0𝑠_2+0𝑠_(3 )= 6000
Sujeto a:
13𝑥_1+10𝑥_2+20𝑥_3−𝑠_1 〖 +𝑅 〗
_1= 6000
8𝑥_1+5𝑥_2+4𝑥_3+𝑠_2= 2000
 13𝑥_1+10𝑥_2+20𝑥_3−𝑠_1 〖 +𝑅 〗
_1= 6000
8𝑥_1+5𝑥_2+4𝑥_3+𝑠_2= 2000
18𝑥_1+15𝑥_2+20𝑥_3+𝑠_2= 7000
𝑥_1 〖 ,𝑥 〗 _2,𝑥_3 〖 ,𝑠 〗 _1 〖 ,𝑅 〗 _1,𝑠_2,𝑠_(3 )≥0

VARIABLES VARIABLES NO BASICAS

BASICAS R X1 X2 X3 S1
R 1 13 10 20 -1
R1 0 13 10 20 -1
S2 0 8 5 4 0
S3 0 18 15 20 0
VE

VARIABLES VARIABLES NO BASICAS

BASICAS R X1 X2 X3 S1
R 1 0 0 0 0
X3 0 0.65 0.5 1 -0.05
S2 0 5.4 3 0 0.2
S3 0 5 5 0 1

FASE II Maximizar Z

Remplazando la función objetivo del problema original en la solución óptima de la Minimización:

Función objetivo:
Maximizar Z =61.662𝑥_1+52.278𝑥_2+56.300𝑥_3

Función objetivo:
Maximizar Z−61.662𝑥_1−52.278𝑥_2−56.300𝑥_3+ 〖 0𝑆 〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3= 0

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -61662 -52278 -56300 0
X3 0 0.65 0.5 1 -0.05
S2 0 5.4 3 0 0.2
S3 0 5 5 0 1
VE

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 -18021.3333333 -56300 2283.77777778
X3 0 0 0.138888888889 1 -0.0740740741
X1 0 1 0.555555555556 0 0.03703703704
S3 0 0 2.222222222222 0 0.81481481481
VE

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 -10201.8888889 0 -1886.5925926
X3 0 0 0.138888888889 1 -0.0740740741
X1 0 1 0.555555555556 0 0.03703703704
S3 0 0 2.222222222222 0 0.81481481481
VE

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 0 0 1854.1
X3 0 0 0 1 -0.125
X1 0 1 0 0 -0.1666666667
X2 0 0 1 0 0.36666666667

SOLVER

Función objetivo:
Maximizar Z =61.662𝑥_1+52.278𝑥_2+56.300𝑥_3
Sujeto a:

13𝑥_1+10𝑥_2+20𝑥_3≥600
0
8𝑥_1+5𝑥_2+4𝑥_3≤2000
18𝑥_1+15𝑥_2+20𝑥_3≤7000
𝒙_𝟏 〖 ,𝒙 〗 _𝟐,𝒙_𝟑≥𝟎

FUNCION OBJETIVO MAX Z 21793850

X1 X2 X3
83.33333333333 116.666667 187.5
61662 52278 56300
RESTRICCIONES
LADO IZQ
13 10 20 6000 ≥
8 5 4 2000 ≤
18 15 20 7000 ≤

Analisis De Resultado

De acuerdo a el resultado la empresa SIDERCOL Co, debe producir 83,3333 de acero al carbono estructural para Barra
y 187,5 de acero al carbono estructural para Chapas, para obtener una utilidad Maxima de $21.793.850.
 s para utilizar en construcciones y estructuras en general.
ere 13 t de acero al carbono, 8 h de recocido y 18 h de templado y revenido.
8 y requiere 10 t de acero al carbono, 5 h de recocido y 15 h de templado y revenido.
ere 20 t de acero al carbono, 4 h de recocido y 20 h de templado y revenido.
n y como máximo dispone de 2.000 h para el proceso de recocido y de 7.000 h para el proceso de templado y revenido.
ere 20 t de acero al carbono, 4 h de recocido y 20 h de templado y revenido.
n y como máximo dispone de 2.000 h para el proceso de recocido y de 7.000 h para el proceso de templado y revenido.
a empresa SIDERCOL Co., para maximizar sus utilidades?
SICAS
SOLUCION
R1 S2 S3
0 0 0 6000 Razón
1 0 0 6000 VS 300.0
0 1 0 2000 500.0
0 0 1 7000 350.0

SICAS
SOLUCION
R1 S2 S3
-1 0 0 0 Solución óptima de la minimizacion
0.05 0 0 300
-0.2 1 0 800
-1 0 1 1000

SICAS
SOLUCION
S2 S3
0 0 0 Razón
0 0 300 461.53846154
1 0 800 VS 148.14814815
0 1 1000 200

SICAS
SOLUCION
S2 S3
11418.88888889 0 9135111.11111111 Razón
-0.12037037037 0 203.703703703704 VS 203.7037037
 0.185185185185 0 148.148148148148
-0.92592592593 1 259.259259259259

SICAS
SOLUCION
S2 S3
4642.037037037 0 20603629.6296296 Razón
-0.12037037037 0 203.703703703704 1466.6666667
0.185185185185 0 148.148148148148 266.66666667
-0.92592592593 1 259.259259259259 VS 116.66666667

SICAS
SOLUCION
S2 S3
391.25 4590.85 21793850 Solución optima de la maximización
-0.0625 -0.0625 187.5
0.416666666667 -0.25 83.3333333333334
-0.41666666667 0.45 116.666666666667
 LADO DER
6000
2000
7000

no estructural para Barras, 116,6666 de acero al carbono estructural para Perfiles

plado y revenido.

plado y revenido.
ución óptima de la minimizacion
ución optima de la maximización