The sales manager for a publisher of college textbooks has six traveling salespeople to assign tothree different regions of the country. She has decided that each region should be assigned at leastone salesperson and that each individual salesperson should be restricted to one of the regions, butnow she wants to determine how many salespeople should be assigned to the respective regions inorder to maximize sales. The following table gives the estimated increase in sales in each region ifit were allocated various numbers of salespeople:
Region
Salespersons 1 2 3
1 35 21 28
2 48 42 41
3 70 56 63
4 89 70 75
Solve this problem using dynamic programming. Clearly define the decision variables,stages, and states.
IEE 376
Summer 2016
Dynamic Programming Quiz Name # 1 (Print):
Name # 2 (Print): 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 following table gives the estimated increase in sales in each region if
it were allocated various numbers of salespeople: Salespersons
1
2
3
4 Region
1
2
3
35 21 28
48 42 41
70 56 63
89 70 75 (a) (15 points) Solve this problem using dynamic programming. Clearly define the decision variables, stages, and states.