0605中级模拟试题计算.pptVIP

* * 1．某化工企业采用订货点法控制库存，某种油漆年需求量为720桶，订购成本每次20元，每年每桶油漆库存成本为2元,安全库存为5天,订购备运时间为6天,如何进行操作? 中心 0 用户 1 用户 2 用户 3 用户 4 用户 5 中心 0 9 用户 1 6 10 12 13 7 14 17 7 10 8 7 17 3 用户 2 用户 3 用户 4 用户 5 16 S12=9+6-7=8 S13=9+10-14=5 S14=9+12-17=4 S15=9+13-7=15 S23=6+10-7=9 S24=6+12-8=10 S25=6+13-10=9 S34=10+12-3=19 S35=10+13-17=6 S45=12+13-16=9 2．节约法求最短路。 （1）3-4 （2）1-5 （3）2-4（3-4-2） （4）2-3、4-5、2-5 （5）0-3-4-2-5-1-0 用户 1 8 5 4 15 9 10 9 6 19 用户 2 用户 3 用户 4 用户 5 9