Método+Asignación

Para la Reed Service Company. La pregunta es determinar la asignación de personal de servicio a su primer trabajo del día de manera que la distancia fuera menor. Las distancias de las casas a los trabajos para cada empleado de servicio se muestran en la siguiente tabla. Resuelva el problema de tal manera que se minimice el tiempo de traslado.


 * **Empleado de servicio ** |||||||||| **Trabajo ** ||
 * ^  || **1 ** || **2 ** || **3 ** || **4 ** || **5 ** ||
 * **1 ** || 20 || 14  || 6  || 10  || 22  ||
 * **2 ** || <span style="font-family: 'Arial', 'sans-serif';">16 || <span style="font-family: 'Arial', 'sans-serif';">8  || <span style="font-family: 'Arial', 'sans-serif';">22  || <span style="font-family: 'Arial', 'sans-serif';">20  || <span style="font-family: 'Arial', 'sans-serif';">10  ||
 * **<span style="font-family: 'Arial', 'sans-serif';">3 ** || <span style="font-family: 'Arial', 'sans-serif';">8 || <span style="font-family: 'Arial', 'sans-serif';">6  || <span style="font-family: 'Arial', 'sans-serif';">24  || <span style="font-family: 'Arial', 'sans-serif';">14  || <span style="font-family: 'Arial', 'sans-serif';">12  ||
 * **<span style="font-family: 'Arial', 'sans-serif';">4 ** || <span style="font-family: 'Arial', 'sans-serif';">20 || <span style="font-family: 'Arial', 'sans-serif';">22  || <span style="font-family: 'Arial', 'sans-serif';">2  || <span style="font-family: 'Arial', 'sans-serif';">8  || <span style="font-family: 'Arial', 'sans-serif';">6  ||
 * **<span style="font-family: 'Arial', 'sans-serif';">5 ** || <span style="font-family: 'Arial', 'sans-serif';">4 || <span style="font-family: 'Arial', 'sans-serif';">16  || <span style="font-family: 'Arial', 'sans-serif';">22  || <span style="font-family: 'Arial', 'sans-serif';">6  || <span style="font-family: 'Arial', 'sans-serif';">24  ||