Está en la página 1de 12

Ejercicio 2.

Método simple

La empresa SIDERCOL Co., produce acero estructural al carbono para barras, perfiles y chapas para utilizar en construcciones y
Producir acero al carbono estructural para barras, genera una utilidad de USD61.662 y requiere 13 t de acero al carbono, 8 h d
una utilidad de USD52.278 y requiere 10 t de acero al carbono, 5 h de recocido y 15 h de templado y revenido.
Producir acero al carbono estructural para chapas, genera una utilidad de USD56.300 y requiere 20 t de acero al carbono, 4 h
La empresa dispone como mínimo de 6.000 t de acero al carbono en su planta de producción y como máximo dispone de 2.00

Formular el problema como un modelo de programación lineal.

Informacion de la situacion problema.

Acero estructural al
carbon para barras

Utilidades (USD) 61,662


Acero al Carbono (Tn) 13
Tiempo de recocido (h) 8
Tiempo de templado y revenido (h) 18

Informacion de la situacion problema para linealizatr.

X1: Acero estructural al


carbon para barras

Utilidades (USD) U1 = 61662

Acero al Carbono (Tn) a11=13


Tiempo de recocido (h) a21=8
Tiempo de templado y revenido (h) a31=18

Donde:
Xn: Acero estructural al carbono para barras, perfiles y chapas.
U1n: Utilidades (USD)

Objetivo: La optimizacion de las Utilidades es la maximizacion

Restricciones:

No negatividad: X1, X2, X3 >= 0


Acero al Carbono (Tn) 13X1 + 10X2+20X3>=6000
Tiempo de recocido (h) 8X1+5X2+4X3<=2000
Tiempo de templado y revenido (h) 18X1+15X2+20X3<=7000

Formulacion del modelo:

FASE I:

13X1+10X2+20X3-S1+R1=6000
8X1+5X2+4X3+S2=2000
18X1+15X2+20X3+S3=7000

Minimizar R = R1

13X1+10X2+20X3-S1+R1 = 6,000
R1 = -13X1-10X2-20X3+S1+6000

Minimizar R = -13X1-10X2-20X3+S1+6,000
Minimizar R+13X1+10X2+20X3-S1-6000 = 0
Minimizar R+10X1+20X2+13X3-S1 = 6,000

Minimizar R+13X1+10X2+20X3-S1+0R1+0S2+0S3 =

13X1+10X2+20X3-S1+R1 =
8X1+5X2+4X3+S2 =
18X1+15X2+20X3+S3 =
X1, X2, X3,S1, R1, S2, S3 >=
FASE II:

Maximizar Z = U1X1+U2X2+U3X3

13X1+10X2+20X3 >= 6,000


8X1+5X2+4X3 <= 2,000
18X1+15X2+20X3 <= 7,000
X1, X2, X3 >= 0

Maximizar Z = U1X1+U2X2+U3X3
Maximizar Z-U1X1-U2X2-U3X3 = 0

Maximizar Z-U1X1-U2X2-U3X3+0S1+0S2+0S3=0
FASE I: MINIMIZAR

Variable Variable No basica


Basica 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 Variable No basica


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

FASE II: MAXIMIZAR

Variable Variable No basica


Basica Z X1 X2 X3
Z 1 - 61,662 - 52,278 - 56,300
X3 0 0.65 0.5 1
S2 0 5.4 3 0
S3 0 5 5 0

Variable Variable No basica


Basica Z X1 X2 X3
Z 1 0 - 10,201.89 0
X3 0 0 0.13888889 1
X1 0 1 0.55555556 0
S3 0 0 2.22222222 0

Variable Variable No basica


Basica Z X1 X2 X3
Z 1 0 0 0
X3 0 0 0 1
X1 0 1 0 0
X2 0 0 1 0

Z 21,793,849.97 Maxima utilidades (USD)


X1 83.3333333333334 Cantidad acero estructural al carbon par
X2 116.666666666667 Cantidad acero estructural al carbon para p
X3 187.5 Cantidad acero estructural al carbon para C

Con los recursos disponibles se deben ensamblar 83.3 unidades de acero estructural al carbon par
al carbon para perfiles y 187.5 unidades de acero estructural al carbon para Chapas, para una ma
Ejercicio 2. Método simplex artificial.

ra utilizar en construcciones y estructuras en general.


13 t de acero al carbono, 8 h de recocido y 18 h de templado y revenido. Producir acero al carbono estructural para perfiles, perfiles gener
do y revenido.
20 t de acero al carbono, 4 h de recocido y 20 h de templado y revenido.
omo máximo dispone de 2.000 h para el proceso de recocido y de 7.000 h para el proceso de templado y revenido.

Acero estructural al carbon Acero estructural al carbon para


para perfiles chapas Disponibilidad

52,278 56,300
10 20 6,000
5 4 2,000
15 20 7,000

X2: Acero estructural al X3: Acero estructural al carbon


carbon para perfiles para Chapas Disponibilidad Máxima

U2 = 52278 U3 = 56300
a12=10 a13=20 >= b1=6000
a22=5 a23=4 <= b2= 2000

a32=15 a33=20 <= b3=7000


+ 10X2+20X3>=6000
+5X2+4X3<=2000
+15X2+20X3<=7000

-20X3+S1+6000

-20X3+S1+6,000

6,000

6,000
2,000
7,000
0
ble No basica
Solucion
S1 R1 S2 S3
-1 0 0 0 6000
-1 1 0 0 6000
0 0 1 0 2000
0 0 0 1 7000

ble No basica
Solucion
S1 R1 S2 S3
0 -1 0 0 0
-0.05 0.05 0 0 300
0.2 -0.2 1 0 800
1 -1 0 1 1000

ble No basica
SOLUCIÓN
S1 S2 S3
0 0 0 0
-0.05 0.05 0 0 300
0.2 -0.2 1 0 800
1 -1 0 1 1000

ica
SOLUCIÓN
S1 S2 S3
-1886.59259 4642.03704 0 20603629.6
-0.0740740741 -0.12037037 0 203.703703703704
0.03703703704 0.18518519 0 148.148148148148
0.81481481481 -0.92592593 1 259.259259259259

ica
SOLUCIÓN
S1 S2 S3
1,854.10 391.25 4,590.85 21,793,849.97
-0.125 -0.0625 -0.0625 187.5
-0.1666666667 0.41666667 -0.25 83.3333333333334
0.36666666667 -0.41666667 0.45 116.666666666667
cero estructural al carbon para barras
o estructural al carbon para perfiles
o estructural al carbon para Chapas

cero estructural al carbon para barras, 116.6 unidades de acero estructural


on para Chapas, para una maxima utilidad de $ 21.793.849,97
estructural para perfiles, perfiles genera

lado y revenido.
Razon
300 VS
500
350

Razon
461.5384615385
148.1481481481 VS
200

Razon
1466.666666667
266.6666666667
116.6666666667 VS
SIDERCOL
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 button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
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,
2003,
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 Results
x1 x2 x3 LHS Slack/Surplus
Maximize 61662 52278 56300 sign RHS 21793850
Acero 1 13 10 20 > 6000 6000 0 Acero 1
Acero 2 8 5 4< 2000 2000 0 Acero 2
Acero 3 18 15 20 < 7000 7000 0 Acero 3

Results
Variables 83.33333 116.6667 187.5
Objective 21793850

Page 11
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Ejercicio_2_Jorge_Mancera.xlsx]SIDERCOL
Informe creado: 14/10/2020 20:36:41

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 Variables x1 83.333333333 0 61662 11124.6 939
$C$18 Variables x2 116.66666667 0 52278 939 5056.6363636
$D$18 Variables x3 187.5 0 56300 6260 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$13 Acero 1 < constraints 0 0 0 1E+030 0
$K$14 Acero 2 < constraints 2000 391.25 2000 280 200
$K$15 Acero 3 < constraints 7000 4590.85 7000 333.33333333 259.25925926
$M$13 Acero 1 > constraints 6000 -1854.1 6000 318.18181818 500
$M$14 Acero 2 > constraints 0 0 0 0 1E+030
$M$15 Acero 3 > constraints 0 0 0 0 1E+030