Semana 6 Analisis de Sensibilidad Metodo Grafico

Optimizacin de Sistemas I
Lic. IO Rafael Ruiz Valles
Lima Per
Mayo 2014
Agenda
Introduccin
Capitulo I: Mtodo Grafico: Anlisis de

Sensibilidad.
Introduccin
ANALISIS DE SENSIBILIDAD
El anlisis de sensibilidad es una de las partes ms
importantes en la programacin lineal, sobretodo
para la toma de decisiones; pues permite determinar
cuando una solucin sigue siendo ptima, dados
algunos cambios ya sea en el entorno del problema,
en la empresa o en los datos del problema mismo.
Introduccin
Este anlisis consiste en determinar que tan sensible

es la respuesta ptima del Mtodo Simplex, al cambio
de algunos datos como las ganancias o costos
unitarios (coeficientes de la funcin objetivo) o la
disponibilidad
de
los
recursos
(trminos
independientes de las restricciones).
Introduccin
La variacin en estos datos del
problema
se
analizar
individualmente, es decir, se analiza
la sensibilidad de la solucin debido a
la modificacin de un dato a la vez,
asumiendo que todos los dems
permanecen sin alteracin alguna.
Esto es importante porque estamos
hablando de que la sensibilidad es
esttica y no dinmica, pues solo
contempla el cambio de un dato a la
vez y no el de varios.
Introduccin
Objetivo Principal del Anlisis de Sensibilidad:
Establecer un intervalo de nmeros reales en el cual
el dato que se analiza puede estar contenido, de tal
manera que la solucin sigue siendo ptima siempre
que el dato pertenezca a dicho intervalo.
Los anlisis ms importantes son;

1. Los coeficientes de la funcin objetivo; y
2. Los trminos independientes de las restricciones
y se pueden abordar por medio del Mtodo Grfico o
del Mtodo Simplex.
Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
Ejemplo 1:
Max Z
3x 2 y
Funcin Objetivo
Sujeto a :
5x 8 y
40
20 x 10 y 100
x 0
y
Restriccin 1
Restriccin 2
Capitulo I
X2
20 x 10 y 100
12
10
Recordemos que nuestro objetivo es mantener la solucin ptima que hemos

encontrado, esto lo conseguiremos siempre y cuando la recta de funcin objetivo
(recta roja) pase por el punto (3.63 , 2.73) y no exista rea de regin factible por
encima de ella.
5x 8 y
40 6
4
(3.63,2.73) Z* = 16.35
2
X1
2
Z*
5x 8 y 16.35
Capitulo I
Para los Coeficientes de la Funcin Objetivo:
X2
Todas las lneas rojas mantienen la solucin ptima pero
las lneas azules generan una nueva solucin ptima pues
existe un rea de la regin factible sobre ellas, lo cual
indica que la funcin no ha sido optimizada en el punto
que analizamos (3.63,2.75)
20 x 10 y 100
12
10
8
5x 8 y
40 6
4
(3.63,2.73) Z* = 16.35
2
2
Capitulo I
20 x 10 y 100
12
El procedimiento que seguimos para encontrar estas rectas fue girar la recta
solucin del problema original con centro en el punto pivote.
Entonces lo nico que esta variando en la recta de la
funcin objetivo es la inclinacin de sta, y como sabemos
la inclinacin de una recta viene dada por su pendiente,
es decir su primera derivada.
10
5x 8 y
Todas las rectas de la funcin objetivo que

mantienen la solucin ptima tendrn la siguiente
ecuacin: (y - 2.73) = m(x - 3.63)
40 6
4
(3.63,2.73) Z* = 16.35
2
X1
2
Z*
5x 8 y 16.35
Capitulo I
Debemos restringir la pendiente de manera que no
exceda la inclinacin de las restricciones, es decir
que no sea mayor ni menor a las pendientes de las
restricciones que definen la solucin.
5x 8 y
y 5
y
'
m1
40
5
x
8
5
8
20 x 10 y 100
y 10 2 x
y'
m2
Concluimos que las pendientes de nuestras rectas de funcin

objetivo deben estar entre estos valores: -2 m -5/8
Capitulo I
Ahora que ya restringimos la pendiente, sabemos
que las lneas rojas son lneas que se generan
dando valores arbitrarios a la funcin objetivo (Z).
As:
3x 2 y
donde : k
Cuando k = 16.3 llegamos al ptimo de nuestro

problema original.
Nuestro objetivo es determinar cuanto pueden

valer los coeficientes de la funcin objetivo de
manera que la solucin ptima no se altere.
Capitulo I
Para ello plantearemos coeficientes generales de la
funcin, de manera que el nuevo coeficiente de la
variable x ser Cx y el nuevo coeficiente de la
variable y ser Cy , generando la nueva funcin
objetivo:
Cx x C y y
donde : Cx , C y , k
Encontremos entonces la pendiente de nuestra

funcin objetiva.
k
Cy
Cx
x
Cy
'
Cx
Cy
2 m
5
8
Capitulo I
Ahora podemos resolver la desigualdad para el
coeficiente que nosotros queremos analizar. Algo
importante a tomar en cuenta es que el anlisis se
hace un coeficiente a la vez, asumiendo que el otro
permanecer constante.
Capitulo I
Anlisis de Sensibilidad para Cx: Cy = 2
Cx
2
2
5
8
5
4
5
8
Cx
2
Cx
RECUERDA: En los casos en los que el coeficiente

de la x sea negativo, se multiplican los dos miembros
por (1) y por lo tanto, cambia el sentido de la
desigualdad.
Conclusin: El coeficiente de la variable x puede

estar comprendido entre 1.25 y 4, manteniendo
constante el coeficiente de la variable y, sin que la
solucin ptima vare.
Capitulo I
Anlisis de Sensibilidad para Cy: Cx = 3
3
Cy
2
5
8
3
Cy
5
8
2
1
2
3
2
Cy
3
Cy
8
5
24
5
Conclusin: El coeficiente de la variable y puede

estar comprendido entre 1.5 y 4.8, manteniendo
constante el coeficiente de la variable x, sin que la
solucin ptima vare.
Capitulo I
Para los Trminos Independientes de las Restricciones:
X2
20 x 10 y 100
12
Anlisis para la Restriccin 2

Abordaremos el caso cuando uno de los trminos independientes de las
desigualdades varia, ya sea incrementndose o reducindose; asumiendo que los
dems datos del problema siguen constantes.
Cuando se poseen ms recursos, es evidente que la solucin
ptima variara; pero nuestro objetivo ser que el vrtice de la
solucin ptima siga siendo la interseccin de las mismas
restricciones, es decir, que las restricciones que le daban
solucin al problema original, le den tambin solucin al nuevo
problema.
10
5x 8 y 16.35
8
5x 8 y
40 6
20 x 10 y 120
4
2
X1
Capitulo I
X2
Si seguimos desplazando la recta de la restriccin, aumentando su trmino independiente,

llegaremos a un punto en que esas restricciones ya no brindan la solucin ptima, lo cual
queremos evitar.
Qu determina hasta donde podemos
desplazar la recta? Si nos fijamos bien
mientras desplazbamos la restriccin
hacia la derecha hubo un instante en el
que dejo de participar en la solucin
ptima, y es precisamente eso lo que
buscamos evitar que alguna de las
restricciones que dieron la respuesta
inicial salga de la solucin y por tanto
ese punto donde la recta sale de la
solucin (8,0), es el que limita el valor
de nuestro trmino independiente.
12
10
20 x 10 y 170
6
4
2
X1
2
20 x 10 y 100
Capitulo I
X2
La condicin para que la restriccin 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 mximo valor que puede
tomar el trmino independiente de esta restriccin es 160.
12
10
20 x 10 y 160
Cul es el mnimo?
6
4
2
X1
2
20 x 10 y 100
(8,0)
Capitulo I
X2
La regin factible se ha contrado (zona azul) y evidentemente la

solucin ptima ha cambiado tambin; pero resulta que las mismas dos
restricciones que definan la solucin inicial, definen tambin la nueva
solucin.
12
10
20 x 10 y 100
8
6
4
2
8
2
4
20 x 10 y 60
X1
Capitulo I
X2
Si seguimos desplazando la recta de la restriccin disminuyendo su trmino independiente,

llegaremos a un punto en que esas restricciones ya no brindan la solucin ptima
La regin factible ya no depende de dicha restriccin y por tanto esta

restriccin ha dejado de pertenecer a la solucin ptima, lo cual queramos
evitar.
12
10
Qu determina hasta donde podemos desplazar la recta? Si nos

fijamos bien mientras desplazbamos la restriccin hacia la izquierda
hubo un instante en el que impidi que la otra restriccin formara
parte de la solucin ptima, y es precisamente eso lo que buscamos
evitar que alguna de las restricciones que dieron la respuesta inicial
salga de la solucin y por tanto ese punto donde la recta sale de la
solucin (0,5), es el que limita el valor de nuestro trmino
independiente.
20 x 10 y 100
8
(0,5)
4
2
8
4
2
20 x 10 y
40
X1
5x 8 y
40
Capitulo I
La condicin para que la restriccin 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
Ahora ya hemos acotado el trmino, obteniendo el
siguiente resultado: Sea b2 el trmino independiente
de la restriccin nmero 2, tenemos:
20 x 10 y b2
Entonces la respuesta se mantiene ptima, sin
alterar ningn otro dato del problema siempre que:
50 b2 160
Capitulo I
Anlisis para la Restriccin 1
X2
Probemos la restriccin 5x + 8y b1, para b1=60, b1=90,

b1=30, b1=20
20 x 10 y 100
12
10
b1=60
5x 8 y
40
5x 8 y
60
2
X1
10
12
Capitulo I
X2
20 x 10 y 100
12
b1=90
10
5x 8 y
5x 8 y
90
40
6
4
2
X1
10
12
Capitulo I
X2
20 x 10 y 100
12
b1=30
10
8
5x 8 y
40
6
4
5x 8 y
30
2
X1
10
12
Capitulo I
X2
20 x 10 y 100
12
b1=20
10
8
5x 8 y
40
5x 8 y
20
6
4
2
X1
10
12
Capitulo I
X2
Lmite Superior: (0,10): 5(0)+8(10) = 80 entonces el limite superior de b1 es 80.
Lmite Inferior: (5,0): 5(5)+8(0) = 25 entonces el limite inferior de b1 es 25.
20 x 10 y 100
12
Entonces la respuesta se mantiene ptima, sin alterar

ningn otro dato del problema siempre que:
25 b1 80
(0,10)
8
5x 8 y
Incremento de la
Regin Factible.
40
6
4
2
Contraccin de la
Regin Factible.
X1
(5,0)
10
12
Capitulo I
Conclusiones:
El anlisis de sensibilidad
Programacin lineal:
Max Z
del
Sujeto a :
40
20 x 10 y 100
x 0
y
de
Arrojo los siguientes resultados:

Sea Ci el coeficiente de la funcin objetivo de la variable i
Sea bi el trmino independiente de la restriccin i
3x 2 y
5x 8 y
modelo
3
2
Cy
24
5
5
4
Cx
25 b1 80
50 b2 160
Siempre que exista una modificacin en una y solo una de variables antes
planteadas, manteniendo todos los dems datos del problema constantes, y dicha
variable que cambi se mantiene dentro de los intervalos antes planteados, entonces
la solucin inicial sigue siendo ptima, es decir: Z = 16.3 para (x , y) = (3.65, 2.75)
Capitulo I
Ejemplo 2:
Max Z
5x 8 y
Funcin Objetivo
Sujeto a :
7x 2 y 5
Restriccin 1
x 2y 1
Restriccin 2
5 x 2 y 31
Restriccin 3
Capitulo I
X2
14
5x 2 y
31
7x 2 y
12
x 2y 1
10
(3,8) Z* 5(3)+8(8)=79
6
4
2
X1
-1
Capitulo I
Para los Coeficientes de la Funcin Objetivo:
De la figura anterior podemos observar que las
restricciones que brindan la solucin ptima son:
5x 2 y
31
7x 2 y
Por lo que encontraremos sus pendientes:

5x 2 y
y
y'
31
31 5
x
2 2
5
m3
2
7x 2 y 5
y
5
2
y'
m1
7
x
2
7
2
Capitulo I
Por tanto, para una funcin objetivo general de la
siguiente forma:
Max Z
Cx x C y y
Podemos concluir que:
5
2
Cx
Cy
7
2
Capitulo I
Analicemos este resultado para:
y para
Cy=8
5 Cx
2 8
7 Cx
2 8
28 Cx
7
2
5
2
20
Cx=5
5
2
5
Cy
7
2
7
2
5
Cy
5
2
2 Cy 2
7 5 5
10
Cy 2
7
Capitulo I
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 funcin objetivo:
Cx
Cy
La pendiente de la recta en la frmula

general: Ax + By + C = 0
A
m
B
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
5
2
5
Cy
7
2
7
2
5
Cy
5
2
5
Cy
5
2
2 Cy
5 5
2 Cy
1
0
Acotando el intervalo de Cy:
Capitulo I
Para los Trminos Independientes de las Restricciones:
X2
5x 2 y
31
Primera Restriccin:
14
7 x 2 y b1
12
10
x 2y 1
(3,8) Z* 5(3)+8(8)=79
8
6
4
2
X1
-1
Capitulo I
Los puntos que nos interesan son:
Puntos ( X , Y )
5x 2 y
- El intercepto con el eje y de la recta:

- La interseccin de las rectas:
5x 2 y
31
31
( 0 , 31/2)
x 2y 1
con
(5,3)
Evaluando esos puntos en la restriccin que nos interesa:
31
0,
2
7 0
31
2
2
5,3
7 5
2 3
Entonces:
31 b1
29
31
29
Lmite inferior
Lmite superior
Capitulo I
Segunda Restriccin:
X2
5x 2 y
x 2 y b2
31
14
7x 2 y
12
Note que no existe un limite inferior

para esta restriccin pues lo que
sucede es que se vuelve una
restriccin redundante, es decir que
no forma parte de la regin factible, y
por tanto no importa que tan debajo
de ella este.
10
(3,8) Z* 5(3)+8(8)=79
8
6
4
2
X1
-1
Capitulo I
Entonces, el nico punto que nos interesa es el
punto que lo limita superiormente que coincide con
el vrtice ptimo ( 3 , 8 ), y es este el nico punto
que se evaluar.
3,8
13
por tan to :
b2 13
2 8
13
Capitulo I
Tercera Restriccin:
X2
5x 2 y
31
14
7x 2 y
12
10
x 2y 1
(3,8) Z* 5(3)+8(8)=79
8
6
4
2
X1
-1
Capitulo I
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
por tan to :
7 b3
Capitulo I
Conclusiones:
El anlisis de sensibilidad para el modelo de programacin lineal:
Max Z
5x 8 y
Sujeto a :
Arrojo los siguientes resultados:

Sea Ci el coeficiente de la funcin objetivo que acompaa a la
variable i ; y Sea bi el trmino independiente de la restriccin i
7x 2 y 5
x 2y 1
5 x 2 y 31
x 0
y
Entonces:
28 Cx
2 Cy
20
31 b1
29
b2 13
7 b3
Siempre y cuando se cambie una variable a la vez y dicha variable se

mantenga dentro de los intervalos antes especificados; entonces, la
solucin:
Mx Z = 79 con ( x , y )=( 3 , 8 ) seguir siendo ptima.
Gracias por su tiempo.

Semana 6 Analisis de Sensibilidad Metodo Grafico

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Semana 6 Analisis de Sensibilidad Metodo Grafico

Uploaded by

Copyright:

Available Formats

Optimizacin de Sistemas I

Lic. IO Rafael Ruiz Valles

Capitulo I: Mtodo Grafico: Anlisis de

Este anlisis consiste en determinar que tan sensible

Los anlisis ms importantes son;

Recordemos que nuestro objetivo es mantener la solucin ptima que hemos

Todas las rectas de la funcin objetivo que

Concluimos que las pendientes de nuestras rectas de funcin

Cuando k = 16.3 llegamos al ptimo de nuestro

Nuestro objetivo es determinar cuanto pueden

Encontremos entonces la pendiente de nuestra

RECUERDA: En los casos en los que el coeficiente

Conclusin: El coeficiente de la variable x puede

Conclusin: El coeficiente de la variable y puede

Anlisis para la Restriccin 2

Si seguimos desplazando la recta de la restriccin, aumentando su trmino independiente,

La condicin para que la restriccin vuelva a ser parte de la respuesta ptima es

La regin factible se ha contrado (zona azul) y evidentemente la

Si seguimos desplazando la recta de la restriccin disminuyendo su trmino independiente,

La regin factible ya no depende de dicha restriccin y por tanto esta

Qu determina hasta donde podemos desplazar la recta? Si nos

Probemos la restriccin 5x + 8y b1, para b1=60, b1=90,

Entonces la respuesta se mantiene ptima, sin alterar

Arrojo los siguientes resultados:

Por lo que encontraremos sus pendientes:

Podemos concluir que:

La pendiente de la recta en la frmula

Cy esta en el denominador, por tanto no puede

Acotando el intervalo de Cy:

- El intercepto con el eje y de la recta:

Evaluando esos puntos en la restriccin que nos interesa:

Note que no existe un limite inferior

Arrojo los siguientes resultados:

Siempre y cuando se cambie una variable a la vez y dicha variable se

Gracias por su tiempo.

You might also like