物资调运问题求一篇论文啊,
物资调运问题
某城区有29个物资需求点,需求点的地理坐标和每天物资的需求量见下表.每天凌晨都要从仓库(第30号站点)出发将物资运至每个需求点.现有一种载重6吨的运输车,运输车平均速度为40公里/小时,每台车每日工作4小时,每个需求点需要用10分钟的时间下货,运输车重载运费2元/吨公里,空载费用0.5元/公里;并且假定街道方向均平行于坐标轴.
(1)为了使得总运营费用最小,运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)?
(2)如果有载重量为4吨、6吨、8吨三种运输车,又如何调度?
需求点物资需求量及地理坐标
站点编号x05需求量Tx05坐标(km)x05站点编号x05需求量Tx05坐标(km)
x05x05xx05yx05x05x05xx05y
1x052.50x053x052x0516x051.50x052x0516
2x051.00x051x055x0517x050.80x056x0518
3x051.50x055x054x0518x051.50x0511x0517
4x051.20x054x057x0519x050.90x0515x0512
5x050.85x050x058x0520x051.40x0519x059
6x051.30x053x0511x0521x051.20x0522x055
7x051.20x057x059x0522x051.80x0521x050
8x052.30x059x056x0523x051.40x0527x059
9x051.40x0510x052x0524x051.60x0515x0519
10x051.80x0514x050x0525x051.90x0515x0514
11x051.10x0517x053x0526x051.00x0520x0517
12x052.70x0514x056x0527x052.00x0521x0513
13x051.80x0512x059x0528x051.00x0524x0520
14x051.80x0510x0512x0529x052.10x0525x0516
15x050.60x057x0514x0530x050.00x050x050