Escolar Documentos
Profissional Documentos
Cultura Documentos
ANALISIS DE SENSIBILIDAD
INVESTIGACIN DE OPERACIONES I
RSO
ANALISIS DE SENSIBILIDAD
:
OCENTE
INVESTIGACIN DE OPERACIONES I
:
TEGRANTES :
CLO
VI
2015-II
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
OBJETIVO GENERAL
Buscar identificar el intervalo permisible
devariacin en los cuales las variables
oparmetros pueden fluctuar sin que cambie
lasolucinoptima
OBJETIVOS ESPECIFICOS
Determinar
la
aplicacin
del
anlisis
de
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
ANALISIS DE SENSIBILIDAD
Llamaremos Anlisis de Sensibilidad al estudio de la variacin del
optimo de un PL producto de modificaciones de ciertos
parmetros como coeficientes de variables en la funcin objetivo,
coeficientes del lado derecho de restricciones, etc.
Consiste en determinar rangos de variacin de los
parmetros del PL de forma de mantener una cierta
base optima, teniendo en cuenta que una solucin
bsica es factible solo si todas las variables basales
tienen un valor no negativo.
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
Para que realizar
un anlisis de
sensibilidad?
Al emplear un
anlisis de
sensibilidad se ven
los siguientes
casos:
1 Coeficientes de la
funcin objetivo (
cj )
se permite que
cambie un
coeficiente a la
vez.
Para evaluar el
intervalo de
optimidad
Cambios
simultneo
s
Se aplica la
regla del 100
%
Para que
todos los
coeficientes
de la funcin
objetivo que
cambian,
smense los
porcentajes
de los
aumentos y
las
disminucione
s
permisibles.
VALORES DE
LOS LADOS
DERECHOS
( bi ).
representan
recursos
disponibles.
Intervalo
de
3
factibilidad
PROGRAMACIN LINEAL
ANALISIS DE SENSIBILIDAD
INVESTIGACIN DE OPERACIONES I
PROCEDIMIENTO EN TABLA:
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
Procedimiento de la tabla inicial:
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
6.5 PROCEDIMIENTO DEL
ANALISIS DE SENSIBILIDAD
Prueba de optimalidad:
Revisin del modelo: se realizan los
se verifica si esta
cambios que se desean investigar en
solucin es optima y
el modelo.
factible, mediante la
Revisin de la tabla final Smplex: se
comprobacin de que
aplica el criterio adecuado para
todos lo coeficientes de
determinar los cambios que resultan
las variables no bsicas
en la tabla final Smplex.
del regln Z permanecen
Conversin a la forma apropiada de
no negativos.
eliminacin Gauss: se convierta la
Reoptimizacin: si esta
tabla en la forma apropiada para
solucin no pasa una de
identificar y evaluar la solucin
las pruebas indicadas en
bsica actual, para lo cual se aplica
los puntos 4 y 5
la metodologa de eliminacin Gauss
anteriores, se procede a
si es necesario.
buscar la nueva solucin
Prueba de factibilidad: se prueba la
optima a partir de la
factibilidad de esta solucin
tabla actual como tabla
mediante la verificacin de que todas
Smplex inicial, luego de
las variables bsicas de la columna
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
CASO
PRCTICO
PROGRAMACIN LINEAL
ANALISIS DE SENSIBILIDAD
INVESTIGACIN DE OPERACIONES I
ELABORACIN DE
PIEZAS (HORAS)
ARMADO Y
BARNIZADO
(HORAS)
UTILIDAD (S/.)
MUEBLE 1
3/2
85
MUEBLE 2
100
DISPONIBILIDAD
(HORAS)
15
45
60
MESAS
PASOS DE
SOLUCION
SOLUCIN:
X1: Nmero de mesas de
Tipo 1
X2: Nmero de mesas de
1 PRIMAL
Tipo
2
Formulacin
del
Modelo:
MAX Z = 85X1 + 100X2
Sujeto a:
1.5X1 + 1X2 15
4X1 + 5X2 45
3X1 + 6X2 60
Estandarizacin
del
X1 5
2
Modelo:
MAX Z = 85X1 + 100X2 +
0S1 + 0S2 + 0S3 + 0S4 Ma1
Sujeto a:
1.5 X1 + 1X2 + S1 = 15
4X1 + 5X2 + S2 = 45
Z=
3X
+ 6X2 + X1
S3= =X260
1
RESPUESTA: 942.8
=
6
8.57
2.14
X 1 - S4 + a 1 = 5
Tablero
ptimo PRIMAL
3
Ck
85
100
-M
Ck
Xk
bi
X1
X2
S1
S2
S3
S4
a1
S1
15
1.5
10
S2
45
11.25
S3
60
20
-M
a1
-1
Cj
-5M
-M
-M
85+M
100
-M
NMERO
NDICE
0
S1
7.5
1.5
-1.5
7.5
S2
25
-4
S3
45
-3
7.5
85
X1
-1
Cj
425
85
-85
85
100
85
-M-85
NMERO
NDICE
0
S1
2.5
-0.2
0.7
-0.7
3.57
100
X2
0.2
0.8
-0.8
6.25
S3
15
-1.2
-1.8
1.8
85
X1
-1
Cj
925
85
100
20
-5
-20
-M-5
NMERO
NDICE
0
S4
3.57
1.43
-0.29
-1
100
X2
2.14
-1.14
0.43
S3
21.43
2.57
-1.71
85
X1
8.57
1.43
-0.29
942.86
85
100
7.14
18.57
-7.14
-18.57
Cj
NMERO
NDICE
PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
ANLISIS DE SENSIBILIDAD
ANLISIS DE LOS Cj:PARA LAS
VARIABLES BSICAS: PARA X1
Ck
0
0
0
-M
Cj
Xk
S1
S2
S3
a1
NMERO
NDICE
0
0
0
85
Cj
S1
S2
S3
X1
NMERO
NDICE
0
100
0
85
Cj
S1
X2
S3
X1
NMERO
NDICE
0
100
0
C1
S4
X2
S3
X1
Cj
NMERO
NDICE
Ck
bi
15
45
60
5
-5M
C1
X1
1.5
4
3
1
-M
100
X2
1
5
6
0
0
0
S1
1
0
0
0
0
0
S2
0
1
0
0
0
0
S3
0
0
1
0
0
0
S4
0
0
0
-1
M
-M
a1
0
0
0
1
-M
10
11.25
20
5
85+M
100
-M
7.5
25
45
5
425
0
0
0
1
85
1
5
6
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1.5
4
3
-1
-85
-1.5
-4
-3
1
85
7.5
5
7.5
100
85
-M-85
2.5
5
15
5
925
0
0
0
1
85
0
1
0
0
100
1
0
0
0
0
-0.2
0.2
-1.2
0
20
0
0
1
0
0
0.7
0.8
-1.8
-1
-5
-0.7
-0.8
1.8
1
5
3.57
6.25
-20
-M-5
3.57
2.14
21.43
8.57
0
0
0
1
0
1
0
0
1.43
-1.14
2.57
1.43
-0.29
0.43
-1.71
-0.29
0
0
1
0
1
0
0
0
-1
0
0
0
942.8
6
C1
100
-114
+1.43
C1
43
-0.29
C1
114-43
1.43C +0.29
1
C1
114 1.43 C1 0
C1 79.72
-43 + 0.29 C1 0
C1 148.28
79.72 C1
148.28
GRAFICA
79.72
148.28
PROGRAMACIN LINEAL
ANALISIS DE SENSIBILIDAD
INVESTIGACIN DE OPERACIONES I
Para X2:
Ck
85
C2
-M
Ck
Xk
bi
X1
X2
S1
S2
S3
S4
a1
S1
15
1.5
10
S2
45
11.25
S3
60
20
-M
a1
-1
Cj
-5M
-M
-M
85+M
100
-M
NMERO
NDICE
0
S1
7.5
1.5
-1.5
7.5
S2
25
-4
S3
45
-3
7.5
85
X1
-1
Cj
425
85
-85
85
100
85
-M-85
NMERO
NDICE
0
S1
2.5
-0.2
0.7
-0.7
3.57
100
X2
0.2
0.8
-0.8
6.25
S3
15
-1.2
-1.8
1.8
85
X1
-1
Cj
925
85
100
20
-5
-20
-M-5
NMERO
NDICE
0
S4
3.57
1.43
-0.29
-1
C2
X2
2.14
-1.14
0.43
S3
21.43
2.57
-1.71
85
X1
8.57
1.43
-0.29
-24.65 +
0.43C2
24.65
0.43C2
Cj
NMERO
NDICE
942.8
6
85
C2
121.55
-1.14C2
-121.55
+
1.14C2
-121.55 + 1.14 C2 0
C2 106.63
24.65 - 0.43 C2 0
C2 57.33
57.33 C2 106.63
GRAFICA
57.33
106.63
Para S1:
Ck
85
100
CS2
-M
Ck
Xk
bi
X1
X2
S1
S2
S3
S4
a1
S1
15
1.5
10
S2
45
11.25
S3
60
20
-M
a1
-1
Cj
-5M
-M
-M
85+M
100
-M
NMERO
NDICE
0
S1
7.5
1.5
-1.5
7.5
S2
25
-4
S3
45
-3
7.5
85
X1
-1
Cj
425
85
-85
85
100
85
-M-85
NMERO
NDICE
0
S1
2.5
-0.2
0.7
-0.7
3.57
100
X2
0.2
0.8
-0.8
6.25
S3
15
-1.2
-1.8
1.8
85
X1
-1
Cj
925
85
100
20
-5
-20
-M-5
NMERO
NDICE
0
S4
3.57
1.43
-0.29
-1
100
X2
2.14
-1.14
0.43
S3
21.43
2.57
-1.71
85
X1
8.57
1.43
-0.29
942.86
85
100
7.14
18.57
-7.14
CS2
-18.57
Cj
NMERO
NDICE
CS2 18.57 0
CS2 18.57
- CS2 18.57
GRAFICA
18.57
ANLISIS DE LOS
5 bi:
PARA RESTRICCIN
1:
PARA RESTRICCIN 2:
PARA RESTRICCIN 3:
PARA RESTRICCIN 4:
PROGRAMACIN LINEAL
ANALISIS DE SENSIBILIDAD
INVESTIGACIN DE OPERACIONES I
Conclusin General
Se logr realizar el
problema prctico
Conclusin
planteados e
general
identificamos los
parmetros
relativamente
Conclusione
sensibles que afectan
s
la solucin ptima,
especificas
Conclusiones Especficas:
Se determin la aplicacin del
anlisis de sensibilidad dentro del
anlisis posterior a la solucin
ptima.
Se describi los fundamentos y
procedimiento del anlisis de
sensibilidad
CONCLUSIONES
PROGRAMACIN LINEAL
ANALISIS DE SENSIBILIDAD
INVESTIGACIN DE OPERACIONES I