optimization

dynamic programming

The sales manager for a publisher of college textbooks has six traveling salespeople to assign to three different regions of the country. She has decided that each region should be assigned at least one salesperson and that each individual salesperson should be restricted to one of the regions, but now she wants to determine how many salespeople should be assigned to the respective regions in order to maximize sales. The next table gives the estimated increase in sales (in appropriate units) in each region if it were allocated various numbers of salespeople: Use dynamic programming to solve this