Matlab能解决这个问题吗？

odayle

Matlab能解决这个问题吗？

# P7 Y0 t& a  s& d

公司有19个销售点，对食品需求量不同，有一仓库（第20号站点）。每天凌晨从仓库装货，出发向各个销售点运输食品。运输完后车辆需要返回仓库。车辆的平均速度是40公里／小时，每台车每天的工作时间为4小时，在每个销售点需要下货时间为5分钟运输车重载运费2元/吨公里，空载费用0.5元/公里；并且假定街道方向均平行于坐标轴，任意两站点间都可以通过一次拐弯到达。

1.     若有一载重100的车，它将食品运到各个销售点再返回仓库，所以要的最短时间。（要求写出运输方案，总距离，和总运费）

, e5 {- p. D: E$ @

2.     若有一种小型运输车，载重为6吨，为了使得总运营费用最小，运输车应如何调度（通过模型，给出你的合理方案：需要投入多少台运输车，每台车的调度方案，总运费）

销售点食品需求量及地理坐标

$ P3 J9 j+ J- ^

站点编号	需求量T	坐标(km)		站点编号	需求量T	坐标(km)
		X	Y			X	Y
1	2.50	3	2	11	1.50	2	16
2	1.00	1	5	12	0.80	6	18
3	1.50	5	4	13	1.50	11	17
4	1.20	4	7	14	0.90	15	12
5	0.85	0	8	15	1.40	19	9
6	1.30	3	11	16	1.20	22	5
7	1.20	7	9	17	1.80	21	0
8	2.30	9	6	18	1.40	27	9
9	1.40	10	2	19	1.60	15	19
10	1.80	14	0	20	0	10	10

2 f+ A3 U% Q7 _& f7 P  O

Allevi

典型的capacitated vehicle routing problem问题，一搜就有一大堆相关文献的问题，已经被研究得比较透彻了，自己去找对应的文献看。