雙層規(guī)劃的若干算法及其在油田開發(fā)中的應(yīng)用.pdf

1、碩士學(xué)位論文雙層規(guī)劃的若干算法及其在油田開發(fā)中的應(yīng)用SomeAlgorithmsofBilevelProgrammingandItsApplicationinOilfieldDevelopment學(xué)21101051大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)碩士學(xué)位論文摘要在現(xiàn)實(shí)生活中，每個(gè)部門都不可避免地受到它的上級(jí)部門做出的決策的影響，同樣，它做出的每一項(xiàng)決策也會(huì)影響到它的下級(jí)部門，這體現(xiàn)了一個(gè)系

2、統(tǒng)的層次性特征。若僅用簡(jiǎn)單的單層規(guī)劃已經(jīng)不能全面地解決此類問題。因此，研究雙層規(guī)劃問題(BLPP)具有非常重要的意義。本文的主要內(nèi)容概括如下：首先，介紹了BLPP產(chǎn)生的背景、研究現(xiàn)狀、分類及其應(yīng)用領(lǐng)域。其次，介紹了連續(xù)線性雙層規(guī)劃問題(LBLPP)。給出了LBLPP的模型和相關(guān)的理論知識(shí)，介紹了三種常用的求解LBLPP的方法：圖像法、罰函數(shù)法和模型轉(zhuǎn)換法。與此同時(shí)，研究了一類特殊的LBLPP問題，基于模型轉(zhuǎn)換法給出了一種新的求解算法，并

3、通過具體的算例驗(yàn)證了算法的可行性。再次，介紹了非線性雙層規(guī)劃問題。給出了它的模型和相關(guān)的理論知識(shí)，介紹了四種常用的求解方法：最速下降法、罰函數(shù)法、信賴域算法以及模擬退火算法。最后，以油田企業(yè)為背景，介紹了雙層規(guī)劃的應(yīng)用?；谟吞锕镜膶?shí)際情況，建立了一個(gè)雙層多目標(biāo)規(guī)劃模型，利用多元二次回歸分析給出了各分項(xiàng)產(chǎn)量與其對(duì)應(yīng)影響因素之間的關(guān)系。然后利用線性加權(quán)和法將雙層多目標(biāo)模型轉(zhuǎn)化為下層以各影響因素為決策變量的雙層單目標(biāo)模型，并給出了求解該模