| Decision Variables: We need to identify the decision variables so that we can formulate our linnera programming model to solve the problem. This is as below: |
| Let xi represent the number of the employees in a given shift i. |
| That is i = 1, 2, 3 ,4, 5 |
| Objective function: (WHAT IS THE MAIN OBJECTIVE OF THE RESTAURANT?) |
| Minimizing the total number of the employees in the restaurant thus minimize cost. This will be represented by the function below: |
| Min. Z = x1 + x2 + x3 + x4 + x5 |
| Constrained: This is the contarints within whohc we have to operate. That is the time constraints. They are represented as below: |
| Constraint time shifts (time constraintes as below) | Equation |
| Shift 1: 10 AM-1 PM | x1 >= 3 |
| Shift 2: 1:00 PM - 4:00 PM | x2 >= 4 |
| Shift 3: 4:00 PM- 7:00 PM | x5 >= 6 |
| Shift 4: 7:00 PM- 10:00 PM | x6 >= 7 |
| Shift 5: 10:00 PM- 1:00 AM | x7 >= 4 |
| Min. number of employees | x1 + x2 + x3 + x4 + x5 <= 15 |
| Non-negativity Constraint | xi >=0 |
| The optimal solution |
| Optimal Solution: Time shifts with the optimal employees location so that the number of the employees remains 15 to inimize the total operational costs of the restaurant. (Main objecyive) |
| Time Shift shifts | Number of Employees allocation |
| Shift 1: 10 AM-1 PM | 3 |
| Shift 2: 1:00 PM - 4:00 PM | 4 |
| Shift 3: 4:00 PM- 7:00 PM | 0 |
| Shift 4: 7:00 PM- 10:00 PM | 4 |
| Shift 5: 10:00 PM- 1:00 AM | 4 |
| | total = 15 |
| The Total number of the Employee Required is 15 |
| (Note: Problem have multiple optimal solutions) |