（库存规划）Rinky Dink公司是一家制造溜冰场冰面修整设备的公司。这种设备每个月的需求量都在变化，因此公司希望设计一种策略来规划生产，需求是给定的，即虽然它是波动的，但是可预测的。公司希望设计接下来n个月的生产计划。对第i个月，公司知道需求di，即该月能够销售出去的数量。令
为后n个月的总需求。公司雇佣的全职员工，可以提供一个月制造m台设备的劳动力。如果公司希望一个月内制造多于m台设备，可以雇佣额外的兼职劳动力，雇佣成本为每制造一台机器付出c美元。而且，如果在月末有设备尚未售出，公司还要付出库存成本。保存j台设备的成本可描述为一个函数h(j)，j=1,2,...,D，其中对所有%5Cgeq%200%E5%AF%B91%5Cleq%20j%20%5Cleq%20D-1%EF%BC%8Ch(j)%5Cleq%20h(j%2B1))
。
设计库存规划算法，在满足所有需求的前提下最小化成本。算法运行时间应为n和D的多项式函数。
