PROGRAMACION LINEAL:

ANALISIS DE SENSIBILIDAD


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.

Analisis de Sensibilidad
Carencia (Slack)
Excedente (Surplus)
Precio Dual (Dual Price)
Variacin en el lado derecho de las
restricciones (Increase y Decrease)


Holgura o sobrante (Slack)
Excedente (Surplus)

Para restricciones <=
Slack = Recurso Disponible Recurso utilizado


Para restricciones >=
Surplus = Requerimiento Logrado
Requerimiento Mnimo
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.
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
<= Slack Positivo (+) Increase
>= Surplus Negativo (-) Decrease
ANEXOS
Software: LINDO
LINDO: abreviatura en ingls de Linear
INteractive Discrete Optimization
(Optimizacin Lineal Discreta e INteractiva).
Es un software muy bsico que permite
realizar optimizacin de problemas de
programacin lineal y cuadrtica, definidos
sobre variables reales y/o binarias.
Download: www.lindo.com

Opciones de LINDO
Limpiar ventana de modelo / reportes
Menu EDIT Clear All

Compilar modelo (cada vez que realiza un
cambio en el modelo)
Menu SOLVE Compile Model

Verificar ingreso de modelo (errores)
Menu SOLVE Debug
Obtener resultados del modelo
Men SOLVE Solve o usar el botn
Resultados en Lindo
Valores de Status:
Infeasible: el modelo es incompatible (no tiene
solucin vlida). (NO FEASIBLE SOLUTION).
Unbounded: el modelo es un poliedro abierto (el
funcional no est restringido). (UNBOUNDED
SOLUTION ).
Optimal: se lleg a una solucin ptima. Se
presenta la posibilidad de realizar un anlisis de
sensibilidad del rango de variacin de los
coeficientes de la funcin objetivo y los trminos
independientes de las restricciones.






Ventana Lindo Solver Status
Status: ofrece el estado de la solucin
actual (ptima, factible, no factible, o no
acotada).
Iterations: nmero de iteraciones (tablas
del algoritmo) que se han realizado.
Infeasibility: cantidad por la cual las
restricciones han sido excedidas o
violadas.
Objective: valor actual de la funcin
objetivo. (Valor de Z)
Elapsed time: tiempo transcurrido desde
el inicio de la resolucin.

Tenga en cuenta:
La funcin objetivo no debera contener ninguna
restriccin. Por ejemplo, no se puede ingresar
MAX 3X1 + 8
Para iniciar las restricciones en lugar de "sujeto a" o
S.A. debe escribirse "SUBJET TO" o "S.T." o "ST"
Las variables deben aparecer en el lado izquierdo de
las restricciones, y los valores numricos en el lado
derecho.
No olvide de dejar los espacios adecuados y de bajar
a una nueva lnea con la tecla Enter.

.
No ingrese las condiciones de no negatividad. Por
defecto, LINDO ya considera la no negatividad de
las variables.
LINDO acepta cinco operadores: + , - , <= , >= , =
No podr usarse ningn otro operador ( * , / , ^ ,
etc.)
LINDO interpreta las desigualdades del tipo <= y
>= como desigualdades estrictas (del tipo < y >)
Para finalizar la formulacin del problema usar el
comando END.

Para separar los dgitos decimales de un
numero use el punto, por ejemplo en LINDO
no se escribe 3,5 sino 1.5
Para agregar comentarios usar el signo de
admiracin ! (documentar)
El nombre de la variable debe comenzar con
una letra y puede contener hasta 8 caracteres
alfanumricos.