8. A company has recently trained six salespersons whom it wants to assign to four different parts of the country. The following table gives the estimated increase in sales (in lakhs of rupees) over the next year in each region if it were allocated different numbers of salespersons.

Use dynamic programming to determine the number of salespersons to be assigned to the respective regions in order to maximise increase in sales.

Transcribed Image Text:

Region Salespersons 1 2 3 4 0 0 0 0 0 123456 0000 8 14 10 18 22 20 30 32 30 36 36 36 2222 12 28 32 44 40 42 34 48 42 44 36