动态在机器生产与销售成本优化中应用分析.pdfVIP

第x周生产的机器在第y周卖出的话成本费是c[x]+(y-x)*s

如果第y周生产机器成本比第x的话，那么就不考虑直接

生产机器交付订单，而是使用第x周生产的机器交付订单。

反之则直接使用第y周生产的机器交付订单，并且的

订单中很明显不会再使用第x周生产的机器。因为

c[y]c[x]+(y-x)*s，那么假设过了z周c[y]+s*zc[x]+(y-

x)*s+z*s，明显当前如果不是最优，以后也不会是。

•这样一来我们在从第一周算到第n周时，可以用w记录下

到当前为止哪一周生产的机器到现在成本最低，如果当前

周直接生产的机器成本最低，那么这是我们更新w，否则

则使用第w周的机器进行交付，这样一来就能得出最优解

了。

谢谢