Análisis de sensibilidad posóptimo (dual)

Análisis de sensibilidad posóptimo

LOS'análisis de sensibilidad posóptimo du programa dual permet de vérifier deux autres mesures de sensibilités : nouvelle variable et nouvelle contrainte.

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

Voici le programa lineal de base :

méthode du simplexe sensibility analysis analyse post-optimale de sensibilité dual

Queremos agregar una nueva actividad:

méthode du simplexe sensibility analysis analyse post-optimale de sensibilité dual

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: