Consider an aircraft maintenance station over a planning horizon of n periods. Let Cj be the available labor hours at period j, Aij be the number of aircraft of type i arriving for maintenance at period j, and Pi be the number of labor hours required to perform maintenance on aircraft type i.
a) To determine the number of aircraft type i processed at period j, formulate the problem as a linear program.
b) Revise the model so that aircraft would not be delayed for too long.