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