小爱经营了一家牧场生产牛奶,接下来 nn 天时间里,每天都有订单,其中第 ii 天,必须发出 a_ia
i
箱牛奶。生产牛奶的成本来自于两方面:
一是材料费。原料价格每天都会变化,如果选择在第ii天生产牛奶,需要为每箱牛奶支付 c_ic
i
元的材料费。
二是存储费。如果原材料成本上涨,可以提前把牛奶做好,放在冷库里保存,但需要支付仓储费,一箱牛奶存放一天的成本是 ss 元。
牧场产量没有上限,可以在任何一天生产出任意多数量的牛奶,冷库的容量也是无限大的,假设牛奶可以存放任意长的时间。请问,为了满足这些订单的要求,小爱应该如何规划每天的产量,又如何存储,才能把总成本控制到最小?