Está en la página 1de 52

INVESTIGACIÓN DE OPERACIONES

Análisis de Sensibilidad

Mg. Ing. Wilson Gonzales Abanto


SE INFORMA DEL LOGRO DE APRENDIZAJE
DE LA SESIÓN

• Al finalizar la sesión de clase, el estudiante


presenta ejercicios desarrollados sobre Modelos
matemáticos con n Variables, mostrando las
respectivas interpretaciones y considerando los
principios de estructura y resolución,
presentándolo con la estructura correcta.
tomando en cuenta los resultados por el
software Lindo.
CASO PRACTICO
TOYCO utiliza tres operaciones para armar tres tipos de
juguetes: trenes, camiones y carros. Los tiempos diarios
disponibles para las tres operaciones son 430, 460 y 420
minutos, respectivamente, y los ingresos por unidad de
tren, camión y auto de juguete son de $3, $2 y $5,
respectivamente.
Los tiempos de ensamble por tren en las tres operaciones
son de 1, 3 y 1 minutos, respectivamente. Los tiempos
correspondientes por tren y por auto son (2,0,4) y (1,2,0)
minutos (un tiempo cero indica que la operación no se
utiliza).

a) Determine la producción óptima de los juguetes


Usamos Análisis de Sensibilidad
¿Qué pasa si?
Se realiza cambios en un conjunto de variables

CAMBIA EL
RESULTADO

EL ANÁLISIS DE SENSIBILIDAD DEBE


MEDIR ESTOS CAMBIOS

Analizar el
Identificar las Construir posibles comportamiento de un
variables más escenarios resultado bajo
diferentes supuestos
críticas
COEFICIENTES DE LA FUNCIÓN
OBJETIVO
Tener en cuenta

MAX Z CXi
ST
AXi≤ 𝒃
Coeficientes

C1 = 3
C2 = 2
C3 = 5

¿Qué pasa si uno de los


coeficientes cambia?
Xi = Valores de cada
Variable
X1=0, X2=100,
X3=230

Rango de
variación de los
coeficientes de la
Función Objetivo
Pasos a seguir:

1. Determinar tipo Variable (Básica o No básica)


– Básica: Xi>0
– No Básica: Xi=0
2. Determinamos la solución según tipo de Variable
3. Se determina el valor de la solución
4. Encontrar el rango de variación de los coeficientes de
la FO
5. Encontrar el nuevo valor de la FO
Determinar tipo Variable

𝑋𝑖 > 0 𝑖 ∈ 𝐵
𝑋𝑖 = 0 𝑖 ∈ 𝑁

VARIABLE BÁSICA
X2 = 100
X3 = 230
VARIABLE NO BÁSICA
X1 = 0
Variable Básica - Solución
VARIABLE BÁSICA
X2 = 100
Cambia a 3
X3 = 230

PERTENECE A UNA
VARIABLE BÁSICA

Si el cambio del coeficiente pertenece a una variable básica,


es decir tiene valor positivo, el valor de la solución se
mantiene (𝑋1 ) y la función objetivo (Z) registrará una
variación.
Variable Básica – Solución
Valor de la Solución
Si el cambio del coeficiente pertenece a una variable básica,
es decir tiene valor positivo, el valor de la solución se
mantiene (𝑋1 ) y la función objetivo (Z) registrará una
variación.
𝑋𝑖 > 0 𝑖 ∈ 𝐵

𝐶𝑖 → 𝐶𝐼1 𝑖 ∈ B

𝑋1 = 𝑋

𝑍𝑖 = 𝑍 + ∆𝐶𝑖 𝑋𝑖

X1, X2 y X3
SE MANTIENEN
IGUAL
Variable Básica – Solución
Función Objetivo (Nuevo Valor)
1. Encontramos el rango de variación de los coeficientes
de la FO ∆𝐶𝑖
Rango de Variación
𝑍𝑖 = 𝑍 + ∆𝐶𝑖 𝑋𝑖 de los coeficientes

−∞ ≤ ∆𝐶1 ≤4
−𝟐 ≤ ∆𝑪𝟐 ≤ 𝟖
−2.67 ≤ ∆𝐶3 ≤ ∞
Variable Básica – Solución
Función Objetivo (Nuevo Valor)
2. Verificamos si pertenece al rango de variación.
−𝟐 ≤ ∆𝑪𝟐 ≤ 𝟖

∆𝑪2= 3-2
Cambia a 3 ∆𝑪2 = 1

PERTENECE AL RANGO DE
VARIACIÓN
Variable Básica – Solución
Función Objetivo (Nuevo Valor)
3. Encontramos el nuevo Valor de la Función Objetivo
(Zi)
𝑍𝑖 = 𝑍 + ∆𝐶𝑖 𝑋𝑖

𝑍𝑖 = 1350 + 1 ∗100
Zi = 1350 + 100
Zi = 1450
X1, X2 y X3
SE MANTIENEN
IGUAL
X1= 0
X2 = 100
X3 = 230
Determinar tipo Variable

𝑋𝑖 > 0 𝑖 ∈ 𝐵
𝑋𝑖 = 0 𝑖 ∈ 𝑁

VARIABLE BÁSICA
X2 = 100
X3 = 230
VARIABLE NO BÁSICA
X1 = 0
Variable No Básica - Solución

Cambia a 5

VARIABLE NO
BÁSICA
PERTENECE A UNA
X1 = 0 VARIABLE NO BÁSICA
Variable No Básica – Solución
Valor de la Solución
Si el cambio del coeficiente pertenece a una variable no
básica, es decir tiene valor igual a 0, el valor de la solución
(𝑋1 ) y la función objetivo (Z) se mantienen, siempre que
pertenezca al rango de variación.
𝑋𝑖 = 0 𝑖 ∈ 𝑁

𝐶𝑖 → 𝐶𝐼1 𝑖 ∈ N

𝑋1 = 𝑋

𝑍𝑖 = 𝑍

X1, X2 y X3
SE MANTIENEN
IGUAL
Variable No Básica – Solución
Rango de Variación
1. Encontramos el rango de variación de los coeficientes
de la FO ∆𝐶𝑖
Rango de Variación
𝑍𝑖 = 𝑍 + ∆𝐶𝑖 𝑋𝑖 de los coeficientes

−∞ ≤ ∆𝑪𝟏 ≤4
−2 ≤ ∆𝐶2 ≤ 8
−2.67 ≤ ∆𝐶3 ≤ ∞
Variable Básica – Solución
Función Objetivo (Nuevo Valor)
2. Verificamos si pertenece al rango de variación.

−∞ ≤ ∆𝑪𝟏 ≤ 𝟒

∆𝑪1= 5-3
Cambia a 5 ∆𝑪1 = 2

PERTENECE AL RANGO DE
VARIACIÓN
Variable No Básica – Solución
Valor de la Solución y FO
𝑋𝑖 = 0 𝑖 ∈ 𝑁

𝐶𝑖 → 𝐶𝐼1 𝑖 ∈ N
Z= SE MANTIENE
IGUAL
𝑋1 = 𝑋 Z=1350

𝑍𝑖 = 𝑍

X1, X2 y X3
SE MANTIENEN
IGUAL
X1= 0
X2 = 100
X3 = 230
RESUMEN: TIPOS DE
VARIABLES
BÁSICA NO BÁSICA

𝑋𝑖 > 0 𝑖 ∈ 𝐵 𝑋𝑖 = 0 𝑖 ∈ 𝑁

𝐶𝑖 → 𝐶𝐼1 𝑖 ∈ B 𝐶𝑖 → 𝐶𝐼1 𝑖 ∈ N

𝑋1 = 𝑋 𝑋1 = 𝑋

𝑍𝑖 = 𝑍 + ∆𝐶𝑖 𝑋𝑖 𝑍𝑖 = 𝑍
EJERCICIO:
VARIABLE BÁSICA
X2 = 100
Cambia a 4
X3 = 230

PERTENECE A UNA
VARIABLE BÁSICA
TERMINO INDEPENDIENTE DE UNA
RESTRICCIÓN
Tener en cuenta

MAX Z CXi
ST
AXi≤ 𝒃
Término independiente de las
restricciónes

b1 = 430
b2 = 460
b3 = 420

¿Qué pasa si uno de los


términos independientes
cambia?
Holgura (Uso de la
restricciones)
Valores
2) = 0
3) = 0
4) = 20

Rango de
variación de las
restricciones de
la Función
Objetivo
Pasos a seguir:

1. Determinar tipo Retricción (Activa o No Activa)


– Restricción Activa: Holgura = 0
– Restricción No Activa: Holgura > 0
2. Determinamos la solución según tipo de término independiente
3. Se determina el valor de la solución
4. Encontrar el rango de variación de los términos independientes de
la FO
5. Encontrar el nuevo valor de la FO
Determinar tipo Restricción
𝑏𝑖 = 0 𝑖 ∈ 𝑅 𝐴𝑐𝑡𝑖𝑣𝑎
𝑏𝑖 > 0 𝑖 ∈ 𝑅 𝑁𝑜 𝐴𝑐𝑡𝑖𝑣𝑎

RESTRICCIÓN ACTIVA
ROW 2) = 0
ROW 3) = 0
RESTRICCIÓN NO ACTIVA
ROW 4) = 20

Dual Price: Yi
Y2= 1
Y3 = 2
Y4 = 0
Restricción Activa- Solución
RESTRICCIÓN ACTIVA
b2: ROW 2) = 0
b3 : ROW 3) = 0

PERTENECE A UNA
Cambia a 440 RESTRICCIÓN ACTIVA

Si el cambio hecho al término independiente pertenece


a una restricción activa es decir, holgura = 0, entonces el
valor de la función objetivo y punto óptimo cambian.
Restricción Activa – Solución
Valor de la Solución
Si el cambio hecho al término independiente pertenece a
una restricción activa es decir, holgura = 0, entonces el valor
de la función objetivo y punto óptimo cambian, siempre que
pertenezca al rango de variación.
ROW 2) = 0
MAX MIN

𝑍𝑖 = 𝑍 + ∆𝑏𝑖 𝑌𝑖 𝑍𝑖 = 𝑍 + ∆𝑏𝑖 𝑌𝑖

Donde: ∆𝑏𝑖 = 𝑏𝑖2 − 𝑏𝑖


Dual Price: Yi
Y2= 1
Y3 = 2
Y4 = 0
Restricción Activa – Solución
Rango de Variación

-200≤ ∆𝒃𝟐 ≤ 𝟏𝟎
-400 ≤ ∆𝑏3 ≤ 20
-20 ≤ ∆𝑏4 ≤ ∞
Restricción Activa – Solución
𝐑𝐚𝐧𝐠𝐨 𝐝𝐞 𝐕𝐚𝐫𝐢𝐚𝐜𝐢ó𝐧 ∆𝑏𝑖
-200≤ ∆𝒃𝟐 ≤ 𝟏𝟎

∆𝑏𝑖 = 𝑏𝑖2 − 𝑏𝑖
∆𝑏𝑖 = 440 − 430
∆𝑏𝑖 = 10
Pertenece al Rango de
Cambia Variación
a 440
Si el cambio hecho al término independiente pertenece a
una restricción activa es decir, holgura = 0, entonces el valor
de la función objetivo y punto óptimo cambian, siempre
que pertenezca al rango de variación.
Restricción Activa – Solución
Valor de la Solución
𝑀𝐴𝑋: 𝑍𝑖 = 𝑍 + ∆𝑏𝑖 𝑌𝑖
∆𝑏𝑖 = 20

𝑍𝑖 = 1350 + ∆𝑏𝑖 *1

𝑍𝑖 = 1350 +10*1
𝑍𝑖 = 1360
Determinar tipo Restricción
𝑏𝑖 = 0 𝑖 ∈ 𝑅 𝐴𝑐𝑡𝑖𝑣𝑎
𝑏𝑖 > 0 𝑖 ∈ 𝑅 𝑁𝑜 𝐴𝑐𝑡𝑖𝑣𝑎

RESTRICCIÓN ACTIVA
ROW 2) = 0
ROW 3) = 0
RESTRICCIÓN NO ACTIVA
ROW 4) = 20

Dual Price: Yi
Y2= 1
Y3 = 2
Y4 = 0
Restricción No Activa- Solución
RESTRICCIÓN NO
ACTIVA
ROW 4) = 20

PERTENECE A UNA
RESTRICCIÓN NO ACTIVA

Cambia a 415

Si el cambio hecho al término independiente pertenece a


una restricción no activa es decir, holgura > 0, entonces el
valor de la función objetivo y punto óptimo son mantienen
igual, siempre que pertenezca al rango de variación.
Restricción no Activa – Solución
Valor de la Solución
1
𝑏𝑖 → 𝑏𝐼
1
𝑋 =𝑋
𝑍𝑖 = 𝑍
Restricción No Activa – Solución
Rango de Variación

-200≤ ∆𝑏2 ≤ 10
-400 ≤ ∆𝑏3 ≤ 20
-20 ≤ ∆𝒃𝟒 ≤ ∞
Restricción No Activa – Solución
𝐑𝐚𝐧𝐠𝐨 𝐝𝐞 𝐕𝐚𝐫𝐢𝐚𝐜𝐢ó𝐧 ∆𝑏𝑖
−20 ≤ ∆𝒃𝟒 ≤ ∞
∆𝑏𝑖 = 𝑏𝑖2 − 𝑏𝑖
∆𝑏𝑖 = 415 − 420
∆𝑏𝑖 = -5

Pertenece al Rango de
Variación
Cambia a 415
Si el cambio hecho al término independiente pertenece a
una restricción no activa es decir, holgura > 0, entonces el
valor de la función objetivo y punto óptimo son mantienen
igual, siempre que pertenezca al rango de variación.
Restricción No Activa – Solución

𝒁 = 𝟏𝟑𝟓𝟎

X1 = 0
X2 = 100
X3 = 230
Restricción Activa
MAX MIN

𝑍𝑖 = 𝑍 + ∆𝑏𝑖 𝑌𝑖 𝑍𝑖 = 𝑍 + ∆𝑏𝑖 𝑌𝑖

Restricción No Activa

𝑏𝑖 → 𝑏𝐼1
𝑋1 = 𝑋
𝑍𝑖 = 𝑍
Ejercicio
RESTRICCIÓN ACTIVA
b2: ROW 2) = 0
b3 : ROW 3) = 0

PERTENECE A UNA
Cambia a 400 RESTRICCIÓN ACTIVA

Si el cambio hecho al término independiente pertenece


a una restricción activa es decir, holgura = 0, entonces el
valor de la función objetivo y punto óptimo cambian.
Precio Dual (Dual Price)
• Precio Sombra / Oculto: Indica el cambio de la
Función Objetivo cuando cambia el recurso.

• Permite calcular la cantidad en que ‘mejoraría’ la


función objetivo (aumentado en un MAX,
disminuyendo en un MIN) si ‘relajásemos’ la
restricción asociada en una unidad.

• El precio dual está expresada en una unidad


determinada por la FO y el lado derecho de la
restricción.
Cambios en el lado derecho de las
restricciones
• Allowable Increase: Crecimiento Permitido del
disponible del recurso (RHS) sin que cambien las
variables básicas a no básicas
• Allowable Decrease: Decrecimiento Permitido del
disponible del recurso (RHS) sin que cambien las
variables básicas a no básicas
Restricción Dual Price RHS
<= Slack Positivo (+) Increase
>= Surplus Negativo (-) Decrease
Acciones para realizar
• Presentación de resultados del software Lindo
en Excel.
• Participa conjuntamente con el docente en el
desarrollo de ejercicios modelos de PL con n
variables y el manejo del software Lindo, con
casos de utilidades, costos, ingresos, u otros.
Metacognición

• Reflexiona sobre su aprendizaje,


respondiendo a la pregunta:

– En qué medida el análisis de sensibilidad


me ayuda en la formación de mi carrera
profesional.
“La perseverancia es muy importante para el
éxito. Y que si uno no se cansa de llamar a la
puerta con el vigor y la paciencia
necesaria, alguien le abrirá al final”

También podría gustarte