Ejercicio 1. Método simplex primal.

Aceros Co.

Cementación Nitruración Cianuración

Z 63 68 65
Kg. Acero 21 23 24 ≤
Termoquimico 9 11 8 ≤
Templado y revenido 19 18 16 ≤

Problema de maximización Modelo canónico

X1 Recubrimiento mediante cementación
X2 Recubrimiento mediante nitruración
X3 Recubrimiento mediante cianuración

Funcion objetivo 63 X1 + 68 X2 + 65 X3

Restricciones 21 X1 + 23 X2 + 24 X3 ≤ 5200
9 X1 + 11 X2 + 8 X3 ≤ 1800
19 X1 + 18 X2 + 16 X3 ≤ 3500

No negatividad X1,X2,X3 ≥ 0

Modelo estandar
Funcion objetivo Z - 63 X1 - 68 X2 - 65 X3 = 0

Restricciones 21 X1 + 23 X2 + 24 X3 + 1S1 = 5200

9 X1 + 11 X2 + 8 X3 + 1S2= 1800
19 X1 + 18 X2 - 16 X3 + 1S3= 3500

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

X1 X2 X3 S1
Z -7.4 0.0 -15.5 0.0
S1 2.2 0.0 7.3 1.0
X2 0.8 1.0 0.7 0.0
S3 4.3 0.0 2.9 0.0

X1 X2 X3 S1
Z 15.5 0.0 0.0 0.0
S1 -8.5 0.0 0.0 1.0
X2 -0.2 1.0 0.0 0.0
X3 1.5 0.0 1.0 0.0

X1 X2 X3 S1
Z 4.6 0.0 0.0 1.3
S2 -4.3 0.0 0.0 0.5
X2 1.9 1.0 0.0 -0.2
X3 -0.9 0.0 1.0 0.3

Z 14154.7
X1 0.0
X2 12.5
X3 204.7
5200
1800
3500

S2 S3 RESULTADO
0 0 0
0 0 5200 226.0869565
1 0 1800 163.6363636
0 1 3500 194

S2 S3 RESULTADO
6.2 0.0 11127.3
-2.1 0.0 1436.4 198
0.1 0.0 163.6 225
-1.6 1.0 554.5 191

S2 S3 RESULTADO
-2.6 5.3 14090.6
2.0 -2.5 50.0 25
0.5 -0.3 25.0 50
-0.6 0.3 190.6 -339

S2 S3 RESULTADO
0.0 2.1 14154.7
1.0 -1.3 25.0
0.0 0.4 12.5
0.0 -0.4 204.7
 EJERCICIO 1 (SOLVER)

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
Maximize 63 68 65 sign RHS 14154.6875
Constraint 1 21 23 24 < 5200 5200
Constraint 2 9 11 8 < 1800 1775
Constraint 3 19 18 16 < 3500 3500

Results
Variables 0 12.5 204.6875
Objective 14154.688
 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) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).

Problem setup area

Slack/Surplus
< constraints > constraints
0 Constraint 1 5200 5200 0 0
25 Constraint 2 1775 1800 0 0
0 Constraint 3 3500 3500 0 0
 Ejercicio 2. Método simplex artificial.

Juegos Co.

Arcade Mesa Show

Z 600 650 620
Mto Software 50 60 40 ≥
Dllo Software 150 125 110 ≤
Consumo 20000 30000 15000 ≤

X1 Juego Arcade
X2 Juego Mesa
X3 Juevo Show

Funcion objetivo 600 X1 + 650 X2 + 620 X3

Restricciones 50X1 +60X2+40X3≥33000

150X1 +125X2+110X3≤800000
20000X1 +30000X2+15000X3≤2000000000

No negatividad X1,X2,X3 ≥ 0

Fase 1 Minimizar R

Restriccion
50x1 +60x2+40x3 -S1 +R1=33000
R1=33000-50x1-60x2-40x3+S1

Minimizar R=R1
Funcion objetivo
Igualamos a Cero
Minimizar R +50x1+60x2+40x3-S1-33000=0
Minimizar R +50x1 +60x2+40x3 -S1 +R1+S2+S3=3300
Sujeto a
50x1 +60x2+40x3 -S1 +R1=33000
150x1 +125x2+110x3 +S2=800000
20000x1 +30000x2+15000x3 +S3=2000000000
X1,X2,X3,S1,R1,S2,S3 ≥0

R X1 X2 X3
R 1 50 60 40
R1 0 50 60 40
S2 0 150 125 110
S3 0 20000 30000 15000

R X1 X2 X3
R 1 0 0 0
X2 0 0.833333333 1 0.666666667
S2 0 45.83333333 0 26.66666667
S3 0 -5000 0 -5000

Fase 2 - Maximizacion Z

Z X1 X2 X3
Z 1 -600 -650 -620
S1 0 0.83 1 0.67
S2 0 45.83 0 26.67
S3 0 -5000 0 -5000

Z X1
Z 1 -58.33
X2 0 0.83
S2 0 45.83
S3 0 -5000
X2 X3
0 -186.67
1 0.67
0 26.67
0 -5000

Z X1 X2 X3
Z 1 175 280 0
X3 0 1.25 1.5 1
S2 0 12.5 -40 0
S3 0 1250 7500 0

Z X1 X2 X3
Z 1 245.5 54.5 0
X3 0 1.4 1.1 1
S1 0 4.5 -14.5 0
S3 0 -454.5 12954.5 0

Z 4509090.91
X1 0
X2 0
X3 7272.73
 33000
800000
2000000000

S1 R1 S2 S3 SOLUCION
-1 0 0 0 33000
-1 1 0 0 33000 550
0 0 1 0 800000 6400
 0 0 0 1 2000000000 66666.7

S1 R1 S2 S3 SOLUCION
0 -1 0 0 0
-0.016666667 0.016666667 0 0 550
2.083333333 -2.083333333 1 0 731250
500 -500 0 1 1983500000

ximizacion Z

S1 S2 S3 SOLUCION
0 0 0 0
-0.02 0 0 550 550
2.08 1 0 731250
500 0 1 1983500000

S1 S2 S3 SOLUCION
-10.83 0 0 0 357500
-0.02 0 0 0 550 825
2.08 0 1 0 731250 27421.9
500 0 0 1 1983500000 -396700

S1 S2 S3 SOLUCION
-15.5 0 0 0 511500
-0.025 0 0 0 825 -33000
2.75 0 1 0 709250 257909.1
375 0 0 1 1987625000 5300333.3

S1 S2 S3 SOLUCION
0 0 5.64 0 4509090.9
0 0 0.01 0 7272.7
1 0 0.36 0 257909.1
0 0 -136.36 1 1890909090.9
 EJERCICIO 2 QM

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 600 650 620 sign RHS
Constraint 1 50 60 40 > 33000
Constraint 2 150 125 110 < 800000
Constraint 3 20000 30000 15000 < 2000000000

Results
Variables 0 0 7272.72727
Objective 4509090.909
 Enter
Enter the
the values
values in
in 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
DataTab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
theTools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).

Results Problem setup area

LHS Slack/Surplus
4509090.91 < constraints > constraints
290909.091 -257909.09091 Constraint 1 0 0 290909.091
800000 0 Constraint 2 800000 800000 0
109090909 1890909090.91 Constraint 3 109090909 2000000000 0
vely,
vely, or
or to
to view
view the
the sensitivity
sensitivity results,
results,
nu (Excel
enu (Excel 2003,
2003, 2011).
2011).

> constraints
33000
0
0
 Ejercicio 3. Método simplex dual.

Vidrios Co.

Simple Decorado Tratado

Z 1800 1900 2000
arena de sílice 5 3 4
carbonato de sodio 2 2 4
fundición 5 6 7

Problema de minimizacion Modelo canónico

X1 Vidrio simple
X2 Vidrio decorado
X3 Vidrio tratado

Funcion objetivo 1800 X1 + 1900 X2 + 2000 X3

Restricciones 5X1 + 3 X2 + 4 X3 ≥ 250

2 X1 + 2 X2 + 4 X3 ≥ 220
5 X1 + 6 X2 + 7 X3 ≥ 400

No negatividad X1,X2,X3 ≥ 0

Mod. Estandar
Funcion objetivo Z - 1800 X1 - 1900 X2 - 2000 X3 = 0

Restricciones .- 5 X1 - 3 X2 - 4 X3 +1S1 = -250

.- 2 X1 - 2 X2 - 4 X3 + 1S2 = -220
.- 5 X1 - 6 X2 - 7 X3 + 1S3 = -400

X1 X2 X3
Z -1800 -1900 -2000
S1 -5 -3 -4
S2 -2 -2 -4
S3 -5 -6 -7

X1 X2 X3
Z -371.43 -185.71 0
S1 -2.14 0.43 0
S2 0.86 1.43 0
X3 0.71 0.86 1
 X1 X2 X3
Z 0 -260 0
X1 1 -0.2 0
S2 0 1.6 0
X3 0 1 1

Z 118000.00
X1 10
X2 0
X3 50.00
Disponibilidad
≥ 250
≥ 220
≥ 400

S1 S2 S3 RESULTADO
0 0 0 0
1 0 0 -250
0 1 0 -220
0 0 1 -400

S1 S2 S3 RESULTADO
0 0 -285.71 114285.71
1 0 -0.57 -21.43
0 1 -0.57 8.57
0 0 -0.14 57.14
 S1 S2 S3 RESULTADO
-173.33 0 -186.67 118000
-0.47 0 0.27 10
0.40 1 -0.80 0E+00
0.33 0 -0.33 50
 EJERCICIO 3 QM

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
Minimize 1800 1900 2000 sign RHS 118000
Constraint 1 5 3 4 > 250 250
Constraint 2 2 2 4 > 220 220
Constraint 3 5 6 7 > 400 400

Results
Variables 10 0 50
Objective 118000
 Enter
Enter the
the values
values in
in 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, 2011).
2011).

Problem setup area

Slack/Surplus
< constraints > constraints
0 Constraint 1 0 0 250 250
0 Constraint 2 0 0 220 220
0 Constraint 3 0 0 400 400
sensitivity
sensitivity
003, 2011).
2003, 2011).