摘要：運(yùn)輸問題是一類重要的線性規(guī)劃問題，這類問題是求解某種物資從若干個產(chǎn)地至若干個銷地的最小運(yùn)費(fèi)及最優(yōu)方案。各產(chǎn)地、銷地的供、需量作為已知前提。根據(jù)運(yùn)輸問題數(shù)學(xué)模型本身的特點(diǎn)，人們提供了不同的解法。加深了對共軛泛函與對偶理論的認(rèn)識，系統(tǒng)介紹了最優(yōu)化理論中各種形式運(yùn)輸問題的不同的數(shù)學(xué)模型，并將其化簡為平衡運(yùn)輸問題的數(shù)學(xué)模型，再利用對偶定理，對各種模型進(jìn)行了求解化簡，使之成為單變量的優(yōu)化問題，這樣能更容易求出運(yùn)輸問題具體的解。

關(guān)鍵詞：凸泛函；共軛泛函；運(yùn)輸問題；對偶定理

中圖分類號：Ｆ５02文獻(xiàn)標(biāo)志碼：Ａ文章編號：1673－291Ｘ（2009）10－0140-02

參考文獻(xiàn)：

[1]王日爽.泛函分析與最優(yōu)化理論[M].北京：北京航空航天大學(xué)出版社，2002：218-225.

[2]牛映武.運(yùn)籌學(xué)[M].西安：西安交通大學(xué)出版社，1994：50-55.

[3]蔣金山，何春雄.最優(yōu)化計算方法[M].廣州：華南理工大學(xué)出版社，2005：84-87.

[責(zé)任編輯吳明宇]

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文