Está en la página 1de 1

1 Algoritmo optimizaTareas (n, costo)

2   Para trabajador=1hasta n //los trabajadores son los indices del


vector
3     tareas = asignaT areas(n, costo, trabajador ,tareas )
4   costoTotal=calculaCosto ¿
5   Regresa (costoTotal,tareas)
6 Fin optimizaTareas
   
1 Algoritmo as ignaTarea s( n, costo,trabajador ,tareas)
2   min =10000 // un número grande para comparar
3   Para tarea=1hasta n
4     Si NOT yaAsignado (n , tarea , tareas)
5       Si (costo [trabajador , tarea]<min ¿
tareas [trabajador ]=tarea
6         min ¿ costo[trabajador , tarea]
7   Regresa (tarea s ¿
8 Fin asignaTarea
1 𝐀𝐥𝐠𝐨𝐫𝐢𝐭𝐦𝐨 𝒚𝒂𝑨𝒔𝒊𝒈𝒏𝒂𝒅𝒂(𝑛,𝑡𝑎𝑟𝑒𝑎,𝑡𝑎𝑟𝑒𝑎𝑠)
2   Para trabajador=1hasta n
3     Si ¿
4       Regresa( verdadero)
5   Regresa ( falso)
6 Fin yaAsignada
   
1 Algoritmo calculaCosto(costo , tareas)
2   suma=0
3   Para trabajador=1hasta n
4     tarea=tareas [trabajador ]
5     suma=suma+ costo[trabajador , tarea]
6   Regresa ( suma)
7 Fin calculaCosto ( )

También podría gustarte