A congressman's district has recently been allocated $45 million for projects. The congressman has decided to allocate the money to four ongoing projects. However, the congressman wants to allocate the money in a way that will gain him the most votes in the upcoming election. The details of the four projects and votes per dollar for each project are given below.
Project Votes/dollar
________________________
Parks 0.07
Education 0.08
Roads 0.09
Health Care 0.11
Family Welfare 0.08
In order to also satisfy some local influential citizens, he must meet the following guidelines.
- None of the projects can receive more than 30% of the total allocation.
- The amount allocated to education cannot exceed the amount allocated to health care.
- The amount allocated to roads must be equal to or more than the amount spent on parks.
- All of the money must be allocated.
Formulate a linear programming model for the above situation by determining
(a) The decision variables
(b) Determine the objective function. What does it represent?
(c) Determine all the constraints. Briefly describe what each constraint represents.
Note: Do NOT solve the problem after formulating.