Application of linear programming in scheduling problem

Scheduling problem is a great concern for several institutions. Larger organizations have to maintain proper scheduling of their employees to ensure good service. This type of problems can be solved using linear programming (LP) as a useful tool. In this paper, we study the application LP to the scheduling problem. We mainly present four different scheduling problems and formulate them using LP. Finally, we solve them using MATHEMATICA v9 software.