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

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

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