ANALISIS DE SENSIBILIDAD

1. a) Grafique este problema para determinar una solución optima

5
4
3
2
1

1 2 3 4 5

b) Si la utilidad de x1 se cambiara de 2 a 10 ¿Cuál sería la nueva solución óptima?

¿Cómo modificaría la función objetivo el cambio en la utilidad en x1?
Aumenta:
10x1+2x2
Coordenadas de puntos:
P1 = (0,0)=0
P2 = (4,0)=40
P3= (0,2)=4

c) Suponga que la disponibilidad del recurso 1 cambiara de 8 a 16. Grafique la

nueva región factible. Si los valores de las utilidades permanecen iguales, ¿Cómo
ha cambiado la solución óptima?
 X0 = 8 Punto Óptimo (4,0)

X1= 4 X0=2(4)+2(0) =8

X2 = 0
4
La Solución óptima permanece
igual
3

1 2 3 4 5 6 7 8

2. Para el siguiente problema de programación lineal, en la tabla P5-2 se muestra

la tabla simplex óptima.
Cj 3 4 10 0 0
CB Variables Segundo X1 X2 X3 S1 S2
en la término
base (solución
)
10 X1 10 1 1 1 1 0
0 S2 15 5 3 0 0 1
Zj 100 10 10 10 10 0
C j – Zj -7 -6 0 -10

Maximizar: 3X1 + 4X2 + 10X3

Sujeto a: X1 + X2 + X3 ≤ 10
5X1 + 3X2 ≤ 15
X 1, X2, X3 ≥ 0

a) Determine el aumento en las utilidades de X 1 que sería necesario para que esta
variable ingrese a la base.
-7 + ΔJ ≥ 0
ΔJ ≥ 7
Respuesta= La utilidad de x1 debe aumentar en una cantidad mayor o igual a 7
b) Haga lo mismo para X2.

-6 + ΔJ ≥ 0
ΔJ ≥ 6
Respuesta = La utilidad de x2 debe aumentar en una cantidad mayor o igual a 6

c) Determine la cantidad que puede cambiar el coeficiente de utilidad de X 3 antes

de que la solución óptima cambie.

-7 – Δj ≤ 0 ΔJ ≥ 7
-6 – Δj ≤ 0 ΔJ ≥ -6
-10 – Δj ≤ 0 ΔJ ≥ -10

Respuesta = El coeficiente de x3 puede incrementar hasta infinito y reducir en 6.

d) Determine la cantidad en que se puede aumentar o reducir la disponibilidad del
primer recurso antes de que la solución óptima que se tiene se vuelva no
factible.
10 + Δi ≥ 0 ΔJ ≥ -10 Δi ≥ -10
15 + Δi ≥ 0 Δi ≥ - ∞

Respuesta = La cantidad en la que puede cambiar la disponibilidad se puede

reducir en 10 y aumentar hasta infinito.

e) Haga lo mismo para el recurso 2. Interprete resultados.

10 + 0Δi ≥ 0 Δi ≥ -10 = -∞
0
15 + Δi ≥ 0 Δi ≥ -15

Respuesta = La cantidad en la que puede aumentar la disponibilidad es 0. No se

puede incrementar ya que no sobran 15 unidades.
f) Suponga que se viera obligado a fabricar 4 unidades de X 2. Calcule la nueva
solución.
10 + 0Δj ≥ 0 Δi ≥ -10
15 + 3Δj ≥ 0 Δi ≥ -15 Δj ≥ 4
 Efecto

VB V. antiguo Cambio N. valor

X1 10 Δj 14
S2 15 3Δj 27
X0 100 10Δj 140

Respuesta
Cj 3 4 10 0 0
CB Variables Segundo X1 X2 X3 S1 S2
en la término
base (solución
)

10 X1 14 1 4 1 1 0
0 S2 27 5 12 0 0 1
Zj 140 10 40 10 10 0
C j – Zj -7 0 0 0

3. Suponga que se ha planteado el siguiente problema de programación lineal:

Maximizar: Z= X1 + 2X2 + 3X3 + 4X4
Sujeto a: X1 + 2X2 + X3 + 2X4 ≤ 12
X2 ≤6
X4 ≤ 4
X 1, X2, X3 ≥ 0

Cj 1 2 3 4 0 0 0
CB Variables Segundo X1 X2 X3 X4 S1 S2 S3
en la término
base (solución
)
3 X3 12 1 2 1 2 1 0 0
0 S2 6 0 1 0 0 0 1 0
0 S3 4 0 0 0 1 0 0 1
Zj 36 3 6 3 6 3 0 0
Cj – Zj -2 -4 0 -2 -3 0 0
 a) Determine el grado de sensibilidad para c 1.
-2 + Δj <0
Δj < 2

Respuesta = El grado de sensibilidad es de 2.

b) ¿En qué intervalo de b2 permanecerían sin cambio de variables básicas (y
no sus valores)?

12 +0Δj > 0 ΔJ ≥ -∞
6 + Δj > 0 ΔJ ≥ -6
4 +0Δj >0 ΔJ ≥ - ∞

Respuesta = se puede reducir en 6 y puede aumentar a infinito la solución óptima

no se verá afectada.
c) ¿Cuál sería el impacto sobre la solución óptima si b 2 = 8?

Respuesta = No hay impacto en la solución óptima si b2 = 8.

d) ¿Sobre qué intervalo podría variar c2 sin cambiar la solución óptima?

Respuesta = Sobre el intervalo de 4 podría variar la solución óptima.

4. Considere el siguiente problema de PL:

Maximizar: Z= - X1 + 3X2 - 2X3
Sujeto a: 3X1 - X2 + 2X3 ≤ 7 (recurso A)
- 2X1 + 4X2 ≤ 12 (recurso B)
- 4X1 + 3X2 + 8X3 ≤ 10 (recurso C)
X1, X2, X3 >0

Cj -1 3 -2 0 0 0
CB Variables Segundo X1 X2 X3 S1 S2 S3
en la término
base (solución
)
 -1 X1 4 1 0 0.8 0.4 0.1 0
3 X2 5 0 1 0.4 0.2 0.3 0
0 S3 11 0 0 10 1 -0.5 1
Zj 11 -1 3 0.4 0.2 0.8 0
Cj – Zj 0 0 -1.6 -2 -0.8 0

a) Si se cambiara a 12 la cantidad del recurso A, ¿Qué efecto tendría esto

sobre las utilidades? ¿En qué forma se modificaría la solución óptima?

4 +0.4∆i ≥ 0 ∆i ≥ -10 X0 =
5 +0.2∆i ≥ 0 ∆i ≥ -25 12
11+∆i ≥ 0 ∆ i≥ -11 11+0.2∆i X1 = 6
X2 = 6
S1 =
Respuesta = Las utilidades cambian a $12 si el recurso A aumenta en 5 unidades.

b) ¿Cuánto puede cambiarse el recurso B en cualquier dirección?

4+ 0.1∆i ≥ 0 ∆i ≥ 40
5+ 0.3∆i ≥ 0 ∆i ≥ -16.6
11- 0.5∆i ≥ 0 ∆i ≤ 20
22≥ ∆i ≥−16.66
34 ≥ b i≥−4.66
Respuesta = El recurso B puede aumentar 22 unidades y disminuir en 16.66.

c) ¿Cuál es el valor de una unidad adicional del recurso C?

Respuesta = Lo voy a comprar al mismo precio que se cambió de manera
original.
d) ¿Cuánto tendría que aumentar la utilidad de x 3 para que pudiera incluirse en la
base óptima?
Respuesta = La utilidad se necesita incrementar en un 2.4.

5. Considere la tabla óptima que se muestra.

Cj 4 4 3 0 0 0
CB Variables Segundo X1 X2 X3 S1 S2 S3
en la término
base (solución
)
 4 X2 30 0 1 0 0.29 0.57 0.14
3 X3 1 0 0 1 -0.29 0.43 -0.14
4 X1 2 1 0 0 0.14 0.29 0.14
Zj 131 4 4 3 0.85 2.41 0.7
Cj – Zj 0 0 0 -0.85 -2.41 -0.7

Para el siguiente problema:

Maximizar: 4X1 + 4X2 + 3X3
Sujeto a: - 7X1 + X2 - 6X3 ≤ 10
X2 + X3 ≤ 31
14X1 + X2 + 8X3 ≤ 66
X 1, X2, X3 ≥ 0

a) Complete la tabla
Respuesta = Tabla de arriba completa.
b) Plantee el dual
Respuesta = Minimizar: Y0= 10Y1 + 3Y2 + 66Y3
Sujeto a: -7Y1 + 0Y2 + 14Y3 ≥ 4
Y 1 + Y2 + Y 3 ≥ 4
-6Y1 + Y2 + 8Y3 ≥ 3
Y1, Y2, Y3 ≥ 0

c) Dé una solución al dual sin resolver éste en forma explícita.

Y0 = 131
Y1 = 0.85
Y2 =
2.41
Y3 = 0.7
S1 = 0
S2 = 0
S3 = 0

d) Si se redujera una unidad del recurso n° 2, ¿Cuál sería el nuevo valor de la

función objetivo?
Respuesta = El nuevo valor de la función objetivo es 128.59.
30 +0.57∆i ≥ 0 ∆i ≥ -52.63
1 +0.43∆i ≥ 0 ∆i > -2.32
 2-.29∆i ≥ 0 ∆ i< 6.8
131+2.41∆i
131-2.4=128.59

e) Se aumenta en cinco unidades el nivel original del recurso n° 3. Encuentre la

tabla óptima resultante.

Cj 4 4 3 0 0 0
CB Variables Segundo X1 X2 X3 S1 S2 S3
en la término
base (solución
)
4 X2 30.7 0 1 0 0.29 0.57 0.7
3 X3 0.3 0 0 1 -0.29 0.43 -0.7
4 X1 2.7 1 0 0 0.14 0.29 0.
Zj 134.5 4 4 3 0.85 2.41 3.5
Cj – zj 0 0 0 -0.85 -2.41 -3.5

f) El costo de la variable 1 se cambia a $10. Encuentre la tabla óptima resultante.

Cj 10 4 3 0 0 0
CB Variables Segundo X1 X2 X3 S1 S2 S3
en la término
base (solución
)
4 X2 30 0 1 0 0.29 0.57 0.14
3 X3 1 0 0 1 -0.29 0.43 -0.14
10 X1 2 1 0 0 0.14 0.29 0.14
Zj 143 10 4 3 1.69 0.67 1.54
Cj – Zj 0 0 0 -1.69 -0.67 -1.54

6. Dado el siguiente problema:

Maximizar: Z= 2X1 + 4X2 + 3X3
Sujeto a: 3X1 + 4X2 + 2X3 ≤ 60
3X1 + X2 + 2X3 ≤ 40
X1 + 3X2 + 2X3 ≤ 80
X 1, X2, X3 ≥ 0

Cj 2 4 3 0 0 0
 CB Variables Segundo X1 X2 X3 S1 S2 S3
en la término
base (solución
)
4 X2 20/3 1/3 1 0 1/3 -1/3 0
3 X3 50/3 5/6 0 1 -1/6 2/3 0
0 S3 80/3 -5/3 0 0 -2/3 -1/3 1
Zj 76 2/3 3 5/6 4 3 5/6 2/3 0
Cj – zj -1 5/6 0 0 -5/6 -2/3 0

a) Si existieran unidades adicionales disponibles del recurso n° 1. Con un

costo superior (por encima del normal) de $1, ¿Cuántas unidades
compraría usted?

Respuesta = Ninguno por que el costo es menor a $1

b) Si existieran unidades adicionales del recurso n°2 sin ningún costo extra,
¿Cuántas unidades adquiriría usted para maximizar las utilidades sin
afectar la mezcla actual de producción?

Respuesta = Estoy dispuesta a comprar 20 unidades del recurso n° 2 al precio

original.

c) ¿Cuánto puede cambiar la utilidad de x1 sin afectar la solución actual?

Respuesta = Le sumamos Δj, para conservar la misma solución

−11
+∆ j≤ 0
6
11
∆ j≤
6
d) ¿Cuánto puede cambiar la utilidad de x2 sin cambiar la mezcla actual de
productos?

Cj 2 4 3 0 0 0
+Ϫ j
CB Varia Segundo X1 X2 X3 S1 S2 S3
bles término
en la (solución)
base
 4 X2 20/3 1/3 1 0 1/3 -1/3 0
+Ϫ j X3 50/3 5/6 0 1 -1/6 2/3 0
3 S3 80/3 -5/3 0 0 -2/3 -1/3 1
0
Zj 76 3 4 3 5 Ϫj 2 Ϫj 0
+ −
2 20+ Ϫ j 5 Ϫj +Ϫ j 6 3 3 3
+ +
3 3 6 3
Cj – zj -1 0 0 −5 Ϫ j −2 Ϫ j 0
− +
5 Ϫj 6 3 3 3
−
6 3

5
Respuesta = La utilidad puede aumentar 2 unidades y reducir en -
2
5
2≥ ∆ j≥−
2
3
6 ≥ cj≥
2

e) ¿Cuál es el intervalo de factibilidad del recurso n° 2?, es decir, ¿Cuánto puede

cambiar su disponibilidad? 20 ≥ ∆ j ≥−25

Respuesta = La utilidad puede incrementar 20 unidades y reducir en -25

unidades.

f) Proporcione la solución dual completa.

Y0 =
230
3
5
Y1 =
6
2
Y2 =
3
Y3 = 0
11
S1 =
6
S2 = 0