求助！！！！

在ERP（企业资源规划系统）研发过程中，在库存与采购模块常常有如下问题：库存管理员根据仓库货物变化情况，向采购部门提交采购计划，因考虑到采购成本问题，采取何种采购订货方案（订货时间的选择、订货量的多少、同时满足订货费用最低等等条件），才是最好的订货方案？现有如下描述的SM算法：
“从第一个周期（比如天、周、月等）开始，若一次的订货量可以满足 个周期的需求（ 时段的计划需求为 ），于是可以算出 周期中只包括固定的订货费及保管费在内的平均费用
，记 为首次满足 的正整数，即 为使平均费用首次增加的周期序列号数，则第一次订货量取为 ，其后的步骤是把第 个周期当作初始周期，重新开始上述过程，最终可得一个采购订货方案“！
选择如下数据来运行你的程序(k=100,c=4,r=2)。

d1 d2 d3 d4 d5 d6 d7 d8 d9 d10 d11 d12   
实例 1 31 41 7 0 87 44 10 51 8 17 39 76   
实例 2 55 80 100 51 90 70 100 94 56 37 25 78   
实例3 71 15 42 81 75 41 30 75 10 45 14 54   
实例4 81 41 7 0 168 44 10 208 8 17 39 135   
实例5 55 80 210 45 90 30 100 185 56 37 225 78