Mínimos flujos no adyacentes
Se pretende estudiar el número de movimientos realizados en la unidad de tiempo entre diversos puestos de trabajo o de almacenamiento. Supongamos que tenemos un almacén con seis departamentos, y un encargado o encargada ha contado los siguientes movimientos diarios entre departamentos: Hacia 1 2 3 4 5 6 Desde 1 4 11 3 3 2 12 3 11 5 9 4 17 5 8 6 9 En primer lugar, tenemos que determinar el número de asignaciones. Una asignación puede tener varios movimientos. Tenemos que sumar por cada área las asignaciones en la fila y en la columna correspondiente. Por ejemplo, vemos que desde 1 hay hasta cuatro departamentos (2, 3, 5 y 6), y hacia 1 hay movimientos desde 3; por lo que en total ...