23/04/2023

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.

Investigación de Cambio 2: Cambiar el coeficiente de la FO de una VB.

operaciones I Cambio 3: Cambiar el lado derecho de una restricción.

Cambio 4: Cambiar la columna de una VNB.

ANÁLISIS DE SENSIBILIDAD
Cambio 5: Añadir una nueva variable o actividad.

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

Segunda parte
Ingeniería Industrial y
de Sistemas

1 2

Solución básica factible inicial

DAKOTA FURNITURE COMPANY aB CB X1

60
X2
30
X3
20
X4
0
X5
0
X6
0
Xb

TABLA INICIAL X4 0 8 6 1 1 0 0 48
La Dakota Furniture Company, fabrica escritorios, mesas y sillas. La manufactura de cada tipo de X5 0 4 2 1.5 0 1 0 20 (1´)
mueble requiere madera y 2 tipos de trabajo especializado: acabado y carpintería. La cantidad que
X6 0 2 1.5 0.5 0 0 1 8
se necesita de cada recurso para fabricar cada tipo de mueble se dan en la siguiente tabla: X6 VB
Zj-cj -60 -30 -20 0 0 0 0

Recurso Escritorio Mesa Sillas 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
Madera 8 pies tabla 6 pies tabla 1 pie tabla Solución óptima X4 x3 x1
Hrs. acabado 4 horas 2 horas 1.5 horas aB CB X1 X2 X3 X4 X5 X6 b 1 1 8
60 30 20 0 0 0 0 1.5 4 =B
Hrs. carpintería 2 horas 1.5 horas 0.5 horas 0 0.5 2
a4 0 0 -2 0 1 2 -8 24
Se disponen de 48 pies tabla de madera, de 20 horas de acabado y 8 horas de carpintería. Se a3 20 0 -2 1 0 2 -4 8
TABLA FINAL (1´´)
vende un escritorio a $60, una mesa a $30 y una silla a $20. a1 60 1 1.25 0 0 -0.5 1.5 2
Dakota cree que la demanda de escritorios, sillas y mesas es ilimitada. Dakota quiere el plan Zj-cj 0 5 0 0 10 10 280
de producción que maximice el ingreso total, porque se han comprado ya los recursos.
X2=x5=x6 = 0 Z=280; x4=24 pies tabla de madera ;x3=8 sillas ;x1=2 escritorios

3 4
 23/04/2023

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?

5 6

Z - 3x2 +10X5 + 10x6 = 280

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. 1 2 -8 5 -7
a2=B-1 a2 = 0 2 -4 2 = -4
z2- c2 = CVBB-1 a2 – c2 0 -0.5 1.5 2 2
5
a2 = 2 ; c2 = $43
aB CB X1 X2 X3 x4 x5 x6 b
2
60 43 20 0 0 0
5
x4 0 0 -7 0 1 2 -8 24
z2 -c2 = 0 10 10 2 - 43 = -3 < 0
x3 20 0 -4 1 0 2 -4 8
2 X1
x1 60 1 2 0 0 -0.5 1.5 2
Por lo tanto la base actual ya no es óptima. Hay que hallar la nueva 0 -3 0 0 10 10 280
solución óptima.
X2

7 8
 23/04/2023

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
En resumen: Si se cambia la columna de una VNB (xj), la base actual
x1 43 0.5 1 0 0 -0.25 0.75 1

1.5 0 0 0 9.25 12.25 283 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.
La nueva solución será Z=283; produciendo X3 =12 sillas y x2 =1 mesa.
Me sobra 31 pies de madera.

9 10

5. Añadir una nueva actividad z7-c7 = CVBB-1 a7 – c7 VB = x4, x3, x1

CVB = 0, 20, 60
Fabricar un tipo de mueble adicional (Repisas).
Una repisa se vende $15.00 y requiere 1 pie tabla de madera, 1 hora de
1
acabado y 1 hora de carpintería.
a7 = 1 ; c7 = $15
x7 = cantidad de repisas a producir 1
Z - 60 x1 – 30x2 - 20x3 -15x7 = 0 F.O Modificada 1
8x1 + 6x2 + 1x3 + 1x7 +x4 = 48 z7-c7 = 0 10 10 1 - 15 = 5
4x1 + 2x2 +1.5x3 + 1x7 +x5 = 20 1
2x1 + 1.5x2 +0.5x3 + 1x7 +x6 = 8 z7-c7 > 0, por lo tanto la base actual todavía es óptima.
x1,x2,x3,x7,x4,x5,x6≥ 0 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
No cambia los LD de todas las restricciones del cuadro óptimo. conviene fabricar repisas.
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 Z +5x2 +5x7 +10x5 + 10x6 = 280

11 12
 23/04/2023

6. Añadir una nueva restricción

En resumen: 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
La base actual permanecerá óptima si zj- cj > 0, 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
si zj-cj < 0, la base actual ya no será óptima y xj 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á
será una VB en la nueva solución óptima. necesario aplicar operaciones matriciales elementales.
Finalmente será necesario aplicar el método Dual-Simplex para restablecer
la factibilidad.

13 14

Tabla inicial
Ejemplo de Manufactura X1 X2 X3 X4 X5

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- 0
hombre de carpintería. Cada mes, el taller puede conseguir toda la materia prima necesaria, pero sólo Z -3x1 – 2x2 = 0
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? n= 5 VB= 3
Variables de decisión X1 X2 X3 X4 X5
m=3 VNB = 2 3
x1 = cantidad de autos que se debe producir
x2 = cantidad de trenes que se debe producir
Función Objetivo
Max Z = 3x1 + 2x2 3
Restricciones 18,000
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

15 16
 23/04/2023

Supóngase que, por cuestiones de marketing, conviene producir al menos 2500 autos de
madera, es decir: (4) x1 ≥ 2500 X1 X2 X3 X4 X5 X6
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 Sale X6
0 18,000
(4) - x1 +x6 = -2500
Entra X4
Tabla óptima
X1 X2 X3 X4 X5 X6
Una vez restablecido los vectores unitario aplicamos simplex dual,
obteniendo:
X1
x1 = 2500 autos; x2 = 5000 trenes; Z = 17,500

17 18