【導讀】方案采用了送貨集貨模型;在對問題進行分析后將注意力集中在求最短路徑上;最后采用節(jié)約法來求得滿足各種約束條件的滿意解。輛能在12點半之前將飯菜及時送到每個學員手中。自己假設,每個地點的學員不多于30名。地點間連通性和路程可通過電子。地圖得到,由于路滑,車輛速度限制為30km/h。同時,在不超過運輸車輛載貨容量的條件下,對這條選定的巡回。線路,如能將其它分倉庫按其能取得“節(jié)約里程”的大小納入這條線路中,如圖2可見:右邊方案比左邊方案節(jié)約路程ΔDij=C0i+C0j-Cij。設nk為第k輛車所包含的分倉庫數(shù)(若nk=0. 中的元素表示分倉庫在路徑中的順序為i。的最短距離為Cij。為0到1中的一個整數(shù),令表示中心倉。換為所需最少時間。目設計為1小時)。等式則限制了每個掃雪點的飯菜僅能由一輛車來完成。題目,當我們把所有點依次相加求和,發(fā)現(xiàn)即使是按照序數(shù)從1加到11,是為了讓所有學員都最快的吃上熱飯,求出的是“最快”的運送方法。