数学建模配送问题.docx

TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

数学建模配送问题

美国零售业巨头沃尔玛之所以能够迅速成为世界零售业之最,其中一个重要的原因是重视配送系统的建设与完善。从1962年第一家商场开业以来到目前为止，沃尔玛在美国有1800多家商场，在英国、墨西哥、德国及中国等国家及世界各地有1000多家商场，其中有720多个超级商业中心，沃尔玛在世界各地有110万职工。沃尔玛1970年在美国建起第一个配送中心，现在这个中心为4个洲32家商场配送。沃尔玛在2000年仅配送系统投资达1600亿美元，在美国利用自己的配送中心为连锁商场配送商品。在其他国家沃尔玛利用第三方物流。沃尔玛的企业理念是：“最低的成本，提供高质量的服务”。

试就下面的两个问题建立数学模型，并给出合理的解答：

781011128109741413256HGFEDCKBA1.考虑直送式配送运输，即一个供应点对一个客户的专门送货。在下面的物流网络图中（图1），寻找从A点到K点的最优配送线路。

7

8

10

11

12

8

10

9

7

4

14

13

2

5

6

H

G

F

E

D

C

K

B

A 图一 2．针对一般的分销系统，即系统由分销中心（DC），多个零售商组成，该系统的运营成本主要由运输成本与库存成本构成。分销中心用自己的车辆为各零售商供货，而分销中心由制造商直接供货，假设零售商处的顾客需求是随机的且服从一定的概率分布，不同零售商之间以及同一零售商不同时期之间的需求是独立的。一般DC与零售商均采用周期补货策略，补货时刻为周期末，DC的一个补货周期一般包含多个零售商的补货周期。现考虑只有一个分销中心和30个零售商组成的分销系统，配送货物为单一产品。试就顾