Universidad de Santiago de Chile

Departamento de Ingeniería Industrial

AYUDANTÍA SENSIBILIDAD

Optimización I 15 de octubre del 2014

Ayudante: Camila Riquelme M. Profesor: Oscar Vásquez.

En sensibilidad se estudian los posibles cambios que se pueden realizar en los diferentes
parámetros que componen un problema de programación lineal, dichos cambios se pueden
realizar: en la disponibilidad de los recursos (b i ), en los costos o precios (c i ), en los coeficientes
técnicos (a i j ), además se pueden incorporar nuevas variables al problema (X n 1 ) y agregar nuevas
restricciones (R m 1 ). El análisis de sensibilidad se inicia desde una solución óptima, representada
por el tableau final, a partir de este tableau óptimo se lleva a cabo el estudio en el cambio de los
parámetros y como estos afectan a la factibilidad y optimalidad del modelo; es importante
mencionar que los cambios en los parámetros no son realizados todos a la vez, sino de a uno.

Ejemplo de aplicación:

Max x1  9 x2  x3
Sa
x1  2 x2  3 x3  9 (recurso 1)
3 x1  2 x2  2 x3  15 (recurso 2)

VB X1 X2 X3 S1 S2 b
S1 1 2 3 1 0 9
S2 3 2 2 0 1 15
-Z 1 9 1 0 0 0
X2 1/2 1 3/2 1/2 0 9/2
S2 2 0 -1 -1 1 6
-Z -7/2 0 -25/2 -9/2 0 -81/2

Forma del tableau óptimo

VB Xi Variables de Holgura b

Base B 1 A B 1 B 1 b

-Z C - C B B 1 A - C B B 1 A - C B B 1 b

OPTIMALIDAD  0 FACTIBILIDAD  0

Optimización I_______________________________________________________________________________ 1
Universidad de Santiago de Chile
Departamento de Ingeniería Industrial

CAMBIOS EN LA DISPONIBILIDAD DE RECURSOS (b i )

Cuando ocurren estos cambios se debe verificar la factibilidad y optimalidad en el tableau final.

1-¿Qué ocurre con la solución del PPL cuando se dispone de dos unidades adicionales del recurso
1?

11
b 1 = 9  b 1 ’ = 9 + 2 = 11  b’ =  
15

¿Qué sucede con la factibilidad del PPL?: Se debe cumplir B 1 b  0

1 / 2 0 11 11 / 2
 1 1  15   4   0 , por lo tanto la nueva solución sigue siendo factible.
    

¿Qué sucede con la optimalidad del PPL?:Se debe cumplir - C B B 1 b  0

11 / 2
  9 0     99 / 2  0 , por lo tanto la nueva solución es óptima.
 4 

Finalmente, cuando se dispone de dos unidades adicionales del recurso 1, o sea 11 unidades en
total del recurso 1, la nueva solución del PPL es X 2 = 11/2 , S 2 = 4, - Z = -99/2 .

2-¿Qué ocurre con la solución del PPL cuando se dispone de ocho unidades adicionales del recurso
1?
17 
b 1 = 9  b 1 ’ = 9 + 8 = 17  b’ =  
15 

¿Qué sucede con la factibilidad del PPL?: Se debe cumplir B 1 b  0

1/ 2 0 17  17 / 2

 1 1  15     2   0 , por lo tanto la nueva solución no es factible, pierde factibilidad.
    

¿Qué sucede con la optimalidad del PPL?: Se debe cumplir - C B B 1 b  0

17 / 2
  9 0     153 / 2  0 , por lo tanto la nueva solución es óptima, pero no factible.
 2 

Ahora, como la solución es óptima pero no factible, se debe construir el nuevo tableau con los
nuevos datos calculados y mediante el método de simplex dual recuperar la factibilidad de la
solución y encontrar el nuevo óptimo.

Optimización I_______________________________________________________________________________ 2
Universidad de Santiago de Chile
Departamento de Ingeniería Industrial

VB X1 X2 X3 S1 S2 b
X2 1/2 1 3/2 1/2 0 17/2
S2 2 0 -1 -1 1 -2
-Z -7/2 0 -25/2 -9/2 0 -153/2
X2 3/2 1 1 0 1/2 15/2
S1 -2 0 1 1 -1 2
-Z -25/2 0 -8 0 -9/2 -135/2

Finalmente, cuando se dispone de ocho unidades adicionales del recurso 1, o sea 17 unidades en
total del recurso 1, la nueva solución del PPL es X 2 = 15/2, S 1 =2, -Z = -135/2.

3-¿Cuantó puede variar la disponibilidad en el recurso 1, sin que este cambio modifique las
variables que pertenecen a la base de solución?

9   
b 1 = 9  b1 ’ = 9 +   b’ =  
 15 

Como se debe mantener la base de solución, la optimalidad de la solución no debe cambiar (- C B

B 1 b  0 , sí cambia en valor, o sea su cuantía, pero no en su condición de óptimo), por lo que se
debe verificar las variaciones admisibles del  , a fin que la solución siga siendo factible.

¿Qué sucede con la factibilidad del PPL?: Se debe cumplir B 1 b  0

1/ 2 0 9   9 / 2   / 2
 1 1   15    6     0 , por lo tanto se debe cumplir:
    

9 
  0    9
2 2 variación

-9 6

6  0  6

Finalmente, el recurso 1 se puede reducir hasta 9 unidades o aumentar en 6 unidades, de esta

manera las variables que pertenecen a la base no cambiarán ( Obs: cambiarán en cuantía, pero
seguirán siendo las mismas variables que integran la base de solución).

CAMBIOS EN LOS COSTOS (o precios) (C i )

4-¿Qué sucede con la base de solución si el costo (o precio) del producto X 1 se incrementa en 3
unidades monetarias?

Antes Z  x1  9 x2  x3  Ahora Z  3  1x1  9 x2  x3  Z  4 x1  9 x2  x3

Optimización I_______________________________________________________________________________ 3
Universidad de Santiago de Chile
Departamento de Ingeniería Industrial

OBS: el cambio se produce en una variable no básica (VNB), por lo tanto, solo afecta el costo
reducido asociado a esa variable, el que se ubica en la fila –Z del tableau óptimo.

Se debe comprobar que C j = C j - C B B 1 A * j  0

1 / 2 0 1 
C1 = C 1 - C B B 1 A *1  4   9 0 
9 1
    4    0
 1 1  3 2 2

Finalmente, como C1  0, se conserva la condición de optimalidad y no cambia la base de

solución ni los valores obtenidos inicialmente en el tableau óptimo.

5-¿Qué sucede con la base de solución si el costo (o precio) del producto X 2 se reduce en 6
unidades monetarias?

Antes Z  x1  9 x2  x3  Ahora Z  x1  9  6x2  x3  Z  x1  3x2  x3

OBS: el cambio se produce en una variable básica (VB), por lo tanto, afecta a toda la fila –Z del
tableau óptimo.

1 / 2 0 1 2 3 1 0 
C = C - C B B 1 A  C  1 3 1 0 0  3 0   
 1 1  3 2 2 0 1

C  1 3 1 0 0  3 / 2 3 9 / 2 3 / 2 0   1 / 2 0  7 / 2  3 / 2 0  0

1 / 2 0  9 
-Z = - C B B 1 b  -Z =   3 0       27 / 2
 1 1   15

Finalmente, como C  0, se conserva la condición de optimalidad y no cambia la base de

solución ni los valores obtenidos inicialmente para la solución en el tableau óptimo, pero si cambia
el valor de -Z a -27/2.
¿Cómo quedaría el nuevo tableau?

VB X1 X2 X3 S1 S2 b
X2 1/2 1 3/2 1/2 0 9/2
S2 2 0 -1 -1 1 6
-Z -1/2 0 -7/2 -3/2 0 -27/2

6-¿Cuánto puede variar el costo (o precio) del producto X 3 para mantener la base de solución?
C3 = 1  C3’ = 1 +  C j = C j - C B B 1 A * j  0

1 / 2 0 3 
C3 = C 3 - C B B 1 A *3  1      9 0   1    
27 25
   0 
  1 1   2 2 2

Optimización I_______________________________________________________________________________ 4
Universidad de Santiago de Chile
Departamento de Ingeniería Industrial

Finalmente, el costo (o precio) del producto X 3 puede incrementarse en 12,5 unidades

monetarias; o sea llegar hasta un valor de 13,5 y no cambiará la base de solución.

CAMBIOS EN LOS COEFICIENTES TÉCNICOS (a i j )

7-¿Qué sucede con la base de solución si el producto X 1 utiliza 3 unidades del recurso 1?

antes : x1  2 x2  3 x3  9 ahora : 3 x1  2 x2  3 x3  9

OBS: el cambio se produce en una variable no básica (VNB), por lo tanto, afecta el costo reducido
asociado a esa variable, el que se ubica en la fila –Z del tableau óptimo.

1 / 2 0 3
C1 = C 1 - C B B 1 A *1  1   9 0 
27 25
    1  0
 1 1  3 2 2
Por lo tanto se mantiene la base de solución, pero al cambiar un a i j también cambian los valores
del tableau asociados.

1 / 2 0 3 3 / 2
Entonces B 1 A *1 =  1 1  3  0 
    

Por lo tanto el nuevo tableau óptimo queda:

VB X1 X2 X3 S1 S2 b
X2 3/2 1 3/2 1/2 0 9/2
S2 0 0 -1 -1 1 6
-Z -25/2 0 -25/2 -9/2 0 -81/2

OBS: Si el C j fuera > 0, se debe copiar el tableau con los nuevos valores remplazados y luego
iterar hasta encontrar el nuevo óptimo.

8-¿Qué sucede con la base de solución si el producto X 2 utiliza 4 unidades del recurso 2?

antes : 3x1  2 x2  2 x3  15 ahora : 3 x1  4 x2  2 x3  15

OBS: el cambio se produce en una variable básica (VB), por lo tanto, afecta la condición de
optimalidad y se debe calcular su costo reducido ( C j ).
Existen dos casos:

a) C j  0 , en este caso se mantiene la base de solución, se copia el nuevo tableau , ya que

cambiarán los valores de C j y B 1 A * j , posteriormente se debe canonizar e iterar para
encontrar el óptimo.

Optimización I_______________________________________________________________________________ 5
Universidad de Santiago de Chile
Departamento de Ingeniería Industrial

b) C j > 0, en este caso se copia el nuevo tableau y luego se itera hasta encontrar el nuevo
óptimo.
1 / 2 0 2
C 2 = C 2 - C B B 1 A *2  9   9 0     99  0
  1 1   4

Por lo tanto cumple con la condición de optimalidad (caso a).

1 / 2 0 2 1 
Ahora B 1 A *2 =   1 1   4   2 por lo tanto el nuevo tableau óptimo queda:
    

VB X1 X2 X3 S1 S2 b
X2 1/2 1 3/2 1/2 0 9/2
S2 2 2* -1 -1 1 6
-Z -7/2 0 -25/2 -9/2 0 -81/2
X2 1/2 1 3/2 1/2 0 9/2
S2 1 0 -4 -2 1 -3 **
-Z -7/2 0 -25/2 -9/2 0 -81/2
X2 3/4 1 1/2 0 1/4 15/4
S1 -1/2 0 2 1 -1/2 3/2
-Z -23/4 0 -7/2 0 -9/4 -135/4

*: las columnas de las variables básicas deben crear la identidad matricial, por lo tanto se debe
canonizar (F 2 ’ = F 2 - 2F 1 )

**: Se perdió factibilidad y se recupera mediante simplex dual.

Finalmente, cuando el producto X 2 utiliza 4 unidades del recurso 2, la nueva solución del PPL es X
2 = 15/4, S 1 =3/2, -Z = -135/4.

9-¿Conviene producir un nuevo producto X 4 a un costo (o precio) de cinco unidades monetarias

que utiliza 3 y 2 unidades respectivamente de los recursos 1 y 2?

3 
A *4    y C 4 = 5; por lo tanto el PPL será: Max x1  9 x2  x3  5 x4
 2
Sa.
x1  2 x 2  3 x3  3x 4  9 (recurso 1)
3 x1  2 x 2  2 x3  2 x 4  15 (recurso 2)

OBS: se debe calcular su costo reducido ( C 4 ) y si es menor o igual a cero no conviene, ya que se
mantiene la base de solución.

Optimización I_______________________________________________________________________________ 6
Universidad de Santiago de Chile
Departamento de Ingeniería Industrial

C j = C j - C B B 1 A * j

1 / 2 0 3 
C 4 = C 4 - C B B  1 A * 4  5   9 0 
27 17
    5  0
  1 1   2 2 2

Finalmente, como C 4  0 , no conviene producir un nuevo producto X 4 y se mantiene la solución

inicial

10-¿Conviene producir un nuevo producto X 4 a un costo (o precio) de treinta unidades

monetarias que utiliza 5 y 8 unidades respectivamente de los recursos 1 y 2?

5
A *4    y C 4 = 30; por lo tanto el PPL será: Max x1  9 x2  x3  30 x4
8

sa

x1  2 x 2  3 x3  5 x4  9 (recurso 1)
3 x1  2 x 2  2 x3  8 x4  15 (recurso 2)

C j = C j - C B B 1 A * j

1 / 2 0 5
C 4 = C 4 - C B B 1 A *4  30   9 0 
45 15
    30   0
 1 1  8 2 2

Por lo tanto, como C 4  0 , conviene producir un nuevo producto X 4 y se debe encontrar el

nuevo tableau óptimo y la nueva solución.

1 / 2 0 5 5 / 2
B  1 A *4 =  1 1  8   3 
    

VB X1 X2 X3 X4 S1 S2 b
X2 1/2 1 3/2 5/2 1/2 0 9/2
S2 2 0 -1 3 -1 1 6
-Z -7/2 0 -25/2 15/2 -9/2 0 -81/2
X4 1/5 2/5 3/5 1 1/5 0 9/5
S2 7/5 -6/5 -14/5 0 -8/5 1 3/5
-Z -5 -3 -17 0 6 0 -54

Finalmente, conviene producir un nuevo producto X 4 = 9/5, con S 2 =3/5 y -Z = -54.

Optimización I_______________________________________________________________________________ 7
Universidad de Santiago de Chile
Departamento de Ingeniería Industrial

AGREGAR UNA NUEVA RESTRICCIÓN (o recurso)

11-¿Qué sucede con la solución del PPL si se agrega una nueva restricción, con valores de
x1  5 x2  3x3  15 ?
OBS:
1º Se verifica que la solución inicial cumpla con la nueva desigualdad (restricción).
2º Si se satisface la desigualdad, la restricción se vuelve redundante, por lo tanto se mantiene la
solución anterior.
3º Si no satisface la desigualdad, entonces de debe:
a) estandarizar la restricción
b) agregar una fila y columna al tableau óptimo.
c) se canoniza la base y posteriormente se itera hasta encontrar el óptimo.

Como la solución inicial es X 2 = 9/2 y S 2 = 6; se reemplazan estos valores en la nueva restricción

9 45
x1  5 x2  3x3  15 0  5   3 0   15 , por lo tanto no cumple la desigualdad.
2 2
Estandarizando x1  5 x2  3x3  s3  15 (paso a), para formar el nuevo tableau (paso b).

VB X1 X2 X3 S1 S2 S3 b
X2 1/2 1* 3/2 1/2 0 0 9/2
S2 2 0 -1 -1 1 0 6
S3 1 5 3 0 0 1 15
-Z -7/2 0 -25/2 -9/2 0 0 -81/2
X2 1/2 1 3/2 1/2 0 0 9/2
S2 2 0 -1 -1 1 0 6
S3 -3/2 0 -1/2 -5/2 0 1 -15/2**
-Z -7/2 0 -25/2 -9/2 0 0 -81/2
X2 1/5 1 7/5 0 0 1/5 3
S2 13/5 0 -4/5 0 1 -2/5 9
S1 3/5 0 1/5 1 0 -2/5 3
-Z -4/5 0 -58/5 0 0 -9/5 -27

*: las columnas de las variables básicas deben crear la identidad matricial, por lo tanto se debe
canonizar (F 3 ’ = F 3 - 5 F 1 )
**: Se perdió factibilidad y se recupera mediante simplex dual.
Finalmente, cuando se agrega la restricción x1  5 x2  3x3  15 , la nueva solución del PPL es X 2 =
3, S 2 =9, S 1 =3 y -Z = -27.
12-¿Qué sucede con la solución del PPL si se agrega una nueva restricción, con valores de
5 x1  2 x2  3x3  20 ?
Como la solución inicial es X 2 = 9/2 y S 2 = 6; se reemplazan estos valores en la nueva restricción
5 x1  2 x2  3x3  20
9
5  0  2   3  0  9  20 , por lo tanto se cumple con la desigualdad.
2
Finalmente no conviene agregar esta nueva restricción, ya que es redundante.

Optimización I_______________________________________________________________________________ 8