## (solution) The sales manager for a publisher of college textbooks has six

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.

Solution details:

STATUS

QUALITY

Approved

Sep 13, 2020

EXPERT

Tutor