Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

The EPA currently funds water quality improvement projects via a priority-ranking scheme using the The Funding Line Approach. In this approach, each project is assigned

image text in transcribed

The EPA currently funds water quality improvement projects via a priority-ranking scheme using the The Funding Line Approach. In this approach, each project is assigned a dimensionless priority number based on the water quality improvement it achieves. Projects with higher priority numbers are considered better than lower-priority-number projects. A funding cost is associated with each project, and a total amount of money is available for all projects chosen in a particular funding cycle. The procedure to determine which projects receive funding is to take the first-, second-, third-, and so on, priority projects in order, adding their costs as they are placed on the list, until the sum of costs of the projects chosen exceeds the budget. Then the last project added is removed from the list, and the remaining projects from the top of the priority list down to the funding line are those chosen in this funding cycle. This procedure may not yield the most cost-effective collection of projects. Probably you could increase the total priority points achieved within the budget limit by taking the individual project cost into account alongside project priority. Construct a math program that does this (i.e, maximizes priority points achieved subject to a budget limit). You will need the following parameters: Cj: cost of the jth project Pj: priority points associated with the jth project B: budget available for this funding cycle n: number of projects This is an example of a knapsack problem. After formulating the math program for this problem, please describe why using math programming and an exact solution approach (e.g., branch and bound) will not produce a worse solution than the Funding Line Approach and why math programming and an exact solution approach is likely to produce a better solution. The EPA currently funds water quality improvement projects via a priority-ranking scheme using the The Funding Line Approach. In this approach, each project is assigned a dimensionless priority number based on the water quality improvement it achieves. Projects with higher priority numbers are considered better than lower-priority-number projects. A funding cost is associated with each project, and a total amount of money is available for all projects chosen in a particular funding cycle. The procedure to determine which projects receive funding is to take the first-, second-, third-, and so on, priority projects in order, adding their costs as they are placed on the list, until the sum of costs of the projects chosen exceeds the budget. Then the last project added is removed from the list, and the remaining projects from the top of the priority list down to the funding line are those chosen in this funding cycle. This procedure may not yield the most cost-effective collection of projects. Probably you could increase the total priority points achieved within the budget limit by taking the individual project cost into account alongside project priority. Construct a math program that does this (i.e, maximizes priority points achieved subject to a budget limit). You will need the following parameters: Cj: cost of the jth project Pj: priority points associated with the jth project B: budget available for this funding cycle n: number of projects This is an example of a knapsack problem. After formulating the math program for this problem, please describe why using math programming and an exact solution approach (e.g., branch and bound) will not produce a worse solution than the Funding Line Approach and why math programming and an exact solution approach is likely to produce a better solution

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Accounting questions