東北農(nóng)業(yè)大學《水資源系統(tǒng)分析》期末考試復習集

東北農(nóng)業(yè)大學《水資源系統(tǒng)分析》期末考試復習集PAGE單選題：題目：價值數(shù)的變化會影響原問題解的和對偶問題解的。最優(yōu)性、可行性最優(yōu)性、最優(yōu)性可行性、最優(yōu)性可行性、可行性參考選項：A題目：右邊項的變化不影響解的可行性時，不變。最優(yōu)解最優(yōu)值最優(yōu)基最優(yōu)解和最優(yōu)值參考選項：C題目：單純形法求解線性規(guī)劃問題的某一步迭代結果如下表，為了使目標函數(shù)更快的達到最優(yōu)，確定換入變量和換出變量為?；兞縳xxxbx1110100x1201200?0.70.500換入x1，換出x3換入x1，換出x4換入x2，換出x3換入x2，換出x4參考選項：A題目：分枝定界法中,松弛模型B的最優(yōu)解XB*=(x1,x2,x3,x4)T=(3.7,2.9,4,2.6)T,則分枝變量為。x1x2x3x4參考選項：B題目：單純形法求解線性規(guī)劃問題的某一步迭代結果如下表,為了使目標函數(shù)更快的達到最優(yōu),確定換入變量和換出變量為。基變量xxxxbx1110100x1201200?0.90.600換入x1,換出x3換入x1,換出x4換入x2,換出x3換入x2,換出x4參考選項：A題目：利用對偶單純形法(DSM)求解線性規(guī)劃問題的某一步迭代結果如下表,判斷換出變量和換入變量為?；兞縳xxxbx-1-310-5x-2-101-2檢驗數(shù)-2-300換出x3,換入x1換出x4,換入x1換出x3,換入x2換出x4,換入x2參考選項：C題目：價值數(shù)的變化會影響原問題解的和對偶問題解的。最優(yōu)性、可行性最優(yōu)性、最優(yōu)性可行性、可行性人類現(xiàn)象參考選項：A題目：利用對偶單純形法(DSM)求解線性規(guī)劃問題的某一步迭代結果如下表,判斷換出變量和換入變量為?；兞縳xxxbx-1-310-6x-2-101-4檢驗數(shù)-2-300換出x3,換入x1換出x4,換入x1換出x3,換入x2換出x4,換入x2參考選項：C題目：對于選定的基B,令XN=0,滿足AX=b、X≥0的解為。基解基可行解最優(yōu)解可行解參考選項：B題目：利用對偶單純形法(DSM)求解線性規(guī)劃問題的某一步迭代結果如下表,判斷換出變量和換入變量為（）。換出x3,換入x1換出x4,換入x1換出x3,換入x2換出x4,換入x2參考選項：C題目：原問題數(shù)學模型為,則其對偶問題數(shù)學模型為。參考選項：D題目：分枝定界法中,松弛模型B的最優(yōu)解XB*=(x1,x2,x3,x4)T=(3.7,2.9,4,2.6)T,則分枝變量為。x1x2x3x4參考選項：B題目：過濾隱枚舉法求解0-1規(guī)劃時,目標函數(shù)為求最大化,此時Zp為,過濾條件為。上界,Z≥Zp上界,Z≤Zp下界,Z≥Zp下界,Z≤Zp參考選項：C題目：單純形法求解線性規(guī)劃問題的某一步迭代結果如下表,為了使目標函數(shù)更快的達到最優(yōu),確定換入變量和換出變量為。換入x1,換出x3換入x1,換出x4換入x2,換出x3換入x2,換出x4參考選項：A題目：對于選定的基B,令XN=0,滿足AX=b的解為?；饣尚薪庾顑?yōu)解可行解參考選項：A題目：利用對偶單純形法(DSM)求解線性規(guī)劃問題的某一步迭代結果如下表,判斷換出變量和換入變量為。換出x3,換入x1換出x4,換入x1換出x3,換入x2換出x4,換入x2參考選項：C題目：如線性規(guī)劃問題的可行域為空集,則該問題的解為。唯一最優(yōu)解無界解多重最優(yōu)解無可行解參考選項：D問答題：題目：（名詞解釋）系統(tǒng)評價參考選項：系統(tǒng)評價：系統(tǒng)評價是對評價對象（如水資源系統(tǒng)規(guī)劃、設計方案等）進行整體性的分類、排序，為決策提供需要的信息。題目：（名詞解釋）系統(tǒng)工程參考選項：系統(tǒng)工程:一門新興的工程技術學科，是應用系統(tǒng)理論、近代數(shù)學方法、計算機技術等理論和工具來研究系統(tǒng)的規(guī)劃、設計、組織、管理、運行、評價等問題的學科。題目：系統(tǒng)的定量化研究有哪些方法？參考選項：運籌學、管理科學、系統(tǒng)工程、系統(tǒng)分析、系統(tǒng)研究等。題目：某市為方便學生上學，擬在新建的居民小區(qū)增設若干所小學。已知備選校址代號及其覆蓋的居民小區(qū)編號如下表所示。請確定覆蓋所有居民小區(qū)的校址最佳選擇方案。請建立該問題的數(shù)學模型。（注：模型不需要求解）校址代號小區(qū)編號校址代號小區(qū)編號A1,5,7D2,4,5B1,2,5E3,6C1,3,5F4,6參考選項：解：設決策變量求X=（xj）T，使?jié)M足：題目：系統(tǒng)分析方法在水資源系統(tǒng)中的應用范圍?參考選項：1)水資源系統(tǒng)規(guī)劃2)水資源系統(tǒng)專業(yè)規(guī)劃3)大型水利水電工程規(guī)劃設計4)水利水電工程建設組織管理5)水利水電工程運行調(diào)度6)區(qū)域水資源優(yōu)化配置7)水利水電工程與生態(tài)環(huán)境題目：水資源系統(tǒng)的組成?參考選項：題目：線性規(guī)劃問題數(shù)學模型的構建步驟?參考選項：第一步:確定決策變量第二步:確定約束條件,為決策變量加非負限制。第三步:確定目標函數(shù)。題目：列出線性規(guī)劃問題一般數(shù)學模型的矩陣表達方式,及各字母的表示含義。參考選項：答:矩陣表達方式:求向量,使?jié)M足條件式中:列向量為決策向量;行向量為價值向量;列向量為右邊項向量(資源向量),矩陣A為系數(shù)矩陣,題目：系統(tǒng)分析方法在水資源系統(tǒng)中的應用范圍?參考選項：答:1)水資源系統(tǒng)規(guī)劃2)水資源系統(tǒng)專業(yè)規(guī)劃3)大型水利水電工程規(guī)劃設計4)水利水電工程建設組織管理5)水利水電工程運行調(diào)度6)區(qū)域水資源優(yōu)化配置7)水利水電工程與生態(tài)環(huán)境計算題：題目：將該數(shù)學模型標準化:s.t.參考選項：解:引入松弛變量xx4,令,,則該線性規(guī)劃問題的標準型為:s.t.題目：用圖解法求解以下線性規(guī)劃問題,并指出該問題的可行域和解的類型(惟一最優(yōu)解、多重最優(yōu)解、無界解,無可行解)。參考選項：解:可行域為OABCDE,最優(yōu)點為D點,聯(lián)立方程組,得,則最優(yōu)解為X*=(13,5)T,Z*=31,該LP具有唯一最優(yōu)解。題目：用圖解法求解以下線性規(guī)劃問題,并指出該問題的可行域和解的類型(惟一最優(yōu)解、多重最優(yōu)解、無界解,無可行解)。s.t.參考選項：解:可行域為OABCD,其中B點為最優(yōu)點,B(5,15),即最優(yōu)解為X*=(5,15)T,Z*=175,該問題具有唯一最優(yōu)解。題目：將該數(shù)學模型標準化:參考選項：題目：用圖解法求解以下線性規(guī)劃問題,并指出該問題的可行域和解的類型(惟一最優(yōu)解、多重最優(yōu)解、無界解,無可行解)。參考選項：解:可行域為OABCD,其中B點為最優(yōu)點,B(5,15),即最優(yōu)解為X*=(5,15)T,Z*=175,該問題具有唯一最優(yōu)解。簡答題：題目：線性規(guī)劃問題解具有那幾種情況,及其定義?參考選項：線性規(guī)劃問題解具有那幾種情況,及其定義?答:線性規(guī)劃問題的解有四種情況,包括:無可行解,無解,唯一最優(yōu)解,多重最優(yōu)解。①無可行解(無解):約束條件之間存在矛盾,找不到可以滿足所有約束條件的可行解,即可行域為空集ф。②無界解:線性規(guī)劃問題存在可行解,但找不到有限個最優(yōu)解的情況。③惟一最優(yōu)解:線性規(guī)劃問題只有一個最優(yōu)解。④多重最優(yōu)解:最優(yōu)解存在,但不唯一。題目：線性規(guī)劃問題一般形式轉換為標準形式時包括哪幾種轉換?參考選項：線性規(guī)劃問題一般形式轉換為標準形式時包括哪幾種轉換?答:包括右邊項轉換,約束方程轉換,決策變量轉換和目標函數(shù)轉換。題目：單純形法求解線性規(guī)劃問題時,基變量轉換時應遵循的條件?參考選項：答:最優(yōu)性條件:基變量轉換后保證目標函數(shù)優(yōu)于原目標函數(shù)?？尚行詶l件:基變量轉換后保證解為基可行解。名詞解釋：題目：系統(tǒng)參考選項：由相互作用、相互依賴的若干組成部分(元素)結合而成的具有特定功能的有機整體。題目：基參考選項：在線性規(guī)劃問題的標準型(LPS)中,約束方程為,若系數(shù)矩陣A的秩r(A)=m,則系矩陣A的任意一個階的非奇異子方陣B,稱為線性規(guī)劃問題的一個基(基陣)。題目：基解:參考選項：基解:在約束方程中,對于選定的基B,令個非基變量為0,即,則可以得到約束方程的一個解,稱為線性規(guī)劃問題(LP)對應于基B的基解。題目：系統(tǒng)優(yōu)化方法參考選項：系統(tǒng)優(yōu)化方法:研究在一定的約束條件下尋求合理的決策方案,使系統(tǒng)的總體效果達到最優(yōu)的方法。題目：系統(tǒng)模擬參考選項：是根據(jù)研究目的建立反映系統(tǒng)結構和行為的數(shù)學模型,通過計算機對模型進行模擬求解,得到所模