结构推理
某多时期的存贮问题有关数据如表所示。
表
时间i需求Ri订购费C3i存贮费C1i
1
2
356
80
4798
185
701
1
1
各时期内每件生产成本不变,均为4元,即。该产品期初库存件,要求期末库存件。试确定各期的最佳订货批量,使在三个时期内各项费用之和为最小。
【正确答案】本题为动态的存贮问题,因各时期存贮费及制造费用均为线性函数,故各时期的最佳订货批量或为本时期需求量,或为本时期与随后若干时期的需求量之各。
动态规划的基本方程为
这界条件
当时,计算表格见表
057
0
57——
0+0+1070+4×57+10
——308
1057
0
当i=2时,计算表格见表
080137
0
80
13.7——
0+0+0+308
0+0+57+10185+320+0+308
——
——185+548+57+10
——
——800
308
67137
0
0
当i=1时,计算表格见表
53133190
398+212+0+80098+531+80+30898+760+137+671018133
由此各时期最佳订货批量为,总费用。
【答案解析】