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

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

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

A:其他三選項(xiàng)都是

B:線(xiàn)性規(guī)劃

C:非線(xiàn)性規(guī)劃

D:存貯論

答案:A下面是運(yùn)籌學(xué)的實(shí)踐案例的是：()

A:丁謂修宮

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

C:田忌賽馬

D:其他三選項(xiàng)都是

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

A:線(xiàn)性規(guī)劃

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

C:非線(xiàn)性規(guī)劃

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

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

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

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

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

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

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

A:庫(kù)存控制

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

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

D:排隊(duì)論

答案:B

第二章測(cè)試

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

A:錯(cuò)B:對(duì)

答案:B線(xiàn)性規(guī)劃問(wèn)題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

答案:A

第三章測(cè)試

任何線(xiàn)性規(guī)劃問(wèn)題存在并具有唯一的對(duì)偶問(wèn)題。

A:錯(cuò)B:對(duì)

答案:B對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題。

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

答案:A若原問(wèn)題有可行解，則其對(duì)偶問(wèn)題有可行解。

A:錯(cuò)B:對(duì)

答案:A若原問(wèn)題無(wú)可行解，則其對(duì)偶問(wèn)題也一定無(wú)可行解。

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

答案:B

第四章測(cè)試

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:A

第五章測(cè)試

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:A

第六章測(cè)試

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

A:錯(cuò)誤

B:無(wú)法判斷

C:正確

D:不一定

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

A:樹(shù)連通，但任舍一邊就不連通

B:樹(shù)中任意兩點(diǎn)間有唯一鏈相連

C:樹(shù)中無(wú)圈，但每加一邊可得唯一圈

D:點(diǎn)數(shù)等于邊數(shù)

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

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

B:中間點(diǎn)流入與流出量相等

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

D:任何點(diǎn)流量不可為零

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

A:任何兩點(diǎn)間都有邊相連的圖

B:任何兩點(diǎn)間至少存在一條鏈的圖

C:用來(lái)表示物理實(shí)休或?qū)嵨锏膱D

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

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

A:無(wú)圈

B:任意兩點(diǎn)有唯一鏈

C:有回路存在

D:連通

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

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:每邊（?。┒假x予了一個(gè)容量，表示容許通過(guò)該弧的最大流量

B:其他三項(xiàng)都是

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

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

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

A:圖的生成樹(shù)是唯一的

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

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

D:它又稱(chēng)為圖的支撐樹(shù)

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

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

B:樹(shù)圖中無(wú)圈。

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

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

答案:C

第七章測(cè)試

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

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

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

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

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

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