METODO SIMPLEX

ANALISIS DE SENSIBILIDAD

Mamani Daz Rafael ngel

Tomemos el siguiente modelo

= 101 + 82 + 23
S.A
21 22 + 43 10
1 + 22 + 33 12
1 + 22 + 23 15

Tabla final simplex de la solucin del

modelo

iteracin 3

10

Base

Cb

X1

X2

X3

S1

S2

S3

X1

10

22 / 3

7/3

1/3

1/3

X2

7/3

1/3

-1 / 6

1/3

S3

16 / 3

-2 / 3

-1 / 6

-2 / 3

92

24

iteracin 3

10

Base

X1

X2

X3

S1

S2

S3

X1

7/3

1/3

1/3

X2

1/3

-1 / 6

1/3

S3

-2 / 3

-1 / 6

-2 / 3

24

Realizamos la siguiente operacin

+ 1
iteracin 3

10

Base

X1

X2

X3

S1

S2

S3

X1

7/3

1/3

1/3

X2

1/3

-1 / 6

1/3

S3

-2 / 3

-1 / 6

-2 / 3

24+7/3*

2+1/3*

6+1/3*

Condiciones de optimalidad (No negatividad)

i)24+7/3*>=0

ii)2+1/3*>=0

iii)6+1/3*>=0

>=-72/7

>=-6

>=-18

Interceptando los conjuntos (tomando el menor valor absoluto de los positivos

y el de menor valor absoluto de los negativos)
6 6 +
:
= 1 + 82 + 23
1 = +
+ + +
+

iteracin 3

10

Base

X1

X2

X3

S1

S2

S3

X1

7/3

1/3

1/3

X2

1/3

-1 / 6

1/3

S3

-2 / 3

-1 / 6

-2 / 3

24

Realizamos la siguiente operacin

+ 2
iteracin 3

10

Base

X1

X2

X3

S1

S2

S3

X1

7/3

1/3

1/3

X2

1/3

-1 / 6

1/3

S3

-2 / 3

-1 / 6

-2 / 3

24+1/3*

2-1/6*

6+1/3*

Condiciones de optimalidad (No negatividad)

24+1/3*>=0

2-1/6*>=0

6+1/3*>=0

>=-72

<=12

>=-18

Interceptando los conjuntos (tomando el menor valor absoluto de los positivos

y el de menor valor absoluto de los negativos)
18 12
:
= 101 + 2 + 23
2 = +
+ +

iteracin 3

10

Base

Cb

X1

X2

X3

S1

S2

S3

X1

10

22 / 3

7/3

1/3

1/3

X2

7/3

1/3

-1 / 6

1/3

S3

16 / 3

-2 / 3

-1 / 6

-2 / 3

92

24-

Tenemos:
24 0 24
:
= 101 + 82 + 3
3 = + 2
+ +

Tabla final simplex de la solucin del

modelo
iteracin 3

10

Base

Cb

X1

X2

X3

S1

S2

S3

X1

10

22 / 3

7/3

1/3

1/3

X2

7/3

1/3

-1 / 6

1/3

S3

16 / 3

-2 / 3

-1 / 6

-2 / 3

92

24

Vector B+ *(Vector S1)

Tenemos:
22/3+1/3*>=0

7/3-1/6*>=0

16/3+1/6*>=0

>=-22

<=14

<=32

Interceptamos las desigualdades:

21 22 + 43
R1=+10
22 + 10 + 10 14 + 10
12 1 24

Tabla final simplex de la solucin del

modelo
iteracin 3

10

Base

Cb

X1

X2

X3

S1

S2

S3

X1

10

22 / 3

7/3

1/3

1/3

X2

7/3

1/3

-1 / 6

1/3

S3

16 / 3

-2 / 3

-1 / 6

-2 / 3

92

24

Vector B+ *(Vector S2)

Tenemos:
22/3+1/3*>=0

7/3+1/3*>=0

16/3-2/6*>=0

>=-22

>=-7

<=8

Interceptamos las desigualdades:

1 + 22 + 33
R2=+12
7 + 12 + 12 8 + 12
5 2 20

Tabla final simplex de la solucin del

modelo
iteracin 3

10

Base

Cb

X1

X2

X3

S1

S2

S3

X1

10

22 / 3

7/3

1/3

1/3

X2

7/3

1/3

-1 / 6

1/3

S3

16 / 3

-2 / 3

-1 / 6

-2 / 3

92

24

Vector B+ *(Vector S2)

Tenemos:
22/3>=0

7/3>=0

16/3+1*>=0
>=-16/3

Interceptamos las desigualdades:

1 + 22 + 23

R3=+15
16/3 + 15 + 15 + + 15
29/3 3 +

iteracin 3

10

Base

Cb

X1

X2

X3

S1

S2

S3

X1

10

22 / 3

7/3

1/3

1/3

X2

7/3

1/3

-1 / 6

1/3

S3

16 / 3

-2 / 3

-1 / 6

-2 / 3

92

24

Precios sombra: r1=2 , r2=6, r3=0

El anlisis de sensibilidad para el modelo de programacin lineal:

= 101 + 82 + 23
S.A

21 22 + 43 10
1 + 22 + 33 12
1 + 22 + 23 15

Arrojo los siguientes resultados:

Sea Ci el coeficiente de la funcin objetivo que acompaa a la variable
Xi;
y sea Ri el termino independiente de la restriccin i, entonces:

+
12 1 24

5 2 20

29/3 3 +

Precios sombra: R1=2 , R2=6, R3=0

Siempre y cuando se cambie una variable a la vez y dicha variable se
mantenga dentro de los valores especificados; entonces, seguir siendo
optima la solucin:
MAX Z=92 con(x1,x2,x3)=(22/3,7/3,0)