14 Sensibilidad

Universidad Tec Milenio: Profesional
IO04001 Investigacin de Operaciones 1

D.R. Universidad TecMilenio 1
IO04001 IO04001 Investigacin de Operaciones I Investigacin de Operaciones I
Tema # 14
Anlisis de sensibilidad Anlisis de sensibilidad
Cambios en una variable no bsica y bsica
Objetivo de aprendizaje Objetivo de aprendizaje
Al finalizar este tema sers capaz de:
Aplicar el anlisis de sensibilidad, designando cambios
en una variable no bsica y bsica, en funcin
objetivo.
Introduccin al tema Introduccin al tema
Los cambios en las variables no bsicas y bsicas se
pueden hacer tanto en la funcin objetivo, como en los
coeficientes de las restricciones coeficientes de las restricciones.
Los coeficientes que se cambian son los de la funcin
objetivo, ms que los de la restricciones, ya que de su
valor depende mucho la maximizacin o minimizacin
de Z.
El uso del software para solucin el problema original de
i li l t it d bt l programacin lineal te permite adems obtener el
reporte de rangos, el cual indica la cantidad permisible a
cambiar de los coeficientes de Z (misma de tabla final
del simplex), sin dejar de ser ptima la solucin.
3
Introduccin al tema Introduccin al tema
Para saber cules variables son bsicas y cules no
bsicas, se utiliza la tabla final del simplex, indicando bsicas, se utiliza la tabla final del simplex, indicando
cules de las bsicas pueden entrar a la solucin, as
como cules de las no bsicas pueden entrar a la
solucin bsica factible.
4
Cambios Cambios en variables no en variables no bsicas bsicas y y bsicas bsicas
Como aprendiste en los temas anteriores, el anlisis de
sensibilidad es una herramienta post-ptima que resulta sensibilidad es una herramienta post ptima que resulta
de gran utilidad para la toma de decisiones, que permite
medir la sensibilidad ante cambios en los elementos del
modelo, de manera que podamos determinar si dicho
cambio afecta o no a la solucin ptima.
5
Ya aprendimos como medir la sensibilidad ante cambios
en el lado derecho de las restricciones, sin embargo nos en el lado derecho de las restricciones, sin embargo nos
podemos encontrar otro tipo de cambios, por ejemplo en
las variables bsicas y no bsicas.
Los cambios en las variables no bsicas y bsicas son:
Cambios en los coeficientes de la funcin objetivo.
Cambios en los coeficientes de las restricciones.
6
La tabla simplex final arroja el
valor de las variables no bsicas
y bsicas que se pueden cambiar
sin tener efectos en la solucin
ptima, as como el rango de
cambio. Con esta informacin los
tomadores de decisiones hacen
b t pruebas para aumentar o
disminuir el valor de la Z.
7
Cambios en los coeficientes de una Cambios en los coeficientes de una
variable no bsica variable no bsica
1. En la tabla final del simplex, considera una variable Xj
como una variable no bsica en la solucin ptima. como una variable no bsica en la solucin ptima.
2. Los coeficientes de esta variable cambian en el
modelo actual, de manera que:
Cj Cj, Aj Aj
8
Cambios en una variable no bsica Cambios en una variable no bsica
Si en el problema dual la solucin complementaria de la
funcin objetivo (Y*) satisface a la restriccin dual que funcin objetivo (Y ) satisface a la restriccin dual que
ha cambiado, significa que la solucin ptima del
problema primal sigue siendo la ptima.
Por el contrario, si en el problema dual la solucin
complementaria de la funcin objetivo (Y*) no satisface a
la restriccin, la solucin ptima primal ya no es la
ptima. ptima.
9
Cuando la solucin ptima ya no lo es, es necesario
encontrar una nueva, por lo que retomamos la tabla final encontrar una nueva, por lo que retomamos la tabla final
simplex y verificamos la columna de la variable Xj para
obtener la solucin bsica factible.
10
En la tabla final del simplex fila cero:
Zj Cj = y*Aj Cj Zj Cj = y Aj - Cj
En la tabla final del simplex filas 1, 2 m:
A*j = S* Aj
1. Aplicar mtodo simplex, siendo Xj la variable de entrada 1. Aplicar mtodo simplex, siendo Xj la variable de entrada
inicial.
2. Encontrar la nueva solucin ptima.
11
Ejemplo Ejemplo
Maximizar Z = 20X1 + 24X2
Sujeto a:
X1 40
X2 30
6X1 + 8X2 24
X1, X2 0
12
En la tabla final simplex En la tabla final simplex
Variables
bsicas
Ecuacin Coeficientes Lado
derecho
Z X
1
X
2
X
3
X
4
X
5
/solucin
Z X
1
X
2
X
3
X
4
X
5
Z 0 1 0 2.66 0 0 6.66 80
X3 1 0 0 -2.66 1 0 -
0.33
32
X4 2 0 0 1 0 1 0 30
X1 3 0 1 2 66 0 0 0 33 8 X1 3 0 1 2.66 0 0 0.33 8
13
Analizando Analizando la la tabla tabla simplex simplex
X
2
es la variable no bsica a la que se aplicar el
anlisis de sensibilidad. anlisis de sensibilidad.
El rango en el que puede cambiar sin afectar a la
solucin ptima es 2.66
14
Cambios Cambios en variables no en variables no bsicas bsicas
Probaremos con un cambio de 4 unidades para esta
variable, es decir que de c1 = 24 tendremos c1 =26 variable, es decir que de c1 24 tendremos c1 26
Z*2 C2 = y*A2 = [0 0 6.66] * [ 0 ]-24
1
8
= 26.66 12
= 2.66
15
Cambios Cambios en variables no en variables no bsicas bsicas
La solucin es factible, ya que 2.66 es un valor positivo,
sin embargo es necesario determinar qu tanto mejor sin embargo es necesario determinar qu tanto mejor
la funcin objetivo con este cambio.
Para ello es necesario aplicar nuevamente el mtodo
simplex con este cambio en el coeficiente de la variable
Xj.
16
Cambios en los coeficientes de una variable Cambios en los coeficientes de una variable
bsica bsica
En la tabla final del simplex, considera una variable Xj
como una variable bsica en la solucin ptima. como una variable bsica en la solucin ptima.
Los cambios en el modelo original se hacen en el
coeficiente de esta variable.
En la tabla final del simplex, los valores para Xj deben
ser 1 en su fila y ceros en las dems.
17
Cambios en variables bsicas Cambios en variables bsicas
En la tabla final del simplex fila cero En la tabla final del simplex fila cero
Zj Cj = y*Aj - Cj
En la tabla final del simplex filas 1, 2 m:
A*j = S* Aj
18
Retomando el ejemplo anterior.
Variables
bsicas
Ecuacin Coeficientes Lado
derecho
/solucin
Z X
1
X
2
X
3
X
4
X
5
Z 0 1 0 2.66 0 0 6.66 80
19
X3 1 0 0 -2.66 1 0 -
0.33
32
X4 2 0 0 1 0 1 0 30
X1 3 0 1 2.66 0 0 0.33 8
Analizando Analizando la la tabla tabla simplex simplex
X
1
es la variable bsica a la que se aplicar el anlisis
de sensibilidad. de sensibilidad.
El valor de X1 puede disminuir 1 y aumentar de manera
infinita sin afectar a la solucin ptima.
20
Probaremos con un cambio de una unidad para esta
variable: variable:
Z*1 C1 = y * A1 = [0 0 6.66] * [ 1 ] - 19
0
6
= 20 19
= 1
21
La solucin es factible, ya que 1 es un valor positivo, sin
embargo es necesario determinar qu tanto mejor la embargo es necesario determinar qu tanto mejor la
funcin objetivo con este cambio. Para ello es necesario
aplicar nuevamente el mtodo simplex con este cambio
en el coeficiente de la variable Xj.
22
Cambios en variables no bsicas y bsicas Cambios en variables no bsicas y bsicas
En conclusin, los cambios en los coeficientes de
variables no bsicas y bsicas que cambian el valor de variables no bsicas y bsicas que cambian el valor de
Z nos indican que los parmetros del modelo que
cambiamos son sensibles, por lo que es importante que
se estn monitoreando.
23
Cierre Cierre
Los cambios en los coeficientes de la funcin objetivo, al
igual que en los lmites de las restricciones, tienen un
rango lmite para tomar valores, los cuales harn
cambiar el resultado de Z, conservando una solucin
ptima. Introducir algn otro parmetro que no est
dentro del rango, tambin se puede hacer, dependiendo
de la decisin de los ejecutivos, pero se tendra que
volver a verificar que la solucin sea ptima.
24
Cierre Cierre
Adems, los paquetes computacionales siguen siendo
de gran ayuda y facilidad para realizar los clculos, ya de gran ayuda y facilidad para realizar los clculos, ya
que slo se le cambian los valores al modelo inicial y
se resuelve de nuevo el modelo cambiado. Sin
embargo, como todo, es necesario dominar el proceso
manualmente para poder usarse en software.
25
Cierre Cierre
Este proceso de anlisis de sensibilidad es muy eficiente
en problemas donde se tiene gran nmero de variables en problemas donde se tiene gran nmero de variables
y restricciones, ya que solamente se manejan los
coeficientes relevantes, o a los cuales se les estn
haciendo cambios, y se realizan las operaciones e
iteraciones pertinentes, sin tener que resolver todo el
problema de nuevo, aunque en problemas pequeos se
puede volver a aplicar el mtodo simplex desde el
principio.
26
Preguntas Preguntas de de Reflexin Reflexin
Cules son las ventajas y desventajas del uso de
software en el anlisis de sensibilidad? software en el anlisis de sensibilidad?
Cules ventajas y desventajas tiene seguir el proceso
de anlisis de sensibilidad?
27
Para Para aprender aprender ms ms
Ingresa a la siguiente liga donde podrs encontrar
informacin interesante sobre el uso del SOLVER para informacin interesante sobre el uso del SOLVER para
determinar las variables sensibles en un modelo de
programacin lineal:
http://www.hezkuntza.ejgv.euskadi.net/r43-
573/es/contenidos/informacion/dia6_sigma/es_sigma/adj
untos/sigma 23/4 Programacion Lineal pdf untos/sigma_23/4_Programacion_Lineal.pdf,
(recuperado 25 de enero de 2009).
28
Referencias bibliogrficas Referencias bibliogrficas
Libro
Hillier, F., Lieberman, G. (2006). Introduccin a la
Investigacin de Operaciones. (8 Ed.) Mxico. McGraw
Hill. ISBN 970-10-5621-3
Crditos Crditos
Diseo de contenido:
Ing. Ingrid Gabriela Benavides Garca
Coordinador acadmico del rea:
Lic. Jos de Jess Romero A. MC y MED
Edicin de contenido:
Lic. Rosa Luz Fernndez Retana
Edicin de texto:
Lic. Dalila de Len Bauelos, MTE

14 Sensibilidad

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

14 Sensibilidad

Hochgeladen von

Copyright:

Verfügbare Formate

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Das könnte Ihnen auch gefallen