大工22春《運(yùn)籌學(xué)》在線作業(yè)二

1、-本頁為預(yù)覽頁P(yáng)AGE5-本頁為預(yù)覽頁-本頁為預(yù)覽頁大工22春運(yùn)籌學(xué)在線作業(yè)2-00001第1題. 以下說法中不正確的為( )。選項(xiàng)A：完成各個(gè)作業(yè)需要的時(shí)間最長的路線為關(guān)鍵路線選項(xiàng)B：關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè)選項(xiàng)C：所有關(guān)鍵作業(yè)的總時(shí)差為0選項(xiàng)D：以上說法均不正確參考答案：D第2題. 以下有關(guān)圖的說法中不正確的為( )。選項(xiàng)A：若一條邊的兩個(gè)端點(diǎn)相同，則稱該邊為環(huán)選項(xiàng)B：若兩個(gè)端點(diǎn)之間不止一條邊，則稱具有多重邊選項(xiàng)C：一個(gè)無環(huán)也無多重邊的圖稱為簡單圖選項(xiàng)D：無向圖是由點(diǎn)及弧所構(gòu)成的圖參考答案：D第3題. 網(wǎng)絡(luò)圖中,LS用來表示( )。選項(xiàng)A：一項(xiàng)活動(dòng)的最晚開始時(shí)間選項(xiàng)B：一項(xiàng)活動(dòng)的最晚完

2、成時(shí)間選項(xiàng)C：一項(xiàng)活動(dòng)的持續(xù)時(shí)間選項(xiàng)D：一項(xiàng)活動(dòng)的最早開始時(shí)間參考答案：A第4題. 若運(yùn)輸問題在總供應(yīng)量大于總需求量時(shí),則( )。選項(xiàng)A：必須用線性規(guī)劃單純形法求最優(yōu)解選項(xiàng)B：不存在可行解選項(xiàng)C：虛設(shè)一個(gè)供應(yīng)點(diǎn)選項(xiàng)D：虛設(shè)一個(gè)需求點(diǎn)參考答案：D第5題. 下列有關(guān)網(wǎng)絡(luò)圖的說法中,錯(cuò)誤的為( )。選項(xiàng)A：網(wǎng)絡(luò)圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列選項(xiàng)B：為了完成整個(gè)項(xiàng)目的進(jìn)度計(jì)劃，需要找出其中最長的路徑，即關(guān)鍵路徑選項(xiàng)C：關(guān)鍵路徑上的活動(dòng)稱為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)選項(xiàng)D：網(wǎng)絡(luò)中僅存在一條路徑參考答案：D第6題. 能夠通過網(wǎng)絡(luò)的最大可行流稱最大流。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答

3、案：A第7題. 如果一個(gè)圖由點(diǎn)及邊所構(gòu)成,則稱之為有向圖。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：B第8題. 最大流問題可以采用福特-富爾克遜標(biāo)號(hào)法等方法進(jìn)行求解。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第9題. 樹枝總長為最短的部分樹稱圖的最小部分樹。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第10題. 無圈的圖稱為樹圖,簡稱樹。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：B第11題. 當(dāng)總產(chǎn)量大于總銷量的運(yùn)輸問題稱為產(chǎn)銷平衡的運(yùn)輸問題。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：B第12題. 關(guān)鍵路徑中的持續(xù)時(shí)間決定了完成整個(gè)項(xiàng)目所必須的最長時(shí)間。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：B第13題. 增廣鏈即后向弧均非飽和、前向弧均非零流的鏈。選項(xiàng)A：對(duì)

4、選項(xiàng)B：錯(cuò)參考答案：B第14題. 網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題,以及網(wǎng)絡(luò)計(jì)劃評(píng)審與優(yōu)化問題等。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第15題. 圖是由一些點(diǎn)及點(diǎn)間的連線所組成的。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第16題. 運(yùn)輸問題可以采用表上作業(yè)法進(jìn)行求解,也可以借助相關(guān)的運(yùn)籌學(xué)軟件包進(jìn)行求解。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第17題. 求最小樹問題時(shí),任選一圈,去掉該圈中的一條最小邊,重復(fù)至無圈為止,此時(shí)得到的圖就是最小樹。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：B第18題. 最短路問題可以采用狄克斯屈標(biāo)號(hào)法進(jìn)行求解。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第19題. 當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時(shí),該網(wǎng)絡(luò)達(dá)到最大流狀態(tài)。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答