7. The owner ofa chain of grocery stores in New Delhi has received five loads of mangoes which he wants to send to the three stores. Since the stores are located in different parts of the city, the profitability differs in the three stores. The expected profit obtainable from selling different number ofloads in the three stores is as shown below. Use dynamic programming to determine how the loads should be divided between the three stores so as to maximise the expected profit.

Transcribed Image Text:

Loads Store 1 2 3 0 0 0 0 1 2,000 2,400 1,600 2 3,600 4,400 3,600 3 5,600 6,000 5,200 4 6,800 7,600 7,200 5 8,400 8,800 8,000