四川廣播電視大學(xué)運(yùn)籌學(xué)（本）-形成性考核任務(wù)四答案

1、試卷總分:100 得分:100動(dòng)態(tài)規(guī)劃是解決（? ?）決策過程最優(yōu)化問題的一種方法。單節(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ù)全過程的最優(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.旅行商問題的基本方程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法的說法不正確的是(? ? ?)它是一種標(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ò)分析方法求最短路問題的D氏標(biāo)號(hào)法使用條件是(? ? )所有權(quán)非負(fù)無負(fù)回路任意網(wǎng)絡(luò)無回路有向網(wǎng)絡(luò)答案:A9.某配電站要向由其供電的五個(gè)小區(qū)鋪設(shè)電纜，此時(shí)應(yīng)采用的方法是(? ? )最大流量法最短路線法最小樹法表上作業(yè)法答案:C10.歐拉道路是指(? ? )在任一圖中，若存在一條道路，經(jīng)過每邊一次，則稱之為歐拉道路。在任一圖中，若存在一條道路，經(jīng)過每邊一次且僅一次，則稱之為歐拉道路。在連通圖中，若存在一條道路，經(jīng)過每邊一次且

4、僅一次，則稱之為歐拉道路。在連通圖中，若存在一條道路，經(jīng)過每邊至少一次，則稱之為歐拉道路。答案:C11.在圖論中，圖是反映研究對(duì)象之間特定的 # 一種工具。答案:關(guān)系12.最小樹問題就是在網(wǎng)絡(luò)圖中，找出若干條邊，連接所有結(jié)點(diǎn)，而且連接的總長度 # 。答案:最小13.在圖論中，通常用 # 表示研究對(duì)象，用邊或有向邊表示研究對(duì)象之間具有某種特定的關(guān)系。答案:點(diǎn)14.動(dòng)態(tài)規(guī)劃階段的順序與求解過程 # 。答案:無關(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ī)劃方法處理資源分配問題時(shí)，通常總是選階段初資源的擁有量作為決策變量.答案:錯(cuò)誤17.用動(dòng)態(tài)規(guī)劃方法處理資源分配問題時(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.避圈法不可求解連通圖的生成樹或最小生成樹。答案:錯(cuò)誤21.一個(gè)網(wǎng)絡(luò)D中，最大流的流量等于分開始點(diǎn)與終點(diǎn)的最小截集的截量。答案:正確22.若圖的任何兩個(gè)點(diǎn)之間都至少有一條鏈，則稱該圖是連通的。答案:正確23.樹圖的點(diǎn)數(shù)可