線性規(guī)劃運輸方案在集裝箱空箱調運規(guī)劃中的應用

馬曉棟

線性規(guī)劃是運籌學的一個重要分支，旨在輔助人們科學管理、合理利用有限資源做出最優(yōu)決策方案。線性規(guī)劃中的運輸問題與集裝箱空箱調運規(guī)劃問題類似，可作為優(yōu)化空箱調運方案的重要依據。在運籌學中，線性規(guī)劃運輸問題已有非常成熟的解決方法和配套工具，用戶只須了解其工作原理就可以運用現成的工具獲得令人滿意的決策方案。另外，在各類涉及線性規(guī)劃的軟件甚至Excel中，都有針對運輸問題的計算工具，從而使線性規(guī)劃的推廣應用成為可能。本文在介紹線性規(guī)劃運輸方案及其原理的基礎上，分析運用線性規(guī)劃運輸方案優(yōu)化集裝箱空箱調運規(guī)劃的方法。

1 線性規(guī)劃運輸方案簡介

運輸解決方案是線性規(guī)劃的一種特殊形式，其主要解決在大宗物資調運時，如何根據已知運輸交通網制定運輸方案，從而使這些物資從各產地運到各銷售地市場的總運費最少的問題。假設產地A，B，C和D的產量分別為100，150，220和270，銷售地市場X，Y和Z的銷售量分別為200，300和240，各產地的總產量與各市場的總銷售量相等，各產地至各銷售地市場的運輸價格見表1，各產地至各銷售地市場的運量見表2。在運輸價格不變的情況下，線性規(guī)劃運輸方案通過優(yōu)化各產地至各銷售地市場的運量方案（見表3）實現運輸總成本最小化：在普通運輸方案下，各產地至各銷售地市場的運輸總成本為；在線性規(guī)劃運輸方案下，各產地至各銷售地市場的運輸總成本為。……