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

【引證文獻】

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

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

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

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

本文編號：2783520