運籌學(xué)試卷F試題.doc

《運籌學(xué)試卷F試題.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、裝訂線中國計量學(xué)院200~200學(xué)年第學(xué)期《運籌學(xué)》課程考試試卷（F）開課二級學(xué)院：經(jīng)管學(xué)院，考試時間：年___月__日時考試形式：閉卷√、開卷，允許帶計算器、鋼筆（圓珠筆）、學(xué)生證入場考生姓名：學(xué)號：專業(yè)：班級：一、單項選擇題（共20分，每題2分）1、線形規(guī)劃具有多重最優(yōu)解是指（）A、目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例B、最優(yōu)表中存在非基變量的檢驗數(shù)為0C、可行解集合無界D、存在基變量等于02、對偶單純形法的最小比值規(guī)則是為了保證（）A、使原問題保持可行B、使對偶問題保持可行C、逐步消除原問題不可行性D、逐步消除對偶問題不可行性（）3、X1要求是非負(fù)整數(shù)，它的來源行是X

2、1-5/3X4+7/3X5=8/3,高莫雷方程是（）A、-1/3X4-1/3X5<=2/3B、X4-X5<=-2C、X4+X5+S=2D、-1/3X4-1/3X5+S=-2/34、原問題與對偶問題都有可行解，則有（）A、原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解B、原問題與對偶問題可能都沒有最優(yōu)解C、可能一個問題有最優(yōu)解，另一個問題具有無界解D、原問題與對偶問題都具有最優(yōu)解5、要求不超過第一目標(biāo)值，恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是（）A、minZ=P1d1-+P2(d2-+d2+)B、minZ=P1d1++P2(d2-+d2+)C、minZ=P1(d1-+d1+)+P2(d2-+d

3、2-)D、minZ=P1(d1-+d1+)+P2d2-6、下列說法正確的是（）A、分支定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分支迭代求出最優(yōu)解。B、用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的解割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。C、用分支定界發(fā)求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進(jìn)行比較剪支。D、整數(shù)規(guī)劃問題的最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值。中國計量學(xué)院200~~~200學(xué)年第學(xué)期《運籌學(xué)》課程試卷（F）第6頁共6頁7、

4、對運輸問題的描述，下列說法正確的是（）A、若變量B組包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān)。B、運輸問題的對偶問題不一定存在最優(yōu)解。C、第i行的位勢ui是第i個對偶變量。D、運輸問題的對偶問題的約束條件為大于等于約束。8、工序（i,j）的最早開工時間TES（i,j）等于（）A、TE（i）B、max{TEs（k）+tki}C、TL（i）D、min{TL（j）-tij}9、下列哪項不屬于按環(huán)境分類的決策（）A、確定型B、不確定型C、風(fēng)險型D、單項決策型10、對動態(tài)規(guī)劃問題的描述，下列錯誤的結(jié)論是（）A、給定某一階段的狀態(tài)，則在這一階段以后過程的發(fā)展不受這一階段以前的各個階

5、段狀態(tài)的影響，而只與當(dāng)前狀態(tài)有關(guān)，與過程過去的歷史無關(guān)。B、動態(tài)規(guī)劃問題數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移方程及指標(biāo)函數(shù)5個要素組成。C、動態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當(dāng)然也是一種算法。D、動態(tài)規(guī)劃是一種將問題分解為更小的，相似的子問題，并存儲子問題的解而避免計算重復(fù)的子問題，以解決最優(yōu)化問題的算法策略。二、判斷題，正確打√，錯誤打×,并將修改建議簡寫在對應(yīng)題號下的改錯欄。（20分，每題2分）1、目標(biāo)規(guī)劃沒有系統(tǒng)約束時，不一定存在滿意解。（）2、圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。（）3、線性規(guī)劃模型中增加一個約束條件，可行

6、區(qū)域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴大。（）4、工序時間是隨機的，期望值等于3種時間的算術(shù)平均值。()5、在折衷主義準(zhǔn)則中，樂觀系數(shù)α的確定與決策者對風(fēng)險的偏好有關(guān)。()6、旅行售貨員問題是遍歷每一個點的問題。()裝訂線7、按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。（）8、在目標(biāo)規(guī)劃模型中，正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。（）9、在任一圖G中，當(dāng)點集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）10、用動態(tài)規(guī)劃求解一般線性規(guī)劃問題是將約束條件數(shù)作為階段數(shù)，變量作為狀態(tài)。（）三、數(shù)學(xué)建模題（10分）某班有男生30

7、人，女生20人，周日去植樹。根據(jù)經(jīng)驗，一天男生平均每人挖坑20個，或栽樹30棵，或給25棵樹澆水；女生平均每人挖坑10個，或栽樹20棵，或給15棵樹澆水。每個同學(xué)在挖坑、栽樹、澆水三種工作種只做一種。中國計量學(xué)院200~~~200學(xué)年第學(xué)期《運籌學(xué)》課程試卷（F）第6頁共6頁問應(yīng)怎樣安排，才能使植樹（包括挖坑、栽樹、澆水）最多？請建立此問題的線性規(guī)劃模型，不必求解。四、（20分）某運輸問題的供需平衡表與單位運價表如下，求出使總的運費最小的最優(yōu)運輸方案以及最小運輸費用。運價（元/噸）B1B2B3供應(yīng)量（噸