Вы находитесь на странице: 1из 19

ANALISIS DE

SENSIBILIDAD GRAFICO

Lic. IO Rafael Ruiz Valles

Lima –Perú
Mayo 2014
Max Z 5x 8y Función Objetivo

Sujeto a :
7x 2y 5 Restricción 1

x 2y 1 Restricción 2

5x 2 y 31 Restricción 3

x 0
y 0
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2
5 x 2 y 31
14
7x 2y 5
12
x 2y 1
10
(3,8) Z* 5(3)+8(8)=79
8

2
X1
-1 2 4 6 8
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
❖ 
Para los Coeficientes de la Función Objetivo:
De la figura anterior podemos observar que las
restricciones que brindan la solución óptima son:

5 x 2 y 31 7x 2y 5
Por lo que encontraremos sus pendientes:
5x 2y 31 7x 2y 5
31 5 5 7
y 2 2 x y 2 2x
y '
m3
5
2 y' m 7 2
1
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Por tanto, para una función objetivo general de la
siguiente forma:

Max Z Cxx Cyy


Podemos concluir que:

5 Cx 7
2 Cy 2
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Analicemos este resultado para:

y para
Cy=8 Cx=5
5 5 7
5 Cx 7 2 Cy 2
2 8 2 7 5 5
7 Cx 5 2 Cy 2
2 82 2 Cy 2
28 Cx 20 7 5 5
10
C 2
7 y
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Algo interesante ocurre en este modelo y es que en
el intervalo de Cy esta incluido el cero, pero si nos
fijamos en la pendiente de la función objetivo:
La pendiente de la recta en la fórmula
Cx general: Ax + By + C = 0
A
m
B
Cy
Cy esta en el denominador, por tanto no puede
tomar el valor de cero, por lo que acotamos su
intervalo de nuevo de la siguiente manera:
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
5 5 7
2 Cy 2
7 5 5
2 Cy 2
Acotando el intervalo de Cy:
5 5
0
Cy 2
C
2 y 1
5 5 0
2 Cy
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
❖ 
Para los Términos Independientes de las Restricciones:
X2
5 x 2 y 31
14 Primera Restricción: 7 x 2 y b
1

12

10 x 2y 1
(3,8) Z* 5(3)+8(8)=79
8

2
X1
-1 2 4 6 8
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Los puntos que nos interesan son: Puntos ( X , Y )

- El intercepto con el eje y de la recta: 5x 2y 31 ( 0 , 31/2)


- La intersección de las rectas: 5 x 2 y 31 con x 2y 1 (5,3)

Evaluando esos puntos en la restricción que nos interesa:

0, 31 7 0 2 31 31 Límite inferior
2 2
Límite superior
5, 3 7 5 2 3 29
Entonces:

31b1 29
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Segunda Restricción: x 2 y b2 Note que no existe un limite inferior
X2 5x 2y 31 para esta restricción pues lo que
sucede es que se vuelve una
14 restricción redundante, es decir que
7x 2y 5 no forma parte de la región factible, y
por tanto no importa que tan debajo
12
de ella este.

10
(3,8) Z* 5(3)+8(8)=79
8

2
X1
-1 2 4 6 8
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Entonces, el único punto que nos interesa es el
punto que lo limita superiormente que coincide con
el vértice óptimo ( 3 , 8 ), y es este el único punto
que se evaluará.

3, 8 13 28 13
por tan to :
b2 13
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Tercera Restricción:
X2
5 x 2 y 31
14
7x 2y 5
12

10 (3,8) Z* 5(3)+8(8)=79
x 2y 1
8

2
X1
-1 2 4 6 8
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Entonces, el único punto que nos interesa es el
punto que lo limita inferiormente que es ( 1 , 1 ), y es
este el único punto que se evaluará.

1,1 51 21 7
por tan to :
7 b3
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Conclusiones:
El análisis de sensibilidad para el modelo de programación lineal:
Arrojo los siguientes resultados:
Max Z 5x 8y
Sea Ci el coeficiente de la función objetivo que acompaña a la
Sujeto a : variable i ; y Sea bi el término independiente de la restricción i
7x 2y 5
Entonces: 28 Cx 20 31 b1 29
x 2y 1
5x 2 y 31 C b2 13
x 0 2 y
7 b3
Siempre y cuando se cambie una variable a la vez y dicha variable se
y 0 mantenga dentro de los intervalos antes especificados; entonces, la
solución:
Máx Z = 79 con ( x , y )=( 3 , 8 ) seguirá siendo óptima.
Gracias por su tiempo.

Вам также может понравиться