下面是小编为大家整理的B题,物资配送(精选文档),供大家参考。
2013 年西北大学数学建模竞赛题目 (请先阅读 “西北大学数学建模竞赛论文格式规范” )
B 题
物资的配送 某物流中心拥有一支货运车队, 每台货运车辆的载重量(吨)
相同、 平均速度(千米/小时)
相同,该物流中心用这样的车为若干个客户配送物资, 物流中心与客户以及客户与客户之间的公路里程(千米)
为已知。
每天, 各客户所需物资的重量(吨)
均已知, 并且每个客户所需物资的重量都小于一台货运车辆的载重量, 所有送货车辆都从物流中心出发, 最后回到物流中心。
物流中心每天的配送方案应当包括:
当天出动多少台车? 行驶路径如何? 由此形成的当天总运行里程是多少? 一个合格的配送方案要求送货车辆必须在一定的时间范围内到达客户处, 早到达将产生等待损失, 迟到达将予以一定的惩罚; 而一个好的配送方案还应该给出使配送费用最小或总运行里程最短的车辆调度方案。
该物流中心希望你们:
1. 建立送货车辆每天总运行里程最短的一般数学模型, 并给出求解方法。
2. 具体求解以下算例, 并给出你们实际使用的软件名称、 命令和编写的全部计算机源程序。
〔算例〕 载重量为 Q = 8 吨、 平均速度为 v = 50 千米/小时 的送货车辆从物流中心( i =0)
出发, 为编号是 i =1, 2, …, 8 的 8 个客户配送物资。
某日, 第i 个客户所需物资的重量为iq 吨 (iqQ<),在第i 个客户处卸货时间为is 小时, 第i 个客户要求送货车辆到达的时间范围 [],iia b
由表 1 给出。物流中心与各客户以及各客户间的公路里程(单位:
千米)
由表 2 给出。
问当日如何安排送货车辆(包括出动车辆的台数以及每一台车辆的具体行驶路径)
才能使总运行里程最短。
表 1
物资配送任务及其要求 客户 i
1 2 3 4 5 6 7 8 iq (吨)
2 1.5 4.5 3 1.5 4 2.5 3 is (小时)
1 2 1 3 2 2.5 3 0.8 [],iia b [1, 4] [4, 6] [1, 2] [4, 7] [3, 5.5][2, 5] [5, 8] [1.5, 4]
B题共 2页, 这是第 1页
表 2
点对之间的公路里程(千米)
i
j
0 1 2 3 4 5 6 7 8 0 0 40 60 75 90 200 100 160 80 1 40 0 65 40 100 50 75 110 100 2 60 65 0 75 100 100 75 75 75 3 75 40 75 0 100 50 90 90 150 4 90 100 100 100 0 100 75 75 100 5 200 50 100 50 100 0 70 90 75 6 100 75 75 90 75 70 0 70 100 7 160 110 75 90 75 90 70 0 100 8 80 100 75 150 100 75 100 100 0
B题共 2页, 这是第 2页