PROGRAMACIN LINEAL: ANALISIS

DE SENSIBILIDAD Universidad Privada del Norte

QUE PASA SI?

SE REALIZA CAMBIOS EN UN CONJUNTO DE VARIABLES

EL ANALISIS DE SENSIBILIDAD DEBE

MEDIR ESTOS CAMBIOS

CAMBIA EL

RESULTADO

Identificar las

variables ms

criticas

Construir posibles

escenarios

Analizar el

comportamiento de un

resultado bajo

diferentes supuestos

ANLISIS DE SENSIBILIDAD PARA

LA SOLUCIN PTIMA

Es sensible la solucin ptima a cambios en los parmetros de

entrada?- Valor del lado derecho de las restricciones

- Anlisis de Excedentes y Sobrantes

Qu pasa si Entorno dinmico

Informacin econmica y operacional

TIPOS DE VARIABLES

Variable Bsica: Variable cuyo valor es diferente de CERO.

Variable No Bsica: Variable cuyo valor es CERO.

ANLISIS DE SENSIBILIDAD

Holgura o Sobrante (Slack)

Excedente (Surplus)

Precio Dual o precio sombra(Dual Price)

Variacin en el lado derecho de las restricciones (Increase y Decrease)

REDUCED COST

Costo de oportunidad o costoreducido

Representa en cuanto disminuirel valor de la F.O. si se asigna un

valor no nulo a la variable

Aparece en las variables nobsicas

Por cada unidad que se produzca de P3,

la F.O. disminuir en 0.33

HOLGURA O SOBRANTE (SLACK) / EXCEDENTE (SURPLUS)

Para restricciones

PRECIO DUAL (DUAL PRICE)

Precio Sombra / Oculto: Indica el cambio de la Funcin Objetivo cuando cambia el recurso.

Permite calcular la cantidad en que mejorara la funcin objetivo (aumentado en un MAX,

disminuyendo en un MIN) si relajsemos la restriccin asociada en una unidad.

El precio dual est expresada en una unidad determinada por la FO y el lado derecho de la

restriccin.

DUAL PRICE: es el elemento que puede modificar la funcin objetivo y su valor

Para mejorar la FO cuando la restriccin es:

FORMULA PARA MEJORAR Z

TIPO RESTR FORMULA

= Z nuevo = Z anterior + DP*DECREASE

TIPO RESTR FORMULA

= Z nuevo = Z anterior - DP*DECREASE

SI LA FUNCION OBJETIVO ES MINIMIZAR

SI LA FUNCION OBJETIVO ES MAXIMIZAR

CAMBIOS EN EL LADO DERECHO DE

LAS RESTRICCIONES Allowable Increase: Crecimiento Permitido del

disponible del recurso (RHS) sin que cambien las

variables bsicas a no bsicas

Allowable Decrease: Decrecimiento Permitido del disponible del recurso (RHS) sin que cambien las

variables bsicas a no bsicas

Restriccin Dual Price RHS

= Surplus Negativo (-) Decrease