LP式運輸模型

LP式運輸模型用於幹線運輸中最佳運量的確定，
一般情況下，這類多起點、多終點的運輸問題給定如下條件：
（1）m個供應商；
（2）n個需求商；
（3）每一個起點的供應量；
（4）每一個終點的需求量；
（5）從每一個起點到每一個終點的運輸費用。
如右圖所示（下載才能看得清晰）
其中，Cij表示供應商i到工廠j的運輸費用；
Xij表示供應商i到工廠j的運輸量；
ai表示供應商i的供應量；
bi表示工廠j的需求量。