OPTIMIZACIN

Anlisis de Sensibilidad LINDO

Profesora: Karen Kanza

Anlisis de Sensibilidad
Qu
ocurrira
con
la
solucin ptima si variamos
alguna de las condiciones
iniciales?

Anlisis de Sensibilidad
En el mundo real, las condiciones de trabajo no
suelen permanecer estticas, sino en continuo
estado de cambio.
Son usuales las variaciones en los precios (tanto
de productos finales como de materias primas,
mano de obra, etc.), y en las cantidades de
recursos disponibles. Adems, continuamente se
producen cambios en los mtodos productivos y
mejoras tecnolgicas que logran aumentar la
productividad.

Anlisis de Sensibilidad
El Anlisis de Sensibilidad (o de Post-optimalidad) se
encarga precisamente de estudiar cmo afectara a
la solucin ptima obtenida y a la funcin objetivo el
cambio (dentro de un rango predeterminado) de uno
de los parmetros, manteniendo fijos los restantes.
El Anlisis de Sensibilidad se utiliza para
examinar los efectos de cambios en tres reas
diferenciadas< del problema:
1.Los coeficientes de la funcin objetivo
2.Los coeficientes tecnolgicos
Maximizar Z = CX
3.Los recursos disponibles
s.a.
AX <= b
X >= 0
b >= 0

Los coeficientes objetivo

Los cambios en los coeficientes
objetivos NO afectan la forma
de la regin factible, por lo que
no afectarn a la solucin
ptima (aunque s al valor de la
funcin objetivo).
Maximizar Z = CX
s.a.

AX <= b
X >= 0
b >= 0

Los coeficientes
tecnolgicos
Corresponden a aquellos coeficientes que
afectan a las variables de las restricciones,
situados a la izquierda de la desigualdad.
Los
cambios
en
estos
coeficientes
provocarn cambios sustanciales en la
forma de la regin factible. Grficamente
(en el caso de 2 variables) lo que vara es la
pendiente de las rectas que representan las
Maximizar Z = CX
restricciones.
s.a.

AX <= b
X >= 0
b >= 0

Los recursos disponibles

Corresponden a aquellos los trminos
independientes de cada restriccin, situados
a la derecha de la desigualdad.
Intuitivamente (para 2 variables), los
cambios
en
el
RHS
suponen
desplazamientos paralelos de las rectas
asociadas a las restricciones, lo cual har
variar la forma de la regin factible y, con
ello, a la solucin ptima.
Maximizar Z = CX
s.a.

AX <= b
X >= 0
b >= 0

Anlisis de Sensibilidad
con LINDO
Ejemplo: Supongamos que una empresa
produce dos lneas de productos distintos y
utiliza LINDO para resolver el siguiente
problema de Programacin Lineal:

Salida Lindo
LP OPTIMUM FOUND AT STEP

Cantidad en que tendra que

`mejorar` (aumentar en un MA,
disminuir en un MIN) el coeficiente
objetivo
asociado
para
que
resultase ``rentable`` asignar un
valor no nulo a la variable

OBJECTIVE FUNCTION VALUE

1)

2400.000

VARIABLE

VALUE

REDUCED COST

0.000000

10.000000

20.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

30.000000

3)

40.000000

0.000000

NO. ITERATIONS=

Nos dice cuan cerca estamos (en

unidades)
de
agotar
la
restriccin asociada (cumplirla en
igualdad). Si es del tipo <= ser un
Slack y si es del tipo >=, un
Surplus

Cantidad en que mejorara la

Funcin Objetivo (aumentando en
un MAX, disminuyendo en un MIN)
si relajsemos la restriccin
asociada en una unidad

Salida Lindo
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE

CURRENT
COEF

ALLOWABLE
INCREASE

ALLOWABLE
DECREASE

50.000000

10.000000

INFINITY

120.000000

INFINITY

20.000000

Cantidad mxima en que podemos

Aumentar/disminuir
los
coeficientes Objetivo sin variar la
solucin ptima.

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE
INCREASE

80.000000

160.000000

60.000000

INFINITY

ALLOWABLE
DECREASE

80.000000
40.000000

Cantidad mxima en que podemos

Aumentar/disminuir los recursos
disponibles sin variar la solucin
ptima.

Cambios en los Coef.Objetivo:

Variables bsicas: son las que toman valores no nulos en
la solucin ptima (Y en nuestro ejemplo)
Respecto al coeficiente objetivo asociado a la variable
bsica (120), la solucin actual ser vlida siempre
que
ste no disminuya en ms de 20 unidades.
Variables no bsicas: las cuales toman el valor 0 (X en
este
caso)
Respecto al coeficiente objetivo asociado a la
variable no bsica (50), la solucin actual (X = 0, Y
=
20) seguir siendo vlida siempre que ste no exceda de
60 (su incremento permitido es de 10 unidades); si
este
coeficiente excediese de 60, la variable pasara a ser
bsica, cambiando as la sol. ptima

Cambios en los Coef.Objetivo:

Observar que, dentro de los rangos
especificados, los cambios en uno
de los coeficientes objetivo no
alterarn la solucin ptima, pero s
harn variar el valor final de la
funcin objetivo.

Cambios en los Coeficientes

Tecnolgicos
Estos cambios se deben a menudo a
innovaciones tecnolgicas o a mejoras en la
productividad.
Este tipo de cambios no producir variacin
alguna en la funcin objetivo, pero s
alterar sustancialmente la forma de la
regin factible, por lo que la solucin ptima
tambin variar. Su anlisis puede llegar a
ser muy complejo, motivo por el cual lo
omitiremos.

Cambios en los recursos

Los valores que quedan a la derecha de las
desigualdades (Right-Hand-Side) representan
la disponibilidad de recursos de la empresa
(horas de mano de obra, materias primas,
etc.). Los cambios que se puedan producir en
estos valores afectarn tambin a la forma
de la regin factible y, por extensin, al valor
de la solucin ptima. A pesar de ello, si el
parmetro que vara lo hace dentro de un
rango predeterminado, seremos capaces de
predecir (va precios sombra) cmo este
cambio afectar a la funcin objetivo, pues la
base (conjunto de variables bsicas de la
solucin) no variar.

Cambios en los recursos

Como ya hemos comentado, el precio dual asociado a una
restriccin nos informa de cunto mejorara el valor de la
funcin objetivo si relajsemos la restriccin en una unidad. Ello
nos da una idea de la cantidad que estaramos dispuestos a
pagar por cada unidad adicional del recurso asociado. Por
supuesto, no es posible seguir aumentando indefinidamente los
recursos disponibles sin que ello afecte a la clasificacin actual
de variables bsicas y no bsicas. La informacin que el
output nos proporciona es, precisamente, el rango en el cual
este precio sombra es vlido. As, en la primera de las
restricciones anteriores, podramos aumentar los recursos
disponibles hasta un total de 240 unidades (80+160),
incrementando con ello el valor de la funcin objetivo en unas
4.800 unidades (160*30)