Modelos de Optimización
Sesión 05
Pedro Pablo Rosales López, Mg. Ing.
Contenido 5/16
Introducción al Análisis de Sensibilidad.
Cambios en los coeficientes de la función objetivo
Cambios de los recursos o valores del lado derecho(RHS)
Práctica Dirigida.
Unidad 4 - Logro
Interpreta la Solución Óptima y el Valor Óptimo dentro del contexto de un
Modelo de PL. Interpreta las variables holguras y exceso. Interpreta los
resultados de sensibilidad para cambios en un parámetro y cambios múltiples.
Modelos de Optimización
ANÁLISIS DE SENSIBILIDAD
Utilización de software
Cualquier modelo de programación lineal se
puede resolver haciendo uso de software
especializado:
VENSIN
WIN QSB
LINDO
MS EXCEL - SOLVER
LINGO
Todos tiene los siguientes principios:
Proceso iterativo.
Alrededor de los puntos críticos o vértices de la región
factible.
Análisis de Sensibilidad
El análisis de sensibilidad se realiza con la finalidad de
observar el/los efectos que podría causar un cambio en
alguno de los parámetros del modelo.
Este tipo de análisis es muy importante para obtener
información que nos pueda servir para cualquier proceso
de toma de decisiones.
La solución de un problema de programación lineal por
computadora tiene, cuando más, m variables positivas,
siendo m el número de restricciones.
Cuando la solución 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 solución óptima.
Resultados de las restricciones.
Resultados sobre rangos de los coeficientes de la
función objetivo.
Resultados sobre los rangos de los lados derechos de
las restricciones.
Modelo en el LINGO
Max 200X + 180Y + 190Z
st
[MP] 12X + 15Y + 10Z < 1200
[MO] 5X + 3Y + 6Z > 500
Considere el siguiente caso de optimización de la
Ganancia, considerando las restricciones de Materia
Prima y Mano de Obra, para los productos X, Y y Z.
Valor y solución óptimos
OBJECTIVE VALUE
1) 22800.00 Valor Optimo
VARIABLE VALUE REDUCED COST
X 0.000000 28.000000
Y 0.000000 105.000000
Z 120.000000 0.000000
Costo Reducido
Solución Optima
Reduced Cost (Costo Reducido):
Definición 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 solución óptima.
Definición 2
Cantidad en la que debe cambiar el coeficiente de
una variable en la función 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
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 19.000000
3) 220.000000 0.000000
RESTRICCION
ACTIVA
Resultados de holguras y/o
RESTRICCIÓN excedentes
INACTIVA
Holgura y/o excedente
Intuitivamente:
Sobrante, remanente, residuo, margen o resto.
Matemáticamente:
Es la diferencia que existe entre el lado izquierdo y el
lado derecho de una restricción o viceversa de
acuerdo al sentido que tenga la desigualdad. Las
variables de holgura y/o excedente siempre tienen
como valor cero (0) ó positivo (+), al igual que las
variables de decisión.
Administrativa:
Hay que tomar en cuenta de qué trata la restricción y
también el contexto del problema.
El precio dual
El precio dual para una restricción muestra la
mejoría del valor óptimo cuando el lado derecho
de una restricción aumenta una unidad, con los
demás datos fijos.
Precio Dual
Representa el costo de oportunidad de una
unidad adicional en el lado derecho o término
independiente de la restricción correspondiente.
Cuánto se afecta la función objetivo, por cada
unidad adicional que se incremente el lado
derecho.
Precio Dual Positivo (+)
Un aumento en el lado derecho ”MEJORA” la función
objetivo.
Precio Dual Negativo (-)
Un aumento en el lado derecho ”PERJUDICA” la
función objetivo.
Rangos de coeficientes de la F. O.
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJECTIVE COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEFFICIENT INCREASE DECREASE
X 200.000000 28.000000 INFINITY
Y 180.000000 105.000000 INFINITY
Z 190.000000 INFINITY 23.333332
Sensibilidad con la Función Objetivo
El cambio en los coeficientes de la función
objetivo altera la pendiente de los contornos de
ésta. Esto puede afectar o no a la solución
óptima y al valor óptimo de la función 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 solución óptima, mientras los
demás datos se conservan constantes. Por supuesto,
como la reditualidad en este rango varía, los valores del
Valor Optimo varían.
Cuando un coeficiente se modifica en menos de la
cantidad admisible, la solución óptima actual
permanece como única solución óptima del modelo.
Cuando un coeficiente en particular es aumentado (o
disminuido) en la cantidad admisible, habrá una solución
óptima alterna con un valor óptimo mayor (o menor)
para la variable afectada.
Cálculo de los rangos de los coef. de la F.O.
Para calcular el rango del coeficiente de una
variable en la función objetivo: al valor actual se
le resta la máxima disminución permitida ( lado
izquierdo del intervalo), y al valor actual se le
suma el máximo aumento permitido ( lado
derecho del intervalo)
Rangos del lado derecho de las restriciones
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1200.000000 INFINITY 366.666656
3 500.000000 220.000000 INFINITY
El precio dual y el rango válido
Precio Dual
La interpretación del precio dual es válida para un rango, el cual queda
especificado por las columnas “ALLOWABLE INCREASE” y
“ALLOWABLE DECREASE”
En este rango el precio dual es constante
Cálculo del Rango del Lado Derecho
Para calcular el rango del lado derecho de una restricción: al valor
actual se le resta la máxima disminución permitida ( lado izquierdo del
intervalo), y al valor actual se le suma el máximo aumento permitido. (
lado derecho del intervalo)
Restricciones Inactivas
El precio dual de una restricción inactiva será siempre cero.
La información de sensibilidad no nos proporciona nada sobre los
nuevos valores de las variables de decisión, sólo trata de explicar el
comportamiento del valor objetivo.
Modelos de Optimización
CAMBIOS EN LOS COEFICIENTES
DE LA FUNCIÓN OBJETIVO
Análisis de sensibilidad
Max 15 x 20 y
sa : 2x 2 y 8
4 x 2y 8
x, y 0
3
4 6
A partir de la resolución gráfica del problema se tiene:
Solución óptima : x*= ; y*=
Valor óptimo : z = z(0,4) =
Análisis de sensibilidad.
El análisis de sensibilidad permite responder, entre otras,
las siguientes preguntas:
1) ¿Cuál es el intervalo de variación de algún coeficiente
de la función objetivo, de modo que la actual solución siga
siendo la óptima?
Sea z = c1x + c2y
La solución óptima de la nueva función, seguirá siendo:
x*= ; y*=
si:
Análisis de sensibilidad.
2) ¿ Cuál es la variación del actual valor óptimo de la
función objetivo, si cambIamos en una unidad algún
coeficiente del lado derecho de las restricciones ?
Estudiaremos por separado las variaciones de cada uno
de los coeficientes del lado derecho de las restricciones,
de modo preservar la geometría del problema, esto es,
que se conserven las mismas restricciones activas de la
solución óptima inicial.
Análisis de sensibilidad.
Primera restricción.
Segunda restricción.
Modelos de Optimización
CAMBIOS EN EL LADO DERECHO DE
LAS RESTRICCIONES
Resumen del modelo:
X1 : # camisas a producir.
X2 : # blusas a producir.
Maximizar Utilidad
Max X0 = 2.50X1 + 3.20X2
Sujeto a:
20X1 + 60X2 < 60,000 Departamento corte
70X1 + 60X2 < 84,000 Departamento costura
12X1 + 4X2 < 12,000 Departamento empaque
X1, X2 > 0
Análisis de los Resultados
1. ¿Cuál es el Valor Óptimo?
2. ¿Cuál es la Solución Óptima?
3. ¿Qué restricciones son activas?
4. ¿Existen excedentes en los recursos utilizados?
5. ¿Para incrementar las ganancias a 4000 um. Qué recurso
se debe incrementar y en qué cantidad?
6. Si el departamento de control de calidad le pide personal de
apoyo; ¿Puede apoyar? ¿De qué área presta la ayuda?
7. ¿En qué rango las restricciones mantienen una solución
óptima?
Exígete mucho a ti mismo y
espera poco de los demás. Así te
ahorrarás disgustos
Confucio
