动态解决机器生产与成本优化问题.pptxVIP

《机器工厂》解题报告

第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周的机器进行交付，这样一来就能得出最优解了。

谢谢