運籌學(xué)智慧樹知到答案2024年青島理工大學(xué)

運籌學(xué)青島理工大學(xué)智慧樹知到答案2024年第一章測試

運籌學(xué)的主要內(nèi)容包括：()

A:其他三選項都是

B:線性規(guī)劃

C:非線性規(guī)劃

D:存貯論

答案:A下面是運籌學(xué)的實踐案例的是：()

A:丁謂修宮

B:二戰(zhàn)間，英國雷達站與防空系統(tǒng)的協(xié)調(diào)配合

C:田忌賽馬

D:其他三選項都是

答案:D規(guī)劃論的內(nèi)容不包括：()

A:線性規(guī)劃

B:網(wǎng)絡(luò)分析

C:非線性規(guī)劃

D:動態(tài)規(guī)劃

答案:B最早運用運籌學(xué)理論的是：()

A:50年代，運籌學(xué)運用到研究人口，能源，糧食，第三世界經(jīng)濟發(fā)展等問題上

B:美國最早將運籌學(xué)運用到農(nóng)業(yè)和人口規(guī)劃問題上

C:二次世界大戰(zhàn)期間，英國軍事部門將運籌學(xué)運用到軍事戰(zhàn)略部署

D:二次世界大戰(zhàn)后，英國政府將運籌學(xué)運用到政府制定計劃

答案:C下列哪些不是運籌學(xué)的研究范圍：()

A:庫存控制

B:系統(tǒng)設(shè)計

C:動態(tài)規(guī)劃

D:排隊論

答案:B

第二章測試

線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴大。

A:錯B:對

答案:B線性規(guī)劃問題的每一個基解對應(yīng)可行域的一個頂點。

A:錯B:對

答案:A圖解法與單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。

A:對B:錯

答案:A如線性規(guī)劃問題存在可行域，則可行域一定包含坐標(biāo)的原點。

A:對B:錯

答案:B單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中至少有一個基變量的值為負。

A:對B:錯

答案:A一旦一個人工變量在迭代中變?yōu)榉腔兞亢?，則該變量及相應(yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果。

A:對B:錯

答案:A

第三章測試

任何線性規(guī)劃問題存在并具有唯一的對偶問題。

A:錯B:對

答案:B對偶問題的對偶一定是原問題。

A:對B:錯

答案:A根據(jù)對偶問題的性質(zhì)，當(dāng)原問題為無界解時，其對偶問題無可行解；反之，當(dāng)對偶問題無可行解時，其原問題具有無界解。

A:錯B:對

答案:A若原問題有可行解，則其對偶問題有可行解。

A:錯B:對

答案:A若原問題無可行解，則其對偶問題也一定無可行解。

A:對B:錯

答案:B若原問題有最優(yōu)解，則其對偶問題也一定有最優(yōu)解。

A:錯B:對

答案:B若原問題和對偶問題均存在可行解，則兩者均存在最優(yōu)解。

A:對B:錯

答案:A原問題決策變量與約束條件數(shù)量之和等于其對偶問題的決策變量與約束條件數(shù)量之和。

A:錯B:對

答案:B

第四章測試

運輸問題是一種特殊的線性規(guī)劃模型，因而求解的結(jié)果也可能出現(xiàn)下列四種情況之一：有唯一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。

A:錯B:對

答案:A表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。

A:對B:錯

答案:A按最小元素法（或伏格爾法）給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。

A:錯B:對

答案:B如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)，最優(yōu)調(diào)運方案將不會發(fā)生變化。

A:錯B:對

答案:B如果運輸問題單位運價表的某一行（或某一列）元素分別乘上一個常數(shù)，最優(yōu)調(diào)運方案將不會發(fā)生變化。

A:錯B:對

答案:A

第五章測試

整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。

A:錯B:對

答案:A部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃。

A:對B:錯

答案:B求最大值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的上界。

A:錯B:對

答案:B求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。

A:對B:錯

答案:A變量取0或1的規(guī)劃是整數(shù)規(guī)劃。

A:錯B:對

答案:B整數(shù)規(guī)劃的可行解集合是離散型集合。

A:對B:錯

答案:A

第六章測試

任一容量網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。()

A:錯誤

B:無法判斷

C:正確

D:不一定

答案:A樹的性質(zhì)不包括下列哪個：()

A:樹連通，但任舍一邊就不連通

B:樹中任意兩點間有唯一鏈相連

C:樹中無圈，但每加一邊可得唯一圈

D:點數(shù)等于邊數(shù)

答案:D可行流滿足的條件不包括：()

A:發(fā)點流出量等于收點流入量

B:中間點流入與流出量相等

C:網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間

D:任何點流量不可為零

答案:D連通圖是指：()

A:任何兩點間都有邊相連的圖

B:任何兩點間至少存在一條鏈的圖

C:用來表示物理實休或?qū)嵨锏膱D

D:由一些點和邊構(gòu)成的圖

答案:B樹的性質(zhì)不包括下列哪個：()

A:無圈

B:任意兩點有唯一鏈

C:有回路存在

D:連通

答案:C下列方法中（）是求解最短路問題的解法。

A:破圈法

B:單純形法

C:表上作業(yè)法

D:DIJKSTRA法

答案:D關(guān)于可增廣鏈的性質(zhì)，正確的是：()

A:都有可能

B:后向邊中的流量應(yīng)小于該邊的最大容量

C:前向邊中的流量應(yīng)小于該邊的最大容量

D:后向邊中的流量應(yīng)大于等于0

答案:C容量網(wǎng)絡(luò)的條件包括：（）

A:每邊（弧）都賦予了一個容量，表示容許通過該弧的最大流量

B:其他三項都是

C:網(wǎng)絡(luò)中有一個始點和一個終點

D:流過網(wǎng)絡(luò)的流量都具有一定方向

答案:B關(guān)于圖的生成樹，下列說法不正確的是：()

A:圖的生成樹是唯一的

B:圖有生成樹的充要條件是該圖為連通圖

C:頂點數(shù)為n的圖的生成樹有n-1條邊。

D:它又稱為圖的支撐樹

答案:A關(guān)于樹圖的說法不正確的是：()

A:樹圖中增加任何一條邊，它將出現(xiàn)一個圈。

B:樹圖中無圈。

C:樹圖中去掉任何一條邊，則它可仍然連通。

D:樹圖中邊數(shù)比點數(shù)少一。

答案:C

第七章測試

動態(tài)規(guī)劃的基本方程是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的決策問題。（）

A:對B:錯

答案:A策略表示在某一階段處于某種狀態(tài)時，決策者在若干種可供選擇的方案中做出的決定。（）

A:錯B:對

答案:A動態(tài)規(guī)劃方法是既把當(dāng)前階段和未來各段分開，又把當(dāng)前效益和未來效益結(jié)合起來考慮的方法。（）

A:對B:錯

答案:A關(guān)于動態(tài)規(guī)劃問題的下列命題中錯誤的是（）。

A:動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相對獨立性

B:動態(tài)規(guī)劃的求解過程都可以用列表形式實現(xiàn)

C:狀態(tài)對決策有影響

D:動態(tài)規(guī)劃分階段順序不同，則結(jié)果不同

答案:D動態(tài)規(guī)