The River City Police Department uses work shifts in which officers work 5 of the 7 days of the week with 2 consecutive days off. An officer’s shift may start in one week and extend into the following week (e.g. working Friday to Tuesday, then off duty Wednesday and Thursday). A total of 6 officers must be on duty Monday, Tuesday, Wednesday and Thursday; 10 are required on Friday and Saturday and 8 are needed on Sunday. River City wants to meet these staffing requirements with minimum number of officers. Formulate a shift scheduling LP to select an optimal staffing plan.