有向直線Ｋ中值問題
給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運輸費用。如果在點xi 處未設置服務機構，則將點xi 處的服務需求沿有向邊轉(zhuǎn)移到點xj處服務機構需付出的服務轉(zhuǎn)移費用為w(xi)*d(xi,xj) 。在點0 x 處已設置了服務機構，現(xiàn)在要在直線L上增設k處服務機構，使得整體服務轉(zhuǎn)移費用最小。
標簽：
lt
xi
直線
xn
上傳時間：
2014-01-14
上傳用戶：manlian
