ANLISIS DE SENSIBILIDAD

MODIFICACIONES SOBRE
COEFICIENTES DE EFICIENCIA (cj)
TRMINOS INDEPENDIENTES (bi)

AGREGADO DE
NUEVOS PRODUCTOS
NUEVAS RESTRICCIONES

RANGOS DE VALIDEZ DE LA SOLUCIN PTIMA

DIRECTA
DUAL

x2

x4 = 0

MODIFICACIONES SOBRE
COEFICIENTES DEL
FUNCIONAL

x5 = 0

x3 = 0

x1

x2

x4 = 0

MODIFICACIONES SOBRE
COEFICIENTES DEL
FUNCIONAL

x5 = 0

x3 = 0

x1

x2

x4 = 0

MODIFICACIONES SOBRE
COEFICIENTES DEL
FUNCIONAL

x5 = 0

x3 = 0

x1

x2

x4 = 0

MODIFICACIONES SOBRE
COEFICIENTES DEL
FUNCIONAL

x5 = 0

x3 = 0

x1

x2

x4 = 0

MODIFICACIONES SOBRE
COEFICIENTES DEL
FUNCIONAL

x5 = 0

x3 = 0

x1

x2

x4 = 0

MODIFICACIONES SOBRE
COEFICIENTES DEL
FUNCIONAL

x5 = 0

x3 = 0

x1

6
MAX: Z = 4 x1 + 3 x2
6 x1 + 16 x2 48000
12 x1 + 6 x2 42000
9 x1 + 9 x2 36000

cj
ck
xk
B
0
x3
14.000
4
x1
3.000
6 3
x2
1.000
Z = 15.000
Z = 18.000

4
A1

63
A2

0
A3
1

1
0
0

1
0
0

0
0

0
A4
5/3
1/6
-1/6
1/6
-1/3

0
A5
-26/9
-1/9
2/9
2/9
8/9

6
MAX: Z = 4 x1 + 3 x2
6 x1 + 16 x2 48000
12 x1 + 6 x2 42000
9 x1 + 9 x2 36000

cj
ck
xk
B
0
x4
8.400
4
x1
1.600
6
x2
2.400
Z = 18.400

4
A1

6
A2

1
0

1
0

0
A3
3/5
-1/10
1/10
1/5

0
A4
1

0
A5
-26/15
8/45
-1/15
14/15

x2

x4 = 0

MODIFICACIONES
SOBRE RHS
(SOLDADO)

x5 = 0

x3 = 0

x1

x2

x4 = 0

x5 = 0

x3 = 0

x1

x2

x4 = 0

MODIFICACIONES
SOBRE RHS
(PINTADO)

x5 = 0

x3 = 0

x1

x2

x4 = 0

x5 = 0

x3 = 0

x1

x2

x4 = 0

MODIFICACIONES
SOBRE RHS
(ESTAMPADO)

x5 = 0

x3 = 0

x1

x2

x4 = 0

ESTAMPADO

x5 = 0

x3 = 0

x1

x2

x4 = 0

x5 = 0

x3 = 0
1

x1

MAX: Z = 4 x1 + 3 x2

Z = 48.000 y1 + 42.000 y2 + 36.000 y3

54.000
6 y1 + 12 y2 + 9 y3 4
16 y1 + 6 y2 + 9 y3 3

MIN:

6 x1 + 16 x2 48.000
12 x1 + 6 x2 42.000 54000
9 x1 + 9 x2 36.000

cj
ck
yk
B
54.000
42.000
y2
1/6
36.000
y3
2/9
Z = 15.000
Z = 17.000

54.000
48.000 42.000 36.000

A4
-1/6
1/9

A5
1/6
-2/9

A1
-5/3
26/9

A2
1

A3

-14.000

-3.000

-1.000

-34.000

-5.000

1.000

MAX: Z = 4 x1 + 3 x2

Z = 4 8.000 y1 + 42.000 y2 + 36.000 y3

54.000
6 y1 + 12 y2 + 9 y3 4
16 y1 + 6 y2 + 9 y3 3

MIN:

6 x1 + 16 x2 48.000
12 x1 + 6 x2 42.000 54000
9 x1 + 9 x2 36.000

cj
ck
yk
B
0
y5
1
36.000
y3
4/9
Z = 16.000

54.000
48.000 42.000 36.000

A5
1
0

A1
-10
2/3

A2
6
4/3

A3
1

A4
-1
-1/9

-24.000

-6.000

-4.000

x2

x4 = 0

x5 = 0

x3 = 0

x1

AGREGADO DE UNA NUEVA ACTIVIDAD

MAX: Z = 4 x1 + 3 x2 + 7,5 x6
6 x1 + 16 x2 + 23 x6 48.000
12 x1 + 6 x2 + 18 x6 42.000
9 x1 + 9 x2 + 18 x6 36.000
SOLUCIN PTIMA ANTERIOR: y1 = 0 y2 = 1/6 y3 = 2/9
23y1 + 18y2 + 18y3 = 230 + 181/6 + 18 2/9 = 7 < 7,5

ck
0
0
0

0
4
3

xk
x3
x4
x5
Z=0

cj
B
48.000
42.000
36.000

x3 14.000
x1
3.000
x2
1.000
Z = 15.000

4
A1
6
12
9
-4

3
A2
16
6
9
-3

0
A3
1

0
A5

1
0

1
0

5/3
1/6
-1/6
1/6

-26/9
-1/9
2/9
2/9

1
1
0

0
A4

7,5
A6
23
18
18

ck
0
0
0

0
4
3

xk
x3
x4
x5
Z=0

cj
B
48.000
42.000
36.000

x3 14.000
x1
3.000
x2
1.000
Z = 15.000

4
A1
6
12
9
-4

3
A2
16
6
9
-3

0
A3
1

0
A5

1
0

1
0

5/3
1/6
-1/6
1/6

-26/9
-1/9
2/9
2/9

1
1
0

0
A4

7,5
A6
23
18
18

5/3
1/6
-1/6

-26/9
-1/9
2/9

23
18
18

1
1
1

ck
0
0
0

0
4
3

xk
x3
x4
x5
Z=0

cj
B
48.000
42.000
36.000

x3 14.000
x1
3.000
x2
1.000
Z = 15.000

4
A1
6
12
9
-4

3
A2
16
6
9
-3

0
A3
1

0
A5

1
0

5/3
1/6
-1/6
1/6

1
1
0

0
A4

1
0

7,5
A6
23
18
18

-26/9
1
-1/9
1
2/9
1
2/9 -0,5

cj
ck
xk
B
0
x3 13.000
4
x1
2.000
7,5
x6
1.000
Z = 15.500

4
A1
1
0

3
A2
-1
-1
1
1/2

0
A3
1

0
A4
11/6
1/3
-1/6
1/12

0
A5
-28/4
-1/3
2/9
1/3

7,5
A6

1
0

x2
x5 = 0

x4 = 0

NO LIMITATIVA

AGREGADO DE UNA
NUEVA RESTRICCIN

LIMITATIVA

x3 = 0

x1

AGREGADO DE UNA NUEVA RESTRICCIN

MAX: Z = 4 x1 + 3 x2
6 x1 + 16 x2 48.000
12 x1 + 6 x2 42.000
9 x1 + 9 x2 36.000
2 x1 +

x2 6.000

SOLUCIN PTIMA ANTERIOR: x1 = 3.000 x2 = 1.000

2x1 + x2 = 23.000 + 1.000 = 7.000 < 6.000

ck
0
0

ck

yk
y4
y5

cj
B
4
3

yk
B
42.000
y2
1/6
36.000
y3
2/9
Z = 15.000

48.000

42.000 36.000

6.000

A5

A6
2
1

A1
6
16

A2
12
6

A3
9
9

A4
-1

A1
-5/3
26/9

A2
1

A3
1

A4
-1/6
1/9

A5
1/6
-2/9

-14.000

-3.000

-1.000

-1

A6

1/6
-1/9

-1/6
2/9

2
1

1/6
0

ck
0
0

ck

yk
y4
y5

cj
B
4
3

yk
B
42.000
y2
1/6
36.000
y3
2/9
Z = 15.000

48.000

42.000 36.000

6.000

A5
-1

A6
2
1

A1
6
16

A2
12
6

A3
9
9

A4
-1

A1
-5/3
26/9

A2
1

A3
1

A4
-1/6
1/9

A5
1/6
-2/9

A6
1/6
0

-14.000

-3.000

-1.000

1.000

cj
ck
yk
B
6.000
y6
1
36.000
y3
2/9
Z = 14.000

48.000

6.000

A5
1
-2/9

A6
1

A4
-1
1/9

-2.000

42.000 36.000

A1
-10
25/9

A2
6

-4.000

-6.000

A3

-2000

VARIABLES BSICAS
ck

xk

Aj

ci

xi

bi

aij

zj-cj

VARIABLES BSICAS
ck

xk

Aj

ci

xi

bi

aij

Z Mx

zj-cj

c+aij-= - (zj-cj)+
LMITE SUPERIOR: c = csup - cj

VARIABLES BSICAS

aij

MAX

SUP.

INF.

MIN

VARIABLES BSICAS
ck

xk

Aj

ci

xi

bi

aij

Z Mx

zj-cj

c -aij+= - (zj-cj)+
LMITE INFERIOR: c = cINF - cj

VARIABLES BSICAS

aij

MAX

SUP.

INF.

MIN

VARIABLES BSICAS
ck

xk

Aj

ci

xi

bi

aij

Z Mn

zj-cj

c+aij+= - (zj-cj)LMITE SUPERIOR: c = csup - cj

VARIABLES BSICAS

aij

MAX

MIN

SUP.

INF.

VARIABLES BSICAS
ck

xk

Aj

ci

xi

bi

aij

Z Mn

zj-cj

c- aij-= - (zj-cj)LMITE INFERIOR: c = cINF - cj

VARIABLES BSICAS

aij

MAX

MIN

SUP.

INF.

c aij = - (zj-cj)
(cj LIM cj) aij = - (zj-cj)

c j LIM = c j

zj cj
a ij

c j LIM = c j

z j cj
a ij

aij

MAX

MIN

SUP.

+
-

INF.

MIN

VARIABLES NO BSICAS

ck

xk

cj
B

cj
Aj

Z Mx
LMITE SUPERIOR

zj-cj

(zj-cj) c = 0
+

VARIABLES NO BSICAS

ck

xk

cj
B

Z Mx
LMITE SUPERIOR

cj
Aj

zj-cj

cj sup = (zj-cj) + cj
+

VARIABLES NO BSICAS

ck

xk

cj
B

cj
Aj
aij

Z Mx

LMITE INFERIOR

zj-cj

(zj-cj) c -= 0

NO EXISTE

VARIABLES NO BSICAS

ck

xk

cj
B

cj
Aj
aij

Z Mn
LMITE SUPERIOR
NO EXISTE

zj-cj

(zj-cj) c = 0
-

VARIABLES NO BSICAS

ck

xk

cj
B

cj
Aj
aij

Z Mn

LMITE INFERIOR

zj-cj

(zj-cj) c - = 0
-

VARIABLES NO BSICAS

ck

xk

cj
B

cj
Aj
aij

Z Mn

LMITE INFERIOR

zj-cj

cj INF = - (zj-cj) + cj

VARIABLES NO BSICAS

cj LIM

MAX

MIN

SUP.

cj + (zj-cj)

INF.

cj - (zj-cj)

RANGO DE c1
ck xk
B
0 x3 14.000
4 x1 3.000
3 x2 1.000
Z = 15.000 (Mx)

c1 SUP = c j +

A1

A2

A3
1

1
1
0

zj cj
a ij

A4
5/3
1/6
-1/6
1/6

A5
-26/9
-1/9
2/9
2/9

aij

MAX

MIN

SUP.

INF.

RANGO DE c1
ck xk
B
0 x3 14.000
6 4 x1 3.000
3 x2 1.000
Z = 15.000 (Mx)
Z = 16.000 (Mx)

c1 SUP

A1

A2

A3
1

1
0
0

1
0
0

2 /9
= 4+
=6
1/9

0
0

A4
5/3
1/6
-1/6
1/6
1/2

A5
-26/9
-1/9
2/9
2/9
0*

RANGO DE c1
ck xk
B
0 x3 14.000
4 x1 3.000
3 x2 1.000
Z = 15.000 (Mx)

c1 INF = c j

A1

A2

A3
1

1
1
0

zj cj
a ij

A4
5/3
1/6
-1/6
1/6

A5
-26/9
-1/9
2/9
2/9

aij

MAX

MIN

SUP.

INF.

RANGO DE c1
ck xk
B
0 x3 14.000
3 4 x1 3.000
3 x2 1.000
Z = 15.000 (Mx)
Z = 12.000 (Mx)

c1 INF

A1

A2

A3
1

1
0
0

1
0
0

1/6
= 4
=3
1/6

0
0

A4
5/3
1/6
-1/6
1/6
0*

A5
-26/9
-1/9
2/9
2/9
1/3

x2

x4 = 0

c1 = 6

x5 = 0

x3 = 0

x1

x2

x4 = 0

c1 = 3

x5 = 0

x3 = 0

x1

x2

x4 = 0

3 c1 6

x5 = 0

x3 = 0

x1

RANGO DE c2
ck xk
B
0 x3 14.000
4 x1 3.000
3 x2 1.000
Z = 15.000 (Mx)

A1

c 2 SUP = c j +

A2

A3
1

1
1
0

zj cj
a ij

A4
5/3
1/6
-1/6
1/6

A5
-26/9
-1/9
2/9
2/9

aij

MAX

MIN

SUP.

INF.

RANGO DE c2
ck xk
B
0 x3 14.000
4 x1 3.000
4 3 x2 1.000
Z = 15.000 (Mx)
Z = 16.000 (Mx)

c 2 SUP

A1

A2

A3
1

1
0
0

1
0
0

1/6
= 3+
=4
1/6

0
0

A4
5/3
1/6
-1/6
1/6
0*

A5
-26/9
-1/9
2/9
2/9
4/9

RANGO DE c2
ck xk
B
0 x3 14.000
4 x1 3.000
3 x2 1.000
Z = 15.000 (Mx)

c 2 INF = c j

A1

A2

A3
1

1
1
0

zj cj
a ij

A4
5/3
1/6
-1/6
1/6

A5
-26/9
-1/9
2/9
2/9

aij

MAX

MIN

SUP.

INF.

RANGO DE c2
ck xk
B
0 x3 14.000
4 x1 3.000
2 3 x2 1.000
Z = 15.000 (Mx)
Z = 14.000 (Mx)

c 2 INF

A1

A2

A3
1

1
0
0

1
0
0

2 /9
= 3
=2
2/9

0
0

A4
5/3
1/6
-1/6
1/6
1/3

A5
-26/9
-1/9
2/9
2/9
0*

x2

x4 = 0

2 c2 4

x5 = 0

x3 = 0

x1

RANGO DE b1 (EST)
34.000

cj
ck
yk
B
42.000
y2
1/6
36.000
y3
2/9
Z = 15.000 (Mn)
Z = 15.000 (Mn)

48.000

42.000 36.000

A4
-1/6
1/9

A5
1/6
-2/9

A1
-5/3
26/9

A2
1

-14.000

-3.000

-1.000

0*

-3.000

-1.000

cj LIM

MAX

MIN

SUP.

cj + (zj-cj)

INF.

cj - (zj-cj)

b1 SUP =
b1 INF = 48.000 14.000 = 34.000

A3

x2

x4 = 0

LMITE SUPERIOR
(ESTAMPADO)

x5 = 0

x3 = 0

x1

x2

x4 = 0

LMITE INFERIOR
(ESTAMPADO)

x5 = 0

x3 = 0

x1

x2

x4 = 0

34.000 b3 +

x5 = 0

x3 = 0

36.000
1

34.000

x1

RANGO DE b2 (SOL)
48.000

cj
ck
yk
B
48.000 42.000
y2
1/6
36.000
y3
2/9
Z = 15.000 (Mn)
Z = 16.000 (Mn)

b 2 SUP = c j +
b 2 SUP

48.000

42.000 36.000

A4
-1/6
1/9

A5
1/6
-2/9

A1
-5/3
26/9

A2
1

-14.000

-3.000

-1.000

-24.000

-4.000

0*

zj cj
a ij

1.000
= 42.000 +
= 48.000
1/6

A3

aij

MAX

MIN

SUP.

INF.

RANGO DE b2 (SOL)
33.600

cj
ck
yk
B
33.600 42.000
y2
1/6
36.000
y3
2/9
Z = 15.000 (Mn)
Z = 13.600 (Mn)

b 2 INF = c j
b 2 INF

48.000

42.000 36.000

A4
-1/6
1/9

A5
1/6
-2/9

A1
-5/3
26/9

A2
1

-14.000

-3.000

-1.000

0*

-1.600

-2.400

zj cj
a ij

MIN

14.000
= 42.000
= 33.600
5/3

A3

aij

MAX

MIN

SUP.

INF.

x2

x4 = 0

RANGO DE
VARIACIN
(SOLDADO)

x5 = 0

33.600 b2 48.000

x3 = 0

33.600 42.000 48.000

x1

RANGO DE b3 (PIN)

40.846,15

40.846,15

cj
ck
yk
B
42.000
y2
1/6
36.000
y3
2/9
Z = 15.000 (Mn)
Z = 16.077 (Mn)

b 3 SUP = c j +
b 3 SUP

48.000

42.000 36.000

A4
-1/6
1/9

A5
1/6
-2/9

A1
-5/3
26/9

A2
1

-14.000

-3.000

-1.000

0*

-2.461,5

-2.076,9

zj cj
a ij

14.000
= 36.000 +
= 40.846,15
26/9

A3

aij

MAX

MIN

SUP.

INF.

RANGO DE b3 (PIN)

31.500

31.500

cj
ck
yk
B
42.000
y2
1/6
36.000
y3
2/9
Z = 15.000 (Mn)
Z = 14.000 (Mn)

b 3 INF = c j
b 3 INF

48.000

42.000 36.000

A4
-1/6
1/9

A5
1/6
-2/9

A1
-5/3
26/9

A2
1

-14.000

-3.000

-1.000

-27.000

-3.500

0*

zj cj
a ij

1.000
= 36.000
= 31.500
2/9

A3

aij

MAX

MIN

SUP.

INF.

x2

x4 = 0

RANGO DE
VARIACIN
(PINTADO)

x5 = 0

31.500 b3 40.846,15

x3 = 0

x1

40.846,15
31.500 36.000