A cub scout was told by his scoutmaster that he could earn some money for himself and the other scouts by carrying some heavy packages up to the top of a mountain for a wilderness research group. There were six packages, each having different weights and prices that would be paid upon delivery at the mountaintop, as follows.
While all of the packages would fit into his backpack, the scout can carry only 12 pounds of weight. Formulate the problem of maximizing return. Devise a good feasible solution to the problem, either by trial-and-error or using a computer program.