Professional Documents
Culture Documents
Investigación de operaciones
Instituto IACC
19-11-2018
Desarrollo.
Ejercicio 1.
x1, x2, x3 ≥ 0
Se le pide:
c) Realizar análisis de sensibilidad mediante método simplex para la función objetivo y lado
Solución.
x1, x2, x3 ≥ 0
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,1 0,05 0 1 0 800
0 0,1 0,05 0,05 0 0 1 2000
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,1 0,05 0 1 0 800
0 0,1 0,05 0,05 0 0 1 2000
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100 22000
0 0,05 0,1 0,05 0 1 0 800 8000
0 0,1 0,05 0,05 0 0 1 2000 40000
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,1 0,05 0 1 0 800
0 0,1 0,05 0,05 0 0 1 2000
Identificar elemento pivote
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,1 0,05 0 1 0 800
0 0,1 0,05 0,05 0 0 1 2000
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,5 1 0,5 0 10 0 8000
0 0,1 0,05 0,05 0 0 1 2000
Convertir a 0 todos los números que este por sobre y debajo del elemento pivote
Z X1 X2 X3 S1 S2 S3 R
1 -85 0 -45 0 2000 0 1600000
0 0,025 0 0,025 1 -0,5 0 700
0 0,5 1 0,5 0 10 0 8000
0 0,075 0 0,025 0 -0,5 1 1600
Z X1 X2 X3 S1 S2 S3 R
1 -85 0 -45 0 2000 0 1600000
0 0,025 0 0,025 1 -0,5 0 700
0 0,5 1 0,5 0 10 0 8000
0 0,075 0 0,025 0 -0,5 1 1600
Z X1 X2 X3 S1 S2 S3 R
1 -85 0 -45 0 2000 0 1600000
0 0,025 0 0,025 1 -0,5 0 700
0 0,5 1 0,5 0 10 0 8000
0 0,075 0 0,025 0 -0,5 1 1600
Elemento pivote se debe convertir a 1, se debe multiplicar 1/0,5
Z X1 X2 X3 S1 S2 S3 R
1 -85 0 -45 0 2000 0 1600000
0 0,025 0 0,025 1 -0,5 0 700
0 1 2 1 0 20 0 16000
0 0,075 0 0,025 0 -0,5 1 1600
Convertir a 0 todos los números que este por sobre y debajo del elemento pivote
Z X1 X2 X3 S1 S2 S3 R
1 0 170 40 0 3700 0 2960000
0 0 -0,05 0 1 -1 0 300
0 1 2 1 0 20 0 16000
0 0 -0,15 -0,05 0 -2 1 400
x1 = 16000
x2 = 0
x3 = 0
Análisis de sensibilidad.
Restricciones
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$E$5 resultados x1 16000 0 185 1E+30 40
$F$5 resultados x2 0 -170 200 170 1E+30
$G$5 resultados x3 0 -40 145 40 1E+30
Restricciones
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$I$7 restricciones 800 0 1100 1E+30 300
$I$8 restricciones 800 3700 800 200 800
$I$9 restricciones 1600 0 2000 1E+30 400