Anlisis de Sensibilidad

Post- Optimidad

Los cambios en los problemas de

P.L. usualmente para el anlisis de
son: en la restriccin. Esto es
1sensibilidad
.- Cambio en la rigidez,

cambios en los lados derechos de las restricciones

(cambios en bi)
2.- Cambios en los coeficientes de la funcin
objetivo de las variables de decisin (Cj)
3.- Cambios en los coeficientes tecnolgicos
(cambios en aij)
4.- Adicin de nueva variable al problema.(Xn+1)
5.- Adicin de restriccin nueva.(m+1)

En general los cambios pueden resultar

en uno de los casos siguientes
a).- La solucin ptima no se modifica, las
variables bsicas permanecen con sus
valores.
b).- Las variables bsicas permanecen pero
cambian sus valores.
c).- La solucin bsica cambia totalmente.

1.- Cambio en la rigidez, de la restriccin.

(cambios en Bi)

Esto es cambios en los lados derechos

de las
Max.
Z =restricciones
2T + 4C + 3B
3T + 4C + 2B 60
2T + C + 2B 40
T + 3C + 2B 80
T, C, B 0

A*X= Bi

SA

SF

SP

C(j)

1/3

1/3

-1/3

6 2/3

5/6

-1/6

2/3

16 2/3

SP

-5/3

-2/3

-1/3

26 2/3

11/6

5/6

2/3

76 2/3

Basis\

Z(j) -C(j)

R. H. S.

A*X= Bi X=A-1 * Bi

1/3 - 1/3 0

1
A - 1/6 2/3 0
- 2/3 - 1/3 1

20
1/3 - 1/3 0 60

50 3
1
X A * Bi - 1/6 2/3 0 * 40
3
- 2/3 - 1/3 1 80 80

3
Vamos a suponer que la disponibilidad de recursos cambia de (60,40,80)T a (60,50,80)T
es decir cambia de 40 hrs. a 50 hrs Disponibles en e departamento de terminado

10
1/3 - 1/3 0 60 3

1
X A * Bi - 1/6 2/3 0 * 50 70
3
- 2/3 - 1/3 1 80 70

Z=250/3
C=10/3

SA= 0

B= 70/3

SF= 0

T= 0

SP = 70/3

Consideremos otro caso, ahora la disponibilidad de recursos es (30,60,80)T

1/3 - 1/3 0 30 10

1
X A * Bi - 1/6 2/3 0 * 60 35
- 2/3 - 1/3 1 80 40

La solucin es infactible,
es donde interviene el
mtodo DUAL SIMPLEX

Rango en el cual los precios marginales j mantienen su validez

Los valores del rengln j son llamados P R E C I O S M A R G I N A L E S
O PRECIOS S O M B R A y n o s d i c e n q u e quitar una hora a S
A a u m e n t a r s u s utilidades en $5/6 aadir una hora de SF aumentar
las utilidades en $2/3 y aadir una hora a SP no cambiar.
Ahora nuestro problema es determinar cuntas horas de ensamble acabado se
pueden usar en realidad para ganar esas utilidades potenciales.
Rango para:

SA
SA

*
**

SF

SA

SP
R. H. S.

R. H. S.

Bi/aik

40 60 100

1/3

-1/3

6 2/3

1/3

6 2/3

20*

SF

-1/6

2/3

16 2/3

-1/6

16 2/3

-100

15 40 60

-2/3

-1/3

26 2/3

-2/3

26 2/3

-40**

5/6

2/3

76 2/3

5/6

76 2/3

SP
531/3 80

La razn positiva ms pequea indica cuanto se puede disminuir el recurso

Mientras que la negativa muestra en cuanto se puede incrementar

2.- Cambios en los coeficientes de la funcin

objetivo, en las variables de decisin (Cj)
A) Variables que no estn en la solucin (Variables No- Bsicas)
este tipo de cambios no afectan a los multiplicadores del simplex
T

SA

SF

SP

C(j)

1/3

1/3

-1/3

6 2/3

5/6

-1/6

2/3

16 2/3

SP

-5/3

-2/3

-1/3

26 2/3

11/6

5/6

2/3

76 2/3

Basis\

Z(j) -C(j)

R. H. S.

Para que sea costeable fabricar una mesa su utilidad debera exceder los
23/6

2.- Cambios en los coeficientes de la funcin

objetivo, en las variables de decisin (Cj)
B. Variables que estn en la solucin (Variables Bsicas)
este tipo de cambios si afectan a los multiplicadores del simplex

Supongamos que cambia la contribucin de los artculos C y B de (2, 4,3) a (3,

3,2)

SA

SF

SP

C(j)

1/3

1/3

-1/3

6 2/3

5/6

-1/6

2/3

16 2/3

SP

-5/3

-2/3

-1/3

26 2/3

-1/3

2/3

1/3

160/3

Basis\

Z(j) -C(j)

R. H. S.

Ahora si es costeable fabricar mesas su utilidad, ya que por cada uno se

puede mejorar la solucin en 1/3, y el valor de A es de 2/3 y de F es de 1/3

Determinacin del Rango en el cual pueden variar los Cj

Max. Z = 2T + 4C + 3B
3T + 4C + 2B 60
2T + C + 2B 40
T + 3C + 2B 80
T, C, B 0

A)Variables que no estn en la solucin (Variables No- Bsicas)

T

SA

SF

SP

C(j)

1/3

1/3

-1/3

6 2/3

5/6

-1/6

2/3

16 2/3

SP

-5/3

-2/3

-1/3

26 2/3

11/6

5/6

2/3

76 2/3

Basis\

Z(j) -C(j)

R. H. S.

No es costeable fabricar mesas, puesto que dejaramos de ganar 11/6

(costo contribucin, Z(j) -C(j), 23/6 - $2) si a los $2 le agregamos 11/6
podra ser rentable fabricarlas C(j) = j

- CT 23/6

Determinacin del Rango en el cual pueden variar los Cj

Max. Z = 2T + 4C + 3B
3T + 4C + 2B 60
2T + C + 2B 40
T + 3C + 2B 80
T, C, B 0

Min ; a 0
Cj Max
a

j
;
a

kj

kj

kj

kj

B) Variables Bsicas
T

SA

SF

SP

C(j)

1/3

1/3

-1/3

6 2/3

5/6

-1/6

2/3

16 2/3

SP

-5/3

-2/3

-1/3

26 2/3

= Z(j) -C(j)

11/6

5/6

2/3

76 2/3

11/2

5/2

-2

Basis\

Para C

/Akj

Razn positiva Indica en cuanto se puede disminuir la utilidad

Razn negativa Indica en cuanto se puede aumentar la utilidad

1.5 C 6
2 B8

R. H. S.

RANGO Cj.

3.- Cambios en los coeficientes tecnolgicos ( cambios en aij)

3

a 2
1

Max. Z = 2T + 4C + 3B
3T + 4C + 2B 60
2T + C + 2B 40
T + 3C + 2B 80
T, C, B 0

a ' 2
3

a* B

*a '
T

A)Variables que no estn en la solucin (Variables No- Bsicas)

1
1/3 - 1/3 0 3 3

5
a * B 1* a ' - 1/6 2/3 0 * 2
6
- 2/3 - 1/3 1 3 1

3
T

Basis\
C(j)

SA

SF

SP

R. H. S.

1/3

1/3

-1/3

6 2/3

5/6

-1/6

2/3

16 2/3

SP

1/3

-2/3

-1/3

26 2/3

11/6

5/6

2/3

76 2/3

Z(j) -C(j)

3.- Cambios en los coeficientes tecnolgicos ( cambios en aij)

3

a 2
1

Max. Z = 2T + 4C + 3B
3T + 4C + 2B 60
2T + C + 2B 40
T + 3C + 2B 80
T, C, B 0

a ' 1
1

a* B

*a '
T

A. Variables que no estn en la solucin (Variables No- Bsicas)

1/3 - 1/3 0 1 0

1
a * B 1* a ' - 1/6 2/3 0 * 1
2
- 2/3 - 1/3 1 1 0

Basis\
C(j)

SA

SF

SP

R. H. S.

1/3

-1/3

6 2/3

1/2

-1/6

2/3

16 2/3

SP

-2/3

-1/3

26 2/3

-1/2

5/6

2/3

76 2/3

Z(j) -C(j)

3.- Cambios en los coeficientes tecnolgicos ( cambios en aij)

B. Variables Bsicas

a 1
3

a ' 4
3

1/3 - 1/3 0 4 0

a * B 1* a ' - 1/6 2/3 0 * 4 2

- 2/3 - 1/3 1 3 1

Se descomplet la I3
se tuvo que agregar
una variable artificial

Basis\
C(j)

SA

SF

SP

-M

R. H. S.

-M

1/3

1/3

-1/3

6 2/3

5/6

-1/6

2/3

16 2/3

SP

-5/3

-1

-2/3

-1/3

26 2/3

1/2

-1/2

50/3

-1/3

-1/3

1/3

20/3

Z(j) -C(j)
Gran M

Basis\
C(j)

SA

SF

SP

-M

R. H. S.

-M

1/3

1/3*

-1/3

6 2/3

5/6

-1/6

2/3

16 2/3

SP

-5/3

-1

-2/3

-1/3

26 2/3

1/2

-1/2

50/3

-1/3

-1/3

1/3

20/3

SA

SF

SP

R. H. S.

Z(j) -C(j)
Gran M

Basis\
C(j)
SA

-1

20

1/2

20

SP

-1

-1

-1

40

3/2

60

Z(j) -C(j)

Z=250/3
T=0

SA= 20

C= 0

SF= 0

B= 20

SP = 40

4.- Adicin de nueva variable al problema.( Xn+1)

a

' a
a

1n

2n

mn

* B

Se transforma el nuevo vector para ver

como estara en la tabla final

Se verifica si se mantiene la optimalidad

*a

' Se fabrican sillones los cuales se llevan , (6,2,6) horas

1/3 - 1/3 0 6 4 / 3

aC* B 1 * aC ' - 1/6 2/3 0 * 2 1 / 3

- 2/3 - 1/3 1 6 4 / 3

Basis\
C(j)

SA

SF

SP

R. H. S.

1/3

1/3

4/3

-1/3

6 2/3

5/6

-1/6

1/3

2/3

16 2/3

SP

-5/3

-2/3

4/3

-1/3

26 2/3

11/6

2/3

-4/3

1/3

160/3

Z(j) -C(j)

4.- Eliminacin de una variable al problema.

A. Variables que no estn en la solucin (Variables No- Bsicas)
B. Variables Bsicas
Se descompleta la matriz identidad, por lo que hay que completarla
artificialmente

T
Basis\
C(j)
C
A
B

SA

SF

SP

R. H. S.

1/3

-1/3

6 2/3

-1/6

2/3

16 2/3

-M4
3

1/3
5/6

-M
4
1
1
0
0

1/3

-2/3

-1/3

26 2/3

11/6

5/6

2/3

76
150/3
2/3

-1/3

-1/3

4/3

-20/3

SP
Z(j) -C(j)
Gran M

A
C

5.- Adicin de restriccin nueva.(m+1)

Presentarla en la tabla de forma estndar

con lo que se descompleta la matriz
identidad, por lo cual se debe seguir
pivoteando hasta tener la matriz identidad

Resumen Anlisis de Sensiblidad

El A`s proporciona a la P.L. la caracterstica dinmica de
modificar la Solucin ptima para reflejar los
cambios en el modelo:
1.
los cambios pueden resultar en uno de los casos
siguientes:
a)
b)
c)

2.
3.

La solucin ptima no se modifica, las variables bsicas con

sus valores permanecen.
Las variables bsicas permanecen pero cambian sus valores.
La solucin bsica cambia totalmente.

La Adicin de una nueva restriccin nunca podr

mejorar la F.O actual.
La adicin de una nueva variable nunca podr
desmejorar la solucin existente.