Está en la página 1de 29

Maestra Operaciones y Logstica

Curso

: Modelacin y Simulacin

Profesor: Ing Carlos Culquichicn, MBA

Junio 2015

ANLISIS DE SENSIBILIDAD
DE PROBLEMAS DE PL
USANDO LINDO
UNIDAD 3

Utilizacin de software
Lo primero es convertir las restricciones
en igualdades.
Cualquier restriccin <= puede ser convertida
en una igualdad sumando una variable de
holgura no negativa al lado izquierdo.
Cualquier restriccin >= puede ser convertida
en una igualdad sumando una variable de
excedente no negativa al Iado izquierdo.

Variables de holgura
Las variables de holgura se presentan en
las restricciones del tipo:
Xl + X2 <= cte .

A la inecuacin se le agrega una variable


no negativa, entonces tenemos:
Xl + X2 + S = cte.
S >=0

Variables de holgura
La variable de holgura S ser el "
faltante", es decir la cantidad adicional
que debe ser sumada al lado izquierdo
para convertir la desigualdad en
igualdad .
Cada restriccin <= tiene asociada una
variable de holgura diferente para cada
restriccin del modelo.

Variables de excedente
Para convertir una restriccin >= en una
igualdad, restamos una variable no
negativa en el lado izquierdo y la
desigualdad cambia a igualdad.
X1 + X2 >= cte .

Esto genera las siguientes condiciones:


X1 + X2 - s = cte
S >=0

Variables de excedente
Una variable excedente es el exceso que
debe ser reducido al lado izquierdo de la
restriccin de desigualdad para convertida
en una igualdad.
Cada restriccin >= tiene asociada una
variables excedente diferente para cada
restriccin de este tipo.

Valores ptimos de las variables de


holgura y excedente
Las restricciones activas son
precisamente aquellas para las cuales los
valores ptimos de las variables de
excedente o de holgura son nulos.
Las restricciones inactivas son aquellas
para las que los valores ptimos de las
variables de excedente y de holgura son
positivos.

Anlisis de Sensibilidad
El anlisis de sensibilidad de un modelo
de programacin lineal es un anlisis de
resultados que se hace una vez
solucionado el modelo .
El anlisis de sensibilidad se basa en la
proposicin que todos los datos a
excepcin de una parte en el problema,
se mantienen fijos.

Anlisis de Sensibilidad
El anlisis de sensibilidad se realiza con
la finalidad de observar el/los efectos que
podra causar un cambio en alguno de los
parmetros del modelo .
Este tipo de anlisis es muy importante
para obtener informacin que nos pueda
servir para cualquier proceso de toma de
decisiones

Anlisis de Sensibilidad
La solucin de un problema de
programacin lineal por computadora
tiene, cuando ms, m variables positivas,
siendo m el nmero de restricciones.
Cuando la solucin por computadora
tiene menos de m variables positivas, se
llama degenerada y en este caso especial
se deber tener cuidado al interpretar
algunos resultados

TABLA DE RESULTADOS
Tiene cuatro partes:
Resultados del Valor ptimo y solucin
ptima
Resultados de las restricciones
Resultados sobre rangos de los coeficientes
de la funcin objetivo
Resultados sobre los rangos de los lados
derechos de las restricciones

Modelo en el LINDO
Max200X + 180Y + 190Zst

st
12X+15Y +10Z < 1200
5X+3Y +6Z > 500
end

Valor y solucin ptimos

OBJECTIVEFUNCTION vALUE
1) 22800.00
VARIABLE
X
Y
Z

VALUE
0.000000
0.000000
120.000000

Valor ptimo

REDUCEDCOST
28.000000
105.000000
0.000000
Solucin ptima

Costo Reducido: definicin 1


El costo reducido es la tasa (por
unidad de aumento) a la cual
disminuye el valor objetivo
cuando una variable es forzada a
entrar en una solucin ptima.

Costo Reducido: definicin 2


Cantidad en la que debe cambiar
el coeficiente de una variable en
la funcin objetivo para obtener
un valor ptimo positivo. Si la
variable ya tiene un valor ptimo
positivo su costo reducido ser
cero

Resultados de las restricciones


RESTRICCION ACTIVA
ROW
2)
3)

SLACKORSURPLUS
0.00000
220.000000
RESTRICCION
INACTIVA

DUALPRICES
19.000000
0.000000
Resultados de
holguras y/o
excedentes

Caso de degeneracin
Si la suma de variables positivas
es igual al nmero de
restricciones del modelo
entonces la solucin es no
degenerada

El precio dual
El precio dual para una restriccin'
muestra la mejora del valor ptimo
cuando el lado derecho de una restriccin
aumenta una unidad, con los dems
datos fijos

Rangos de coeficientes de la
F.O.
RANGESIN WHICHTHEBASISISUNCHANGED:

VARIABLE
X
y
Z

CURRENT
COEF
200.000000
180.000000
190.000000

OBJ COEFFICIENT RANGES


ALLOWABLE
ALLOWABLE
INCREASE
28.000000
105.000000
INFINITY

DECREASE
INFINITY
INFINITY
23.333332

Sensibilidad con la Funcin


Objetivo
El cambio en los coeficientes de la
funcin objetivo altera la pendiente de los
contornos de sta. Esto puede afectar o
no a la solucin ptima y al valor ptimo
de la funcin objetivo

Significado de rangos para la


FO
Las columnas "ALLOWABLE INCREASE"
y "ALLOWABLE DECREASE" bajo el
encabezado" OBJ COEFFICIENT
RANGES" dicen cuanto puede aumentar
o disminuir sin alterar la solucin ptima,
mientras los dems datos se conservan
constantes. Por supuesto, como la
reditualidad en este rango vara, los

Significado de rangos para la


FO
Cuando un coeficiente se modifica en
menos de la cantidad admisible, la
solucin ptima actual permanece
como nica solucin ptima del modelo.

Significado de rangos para la


FO
Cuando un coeficiente en particular es
aumentado (o disminuido) en la cantidad
admisible, habr una solucin ptima
alterna con un valor ptimo mayor (o
menor) para la variable afectada

Clculo de los rangos de los


coeficientes de la F.O.
Para calcular el rango del coeficiente de
una variable en la funcin objetivo: al
valor actual se le resta la mxima
disminucin permitida ( lado izquierdo del
intervalo), y al valor actual se le suma el
mximo aumento permitido ( lado derecho
del intervalo)

Rangos de lados derechos de


restricciones

RIGHTHANDSIDERANGES
ROW
CURRENT
ALLOWABLE
RHS
INCREASE
2
1200.000000
INFINITY
3
500.000000 220.000000

ALLOWABLE
DECREASE
366.666656
INFINITY

El precio dual y el rango vlido


El precio dual es la mejora o disminucin
del valor objetivo con el aumento o
disminucin de una unidad del lado
derecho de una restriccin activa.
La interpretacin del precio dual es vlida
para un rango, el cual queda especificado
por las columnas "ALLOW ABLE
INCREASE" y "ALLOW ABLE
DECREASE

Clculo de los rangos de lados


derechos
Para calcular el rango del lado derecho de
una restriccin: al valor actual se le resta
la mxima disminucin permitida ( lado
izquierdo del intervalo), y al valor actual
se le suma el mximo aumento permitido
( lado derecho del intervalo)

Precios duales y restricciones


inactivas
El precio dual de una restriccin inactiva
ser siempre cero .
La informacin de sensibilidad no nos
proporciona nada sobre los nuevos
valores de las variables de decisin, slo
trata de explicar el comportamiento del
valor objetivo.

También podría gustarte