At its final meeting of the fiscal year, the Muscat Municipality will be making plans to allocate funds remaining in this year’s budget. Nine projects have been under consideration throughout the entire year. To gauge community support for the various projects, questionnaires were randomly mailed to voters throughout the city asking them to rank the projects (9 = highest priority, 1 = lowest priority). The Municipality tallied the scores from the 500 responses it received. Although the Municipality has maintained that it will not be bound by the results of questionnaire, it plans to use this information while taking into account other concerns when making the budget allocations. The estimated cost of each project, the estimated number of permanent new jobs each would create, and the questionnaire point tallies are summarised in the table given below. Project Cost (£1000) New Jobs Points X1 Hire seven new police officers X2 Modernise police headquarters X3 Buy two new police cars X4 Give bonus to foot patrol officers X5 Buy new fire truck X6 Hire assistant fire chief X7 Restore cuts to sports programme X8 Restore cuts to school music X9 Buy new computers for high school £400 £350 £50 £100 £500 £90 £220 £150 £140 7 0 1 0 2 1 8 3 2 4176 1774 2513 1928 3607 962 2829 1708 3003 Formulate a 0-1 integer model that will help the council to maximise the total perceived voter support (as evidenced through the questionnaires), given other constraints and concerns of the council, as follows: £900,000 remains in the budget. The council wants to create at least 10 new jobs. Although crime deterrence is high priority with the public, the council feels that it must also be fair to other sectors of public service (fire and education). Accordingly, it wishes to fund at most three of the police-related projects. The council would like to increase the number of city emergency vehicles but feels that, in the face of other pressing issues, only one of the two emergency vehicle projects should be funded at this time. Thus either the two police cars or the fire truck should be purchased but not both. The council believes that if it decides to restore funds cut from the sports programs at the schools, it should also restore funds cut from their music programs, and vice versa. By union contract, any additional school funding must go towards restoring previous cuts before any new school projects are undertaken. Consequently, both sports funds and music funds must be restored before new computer equipment can be purchased.
At its final meeting of the fiscal year, the Muscat Municipality will be making plans to allocate funds remaining in this year’s budget. Nine projects have been under consideration throughout the entire year. To gauge community support for the various projects, questionnaires were randomly mailed to voters throughout the city asking them to rank the projects (9 = highest priority, 1 = lowest priority). The Municipality tallied the scores from the 500 responses it received. Although the Municipality has maintained that it will not be bound by the results of questionnaire, it plans to use this information while taking into account other concerns when making the budget allocations.
The estimated cost of each project, the estimated number of permanent new jobs each would create, and the questionnaire point tallies are summarised in the table given below.
Project |
Cost (£1000) |
New Jobs |
Points |
X1 Hire seven new police officers X2 Modernise police headquarters X3 Buy two new police cars X4 Give bonus to foot patrol officers X5 Buy new fire truck X6 Hire assistant fire chief X7 Restore cuts to sports programme X8 Restore cuts to school music X9 Buy new computers for high school |
£400 £350 £50 £100 £500 £90 £220 £150 £140 |
7 0 1 0 2 1 8 3 2 |
4176 1774 2513 1928 3607 962 2829 1708 3003 |
Formulate a 0-1 integer model that will help the council to maximise the total perceived voter support (as evidenced through the questionnaires), given other constraints and concerns of the council, as follows:
- £900,000 remains in the budget.
- The council wants to create at least 10 new jobs.
- Although crime deterrence is high priority with the public, the council feels that it must also be fair to other sectors of public service (fire and education). Accordingly, it wishes to fund at most three of the police-related projects.
- The council would like to increase the number of city emergency vehicles but feels that, in the face of other pressing issues, only one of the two emergency vehicle projects should be funded at this time. Thus either the two police cars or the fire truck should be purchased but not both.
- The council believes that if it decides to restore funds cut from the sports programs at the schools, it should also restore funds cut from their music programs, and vice versa.
- By union contract, any additional school funding must go towards restoring previous cuts before any new school projects are undertaken. Consequently, both sports funds and music funds must be restored before new computer equipment can be purchased.
Step by step
Solved in 2 steps