TRABAJOS

MODULOS
A B C
Operador 1 4 4 4
Operador 2 5 5 5
Operador 3 6 6 6

TRABAJOS
MODULOS
A B C
Operador 1
Operador 2
Operador 3

TRABAJOS
MODULOS
A B C
Operador 1
Operador 2
Operador 3

TRABAJOS
MODULOS
A B C
Operador 1
Operador 2
Operador 3
 TRABAJOS
MODULOS
A B C D E Menor
Operador 1 1 3 2 5 4 1
Operador 2 4 5 2 1 3 1
Operador 3 5 6 4 2 4 2
Operador 4 6 7 5 4 7 4
Operador 5 3 9 2 1 5 1

TRABAJOS
MODULOS
A B C D E
Operador 1
Operador 2
Operador 3
Operador 4
Operador 5
Menor 0 0 0 0 0
MATRIZ DE COSTOS REDUCIDOS
TRABAJOS
MODULOS
A B C D E
Operador 1
Operador 2 4 líneas
Operador 3 5x5
Operador 4 No acabé
Operador 5 K=1

TRABAJOS
MODULOS
A B C D E
Operador 1 0 0 1 1 1 5 líneas
Operador 2 -1 -1 0 0 0 5x5
Operador 3 -1 -1 0 0 0 FIN
Operador 4 -1 -1 0 0 0
Operador 5 -1 -1 0 0 0

TRABAJOS
MODULOS
A B C D E
Operador 1 0 0 1 5 2
Operador 2 2 1 0 0 0
Operador 3 2 1 1 0 0
Operador 4 1 0 0 0 1
Operador 5 1 5 0 0 2
 TRABAJOS
MODULOS
A B C D E
Operador 1 1 3 2 5 4 1
Operador 2 4 5 2 1 3 2
Operador 3 5 6 4 2 4 4
Operador 4 6 7 5 4 7 7
Operador 5 3 9 2 1 5 1
15
OP1-A
OP2-C
OP3-E
OP4-B
OP5-D
 TRABAJOS
MODULOS
A B C D E F
Operador 1 5 7 4 2 4 3 OP1-E
Operador 2 6 2 5 9 3 4 OP2-B
Operador 3 4 7 7 6 5 3 OP3-F
Operador 4 2 3 3 4 5 4 OP4-A
Operador 5 5 6 5 4 6 4 OP5-C
Operador 6 7 4 5 3 7 8 OP6-D

TRABAJOS
MODULOS
A B C D E F
Operador 1 3 5 2 0 2 1
Operador 2 4 0 3 7 1 2
Operador 3 1 4 4 3 2 0
Operador 4 0 1 1 2 3 2
Operador 5 1 2 1 0 2 0
Operador 6 4 1 2 0 4 5
MENOR 0 0 1 0 1 0
MATRIZ DE COSTOS REDUCIDOS
TRABAJOS
MODULOS
A B C D E F
Operador 1 3 5 1 0 1 1
Operador 2 4 0 2 7 0 2
Operador 3 1 4 3 3 1 0
Operador 4 0 1 0 2 2 2
Operador 5 1 2 0 0 1 0
Operador 6 4 1 1 0 3 5

TRABAJOS
MODULOS
A B C D E F
Operador 1 3 4 1 0 0 1
Operador 2 5 0 3 8 0 3
Operador 3 1 3 3 3 0 0
Operador 4 0 0 0 2 1 2
Operador 5 1 1 0 0 0 0
Operador 6 4 0 1 0 2 5

TRABAJOS
MODULOS
A B C D E F
Operador 1 3 4 1 0 0 1
Operador 2 5 0 3 8 0 3
Operador 3 1 3 3 3 0 0
Operador 4 0 0 0 2 1 2
Operador 5 1 1 0 0 0 0
Operador 6 4 0 1 0 2 5
 MENOR
4 2
2 2
3 3
2 2
5 4
3 3
19

5 líneas
6x6
No acabé
K=1

6 líneas
6x6
FIN
 TRABAJOS
MODULOS
A B C D E F
Operador 1 5 7 4 2 3 3 2
Operador 2 6 2 5 9 3 4 2
Operador 3 4 7 7 6 5 3 3
Operador 4 4 3 3 4 5 4 3
Operador 5 5 6 5 4 6 4 4
Ficticia 0 0 0 0 0 0 0

MATRIZ DE COSTOS REDUCIDOS

TRABAJOS
MODULOS
A B C D E F
Operador 1 3 5 2 0 1 1
Operador 2 4 0 3 7 1 2 5 líneas
Operador 3 1 4 4 3 2 0 6x6
Operador 4 1 0 0 1 2 1 NO
Operador 5 1 2 1 0 2 0
Ficticia 0 0 0 0 0 0

TRABAJOS
MODULOS
A B C D E F
Operador 1 2 5 2 0 0 1
Operador 2 3 0 3 7 0 2 6 líneas
Operador 3 0 4 4 3 1 0 6x6
Operador 4 0 0 0 1 1 1 FIN
Operador 5 0 2 1 0 1 0
Ficticia 0 1 1 1 0 1

TRABAJOS
MODULOS
A B C D E F
Operador 1 2 5 2 0 0 1
Operador 2 3 0 3 7 0 2
Operador 3 0 4 4 3 1 0
Operador 4 0 0 0 1 1 1
Operador 5 0 2 1 0 1 0
Ficticia 0 1 1 1 0 1

TRABAJOS
MODULOS
A B C D E F
Operador 1 5 7 4 2 3 3 OP1-D
Operador 2 6 2 5 9 3 4 OP2-B
Operador 3 4 7 7 6 5 3 OP3-A
Operador 4 4 3 3 4 5 4 OP4-C
Operador 5 5 6 5 4 6 4 OP5-F
Ficticia 0 0 0 0 0 0
El trabajo E
no se realiza.
2
2
4
3
4
0
15
 TRABAJOS
MODULOS
A B C D E Ficticia
Operador 1 3 3 4 2 4 0
Operador 2 1 5 5 9 5 0
Operador 3 7 11 7 6 7 0
Operador 4 6 10 8 4 6 0
Operador 5 4 6 5 4 6 0
Operador 6 9 7 8 8 10 0
1 3 4 2 4 0

MATRIZ DE COSTOS REDUCIDOS

TRABAJOS
MODULOS
A B C D E Ficticia
Operador 1 2 0 0 0 0 0
Operador 2 0 2 1 7 1 0 3 líneas
Operador 3 6 8 3 4 3 0 6x6
Operador 4 5 7 4 2 2 0 K=1
Operador 5 3 3 1 2 2 0
Operador 6 8 4 4 6 6 0

TRABAJOS
MODULOS
A B C D E Ficticia
Operador 1 3 0 0 0 0 1
Operador 2 0 1 0 6 0 0 4 líneas
Operador 3 6 7 2 3 2 0 6x6
Operador 4 5 6 3 1 1 0 No acabé
Operador 5 3 2 0 1 1 0 K=1
Operador 6 8 3 3 5 5 0

TRABAJOS
MODULOS
A B C D E Ficticia
Operador 1 3 0 1 0 0 2
Operador 2 0 1 1 6 0 1 6 líneas
Operador 3 5 6 2 2 1 0 6x6
Operador 4 4 5 3 0 0 0 FIN
Operador 5 2 1 0 0 0 0
Operador 6 7 2 3 4 4 0

OP1
TRABAJOS
MODULOS
A B C D E Ficticia
Operador 1 3 0 1 0 0 2
Operador 2 0 1 1 6 0 1
Operador 3 5 6 2 2 1 0
Operador 4 4 5 3 0 0 0
Operador 5 2 1 0 0 0 0
Operador 6 7 2 3 4 4 0

OP2
TRABAJOS
MODULOS
A B C D E Ficticia
Operador 1 3 0 1 0 0 2
Operador 2 0 1 1 6 0 1
Operador 3 5 6 2 2 1 0
Operador 4 4 5 3 0 0 0
Operador 5 2 1 0 0 0 0
Operador 6 7 2 3 4 4 0

OP1
TRABAJOS
MODULOS
A B C D E Ficticia
Operador 1 3 3 4 2 4 0 3
Operador 2 1 5 5 9 5 0 1
Operador 3 7 11 7 6 7 0 7
Operador 4 6 10 8 4 6 0 4
Operador 5 4 6 5 4 6 0 5
Operador 6 9 7 8 8 10 0 0
20

OP2
TRABAJOS
MODULOS
A B C D E Ficticia
Operador 1 3 3 4 2 4 0 3
Operador 2 1 5 5 9 5 0 1
Operador 3 7 11 7 6 7 0 6
Operador 4 6 10 8 4 6 0 6
Operador 5 4 6 5 4 6 0 5
Operador 6 9 7 8 8 10 0 0
21
OP1-B
OP2-A
OP3-E
Op4-D
OP5-C
OP6 no trabaja
 TRABAJOS
MODULOS
A B C D E F
Operador 1 7 5 6 6 9 6 5 OP1-B
Operador 2 8 6 8 9 4 5 4 OP2-E
Operador 3 4 6 8 4 6 7 4 OP3-A
Operador 4 5 7 5 6 7 4 4 OP4-C
Operador 5 9 4 5 5 7 8 4 OP5-D
Operador 6 10 6 7 8 9 4 4 OP6-F
Costo de asignación

TRABAJOS
MODULOS
A B C D E F
Operador 1 2 0 1 1 4 1
Operador 2 4 2 4 5 0 1
Operador 3 0 2 4 0 2 3
Operador 4 1 3 1 2 3 0
Operador 5 5 0 1 1 3 4
Operador 6 6 2 3 4 5 0
0 0 1 0 0 0

MATRIZ DE COSTOS REDUCIDOS

TRABAJOS
MODULOS
A B C D E F
Operador 1 2 0 0 1 4 1 5 líneas
Operador 2 4 2 3 5 0 1 6x6
Operador 3 0 2 3 0 2 3 No acabé
Operador 4 1 3 0 2 3 0 K=1
Operador 5 5 0 0 1 3 4
Operador 6 6 2 2 4 5 0

TRABAJOS
MODULOS
A B C D E F
Operador 1 1 0 0 0 4 1 6 líneas
Operador 2 3 2 3 4 0 1 6x6
Operador 3 0 3 4 0 3 4 FIN
Operador 4 0 3 0 1 3 0
Operador 5 4 0 0 0 3 4
Operador 6 5 2 2 3 5 0

TRABAJOS
MODULOS
A B C D E F
Operador 1 1 0 0 0 4 1
Operador 2 3 2 3 4 0 1
Operador 3 0 3 4 0 3 4
Operador 4 0 3 0 1 3 0
Operador 5 4 0 0 0 3 4
Operador 6 5 2 2 3 5 0
5
4
4
5
5
4
27
 TRABAJOS
MODULOS
A B C D E Menor
Operador 1 2 3 2 5 4 2
Operador 2 4 6 2 1 3 1
Operador 3 5 6 4 2 4 2
Operador 4 6 4 5 4 6 4
Operador 5 3 9 2 2 5 2

TRABAJOS
MODULOS
A B C D E
Operador 1 0 1 0 3 2
Operador 2 3 5 1 0 2
Operador 3 3 4 2 0 2
Operador 4 2 0 1 0 2
Operador 5 1 7 0 0 3
Menor 0 0 0 0 2
MATRIZ DE COSTOS REDUCIDOS
TRABAJOS
MODULOS
A B C D E
Operador 1 0 1 0 3 0
Operador 2 3 5 1 0 0
Operador 3 3 4 2 0 0
Operador 4 2 0 1 0 0
Operador 5 1 7 0 0 1

TRABAJOS
MODULOS
A B C D E
Operador 1 2 3 2 5 4 2
Operador 2 4 6 2 1 3 3
Operador 3 5 6 4 2 4 2
Operador 4 6 4 5 4 6 4
Operador 5 3 9 2 2 5 2
13
1
4