Chinaunix

标题: 最近研究动态规划，这个题怎么解？ [打印本页]

作者: damingstudio 时间: 2013-08-03 11:45
标题: 最近研究动态规划，这个题怎么解？
某企业生产某种产品，每月月初按定货单发货，生产得产品随时入库，由于空间限制，仓库最多能够贮存产品90000件。在上半年（1至6月）其生产成本（万元/千件)和产量订单的需求情况如下表：

月份（K）                         1    2    3    4    5    6
生产成本（Ck）(万元/千件)   2.1 2.8 2.3 2.7 2.0 2.5
需求量（Rk）（千件）       35 63 50 32 67 44

已知上一年底库存量为40千件，要求6月底库存量仍为40千件。问如何安排这6个月的生产量使既能满足各月的订单需求同时生产成本最低?

谢谢。

作者: damingstudio 时间: 2013-08-03 11:48
我想的办法只能把所有可能都列出来，这样复杂度就大概是O(n的6次方)。

作者: stonemason 时间: 2013-08-06 10:49
动态规划是一种解决问题的思路，具体算法因具体问题不同而不同
先考虑1月的生产安排
再考虑1、2两个月的生产安排
再考虑1、2、3三个月的生产安排
.....

作者: stonemason 时间: 2013-08-06 10:51
本帖最后由 stonemason 于 2013-08-06 10:56 编辑

另外动态规划貌似不能保证最优解

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)