Investigación de

operaciones I
ANÁLISIS DE SENSIBILIDAD

Segunda parte
Ingeniería Industrial y
de Sistemas
Análisis de Sensibilidad
Vamos a estudiar 6 tipos de cambios en los parámetros de un PL.

✓Cambio 1: Cambiar el coeficiente de la FO de una VNB.

✓Cambio 2: Cambiar el coeficiente de la FO de una VB.

✓Cambio 3: Cambiar el lado derecho de una restricción.

✓Cambio 4: Cambiar la columna de una VNB.

✓Cambio 5: Añadir una nueva variable o actividad.

✓Cambio 6: Añadir una nueva restricción.

DAKOTA FURNITURE COMPANY
La Dakota Furniture Company, fabrica escritorios, mesas y sillas. La manufactura de cada tipo de
mueble requiere madera y 2 tipos de trabajo especializado: acabado y carpintería. La cantidad que
se necesita de cada recurso para fabricar cada tipo de mueble se dan en la siguiente tabla:

Recurso Escritorio Mesa Sillas

Madera 8 pies tabla 6 pies tabla 1 pie tabla
Hrs. acabado 4 horas 2 horas 1.5 horas
Hrs. carpintería 2 horas 1.5 horas 0.5 horas

Se disponen de 48 pies tabla de madera, de 20 horas de acabado y 8 horas de carpintería. Se

vende un escritorio a $60, una mesa a $30 y una silla a $20.
Dakota cree que la demanda de escritorios, sillas y mesas es ilimitada. Dakota quiere el plan
de producción que maximice el ingreso total, porque se han comprado ya los recursos.
 Solución básica factible inicial
aB CB X1 X2 X3 X4 X5 X6 Xb
60 30 20 0 0 0
TABLA INICIAL X4 0 8 6 1 1 0 0 48
X5 0 4 2 1.5 0 1 0 20 (1´)
X6 0 2 1.5 0.5 0 0 1 8
X6 VB
Zj-cj -60 -30 -20 0 0 0 0

X1=X2=X3=0 X1 VNB Z=0; x4=48 pies tabla de madera;x5=20 horas de acabado;

x6=8 horas de carpintería
Solución óptima X4 x3 x1
aB CB X1 X2 X3 X4 X5 X6 b 1 1 8
60 30 20 0 0 0 0 1.5 4 =B
0 0.5 2
a4 0 0 -2 0 1 2 -8 24
a3 20 0 -2 1 0 2 -4 8
TABLA FINAL (1´´)
a1 60 1 1.25 0 0 -0.5 1.5 2
Zj-cj 0 5 0 0 10 10 280

X2=x5=x6 = 0 Z=280; x4=24 pies tabla de madera ;x3=8 sillas ;x1=2 escritorios
TABLA INICIAL TABLA FINAL
4. Cambiar la columna de una VNB
En el problema se requieren 6 pies de tabla de madera, 2hrs de
acabado y 1.5 hrs de carpintería para fabricar una mesa (x2) que se
puede vender a $30.00, x2 es una VNB en la solución óptima por lo
tanto x2=0 , no se produce ninguna mesa.
Supongamos que aumenta el precio de las mesas hasta $43.00 y debido
a cambios en la tecnología de la producción una mesa requiere 5 pies
tabla de madera, 2 hrs. de acabado y 2 hrs. de carpintería.
¿Cambiaría la solución óptima del problema?
 Primero vemos que no cambia B, ni B-1, ni b. VB = x4, x3, x1
La única parte de la FO modificada que cambia es z2- c2 y permanecerá
óptima si y sólo si z2- c2 >0.

z2- c2 = CVBB-1 a2 – c2
5
a2 = 2 ; c2 = $43
2
5
z2 -c2 = 0 10 10 2 - 43 = -3 < 0
2
Por lo tanto la base actual ya no es óptima. Hay que hallar la nueva
solución óptima.
Z - 3x2 +10X5 + 10x6 = 280

1 2 -8 5 -7
a2=B-1 a2 = 0 2 -4 2 = -4
0 -0.5 1.5 2 2

aB CB X1 X2 X3 x4 x5 x6 b

60 43 20 0 0 0
x4 0 0 -7 0 1 2 -8 24

x3 20 0 -4 1 0 2 -4 8

60 1 2 0 0 -0.5 1.5 2 X1
x1
0 -3 0 0 10 10 280
X2
 aB CB X1 X2 X3 x4 x5 x6 b

60 43 20 0 0 0

x4 0 3.5 0 0 1 0.25 -2.75 31

x3 20 2 0 1 0 1 -1 12

x1 43 0.5 1 0 0 -0.25 0.75 1

1.5 0 0 0 9.25 12.25 283

La nueva solución será Z=283; produciendo X3 =12 sillas y x2 =1 mesa.

Me sobra 31 pies de madera.
En resumen: Si se cambia la columna de una VNB (xj), la base actual
seguirá siendo óptima si zj-cj >0 Si zj-cj<0, la base actual ya no será
óptima y xj será una VB en la nueva solución óptima.
5. Añadir una nueva actividad
Fabricar un tipo de mueble adicional (Repisas).
Una repisa se vende $15.00 y requiere 1 pie tabla de madera, 1 hora de
acabado y 1 hora de carpintería.
x7 = cantidad de repisas a producir
Z - 60 x1 – 30x2 - 20x3 -15x7 = 0 F.O Modificada
8x1 + 6x2 + 1x3 + 1x7 +x4 = 48
4x1 + 2x2 +1.5x3 + 1x7 +x5 = 20
2x1 + 1.5x2 +0.5x3 + 1x7 +x6 = 8
x1,x2,x3,x7,x4,x5,x6≥ 0
No cambia los LD de todas las restricciones del cuadro óptimo.
Tampoco cambia los coeficientes de cada una de la antigua FO modificada.
n = 7; m = 3 por lo tanto n-m = 4 VNB y 3 VB
z7-c7 = CVBB-1 a7 – c7 VB = x4, x3, x1
CVB = 0, 20, 60

1
a7 = 1 ; c7 = $15
1
1
z7-c7 = 0 10 10 1 - 15 = 5
1
z7-c7 > 0, por lo tanto la base actual todavía es óptima.
El costo reducido (precio sombra) de repisas es 5 dólares. Esto quiere decir
que cada repisa producida disminuirá la utilidad en $5, por lo que no
conviene fabricar repisas.

Z +5x2 +5x7 +10x5 + 10x6 = 280

En resumen:

La base actual permanecerá óptima si zj- cj > 0,

si zj-cj < 0, la base actual ya no será óptima y xj
será una VB en la nueva solución óptima.
6. Añadir una nueva restricción

Dado un P.L. cuya solución ya ha sido determinada, si se añaden nuevas

restricciones, en primer lugar se debe verificar si la solución obtenida las
satisface. Si las satisface, la solución encontrada es óptima; en caso
contrario se deben añadir dichas restricciones a la tabla óptima,
incluyendo sus correspondientes variables de holgura. Como consecuencia
de esta inserción, las columnas básicas de la tabla óptima dejan de ser
vectores unitarios. Para que estos vectores vuelvan a ser unitarios será
necesario aplicar operaciones matriciales elementales.
Finalmente será necesario aplicar el método Dual-Simplex para restablecer
la factibilidad.
Ejemplo de Manufactura
En un taller de manufactura se elaboran dos tipos de juguetes de madera: autos y trenes.
Estos se venden a $27 y $21, usan materia prima por $10 y $9, y tienen unos gastos de mano de obra de
$14 y $10 por cada unidad producida, respectivamente. La manufactura de estos juguetes requiere de dos
tipos de trabajo cualificado: carpintería y acabados. Un auto requiere de 2 horas-hombre de acabados y 1
hora-hombre de carpintería, mientras que un tren requiere de 1 hora-hombre de acabados y 1 hora-
hombre de carpintería. Cada mes, el taller puede conseguir toda la materia prima necesaria, pero sólo
dispone de 10000 horas hombre para el trabajo de acabados y 8000 horas-hombre para el trabajo de
carpintería. La demanda de trenes es muy grande; pero no más de 4000 autos son vendidos cada mes. Si
el taller quiere maximizar los beneficios, ¿qué cantidad de juguetes de cada tipo debe producir?
Variables de decisión
x1 = cantidad de autos que se debe producir
x2 = cantidad de trenes que se debe producir
Función Objetivo
Max Z = 3x1 + 2x2
Restricciones
2x1 + x2 ≤ 10000 ⇒ horas-hombre disponibles para acabados
x1 + x2 ≤ 8000 ⇒ horas-hombre disponibles para carpintería
x1 ≤ 4000 ⇒ demanda de autos
x1, x2 ≥ 0
 Tabla inicial
X1 X2 X3 X4 X5

0
Z -3x1 – 2x2 = 0

n= 5 VB= 3
X1 X2 X3 X4 X5
m=3 VNB = 2 3

3
18,000
Supóngase que, por cuestiones de marketing, conviene producir al menos 2500 autos de
madera, es decir: (4) x1 ≥ 2500
x1 ≥ 2500 ⇒ -x1 ≤ -2500 ⇒ -x1 + x6 = -2500

(1) 2x1 + x2 + x3 = 10000 n= 6 VB= 4

(2) x1 + x2 + x4 = 8000 m=4 VNB = 2
(3) x1 + x5 = 6000
(4) - x1 +x6 = -2500

Tabla óptima
X1 X2 X3 X4 X5 X6

X1
 X1 X2 X3 X4 X5 X6

0 Sale X6
18,000
Entra X4

Una vez restablecido los vectores unitario aplicamos simplex dual,

obteniendo:
x1 = 2500 autos; x2 = 5000 trenes; Z = 17,500