En un taller de confesiones de polos hay 3 puestos de trabajos actuales, y se necesitan agregar

otros 3 centros de trabajo nuevos. Se tratan de asignar los nuevos centros de trabajo de modo
que se minimice el trafico total de materiales y maniobras entre los puestos existentes y los
nuevos. La siguiente tabla contiene la frecuencia de viajes entre centros nuevos y los
anteriores.

C.Nuevo/ C.Actuales l ll lll

1 10 2 4

2 7 1 9

3 0 8 6

Paso 1

C.Nuevo/ C.Actuales l ll lll Elementos

menores de la fila
1 10 2 4 2

2 7 1 9 1

3 0 8 6 0

Paso 2

C.Nuevo/ C.Actuales l ll lll

1 8 0 2

2 6 0 8

3 0 8 6

Paso 3

C.Nuevo/ C.Actuales l ll lll

1 8 0 2

2 6 0 8

3 0 8 6

Elementos menores 0 0 2
de la columna
MATRIZ DE COSTOS REDUCIDOS

C.Nuevo/ C.Actuales l ll lll

1 8 0 0

2 6 0 6

3 0 8 4

PASO 4

MATRIZ DE COSTOS REDUCIDOS

C.Nuevo/ C.Actuales l ll lll

1 8 0 0

2 6 0 6

3 0 8 4

MATRIZ DE COSTOS REDUCIDOS

C.Nuevo/ C.Actuales l ll lll

1 8 6 0

2 0 0 0

3 0 14 4
MATRIZ DE COSTOS REDUCIDOS

C.Nuevo/ C.Actuales l ll lll

1 8 6 0

2 0 0 0

3 0 14 4

SOLUCION

RESPECTIVAS ASIGNACIONES

PARA EL CENTRO NUEVO 1 lll

2 ll

3 l