PDA

View Full Version : formulate a linear program


sara_87
Dec13-08, 02:47 PM
1. The problem statement, all variables and given/known data

I have an employee scheduling table. The hours of observation and the required number of assistants are as follows:
shift: assistants(a)
12 mid - 2 am a=3
2 am - 4 am a=4
4 am - 6 am a=4
6 am - 8 am a=6
8 am - 10 am a=8
10 am - 12 noon a=10
12 noon - 2 pm a=11
2 pm - 4 pm a=10
4 pm - 6 pm a=8
6 pm - 8 pm a=6
8 pm - 10 pm a=5
10 pm - 12 am a=4

Each assistant is paid at the samr hourly rate. Each assistant works eight consecutive hours. I have to only formulate an employee-scheduling Linear Program (i.e write down the objective function and constraints saying what are the decision variable, verbal model and mathematical model)

2. Relevant equations



3. The attempt at a solution

I dont know how to start because all the other question i did on linear programming are simple ones and not about scheduling. please give me a few hints or lead me in the right direction.
Thank you