编程练习,基础2636: 动态规划的应用(1)1题解

原来我爱你 算法基础篇 106 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
某公司为主要电力公司生产大型变压器,由于电力采取预定方式购买,所以该公司可以预测未来几个月的需求量,为确保需求,该公司为新的一年前四个月制定一项生产计划,这四个月的需求如表所示,每台变压器在仓库中由这个月存到下个月的存储费为1,仓库的最大储存能力为3台,另外,1月1日时仓库存有一台变压器,要求在4月30日仓库的库存量为零。

某公司为主要电力公司生产大型变压器,由于电力采取预定方式购买,所以该公司可以预测未来几个月的需求量。为确保需求,该公司为新的一年前四个月制定一项生产计划,这四个月的需求如表所示。 月份 需求量(台) 1 2 2 4 3 1 4 3 生产成本随着生产数量而变化。调试费4,除了调试费用外,每月生产的头两台各花费为2,后两台花费为1。最大生产能力每月为4台,生产成本如表所示。 生产件数 总成本 1 6 2 8 3 9 4 10 每台变压器在仓库中由这个月存到下个月的存储费为1,仓库的最大储存能力为3台,另外,1月1日时仓库存有一台变压器,要求在4月30日仓库的库存量为零。 试问:该公司应如何制定生产计划,使得四个月的生产成本和储存总费用最少?

编程练习,基础2636: 动态规划的应用(1)1题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 编程练习 基础2636: 动态规划的应用(1)1题解