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

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

關鍵詞：凸泛函；共軛泛函；運輸問題；對偶定理

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

參考文獻：

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

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

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

[責任編輯吳明宇]

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