【摘要】：項(xiàng)目集合選擇問(wèn)題可以表述為這樣一類問(wèn)題：存在一個(gè)含有限項(xiàng)目的備擇項(xiàng)目集合，其中每個(gè)項(xiàng)目都具有兩方面的屬性，既耗費(fèi)一定量的各種資源，又在多個(gè)目標(biāo)上具有產(chǎn)出。那么如何在給定的資源約束下確定一個(gè)最優(yōu)的項(xiàng)目組合，使得該項(xiàng)目組合給決策者帶來(lái)最大的效用。項(xiàng)目集合選擇問(wèn)題涉及了經(jīng)濟(jì)管理領(lǐng)域、工程建設(shè)領(lǐng)域、工業(yè)生產(chǎn)領(lǐng)域的諸多方面。如投資決策中的投資組合設(shè)計(jì)，信息化建設(shè)中的方案設(shè)計(jì)，公共財(cái)政中的預(yù)算制訂以及工程建設(shè)中的項(xiàng)目?jī)?yōu)化都離不開(kāi)項(xiàng)目集合選擇理論的支持。但是現(xiàn)有關(guān)于項(xiàng)目集合選擇的理論研究還比較薄弱，絕大多數(shù)研究都只是局限于可表示為線性規(guī)劃形式的一些簡(jiǎn)單問(wèn)題，還遠(yuǎn)遠(yuǎn)不能滿足實(shí)際問(wèn)題求解的需要。 針對(duì)這一缺陷，在分析和總結(jié)項(xiàng)目集合選擇問(wèn)題一般理論框架的基礎(chǔ)上，本文從非線性項(xiàng)目集合選擇問(wèn)題的求解、相關(guān)性項(xiàng)目集合選擇問(wèn)題的求解、項(xiàng)目集合選擇問(wèn)題的非參數(shù)方法以及序數(shù)型指標(biāo)項(xiàng)目集合選擇問(wèn)題的解法四個(gè)方面對(duì)項(xiàng)目集合選擇的理論進(jìn)行了一些擴(kuò)展研究，其具體內(nèi)容如下： 文章的第一章介紹了項(xiàng)目集合選擇問(wèn)題的定義、一般數(shù)學(xué)形式以及規(guī)劃形式，給出了項(xiàng)目集合選擇問(wèn)題求解的一般步驟和常用解法。并且依據(jù)項(xiàng)目集合選擇問(wèn)題目標(biāo)函數(shù)和約束條件的特點(diǎn)，構(gòu)建了項(xiàng)目集合選擇問(wèn)題的分類體系。從整體上研究了項(xiàng)目集合選擇問(wèn)題的一般理論框架。并在分析相關(guān)理論的國(guó)內(nèi)外研究現(xiàn)狀和缺陷的基礎(chǔ)上，給出了本文的研究意義，研究?jī)?nèi)容、研究思路和主要?jiǎng)?chuàng)新點(diǎn)。 隨后，文章的第二章分析了投資方案組合選擇問(wèn)題的非線性特性，建立了該類問(wèn)題的動(dòng)態(tài)規(guī)劃模型。在此模型的基礎(chǔ)上文章給出了基于外點(diǎn)法求解此類問(wèn)題的改進(jìn)貪婪搜索算法。并研究了采用surrogate松弛模型確定初始點(diǎn)和運(yùn)用改進(jìn)的貪婪算法搜索最優(yōu)解的具體實(shí)現(xiàn)方法，給出了實(shí)現(xiàn)算法的具體步驟。 在文章第三章中，文章討論了備擇項(xiàng)目之間的相關(guān)性對(duì)項(xiàng)目集合選擇問(wèn)題的最終結(jié)果的影響。并構(gòu)建了一個(gè)改進(jìn)的項(xiàng)目相關(guān)性的定義和度量體系。在此相關(guān)性定義體系的基礎(chǔ)上，文章構(gòu)建了相關(guān)性條件下項(xiàng)目集合選擇問(wèn)題的非線性模型，并給出了非線性模型的線性化方法和具體的算例。 在第四章中，文章分析比較了多目標(biāo)項(xiàng)目集合選擇問(wèn)題的兩類求解方法：參數(shù)方法和非參數(shù)方法，討論了參數(shù)方法的缺陷。在此基礎(chǔ)上，文章提出了多目標(biāo)項(xiàng)目集合選擇問(wèn)題DEA解法的基本思路，并給出了相應(yīng)的求解多目標(biāo)項(xiàng)目集合選擇的DEA模型。另外，文章利用第三章中關(guān)于相關(guān)性項(xiàng)目選擇問(wèn)題建模的有關(guān)成 WP=3 果，提出了相關(guān)性條件下項(xiàng)目集合選擇的DEA方法和模型。 許多實(shí)際的項(xiàng)目集合選擇問(wèn)題中常常含有序數(shù)型的指標(biāo)，對(duì)于這類序數(shù)型指標(biāo)項(xiàng)目集合選擇問(wèn)題，目前還缺乏成熟的解法。對(duì)此，在第五章中，文章提出了一種“通過(guò)建立序數(shù)指標(biāo)評(píng)價(jià)模型，將序數(shù)型指標(biāo)項(xiàng)目集合選擇問(wèn)題轉(zhuǎn)化為基數(shù)型項(xiàng)目集合選擇問(wèn)題，然后求解”的基本思路。并給出了具體的模型和算例。 以上是對(duì)項(xiàng)目集合選擇問(wèn)題的一些理論探討。另外，項(xiàng)目集合選擇問(wèn)題具有一個(gè)特性，就是問(wèn)題的可行解數(shù)目隨著初始備擇項(xiàng)目集合中元素個(gè)數(shù)的增加呈指數(shù)式增長(zhǎng)。減少備擇項(xiàng)目個(gè)數(shù)是減少項(xiàng)目集合選擇問(wèn)題計(jì)算復(fù)雜度的有效手段。文章結(jié)合項(xiàng)目集合選擇問(wèn)題的特點(diǎn)改進(jìn)了單項(xiàng)目選優(yōu)問(wèn)題篩選方法中的“有效”，“支配”等概念，提出了“最優(yōu)篩選”的概念，并在此基礎(chǔ)上建立了項(xiàng)目集合選擇問(wèn)題的篩選規(guī)則和篩選模型，給出了計(jì)算實(shí)例。
【學(xué)位授予單位】：天津大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2004
【分類號(hào)】：F224

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前3條

1 安會(huì)剛;項(xiàng)目組合選擇理論框架與方法研究[D];西北工業(yè)大學(xué);2007年

2 張麗;企業(yè)級(jí)項(xiàng)目組合優(yōu)選研究[D];湖南大學(xué);2007年

3 朱江;基于核心能力的項(xiàng)目投資評(píng)價(jià)模型及應(yīng)用研究[D];西南交通大學(xué);2007年

本文編號(hào)：2783520