11.3. Cargo loading allocation problems: tabular method and the Excel Solver
As described thoroughly by Richard Bellman and Stuart Dreyfus
3
the dynamic programming technique is also useful for the one-dimensional allocation types of process. We will see here the cargo loading problem, that is stated, in its simplest form, in the following terms.
A cargo ship has a maximum capacity W, and the cargo is to consist of different quantities x
i
of different N items.
Now let:
Get Elements of Numerical Mathematical Economics with Excel now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
