Number of full-time employees required | |
Day 1 = Monday | 17 |
Day 2 = Tuesday | 13 |
Day 3 = Wednesday | 15 |
Day 4 = Thursday | 19 |
Day 5 = Friday | 14 |
Day 6 = Saturday | 16 |
Day 7 = Sunday | 11 |
Union rules state that each full-time employee must work five consecutive days and then receive two days off. For example, an employee who works Monday to Friday must be off on Saturday and Sunday. The post office wants to meet its daily requirements using only full-time employees. Formulate an LP that the post office can use to minimize the number of full-time employees that must be hired.