



下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、試卷總分:100 得分:100動(dòng)態(tài)規(guī)劃是解決(? ?)決策過(guò)程最優(yōu)化問(wèn)題的一種方法。單節(jié)點(diǎn)單階段多節(jié)點(diǎn)多階段答案:D2.動(dòng)態(tài)規(guī)劃的核心是(? ? ? ?)的應(yīng)用.最優(yōu)化原理最大流最小割原理網(wǎng)絡(luò)分析原理逆向求解原理答案:A3.f k ( s k ) 表示(? ? ? )。第k階段的最優(yōu)指標(biāo)函數(shù)第1k階段的最優(yōu)指標(biāo)函數(shù)第kn階段的最優(yōu)指標(biāo)函數(shù)全過(guò)程的最優(yōu)指標(biāo)函數(shù)答案:C4.若基本方程 f k ( s k )=optv k (s k ,u k )+f k+1 (s k+1 ),則邊界條件為(? ? ? )f 0 (s 0 )=0f n+1 (s n+1 )=0f n+1 (s n+1 )=1f 0
2、(s 0 )=1答案:B5.旅行商問(wèn)題的基本方程f k (v i ,V)=(? ? )maxd ij +f k+1 (v j ,Vv j )mind ij +f k-1 (v j ,Vv j )mind ij +f k+1 (v j ,Vv j )maxd ij +f k-1 (v j ,Vv j )答案:B6.對(duì)max z=4x 1 +9x 2 +2x 2 3 ,約束x 1 +x 2 +x 3 =10,x 1 ,x 2 ,x 3 =0,如果用動(dòng)態(tài)規(guī)劃法逆推求解,其第一階段的狀態(tài)轉(zhuǎn)移方程一般可寫為(? ? ?)以上都不對(duì)s 2 =s 1 -x 1s 2 =s 1 +x 1s 2 =s 1 /x
3、 1答案:B7.關(guān)于DIJKSTRA法的說(shuō)法不正確的是(? ? ?)它是一種標(biāo)號(hào)法它的標(biāo)號(hào)有P標(biāo)號(hào)與T標(biāo)號(hào)它可求解任意兩點(diǎn)間的最短路它只適合于全部權(quán)為非負(fù)的情況答案:C8.用網(wǎng)絡(luò)分析方法求最短路問(wèn)題的D氏標(biāo)號(hào)法使用條件是(? ? )所有權(quán)非負(fù)無(wú)負(fù)回路任意網(wǎng)絡(luò)無(wú)回路有向網(wǎng)絡(luò)答案:A9.某配電站要向由其供電的五個(gè)小區(qū)鋪設(shè)電纜,此時(shí)應(yīng)采用的方法是(? ? )最大流量法最短路線法最小樹(shù)法表上作業(yè)法答案:C10.歐拉道路是指(? ? )在任一圖中,若存在一條道路,經(jīng)過(guò)每邊一次,則稱之為歐拉道路。在任一圖中,若存在一條道路,經(jīng)過(guò)每邊一次且僅一次,則稱之為歐拉道路。在連通圖中,若存在一條道路,經(jīng)過(guò)每邊一次且
4、僅一次,則稱之為歐拉道路。在連通圖中,若存在一條道路,經(jīng)過(guò)每邊至少一次,則稱之為歐拉道路。答案:C11.在圖論中,圖是反映研究對(duì)象之間特定的 # 一種工具。答案:關(guān)系12.最小樹(shù)問(wèn)題就是在網(wǎng)絡(luò)圖中,找出若干條邊,連接所有結(jié)點(diǎn),而且連接的總長(zhǎng)度 # 。答案:最小13.在圖論中,通常用 # 表示研究對(duì)象,用邊或有向邊表示研究對(duì)象之間具有某種特定的關(guān)系。答案:點(diǎn)14.動(dòng)態(tài)規(guī)劃階段的順序與求解過(guò)程 # 。答案:無(wú)關(guān)15.對(duì)max z=4x 1 +9x 2 +2x 2 3 ,約束x 1 +x 2 +x 3 =10,x 1 ,x 2 ,x 3? =0,如果用動(dòng)態(tài)規(guī)劃法逆推求解,其第三階段末的狀態(tài)變量的值應(yīng)
5、該是 # _。答案:016.用動(dòng)態(tài)規(guī)劃方法處理資源分配問(wèn)題時(shí),通??偸沁x階段初資源的擁有量作為決策變量.答案:錯(cuò)誤17.用動(dòng)態(tài)規(guī)劃方法處理資源分配問(wèn)題時(shí),通常以每個(gè)階段資源的可用量作為狀態(tài)變量。答案:正確18.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是:最優(yōu)策略中的任意一個(gè)后部子策略也是最優(yōu)的。答案:正確19.Dijkstra法的基本思想是若序列v 1 ,v 2 v n-1 ,v n 是v 1 從到v n 的最短路,則序列v 1 ,v 2 v n-1 必為從v 1 到v n-1 的最短路。答案:正確20.避圈法不可求解連通圖的生成樹(shù)或最小生成樹(shù)。答案:錯(cuò)誤21.一個(gè)網(wǎng)絡(luò)D中,最大流的流量等于分開(kāi)始點(diǎn)與終點(diǎn)的最小截集的截量。答案:正確22.若圖的任何兩個(gè)點(diǎn)之間都至少有一條鏈,則稱該圖是連通的。答案:正確23.樹(shù)圖的點(diǎn)數(shù)可
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 大學(xué)辦公室裝修協(xié)議書
- 租用辦學(xué)協(xié)議書
- 職工勞動(dòng)協(xié)議書
- 負(fù)債歸屬協(xié)議書
- 手機(jī)店入股合同協(xié)議書
- 自考保過(guò)協(xié)議書
- 夫妻按揭房約定協(xié)議書
- 股票賬戶協(xié)議書
- 簽訂工資協(xié)議書
- 賠償修車協(xié)議書
- 國(guó)家開(kāi)放大學(xué)《財(cái)務(wù)管理#》形考任務(wù)1參考答案
- 產(chǎn)程中人文關(guān)懷精選課件
- 人力資源工作時(shí)間節(jié)點(diǎn)表
- 2021年高考地理真題試卷(廣東卷)含答案
- 19QAKE質(zhì)量保證關(guān)鍵要素(Quality Assurance Key Elements)稽核手冊(cè)
- 下土地嶺滑坡穩(wěn)定性分析及風(fēng)險(xiǎn)計(jì)算
- 【小升初】北師大版2022-2023學(xué)年安徽省安慶市懷寧縣六年級(jí)下冊(cè)數(shù)學(xué)期末試卷(一)含解析
- 水文專業(yè)有償服務(wù)收費(fèi)管理試行辦法(附收費(fèi)標(biāo)準(zhǔn))(共42頁(yè))
- 籃球--------原地單手肩上投籃 課件(19張幻燈片)
- 肺癌患者護(hù)理查房--ppt課件
- 《北京市房屋建筑和市政基礎(chǔ)設(shè)施工程竣工驗(yàn)收管理辦法》(2015年4月1日起實(shí)施)
評(píng)論
0/150
提交評(píng)論