對偶定理在運輸問題中的應用

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

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

中圖分類號：Ｆ５02文獻標志碼：Ａ文章編號：1673－291Ｘ（2009）10－0140-02

參考文獻：

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

[2]牛映武.運籌學[M].西安：西安交通大學出版社，1994：50-55.

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

[責任編輯吳明宇]

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