垃圾運輸問題
A.垃圾運輸問題
某城區(qū)有26個垃圾集中點,每天都要從垃圾處理廠（第27號節(jié)點）出發(fā)將垃圾運回.現(xiàn)有一種載重 6噸的運輸車.每個垃圾點需要用10分鐘的時間裝車,運輸車平均速度為35公里／小時（夜里運輸,不考慮塞車現(xiàn)象）；每臺車每日平均工作 4小時.運輸車重載運費1.8元/噸公里；運輸車空載費用0.4元/公里；并且假定街道方向均平行于坐標軸.請你給出滿意的運輸調(diào)度方案以及計算程序.
1.由于人力成本與車輛購置成本較大,垃圾處理場希望用盡可能少的車來完成任務(wù).請就本題所給數(shù)據(jù),確定需要車輛數(shù).
2.在問題（1）的前提下,確定運輸車應如何調(diào)度（需要投入多少臺運輸車,每臺車的調(diào)度方案,運營費用）
3.如果有載重量為4噸、6噸、8噸三種運輸車,問題（1）、（2）有何變化?
垃圾點地理坐標數(shù)據(jù)表
序號 站點
編號 垃圾量T 坐標(km) 序號 站點
編號 垃圾量T 坐標(km)
x y x y
1 1 1.50 3 2 15 15 1.40 19 9
2 2 1.50 1 5 16 16 1.20 22 5
3 3 0.85 0 8 17 17 1.60 15 19
4 4 1.30 3 11 18 18 1.60 15 14
5 5 1.20 7 9 19 19 1.00 20 17
6 6 2.30 9 6 20 20 2.00 21 13
7 7 1.50 14 0 21 21 2.10 25 16
8 8 1.10 17 3 22 22 1.20 28 18
9 9 2.50 14 6 23 23 1.90 5 12
10 10 1.80 10 12 24 24 1.60 25 7
11 11 0.60 7 14 25 25 1.20 9 20
12 12 1.50 2 16 26 26 1.50 9 15
13 13 1.50 11 17 27 27 0.00 0 0
14 14 0.80 15 12
請問如何構(gòu)建模型?要用圖論嗎?與運籌學有關(guān)?