METODO SIMPLEX ARTIFICIAL

La empresa SIDERCOL Co., produce acero estructural al carbono para barras, perfiles y chapas para
Producir acero al carbono estructural para ba
carbono, 8 h de recocido y 18 h de templado y revenido.
genera una utilidad de USD52.278 y requiere 10 t de acero al carbono, 5 h
Producir acero al carbono estructural para chapas, genera una utilidad de USD56.300 y requiere 20
La empresa dispone como mínimo de 6.000 t de acero al carbono en su planta de producción y como
para el proceso de templado y reven
¿Qué cantidad de acero al carbono estructural para perfiles, chapas y barras debe producir

Variables X1: Acero estructural para barras

X2: Acero estructural para perfiles
X3: Acero estructural para chapas

Función objetivo Minimizar Z= 61.662X1 + 52.278X2 +56.300X3

Restricciones13X1 + 10X2 + 20X3 ≥ 6.000

8X1 + 5X2 + 4X3 ≥ 2.000
18X1 + 15X2 + 20X3 ≥ 7.000

Restricción de no negatividad X1, X2, X3 ≥ 0

SOLUCION MODELO SIMPLEX ARTIFICIAL

Método Simplex primal.

Función objeMaximizar Z – 61.662 X1– 52.278 X2– 56.300 X3- S1 + R1 + 0 S2 + 0 S3=0

Sujeto a: 13 X1 + 10 X2+ 20 X3- S1+ R1 = 6.000

8 X1+ 5 X2+ 4 X3+ S2= 2.000
 18 X1 + 15 X2+ 20 X3 + S3= 7.000

Restricción de no negatividad X1, X2, X3, S1, S2, S3 ≥ 0

Maximizar Z – 61.662 X1 – 52.278X2– 56.300 X3 - 0S1+ 0R1 + 0S2 + 0S3= 0

Funcion objetivo Minimizar R=R1

Despejando R1 en la primera restR1= -13X1-10X2-20X3+S1+6000

Igualando a cero la funcion objetMinimizar R+13X1+10X2+20X3-S1+0R1+0S2+0S3=6000

Depende de:13x1 + 10x2 + 20x3 -S1 + R1=6000

8x1 + 5x2 + 4x3 +S2 =2000
18x1 + 15x2 + 20x3 + S3=7000
X1, X2 ,X3, S1, R1, S2, S_3 ≥ 0

VARIABLE R X1 X2 X3
R 1 13 10 20
R1 0 13 10 20
S2 0 8 5 4
S3 0 18 15 20

VARIABLE R X1 X2 X3
R 1 0 0 0
X3 0 0.65 0.5 1
S2 0 5.4 3 0
S3 0 5 5 0

VARIABLE R X1 X2 X3
Z 1 -61662 -52278 -56300
X3 0 0.65 0.5 1
 S2 0 5.4 3 0
S3 0 5 5 0

VARIABLE R X1 X2 X3
Z 1 0 -18021.33333333 -56300
X3 0 0 0.1388888888889 1
X1 0 1 0.5555555555556 0
S3 0 0 2.2222222222222 0

VARIABLE R X1 X2 X3
Z 1 0 -10201.88888889 0
X3 0 0 0.1388888888889 1
X1 0 1 0.5555555555556 0
S3 0 0 2.2222222222222 0

VARIABLE R X1 X2 X3
Z 1 0 0 0
X3 0 0 0 1
X1 0 1 0 0
X2 0 0 1 0
 LEX ARTIFICIAL

perfiles y chapas para utilizar en construcciones y estructuras en general.

ono estructural para barras, genera una utilidad de USD61.662 y requiere 13 t de acero al
Producir acero al carbono estructural para perfiles, perfiles
acero al carbono, 5 h de recocido y 15 h de templado y revenido.
D56.300 y requiere 20 t de acero al carbono, 4 h de recocido y 20 h de templado y revenido.
de producción y como máximo dispone de 2.000 h para el proceso de recocido y de 7.000 h
so de templado y revenido.
y barras debe producir la empresa SIDERCOL Co., para maximizar sus utilidades?
 S1 R1 S2 S3 SOLUCION
-1 0 0 0 60000
-1 1 0 0 6000
0 0 1 0 2000
0 0 0 1 7000

S1 R1 S2 S3 SOLUCION
0 -1 0 0 54000
-0.05 0.05 0 0 300
0.2 -0.2 1 0 800
1 -1 0 1 1000

S1 R1 S2 S3 SOLUCION
0 0 0 0
-0.05 0.05 0 0 300
 0.2 -0.2 1 0 800
1 -1 0 1 1000

S1 R1 S2 S3 SOLUCION
2283.77777777778 -2283.77777778 11418.8889 0 9135111.111111
-0.0740740740741 0.074074074074 -0.1203704 0 203.7037037037
0.03703703703704 -0.03703703704 0.18518519 0 148.1481481481
0.81481481481482 -0.81481481481 -0.9259259 1 259.2592592593

S1 R1 S2 S3 SOLUCION
-1886.5925925926 1886.592592593 4642.03704 0 20603629.62963
-0.0740740740741 0.074074074074 -0.1203704 0 203.7037037037
0.03703703703704 -0.03703703704 0.18518519 0 148.1481481481
0.81481481481482 -0.81481481481 -0.9259259 1 259.2592592593

S1 R1 S2 S3 SOLUCION
1854.1 -1854.1 391.25 4590.85 21793850
-0.125 0.125 -0.0625 -0.0625 187.5
-0.1666666666667 0.166666666667 0.41666667 -0.25 83.33333333333
0.36666666666667 -0.36666666667 -0.4166667 0.45 116.6666666667
Costrucciones Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver but
bu
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to th
th
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003
200
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data
x1 x2 x3
Maximize 6000 2000 7000 sign RHS
Constraint 1 13 8 18 < 61662
Constraint 2 10 5 15 < 52278
Constraint 3 20 4 20 < 56300

Results
Variables 0 2498.182 2315.364
Objective 21203909
a then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
ty
ty results,
results, open
open Solver
Solver by
by going
going to
to the
the
2016)
2016) oror the
theTools
Tools menu
menu (Excel
(Excel 2003,
2003,

postrophe first.)

Results Problem setup area

LHS Slack/Surplus
21203909 < constraints > constraints
61662 0 Constraint 61662 61662 0 0
47221.36 5056.636 Constraint 47221.36 52278 0 0
56300 0 Constraint 56300 56300 0 0