Autor Tema: Problema Combinatioria Enfermeras y Quirófanos

0 Usuarios y 1 Visitante están viendo este tema.

21 Octubre, 2018, 04:53 pm
Leído 1141 veces

Manzi

  • Nuevo Usuario
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Buenas tardes, llevo varios días intentando resolver el siguiente problema; y es que, aparte de suponerme un verdadero quebradero de cabeza, no he llegado a ninguna conclusión aceptable.

El problema en cuestión es el siguiente: En un hospital hay 3 quirófanos distintos, el quirófano Amarillo, el Verde y el Rojo. Por otro lado, hay un total de 6 enfermeras que se han de repartir por parejas. Cada una de las parejas ha de permanecer junta durante una semana en el mismo quirófano.

La enfermera 1 y la enfermera 2, no pueden coincidir NUNCA juntas en los quirófanos Verde ni Rojo. El resto de las enfermeras (3, 4, 5 y 6) no tienen ningún problema en estar juntas entre sí o con la 1 o la 2 en el quirófano que sea.

Para no hacerles más pesado el trabajo, cada 3 semanas, TODAS las enfermeras han de pasar una vez por cada quirófano. Hay que intentar (sólo si es posible) que una pareja tampoco se repita de una semana a otra.

Una vez establecidas todas las condiciones que se han de dar, ¿cuál sería el reparto más justo para que todas las enfermeras pasen el mismo nº de veces por el mismo quirófano que las demás y para que estén el mismo nº de veces de pareja con otra enfermera que el resto? ¿Cada cuántas semanas se podría reiniciar el cuadrante?

Muchas gracias por vuestra ayuda.
Un saludo!

29 Diciembre, 2018, 01:25 am
Respuesta #1

cdk

  • Nuevo Usuario
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Como yo lo veo la clave de todo es asignar al amarillo la combinacion 1 2 porque es la unica donde se pueden econtrar luego la semana 2 y 3 los cambias

Semana       Verde     Amarillo     Rojo
    1                             1  2
    2                2                             1
    3                1                             2

Finalmente completas el SODOKU
Semana       Verde     Amarillo     Rojo
    1               3 4            1 2       5 6
    2               2 6            3 5       1 4
    3               1 5            4 6       2 3