Choosing best options with multiple criteria
I'm not sure if this is the best place to post this and not sure the title is helpful but here is my issue.
I need to find the best combination of options to provide the highest amount of points.
There are 19 options, all with a different point value. All of these options is also assigned a cost. There are two limiting factors, the total cost of the options cannot exceed a given number, and you can only choose a maximum of 8 options. How do you determine the 8 best options that provide the highest number of points? If there a formula or tool that can be used to calculate highest number of points available given the criteria and what options they are?
Max No Options = 8 Total Cost cannot exceed 22,000
Options | Points | Cost |
---|---|---|
1 | 78000 | 1000 |
2 | 55000 | 1000 |
3 | 46000 | 1000 |
4 | 83000 | 2000 |
5 | 41000 | 1000 |
6 | 39000 | 1000 |
7 | 62000 | 2000 |
8 | 123000 | 4000 |
9 | 55000 | 2000 |
10 | 5500 | 2000 |
11 | 110000 | 4000 |
12 | 163000 | 6000 |
13 | 53000 | 2000 |
14 | 52000 | 2000 |
15 | 142000 | 6000 |
16 | 70000 | 3000 |
17 | 69000 | 3000 |
18 | 83000 | 4000 |
19 | 32000 | 2000 |