Bachiller

Páginas: 3 (561 palabras) Publicado: 18 de noviembre de 2012
ANALISIS DE SENSIBILIDAD

El análisis de sensibilidad pretende comprobar para que intervalo de valores de cada uno de los elementos del problema original, la solución calculada sigue siendo válida,incluso antes de que se haya producido ninguna variación.
Se trata de un análisis en el que se busca especificar cuáles son los límites entre los que puede variar el valor de los elementos delprograma lineal sin abandonar el punto óptimo de solución.
Dentro del análisis de sensibilidad se estudia:
* coeficientes de la función objetivo CJ
* termino independiente bi
* coeficientesde las restricciones CIJ
Análisis de sensibilidad de los CJ
CJ de una variable no básica.
Cuando el CJcorresponde a una variable no básica, su modificación solo afecta al wj correspondiente a lamisma variable. Por lo tanto la solución seguirá siendo óptima para todos aquellos valores de CJ que cumplen:
WJ = CJ – ZJ ≤ 0.
Como ejemplo tomemos la tabla óptima del problema de las sillassolucionado en clase.
| | X1 | X2 | S1 | S2 | |
base | CJ | 1500 | 2100 | 0 | 0 | SOL |
X2 | 2100 | 0 | 1 | 3/5 | -1/2 | 12 |
X1 | 1500 | 1 | 0 | -4/5 | ¾ | 12 |
CJ - ZJ | | 0 | 0 | -60 | -75 |43000 |

En la tabla podemos observar que las variables que no están en la base son s1 y s2, por lo tanto si le sumamos un β a una de ellas, por ejemplo a s1, se tendrá que --60 + β ≤ 0, de donde seobtiene que β ≤ 60, por tanto la solución seguirá siendo optima mientras el valor de s1 en la columna de CJ - ZJ este entre (-∞, 60)

CJ de una variable básica.
Cuando CJ corresponde a unavariable básica, se debe analizar la repercusión de wj correspondiente a las variables no básicas, debiendo mantenerse todos los wj ≤ 0 para que la solución continúe siendo optima, si bien la funciónobjetivo será distinto, según tome valores Cj.
Tomando el mismo ejemplo de las sillas, si sumamos un Ω al valor de contribución del desempeño de la variable x2, la nueva tabla óptima será:
| | X1 |...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller
  • Bachiller

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS