有向直線Ｋ中值問題
給定一條有向直線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
