Introducción

Construcción del Tablero Optimo

Análisis de Sensibilidad

Análisis de Sensibilidad

Hermes Pantoja Carhuavilca

Facultad de Ingenierı́a Industrial

Universidad Nacional Mayor de San Marcos

Investigación Operativa I

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Introducción
Construcción del Tablero Optimo
Análisis de Sensibilidad

Contenido

1 Introducción

2 Construcción del Tablero Optimo

3 Análisis de Sensibilidad
Cambio en el vector b
Cambio en el vector C
Cambio en los coefientes tecnologicos
Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Introducción
Construcción del Tablero Optimo
Análisis de Sensibilidad

Introducción

Llamado también Análisis de Postoptimalidad, ya que se refiere al

análisis que se hace una vez resuelto un problema de PL. Estudia
los efectos que producirı́an los posibles cambios en los diferentes
parámetros del problema original; tales como los precios unitarios,
la disponibilidad de recursos, etc.

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Introducción
Construcción del Tablero Optimo
Análisis de Sensibilidad

Los siguientes cambios pueden ocurrir:

a. Cambio en el vector b, es decir, en la disponilidad de recursos.
b. Cambio en el vector C, es decir, en los precios o costos
unitarios.
c. Cambio en los coeficientes tecnológicos aij i = 1 . . . m,
j = 1 . . . n.
d. Adición de nuevas actividades, es decir nuevas variables.
e. Adición de nuevas restricciones del sistema lineal.

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Introducción
Construcción del Tablero Optimo
Análisis de Sensibilidad

Esquema

En general, estos cambios se pueden reducir en tres casos:

La solución óptima no cambia, esto es, las variables básicas y
sus valores esencialmente no cambian.
Las variables básicas son las mismas pero sus valores cambian.
la solución básica cambia completamente.
Hermes Pantoja Carhuavilca Análisis de Sensibilidad
 Introducción
Construcción del Tablero Optimo
Análisis de Sensibilidad

Tablero

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Introducción
Construcción del Tablero Optimo
Análisis de Sensibilidad

Ejemplo

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Introducción
Construcción del Tablero Optimo
Análisis de Sensibilidad

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Cambio en el vector b
Al producirse un cambio, ya sea aumento o disminución en uno o
más elementos del vector de disponibilidades, se genera un nuevo
vector b* dado por:
b ∗ = b + ∆b

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Ejemplo 1

Supongase que el problema original consiste en producir un

volumen X de un producto quı́mico A que se vende a 5 el litro y
otro volumen Y de un producto quı́mico B que se vende a 3 el
litro. Se consideran dos tipos de restricciones: personal y costo de
producción. En lo que se refiere a la primera restricción se tiene un
máximo de 15 personas, mientras que en la segunda se tiene un
máximo de 10 por hora de trabajo. Los coeficientes tecnólogicos
están dados en el siguiente cuadro:

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Cambio en el vector C

Un cambio en los coeficientes de la función objetivo puede afectar

los coeficientes de la fila zj − cj y por consiguiente, la optimalidad
del problema. En el análisis de sensibilidad debe diferenciarse el
caso donde estos cambios ocurren en los coeficientes básicos o no
básicos. Cuando se produce un cambio en los coeficientes básicos,
debe recuperarse la optimalidad del problema.

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Ejemplo 2

Del ejemplo 1 el precio unitario del producto quı́mico B se reduce

de 3 a 1

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Cambio en los coeficientes tecnológicos

Estudiaremos el caso en que uno o varios coeficientes tecnológicos

aij están asociados a variables no básicas. Si j corresponde a una
variable básica, se recomienda que se resuelva el nuevo problema
desde el principio.
Un cambio en las componentes del vector aj , j ∈ N, ocasiona un
cambio en el término zj − cj porque

zj − cj −1
QB B aj − cj
= C
= aj − cj

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Si el vector aj se cambia por un nuevo vector âj , el nuevo término

ẑj − ĉj serı́a Y
ẑj − ĉj = âj − ĉj
Mientras este término sea no-negativo, la solución óptima asociada
al problema original sigue siendo óptima. En caso contrario, se
aplica el método simplex para obtener la solución óptima del
problema nuevo teniendo cuidado que el vector αj sea actualizado
por otro α̂j , donde
α̂j = B−1 âj

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Ejemplo

Dado el problema original

MaxZ = 3X1 + 5X2
Sujeto a
X1 ≤ 4
3X1 + 2X2 ≤ 18
X1 , X2 ≥ 0

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Tablero Óptimo

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Adición de Nuevas Actividades

La adición de nuevas variables Xj , crea nuevos términos zj − cj y

nuevas columnas Yj en el tablero. Si asociado a la nueva actividad
Xj , se conoce su precio unitario cj y su vector de coeficientes
tecnológicos aj los nuevos elementos se calculan ası́:
Y
zj − cj = aj − cj

Yj = B −1 aj
Si el nuevo término zj − cj ≥ 0, la variable Xj no debe entrar a la
base y su valor de utilización es cero. En caso contrario, es decir
zj − cj < 0,se introduce el vector Yj en el tablero y se aplica el
método simplex hasta obtener optimalidad.

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

y como resultado negativo hay que calcular la columna Y5 del

nuevo tablero dado por

Y5 = B −1 a5
!  
1 0 1
= 1 .
0 2
 2
1
=
1

El nuevo tablero donde el método simplex debe aplicarse es:

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

La nueva solución óptima es que la actividad X5 debe producirse a

un nivel de 4 unidades y la actividad X2 debe reducirse de 9 a 5
unidades, con un incremento en la utilidad de 45 a 53 unidades.
Hermes Pantoja Carhuavilca Análisis de Sensibilidad
 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

y como es positivo, el tablero óptimo correspondiente a (PO) es

óptimo para (PN) y X5 debe ser igual a cero. En otras palabras,
bajo las condiciones actuales, no se debe producir X5 y la solución
óptima de (PN) es
   
  X3 4
XB  X2   9 
   
X =  −−  =  −−  =  −− 
  
XN  X1   0 
X4 0

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Significado de zj − cj

Existen dos significados, asaber:

a. zj − cj es la reducción (aumento) del valor de la función
objetivo en el caso de maximización (minimización), al
aumentar en una unidad el valor de la actividad Xj , j ∈ N.

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Significado de zj − cj

Existen dos significados, asaber:

a. zj − cj es la reducción (aumento) del valor de la función
objetivo en el caso de maximización (minimización), al
aumentar en una unidad el valor de la actividad Xj , j ∈ N.
b. zj − cj es el valor que cj debe aumentar (disminuir), en el caso
de maximización (minimización),para que Xj , j ∈ N se
convierta de una actividad no básica a básica.

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

osea
10 50
X1 = ; X2 = 0; Z=
3 3

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Adición de Nuevas Restricciones

Si al añadir k (k > 0) nuevas restricciones del tipo

n
X
aij Xj ≤ (≥)bi i = m + 1, . . . , m + k
j=1

el problema original (PO), la solución óptima XB asociada a (PO)

las satisface, entonces XB es también solución óptima del nuevo
problema. Por el contrario, si XB viola alguna de las k nuevas
restricciones, habrá que restablecer la factibilidad del nuevo
problema y obtener su optimalidad por vı́a del método dual
simplex.

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Adición de Nuevas Restricciones

En caso de ser necesaria la aplicación del método dual simplex,

cada una de las nuevas k restricciones deben añadirse en el tablero
óptimo de (PO) con su correspondiente variable de holgra. Todos
los vectores unitarios asociados al tablero óptimo de (PO) deben
de re-establecerse por medio de operaciones elementales
matriciales. El método dual simplex, debe aplicarse hasta obtner
una solución óptima.

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Ejemplo

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Hermes Pantoja Carhuavilca Análisis de Sensibilidad

 Cambio en el vector b
Introducción Cambio en el vector C
Construcción del Tablero Optimo Cambio en los coefientes tecnologicos
Análisis de Sensibilidad Adición de Nuevas Actividades
Adición de Nuevas Restricciones

Supóngase que en el ejemplo anterior la nueva restricción es

X2 ≤ 10. Obviamente, como el resultado óptimo de (PO) arroja un
45
valor de X2 = , éste satisface la nueva restricción y por
19
consiguiente la solución óptima de (PO) sigue siendo óptima,

Hermes Pantoja Carhuavilca Análisis de Sensibilidad