Suppose that on each day we need the following number of workers in a local post office.

Day Mon Tues Wed Thurs Fri Sat Sun
Demand 17 13 15 18 14 16 11

We can hire regular workers as well as part-time workers:

• Each regular postal worker works for 5 consecutive days, followed by 2 days off, repeated weekly. Pay per each weekday is $80, and it is $100 for each weekend day.
• Part time workers can be hired on a daily basis (no restriction on their schedule), and each part-time workers costs $90 per day.

Formulate this problem as a linear program. (You don't need to solve this using Solver) Hint: Notice that in the optimal schedule we may have both regular and part-time workers on the schedule