Sesión N° 05:

Programacion Lineal:
Analisis de Sensibilidad

Ing. Marianella Kong M.B.A.

Copyright © 3/02/22 por TECSUP

 Repaso sesión anterior / Saberes previos

- ¿Cuales son los pasos para el método simplex?

- Cuales son los tipos de soluciones
 Problematización

Una vez encontrada la solución optima de un problema,

cree usted que tendrá parámetros de solución el
problema o necesariamente debe trabajarse basándose
en la solución hallada
 Logro de la sesión

• Analizar y evaluar el impacto en las utilidades y los

costos a trabes del análisis de sensibilidad de los
modelos matemáticos.
 Motivación

https://www.youtube.com/watch?v=eB_NCdHkCRs
 Análisis de Sensibilidad o Postoptimal

• El Análisis de Sensibilidad o Análisis Postoptimal en

el Método Simplex permite flexibilizar un supuesto básico
de la Programación Lineal, el cual es asumir que el valor
de los parámetros o constantes de un modelo son
conocidos, es decir, que no existe incertidumbre. En este
contexto luego de resolver un problema de Programación
Lineal con el Método Simplex resulta de interés analizar
el impacto en los resultados (solución óptima, valor
óptimo, variables básicas óptimas, etc) ante variaciones
en la estimación preliminar de dichos parámetros
Análisis de Sensibilidad o Postoptimal

• Es decir, ya sea si resolvemos nuestro modelo

gráficamente o utilizando el Método Simplex, lo que
se busca es que estas variaciones o sensibilidad
hagan uso de la solución y valor óptimo actual, sin
tener la necesidad de resolver para cada variación un
nuevo problema. En especial nos concentraremos en
el análisis de sensibilidad o postoptimal que hace uso
de la tabla final del Método Simplex.
Ejemplo
• Consideremos el siguiente problema de Programacion
Lineal
Resolvemos por el método Simplex

Z X1 X2 X3 H1 H2 Sol.
1 5 -5 -14 0 0 0
0 -1 1 2 1 0 20
0 12 4 10 0 1 90
Solución Optima

Z X1 X2 X3 H1 H2 Sol.
1 109/5 3/5 0 0 7/5 126
0 -17/5 1/5 0 1 1/5 2
0 12/10 2/5 1 0 1/10 9

Donde   y   son las variables de holgura para las restricciones 1 y 2

respectivamente. H1 y H2. Se solicita realizar un Análisis
Postoptimal (o Análisis de Sensibilidad) que de respuesta a los
siguientes escenarios de forma independiente.
Análisis de Sensibilidad o Postoptimal con
la Tabla Final del Método Simplex

• ¿Cuál es la solución óptima y valor óptimo de Z? Indique

cuales son las variables básicas y cuales las variables no
básicas. ¿La solución óptima es única? ¿Cuáles son las
restricciones que se encuentran activas en el óptimo?.

• La solución óptima de las variables originales del modelo es:

X1=0; X2=0; X3= 9

•  En cuanto a las variables de holgura

H1= 2; H2 = 0
 
Análisis de Sensibilidad o Postoptimal con la
Tabla Final del Método Simplex
• El valor óptimo es:

Z= 126

• Las variables básicas son X3 y H1 y las variables no básicas son:

X1, X2, H2
 
• Las restricciones activas en el óptimo, es decir, aquellas que se
cumplen en igualdad, es la restricción 2 (dado que su variable
de holgura representada por H2  es no básica en el óptimo,
por tanto adopta un valor igual a cero).
Intervalo de Variación Coeficiente de una
Variable Básica en la Función Objetivo en el
Método Simplex
Z X1 X2 X3 H1 H2 Sol.
1 109/5 3/5 0 0 7/5 126
0 -17/5 1/5 0 1 1/5 2
0 12/10 2/5 1 0 1/10 9

h1=2-(17/5)β≥0 X3=9+(12/5)β≥0
-17/5 β ≥ -2 12/5 β ≥ -9
-∞ ≤ β ≤0.58
-17β ≥-10 12β ≥-45
β≤10/17 β ≥-45/12

-3.75 0.58
Remplazando:

Si remplazamos β=0.10

X3= 9 + (12/5)0.1=9.24

Para en la función Objetivo: Max z= -5X1 +5X2 + 14X3

Max z= -5(0) + 5(0) + 14 (9.24) = 129.36
CASO:
• Una empresa dedicada a la venta a granel de tres tipos
de grano súper, regular y saldo requiere maximizar sus
utilidades. Se sabe que la utilidad que generan es $5.00,
$6.00,y $5.50 por kilogramo, respectivamente. Para la
comercialización elaboran paquetes combinados de
100kg cada uno y la cantidad de kg de grano regular
debe ser por lo menos el doble de la cantidad de kg de
grano súper y saldo juntos. Solo se puede vender 30 kg
del grano saldo debido a su disponibilidad.
• ¿En que cantidad se deben mezclar los diferentes tipos
de granos en cada paquete para obtener una utilidad
máxima?
• Mediante un análisis de sensibilidad analizar diferentes
parámetros para obtener utilidad.
• Que aprendimos hoy