A Research Director Must Pick a Subset of Research Projects

Essay

A research director must pick a subset of research projects to fund over the next five years. He has five candidate projects, not all of which cover the entire five-year period. Although the director has limited funds in each of the next five years, he can carry over unspent research funds into the next year. Additionally, up to $30K can be carried out of the five-year planning period. The following table summarizes the projects and budget available to the research director.
Define the ILP formulation for this capital budgeting problem.