For problem 1: Each nurse's schedule is shown if Table 2:
nurse 0:
| Description | travel | rest | serve | travel | rest | serve |
| Time interval | 8:00-8:25 | 8:25-8:50 | 8:50-9:10 | 9:10-9:24 | 9:24-9:40 | 9:40-10:00 |
| Location | (50,50)->(71,96) | (71,96) | (71,96) | (71,96)->(55,71) | (55,71) | (55,71) |
| Description | travel | rest | serve | travel | rest | serve |
| Time interval | 10:00-10:19 | 10:19-11:00 | 11:00-11:20 | 11:20-11:25 | 11:25-13:20 | 13:20-13:30 |
| Location | (55,71)->(34,38) | (34,38) | (34,38) | (34,38)->(32,49) | (32,49) | (32,49) |
| Description | travel | rest | serve | rest |
| Time | 13:30-13:59 | 13:59-14:00 | 14:00-14:20 | 14:20-18:00 |
| Location | (32,49)->(90,57) | (90,57) | (90,57) | (90,57) |
nurse 1:
| Description | travel | rest | serve | travel | rest | serve |
| Time | 8:00-8:18 | 8:18-9:30 | 9:30-9:50 | 9:50-10:19 | 10:19-10:20 | 10:20-10:50 |
| Location | (50,50)->(13,44) | (13,44) | (13,44) | (13,44)->(66,16) | (66,16) | (66,16) |
| Description | travel | rest | serve | travel | rest | serve |
| Time | 10:50-11:03 | 11:03-14:10 | 14:10-14:40 | 14:40-14:59 | 14:59-15:20 | 15:20-15:40 |
| Location | (66,16)->(45,32) | (45,32) | (45,32) | (45,32)->(19,4) | (19,4) | (19,4) |
| Description | travel | rest | serve | rest | ||
| Time | 15:40-16:15 | 16:15-16:20 | 16:20-16:50 | 16:50-18:00 | ||
| Location | (19,4)->(22,75) | (22,75) | (22,75) | (22,75) |
nurse 2:
| Description | travel | rest | serve | travel | rest | serve |
| Time | 8:00-8:22 | 8:22-9:30 | 9:30-9:50 | 9:50-10:24 | 10:24-11:10 | 11:10-11:50 |
| Location | (50,50)->(85,21) | (85,21) | (85,21) | (85,21)->(28,60) | (28,60) | (28,60) |
| Description | rest | travel | rest | serve | travel | rest |
| Time | 11:50-13:00 | 13:00-13:42 | 13:42-15:10 | 15:10-15:40 | 15:40-15:48 | 15:48-17:10 |
| Location | (28,60) | (28,60)->(91,3) | (91,3) | (91,3) | (91,3)->(76,11) | (76,11) |
| Description | serve | rest | ||||
| Time | 17:10-17:30 | 17:30-18:00 | ||||
| Location | (76,11) | (76,11) |
nurse 3:
| Description | travel | rest | serve | rest | ||
| Time | 8:00-8:29 | 8:29-10:10 | 10:10-10:20 | 10:20-18:00 | ||
| Location | (50,50)->(6,89) | (6,89) | (6,89) | (6,89) |
Table 2: time schedule of each nurse of problem 1
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%