Análisis de Sensibilidad o Post Óptimo

Programación Lineal

2021

Ing/Esp/Mg(c)/Phd Héctor Andrés Hernández

Análisis de Sensibilidad o Postoptimal

Este permite determinar los efectos que se pueden producir en

la solución optima al momento de realizar cualquier cambio en
lo parámetros del modelo de programación lineal, es decir que
proporciona técnicas con las cuales se puede estudiar el
comportamiento dinámico de la solución óptima.

Para este método se debe tener:

1. Función objetivo (coeficientes objetivos)
2. Restricciones
3. Recursos disponibles (términos independientes de cada
restricción)
4. Coeficientes tecnológicos ( afectan a las variables de las
Fuente: https://pixabay.com/es/images
restricciones)
Aplicación del Método Simplex – Análisis de Sensibilidad
Función Objetivo Z = 5x + 8y 1. Función objetivo
Max.
3. Coeficientes tecnológicos
Restricciones (Sujeto a) X + 2y ≤ 120
X + Y ≤ 90 2. Restricciones
X,Y ≥ 0
4. Recursos disponibles
Despejar ecuaciones
Z - 50x - 80y = 0
X + 2y + S1 = 120
X+ y + S2 = 90
Aplicación del Método Simplex – Análisis de Sensibilidad

Z X Y S1 S2 R
1 0 0 30 20 5400
0 0 1 1 -1 30
0 1 0 -1 2 60

Matriz de solución se le suma aij y se le multiplica por delta (∆), es decir con otros valores
para buscar una nueva matriz

X = 60 X = 60 - 1 ∆ Para que la combinación de las

+ aij * ∆ = variables siga siendo optima,
Y = 30 Y = 30 + 1 ∆
deben ser positivas
Zmax = 5400 Zmax = 5400 + 30 ∆
Aplicación del Método Simplex – Análisis de Sensibilidad

Z X Y S1 S2 R
1 0 0 30 20 5400+ 30∆
0 0 1 1 -1 30 + 1∆
0 1 0 -1 2 60 - 1∆

Tenemos una desigualdad y tomamos datos dentro

X = 60 - 1 ∆ 60 - 1∆ ≥ 0
de un rango de valores para hallar delta (∆ )
Y = 30 + 1 ∆ 30 + 1∆ ≥ 0
Despejamos lo valores de cada restricción
Zmax = 5400 + 30 ∆

60 - 1 ∆ ≥ 0 ∆ ≤ -60
-60 ≤ ∆ ≤ 30
30 + 1∆ ≥ 0 ∆ ≥ 30
Estos son los valores que se
pueden tomar para delta (∆)
Aplicación del Método Simplex – Análisis de Sensibilidad
-60 ≤ ∆ ≤ 30
Z X Y S1 S2 R Rn (∆ =-40)
1 0 0 30 20 5400+ 30∆ 4200
0 0 1 1 -1 30 + 1∆ -10
Este análisis
0 1 0 -1 2 60 - 1∆ 100 permite revisar
como se
Z X Y S1 S2 R Rn (∆ =-60) comportan las
1 0 0 30 20 5400+ 30∆ 3600 variables y de
0 0 1 1 -1 30 + 1∆ -30 como esa utilidad
máxima pueda
0 1 0 -1 2 60 - 1∆ 120 que no sea tan
máxima si no que
Z X Y S1 S2 R Rn (∆ =30) se aún valor más
1 0 0 30 20 5400+ 30∆ 6300 bajo.
0 0 1 1 -1 30 + 1∆ 60
0 1 0 -1 2 60 - 1∆ 30
Aplicación del Método Simplex – Análisis de Sensibilidad
-60 ≤ ∆ ≤ 30
Z X Y S1 S2 R Rn (∆ = 27)
1 0 0 30 20 5400+ 30∆ 6210
0 0 1 1 -1 30 + 1∆ 57
0 1 0 -1 2 60 - 1∆ 33

Z X Y S1 S2 R Rn (∆ =-30)
1 0 0 30 20 5400+ 30∆ 4500
0 0 1 1 -1 30 + 1∆ 0
0 1 0 -1 2 60 - 1∆ 90

Z X Y S1 S2 R Rn (∆ =-5)
1 0 0 30 20 5400+ 30∆ 5250
0 0 1 1 -1 30 + 1∆ 25
0 1 0 -1 2 60 - 1∆ 65
Aplicación del Método Simplex – Análisis de Sensibilidad

Z X Y S1 S2 R
1 0 0 30 20 5400+ 30∆
0 0 1 1 -1 30 + 1∆
0 1 0 -1 2 60 - 1∆

Tenemos una desigualdad y tomamos datos dentro

X = 60 + 2∆ 60 + 2∆ ≥ 0
de un rango de valores para hallar delta (∆ )
Y = 30 - 1∆ 30 - 1∆ ≥ 0
Despejamos lo valores de cada restricción
Zmax = 5400 + 30 ∆

60 + 2 ∆ ≥ 0 ∆ ≥ 30
-30 ≤ ∆ ≤ 30
30 - 1∆ ≥ 0 ∆ ≤ -30
Estos son los valores que se
pueden tomar para delta (∆)
Aplicación del Método Simplex – Análisis de Sensibilidad
-30 ≤ ∆ ≤ 30
Z X Y S1 S2 R Rn (∆ = 10)
1 0 0 30 20 5400+ 20∆ 5600
0 0 1 1 -1 30 - 1∆ 20
0 1 0 -1 2 60 + 2∆ 80

Z X Y S1 S2 R Rn (∆ =-30)
1 0 0 30 20 5400+ 20∆ 4800
0 0 1 1 -1 30 - 1∆ 60
0 1 0 -1 2 60 + 2∆ 0

Z X Y S1 S2 R Rn (∆ =-5)
1 0 0 30 20 5400+ 20∆ 5300
0 0 1 1 -1 30 - 1∆ 35
0 1 0 -1 2 60 + 2∆ 50