* Please provide original answer

[15marks] Consider a problem of scheduling staff at a metro station, whose opening hours are from 05:00 to 01:00 on the next day. The required number of staff in each one-hour period is given on the worksheet of Q5. Full-time staff work a 10-hour shift (with a meal break in the sixth hour, i.e., they will work 5 hours, then be off for 1 hour and work another 4 hours) and part-time staff work a 5-hour shift (without any break). The possible shift start times of full-time and part-time staff are as follows: i. Full-time: 05:00, 08:00, 10:00, 13:00, 15:00 ii. Part-time: 05:00, 08:00, 10:00, 15:00, 20:00 The full-time staff are paid at $800 per shift and part-time staff are paid at $500 per shift. To minimize the total cost, how many full-time and part-time staff should be hired for different shifts? What is the minimum cost? [15marks] Consider a problem of scheduling staff at a metro station, whose opening hours are from 05:00 to 01:00 on the next day. The required number of staff in each one-hour period is given on the worksheet of Q5. Full-time staff work a 10-hour shift (with a meal break in the sixth hour, i.e., they will work 5 hours, then be off for 1 hour and work another 4 hours) and part-time staff work a 5-hour shift (without any break). The possible shift start times of full-time and part-time staff are as follows: i. Full-time: 05:00, 08:00, 10:00, 13:00, 15:00 ii. Part-time: 05:00, 08:00, 10:00, 15:00, 20:00 The full-time staff are paid at $800 per shift and part-time staff are paid at $500 per shift. To minimize the total cost, how many full-time and part-time staff should be hired for different shifts? What is the minimum cost