运筹学实验_动态规划.pdfVIP

实验二用MATLAB解决动态规划问题

问题：有一部货车每天沿着公路给四个售货店卸下6箱货物，如果各零售店

出售该货物所得利润如下表所示，试求在各零售店卸下几箱货物，能使获得总利

润最大其值为多少

零售店

箱数1234

00000

14234

26455

37676

47886

57986

671086

解：

1)将问题按售货店分为四个阶段

2)设s表示为分配给第k个售货店到第n个工厂的货物数，

k

x设为决策变量，表示为分配给第k个售货店的货物数，

k

状态转移方程为s＝s－x。

k＋1kk

P(x)表示为x箱货物分到第k个售货店所得的盈利值。

kkk

f(s)表示为s箱货物分配给第k个售货店到第n个售货店的最大盈利值。

kkk

3)递推关系式：

f(s)＝max[P(x)+f(s－x)]k=4,3,2,1

kkkkk+1kk

边界条件：f(s)＝0

55

4)从最后一个阶段开始向前逆推计算。

第四阶段：

设将s箱货物（s＝0,1,2,3,4,5,6）全部分配给4售货店时，最大盈利值为：f(s)＝

4444

max[P(x)]其中x＝s＝0,1,2,3,4,5,6x*表示使得f(s)为最大值时的最优决策。

4444444

xP(x)

444

s0123456f(s)x*

4444

0000

1441

2