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

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
ANALISIS DE SENSIBILIDAD

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
ANALISIS DE SENSIBILIDAD
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
ANALISIS DE SENSIBILIDAD
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
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

10

12

Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
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 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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
ANALISIS DE SENSIBILIDAD GRAFICO
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
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

por tan to :
7 b3

Capitulo I
ANALISIS DE SENSIBILIDAD GRAFICO
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.