有向直線Ｋ中值問題
給定一條有向直線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 處的服務需求沿有向邊轉移到點xj處服務機構需付出的服務轉移費用為w(Xi)*d(Xi,xj) 。在點0 x 處已設置了服務機構，現在要在直線L上增設k處服務機構，使得整體服務轉移費用最小。
標簽：
lt
Xi
直線
xn
上傳時間：
2014-01-14
上傳用戶：manlian
