Necesito ideas para unos problemas

[merymartin]

Bueno, ese es el problema, que no se me ocurre nada, bueno casi nada.

Para el primero, por ejemplo, no se como considerar las restricciones horarias, como turnos, por ejemplo el turno 1, 2, 3 etc.. Y también como considero las preferencias del puesto, también identifico cada puesto con un número.

Después como coloco los trabajadores, comparando primero las preferencias y después las restricciones.

En fin todo es un casos.

Para el segundo tengo un poco más claras las ideas, pero poco....

Me falta por concretar la función de maximización del beneficio, y no se si el método de programación dinámica tiene que ir recorriendo los trabajos o el tiempo hasta que el procesador llegue al final de su tiempo.

Como ves tengo muchas dudas, solo quiero que alguien me de alguna idea de como plantearlos, por el profesor, no ha dado ninguna explicación.

Gracias