Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Curso
: Modelacin y Simulacin
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 .
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 .
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.
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
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
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
DECREASE
INFINITY
INFINITY
23.333332
RIGHTHANDSIDERANGES
ROW
CURRENT
ALLOWABLE
RHS
INCREASE
2
1200.000000
INFINITY
3
500.000000 220.000000
ALLOWABLE
DECREASE
366.666656
INFINITY