Ejercicios Resueltos

Análisis de Sensibilidad

PROBLEMA 1

Para el problema
Maximizar Z = 2 x1 + 3 x2 + 4 x3
sujeto a:
x1 + 2 x2 + x3 <= 300
2 x1 + x2 + x3 <= 400
x1 + x3 >= 120
x2 + x3 = 80

La solución óptima posee las siguientes variables básicas: h1, h3, x1, x3.

a) Encuentre el cuadro final

Nota: Los siguientes incisos son independientes, es decir, resuelva estos problemas a
partir del cuadro final encontrado en el inciso a).
b) Actualice la solución si la segunda restricción fuese: 2 x1 + x2 + x3 <= 420
c) Determine el rango en el que puede variar el segundo recurso para que la solución continúe
siendo óptima
d) Determine cuanto estaría usted dispuesto a pagar por una unidad extra del segundo recurso
e) Actualice la solución si la función objetivo fuese: Z = 3 x1 + 5 x2 + 2 x3
f) Determine hasta donde puede variar el coeficiente de x2 en la función objetivo para que la
solución continúe siendo óptima
g) Determine hasta donde puede variar el coeficiente de x3 en la función objetivo para que la
solución continúe siendo óptima
h) Actualice la solución si la primera restricción fuese: x1 + x2 + x3 <= 300
i) Actualice la solución si la segunda restricción fuese: 2 x1 + x3 <= 350

Ernesto Pacheco
Solución
Dado que la base de la solución está formada por las columnas de h1, h3, x1, x3. Entonces:
1 0 1 1 1 −1/2 0 −1/2
0 1/2 −1 1/2
𝐵 = (0 0 2 1) → 𝐵−1 = ( )
0 −1 1 1 0 1/2 0 −1/2
0 0 0 1 0 0 0 1
Además, recuerde que cualquier tabla del método simplex debe tener el siguiente formato

a) Encuentre el cuadro final

La tabla final es
Z x1 x2 x3 h1 h2 h3 A3 A4 RHS
Z 1 0 1 0 0 1 0 M M+3 640
h1 0 0 1 0 1 – 1/2 0 0 – 1/2 60
h3 0 0 1 0 0 1/2 1 –1 1/2 120
x1 0 1 0 0 0 1/2 0 0 – 1/2 160
x3 0 0 1 1 0 0 0 0 1 80

b) Actualice la solución si la segunda restricción fuese: 2 x1 + x2 + x3 <= 420

Note que en este inciso solamente está variando el segundo recurso. Por lo tanto, para actualizar la
solución debemos solamente modificar la columna del lado derecho.
1 −1/2 0 −1/2 300 50
0 1/2 −1 1/2 420 130
( ) (120) = (170)
0 1/2 0 −1/2
0 0 0 1 80 80

Z x1 x2 x3 h1 h2 h3 A3 A4 RHS
Z 1 0 1 0 0 1 0 M M+3 660
h1 0 0 1 0 1 – 1/2 0 0 – 1/2 50
h3 0 0 1 0 0 1/2 1 –1 1/2 130
x1 0 1 0 0 0 1/2 0 0 – 1/2 170
x3 0 0 1 1 0 0 0 0 1 80

Ernesto Pacheco
c) Determine el rango en el que puede variar el segundo recurso para que la solución
continúe siendo óptima

1 −1/2 0 −1/2 300 260 − 1/2 𝑅2

0 1/2 −1 1/2 𝑅2 1/2 𝑅2 − 80
( ) (120) = ( )
0 1/2 0 −1/2 1/2 𝑅2 − 40
0 0 0 1 80 80

Como todos los números que van en el lado derecho deben ser mayores o iguales que cero.
Entonces
260 – 1/2 R2 >= 0
1/2 R2 – 80 >= 0
1/2 R2 – 40 >= 0

Por lo tanto, 160 <= R2 <= 520

d) Determine cuanto estaría usted dispuesto a pagar por una unidad extra del segundo
recurso
A esto se le conoce como el precio sombra. En este caso, una unidad extra del segundo recurso
tendría como resultado lo siguiente:

1 −1/2 0 −1/2 0 −1/2

0 1/2 −1 1/2 1 1/2
( ) (0) = ( )
0 1/2 0 −1/2 1/2
0 0 0 1 0 0

Multiplicando CB por esta matriz columna obtenemos:

−1/2
1/2
(0 0 2 4) ( ) = 1
1/2
0

Por lo tanto, el precio sombra del segundo recurso es 1.

e) Actualice la solución si la función objetivo fuese: Z = 3 x1 + 5 x2 + 2 x3

En este inciso, lo que se está modificando es la función objetivo. Por lo tanto, únicamente
modificaremos el vector C, y por consiguiente también se modifica CB.

C = (3 5 2 0 0 0 -M -M) CB = (0 0 3 2)

CB B-1 A = (3 2 2 0 3/2 0 0 1/2)

CB B-1 A – C = (0 –3 0 0 3/2 0 M M + 1/2)

Ernesto Pacheco
Por lo tanto, el cuadro final es

Z x1 x2 x3 h1 h2 h3 A3 A4 RHS
Z 1 0 -3 0 0 3/2 0 M M+1/2 660
h1 0 0 1 0 1 – 1/2 0 0 – 1/2 60
h3 0 0 1 0 0 1/2 1 –1 1/2 120
x1 0 1 0 0 0 1/2 0 0 – 1/2 160
x3 0 0 1 1 0 0 0 0 1 80

Observe que como el coeficiente de X2 en la función objetivo es negativo, entonces debemos de

realizar otra iteración, y por lo tanto, la solución cambiará.

f) Determine hasta donde puede variar el coeficiente de x2 en la función objetivo para

que la solución continúe siendo óptima

En este caso, cambiará la matriz C, pero la matriz CB se mantiene constante.

C = (2 C2 4 0 0 0 -M -M) CB = (0 0 2 4)

CB B-1 A = (2 4 4 0 1 0 0 3)

CB B-1 A – C = (0 4 – C2 0 0 1 0 M M + 3)

Dado que todos los números de esta matriz deben ser positivos, entonces
4 – C2 >= 0 → C2 <= 4

g) Determine hasta donde puede variar el coeficiente de x3 en la función objetivo para

que la solución continúe siendo óptima

En este caso, cambiará la matriz C y esto ocasiona que la matriz CB también cambie.

C = (2 3 C3 0 0 0 -M -M) CB = (0 0 2 C3)

CB B-1 A = (2 C3 C3 0 1 0 0 C3-1)

CB B-1 A – C = (0 C3 – 3 0 0 1 0 M M + C3 -1)

Ernesto Pacheco
En este caso, el único número que tiene la posibilidad de ser negativo dependiendo del valor de C3
es el segundo elemento de la matriz. Por lo tanto,

C3 – 3 >= 0 → C3 >= 3

h) Actualice la solución si la primera restricción fuese: x1 + x2 + x3 <= 300

Observa que, en este caso, estamos modificando la columna de la variable x2. Dado que x2 no es
básica, entonces este cambio se puede actualizar rápidamente de la siguiente manera:
1 −1/2 0 −1/2 1 0
0 1/2 −1 1/2
( ) (1 1
0) = ( 0 )
0 1/2 0 −1/2
0 0 0 1 1 1

Para actualizar el número que pertenece a esta columna dentro de la función objetivo, entonces
debemos realizar lo siguiente:
CB B-1 x2 – C2
0
(0 0 2 4) ( 1
0)−3 =4−3=1
1
Por lo tanto, el cuadro final queda de la siguiente forma:
Z x1 x2 x3 h1 h2 h3 A3 A4 RHS
Z 1 0 1 0 0 1 0 M M+3 640
h1 0 0 0 0 1 – 1/2 0 0 – 1/2 60
h3 0 0 1 0 0 1/2 1 –1 1/2 120
x1 0 1 0 0 0 1/2 0 0 – 1/2 160
x3 0 0 1 1 0 0 0 0 1 80

i) Actualice la solución si la segunda restricción fuese: 2 x1 + x3 <= 350

Observa que, en este caso, estamos modificando la columna de X2 y la columna del lado derecho

1 −1/2 0 −1/2 2 300 3/2 85

0 1/2 −1 1/2 0 350 1/2 95
( ) (0 120) = ( )
0 1/2 0 −1/2 −1/2 135
0 0 0 1 1 80 1 80

Para obtener los coeficientes de ambas columnas en el renglón de la función objetivo, debemos
realizar la siguiente operación:

Ernesto Pacheco
 3/2 85
1/2 95
(0 0 2 4) ( ) − (3 0) = (3 590) − (3 0) = (0 590)
−1/2 135
1 80
Por lo tanto, el cuadro final es

Z x1 x2 x3 h1 h2 h3 A3 A4 RHS
Z 1 0 0 0 0 1 0 M M+3 590
h1 0 0 3/2 0 1 – 1/2 0 0 – 1/2 85
h3 0 0 1/2 0 0 1/2 1 –1 1/2 95
x1 0 1 -1/2 0 0 1/2 0 0 – 1/2 135
x3 0 0 1 1 0 0 0 0 1 80

Ernesto Pacheco
PROBLEMA 2

Para el problema
Maximizar Z = 2 x1 + x2 + 3 x3 + 2 x4

s. a
2 x1 + 2 x2 + x3 + x4 <= 400
x1 + x2 + x4 >= 120
2 x2 + x3 + x4 >= 160

La solución óptima posee las siguientes variables básicas: h3, x3, x4.

a) Encuentre el cuadro final

Nota: Los siguientes incisos son independientes, es decir, resuelva estos problemas a partir del
cuadro final encontrado en el inciso a).

b) Actualice la solución si la segunda restricción fuese: x1 + x2 + x4 >= 100

c) Determine el rango en el que puede variar el tercer recurso para que la solución siguiese
siendo óptima
d) Determine el precio sombra del primer recurso
e) Actualice la solución si la función objetivo fuese: Z = 3 x1 + 2 x2 + 2 x3 + 3 x4
f) Determine hasta donde puede variar el coeficiente de x2 en la función objetivo para que la
solución continúe siendo óptima
g) Determine hasta donde puede variar el coeficiente de x4 en la función objetivo para que la
solución continúe siendo óptima
h) Actualice la solución si la segunda restricción fuese: x1 + 2 x2 + x4 >= 120
i) Determine el rango en el que puede variar el coeficiente de x2 en la segunda restricción
para que la solución continúe siendo óptima.
j) Actualice la solución si la tercera restricción fuese: x1 + 2 x2 + x3 + x4 >= 140

Solución

a) Encuentre el cuadro final

Z x1 x2 x3 x4 h1 h2 h3 A2 A3 RHS
Z 1 3 4 0 0 3 1 0 M-1 M 1080
h3 0 2 0 0 0 1 0 1 0 –1 240
x3 0 1 1 1 0 1 1 0 –1 0 280
x4 0 1 1 0 1 0 –1 0 1 0 120

Ernesto Pacheco
b) Actualice la solución si la segunda restricción fuese: x1 + x2 + x4 >= 100

Note que en este caso estamos modificando únicamente a la columna del lado derecho
1 0 −1 400 240
(1 −1 0 ) (100) = (300)
0 1 0 160 100

Esto es la columna del lado derecho, solo falta obtener el coeficiente de esta columna en el renglón
de la función objetivo. Para esto, multiplicamos a la columna resultante por CB,

240
(0 3 2) (300) = 1100
100

Z x1 x2 x3 x4 h1 h2 h3 A2 A3 RHS
Z 1 3 4 0 0 3 1 0 M-1 M 1100
h3 0 2 0 0 0 1 0 1 0 –1 240
x3 0 1 1 1 0 1 1 0 –1 0 300
x4 0 1 1 0 1 0 –1 0 1 0 100

c) Determine el rango en el que puede variar el tercer recurso para que la solución
siguiese siendo óptima
1 0 −1 400 400 − 𝑅3
(1 −1 0 ) (100) = ( 300 )
0 1 0 𝑅3 100

Por lo tanto: 400 – R3 >= 0 → R3 <= 400

d) Determine el precio sombra del primer recurso

1 0 −1 1 1
(1 −1 0 ) (0) = (1)
0 1 0 0 0

1
(0 3 2) (1) = 3
0
Por lo tanto, el precio sombra es 3

e) Actualice la solución si la función objetivo fuese: Z = 3 x1 + 2 x2 + 2 x3 + 3 x4

En este inciso, lo que se está modificando es la función objetivo. Por lo tanto, lo que se modifica es
la matriz renglón C, y por consiguiente también se modifica CB.

Ernesto Pacheco
C = (3 2 2 3 0 0 0 -M -M) CB = (0 2 3)

CB B-1 A = (5 5 2 3 2 -1 0 1 0)

CB B-1 A – C = (2 3 0 0 2 -1 0 M+1 M)

Por lo tanto, el cuadro final es

Z x1 x2 x3 x4 h1 h2 h3 A2 A3 RHS
Z 1 2 3 0 0 2 -1 0 M+1 M 920
h3 0 2 0 0 0 1 0 1 0 –1 240
x3 0 1 1 1 0 1 1 0 –1 0 300
x4 0 1 1 0 1 0 –1 0 1 0 100

Para obtener el valor del lado derecho en este renglón recuerde que éste se obtiene de la siguiente
manera:
240
(0 2 3) (280) = 920
120

f) Determine hasta donde puede variar el coeficiente de x2 en la función objetivo para

que la solución continúe siendo óptima
C = (2 C2 3 2 0 0 0 -M -M) CB = (0 3 2)

CB B-1 A = (5 5 3 2 3 1 0 -1 0)

CB B-1 A – C = (3 5 – C2 0 0 3 1 0 M-1 M)

Por lo tanto, 5 – C2 >= 0 → C2 <= 5

g) Determine hasta donde puede variar el coeficiente de x4 en la función objetivo para

que la solución continúe siendo óptima

C = (2 1 3 C4 0 0 0 -M -M) CB = (0 3 C4)

CB B-1 A = (3 + C4 3 + C4 3 C4 3 3 – C4 0 -3 + C4 0)

CB B-1 A – C = (1 + C4 2 + C4 0 0 3 3 – C4 0 M – 3 + C4 M)

Ernesto Pacheco
Por lo tanto:
1 + C4 >= 0 → C4 >= – 1
2 + C4 >= 0 → C4 >= – 2
3 – C4 >= 0 → C4 <= 3

Por lo tanto – 1 <= C4 <= 3

h) Actualice la solución si la segunda restricción fuese: x1 + 2 x2 + x4 >= 120

Note que lo que está cambiando es la columna de x2

1 0 −1 2 0
(1 −1 0 ) (2) = (0)
0 1 0 2 2

Para actualizar el número que pertenece a esta columna dentro de la función objetivo, entonces
debemos realizar lo siguiente:
CB B-1 x2 – C2
0
(0 3 2) (0) − 1 = 4 − 1 = 3
2
Por lo tanto, el cuadro final queda de la siguiente forma:

Z x1 x2 x3 x4 h1 h2 h3 A2 A3 RHS
Z 1 3 3 0 0 3 1 0 M-1 M 1080
h3 0 2 0 0 0 1 0 1 0 –1 240
x3 0 1 0 1 0 1 1 0 –1 0 280
x4 0 1 2 0 1 0 –1 0 1 0 120

i) Determine el rango en el que puede variar el coeficiente de x2 en la segunda restricción

para que la solución continúe siendo óptima.

Ahora debemos hacer lo siguiente

1 0 −1 2 0
(1 −1 0 ) (𝑎22) = (2 − 𝑎22)
0 1 0 2 𝑎22

Para actualizar el número que pertenece a esta columna dentro de la función objetivo, entonces
debemos realizar lo siguiente:

Ernesto Pacheco
CB B-1 x2 – C2
0
(0 3 2) (2 − 𝑎22) − 1 = 6 − 𝑎22 − 1 = 5 − 𝑎22
𝑎22

Dado que este número debe ser mayor o igual que cero para que la solución continúe siendo
óptima. Entonces

5 − 𝑎22 ≥ 0 → 𝑎22 ≤ 5

j) Actualice la solución si la tercera restricción fuese: x1 + 2 x2 + x3 + x4 >= 140

Ahora estamos cambiando la columna de x1 y la columna del lado derecho.

Por lo tanto:

1 0 −1 2 400 1 260
(1 −1 0 ) (1 120) = (1 280)
0 1 0 1 140 1 120

Para obtener los coeficientes de ambas columnas en el renglón de la función objetivo, debemos
realizar la siguiente operación:

1 260
(0 3 2) (1 280) − (2 0) = (5 1080) − (2 0) = (3 1080)
1 120
Por lo tanto, el cuadro final es
Z x1 x2 x3 x4 h1 h2 h3 A2 A3 RHS
Z 1 3 4 0 0 3 1 0 M-1 M 1080
h3 0 1 0 0 0 1 0 1 0 –1 260
x3 0 1 1 1 0 1 1 0 –1 0 280
x4 0 1 1 0 1 0 –1 0 1 0 120

Ernesto Pacheco