Tema 4.6 Análisis de Sensibilidad

Jos Salvador Fajardo Bautista
Jose.fajardob@alumnos.sabes.edu.mx
UNIDEG San Jos Iturbide
Actividad 4.2 mdulo IV, tema 4.6 Anlisis de Sensibilidad
1.- Dados los siguientes problemas realizar un anlisis de sensibilidad, para los coeficientes
de la funcin objetivo, y en los coeficientes del lado derecho de las restricciones, usando
algn software de programacin lineal (TORA, Lingo, Excel, simplex, Etc.)
a) Min. Z = 200x 1+150x2+120x3
S. A.
20x1+10x2+x3 10
x1 + x 2+ x3 20
x1,x2, x 3 0
En Excel:
X1
Funcin
objetivo
X2
200
SOLUCIO
N
X3
150
120
2400
L.I.
RESTRICCION
1
RESTRICCION
2
SOLUCION
20
10
20
10
1
0
1
0
1
20
20
20
Informe de confidencialidad:
Microsoft Excel
15.0 Informe de
confidencialidad
Hoja de
clculo:
[Libro1]Ho
ja1
Informe
creado:
19/03/2015
11:27:04 a.m.
Celdas de
variables
F
i
n
a
l
C No V
e mb a
l re l
R
e
d
u
ci
d
o
C
o
st
O
bj
eti
vo
Co
efi
ci
P
er
m
isi
bl
e
A
u
m
P
er
mi
si
bl
e
R
e
d

e
d
o
en nt uc
a
r e te ar ir
SO
$ LU
B CIO
1E
$ N
8 20 +
7 X1 0 0
0 30 80
SO
$ LU
C CIO
1E
$ N
3 15 +
7 X2 0 0
0 30 30
SO
$ LU
D CIO
$ N
2
12
12
7 X3 0 0
0 30 0
Restriccio
nes
F
i
n
a
l
S
o
m
b
ra
Re
st
ric
ci
n
La
do
de
re
ch
o
P
er
m
isi
bl
e
A
u
m
e
nt
ar
P
er
mi
si
bl
e
C
V
R
e
a P
e
l No l re
d
d mb o ci
uc
a re r o
ir
RE
ST
$ RIC
E CIO
1E
$ N1 2
+
5 L.I. 0 0 10 10 30
RE
ST
$ RIC
E CIO
1
1E
$ N2 2 2
+
6 L.I. 0 0 20 30 10

b) min z = 2x 1 + 0.2x2 + 0.25x3
S. A.
3.2x1 + 4.9x2 + 0.8x3 13
1.12x1 + 1.3x2 + 0.19x3 15
32x1 + 0x2 + 93x3 45
X1, x2, x3 0
En Excel:
X1
X2
Funcin
objetivo
Restriccin 1
Restriccin 2
Restriccin 3
X3
0.2
3.2
1.12
32
4.9
1.3
0
11.46774
0
19
Solucin
0.25
L. I.
56.57903
0.8
23
0.19
15
93
45
0.483870
97
Solucin
2.414516
13
13
15
45
Microsoft Excel 15.0 Informe de
confidencialidad
Hoja de clculo:
[Libro1]Ejercico2
Informe creado: 19/03/2015 06:26:17
p.m.
Celdas de variables
Celd
a
$B$
7
$C$
7
$D$
7
Nombre
Solucin
X1
Solucin
X2
Solucin
X3
Final
Reducido
Valor
Coste
1.7517287
01
0
11.467741
94
0.4838709
68
0
0
Permisibl Permisibl
Objetivo
e
e
Coeficie
nte
Aumentar Reducir
1.7517287
2
1E+30
01
1.5105263
0.2
16
0.2
5.0909615 0.2207692
0.25
38
31
Restricciones
Final
Celd
a
Nombre
$E$ Restriccio
Valor
56.579032
Restricci Permisibl Permisibl

n
e
e
Lado
Precio
derecho Aumentar Reducir
0
13 43.579032
1E+30
Sombra

4
$E$
5
$E$
6
n 1 L. I.
Restriccio
n 2 L. I.
Restriccio
n 3 L. I.
26
26
0.1538461
54
0.0023738
63
15
45
15
1E+30
7297.1052
45
63
11.561784
07
45
c) Max z = 600x 1 + 900x2 + 450x3 + 1000x4 + 5x5 + 5x6 + 6x7

S. A.
X1 + x2 + x3 + 1.5x4 1 25
1200x4 + 9x5 40000
20x1 + 35x2 + 10x3 + 100x4 + 0.6x5 + x6 = 3500
50x1 + 75x2 + 40x3 + 50x4 + 0.3x5 + x7 = 4000
X4 32
X5 3000
Xi 0
i = 1,2, , 7
En Excel:
X1
Funcin
objetivo
X2
600
X3
900
X4
450
X5
1000
X6
5
Solucio
n
X7
5
57500
L. I.
Restriccin
1
Restriccin
2
Restriccin
3
Restriccin
4
Restriccin
5
Restriccin
6
Solucin
1.5
0 91.875
1200
28500
40000
20
35
10
100
0.6
3500
3500
50
75
40
50
0.3
4000
4000
23.75
32
0
56.25
0
0
0
0
0
23.75
1
0
0
0
0
0
3000
Microsoft Excel 15.0 Informe de
confidencialidad
Hoja de clculo:
[Libro1]Ejercicio 3
Informe creado: 19/03/2015
07:11:46 p.m.
125

Celdas de variables
Celd
a
$B$1
0
$C$1
0
$D$
10
$E$1
0
$F$1
0
$G$
10
$H$
10
Nombre
Solucin X1
Reduci
Permisibl Permisi
Final
do
Objetivo
e
ble
Valo
Coeficient Aumenta
r
Coste
e
r
Reducir
56.2
5
0
600
0
0
Solucin X2
-25
900
25
1E+30
Solucin X3
450
1E+30
Solucin X4
0
23.7
5
1000
Solucin X5
-1
1E+30
Solucin X6
1E+30
Solucin X7
-4
1E+30
Restricciones
Celd
a
$I$4
$I$5
$I$6
$I$7
$I$8
$I$9
Nombre
Restriccion 1
L. I.
Restriccion 2
L. I.
Restriccion 3
L. I.
Restriccion 4
L. I.
Restriccion 5
L. I.
Restriccion 6
L. I.
Sombr Restricci Permisibl Permisi

Final
a
n
e
ble
Valo
Lado
Aumenta
r
Precio derecho
r
Reducir
91.8
75
0
125
1E+30
33.125
2850
0
0
40000
1E+30
11500
3500
3500
1900
4000
660
1892.857
143
4000
23.7
5
10
0
32
1E+30
8.25
3000
1E+30
3000
1650
2. Dado el siguiente problema, realizar un anlisis de sensibilidad, para los coeficientes de la

funcin objetivo, y en los coeficientes del lado derecho de las restricciones de forma manual,
para ello se te dan la tabla simplex final.
d) Max z = 7x1 + 14x2 + 6x3 + 10x4 3x5
S.A.
X5 4000

3x2 + 2x4 + x5 6000
X1 + x2 3x5 = 0
X3 + x4 4x5 = 0
X1, x2, x3, x4, x5 0
Ecuaci
n
Variable
s
Bsicas
Variables de Decisin
Variables Agregadas
Solucin
X1
X2
X3
X4
X5
S1
S2
R1
R2
2/3
119/
3
7/3
518000/3
X3
16000
X5
4000
X1
10/3
34000/3
X2
-1/3
1/3
1/3
2/3
2/3
2000/3
Cambio de unas variables no bsicas en Funcin Objetivo
(Valor de lavraible no basica en el renglon Z optima)

Para X 4
0 2 /3
Cambio de una variable bsica en la Funcin Objetivo
A ik (Valor de las variables no basicas en el renglon de Z optima)

Para x 3
2
2
2
( 1 )
3
3
3
( 4 )
119
119
119 1
119
4
3
3
3
4
12
( )
2
3

( 1 ) 6 6 6
Para x 5
( 1 )
119
119
119

3
3
3
Para x 1
( 23 ) 23 23 23 1
357
119

( 103 ) 1193 103 1193 1193 ( 103 ) 30
10
( 13 ) 73 13 73 73 ( 3) 7
( 1 ) 7 7
119
7
10
Para x 2
( 23 ) 23 23 23 ( 32 )( 23 ) 1
( 13 ) 1193 13 1193 1193 ( 3 ) 119
( 13 ) 73 13 73 73 (3 ) 7
7 119

Para la restriccin 1.
( Solucin nueva )=( Solucion actual )+ bi (Columna de las variables de holguta i)
[ ] [ ]
16000
4
( Solucin nueva )= 4000 + b1 1
34000/3
10/3
2000/3
1/3
[ ]
16000+4 b1
4000+ b1
( Solucin nueva )= 34000 + 10 b1
3
3
2000 1
b1
3
3
16000+4 b1 0
4 b1 1600
b 1
1600
4
b 1 4000
4000+ b1 0
b 1 4000
34000 10
+ b1 0
3
3
10
34000
b 1
3
3

b 1
3/10
( 34000
3 )
b 1
102000
30
b 1 3400
2000 1
b1 0
3
3
1
2000
b1
3
3
b 1
2000
(3)
3
b 1 2000
Intervalo
3400 b 1 2000
Probar con b 1=20
[ ][ ]
16000
4
4000
( Solucin nueva )=
+ 20 1
34000/3
10 /3
2000/3
1/3

[ ]
[]
16000+80
4000+ 20
( Solucin nueva )= 34000 + 200
3
3
2000 20
3
3
16080
4020
( Solucin nueva )= 34200
3
1980
3
Para cambiar el valor de F.O.

Z nueva =Z actual + b1 (Valor de la variable de holgura ien Z optima )
Z nueva =
518000
119
+20(
)
3
3
Z nueva =
518000 2380
+
3
3
Z nueva =
520380
3
( Solucin nueva )=( Solucion actual )+ bi (variable de holgutai)
[ ] [ ]
16000
0
4000
( Solucin nueva )=
+ b2 0
34000/3
1/3
2000/3
1/3

[ ]
16000
4000
( Solucin nueva )= 34000 1 b 2
3
3
2000 1
+ b2
3
3
34000 1
b2 0
3
3
1
34000
b2
3
3
b 2
(3)
( 34000
3 )
b 2 3400
2000 1
+ b2 0
3
3
1
2000
b 2
3
3
b 2
2000
(3)
3
b 1 2000
2000 b 2 34000
Probar con b 2=20

[ ][ ]
16000
0
4000
( Solucin nueva )=
+ 20 0
34000/3
1/3
2000/3
1 /3
[ ]
[]
16000
4000
( Solucin nueva )= 34000 20
3
3
2000 20
+
3
3
16000
4000
3
2020
3
Para cambiar el valor de Z.

Z nueva =Z actual + b2 (Valor de la variable de holgura ien Z optima )
Z nueva =
518000
7
+20( )
3
3
Z nueva =
518000+140
3
Z nueva =
518140
3
Z nueva =172690

( Solucin nueva )=( Solucion actual )+ bi (Columna de la variable artificial i)
[ ] []
16000
( Solucin nueva )= 4000 + b3
34000/3
2000/3
0
0
1
0
[ ]
16000
4000
( Solucin nueva )= 34000 + b3
3
2000
3
34000
+ b3 0
3
b 3
34000
3
34000
b3 0
3
Probar con b 3=20
[ ] []
16000
0
( Solucin nueva )= 4000 +(20) 0
34000/3
1
2000/3
0

[ ]
[]
16000
4000
( Solucin nueva )= 34000 +(20)
3
2000
3
16000
4000
( Solucin nueva )= 3394 0
3
2010
3

Z nueva =Z actual + b3 (Valor de la variable de artificial i en Z optima)
Z nueva =
518000
+(2 0)(7)
3
Z nueva =
518000
140
3
Z nueva =
518000420
3
Z nueva =
517580
3
( Solucin nueva )=( Solucion actual )+ bi (Columna de la variable artificial i)

[ ] []
16000
( Solucin nueva )= 4000 + b 4
34000/3
2000/3
1
0
0
0
[ ]
16000+ b4
4000
34000
( Solucin nueva )=
3
2000
3
16000+ b 4 0
b 4 16000
16000 b 4 0
Probar con b 4=20
[ ] []
16000
1
4000
( Solucin nueva )=
+(20) 0
34000/3
0
2000/3
0
[ ]
16000+(20)
4000
34000
( Solucin nueva )=
3
2000
3

[]
15980
4000
3
2010
3

Z nueva =Z actual + b 4 (Ri)
Z nueva =
518000
+(20)(6)
3
Z nueva =
518000
120
3
Z nueva =
518000360
3
Z nueva =
517,640
3

Tema 4.6 Análisis de Sensibilidad

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 4.6 Análisis de Sensibilidad

Cargado por

Copyright:

Formatos disponibles

Jos Salvador Fajardo Bautista

Jos Salvador Fajardo Bautista

Jos Salvador Fajardo Bautista

Restricci Permisibl Permisibl

Jos Salvador Fajardo Bautista

c) Max z = 600x 1 + 900x2 + 450x3 + 1000x4 + 5x5 + 5x6 + 6x7

Jos Salvador Fajardo Bautista

Sombr Restricci Permisibl Permisi

2. Dado el siguiente problema, realizar un anlisis de sensibilidad, para los coeficientes de la

Jos Salvador Fajardo Bautista

Cambio de unas variables no bsicas en Funcin Objetivo

(Valor de lavraible no basica en el renglon Z optima)

A ik (Valor de las variables no basicas en el renglon de Z optima)

Jos Salvador Fajardo Bautista

( 13 ) 1193 13 1193 1193 ( 3 ) 119

Jos Salvador Fajardo Bautista

( Solucin nueva )=( Solucion actual )+ bi (Columna de las variables de holguta i)

Jos Salvador Fajardo Bautista

Probar con b 1=20

Jos Salvador Fajardo Bautista

Para cambiar el valor de F.O.

( Solucin nueva )=( Solucion actual )+ bi (variable de holgutai)

Jos Salvador Fajardo Bautista

Probar con b 2=20

Jos Salvador Fajardo Bautista

Para cambiar el valor de Z.

Jos Salvador Fajardo Bautista

( Solucin nueva )=( Solucion actual )+ bi (Columna de la variable artificial i)

Probar con b 3=20

Jos Salvador Fajardo Bautista

Para cambiar el valor de Z.

( Solucin nueva )=( Solucion actual )+ bi (Columna de la variable artificial i)

Jos Salvador Fajardo Bautista

Probar con b 4=20

Jos Salvador Fajardo Bautista

Para cambiar el valor de Z.

También podría gustarte