Análisis de sensibilidad posóptimo (dual)

Análisis de sensibilidad posóptimo

LOS'análisis de sensibilidad posóptimo de programa dual permite comprobar otras dos medidas de sensibilidades: nueva variable y nueva restricción.

Estudio de caso 1: introducción de una nueva variable

he aquí el programa lineal básico :

análisis de sensibilidad del método simplex análisis de sensibilidad dual posóptimo

Queremos agregar una nueva actividad:

análisis de sensibilidad del método simplex análisis de sensibilidad dual posóptimo

Queremos determinar si la nueva actividad es de interés o no. En otras palabras, si no le interesa hacerlo, la solución óptima del programa lineal anterior da x3 = 0. Esto equivale al hecho de que no se satisface la tercera restricción del dual: y1 + 3 años2 + 2 años3 ≥ C3.

La solución del dual es (200/3, 0, 100/3), reemplazamos en la tercera restricción del dual:

  • Si C3<200/3 entonces la nueva variable es cero en el primario, no hay interés en producir la nueva actividad
  • Si C3> 200/3 entonces hay interés en producir la nueva actividad, además la solución del primario / dual cambiará
  • Si C3= 200/3 entonces la producción de la nueva actividad no cambiará el valor de la solución óptima.

Estudio de caso 2: introducción de una nueva restricción

Si la solución óptima satisface la nueva restricción, el problema admitirá la misma solución. De lo contrario, la introducción de esta restricción generará una nueva solución óptima.

Compartir, repartir