大工23春《運(yùn)籌學(xué)》在線作業(yè)2-00001

試卷總分:100  得分:100

一、單選題 (共 5 道試題,共 40 分)

1.截集中一切弧的容量之和稱(chēng)為( )。

A.最大流

B.截量

C.最小截量

D.最大截量

2.下列有關(guān)網(wǎng)絡(luò)圖的說(shuō)法中,錯(cuò)誤的為( )。

A.網(wǎng)絡(luò)圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列

B.為了完成整個(gè)項(xiàng)目的進(jìn)度計(jì)劃，需要找出其中最長(zhǎng)的路徑，即關(guān)鍵路徑

C.關(guān)鍵路徑上的活動(dòng)稱(chēng)為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)

D.網(wǎng)絡(luò)中僅存在一條路徑

3.下列方法中可以用來(lái)求解部分樹(shù)的方法的為( )。

A.閉回路法

B.破圈法

C.踏石法

D.匈牙利算法

4.對(duì)于有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的運(yùn)輸問(wèn)題的說(shuō)法不正確的是( )。

A.該運(yùn)輸問(wèn)題中基變量數(shù)一般為m+n-1

B.調(diào)運(yùn)方案中有數(shù)字的格應(yīng)為m+n-1個(gè)

C.在用最小元素法給出初始方案時(shí)，方案表中每填一個(gè)數(shù)，劃去單位運(yùn)價(jià)表中的一行或一列，此時(shí)往往出現(xiàn)需要補(bǔ)“0”的情況

D.可以采用閉回路法確定初始調(diào)運(yùn)方案

5.若運(yùn)輸問(wèn)題在總供應(yīng)量大于總需求量時(shí),則( )。

A.必須用線性規(guī)劃單純形法求最優(yōu)解

B.不存在可行解

C.虛設(shè)一個(gè)供應(yīng)點(diǎn)

D.虛設(shè)一個(gè)需求點(diǎn)

二、判斷題 (共 15 道試題,共 60 分)

6.當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時(shí),該網(wǎng)絡(luò)達(dá)到最大流狀態(tài)。

7.計(jì)劃評(píng)審方法和關(guān)鍵路線法是網(wǎng)絡(luò)分析的重要組成部分。

8.最大流問(wèn)題是一個(gè)特殊的線性規(guī)劃問(wèn)題。

9.確定關(guān)鍵路徑需要從項(xiàng)目開(kāi)始到項(xiàng)目結(jié)束的方向,依次確定網(wǎng)絡(luò)圖中活動(dòng)的最早開(kāi)始時(shí)間和最早完成時(shí)間。

10.如果一個(gè)圖由點(diǎn)及邊所構(gòu)成,則稱(chēng)之為有向圖。

11.在樹(shù)中任意加一條邊,就會(huì)形成圈。

12.當(dāng)總產(chǎn)量大于總銷(xiāo)量的運(yùn)輸問(wèn)題稱(chēng)為產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題。

13.網(wǎng)絡(luò)圖中每項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間等于所有緊前活動(dòng)最早完成時(shí)間的最小值。

14.無(wú)圈的圖稱(chēng)為樹(shù)圖,簡(jiǎn)稱(chēng)樹(shù)。

15.有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的供需平衡運(yùn)輸問(wèn)題,其任意基解中基變量的個(gè)數(shù)為m+n個(gè)。

16.樹(shù)枝總長(zhǎng)為最短的部分樹(shù)稱(chēng)圖的最小部分樹(shù)。

17.若一個(gè)圖中,任意兩點(diǎn)之間至少存在一條鏈,則稱(chēng)這樣的圖為連通圖。

18.一個(gè)連通無(wú)圈簡(jiǎn)單圖稱(chēng)為樹(shù)。

19.能夠通過(guò)網(wǎng)絡(luò)的最大可行流稱(chēng)最大流。

20.增廣鏈即后向弧均非飽和、前向弧均非零流的鏈。

奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777