【正文】 個工廠 Pi和 n個客戶 Mi， 各自均有一定量的貨物需要以一定的 運輸費率運往某待定的倉庫，或從倉 庫運出，那么待定倉庫應該位于何處， 才使完成所有運輸任務后產(chǎn)生的 運輸 總費用最少 ？ 問題描述 Y P1（ X1， Y1） M2（ X4， Y4） X（ XO， YO） M1（ X3， Y3） P2（ X2， Y2） 0 X 單一倉庫與多個工廠及客戶間位置分布圖 數(shù)值分析法 （ 1）模型 運費 =運量 運率 運距 （ 1） 假設： Vi — i點 的運輸量； R i — 待定倉庫到 i點的運輸費率； di — 待定倉庫到 i點的距離。 1 倉庫負責的用戶范圍。 啟發(fā)法 ( ) ( )i j h j k h i j k h j j j h i j k h k h k hi j k h j j h i h k hA B X F Z S X D T? ? ? ?? ? ? ? ? — 從工廠 i到倉庫 j運輸產(chǎn)品 h時的單位運輸費用； — 從倉庫 j到客戶 k運輸產(chǎn)品 h時的單位運輸費用； — 從工廠 i經(jīng)過倉庫 j向客戶 k運輸產(chǎn)品 h的數(shù)量； — 倉庫 j的平均固定費用； — 0， 1變量，當倉庫供給量 0取 1，否則取 0；