Question

The Managament of a hospital is trying to find an optimal schedule for its 60 nurses.There are 3 shifts everyday:

The management of a hospital is trying to find an optimal schedule for its 60 nurses. There are three shifts everyday: Night (24:00-8:00), Day (8:00-16:00) and Swing (16:00-24:00). Minimum number of nurses who must be on duty each shift is given below: Shift Mon Tue Wed Thu Fri Sat Sun Night 5 3 43 2 Day 7 8 9 5 72 5 Swing 9 10 10 7 1122 Page: 2 of 3 A nurse can be assigned to one shift (either night, day or swing) and will have to work during the same shift whenever s/he's on duty. Furthermore, each nurse has to work four consecutive days during a week and will receive three days off. We would ike to formulate an LP to minimize the total number of nurses scheduled for a week. (a) [1 point] What type of problem, hence model, is this? (b) [15 points] Formulate the LP.

Answer 1

Solution:

Given that

Managament of a hospital are 60 nurses

There are 3 shifts everyday

Night, day , swing

pe poblem ttene model n ths b fosmulate the LP Let u conslde ¥ Monday be a day i Tues da be a da^ - LAS be adar u Faidou be a dat 5 Sun e a

2 ay e shift - 2 Na'ables arse thenumloeK ซั่ Sta7hn1 the, \ fours consecutive was k days on day ,7) and shigt s-1,--3) cun →Thede Vaxta bles should be 'ntoes But tn osdex t fosmulate the poolea linens → i e allow them to take fsefonalJalues

3 Con stsaints tota numbes uppes l limit on he nturm Sinct ech once dust weeK beayuised each huwses seaid on

S3. , Suol Consteai nts ose Mond : N.jtngj tras tNj ל-. Qt3ぶ1'.-3 f-si à sundau The ogt nunges ω。xkfng shift 3 on

Tuesdon d N25) these Jarttab must bでatleast the mfnimum num 3J bve Functior Sunt3 that u can take <sational valure ConHnu