You have an initial capital of RM45,000 and you are thinking of setting up an online store to sell certain goods. You have a choice of 20 different types of goods. The following table shows you the costs and profits of the goods:
Goods |
Cost (RM) |
Profit (RM) |
G1 |
34 |
13 |
G2 |
42 |
16 |
G3 |
44 |
17 |
G4 |
46 |
18 |
G5 |
55 |
21 |
G6 |
78 |
30 |
G7 |
2,310 |
926 |
G8 |
2,624 |
1,052 |
G9 |
3,020 |
1,211 |
G10 |
3,102 |
1,244 |
G11 |
4,766 |
1,911 |
G12 |
4,990 |
2,001 |
G13 |
7,390 |
2,963 |
G14 |
9,763 |
3,922 |
G15 |
9,855 |
3,959 |
G16 |
9,977 |
4,008 |
G17 |
10,005 |
4,019 |
G18 |
10,372 |
4,159 |
G19 |
11,533 |
4,633 |
G20 |
12,708 |
5,105 |
For each type of goods, your supplier will only supply you a maximum of 5 items.
What is the highest profit that you can generate? Please also show the combination of goods that allow you to generate this profit.
The above data can be downloaded in csv format here.