ITERACION Nro 0

Cj 16 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
0 S1 2 1 2 1 0 0
0 S2 3 1 2 0 1 0
0 S3 2 2 1 0 0 1
Zj 0 0 0 0 0 0
Cj - Zj 16 12 15 0 0 0

ITERACION Nro 1
Cj 16 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
0 S1 0 1/3 2/3 1 - 2/3 0
16 X1 1 1/3 2/3 0 1/3 0
0 S3 0 1 1/3 - 1/3 0 - 2/3 1
Zj 16 5 1/3 10 2/3 0 5 1/3 0
Cj - Zj 0 6 2/3 4 1/3 0 -5 1/3 0

ITERACION Nro 2
Cj 16 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 0 1/2 1 1 1/2 -1 0
16 X1 1 0 0 -1 1 0
0 S3 0 1 1/2 0 1/2 -1 1
Zj 16 7 1/2 15 6 1/2 1 0
Cj - Zj 0 4 1/2 0 -6 1/2 -1 0

ITERACION Nro 3
Cj 16 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 0 0 1 1 1/3 - 2/3 - 1/3
16 X1 1 0 0 -1 1 0
12 X2 0 1 0 1/3 - 2/3 2/3
Zj 16 12 15 8 -2 3
Cj - Zj 0 0 0 -8 2 -3

ITERACION Nro 4
Cj 16 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 2/3 0 1 2/3 0 - 1/3
0 S2 1 0 0 -1 1 0
12 X2 2/3 1 0 - 1/3 0 2/3
Zj 18 12 15 6 0 3
Cj - Zj -2 0 0 -6 0 -3

ITERACION Nro 4
Cj 16 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 2/3 0 1 2/3 0 - 1/3
0 S2 1 0 0 -1 1 0
12 X2 2/3 1 0 - 1/3 0 2/3
Zj 18 12 15 6 0 3
Cj - Zj -2 0 0 -6 0 -3

ANALISIS DE SENSIBILIDAD

Cj 16 12 C3 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
 C3 X3 2/3 0 1 2/3 0 - 1/3
0 S2 1 0 0 -1 1 0
12 X2 2/3 1 0 - 1/3 0 2/3
Zj 2/3 C3+ 8 12 C3 2/3 C3- 4 0 -1/3 C3+ 8
Cj - Zj 8 - 2/3 C3 0 0 4 - 2/3 C3 0 1/3 C3 - 8

Para que siga siendo ptima la solucin Cj - Zj <= 0

8 - 2/3 C3 <= 0 4 - 2/3 C3 <= 0 1/3 C3 - 8 <= 0

2/3 C3 >= 8 2/3 C3 >= 4 1/3 C3 <= 8
C3 >= 12 C3 >= 6 C3 <= 24

Cj 16 C2 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 2/3 0 1 2/3 0 - 1/3
0 S2 1 0 0 -1 1 0
C2 X2 2/3 1 0 - 1/3 0 2/3
Zj 2/3 C2+ 10 C2 15 10 - 1/3 C2 0 -5+ 2/3 C2
Cj - Zj 6 - 2/3 C2 0 0 1/3 C2 - 10 0 5 - 2/3 C2

Para que siga siendo ptima la solucin Cj - Zj <= 0

6 - 2/3 C2 <= 0 1/3 C2 - 10 <= 0 5 - 2/3 C2 <= 0

2/3 C2 >= 6 1/3 C2 <= 10 2/3 C2 >= 5
C2 >= 9 C2 <= 30 C2 >= 7.5

ITERACION Nro 4
Cj C1 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 2/3 0 1 2/3 0 - 1/3
0 S2 1 0 0 -1 1 0
12 X2 2/3 1 0 - 1/3 0 2/3
Zj 18 12 15 6 0 3
Cj - Zj C1 - 18 0 0 -6 0 -3

C1 -18 <= 0
C1 <= 18

ITERACION Nro 4
Cj C1 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 2/3 0 1 2/3 0 - 1/3
0 S2 1 0 0 -1 1 0
12 X2 2/3 1 0 - 1/3 0 2/3
Zj 18 12 15 6 0 3
Cj - Zj C1 - 18 0 0 -6 0 -3

320 2/3 320 + 2/3 D b1

180 + D b1 -1 = 180 - D b1
260 - 1/3 260 - 1/3 D b1
7920 6 7920 + 6 D b1

320 + 2/3 Db1 >= 0 180 - Db1 >= 0 260 - 1/3 Db1 >= 0
2/3 Db1 >= -320 Db1 <= 180 1/3 Db1 <= 260
Db1 >= -480 Db1 <= 780

2/3 0 - 1/3 900 + Db1 320 + 2/3 D

 -1 1 0 * 1080 = 180 - D b1
- 1/3 0 2/3 840 260 - 1/3 D b1
6 0 3 7920 + 6 D b1

ITERACION Nro 4
Cj C1 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 2/3 0 1 2/3 0 - 1/3
0 S2 1 0 0 -1 1 0
12 X2 2/3 1 0 - 1/3 0 2/3
Zj 18 12 15 6 0 3
Cj - Zj C1 - 18 0 0 -6 0 -3

320 0 320
180 + D b2 1 = 180 + D b2
260 0 260
7920 0 7920

180 + D b2 >= 0
D b2 >= -180

ITERACION Nro 4
Cj C1 12 15 0 0 0
Cb VB X1 X2 X3 S1 S2 S3
15 X3 2/3 0 1 2/3 0 - 1/3
0 S2 1 0 0 -1 1 0
12 X2 2/3 1 0 - 1/3 0 2/3
Zj 18 12 15 6 0 3
Cj - Zj C1 - 18 0 0 -6 0 -3

320 - 1/3 320 - 1/3 D b3

180 + D b3 0 = 180
260 2/3 260 + 2/3 D b3
7920 3 7920 + 3 D b3

320 - 1/3 Db3 >= 0 180 >= 0 260 + 2/3 Db3 >= 0
1/3 Db3 <= 320 2/3 Db3 >= -260
Db3 <= 960 Db3 >= -390
 B
900 450
1080 360
840 420
0

B
180
360
120
5760

B
270
180
210
6930

B
200
180
140
7560

B
320
180
260
7920

B
320
180
260
7920

B
 320
180
260
3120

1/3 C3 - 8 <= 0
1/3 C3 <= 8

B
320
180
260
4800

5 - 2/3 C2 <= 0
2/3 C2 >= 5

B
320
180
260
7920

B
320
180
260
7920

>= 0
>= 0
>= 0

260 - 1/3 Db1 >= 0

1/3 Db1 <= 260

320 + 2/3 D b1
 260 - 1/3 D b1
7920 + 6 D b1

B
320
180
260
7920

>= 0
>= 0
>= 0

B
320
180
260
7920

>= 0
>= 0
>= 0

260 + 2/3 Db3 >= 0

2/3 Db3 >= -260
Db3 >= -390