Each day, workers at a local medical clinic work two 4-hour shifts chosen from 12am-4am,

4am-8am, 8am-12pm, 12pm-4pm, 4pm-8pm, 8pm-12am (every worker works the same type

shifts every day). The following number of workers are needed during each shift: 12am-4am

5 workers, 4am-8am 4 workers, 8am-12pm 15 workers, 12pm-4pm 10 workers, 4pm-8pm 20

workers and 8pm-12am 8 workers. Workers whose two shifts are consecutive are paid $25

per hour (Shifts 8pm-12am and 12am-4am are considered consecutive); workers whose shifts

are not consecutive are paid $32 per hour.

Formulate an LP problem in canonical minimization form that can be used to minimize the

cost of the medical clinic while meeting its daily work-force demands. You do not need to

solve the problem.