雙層運輸問題的表上作業(yè)法.pdf

1、在物資調(diào)運問題中,希望運輸費用最少總是人們最為關(guān)心的一個目標(biāo)。在各種設(shè)定條件的約束下,如何尋找使得總運輸費用最少的最優(yōu)的運輸方案是運輸問題的核心。為給社會生產(chǎn)(生活)提供既便捷又經(jīng)濟實惠的物資調(diào)運方案,運輸問題模型的求解方法可以產(chǎn)生最優(yōu)的決策方案。因此對運輸問題的深入研究具有極其重要的理論意義和實際應(yīng)用價值。
　　本文第一章引言,介紹運輸問題的一些背景知識。第二章提出基變量樹的概念,并給出了利用基變量樹尋找閉回路的簡單方法,從而彌

2、補了普通教材中對運輸問題尋找閉回路的方法所存在不足。第三章提出一類新的運輸問題模型:雙層運輸問題,以及討論該類問題的特點與求解;對于產(chǎn)量和二級銷量固定,僅一級銷量有非0下界和上界限定時的運輸模型,我們給出了最優(yōu)解的求解方法:先分別求兩個單層的運輸問題的最優(yōu)解,對應(yīng)得到兩個雙層運輸問題的基可行解,再從一個較好者(作為雙層運輸問題的初始基可行解)出發(fā)進行迭代調(diào)整,最終得到問題的最優(yōu)解,并分析了雙層基可行解的特性以及最優(yōu)解的判定;對于產(chǎn)量固定