運(yùn)籌學(xué)復(fù)習(xí)題.doc

10級(jí)信管專(zhuān)業(yè)運(yùn)籌學(xué)復(fù)習(xí)題線性規(guī)劃一、填空題1. 線性規(guī)劃模型包括 決策變量 、目標(biāo)函數(shù) 、約束條件 三個(gè)要素。2線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，決策變量取 非負(fù) ，線性約束條件取 等式，所有線性約束等式右邊的常數(shù)必須 非負(fù) ，并且目標(biāo)函數(shù)求 最大 _。3線性規(guī)劃問(wèn)題是求一個(gè) 線性目標(biāo)函數(shù) 在一組 線性約束條件 下的最值問(wèn)題。4線性規(guī)劃問(wèn)題的可行解是指滿(mǎn)足 所有約束條件_ 的解。5在線性規(guī)劃問(wèn)題中，基本可行解的非零分量所對(duì)應(yīng)的列向量 線性無(wú)關(guān) 。6若線性規(guī)劃問(wèn)題有最優(yōu)解，則最優(yōu)解一定可以在可行域的 頂點(diǎn)_ 達(dá)到。7圖解法只適用于含有 兩個(gè) _ 決策變量的線性規(guī)劃問(wèn)題。8求解線性規(guī)劃問(wèn)題可能的結(jié)果有 唯一最優(yōu)解，無(wú)窮多最優(yōu)解，無(wú)界解，無(wú)可行解 。9在用圖解法求解線性規(guī)劃問(wèn)題時(shí)，如果取得最值的等值線與可行域的一段邊界重合，則 最優(yōu)解不唯一 。10、線性規(guī)劃的代數(shù)解法是運(yùn)用代數(shù)消元法的原理實(shí)現(xiàn) 基可行解 的轉(zhuǎn)換，以尋求最優(yōu)解。11、對(duì)偶問(wèn)題的對(duì)偶問(wèn)題為 原問(wèn)題 。12、在一對(duì)對(duì)偶問(wèn)題中，原問(wèn)題的約束條件的右端常數(shù)是對(duì)偶問(wèn)題的目標(biāo)函數(shù)系數(shù)。13、在大M法中，M表示充分大的正數(shù)。14、如果原問(wèn)題的某個(gè)變量無(wú)約束，則對(duì)偶問(wèn)題中對(duì)應(yīng)的約束條件應(yīng)為等式。15、在現(xiàn)性規(guī)劃問(wèn)題的基本解中，所有的非基變量等于 0 。16、 最大化的線性規(guī)劃問(wèn)題為無(wú)界解時(shí)，則對(duì)偶問(wèn)題 無(wú)可行解_ 。17、在運(yùn)輸問(wèn)題的表上作業(yè)中，位勢(shì)方程是由 基變量xij 確定。18、在運(yùn)輸問(wèn)題的表上作業(yè)中，非基變量xij的檢驗(yàn)數(shù)ij= Ui + Vj - Cij 。二 單選題1. 線性規(guī)劃問(wèn)題是針對(duì) （ D ）求極值問(wèn)題.A.約束 B.決策變量 C. 秩 D.目標(biāo)函數(shù)2. 若某個(gè)線性約束右端的常數(shù)bk0, 化為標(biāo)準(zhǔn)形式時(shí)原不等式 （ D ） A. 不變 B.左端乘1 C .右端乘1 D. 兩邊乘1 3. 如果線性規(guī)劃問(wèn)題有可行解，那么該解必須滿(mǎn)足 （ A ） A.所有約束條件 B.變量取值非負(fù) C.所有等式要求 D.所有不等式要求4. 如果一個(gè)線性規(guī)劃問(wèn)題有n個(gè)變量，m個(gè)約束方程(mn)，系數(shù)矩陣的秩為m，則基本解的個(gè)數(shù)最多為 （ C ） 。Am個(gè) Bn個(gè) C 個(gè) D 個(gè)5、下列哪些不是運(yùn)籌學(xué)的研究范圍（ D ）A 質(zhì)量控制 B 動(dòng)態(tài)規(guī)劃 C 排隊(duì)論 D 系統(tǒng)設(shè)計(jì)6、對(duì)于線性規(guī)劃問(wèn)題，下列說(shuō)法正確的是（ D ）A 線性規(guī)劃問(wèn)題可能沒(méi)有可行解 B 在圖解法上，線性規(guī)劃問(wèn)題的可行解區(qū)域都是“凸”區(qū)域C 線性規(guī)劃問(wèn)題如有最優(yōu)解，則最優(yōu)解可在可行解區(qū)域頂點(diǎn)上到達(dá) D 上述說(shuō)法都正確7、在求解運(yùn)輸問(wèn)題的過(guò)程中運(yùn)用到下列哪些方法（ D ）A 西北角法 B 位勢(shì)法 C 閉回路法 D 以上都是8、使用人工變量法求解極大化線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問(wèn)題 （ D ） A有唯一的最優(yōu)解 B有無(wú)窮多最優(yōu)解 C為無(wú)界解 D無(wú)可行解9、若線性規(guī)劃最優(yōu)解某個(gè)變量的值不等于零，則將對(duì)偶問(wèn)題最優(yōu)解代入該變量對(duì)應(yīng)的對(duì)偶約束條件后，這一約束條件必然為 （B ） A 不等式， B 等式， C 小于零， D 大于零 10、滿(mǎn)足線性規(guī)劃問(wèn)題全部約束條件的解稱(chēng)為（C） A 最優(yōu)解 B 基本解 C 可行解 D 多重解 11、 用單純形法的代數(shù)形式求解最大化線性規(guī)劃問(wèn)題中，若某非基變量檢驗(yàn)數(shù)為零，而其他非基變量檢驗(yàn)數(shù)全部0，則說(shuō)明本問(wèn)題 （ B ） 。A有惟一最優(yōu)解 B有多重最優(yōu)解 C無(wú)界 D無(wú)解12、 線性規(guī)劃問(wèn)題有可行解且凸多邊形無(wú)界，這時(shí) （ C ） A.沒(méi)有無(wú)界解 B. 沒(méi)有可行解 C.可能有無(wú)界解 D.有有限最優(yōu)解13、線性規(guī)劃模型不包括下列 （ D ） 要素。A目標(biāo)函數(shù) B約束條件 C決策變量 D狀態(tài)變量動(dòng)態(tài)規(guī)劃：一、填空題1、實(shí)際問(wèn)題中,決策變量的取值通常限制某一允許范圍內(nèi),稱(chēng)這個(gè)范圍為允許決策集合2、動(dòng)態(tài)規(guī)劃,是由美國(guó)數(shù)學(xué)家伯爾曼(R.Bellman)等人1951年開(kāi)始研究,提出了解決這類(lèi)多階段決策問(wèn)題的，其核心理論是 最優(yōu)化原理 。3、最優(yōu)策略是由一系列的部分決策所構(gòu)成,即一個(gè)整過(guò)程的最優(yōu)策略包含了 所有 階段的決策。4、動(dòng)態(tài)規(guī)劃方法的特點(diǎn)就是把所給的最優(yōu)化問(wèn)題,根據(jù)實(shí)際情況,適當(dāng)?shù)貏澐譃槿舾蓚€(gè)互相聯(lián)系的 階段 。5、描述過(guò)程狀態(tài)的變量稱(chēng)為 狀態(tài)變量 。6、一個(gè)階段的狀態(tài)僅由它 上一階段 的狀態(tài)和 決策 來(lái)完全確定,而與更前面的狀態(tài) 無(wú)關(guān)，這種特性被稱(chēng)為 無(wú)后效性 。7、指標(biāo)函數(shù)是用來(lái)衡量 程實(shí)現(xiàn)的優(yōu)劣 的一種數(shù)量指標(biāo) 。8、構(gòu)成動(dòng)態(tài)規(guī)劃模型的條件能夠描繪受控過(guò)程的演變特征， 滿(mǎn)足無(wú)后效性 ， 可知性(可測(cè)性),9、寫(xiě)出狀態(tài)轉(zhuǎn)移方程應(yīng)該形如 sk=Tk(sk-1,uk) 10、動(dòng)態(tài)規(guī)劃是解決 多階段決策過(guò)程 最優(yōu)化問(wèn)題的一種方法。11、用動(dòng)態(tài)規(guī)劃可以解決管理中的 最短路問(wèn)題、裝載問(wèn)題、庫(kù)存問(wèn)題、資源分配問(wèn)題、生產(chǎn)過(guò)程最優(yōu)化問(wèn)題 。12、根據(jù)時(shí)間參量是離散的變量還是連續(xù)的變量，可以把動(dòng)態(tài)規(guī)劃的模型分為 離散決策過(guò)程 和 連續(xù)決策過(guò)程 。13、用動(dòng)態(tài)規(guī)劃求解問(wèn)題時(shí)，一般是根據(jù) 時(shí)間 和 空間 的自然特征去劃分階段。14、由所有各階段的決策組成的決策序列稱(chēng)為 策略 。15、指標(biāo)函數(shù) 是衡量全過(guò)程策略或k子過(guò)程策略?xún)?yōu)劣的數(shù)量指標(biāo)。16、最優(yōu)策略的任一子策略都是 最優(yōu)的 。17、對(duì)于狀態(tài)變量和決策變量只取連續(xù)值，過(guò)程的演變方式為確定性時(shí)，這種動(dòng)態(tài)規(guī)劃問(wèn)題稱(chēng)為 連續(xù)確定性動(dòng)態(tài)規(guī)劃問(wèn)題 。18、隨機(jī)型的動(dòng)態(tài)規(guī)劃問(wèn)題是指狀態(tài)的 轉(zhuǎn)移律 是不確定的。 19、在隨機(jī)型的動(dòng)態(tài)規(guī)劃問(wèn)題中，由于下一階段到達(dá)的狀態(tài)和階段的效益值不確定，只能根據(jù)各階段的 期望效益值 進(jìn)行優(yōu)化。20、在用逆向解法求動(dòng)態(tài)規(guī)劃時(shí)，fk(sk)的含義是：_。二、選擇題1.某人要從上海搭乘汽車(chē)去重慶，他希望選擇一條線路，經(jīng)過(guò)轉(zhuǎn)乘，使得車(chē)費(fèi)最少。此問(wèn)題可以轉(zhuǎn)化為（B）A.最大流量問(wèn)題求解 B.最短路問(wèn)題求解C.最小樹(shù)問(wèn)題求解 D.最小費(fèi)用最大流問(wèn)題求解2.動(dòng)態(tài)規(guī)劃中的指標(biāo)函數(shù)是一種（A）A數(shù)量關(guān)系 B.大小關(guān)系 C.方向關(guān)系 D.目的關(guān)系3.最短路問(wèn)題中在圖上直接作業(yè)的方法叫做（C）A圖解法 B序解法 C標(biāo)號(hào)法 D表格法4.狀態(tài)轉(zhuǎn)移方程是用于解決（D）的。A運(yùn)輸問(wèn)題 B指派問(wèn)題 C資源分配問(wèn)題 D動(dòng)態(tài)規(guī)劃問(wèn)題5、根據(jù)決策過(guò)程的演變是確定性的還是隨機(jī)性的，動(dòng)態(tài)規(guī)劃又可分為確定性的決策過(guò)程和（B）的決策過(guò)程。 .離散 B .隨機(jī)性 C .連續(xù) D .連續(xù)確定性6、利用動(dòng)態(tài)規(guī)劃的方法解最短路問(wèn)題，我們不僅求出了全過(guò)程的最短路，還求出了（ C ）到終點(diǎn)的最短路。 A .起始點(diǎn) B .中間階段點(diǎn) C.任一點(diǎn) D .終點(diǎn)7、已知第n+1階段的狀態(tài)是由第n階段的狀態(tài)和決策決定，用方