This question already has an answer here:
- Summation notation problem 2 answers
Does anyone have any suggestions as to how I would be able to formulate this problem using summation notation for those of you who are familiar with it?
Hermione has been busy packing her bag with all the items required for her survival. Because she has so many different items, it is impossible to list them all here; however she knows that she can formulate the problem even without knowing those (trivial) details. She has $N$ items indexed from $1$ to $N$; each item xi is associated with a value $c_i$, weight $w_i$ and volume $v_i$. She cannot carry more than $W$ in weight, and the bag can only hold up to $V$ in volume. Items must either be in the backpack or not; i.e. we cannot put half a book in the bag! She needs to maximise the value of the items that she is carrying, because she knows she will not be able to replenish these for a very long time.