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

En hoja de cálculo (Excel), formular el problema como un modelo de

programación lineal, plantear la función objetivo, las restricciones por
recursos y restricción de no negatividad.

X1:ACERO CON RECUBRIMIENTO O

RECURSOS MEDIANTE CEMENTACION
Acero (Kg) 21
Proceso Termoquimico(h) 9
Porceso Templado y Revenido(h) 19
Utilidad 63
mo un modelo de programación lineal.
rmular el problema como un modelo de
la función objetivo, las restricciones por
ricción de no negatividad. MAXIMIZAC

X1:Acero con recubrimiento m

X2:Acero con recubrimiento
X2:ACERO CON RECUBRIMIENTO O X3:ACERO CON RECUBRIMIENTO O
MEDIANTE NITRURACION MEDIANTE CIANURACION X3:Acero con recubrimiento m

23 24
11 8 MODELO CONICO RE
18 16 Z=63X1+68X2
68 65 21X1+23X2+24X
9X1+11X2+8X3
19X1+18X2+16X
X1,X2,X3>

MODELO ESTANDAR R
Z-63X1-68X2-6
21X1+23X2+24X3
9X1+11X2+8X3+1
19X1+18X2+16X3
 MAXIMIZACION

X1:Acero con recubrimiento mediante cementacion

X2:Acero con recubrimiento mediante nitruracion

X3:Acero con recubrimiento mediante cianuracion

MODELO CONICO RESTRICCIONES

Z=63X1+68X2+65X3 FUNCION OBJETIVO
21X1+23X2+24X3<=5200
9X1+11X2+8X3<=1800
19X1+18X2+16X3<=3500
X1,X2,X3>=0

MODELO ESTANDAR RESTRICCIONES

Z-63X1-68X2-65X3=0
21X1+23X2+24X3+1S1=5200
9X1+11X2+8X3+1S2=1800
19X1+18X2+16X3+1S3=3500
TABLA 1 MATRIZ INICIAL

X1 X2 X3 S1 S2 S3
Z -63 -68 -65 0 0 0
S1 21 23 24 1 0 0
S2 9 11 8 1
S3 19 18 16 0 0 1

IDENTIFICO COLUMNA Y FILA PIVOTE

X1 X2 X3 S1 S2 S3
Z -63 -68 -65 0 0 0
S1 21 23 24 1 0 0
S2 9 11 8 1
S3 19 18 16 0 0 1

IDENTIFICAMOS NUMERO PIVOTE

X1 X2 X3 S1 S2 S3
Z -63 -68 -65 0 0 0
S1 21 23 24 1 0 0
X2 9 11 8 0 1 0
S3 19 18 16 0 0 1

X1 X2 X3 S1 S2 S3
Z 0
S1
X2 0.82 1 0.73 0.00 0.09 0.00
S3

REMPLAZAMOS EN LA MATRIZ ORIGINAL LA NUEVA FILA

X1 X2 X3 S1 S2 S3
Z -63 -68 -65 0 0 0
S1 21 23 24 1 0 0
X2 0.82 1 0.73 0.00 0.09 0
S3 19 18 16 0 0 1

CONVERTIMOS TODA LA FILA PIVOTE EN 0

X1 X2 X3 S1 S2 S3
Z -7.36 0.00 -15.55 0.00 6.18 0.00
S1 21 23 24 1 0 0
X2 0.82 1 0.73 0 0.09 0
S3 19 18 16 0 0 1

X1 X2 X3 S1 S2 S3
Z -7.36 0 -15.55 0 6.18 0
S1 21 23 24 1 0 0
X2 0.82 1 0.73 0 0.09 0
S3 4.27 0 2.91 0 -1.64 0

X1 X2 X3 S1 S2 S3
Z -7.36 0 -15.55 0 6.18 0
S1 2.18 0 7.27 1 -2.09 0
X2 0.82 1 0.73 0 0.09 0
S3 4.27 0 2.91 0 -1.64 0

IDENTIFICO COLUMNA Y FILA PIVOTE

X1 X2 X3 S1 S2 S3
Z -7.36 0 -15.55 0 6.18 0
S1 2.18 0 7.27 1 -2.09 0
X2 0.82 1 0.73 0 0.09 0
S3 4.27 0 2.91 0 -1.64 0

X1 X2 X3 S1 S2 S3

X3 1.47 0 1 0 -0.56 0

X1 X2 X3 S1 S2 S3
Z -7.36 0 -15.55 0 6.18 0
S1 2.18 0 7.27 1 -2.09 0
X2 0.82 1 0.73 0 0.09 0
S3 1.47 0 1.00 0 -0.56 0
 X1 X2 X3 S1 S2 S3
Z 15.47 0 0 0 -2.56 0
S1 2.18 0 7.27 1 -2.09 0
X2 0.82 1 0.73 0 0.09 0
X3 1.47 0 1.00 0 -0.56 0

X1 X2 X3 S1 S2 S3
Z 15.47 0 0 0 -2.56 0
S1 -8.50 0 0 1 2.00 0
X2 0.82 1 0.73 0 0.09 0
X3 1.47 0 1.00 0 -0.56 0

X1 X2 X3 S1 S2 S3
Z 15.47 0 0 0 -2.56 0
S1 -8.50 0 0 1 2.00 0
X2 -0.25 1 0 0 0.50 0
X3 1.47 0 1 0 -0.56 0

IDENTIFICO FILA PIVOTE

X1 X2 X3 S1 S2 S3
Z 15.47 0 0 0 -2.56 0
S1 -8.50 0 0 1 2.00 0
X2 -0.25 1 0 0 0.50 0
X3 1.47 0 1 0 -0.56 0

X1 X2 X3 S1 S2 S3
Z 15.47 0 0 0 -2.56 0
S1 -8.50 0 0 1 2.00 0
X2 -0.25 1 0 0 0.50 0
X1 ### 0 0.68 0 -0.38 0

X1 X2 X3 S1 S2 S3
Z 0 0 -11 0 37.08 0
S1 -8.50 0 0 1 2.00 0
X2 -0.25 1 0 0 0.50 0
X1 ### 0 0.68 0 -0.38 0

X1 X2 X3 S1 S2 S3
Z 0 0 -11 0 37.08 0
S1 0 0 6 1 -1.26 0
X2 -0.25 1 0 0 0.50 0
X1 ### 0 0.68 0 -0.38 0

X1 X2 X3 S1 S2 S3
Z 0 0 -11 0 37.08 0
S1 0 0 6 1 -1.26 0
X2 0 1 0.2 0 0.40 0
X1 ### 0 0.68 0 -0.38 0
RESULTADO
0
5200
1800
3500

RESULTADO
0
5200 226.086956521739
1800 163.636363636364 FILA PIVOTE
3500 194.444444444444

RESULTADO
0
5200
1800 FILA PIV/N=NUEVA FILA PIVOTE 1
3500

RESULTADO

163.64 NUEVA FILA

RESULTADO
0
5200
163.64
3500

HOJA

RESULTADO
11127.27 ACTUAL Z
Z
 Z
5200 OPERACIÓN
163.64 RESULTADO
3500
OPERACIÓ

RESULTADO
11127.27 ACTUAL S3
S3
5200 OPERACIÓN
163.64 RESULTADO
###
OPERACIÓN

RESULTADO
11127.27 ACTUAL S1
S1
1436.36363636364 OPERACIÓN
163.64 RESULTADO
###
OPERACIÓN

RESULTADO
11127.27 -715.78947368421
1436.36363636364 197.5
163.64 225
### 190.625 FILA PIVOTE

RESULTADO

###

RESULTADO
11127.27 ACTUAL Z
Z
1436.36363636364 OPERACIÓN
163.64 RESULTADO
###
RESULTADO
14090.63 ACTUAL S1
S1
1436.36363636364 OPERACIÓN
163.64 RESULTADO
###

RESULTADO
14090.63 ACTUAL S2
S2
2872.72727272727 OPERACIÓN
163.64 RESULTADO
###

RESULTADO
14090.63
2872.72727272727
25.00
###

RESULTADO
14090.63 910.91
2872.72727272727 -337.97
25.00 -100.00
### 129.79

RESULTADO
14090.63 ACTUAL Z
Z
2872.72727272727 OPERACIÓN
25.00 RESULTADO
###

RESULTADO
12082.98 ACTUAL S1
S1
2872.72727272727 OPERACIÓN
 S1

25.00 RESULTADO
###

RESULTADO
12082.98 ACTUAL S2
S2
3975.92 OPERACIÓN
25.00 RESULTADO
###

INTERPRESTACION
factible que la empresa puede lograr en rentabilidad en U
RESULTADO maxima se deben generar 129.79 kg de acero con recubrim
12082.98
3975.92
57.45
###
 HOJA DE OPERACIONES

X1 X2 X3 S1 S2 S3 RESULTADO
-63 -68 -65 0 0 0 0
55.63636363636 68 49.4545455 0 6.18181818 0 11127.272727273
-7.36363636364 0 -15.5454545 0 6.18181818 0 11127.27

OPERACIÓN=FILA PIVOTE*68+FILAZ

X1 X2 X3 S1 S2 S3 RESULTADO
19 18 16 0 0 0 3500
-14.73 -18 -13.09 0 -1.63636364 0 -2945.454545455
4.272727272727 0 2.90909091 0 -1.63636364 0 554.54545454546

OPERACIÓN=FILA PIVOTE*-18+FILA S3

X1 X2 X3 S1 S2 S3 RESULTADO
21 23 24 1 0 0 5200
-18.82 -23 -16.73 0 -2.09090909 0 -3763.636363636
2.181818181818 0 7.27272727 1 -2.09090909 0 1436.3636363636

OPERACIÓN=FILA PIVOTE*-23+FILA S1

X1 X2 X3 S1 S2 S3 RESULTADO
-7.36 0 -15.54545 0 6.18 0 11127.27
22.83 0 15.55 0 -8.74431818 0 2963.3522727273
15.46875 0 0 0 -2.5625 0 14090.625
X1 X2 X3 S1 S2 S3 RESULTADO
2.18 0 7.27273 1 -2.09 0 1436.36
-10.68 0 -7.27 0 4.09090909 0 1436.3636363636
-8.5 0 0 1 2 0 2872.7272727273

X1 X2 X3 S1 S2 S3 RESULTADO
0.82 1 0.72727 0 0.09 0 163.64
-1.07 0 -0.73 0 0.40909091 0 -138.6363636364
-0.25 1 0 0 0.5 0 25

X1 X2 X3 S1 S2 S3 RESULTADO
15.47 0 0 0 -2.56 0 14090.63
-15.47 0 -11 0 39.64 0 -2007.65
0 0 -10.53 0 37.08 0 12082.98

X1 X2 X3 S1 S2 S3 RESULTADO
-8.50 0 0 1 2.00 0 2872.73
8.50 0 6 0 -3.26 0 1103.19
 0 0 5.79 1 -1.26 0 3975.92

X1 X2 X3 S1 S2 S3 RESULTADO
-0.25 1 0 0 0.50 0 25.00
0.25 0 0 0 -0.10 0 32.45
0 1 0.17 0 0.40 0 57.45

N - La utilidad maxima optima y

resa puede lograr en rentabilidad en USD =12082.98 para tener en en cuenta que se desea llegar a la utilidad
nerar 129.79 kg de acero con recubrimiento de cementacion , y 57,45 kg con recubrimiento mediante nitruracion
 MAXIMIZACION

X1:Acero con recubrimiento mediante cementacion

X2:Acero con recubrimiento mediante nitruracion
X3:Acero con recubrimiento mediante cianuracion
 Excel QM - Solver
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 63 68 65 sign RHS 12083.37
Restriccion 1 21 23 24 < 5200 4046.94 1153.06
Restriccion 2 9 11 8< 1800 1800.06 -0.06
restriccion 3 19 18 16 < 3500 3500.11 -0.11

Results
Variables 129.79 57.45 0
Objective 12083.37

Page 18
 Excel QM - Solver
l's Solver
el's Solver button.
button.
by
by going
going to
to the
the
uu (Excel
(Excel 2003,
2003,

Slack/Surplus

Restriccion 1
Restriccion 2
restriccion 3

Page 19