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