procesamiento (horas) de cada orden a cada centro es la siguiente:

Columna1
Ordenes

Columna2
Centro de trabajo 1

Columna3
Centro de trabajo 2

Columna4
Centro de trabajo 3

Columna5
Centro de trabajo 4

1 2 3 4

15 14 15 20

18 17 19 14

16 17 23 16

10 8 17 17

Encontrar la asignacin ptima que minimice el tiempo total de procesamiento de las rdenes

Restamos el menor tiempo a cada columna y luego restamos a cada elemento de cada fila el menor. Empesamos con las columnas Columna1
Ordenes

Columna2
Centro de trabajo 1

Columna3
Centro de trabajo 2

Columna4
Centro de trabajo 3

Columna5
Centro de trabajo 4

1 2 3 4
VALORES MINIMOS

1 0 1 6 14

4 3 5 0 14

0 1 7 0 16

2 0 9 9 8

Continuamos con elementos de las filas Columna1

Ordenes

Columna2
Centro de trabajo 1

Columna3
Centro de trabajo 2

Columna4
Centro de trabajo 3

Columna5
Centro de trabajo 4

1 2 3 4

1 0 0 6

4 3 4 0

0 1 6 0

2 0 8 9

Identificamos la solucion optima como la acignacion factible asociada, con los elementos 0 de la matriz de paso: Damos como base la signacion optima esta: Orden 1 se asigna al centro 3 Orden 2 se asigna al centro 4 Orden 3 se asigna al centro 1 Orden 4 se asigna al centro 2

Columna6
VALORES MINIMOS

0 0 1 0

matriz de paso: