Você está na página 1de 19

PROGRAMACIN LINEAL

ANALISIS DE SENSIBILIDAD
INVESTIGACIN DE OPERACIONES I

Ao de la Diversificacin Productiva y del Fortalecimiento de la Educacin


UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERIA INDUSTRIAL, SISTEMAS E


INFORMTICA
E.A.P. INGENIERA INDUSTRIAL

RSO

ANALISIS DE SENSIBILIDAD
:

OCENTE

INVESTIGACIN DE OPERACIONES I
:

TEGRANTES :

CLO

Ing. SOSA PALOMINO Alcibiades


GRADOS GARCA, Irvin Ismael
OLORTIGUE HUAMN, Cristian Jess
SENZ MILLA, Estrella Margarita
SAN MARTIN CAVERO, Agustn Alexander
VEGA SOTO, Sofa Cristina

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

sensibilidad dentro del anlisis posterior a la


solucin ptima.
Describir los fundamentos y procedimiento del
anlisis de sensibilidad.

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:

1. Identificacin del problema.


2. Formulacin del modelo.
3. Estandarizacin del modelo.- Transformar las
inecuaciones en ecuaciones agregando variables
(de holgura, de excedencia y artificiales).
Los coeficientes de la variable de holgura
y
excedencia en
la funcin objetivo es cero y de las
variables artificiales es -M en el caso de MAX y M en
el caso de Min; M se considera como una cantidad
infinitamente grande.

PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I

PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I
Procedimiento de la tabla inicial:

5.1. Se selecciona la columna clave


5.2. Se selecciona la fila clave:
Menor valor positivo de
= b i /aij columna clave
5.3. Ubicacin del nmero clave o pivote (Fila clave
interseccin con la columna clave)

PROGRAMACIN LINEAL
SIMPLEX - MINIMIZACIN
INVESTIGACIN DE OPERACIONES I

6. Construccin de la nueva tabla

6.1. Se obtiene la fila principal que reemplaza a la fila


clave = N en la FC/N clave
6.2. Se obtiene las dems filas de la nueva tabla.
Nuevo nmero = N anterior (N corresp.de la
FC) (Ncorresp.de la CC)/N clave
6.3. Se analiza los nmeros ndices de la nueva tabla.
6.4. Se repite el proceso hasta que todos los nmeros
ndices sean cero o positivos; en este estado se habr
llegado a la solucin ptima.

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

En la maderera EMANUEL se fabrica dos tipos de muebles. Ambos siguen tres


procesos de fabricacin, cada mueble 1 necesita 1 hora y media de seleccin e
inspeccin de madera, 4 horas de elaboracin de piezas y 3 horas de armado y
barnizado. Por otro lado cada mueble 2 necesita 1 hora de seleccin e inspeccin,
5 horas de elaboracin de piezas y 6 horas de armado y barnizado.
Las disponibilidades diarias de mecanizados primario y secundario son
respectivamente de 15, 45 y 60 horas. Si adems debe cumplir con un pedido de 5
muebles 1 para clientes fijos. La venta de una mesa del tipo 1 reporta un beneficio
de 85 soles, mientras que la mesa del tipo 2 de 100 soles. Se desea determinar el
nmero de muebles de cada tipo que han de producirse diariamente para
maximizar utilidades.
SELECCIN E
INSPECCIN
(HORAS)

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

Você também pode gostar