ANÁLISIS DE SENSIBILIDAD

CONCEPTOS BÁSICOS

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

PIRAMIDE DE APRENDIZAJE DE LA
INVESTIGACIÓN DE OPERACIONES

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ANÁLISIS POST-ÓPTIMO

Generación de escenarios potenciales para establecer la

viabilidad de la solución obtenida, por medio del proceso
de Optimalidad, al modificar algunos datos numéricos del
problema, sin necesidad de resolverlo nuevamente. Este
Análisis llamado Post-Óptimo puede ser de dos tipos:

 ANÁLISIS DE SENSIBILIDAD.
 PROGRAMACIÓN PARAMÉTRICA.

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ANÁLISIS DE SENSIBILIDAD

Estudia las variaciones que se producen en la mejora del

problema al realizar modificaciones puntuales de algunos
datos del problema y permite hallar el intervalo de
variación de cada elemento para que la base óptima no
varié.

PROGRAMACIÓN PARAMÉTRICA

Analiza las variaciones en la mejora del problema al

modificar de forma continua una serie de datos en el
mismo, en función de uno de sus parámetros.

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ANÁLISIS DE SENSIBILIDAD

Las modificaciones que se estudian en el análisis de

sensibilidad, son:

 Modificación de un Coeficiente Económico de la

Función Objetivo.
 Modificación del Termino Independiente de una
Restricción.
 Modificación de un Coeficiente Tecnológico de una
Restricción.
 Introducción de una nueva Variable de Decisión en el
Problema.
 Introducción de una nueva Restricción al Problema.

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

DISEÑO DE LA SALIDA
COMPUTACIONAL

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

1. FUNCIÓN OBJETIVO

Construcción de los valores relacionados con los Coeficientes

Económicos de las variables de decisión asociadas con la Función
Objetivo.

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

VARIABLES NO BÁSICAS (No están en solución)

REGLA GENERAL
Optimalidad Limite Inferior Valor Actual Limite Superior
Max 𝑆𝑖𝑛 𝑙𝑖𝑚𝑖𝑡𝑒 𝐶𝑗 𝑍𝑗
Min 𝑍𝑗 𝐶𝑗 𝑆𝑖𝑛 𝑙𝑖𝑚𝑖𝑡𝑒

Determine los costos reducidos para las variables que no

están en solución.
COSTO REDUCIDO. Es el sacrificio económico que el
tomador de decisiones está dispuesto a pagar por la
inclusión de una variable no básica en la solución.

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

VARIABLES BÁSICAS (Están en solución)

REGLA GENERAL
𝑭𝒖𝒏𝒄𝒊𝒐𝒏 𝑶𝒃𝒋𝒆𝒕𝒊𝒗𝒐 𝒅𝒆 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊𝒐𝒏

𝛻 𝑀𝑎𝑥 𝐶𝑗 − 𝑍𝑗
𝐶𝐵𝐾 LI = CBK + ; 𝑎𝑘𝑗 > 0
𝑗 𝑎𝑘𝑗
∆ 𝑀𝑖𝑛 𝐶𝑗 − 𝑍𝑗
𝐶𝐵𝐾 L𝑆 = CBK + ; 𝑎𝑘𝑗 < 0
𝑗 𝑎𝑘𝑗

𝑭𝒖𝒏𝒄𝒊𝒐𝒏 𝑶𝒃𝒋𝒆𝒕𝒊𝒗𝒐 𝒅𝒆 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊𝒐𝒏

𝛻 𝑀𝑎𝑥 𝐶𝑗 − 𝑍𝑗
𝐶𝐵𝐾 LI = CBK + ; 𝑎𝑘𝑗 < 0
𝑗 𝑎𝑘𝑗
∆ 𝑀𝑖𝑛 𝐶𝑗 − 𝑍𝑗
𝐶𝐵𝐾 L𝑆 = CBK + ; 𝑎𝑘𝑗 > 0
𝑗 𝑎𝑘𝑗

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

1I. LADO DERECHO DE LA RESTRICCION

Construcción de los valores relacionados con los Coeficientes del

Lado Derecho de las Restricciones.

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

Establecimiento del tipo de restricciones presentes en el

modelo.

• ACTIVAS: Poseen un precio sombra(Precio Dual-Precio

Nominal, Precio Marginal).

 PRECIO SOMBRA: Representa la cantidad de dinero

que el tomador de decisiones está dispuesto a pagar
como 𝑚𝑎𝑥𝑖𝑚𝑜 por unidad de recurso adicional.

• PASIVAS: No tienen precio sombra asociado, es decir su

valor es cero 0 .

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ANÁLISIS DEL LADO DERECHO DE LA RESTRICCION

Regla General para Restricciones del Tipo ≤

𝑀𝑎𝑥 𝑥𝐵𝑖
𝒃𝒌∆𝐋𝑺 = 𝑏𝑘 − ; 𝑎𝑖𝑘 < 0
𝑖 𝑎𝑖𝑘
𝜵 𝑀𝑖𝑛 𝑥𝐵𝑖
𝒃𝒌 𝐋𝐈 = 𝑏𝑘 − ; 𝑎𝑖𝑘 > 0
𝑖 𝑎𝑖𝑘

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ANÁLISIS DEL LADO DERECHO DE LA RESTRICCION

Regla General para Restricciones del Tipo ≥

𝑀𝑖𝑛 𝑥𝐵𝑖
𝒃𝒌∆𝐋𝑺 = 𝑏𝑘 + ; 𝑎𝑖𝑘 > 0
𝑖 𝑎𝑖𝑘
𝜵 𝑀𝑎𝑥 𝑥𝐵𝑖
𝒃𝒌 𝐋𝐈 = 𝑏𝑘 + ; 𝑎𝑖𝑘 < 0
𝑖 𝑎𝑖𝑘

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

CASO DE APLICACIÓN

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

DISEÑO DE LA SALIDA COMPUTACIONAL

Dado el siguiente problema de PL diseñar su Salida

Computacional.

𝑥𝑖 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒𝑙 𝑎𝑟𝑡𝑖𝑐𝑢𝑙𝑜 𝑖 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎.

𝑖 = 𝐴, 𝐵, 𝐶, 𝐷 ↔ 1,2,3,4

𝐹. 𝑂. ∴ max 𝑍 = 10𝑥1 + 15𝑥2 + 4𝑥3 + 2𝑥4

s.a
𝑇𝑟𝑜𝑞𝑢𝑒𝑙𝑎𝑑𝑜 ∴ 10𝑥1 + 20𝑥2 + 2𝑥3 + 3𝑥4 ≤ 4000
𝑀𝑒𝑐𝑎𝑛𝑖𝑧𝑎𝑑𝑜 ∴ 5𝑥1 + 5𝑥2 + 5𝑥3 + 4𝑥4 ≤ 1500
𝐸𝑠𝑚𝑎𝑙𝑡𝑎𝑑𝑜 ∴ 4𝑥1 + 2𝑥2 + 6𝑥3 + 6𝑥4 ≤ 800
𝑥𝑖 ≥ 0
𝑖 = 1,2,3,4.

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 2 0 5
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

SALIDA COMPUTACIONAL DEL WINQSB

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ANALISIS DE VARIACIÓN
FUNCION OBJETIVO

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

FUNCION OBJETIVO
VARIABLES NO BÁSICAS (No están en solución)
REGLA GENERAL
Optimalidad Limite Inferior Valor Actual Limite Superior
Max 𝑆𝑖𝑛 𝑙𝑖𝑚𝑖𝑡𝑒 𝐶𝑗 𝑍𝑗

Variables no L.I. V.A. L.S.

Básicas
𝑥3 𝑆𝑖𝑛 𝑙𝑖𝑚𝑖𝑡𝑒 4 1
6
3
𝑥4 𝑆𝑖𝑛 𝑙𝑖𝑚𝑖𝑡𝑒 2 7

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝒙𝟑 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝟏 2 5 10000
𝒁𝒋 10 15 𝟔 7 0
𝟑 3 6 3

𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 2 0 5
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝒙𝟒 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
1 2 5 10000
𝒁𝒋 10 15 6 𝟕 0
3 3 6 3

𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 2 0 5
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

FUNCION OBJETIVO
VARIABLES NO BÁSICAS (No están en solución)

 Costos reducidos de las variables no básicas se

encuentran en la última tabla de optimización en el
renglón 𝑪𝒋 − 𝒁𝒋 y debajo de la variable correspondiente:

7
𝑐𝑜𝑠𝑡𝑜 𝑟𝑒𝑑𝑢𝑐𝑖𝑑𝑜 → 𝑥3 = − , 𝑥4 = −5
3

 Las variables en solución tienen un costo reducido igual

a cero (0).

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝒙𝟑 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝟕 2 5
Cj-Zj 0 0 (5) 0
𝟑 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝒙𝟒 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
7 2 5
Cj-Zj 0 0 (5) 0
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

FUNCION OBJETIVO
VARIABLES BÁSICAS (Están en solución)

REGLA GENERAL
𝑭𝒖𝒏𝒄𝒊𝒐𝒏 𝑶𝒃𝒋𝒆𝒕𝒊𝒗𝒐 𝒅𝒆 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊𝒐𝒏

𝛻 𝑀𝑎𝑥 𝐶𝑗 − 𝑍𝑗
𝐶𝐵𝐾 LI = CBK + ; 𝑎𝑘𝑗 > 0
𝑗 𝑎𝑘𝑗
∆ 𝑀𝑖𝑛 𝐶𝑗 − 𝑍𝑗
𝐶𝐵𝐾 L𝑆 = CBK + ; 𝑎𝑘𝑗 < 0
𝑗 𝑎𝑘𝑗

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 𝟐𝟗 𝟏𝟗 1 0 𝟏 400
−
𝟏𝟓 𝟏𝟎 30 𝟑 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 𝟕 (𝟓) 2 0 𝟓
𝟑 3 𝟔

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 𝟏 0 1 400
−
15 10 𝟑𝟎 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 𝟐 0 5
3 𝟑 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

FUNCION OBJETIVO
VARIABLES BÁSICAS (Están en solución)
Análisis de los Coeficientes de la Variable 𝑋1
7 5
3 (5) 6
𝑪𝜵𝟏 𝐋𝐈 = 10 + 𝑀𝑎𝑥 ; ;
29 19 1
15 10 3

35 255
𝐶1𝛻 LI = 10 − =
29 29

2
𝑪∆𝟏 𝐋𝑺 = 10 + 𝑀𝑖𝑛 3
1
−
30

𝐶1∆ L𝑆 = 10 + 20 = 30
Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)
 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

FUNCION OBJETIVO
VARIABLES BÁSICAS (Están en solución)

REGLA GENERAL
𝑭𝒖𝒏𝒄𝒊𝒐𝒏 𝑶𝒃𝒋𝒆𝒕𝒊𝒗𝒐 𝒅𝒆 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊𝒐𝒏

𝛻 𝑀𝑎𝑥 𝐶𝑗 − 𝑍𝑗
𝐶𝐵𝐾 LI = CBK + ; 𝑎𝑘𝑗 > 0
𝑗 𝑎𝑘𝑗
∆ 𝑀𝑖𝑛 𝐶𝑗 − 𝑍𝑗
𝐶𝐵𝐾 L𝑆 = CBK + ; 𝑎𝑘𝑗 < 0
𝑗 𝑎𝑘𝑗

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 𝟏 0 1 400
− − −
15 15 𝟏𝟓 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 𝟐 0 5
3 𝟑 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 𝟏𝟑 𝟏𝟐 1 0 𝟏 400
− − −
𝟏𝟓 𝟏𝟓 15 𝟔 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 𝟕 (𝟓) 2 0 𝟓
𝟑 3 𝟔

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

FUNCION OBJETIVO
VARIABLES BÁSICAS (Están en solución)
Análisis de los Coeficientes de la Variable 𝑋2
2
𝑪𝜵𝟐 𝐋𝐈 = 15 + 𝑀𝑎𝑥 3
1
15

𝐶2𝛻 LI = 15 − 10 = 5

7 5
∆ 3 (5) 6
𝑪𝟐 𝐋𝑺 = 15 + 𝑀𝑖𝑛 ; ;
13 12 1
− − −
15 13 6

35 230
𝐶2∆ L𝑆 = 15 + =
13 13
Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)
 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ANALISIS DEL
LADO DERECHO

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD
LADO DERECHO DE LA RESTRICCIÓN

RESTRICCIONES ACTIVAS (Troquelado y Esmaltado).

PRECIO SOMBRA. Se encuentra en el renglón 𝐶𝑗 − 𝑍𝑗 y

debajo de sus variables de holgura correspondientes:

2 5
𝑃𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎 → 𝑠1 : , 𝑠3 :
3 6

RESTRICCIONES PASIVAS (Mecanizado).

𝑃𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎 → 𝑠2 = 0

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝒔𝟏 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
7 𝟐 0 5
Cj-Zj 0 0 (5)
3 𝟑 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝒔𝟑 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
7 2 𝟓
Cj-Zj 0 0 (5) 0
3 3 𝟔

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

LADO DERECHO DE LA RESTRICCIÓN

ACTIVA

400 400
𝑅1 ∴ 10 + 20 +2 0 +3 0
3 3

4000 8000 12000

𝑅1 ∴ + = + 0 + 0 = 4000
3 3 3

𝐿𝐼 𝐿𝐷
= ⇒ 𝐼𝑔𝑢𝑎𝑙
4000 4000

PASIVA

400 400
𝑅2 ∴ 5 +5 +5 0 +4 0
3 3

2000 2000 4000

𝑅2 ∴ + +0+0=
3 3 3

4000 500
1500 − =
3 3

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

LADO DERECHO DE LA RESTRICCIÓN

Regla General
𝑀𝑎𝑥 𝑥𝐵𝑖
𝒃∆𝒌 𝐋𝑺 = 𝑏𝑘 − ;𝑎 < 0
𝑖 𝑎𝑖𝑘 𝑖𝑘
𝑀𝑖𝑛 𝑥𝐵𝑖
𝒃𝜵𝒌 𝐋𝐈 = 𝑏𝑘 − ;𝑎 > 0
𝑖 𝑎𝑖𝑘 𝑖𝑘

𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏 𝑵𝒐 𝟏
500 400
𝒃∆𝟏 𝐋𝑺 = 4000 − 𝑀𝑎𝑥 3 ; 3
1 1
− −
6 30

𝑏1∆ L𝑆 = 4000 − −1000 = 5000

400
𝒃𝜵𝟏 𝐋𝐈 = 4000 − 𝑀𝑖𝑛 3
1
15

𝑏1𝛻 LI = 4000 − 2000 = 2000

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 𝟏 1 5 𝟓𝟎𝟎
− − − −
3 2 𝟔 6 𝟑
10 𝑥1 1 0 29 19 𝟏 0 1 𝟒𝟎𝟎
−
15 10 𝟑𝟎 3 𝟑
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 2 0 5
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 𝟏 0 1 𝟒𝟎𝟎
− − −
15 15 𝟏𝟓 6 𝟑
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 2 0 5
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

LADO DERECHO DE LA RESTRICCIÓN

Regla General
𝑀𝑎𝑥 𝑥𝐵𝑖
𝒃∆𝒌 𝐋𝑺 = 𝑏𝑘 − ; 𝑎𝑖𝑘 < 0
𝑖 𝑎𝑖𝑘
𝜵 𝑀𝑖𝑛 𝑥𝐵𝑖
𝒃𝒌 𝐋𝐈 = 𝑏𝑘 − ;𝑎 > 0
𝑖 𝑎𝑖𝑘 𝑖𝑘

𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏 𝑵𝒐 𝟐

𝒃∆𝟐 𝐋𝑺 = 1500 − 𝑀𝑎𝑥 𝑛𝑜 ℎ𝑎𝑦 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜 → 𝑁𝑜 𝑡𝑖𝑒𝑛𝑒 𝑙𝑖𝑚𝑖𝑡𝑒

𝜵 500
𝒃𝟐 𝐋𝐈 = 1500 − 𝑀𝑖𝑛
3

500 4000
𝑏2𝛻 LI = 1500 − =
3 3

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 𝟏 5 𝟓𝟎𝟎
− − − −
3 2 6 6 𝟑
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 2 0 5
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

LADO DERECHO DE LA RESTRICCIÓN

Regla General
𝑀𝑎𝑥 𝑥𝐵𝑖
𝒃∆𝒌 𝐋𝑺 = 𝑏𝑘 − ;𝑎 < 0
𝑖 𝑎𝑖𝑘 𝑖𝑘
𝑀𝑖𝑛 𝑥𝐵𝑖
𝒃𝜵𝒌 𝐋𝐈 = 𝑏𝑘 − ;𝑎 > 0
𝑖 𝑎𝑖𝑘 𝑖𝑘

𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏 𝑵𝒐 𝟑
400 500
𝒃∆𝟑 𝐋𝑺 = 800 − 𝑀𝑎𝑥 3 ; 3
1 5
− −
6 6

𝑏3∆ L𝑆 = 800 − (−200) = 1000

400
𝒃𝜵𝟑 𝐋𝐈 = 800 − 𝑀𝑖𝑛 3
1
3

𝑏3𝛻 LI = 800 − 400 = 400

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 𝟏 𝟒𝟎𝟎
− − −
15 15 15 𝟔 𝟑
0 𝑠2 0 0 1 3 1 1 𝟓 𝟓𝟎𝟎
− − − −
3 2 6 𝟔 𝟑
10 𝑥1 1 0 29 19 1 0 1 400
−
15 10 30 3 3
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 2 0 5
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

ÚLTIMA TABLA SIMPLEX DEL PROBLEMA PRIMAL

𝐶𝑗 → 10 15 4 2 0 0 0
↓ 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝐿. 𝐷.
15 𝑥2 0 1 13 12 1 0 1 400
− − −
15 15 15 6 3
0 𝑠2 0 0 1 3 1 1 5 500
− − − −
3 2 6 6 3
10 𝑥1 1 0 29 19 1 0 𝟏 𝟒𝟎𝟎
−
15 10 30 𝟑 𝟑
𝑍𝑗 10 15 1 7 2 0 5 10000
6
3 3 6 3
𝐶𝑗 − 𝑍𝑗 0 0 7 (5) 2 0 5
3 3 6

Ing. Esp. OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

SALIDA COMPUTACIONAL COMPLETA

CON WINQSB

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

REFERENCIAS BIBLIOGRAFICAS

PROGRAMACION LINEAL. JESUS S. ARREOLA

RISA y ANTONIO ARREOLA RISA. EDICIONES
PARANINFO S.A, 2005. ISBN: 9789706861917

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

Ing Esp OSCAR PALACIO LEÓN, PhD (C)

 INTRODUCCIÓN AL ANÁLISIS DE SENSIBILIDAD

NOTA ACLARATORIA:

ESTA PRESENTACIÓN SE CONFIGURO CON

INFORMACIÓN ALOJADA EN LA SIGUIENTE
DIRECCIÓN ELECTRÓNICA EN RECURSOS
ACADÉMICOS: DEL CIBERESPACIO, CON EL OBJETO
DE QUE SIRVA ÚNICAMENTE DE MATERIAL DE
CLASE, PARA LA ASIGNATURA DE INVESTIGACIÓN
DE OPERACIONES, ADSCRITA AL PROGRAMA DE
INGENIERÍA INDUSTRIAL DE LA UNIVERSIDAD MILITAR
NUEVA GRANADA.

Ing Esp OSCAR PALACIO LEÓN, PhD (C)