Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Semana 6 Analisis de Sensibilidad Metodo Grafico
Semana 6 Analisis de Sensibilidad Metodo Grafico
Lima – Perú
Mayo 2014
Agenda
Introducción
Sujeto a :
5x 8 y 40 Restricción 1
20 x 10 y 100 Restricción 2
x 0
y 0
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2
Recordemos que nuestro objetivo es mantener la solución óptima que hemos
20 x 10 y 100 encontrado, esto lo conseguiremos siempre y cuando la recta de función objetivo
12 (recta roja) pase por el punto (3.63 , 2.73) y no exista área de región factible por
encima de ella.
10
8
5x 8 y 40 6
4
(3.63,2.73) Z* = 16.35
2
X1
2 4 6 8
Z* 5x 8 y 16.35
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Para los Coeficientes de la Función Objetivo:
X2
Todas las líneas rojas mantienen la solución óptima pero
las líneas azules generan una nueva solución óptima pues
20 x 10 y 100 existe un área de la región factible sobre ellas, lo cual
12 indica que la función no ha sido optimizada en el punto
que analizamos (3.63,2.75)
10
8
5x 8 y 40 6
4
(3.63,2.73) Z* = 16.35
2
2 4 6 8
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
El procedimiento que seguimos para encontrar estas rectas fue girar la recta
20 x 10 y 100 solución del problema original con centro en el punto pivote.
12
Entonces lo único que esta variando en la recta de la
10 función objetivo es la inclinación de ésta, y como sabemos
la inclinación de una recta viene dada por su pendiente,
8 es decir su primera derivada.
Z* 5x 8 y 16.35
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Debemos restringir la pendiente de manera que no
exceda la inclinación de las restricciones, es decir
que no sea mayor ni menor a las pendientes de las
restricciones que definen la solución.
5x 8 y 40
20 x 10 y 100
5
y 5 x y 10 2 x
8
' 5 y' m2 2
y m1
8
Concluimos que las pendientes de nuestras rectas de función
objetivo deben estar entre estos valores: -2 ≤ m ≤ -5/8
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Ahora que ya restringimos la pendiente, sabemos
que las líneas rojas son líneas que se generan
dando valores arbitrarios a la función objetivo (Z).
Así:
3x 2 y k donde : k
Cuando k = 16.3 llegamos al óptimo de nuestro
problema original.
2
X1
2 4 6 8
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Si seguimos desplazando la recta de la restricción, aumentando su término independiente,
X2 llegaremos a un punto en que esas restricciones ya no brindan la solución óptima, lo cual
queremos evitar.
¿Qué determina hasta donde podemos
12 desplazar la recta? Si nos fijamos bien
mientras desplazábamos la restricción
10 hacia la derecha hubo un instante en el
que dejo de participar en la solución
8 20 x 10 y 170 óptima, y es precisamente eso lo que
buscamos evitar que alguna de las
restricciones que dieron la respuesta
6 inicial salga de la solución y por tanto
ese punto donde la recta sale de la
4 solución (8,0), es el que limita el valor
de nuestro término independiente.
2
X1
2 4 6 8
20 x 10 y 100
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2 La condición para que la restricción vuelva a ser parte de la respuesta óptima es
que al menos pase por el punto que la limita, es decir, por (8,0), manteniendo
constantes sus coeficientes. Así, la nueva recta que pasa por este punto será
20(8)+10(0)=160 y de aquí podemos observar que el máximo valor que puede
12 tomar el término independiente de esta restricción es 160.
10
8 20 x 10 y 160
¿Cuál es el mínimo?
6
2
X1
2 4 6 (8,0)
20 x 10 y 100
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2 La región factible se ha contraído (zona azul) y evidentemente la
solución óptima ha cambiado también; pero resulta que las mismas dos
restricciones que definían la solución inicial, definen también la nueva
12 solución.
10
20 x 10 y 100
8
2
8 X1
2 4 6
20 x 10 y 60
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2 Si seguimos desplazando la recta de la restricción disminuyendo su término independiente,
llegaremos a un punto en que esas restricciones ya no brindan la solución óptima
La región factible ya no depende de dicha restricción y por tanto esta
12 restricción ha dejado de pertenecer a la solución óptima, lo cual queríamos
evitar.
10 ¿Qué determina hasta donde podemos desplazar la recta? Si nos
20 x 10 y 100 fijamos bien mientras desplazábamos la restricción hacia la izquierda
8 hubo un instante en el que impidió que la otra restricción formara
parte de la solución óptima, y es precisamente eso lo que buscamos
evitar que alguna de las restricciones que dieron la respuesta inicial
6
(0,5) salga de la solución y por tanto ese punto donde la recta sale de la
solución (0,5), es el que limita el valor de nuestro término
4 independiente.
2
8 X1
2 4 6
20 x 10 y 40 5x 8 y 40
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
La condición para que la restricción vuelva a ser
parte de la respuesta óptima es que al menos pase
por el punto que la limita, es decir, por (0,5),
manteniendo constantes sus coeficientes, la nueva
recta que pasa por este punto será: 20(0)+10(5)=50
entonces:
20 x 10 y 50
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Ahora ya hemos acotado el término, obteniendo el
siguiente resultado: Sea b2 el término independiente
de la restricción número 2, tenemos:
20 x 10 y b2
Entonces la respuesta se mantiene óptima, sin
alterar ningún otro dato del problema siempre que:
50 b2 160
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Análisis para la Restricción 1
X2
Probemos la restricción 5x + 8y ≤ b1, para b1=60, b1=90,
20 x 10 y 100 b1=30, b1=20
12
10
8 b1=60
5x 8 y 40
6
4 5x 8 y 60
2
X1
2 4 6 8 10 12
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2
20 x 10 y 100
12
b1=90
10
8 5x 8 y 90
5x 8 y 40
6
2
X1
2 4 6 8 10 12
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2
20 x 10 y 100
12 b1=30
10
8
5x 8 y 40
6
4
5x 8 y 30
2
X1
2 4 6 8 10 12
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2
20 x 10 y 100
12 b1=20
10
8
5x 8 y 40
6
4
5x 8 y 20
2
X1
2 4 6 8 10 12
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2
Límite Superior: (0,10): 5(0)+8(10) = 80 entonces el limite superior de b1 es 80.
Límite Inferior: (5,0): 5(5)+8(0) = 25 entonces el limite inferior de b1 es 25.
20 x 10 y 100
Entonces la respuesta se mantiene óptima, sin alterar
12 ningún otro dato del problema siempre que:
(0,10) 25 b1 80
8
5x 8 y 40 Incremento de la
6 Región Factible.
2 Contracción de la
Región Factible.
X1
2 4 6 8 10 12
(5,0)
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Conclusiones:
El análisis de sensibilidad del modelo de
Programación lineal:
Arrojo los siguientes resultados:
Max Z 3x 2 y Sea Ci el coeficiente de la función objetivo de la variable i
Sea bi el término independiente de la restricción i
Sujeto a :
5x 8 y 40 3 24 5 25 b1 80
Cy Cx 4
20 x 10 y 100 2 5 4
50 b2 160
x 0 Siempre que exista una modificación en una y solo una de variables antes
planteadas, manteniendo todos los demás datos del problema constantes, y dicha
y 0 variable que cambió se mantiene dentro de los intervalos antes planteados, entonces
la solución inicial sigue siendo óptima, es decir: Z = 16.3 para (x , y) = (3.65, 2.75)
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Ejemplo 2:
Max Z 5x 8 y Función Objetivo
Sujeto a :
7x 2 y 5 Restricción 1
x 2y 1 Restricción 2
5 x 2 y 31 Restricción 3
x 0
y 0
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
X2
5x 2 y 31
14
7x 2 y 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:
5x 2 y 31 7x 2 y 5
Por lo que encontraremos sus pendientes:
5x 2 y 31 7x 2 y 5
31 5 5 7
y x y x
2 2 2 2
5 7
y' m3 y' m1
2 2
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Por tanto, para una función objetivo general de la
siguiente forma:
Max Z Cx x C y y
5 Cx 7
2 Cy 2
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Analicemos este resultado para:
5 5
0
Cy 2
2 Cy 1
5 5 0
2 Cy
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Para los Términos Independientes de las Restricciones:
X2 5x 2 y 31
14 Primera Restricción: 7 x 2 y b1
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 )
31 31
0, 7 0 2 31 Límite inferior
2 2
Límite superior
5,3 7 5 2 3 29
Entonces:
31 b1 29
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Segunda Restricción: x 2 y b2 Note que no existe un limite inferior
X2 5x 2 y 31 para esta restricción pues lo que
sucede es que se vuelve una
14 restricción redundante, es decir que
7x 2 y 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 2 8 13
por tan to :
b2 13
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Tercera Restricción:
X2 5x 2 y 31
14
7x 2 y 5
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
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 8 y
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 2 y 5
31 b1 29
x 2y 1 Entonces: 28 Cx 20
5 x 2 y 31
b2 13
2 Cy 7 b3
x 0
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.