For problem 3: Each nurse's schedule is shown if Table 4:
nurse 0:
| Description | travel | rest | serve | travel | rest | serve |
| Time interval | 8:00-8:21 | 8:21-9:30 | 9:30-9:50 | 9:50-10:19 | 10:19-10:20 | 10:20-10:50 |
| Location | (18,2)->(13,44) | (13,44) | (13,44) | (13,44)->(66,16) | (66,16) | (66,16) |
| Description | travel | rest | serve | travel | rest | serve |
| Time interval | 10:50-11:13 | 11:13-13:20 | 13:20-13:30 | 13:30-13:59 | 13:59-14:00 | 14:00-14:20 |
| Location | (66,16)->(32,49) | (32,49) | (32,49) | (32,49)->(90,57) | (90,57) | (90,57) |
| Description | travel | rest | serve | rest |
| Time | 14:20-15:04 | 15:04-15:20 | 15:20-15:40 | 15:40-18:00 |
| Location | (90,57)->(19,4) | (19,4) | (19,4) | (19,4) |
nurse 1:
| Description | travel | rest | serve | travel | rest | serve |
| Time | 8:00-8:34 | 8:34-9:30 | 9:30-9:50 | 9:50-10:16 | 10:16-11:00 | 11:00-11:20 |
| Location | (18,2)->(85,21) | (85,21) | (85,21) | (85,21)->(34,38) | (34,38) | (34,38) |
| Description | travel | rest | serve | travel | rest | serve |
| Time | 11:20-11:26 | 11:26-14:10 | 14:10-14:40 | 14:40-15:07 | 15:07-15:10 | 15:10-15:40 |
| Location | (34,38)->(45,32) | (45,32) | (45,32) | (45,32)->(91,3) | (91,3) | (91,3) |
| Description | travel | rest | serve | rest | ||
| Time | 15:40-15:48 | 15:48-17:10 | 17:10-17:30 | 17:30-18:00 | ||
| Location | (91,3)->(76,11) | (76,11) | (76,11) | (76,11) |
nurse 2:
| Description | travel | rest | serve | travel | rest | serve |
| Time | 8:00-8:39 | 8:39-9:40 | 9:40-10:00 | 10:00-10:14 | 10:14-11:10 | 11:10-11:50 |
| Location | (18,2)->(55,71) | (55,51) | (55,71) | (55,71)->(28,60) | (28,60) | (28,60) |
| Description | travel | rest | serve | rest | ||
| Time | 11:50-11:58 | 11:58-16:20 | 16:20-16:50 | 16:50-18:00 | ||
| Location | (28,60)->(22,75) | (22,75) | (22,75) | (22,75) |
nurse 3:
| Description | travel | rest | serve | travel | rest | serve |
| Time | 8:00-8:19 | 8:19-8:50 | 8:50-9:10 | 9:10-9:42 | 9:42-10:10 | 10:10-10:20 |
| Location | (55,60)->(71,96) | (71,96) | (71,96) | (71,96)->(6,89) | (6,89) | (6,89) |
Table 4: time schedule of each nurse of problem 3
We can see that we need at least 4 nurses and half of them (2) served maximum number of patients (5).
On average, each nurse serve 3.75 patients. efficiency is 3.75/5 =75%