Sei sulla pagina 1di 6

Tableau Inicial

x1 x2 x3 x4 x5 x6
-3 2 1 1 0 0 2
-1 2 -1 0 1 0 4
1 1 4 0 0 1 5
-1 -2 -3 0 0 0 0

1. Paso
x_B = { x4 x5 x6 x_D= x1 x2 x3
1 0 0 -3 2 1
B= 0 1 0 D= -1 2 -1
0 0 1 1 1 4

1 0 0 -3 2 1
B'-1= 0 1 0 B'-1*D= -1 2 -1
0 0 1 1 1 4

0 -1
c_B= 0 c_D= -2
0 -3

2
b= 4 v= 0
5

min{ r_D -1 -2 -3 } = -3 => x3 entra a la base


min{ 2 * 1.25 } = 1.25 => x6 sale de la base

2. Paso:
x_B = { x4 x5 x3 x_D= x1 x2 x6
1 0 1 -3 2 0
B= 0 1 -1 D= -1 2 0
0 0 4 1 1 1

1 0 -0.25 -3.25 1.75 -0.25


B'-1= 0 1 0.25 B'-1*D= -0.75 2.25 0.25
0 0 0.25 0.25 0.25 0.25

0 -1
c_B= 0 c_D= -2
-3 0

0.75
B'-1b= 5.25 v= -3.75
1.25

x1 x2 x6
min r_D = -0.25 -1.25 0.75 } = -1.25 => x2 entra a la base
x4 x5 x3
min{ 0.43 2.33 5 }= 0.43 => x4sale de la base

3. Paso:
x_B = { x2 x5 x3 x_D= x1 x4 x6

2 0 1 -3 1 0
B= 2 1 -1 D= -1 0 0
1 0 4 1 0 1

0.57 0 -0.14 -1.86 0.57 -0.14


B'-1= -1.29 1 0.57 B'-1*D= 3.43 -1.29 0.57
-0.14 0 0.29 0.71 -0.14 0.29

-2 -1
c_B= 0 c_D= 0
-3 0

0.43
B'-1b= 4.29 v= -4.29
1.14

x1 x4 x6
min{ r_D -2.57 0.71 0.57 }= -2.57 => x1 entra a la base
x2 x5 x3
min{ * 1.25 1.6 }= 1.25 => x5 sale de la base

4. Paso:
x_B = { x2 x1 x3 x_D= x5 x4 x6

2 -3 1 0 1 0
B= 2 -1 -1 D= 1 0 0
1 1 4 0 0 1

-0.13 0.54 0.17 0.54 -0.13 0.17


B'-1= -0.38 0.29 0.17 B'-1*D= 0.29 -0.38 0.17
0.13 -0.21 0.17 -0.21 0.13 0.17

-2 0
c_B= -1 c_D= 0
-3 0

2.75
B'-1b= 1.25 v= -7.5
0.25
r_D=
min{ r_D 0.75 -0.25 1} = -0.25 => x4 entra a la base
min{ * * 2} = 2 => x3 sale de la base
5. Paso:
x_B = { x2 x1 x4 x_D= x5 x3 x6

2 -3 1 0 1 0
B= 2 -1 0 D= 1 -1 0
1 1 0 0 4 1

0 0.33 0.33 0.33 1 0.33


B'-1= 0 -0.33 0.67 B'-1*D= -0.33 3 0.67
1 -1.67 1.33 -1.67 8 1.33

-2 0
c_B= -1 c_D= -3
0 0

3
B'-1b= 2 v= -8
2
r_D= 0.33 2 1.33

El óptimo ! Todos los r_D son no negativos


r_D son no negativos