INVESTIGACIÓN DE OPERACIONES

ANALISIS DE SENCIBILIDAD
DEL MÉTODO SIMPLEX

Mg Jhonatan Leon Huillca

LOGRO DEL APRENDIZAJE

Al final de esta clase, usted debe ser

capaz de entender la sensibilidad en el
método simplex

2
OBJETIVOS

❑Efectuar Análisis de Sensibilidad a una solución

dada de un PPL.

❑Hacer valoraciones cuando los recursos de un PPL

cambian, ya sea que disminuyen o aumenten. Que
ocurre con la función

3
IMPORTANCIA Y UTILIDAD DEL TEMA

❑ 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 (modelo determinista).

4
CONSEPTOS PREVIOS DEL TEMA

❑ ¿Qué sabes del tema

Introducción

El análisis de sensibilidad concierne al estudio de posibles cambios en la solución

óptima disponible como resultado de hacer cambios en el modelo original.

Variaciones que podemos realizar en el modelo

general:

Mediante el análisis de sensibilidad pueden existir diferentes tipos de cambios en el

modelo original como:
1. Cambios en los coeficientes de la función objetivo, Cij
2. Cambios en los recursos, bi
3. Cambios en los coeficientes tecnológicos, aij
4. Adición de una nueva variable yXi
5. Adición de una nueva restricción. aij>= bi
Para problemas de maximización

Cuadro inicial
Variables naturales Variables de holgura

Cuadro Optimo

Variables naturales Variables de holgura

Para problemas de minimización

Cuadro inicial
Variables naturales Variables de holgura

Cuadro Optimo

Variables naturales Variables de holgura

EJEMPLO
Simplex Tabla final

Problema original: maximización

Solución óptima:
 Simplex Tabla final

A=

EN MI TABLA OPTIMA IDENTIFICAR MIS VARIABLES BÁSICAS

B= X2 X4 X5

B=4 0 0
1,5 1 0
1 0 1
Análisis de sensibilidad en las
restricciones

T
T * = =>0 51/3<=T<=32

2 9
51/3 32
= 0 = 8
6 0
Análisis de sensibilidad en las
restricciones

2
0 9
604 * = 36
6 604 * 8 = 54
0
Análisis de sensibilidad en los
coeficientes de la FO

2/5 -3/5
2𝑡−8 −3𝑡+32
W04 * 3/5 -39/10 = 4<=T<=32/3
5 5
-2/5 8/5
Desafío
PREGUNTAS DE APRENDIZAJE

QUE APRENDISTE HOY

16
17
GRACIAS

18