Answer :
Answer:
Explanation:
The following process is used to schedule staffing requirements.
Start appointing workers in a way that two days contain the lowest amount of staff required are designated first.
Then, we minus 1 from each cell except for the selected pair of days.
After that, we lookout for pairs of days that contain the least amount of staff requirements.
We will then repeat the above process until the staffing requirements are fully met.
OUTPUT:
[tex]\ A\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ B\ \ \ \ \ \ \ \ \ \ \ C\ \ \ \ \ \ \ \ \ \ \ D\ \ \ \ \ \ \ \ \ \ \ E\ \ \ \ \ \ \ \ \ \ \ F\ \ \ \ \ \ \ \ \ \ \ G[/tex]
[tex]1 \ \ \ \ Day \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ Mon \ \ \ \ \ \ \ \ \ \ \ Tue \ \ \ \ \ \ \ \ \ \ \ Wed \ \ \ \ \ \ \ \ \ \ \ Thur \ \ \ \ \ \ \ \ \ \ \ Fri \ \ \ \ \ \ \ \ \ \ \ Sat[/tex]
[tex]2 \ \ \ \ Staff \ needed \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ \ \ \ 4 \ \ \ \ \ \ \ \ \ \ \ 2 \ \ \ \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ \ \ 4 \ \ \ \ \ \ \ \ \ \ \ 5[/tex]
[tex]3 \ \ \ \ Worker \ 1 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ \ \ \ 4 \ \ \ \ \ \ \ \ \ \ \ \mathbf{2 \ \ \ \ \ \ \ \ \ \ \ 3} \ \ \ \ \ \ \ \ \ \ 4 \ \ \ \ \ \ \ \ \ \ \ 5[/tex]
[tex]4 \ \ \ \ Worker \ 2 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \mathbf{ 2 \ \ \ \ \ \ \ \ \ \ \ 3} \ \ \ \ \ \ \ \ \ \ \ 2 \ \ \ \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ \ \ \ 4[/tex]
[tex]5 \ \ \ \ Worker \ 3 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 2 \ \ \ \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ \ \ \ \mathbf{1 \ \ \ \ \ \ \ \ \ \ \ 2} \ \ \ \ \ \ \ \ \ \ 2 \ \ \ \ \ \ \ \ \ \ \ 3[/tex]
[tex]6 \ \ \ \ Worker \ 4 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 1 \ \ \ \ \ \ \ \ \ \ \ 2 \ \ \ \ \ \ \ \ \ \ \ \mathbf{1 \ \ \ \ \ \ \ \ \ \ \ 2} \ \ \ \ \ \ \ \ \ \ 1 \ \ \ \ \ \ \ \ \ \ \ 2[/tex]
[tex]7 \ \ \ \ Worker \ 5 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 0 \ \ \ \ \ \ \ \ \ \ \ 1 \ \ \ \ \ \ \ \ \ \ \ 1 \ \ \ \ \ \ \ \ \ \ \ 2 \ \ \ \ \ \ \ \ \ \ \mathbf{0 \ \ \ \ \ \ \ \ \ \ \ 1}[/tex]
[tex]8 \ \ \ \ Worker \ 6 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 0 \ \ \ \ \ \ \ \ \ \ \ 0 \ \ \ \ \ \ \ \ \ \ \ 0 \ \ \ \ \ \ \ \ \ \ \ 1 \ \ \ \ \ \ \ \ \ \ \ 0 \ \ \ \ \ \ \ \ \ \ \ 1[/tex]
[tex]9 \ \ \ \ No \ working^* \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ \ \ \ 4 \ \ \ \ \ \ \ \ \ \ \ 2 \ \ \ \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ \ \ \ 4 \ \ \ \ \ \ \ \ \ \ \ 5[/tex]
10 *count the number of workers after excluding highlighted cells and 0 values.
Day Minimum number of workers needed
[tex]Mon \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 3[/tex]
[tex]Tue \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 4[/tex]
[tex]Wed \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 2[/tex]
[tex]Thur \ \ \ \ \ \ \ \ \ \ \ \ \ \ 3[/tex]
[tex]Fri \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 4[/tex]
[tex]Sat \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 5[/tex]