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

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

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

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