结构推理 某多时期的存贮问题有关数据如表所示。 表 时间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 由此各时期最佳订货批量为,总费用。
【答案解析】