Westonci.ca is the best place to get answers to your questions, provided by a community of experienced and knowledgeable experts. Connect with a community of experts ready to help you find accurate solutions to your questions quickly and efficiently. Discover detailed answers to your questions from a wide network of experts on our comprehensive Q&A platform.

Build a schedule for the following staffing requirements, giving workers two consecutive days off per cycle (not including Sunday). Assume that 4 days of work is full time.

Day Mon Tue Wed Thu Fri Sat
Staff needed 3 4 2 3 4 5


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]