Casos especiales - El Problema de Asignación

Como el problema de asignación presentado en la sección 7.4 es un tipo especial de problema de transporte, su formulación como un problema del flujo de costo mínimo se ajusta al formato que se ilustra 10.10. Los cambios adicionales son que 1) el número de nodos de recursos es igual al número de nodos de demanda, 2) bi = 1 para cada nodo de recursos y 3) bi =-1 para cada nodo de demanda.

La figura 10.12 muestra esta formulación para el problema de asignación de la Job Shop Co., que se presento en la tabla 7.27.