IDNLearn.com: Your one-stop platform for getting reliable answers to any question. Find the information you need quickly and easily with our reliable and thorough Q&A platform.
Sagot :
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]
We appreciate your presence here. Keep sharing knowledge and helping others find the answers they need. This community is the perfect place to learn together. Your search for answers ends at IDNLearn.com. Thanks for visiting, and we look forward to helping you again soon.
