Está en la página 1de 24

b1

a1
a2
a3
a4

15
15

b2

4
10
14

ITERACION 1
b3
6
6

b4
2
14

b5
13
+

13

b5
0
-14
-12
-9
0

b5

a1
a2
a3
a4

b1
13
15
5
14
-7

a1
a2
a3
a4

b1
4
-4
-13
0
-7

12
16
Matriz de Costo
b2
b3
b4
10
6
5
5
8
15
12
7
9
8
8
13
-13
-18
-11
Costos Reducidos
b2
b3
b4
7
8
0
-8
0
0
0
0
-5
0
5
3
-13
-18
-11

b1

ITERACION 3
b3

a1
a2
a3
a4

4
11
15

a1
a2
a3
a4

b1
13
15
5
14
-6

a1
a2
a3
a4

b1
17
9
0
0
-6

b2

6
6
14
14

b4
15
1
+
16

12
Matriz de Costo
b2
b3
b4
10
6
5
5
8
15
12
7
9
8
8
13
-12
-4
3
Costos Reducidos
b2
b3
b4
20
8
0
5
0
0
13
0
-5
0
-8
-10
-12
-4
3
ITERACION 5

b5
16
12
13
12
0

13

13
b5
16
12
13
12
0
b5
14
0
2
-8
0

b1

b2

b3

10
5
15

14
14

a1
a2
a3
a4

b1
13
15
5
14
2

b2
10
5
12
8
-4

a1
a2
a3
a4

b1
7
1
0
0
2

b2
10
-3
13
0
-4

5
12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
6
0
8
0
-4

b1

b2

ITERACION 7
b3

a1
a2
a3
a4

a1
a2
a3
a4

b4
15

13
1
16

13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
5
0
1

b5
12
0
10
0
0

b4
15

b5

14
10
5
15

14

a1
a2
a3
a4

b1
13
15
5
14
2

b2
10
5
12
8
-7

a1
a2
a3
a4

b1
7
1
0
0
2

b2
13
0
16
3
-7

b5

6
12
12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
6
0
8
0
-4

1
16

7
13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
5
0
1

b5
12
0
10
0
0

b1
15
20
10
25

16
26
25
21

16
26
25
21

a1
a2
a3
a4

6
6

+
15
15

4
10
14

a1
a2
a3
a4

b1
13
15
5
14
7

b2
10
5
12
8
1

a1
a2
a3
a4

b1
4
-4
-13
0
7

b2
7
-8
0
0
1

12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
8
0
0
5
-4

b2

ITERACION 4
b3

b1
15
20
10
25

b2

ITERACION 2
b3

a1
a2
a3
a4

5
10
15

2
12
11
20

a1
a2
a3
a4

b1
13
15
5
14
-6

2
12
11
20

a1
a2
a3
a4

b1
7
9
0
0
-6

7
5
14
+
14
12
Matriz de Costo
b2
b3
10
6
5
8
12
7
8
8
-12
-4
Costos Reducidos
b2
b3
10
-2
5
0
13
0
0
-8
-12
-4
ITERACION 6

b1
15
20
10
25

4
12
3
12

4
12
3
12

15
20
10
25

4
12
3
12

4
12
3
12
530

a1
a2
a3
a4

b2

b3

7
10
5
15

7
14

a1
a2
a3
a4

b1
13
15
5
14
-1

b2
10
5
12
8
-7

a1
a2
a3
a4

b1
7
4
0
0
-1

b2
10
0
13
0
-7

12
12
Matriz de Costo
b3
6
8
7
8
-7
Costos Reducidos
b3
6
3
8
0
-7

RACION 2
b4
15
1

b5

16

13

b4
5
15
9
13
3

b5
16
12
13
12
0

2
12
11
7

b4
0
0
-5
3
3

b5
14
0
2
5
0

2
12
11
7

b4
15

b5

13

15
20
10
25

z de Costo

s Reducidos

RACION 4

13

15
20
10
25

1
16

13

b4
5
15
9
13
-7

b5
16
12
13
12
0

12
12
11
20

b4
0
10
5
0
-7

b5
4
0
2
-8
0

12
12
11
20

z de Costo

s Reducidos

RACION 6

b4
15

b5
13

15
20
10
25

1
16

+
13

b4
5
15
9
13
-2

b5
16
12
13
12
0

7
12
6
15

b4
0
5
5
0
-2

b5
9
0
7
-3
0

7
12
6
15

z de Costo

s Reducidos

Variable que entra


Variable que aumenta
Variable que disminuye
Variable que no varia
Variables basicas

b1
a1
a2
a3
a4

15
15

b2

4
10
14

ITERACION 1
b3
6
6

b4
2
14

b5
13
+

13

b5
0
-14
-12
-9
0

b5

a1
a2
a3
a4

b1
13
13.5
5
14
-7

a1
a2
a3
a4

b1
4
-5.5
-13
0
-7

12
16
Matriz de Costo
b2
b3
b4
10
6
5
5
8
15
12
7
9
8
8
13
-13
-18
-11
Costos Reducidos
b2
b3
b4
7
8
0
-8
0
0
0
0
-5
0
5
3
-13
-18
-11

b1

ITERACION 3
b3

a1
a2
a3
a4

4
11
15

a1
a2
a3
a4

b1
13
13.5
5
14
-6

a1
a2
a3
a4

b1
17
7.5
0
0
-6

b2

6
6
14
14

b4
15
1
+
16

12
Matriz de Costo
b2
b3
b4
10
6
5
5
8
15
12
7
9
8
8
13
-12
-4
3
Costos Reducidos
b2
b3
b4
20
8
0
5
0
0
13
0
-5
0
-8
-10
-12
-4
3
ITERACION 5

b5
16
12
13
12
0

13

13
b5
16
12
13
12
0
b5
14
0
2
-8
0

b1

b2

b3

10
5
15

14
14

a1
a2
a3
a4

b1
13
13.5
5
14
2

b2
10
5
12
8
-4

a1
a2
a3
a4

b1
7
-0.5
0
0
2

b2
10
-3
13
0
-4

5
12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
6
0
8
0
-4

b1

b2

ITERACION 7
b3

+
10
5
15

14

a1
a2
a3
a4

b1
13
13.5
5
14
2

b2
10
5
12
8
-7

a1
a2
a3
a4

b1
7
-0.5
0
0
2

b2
13
0
16
3
-7

a1
a2
a3
a4

a1
a2
a3
a4

14

b4
15

b5
13

1
16

13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
5
0
1

b5
12
0
10
0
0

b4
15

b5
6

12
12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
6
0
8
0
-4

1
16

7
13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
5
0
1

b5
12
0
10
0
0

b1
15
20
10
25

16
26
25
21

16
26
25
21

a1
a2
a3
a4

6
6

+
15
15

4
10
14

a1
a2
a3
a4

b1
13
13.5
5
14
7

b2
10
5
12
8
1

a1
a2
a3
a4

b1
4
-5.5
-13
0
7

b2
7
-8
0
0
1

12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
8
0
0
5
-4

b2

ITERACION 4
b3

b1
15
20
10
25

b2

ITERACION 2
b3

a1
a2
a3
a4

5
10
15

2
12
11
20

a1
a2
a3
a4

b1
13
13.5
5
14
-6

2
12
11
20

a1
a2
a3
a4

b1
7
7.5
0
0
-6

7
5
14
+
14
12
Matriz de Costo
b2
b3
10
6
5
8
12
7
8
8
-12
-4
Costos Reducidos
b2
b3
10
-2
5
0
13
0
0
-8
-12
-4
ITERACION 6

b1
15
20
10
25

4
12
3
12

4
12
3
12

15
20
10
25

a1
a2
a3
a4

4
12
3
12
530

b3

7
10
5
15

7
14

a1
a2
a3
a4

b1
13
13.5
5
14
-1

b2
10
5
12
8
-7

a1
a2
a3
a4

b1
7
2.5
0
0
-1

b2
10
0
13
0
-7

12
12
Matriz de Costo
b3
6
8
7
8
-7
Costos Reducidos
b3
6
3
8
0
-7

b1

b2

ITERACION 8
b3

5
10

14

a1
a2
a3
a4

15

4
12
3
12

b2

a1
a2
a3
a4

b1
13
13.5
5
14
1.5

a1
a2
a3
a4

b1
7.5
0
0
0.5
1.5

12
14
12
Matriz de Costo
b2
b3
10
6
5
8
12
7
8
8
-7
-4
Costos Reducidos
b2
b3
13
6
0
0
15.5
7.5
3
0
-7
-4

RACION 2
b4
15
1

b5

16

13

b4
5
15
9
13
3

b5
16
12
13
12
0

2
12
11
7

b4
0
0
-5
3
3

b5
14
0
2
5
0

2
12
11
7

b4
15

b5

13

15
20
10
25

z de Costo

s Reducidos

RACION 4

13

15
20
10
25

1
16

13

b4
5
15
9
13
-7

b5
16
12
13
12
0

12
12
11
20

b4
0
10
5
0
-7

b5
4
0
2
-8
0

12
12
11
20

z de Costo

s Reducidos

RACION 6

b4
15

b5
13

15
20
10
25

1
16

+
13

b4
5
15
9
13
-2

b5
16
12
13
12
0

7
12
6
15

b4
0
5
5
0
-2

b5
9
0
7
-3
0

7
12
6
15

b4
15

b5

z de Costo

s Reducidos

RACION 8

1
1
16

12
13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
4.5
0
1

b5
12
0
9.5
0
0

15
20
10
25

z de Costo
4
12
3.5
12

s Reducidos
4
12
3.5
12
460

b1
a1
a2
a3
a4

15
15

b2

4
10
14

ITERACION 1
b3
6
6

b4
2
14

b5
13
+

13

b5
0
-14
-12
-9
0

b5

a1
a2
a3
a4

b1
13
15
5
14
-7

a1
a2
a3
a4

b1
4
-4
-13
0
-7

12
16
Matriz de Costo
b2
b3
b4
0
6
5
5
8
15
12
7
9
8
8
13
-13
-18
-11
Costos Reducidos
b2
b3
b4
-3
8
0
-8
0
0
0
0
-5
0
5
3
-13
-18
-11

b1

ITERACION 3
b3

a1
a2
a3
a4

4
11
15

a1
a2
a3
a4

b1
13
15
5
14
-6

a1
a2
a3
a4

b1
17
9
0
0
-6

b2

6
6
14
14

b4
15
1
+
16

12
Matriz de Costo
b2
b3
b4
0
6
5
5
8
15
12
7
9
8
8
13
-12
-4
3
Costos Reducidos
b2
b3
b4
10
8
0
5
0
0
13
0
-5
0
-8
-10
-12
-4
3
ITERACION 5

b5
16
12
13
12
0

13

13
b5
16
12
13
12
0
b5
14
0
2
-8
0

b1

b2

b3

10
5
15

14
14

a1
a2
a3
a4

b1
13
15
5
14
2

b2
0
5
12
8
-4

a1
a2
a3
a4

b1
7
1
0
0
2

b2
0
-3
13
0
-4

5
12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
6
0
8
0
-4

b1

b2

ITERACION 7
b3

+
10
5
15

14

a1
a2
a3
a4

b1
13
15
5
14
2

b2
0
5
12
8
-7

a1
a2
a3
a4

b1
7
1
0
0
2

b2
3
0
16
3
-7

a1
a2
a3
a4

a1
a2
a3
a4

14

b4
15

b5
13

1
16

13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
5
0
1

b5
12
0
10
0
0

b4
15

b5
6

12
12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
6
0
8
0
-4

1
16

7
13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
5
0
1

b5
12
0
10
0
0

b1
15
20
10
25

16
26
25
21

16
26
25
21

a1
a2
a3
a4

6
6

+
15
15

4
10
14

a1
a2
a3
a4

b1
13
15
5
14
7

b2
0
5
12
8
1

a1
a2
a3
a4

b1
4
-4
-13
0
7

b2
-3
-8
0
0
1

12
Matriz de Costo
b3
6
8
7
8
-4
Costos Reducidos
b3
8
0
0
5
-4

b2

ITERACION 4
b3

b1
15
20
10
25

b2

ITERACION 2
b3

a1
a2
a3
a4

5
10
15

2
12
11
20

a1
a2
a3
a4

b1
13
15
5
14
-6

2
12
11
20

a1
a2
a3
a4

b1
7
9
0
0
-6

7
5
14
+
14
12
Matriz de Costo
b2
b3
0
6
5
8
12
7
8
8
-12
-4
Costos Reducidos
b2
b3
0
-2
5
0
13
0
0
-8
-12
-4
ITERACION 6

b1
15
20
10
25

4
12
3
12

4
12
3
12

15
20
10
25

4
12
3
12

4
12
3
12
530

a1
a2
a3
a4

b2

b3

7
10
5
15

7
14

a1
a2
a3
a4

b1
13
15
5
14
-1

b2
0
5
12
8
-7

a1
a2
a3
a4

b1
7
4
0
0
-1

b2
0
0
13
0
-7

12
12
Matriz de Costo
b3
6
8
7
8
-7
Costos Reducidos
b3
6
3
8
0
-7

RACION 2
b4
15
1

b5

16

13

b4
5
15
9
13
3

b5
16
12
13
12
0

2
12
11
7

b4
0
0
-5
3
3

b5
14
0
2
5
0

2
12
11
7

b4
15

b5

13

15
20
10
25

z de Costo

s Reducidos

RACION 4

13

15
20
10
25

1
16

13

b4
5
15
9
13
-7

b5
16
12
13
12
0

12
12
11
20

b4
0
10
5
0
-7

b5
4
0
2
-8
0

12
12
11
20

z de Costo

s Reducidos

RACION 6

b4
15

b5
13

15
20
10
25

1
16

+
13

b4
5
15
9
13
-2

b5
16
12
13
12
0

7
12
6
15

b4
0
5
5
0
-2

b5
9
0
7
-3
0

7
12
6
15

z de Costo

s Reducidos

b1
a1
a2
a3
a4

15
15

b2

4
10
14

ITERACION 1
b3
6
6

b4
2
14

b5
13
+

13

b5
0
-14
-12
-9
0

b5

a1
a2
a3
a4

b1
13
15
5
14
-7

a1
a2
a3
a4

b1
4
-4
-13
0
-7

12
16
Matriz de Costo
b2
b3
b4
10
3
5
5
8
15
12
7
9
8
8
13
-13
-18
-11
Costos Reducidos
b2
b3
b4
7
5
0
-8
0
0
0
0
-5
0
5
3
-13
-18
-11

b1

ITERACION 3
b3

a1
a2
a3
a4

4
11
15

a1
a2
a3
a4

b1
13
15
5
14
-6

a1
a2
a3
a4

b1
17
9
0
0
-6

b2

6
6
14
14

b4
15
1
+
16

12
Matriz de Costo
b2
b3
b4
10
3
5
5
8
15
12
7
9
8
8
13
-12
-4
3
Costos Reducidos
b2
b3
b4
20
5
0
5
0
0
13
0
-5
0
-8
-10
-12
-4
3
ITERACION 5

b5
16
12
13
12
0

13

13
b5
16
12
13
12
0
b5
14
0
2
-8
0

b1

b2

b3

10
5
15

14
14

a1
a2
a3
a4

b1
13
15
5
14
2

b2
10
5
12
8
-4

a1
a2
a3
a4

b1
7
1
0
0
2

b2
10
-3
13
0
-4

5
12
Matriz de Costo
b3
3
8
7
8
-4
Costos Reducidos
b3
3
0
8
0
-4

b1

b2

ITERACION 7
b3

+
10
5
15

14

a1
a2
a3
a4

b1
13
15
5
14
2

b2
10
5
12
8
-7

a1
a2
a3
a4

b1
7
1
0
0
2

b2
13
0
16
3
-7

a1
a2
a3
a4

a1
a2
a3
a4

14

b4
15

b5
13

1
16

13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
5
0
1

b5
12
0
10
0
0

b4
15

b5
6

12
12
Matriz de Costo
b3
3
8
7
8
-4
Costos Reducidos
b3
3
0
8
0
-4

1
16

7
13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
5
0
1

b5
12
0
10
0
0

b1
15
20
10
25

16
26
25
21

16
26
25
21

a1
a2
a3
a4

6
6

+
15
15

4
10
14

a1
a2
a3
a4

b1
13
15
5
14
7

b2
10
5
12
8
1

a1
a2
a3
a4

b1
4
-4
-13
0
7

b2
7
-8
0
0
1

12
Matriz de Costo
b3
3
8
7
8
-4
Costos Reducidos
b3
5
0
0
5
-4

b2

ITERACION 4
b3

b1
15
20
10
25

b2

ITERACION 2
b3

a1
a2
a3
a4

5
10
15

2
12
11
20

a1
a2
a3
a4

b1
13
15
5
14
-6

2
12
11
20

a1
a2
a3
a4

b1
7
9
0
0
-6

7
5
14
+
14
12
Matriz de Costo
b2
b3
10
3
5
8
12
7
8
8
-12
-4
Costos Reducidos
b2
b3
10
-5
5
0
13
0
0
-8
-12
-4
ITERACION 6

b1
15
20
10
25

4
12
3
12

4
12
3
12

15
20
10
25

a1
a2
a3
a4

4
12
3
12
530

b3

7
10
5
15

7
14

a1
a2
a3
a4

b1
13
15
5
14
-1

b2
10
5
12
8
-7

a1
a2
a3
a4

b1
7
4
0
0
-1

b2
10
0
13
0
-7

12
12
Matriz de Costo
b3
3
8
7
8
-7
Costos Reducidos
b3
3
3
8
0
-7

b1

b2

ITERACION 8
b3

5
10

14

a1
a2
a3
a4

15

4
12
3
12

b2

a1
a2
a3
a4

b1
13
15
5
14
1.5

a1
a2
a3
a4

b1
7.5
1.5
0
0.5
1.5

12
14
12
Matriz de Costo
b2
b3
10
3
5
8
12
7
8
8
-7
-4
Costos Reducidos
b2
b3
13
3
0
0
15.5
7.5
3
0
-7
-4

RACION 2
b4
15
1

b5

16

13

b4
5
15
9
13
3

b5
16
12
13
12
0

2
12
11
7

b4
0
0
-5
3
3

b5
14
0
2
5
0

2
12
11
7

b4
15

b5

13

15
20
10
25

z de Costo

s Reducidos

RACION 4

13

15
20
10
25

1
16

13

b4
5
15
9
13
-7

b5
16
12
13
12
0

12
12
11
20

b4
0
10
5
0
-7

b5
4
0
2
-8
0

12
12
11
20

z de Costo

s Reducidos

RACION 6

b4
15

b5
13

15
20
10
25

1
16

+
13

b4
5
15
9
13
-2

b5
16
12
13
12
0

7
12
6
15

b4
0
5
5
0
-2

b5
9
0
7
-3
0

7
12
6
15

b4
15

b5

z de Costo

s Reducidos

RACION 8

1
1
16

12
13

b4
5
15
9
13
1

b5
16
12
13
12
0

b4
0
2
4.5
0
1

b5
12
0
9.5
0
0

15
20
10
25

z de Costo
4
12
3.5
12

s Reducidos
4
12
3.5
12
460

También podría gustarte