ANALISIS DE

SENSIBILIDAD
 ASPECTOS GENERALES

• Se realizan después de obtener la solución óptima.

• Se estudian posibles cambios en los parámetros del modelo
matemático:
cj, bi y aij
• Los cambios pueden ser discretos o contínuos.
• Se realiza este trabajo para evitar las iteraciones
innecesarias.
• Con la solución por computadora, este proceso resulta muy
fácil de realizar.
• En el presente capítulo solo estudiaremos cambios discretos.
 FORMULACION MATRICIAL
FO:
Max Z = C X
Sa:
AX = b
∀ X≥0
C= 𝑐1, 𝑐2, 𝑐3, … , 𝑐𝑛 CB= 𝑐𝐵1, 𝑐𝐵2, . . 𝑐𝐵𝑚
𝑎11, 𝑎12, … 𝑎1𝑛 𝑥1 𝑏1
𝐵11, 𝐵12, … 𝐵1𝑚 𝑥2
𝑎21, 𝑎22, … 𝑎2𝑛 𝑏2
𝐴 = …………….. 𝐵21, 𝐵22, … 𝐵2𝑚
𝐵= 𝑋𝐵 = 𝑥3 b = 𝑏3
…………….. …
𝑎𝑚1, 𝑎𝑚2, … 𝑎𝑚𝑛 …
𝐵𝑚1, 𝐵𝑚2, … 𝐵𝑚𝑚 𝑥𝑛 𝑏𝑚
VB Z VNB0 VB0 LD
Z 1 𝑪𝑩B-1 A – C 𝑪𝑩B-1 𝑪𝑩B-1 b
𝑿𝑩 0 B-1 A B-1 B-1 b
 ANALISIS DE SENSIBILIDAD (PASOS)
Paso 1: Establecer el parámetro donde se realizará el análisis de sensibilidad (cj, bi ó aij):

c’j = cj + ∆ ; b’i = bi + ∆ ; a’ij = aij + ∆.

Paso 2: Identificar los elementos de la fila Z o los lados derechos que cambian con el parámetro
estudiado. Esto se realiza en la formula matricial identificando estos elementdos.

VB Z VNB0 VB0 LD
Z 1 𝑪𝑩B-1 A – C 𝑪𝑩B-1 𝑪𝑩B-1 b
𝑿𝑩 0 B-1 A B-1 B-1 b

Paso 3: Calcular los nuevos valores para los elementos afectados con el cambio (∆). Esto se realiza con
los vectores o matrices identificados en el paso anterior.

Paso 4: Los nuevos elementos que dependen ∆ y que fueron obtenidos para la fila Z y los lados
derechos, deben cumplir con el criterio de optimalidad (para MIN zij-cij ≤0 y XBi≥ 0 y para
MAX zij-cij ≥ 0 y Xbi ≥ 0).

Paso 5: Se obtienen diferentes valores para ∆ haciendo cumplir los criterios del Paso 4.

Paso 6: Se obtiene un rango único para ∆, límite inferior y superior, luego se adiciona el valor incial del
parámetro que sufrió el cambio, a cada límite y ∆. Este es el rango del parámetro en el que
puede variar para que la solución de variables básicas.
 EJEMPLO: Problema de Gepetto
Función Objetivo (F.O.):
Max Z= 3x1 + 2x2 (función objetivo)
Sujeto a (s.a:)
2 x1 + x2 ≤ 100 (restricción de acabado)
x1 + x2 ≤ 80 (restricción de carpinteria)
x1 ≤ 40 (restricción de demanda de muñecos)
x1 , x2 ≥ 0 (restricción de signo)

F.O.: Z = 3 x1 + 2 x2 +0h1 + 0h2 + 0h3 = 0

VNB0 VB0
S.a: 0Z + 2 x1 + x2 + 1h1 + 0h2 +0h3 = 100
x1 x2 h1 h2 h3
0Z + x1 + x2 + 0h1 + 1h2 +0h3 = 80 C= 3 2 𝐶𝐵 = 0 0 0
0Z + x1 + 0x2 + 0h1 + 0h2 +1h3 = 40
2 1 1 0 0
A= 1 1 B= 0 1 0
100 1 0 0 0 1
x1, x2 , h1 , h2 , h3 ≥ 0 𝑏 = 80
40
 1. VARIACIONES DISCRETAS EN bi
Variación b1: b1’= b1+ Δ

Función Objetivo (F.O.): VNB0 VB Sol. Optima

x1 x2 x2 h3 x1
Max Z= 3x1 + 2x2
C= 3 2 𝐶𝐵 = 2 0 3
Sujeto a (s.a:)
2 1 1 0 2
2 x1 + x2 ≤ 100 + Δ A= 1 1 B= 1 0 1
x1 + x2 ≤ 80 1 0 0 1 1
x1 ≤ 40 100 + Δ −1 2 0
𝑏′ = 80 B-1 = −1 1 1
x 1 , x2 ≥0 1 −1 0
40
Solución Optima
Los cambios afectan a:
VNB0 VB0
VB Z VNB0 VB0 LD
VB Z X1 X2 h1 h2 h3 LD R
Z 1 𝑪𝑩B-1 A – C 𝑪𝑩B-1 𝑪𝑩B-1 b
Z 1 0 0 1 1 0 180
X2 0 0 1 -1 2 0 60 𝑿𝑩 0 B-1 A B-1 B-1 b
h3 0 0 0 -1 1 1 20 Este cambio afecta a la optimalidad del problema,
B-1 b por lo que se debe evaluar sus cambios.
X1 0 1 0 1 -1 0 20
 −1 2 0 100 + Δ 60 − Δ 60 − Δ ≥ 0 Δ1 ≤ 60
B-1 b = −1 1 1 80 = 20 − Δ 20 − Δ ≥ 0 Δ2 ≤ 20
1 −1 0 40 20 + Δ 20 + Δ ≥ 0 Δ3 ≥ −20

Δ2
Δ1

-20 0 20 60
Δ3

-20 ≤ Δ ≤ 20
80 ≤ 100 + Δ ≤ 120

80 ≤ b1 ≤ 120

60 − Δ
Z= 𝑪𝑩 B-1 b= 2 0 3 20 − Δ = 180 + Δ Z= 180 + 𝜟
20 + Δ
 Solución Gráfica
Función Objetivo: X2
La solución óptima es:
Max Z = 3 x1 + 2 x2 X1 = 20 muñecos
100 X2 = 60 trenes
Sujeto a (s.a:) Z = 180 $ de beneficio
2 x1 + x2 ≤ 100 80
x1 + x2 ≤ 80 (0, 80)

x1 ≤ 40 60
(20, 60)
Restr. de no negatividad:
x1 ≥ 0 40

x2 ≥0
Región
20 Factible (40, 20)

(40, 0)
(0, 0) 20 40 60 80 X1
z = 180
Ejemplo:

Variación dentro del rango b1: b1’= 120

Δ = 120 − 100 = 20

La variación está dentro del rango: 80 ≤ b1 ≤ 120

La nueva SOLUCION OPTIMA se obtiene remplazando el valor de Δ :

−1 2 0 100 + Δ 60 − Δ 40 𝑿𝟐 = 𝟒𝟎
B-1 b = −1 1 1 80 = 20 − Δ = 0 𝒉𝟑 = 𝟎
1 −1 0 40 20 + Δ 40 𝑿𝟏 = 𝟒𝟎
Z= 180 + 𝜟 = 𝟏𝟖𝟎 + 𝟐𝟎 = 𝟐𝟎𝟎
 Solución Gráfica
Función Objetivo: X2
La solución óptima es:
Max Z = 3 x1 + 2 x2 X1 = 40 muñecos
100 X2 = 40 trenes
Sujeto a (s.a:) Z = 200 $ de beneficio
2 x1 + x2 ≤ 120 80
x1 + x2 ≤ 80 (0, 80)

x1 ≤ 40 60

Restr. de no negatividad:
x1 ≥ 0 40 (40, 40)
x2 ≥0
Región
20 Factible

(40, 0)
(0, 0) 20 40 60 80 X1
z = 200
 Ejemplo:
Variación fuera del rango b1: b1’= 160 Δ = 160 − 100 = 60

La variación está fuera del rango: 80 ≤ b1 ≤ 120

La nueva solución se obtiene remplazando el valor de Δ :
−1 2 0 100 + Δ 60 − Δ 0 𝑿𝟐 = 𝟎
-1
B b = −1 1 1 80 = 20 − Δ = −40 𝒉𝟑 = −𝟒𝟎
1 −1 0 40 20 + Δ 80 𝑿𝟏 = 𝟖𝟎
Z= 180 + 𝜟 = 𝟏𝟖𝟎 + 𝟔𝟎 = 𝟐𝟒𝟎
VNB0 VB0
VB Z X1 X2 h1 h2 h3 LD R
Z 1 0 0 1 1 0 240
X2 0 0 1 -1 2 0 0
h3 0 0 0 -1 1 1 -40
X1 0 1 0 1 -1 0 80

Z 1 0 0 0 2 1 200
Nueva SOLUCION OPTIMA X2 0 0 1 0 1 -1 40
h1 0 0 0 1 -1 -1 40
X1 0 1 0 0 0 1 40
 Solución Gráfica
Función Objetivo: X2
La solución óptima es:
Max Z = 3 x1 + 2 x2 X1 = 40 muñecos
100 X2 = 40 trenes
Sujeto a (s.a:) Z = 200 $ de beneficio
2 x1 + x2 ≤ 120 80
x1 + x2 ≤ 80 (0, 80)

x1 ≤ 40 60

Restr. de no negatividad:
x1 ≥ 0 40 (40, 40)
x2 ≥0
Región
20 Factible

(40, 0)
(0, 0) 20 40 60 80 X1
z = 180
Variación b2: b2’= b2+ Δ

Función Objetivo (F.O.): VNB0 VB Sol. Optima

x1 x2 x2 h3 x1
Max Z= 3x1 + 2x2
C= 3 2 𝐶𝐵 = 2 0 3
Sujeto a (s.a:)
2 1 1 0 2
2 x1 + x2 ≤ 100 A= 1 1 B= 1 0 1
x1 + x2 ≤ 80 + Δ 1 0 0 1 1
x1 ≤ 40 100 −1 2 0
𝑏′ = 80 + Δ B-1 = −1 1 1
x 1 , x2 ≥0 1 −1 0
40
Solución Optima
Los cambios afectan a:
VNB0 VB0
VB Z VNB0 VB0 LD
VB Z X1 X2 h1 h2 h3 LD R
Z 1 𝑪𝑩B-1 A – C 𝑪𝑩B-1 𝑪𝑩B-1 b
Z 1 0 0 1 1 0 180
X2 0 0 1 -1 2 0 60 𝑿𝑩 0 B-1 A B-1 B-1 b
h3 0 0 0 -1 1 1 20 Este cambio afecta a la optimalidad del problema,
B-1 b por lo que se debe evaluar sus cambios.
X1 0 1 0 1 -1 0 20
 −1 2 0 100 60 + 2Δ 60 + 2Δ ≥ 0 Δ1 ≥ −30
B-1 b = −1 1 1 80 + Δ = 20 + Δ 20 + Δ ≥ 0 Δ2 ≥ −20
1 −1 0 40 20 − Δ 20 − Δ ≥ 0 Δ3 ≤ 20

Δ2
Δ1

-30 -20 0 20
Δ3

-20 ≤ Δ ≤ 20
60 ≤ 80 + Δ ≤ 100

60 ≤ b2 ≤ 100

60 + 2Δ
Z= 𝑪𝑩 B-1 b= 2 0 3 20 + Δ = 180 + Δ Z= 180 + 𝜟
20 − Δ
 Solución Gráfica
Función Objetivo: X2
La solución óptima es:
Max Z = 3 x1 + 2 x2 X1 = 20 muñecos
100 X2 = 60 trenes
Sujeto a (s.a:) Z = 180 $ de beneficio
2 x1 + x2 ≤ 100 80
x1 + x2 ≤ 80 (0, 80)

x1 ≤ 40 60
(20, 60)
Restr. de no negatividad:
x1 ≥ 0 40

x2 ≥0
Región
20 Factible (40, 20)

(40, 0)
(0, 0) 20 40 60 80 X1
z = 180
Ejemplo:

Variación dentro del rango b2: b2’= 60

Δ = 60 − 80 = −20

La variación está dentro del rango: 60 ≤ b2 ≤ 100

La nueva SOLUCION ÓPTIMA se obtiene remplazando el valor de Δ :

−1 2 0 100 60 + 2Δ 20 𝑿𝟐 = 𝟐𝟎
B-1 b = −1 1 1 80 + Δ = 20 + Δ = 0 𝒉𝟑 = 𝟎
1 −1 0 40 20 − Δ 40 𝑿𝟏 = 𝟒𝟎
Z= 180 + 𝜟 = 𝟏𝟖𝟎 − 𝟐𝟎 = 𝟏𝟔𝟎
 Solución Gráfica
Función Objetivo: X2
Max Z = 3 x1 + 2 x2
100 La solución óptima es:
Sujeto a (s.a:) X1 = 40 muñecos
2 x1 + x2 ≤ 120 80
X2 = 20 trenes
x1 + x2 ≤ 60 (0, 80) Z = 160 $ de beneficio

x1 ≤ 40 60

Restr. de no negatividad:
x1 ≥ 0 40

x2 ≥0
Región
20 Factible (40, 40)

(40, 0)
(0, 0) 20 40 60 80 X1
z = 160
 Ejemplo:
Variación fuera del rango b2: b2’= 20 Δ = 20 − 80 = −60

La variación está fuera del rango: 60 ≤ b2 ≤ 100

La nueva solución se obtiene remplazando el valor de Δ :
−1 2 0 100 60 + 2Δ −60 𝑿𝟐 = −𝟔𝟎
-1
B b = −1 1 1 80 + Δ = 20 + Δ = −40 𝒉𝟑 = −𝟒𝟎
1 −1 0 40 20 − Δ 80 𝑿𝟏 = 𝟖𝟎
Z= 180 + 𝜟 = 𝟏𝟖𝟎 − 𝟔𝟎 = 𝟏𝟐𝟎
VNB0 VB0
VB Z X1 X2 h1 h2 h3 LD R
Z 1 0 0 1 1 0 120
X2 0 0 1 -1 2 0 -60
h3 0 0 0 -1 1 1 -40
X1 0 1 0 1 -1 0 80

Z 1 0 1 0 3 0 60
Nueva SOLUCION OPTIMA H1 0 0 -1 1 -2 0 60
H3 0 0 -1 0 -1 1 20
X1 0 1 1 0 1 0 20
 Solución Gráfica
Función Objetivo: X2
Max Z = 3 x1 + 2 x2
100
Sujeto a (s.a:)
2 x1 + x2 ≤ 120 80
x1 + x2 ≤ 20 (0, 80) La solución óptima es:
X1 = 20 muñecos
x1 ≤ 40 60 X2 = 0 trenes
Restr. de no negatividad: Z = 120 $ de beneficio
x1 ≥ 0 40

x2 ≥0
20

Región
Factible
(0, 0) 20 40 60 80 X1
(20, 0) z = 180
 2. VARIACIONES DISCRETAS EN Cj
Variación c1: c1’= c1+ Δ

Función Objetivo (F.O.): VNB0 VB Sol. Optima

x1 x2 x2 h3 x1
Max Z= (3 + Δ) x1 + 2x2
C’ = 𝟑+Δ 2 𝐶𝐵 ’ = 2 0 𝟑+Δ
Sujeto a (s.a:)
2 1 1 0 2
2 x1 + x2 ≤ 100 A= 1 1 B= 1 0 1
x1 + x2 ≤ 80 1 0 0 1 1
x1 ≤ 40 100 −1 2 0
𝑏 = 80 B-1 = −1 1 1
x 1 , x2 ≥0 1 −1 0
40
Solución Optima
Los cambios afectan a:
VNB0 VB0
VB Z VNB0 VB0 LD
VB Z X1 X2 h1 h2 h3 LD R
Z 1 𝑪𝑩B-1 A – C 𝑪𝑩B-1 𝑪𝑩B-1 b
Z 1 0 0 1 1 0 180
X2 0 0 1 -1 2 0 60 𝑿𝑩 0 B-1 A B-1 B-1 b
h3 0 0 0 -1 1 1 20 Este cambio afecta a la optimalidad del problema,
por lo que se debe evaluar sus cambios.
X1 0 1 0 1 -1 0 20
 −1 2 0 1+Δ ≥ 0 Δ1 ≥-1
𝑪𝑩 B-1 =2 0 𝟑+Δ −1 1 1 = 1+Δ 1−Δ 0 1− Δ ≥ 0 Δ2 ≤ 1
1 −1 0

2 1
𝑪𝑩 B-1 A – C = 1+Δ 1−Δ 0 1 1 - 𝟑+Δ 2 = 3+Δ 2 - 𝟑+Δ 2 = 0 0
1 0

100
Z= 𝑪𝑩B-1 b = 1+Δ 1−Δ 0 80 = 180 + 20Δ Z= 180 +20𝜟
40

Δ1
Δ2

-1 0 1

-1 ≤ Δ ≤ 1
2≤ 3+Δ ≤ 4

2≤ c1 ≤ 4
 2≤ c1 ≤ 4
Solución Gráfica Y= a + m X
Función Objetivo: m = – (c1 / 2)
X2 ma = Z/2 = 90 + 10𝛥
Max Z = c1 x1 + 2 x2
100 Para c1 = 2
X2 = Z/2 – (c1 / 2) x1
m (min)= – 1
a = 80
80
(0, 80)
Sujeto a (s.a:) Para c1 = 4
2 x1 + x2 ≤ 100
60
(20, 60) m (max) = – 2
a = 100
X1 + x2 ≤ 80
X1 ≤ 40 40

Región
Restr. de no negatividad: 20 Factible (40, 20)
x1 ≥ 0

x2 ≥0 (40, 0)
(0, 0) 20 40 60 80
X1
c1 = 2
c1 = 4 z = 180
Z=160
Z=200
 Ejemplo:
Variación fuera del rango c1: c1’= 1
Δ = 1 − 3 = −2
La variación está fuera del rango: 2≤ c1 ≤ 4
La nueva SOLUCION se obtiene remplazando el valor de Δ :

𝑪𝑩B-1 = 1+Δ 1−Δ 0 = −1 3 0 VB Z X1 X2 h1 h2 h3 LD R

𝑪𝑩B-1 A – C = 0 0 Z 1 0 0 -1 3 0 140
X2 0 0 1 -1 2 0 60
Z= 180 +20𝛥 = 140
h3 0 0 0 -1 1 1 20
X1 0 1 0 1 -1 0 20

Z 1 1 0 0 2 0 160
X2 0 1 1 0 1 0 80

Nueva SOLUCION OPTIMA h3 0 1 0 0 0 1 40

h1 0 1 0 1 -1 0 20
Z= 160
X2 = 80
X1 = 0
 Solución Gráfica
Función Objetivo: X2

Max Z = c1 x1 + 2 x2
100
X2 = Z/2 – (c1 / 2) x1
(0, 80)
Solución Optima
80

Sujeto a (s.a:)
X2 = 80 – 0,5 X1
60
2 x1 + x2 ≤ 100
X1 + x2 ≤ 80
c1 = 𝟏
X1 ≤ 40 40
Z = 𝟏60
Región
Restr. de no negatividad: 20 Factible (40, 20)
x1 ≥ 0

x2 ≥0 (40, 0)
(0, 0) 20 40 60 80
X1
c1 = 2
c1 = 4 z = 180
Z=160
Z=200
Variación c2: c2’= c2+ Δ

Función Objetivo (F.O.): VNB0 VB Sol. Optima

x1 x2 x2 h3 x1
Max Z= 3 x1 + (2+ Δ) x2
C’ = 𝟑 2+Δ 𝐶𝐵’ = 2+Δ 0 𝟑
Sujeto a (s.a:)
2 1 1 0 2
2 x1 + x2 ≤ 100 A= 1 1 B= 1 0 1
x1 + x2 ≤ 80 1 0 0 1 1
x1 ≤ 40 100 −1 2 0
𝑏 = 80 B-1 = −1 1 1
x 1 , x2 ≥0 1 −1 0
40
Solución Optima
Los cambios afectan a:
VNB0 VB0
VB Z VNB0 VB0 LD
VB Z X1 X2 h1 h2 h3 LD R
Z 1 𝑪𝑩B-1 A – C 𝑪𝑩B-1 𝑪𝑩B-1 b
Z 1 0 0 1 1 0 180
X2 0 0 1 -1 2 0 60 𝑿𝑩 0 B-1 A B-1 B-1 b
h3 0 0 0 -1 1 1 20 Este cambio afecta a la optimalidad del problema,
por lo que se debe evaluar sus cambios.
X1 0 1 0 1 -1 0 20
 −1 2 0 1− Δ ≥ 0 Δ1 ≤ 1
𝑪𝑩 B-1 = 2+Δ 0 𝟑 −1 1 1 = 1− Δ 1+2Δ 0 1+ 2Δ ≥ 0 Δ2 ≥ - 1/2
1 −1 0

2 1
𝑪𝑩 B-1 A – C = 1− Δ 1+2Δ 0 1 1 - 𝟑 2+Δ = 3 2+Δ - 𝟑 2+Δ = 0 0
1 0

100
Z= 𝑪𝑩B-1 b = 1− Δ 1+2Δ 0 80 = 180 + 60Δ Z= 180 +60𝜟
40

Δ1
Δ2

0 1
-1/2

-1/2 ≤ Δ ≤ 1
3/2 ≤ 2 + Δ ≤ 3

3/2 ≤ c2 ≤ 3
 3/2 ≤ c2 ≤ 3
Solución Gráfica Y= a + m X
Función Objetivo: m = – (3 / c2)
X2 ma = Z/c2
Max Z = 3 x1 + c2 x2
100 Para c2 = 3/2
X2 = Z/c2 – (3/c2) x1
m (min)= – 4/3
Z= 150
80
a = 100
(0, 80)
Sujeto a (s.a:) Para c2 = 3
60 X2 (20, 60) m (max) = – 1
2 x1 + x2 ≤ 100
Z=240
X1 + x2 ≤ 80 a = 80
X1 ≤ 40 40

Región
Restr. de no negatividad: 20 Factible (40, 20)
x1 ≥ 0

x2 ≥0 (40, 0)
(0, 0) 20 40 60 80
X1
c2 = 3
c2 = 3/2 z = 180
Z=240
Z=150
 Ejemplo:
Variación fuera del rango c2: c2’= 4
Δ=4 −2 =2
La variación está fuera del rango: 3/2 ≤ c2 ≥ 3
La nueva SOLUCION se obtiene remplazando el valor de Δ :

𝑪𝑩B-1 = 1− Δ 1+2Δ 0 = − 1 5 0 VB Z X1 X2 h1 h2 h3 LD R
𝑪𝑩B-1 A – C = 0 0 Z 1 0 0 -1 5 0 300
X2 0 0 1 -1 2 0 60
Z= 180 +60𝛥 = 300
h3 0 0 0 -1 1 1 20
X1 0 1 0 1 -1 0 20

Z 1 1 0 0 4 0 320
X2 0 1 1 0 1 0 80

Nueva SOLUCION OPTIMA h3 0 1 0 0 0 1 40

h1 0 1 0 1 -1 0 20
Z= 320
X2 = 80
X1 = 0
 Solución Gráfica
Función Objetivo: X2

Max Z = 3 x1 + c2 x2
100
X2 = Z/c2 – (3/c2) x1
(0, 80)
Solución Optima
80

Sujeto a (s.a:)
60
2 x1 + x2 ≤ 100
X2 = 80 – 3/4 X1
X1 + x2 ≤ 80
≤ 40 40
X1
c2 = 𝟒
Región
Restr. de no negatividad: 20 Factible (40, 20) Z = 𝟑𝟐𝟎
x1 ≥ 0

x2 ≥0 (40, 0)
(0, 0) 20 40 60 80
X
c2 = 3 1
c2 = 3/2 z = 180
Z= 240
Z= 150
 3. VARIACIONES DISCRETAS EN aij
Variación a11: a11’= a11+ Δ

Función Objetivo (F.O.): VNB0 VB Sol. Optima

x1 x2 x2 h3 x1
Max Z= 3 x1 + 2x2
C= 3 2 𝐶𝐵 = 2 0 3
Sujeto a (s.a:)
2+Δ 1 1 0 2+Δ
(2 + Δ) x1 + x2 ≤ 100 A’ = 1 1 B` = 1 0 1
x1 + x2 ≤ 80 1 0 0 1 1
x1 ≤ 40 100 −1/(1 + Δ) (2 + Δ)/(1 + Δ) 0
𝑏 = 80 B-1 = −1/(1 + Δ) 1/(1 + Δ) 1
x 1 , x2 ≥0 1/(1 + Δ) −1/(1 + Δ) 0
40
Solución Optima
Los cambios afectan a:
VNB0 VB0
VB Z VNB0 VB0 LD
VB Z X1 X2 h1 h2 h3 LD R
Z 1 𝑪𝑩B-1 A – C 𝑪𝑩B-1 𝑪𝑩B-1 b
Z 1 0 0 1 1 0 180
X2 0 0 1 -1 2 0 60 𝑿𝑩 0 B-1 A B-1 B-1 b
h3 0 0 0 -1 1 1 20 Este cambio afecta a la optimalidad del problema,
por lo que se debe evaluar sus cambios.
X1 0 1 0 1 -1 0 20
 −1/(1 + Δ) (2 + Δ)/(1 + Δ) 0
1+Δ > 0 Δ1 >-1
𝑪𝑩 B-1 =2 0 𝟑 −1/(1 + Δ) 1/(1 + Δ) 1 = 1/(1+Δ) (1+2Δ)/(1+Δ) 0
1+ 2Δ ≥ 0 Δ2 ≥-1/2
1/(1 + Δ) −1/(1 + Δ) 0

2+Δ 1
𝑪𝑩 B-1 A – C = 1/(1+Δ) (1+2Δ)/(1+Δ) 0 1 1 - 3 2 = 3 2 - 3 2 = 0 0
1 0

−1/(1 + Δ) (2 + Δ)/(1 + Δ) 0 100 (60 + 80Δ)/(1 + Δ) 1+Δ > 0 Δ3 >-1

B-1 b = −1/(1 + Δ) 1/(1 + Δ) 1 80 = (20 + 40Δ)/(1 + Δ) 60+80Δ ≥ 0 Δ4 ≥-3/4
1/(1 + Δ) −1/(1 + Δ) 0 40 20/(1 + Δ) 20+40Δ ≥ 0 Δ5 ≥-1/2

100
Z= 𝑪𝑩 B-1 b = 1/(1+Δ) (1+2Δ)/(1+Δ) 0 80 = (180 +160𝛥)/(1 + 𝛥) Z= (180 +160𝜟)/(𝟏 + 𝜟)
40
Δ3
Δ1
Δ4
-1 -3/4-1/2
0
Δ2
Δ5
-1/2 ≤ Δ ≤ ∞
3/2 ≤ 2 + Δ ≤ ∞
3/2 ≤ a11 ≤ ∞
 Solución Gráfica
Función Objetivo: X2 3/2 ≤ a11 ≤ ∞

Max Z = c1 x1 + 2 x2
100 Para a11 = 3/2

(0, 80)
Sujeto a (s.a:)
(0, 80)
80
Para a11 = ∞
(2 + Δ) x1 + x2 ≤ 100
60
X1 + x2 ≤ 80
X1 ≤ 40
(40, 40)
Restr. de no negatividad: 40

x1 ≥ 0
Región
x2 ≥0 20 Factible (40, 20)

(40, 0)
(0, 0) 20 40 60 80
X1
a11 = 3/2
a11 = 2
a11 = ∞ Z=180
Z=180
Z=160