Autor Tema: Problema de enfermeras

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

05 Febrero, 2012, 03:25 am
Leído 2827 veces

mgm_

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 70
  • Karma: +0/-0
  • Sexo: Femenino
Un hospital requiere contratar un cierto número de enfermeras para diferentes días de la semana. Las enfermeras descansan dos días consecutivos. La cantidad de enfermeras que se demanda para cada día de la semana es la siguiente:


   Día           Número de enfermeras   
   1. Lunes           17   
   2. Martes           13   
   3. Miércoles     15   
   4. Jueves           19   
   5. Viernes           14   
   6. Sábado           16   
   7. Domingo           11   

23 Febrero, 2012, 02:01 am
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,592
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola mgm_,


 del enunciado, cada enfermera trabaja 5 días seguidos y descansa 2 días seguidos.

Definamos lo siguiente:

 \( x_1 \): número de enfermeras que entran a trabajar el día lunes (es decir, descansaron sábado y domingo),
 \( x_2 \): número de enfermeras que entran a trabajar el día martes (es decir, descansaron domingo y lunes),

 (...)

 \( x_7 \): número de enfermeras que entran a trabajar el día  domingo (es decir, descansaron viernes y sábado).


Luego,

  1.- las que trabajan de jueves a lunes deben descansar martes y miércoles, esto es: \( x_1+x_4+x_5+x_6+x_7\geq 17 \),

  2.- las que trabajan de viernes a martes deben descansar miércoles y jueves, esto es: \( x_1+x_2+x_5+x_6+x_7\geq 13 \),

y así sucesivamente.


De este modo se obtienen 7 restricciones. Claramente, no hay más restricciones que éstas (además, obviamente, que \( x_1,x_2,\dots x_7 \) deben ser enteros positivos).

Te dejo a ti terminar de escribirlo. Si quieres pones la solución y la miramos.


P.D.: supongo no tendrás dudas de por qué va un mayor o igual en vez de un igual en las restricciones.