ANALISIS DE SENSIBILIDAD

INVESTIGACIN DE OPERACIONES I
ANALISIS DE SENSIBILIDAD

En un escenario real, alguno de los datos de un modelo de

programacin lineal puede cambiar con el tiempo debido a la
naturaleza dinmica del negocio.
Qu sucede con la solucin ptima si los precios del
mercado caen?
Si suben los costos de la mano de obra o de la materia
prima?
Si se contratan empleados adicionales en una lnea de
produccin?
Se deseara saber que sensible es la solucin ptima a estos
valores de datos.

ANALISIS DE SENSIBILIDAD

Cj
bj
aij

Rango de variacin sin que vare la base

del problema (Tablero ptimo no vara)
Desde el punto de vista matemtico se puede hace

Anlisis de sensibilidad de los coeficientes de la funcin

objetivo. El anlisis de sensibilidad sobre estos coeficientes se
usa para determinar si la solucin ptima sigue siendo ptima
para todos los valores de la ganancia por unidad dentro de
este intervalo.

ANALISIS DE SENSIBILIDAD
Una fabrica de artculos produce dos artefactos A y
B, ambos sufren tres procesos en el mismo orden
que son:
Maquinado
Armado
Montaje
La disponibilidad de minutos diarios de cada
proceso son 480, 600 y 450 respectivamente. El
artefacto A deja un beneficio de S/. 100/unid, en
tanto que el artefacto B proporciona S/. 120/unid.
El cuadro de coeficientes de transformacin es el
que se indica a continuacin.

ARTEFA.C. A ARTEFAC. B
(min/unid)
(min/unid)

480
600
540

8
6
6
120

4
5
12
100

Maquinado
Armado
Montaje
Beneficio

DISPONIBILIDAD

Cuntos artefactos de A y B deben de producir para

obtener el mximo beneficio?

Xi: Cantidad de artefactos del tipo i a producirse al

da.
Max (Z) = 100 X1 + 120 X2
Sujeto a:
4 X1 + 8 X2 480 (Maquinado)
5 X1 + 6 X2 600 (Armado)
12 X1 + 8 X2 540 (Montaje)
X1, X2 0

SOLUCION

MAQUINADO

ARMADO

MONTAJE

X1
X2

Max (Z) = 100 X1 + 120 X2 + 0 S1 + 0 S2 + 0 S3

Sujeto a:
= 480
4X1 + 8 X2 + S1
5X1 + 6 X2
+ S2
= 600
12X1 + 8 X2
+ S3 = 540
X1,
X2, S1, S2, S3 0

MODELO MATEMTICO
Max (Z) = S/. 100 X1 unids. + S/. 120 X2 unids.
unid
da
unid
Sujeto a:
4 min. X1 unids. + 8 min. X2 unids. 480 min
unid.
da
unid.
da
da
5 min. X1 unids. + 6 min. X2 unids. 600 min.
unid.
da
unid.
da
da
12 min. X1 unids. + 8 min. X2 unids. 540 min.
unid.
da
unid.
da
da
X1,

X2

SOLUCION GRAFICA

MTODO SIMPLEX
Simplex Tablero Iteracin 1

Cj

Ci
0
0
0

100

120

XB

X1

X2

S1

S2

S3

bi

S1

480

60

S2

600

100

S3

12

540

67.5

Cj - Zj

100

120

Zj - Cj

-100

-120

Simplex Tablero Iteracin 2

Cj

100

120

Simplex Tablero Iteracin 3 (TABLERO PTIMO)

Ci

XB

X1

X2

S1

S2

S3

bi

120

X2

1/2

1/8

60

120

100

120

S2

-3/4

240

120

Ci

XB

X1

X2

S1

S2

S3

bi

S3
Cj - Zj

8
40

0
0

-1
-15

0
0

1
0

60
7200

15/2

120

X2

3/16

-1/16

225/4

S2

-1/2

-1/4

225

Zj - Cj

-40

15

7200

100
X1
Cj - Zj

1
0

0
0

-1/8
-10

0
0

1/8
-5

15/2
7500

10

7500

Cj

Zj - Cj

ANALISIS DE SENSIBILIDAD
TABLERO OPTIMO

Supongamos que el problema es de maximizar y la tabla siguiente

corresponde a la solucin ptima.
Cj
Cj
Ci
XB
C2
X2
C1
X1
C5
S2
Cj - Zj

C1
X1
0
1
0
0

C2
X2
1
0
0
0

C3
X3
a13
a23
a33
C3 Z3

C4
S1
a14
a24
a34
C4 Z4

C5
S2
0
0
1
0

bi
b1
b2
b3

100

120

Ci

XB

X1

X2

S1

S2

S3

bi

120

X2

3/16

-1/16

225/4

S2

-1/2

-1/4

225

100
X1
Cj - Zj

1
0

0
0

-1/8
-10

0
0

1/8
-5

15/2
7500

10

7500

Zj - Cj

C1 - Z1 = C1 - (C2, C1, C5) 0

1
0

=0

C2 - Z2 = C2 - (C2, C1, C5) 1

0
0

=0

C3 - Z3 = C3 - (C2, C1, C5)

C4 - Z4 = C4 - (C2, C1, C5)

a13
a23
a33

= C3 - Z3

a14
a24
a34

= C4 - Z 4

C5 - Z5 = C5 - (C2, C1, C5) 0

0
1

C1 - Z1 = C2 - Z2 = C5 - Z5 = 0, Cuando Xi es una variable bsica

C3 - Z3 < 0, C4 Z4 < 0, Cuando la variable es no bsica.

Si deseamos saber si una variacin de algn Cj puede alterar la

solucin existente del problema, es necesario saber si esa variable
puede anular algn Cj - Zj < 0 lo cual indicara que existe una
solucin alternativa, y en ese caso de seguir la variacin de Cj en el
mismo sentido se tendra un Cj - Zj > 0. Esto justifica por lo menos
una nueva interaccin y por consiguiente la solucin existente dejara
de ser ptima.

= C5 - Z5

SENSIBILIZACION DE LOS COEFICIENTES DE LA FUNCION

OBJETIVO CORRESPONDIENTES DE LAS VARIABLES NO
BASICAS

Si el coeficiente C3 experimenta un C3 = Z3 - C3 entonces se tendra

una solucin ptima alternativa. Si el incremento es superior a este
valor se justifica al menos una nueva interaccin.

Los coeficientes Cj de las variables no bsicas pueden afectar en su

variacin nicamente el Cj - Zj.
Analicemos la variacin que tendra que experimentar C3 coeficiente
de X3, para justificar X3 en la base ptima.

En otros trminos, el valor de Zj - Cj, nos indica el aumento del

coeficiente en la funcin objetivo de la variable Xj (no bsica) que
necesitariamos para que sta tome un valor distinto de cero. Por otra
parte una disminucin de la variable no bsica no har ms mantenerla
fuera de ella.

C3 - Z3 = C3 (C2, C1, C5)

Rango de variacin de Cj (Coeficiente de la variable no bsica)

Maximizacin Cj - Zj < 0

a13
a23
a33

= C3 - Z3

C3 - (a13 C2 + a23 C1 + a33 C5) = C3 Z3, Siendo C3 Z3 < 0

Solamente vara Cj - Zj

C3 - (a13 C2 + a23 C1 + a33 C5) - (C3 Z3) = C3 Z3 (C3 Z3)

de donde:

Se puede aumentar hasta un lmite

Se puede disminuir hasta el infinito
matemticamente.

(Cj + Cj) - Zj = 0

[C3 + (Z3 C3)] (a13 C2 + a23 C1 + a33 C5) = 0

Cj = Zj - Cj el mximo incremento permitido

[C3 + C3] (a13 C2 + a23 C1 + a33 C5) = 0

- Cj Cj + Cj

Minimizacin Cj - Zj > 0
Cj = - (Cj - Zj) la mnima disminucin permitida

Xi: Variable de decisin

FUNCIN OBJETIVO
Min (Z) = X1 + X2
Sujeto a:
9 X1 + 3 X2 9
3 X1 + 3 X2 15
3 X1 + 4 X2 = 12
X1,
X2 0

Tipos de Solucin
Iteraciones
Cj

Ci

XB

X1

X2

S1

S2

A1

A3

bi

A1

-1

S2

15

12

A3
Cj Zj

1-12M

1-7M

X1

1/3

-1/9

1/9

S2

1/3

-1/3

12

A3

1/3

-1/3

2/3-3M

1/9-M/3

-1/9+4M/3

M
Cj - Zj

X1

-4/27

4/27

-1/9

S2

1/9

-1/9

-2/3

X2

1/9

-1/9

1/3

1/27

M-1/27

M-2/9

Cj - Zj

a 13
a23
a33

Cj = (Cj - Zj) la mnima disminucin permitida

Cj - Cj Cj

SENSIBILIZACION DE LOS COEFICIENTES DE LA FUNCION

OBJETIVO CORRESPONDIENTES DE LAS VARIABLES BASICAS
C3 - Z3 = C3 - (C2, C1, C5)

Minimizacin Cj - Zj > 0

Si se busca el valor C2 que transforme la desigualdad en una

igualdad se tiene:
a13 C2 + a23 C1 + a33 C5 = C3

Ecuacin N 1

< 0

C3 - (a13 C2 + a23 C1 + a33 C5) < 0

Si suponemos:
a13 < 0, a23 > 0 y a33 > 0
a13 C2 < 0, a23 C1 > 0 y a33 C5 > 0
Si analizamos el coeficiente de la variable bsica X2, admitiendo que
todos los Cj > 0. Luego si se aumenta C2 este hara crecer
negativamente el trmino a13 C2.

siendo C2 = C2 + C2 con C 2 > 0

Remplazando C2 en la ecuacin N 1
a13 C2 + a23 C1 + a33 C5 = C3
a13 (C2 + C 2) + a23 C1 + a33 C5 = C3
a13 C2 + a13 C 2 + a23 C1 + a33 C5 = C3
a13 C2 = C3 (a13 C2 + a23 C1 + a33 C5)
Z3

a13 C2 = C3 - Z3, C 2 = C3 Z3
a13
C2 =

C3 Z3 < 0,

a13 < 0,

TABLERO OPTIMO

C2 > 0

C3 Z3
a13

Cj

Aquellas expresiones que contengan aij < 0 (aij > 0), vemos que un
aumento Ck tiende hacer nulo (Cj Zj) esto se producir para un:

100

120

Ci

XB

X1

X2

S1

S2

S3

bi

120

X2

3/16

-1/16

225/4

S2

-1/2

-1/4

225

100

X1

-1/8

1/8

15/2

-10

-5

7500

Cj - Zj

Ck = Ck + C k = Ck + Cj - Zj
aij

min.

C2 = C5 Z5 = 5 = 80
| a15 |
1/16
C2 = C3 Z3 = 10 = 160
| a13 |
3/16
3

Cj -

Cj Cj Cj + Cj

120 - 160/3 C2 120 + 80

Min (Y) = 480 W 1 + 600 W 2 + 540 W 3

Sujeto a:
4W 1 + 5 W 2 + 12 W 3
8W 1 + 6 W 2 + 8 W 3
W 1,
W 2,
W3

100
120
0

Solucin:
Max (Z) = 640 XM + 400 XF + 240 XL
Sujeto a:
XM +
XF +
XL 50
5600 XM + 2500 XF + 900 XL 100000
XM
8
XM,
XF,
XL 0

Ci

Cj
WB

480
W1

600
W2

540
W3

480

W1

1/2

540

W3

1/4

S1

Cj - Zj

0
H1

M
A1

0
H2

M
A1

1/8

-1/8

-1/8

1/8

bi

-3/16

3/16

10

1/16

-1/16

225

15/2

M-15/2

225/4

M-225/4

7500

S2

S3

X1

X2

Max (Z) = 640 XM + 400 XF + 240 XL + 0 S1 + 0 S2 + 0 S3 M A3

Sujeto a:
XM +
XF +
XL + S1
= 50
+ S2
= 100000
5600 XM + 2500 XF + 900 XL
- S3 + A3 = 8
XM
XM,
XF,
X L,
S 1, S 2, S 3, A 3 0

640

400

240

Ci

XB

XM

XF

XL

S3

S1

S2

A3

240

XL

-31/16 25/16

-1/1600

31/16

bi
249/8

400

XF

47/16

-9/16

1/1600

-47/16

87/8

640
XM
Cj - Zj

-1

- 70

- 150

- 1/10

W3

W1

W2

Cj

-M
i

-M+70 16940

a)

Kg. Maz
Kg. Frjol de Soya
Kg. Lechuga

= 8 x 640
= 5120
= 87/8 x 500 = 5437.5
= 249/8 x 400 = 12450

50

100000

-8

Ci

WB

W1

W2

W3

H1

H2

H3

A1

A2

A3

50

Cj
W1

9/16

-25/16

-9/16

25/16

bj
150

-1/1600

1/10

100000

W2

-8

W3

01

-47/6

31/10

87/8

249/8

S1

S2

Cj - Zj

b) S1 = 0
S2 = 0

S3 XM

-1/1600 1/1600

XF

1/1600

47/16

M-8 M-87/8

-31/16

70

M-249/8

16940

XL