Análisis de sensibilidad posóptimo (dual)

Análisis de sensibilidad posóptimo

El análisis de sensibilidad post-óptimo del programa dual permite verificar otras dos medidas de sensibilidades: nueva variable y nueva restricción.

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

Aquí está el programa lineal básico:

análisis de sensibilidad posóptimo

Queremos agregar una nueva actividad:

análisis de sensibilidad 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
es_ESES
A los bloggers de %d les gusta esto: