大工18春運(yùn)籌學(xué)在線作業(yè)2輔導(dǎo)資料

1、大工18春《運(yùn)籌學(xué)》在線作業(yè)21、A2、A3、B4、A5、B一、判斷題共15題，60分1、網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題以及網(wǎng)絡(luò)計(jì)劃評審與優(yōu)化問題等。A對B錯(cuò)正確答案是：A2、圖是由一些點(diǎn)及點(diǎn)間的連線所組成的。A對B錯(cuò)正確答案是：A3、如果一個(gè)圖由點(diǎn)及邊所構(gòu)成則稱之為有向圖。A對B錯(cuò)正確答案是：B4、運(yùn)輸問題可以采用表上作業(yè)法進(jìn)行求解也可以借助相關(guān)的運(yùn)籌學(xué)軟件包進(jìn)行求解。A對B錯(cuò)正確答案是：A5、當(dāng)總產(chǎn)量大于總銷量的

2、運(yùn)輸問題稱為產(chǎn)銷平衡的運(yùn)輸問題。A對B錯(cuò)正確答案是：B6、最短路問題可以采用狄克斯屈標(biāo)號法進(jìn)行求解。A對B錯(cuò)正確答案是：A7、一個(gè)連通無圈簡單圖稱為樹。A對B錯(cuò)正確答案是：A8、求最小樹問題時(shí)任選一圈去掉該圈中的一條最小邊重復(fù)至無圈為止此時(shí)得到的圖就是最小樹。A對B錯(cuò)D無向圖是由點(diǎn)及弧所構(gòu)成的圖正確答案是：D2、截集中一切弧的容量之和稱為()。A最大流B截量C最小截量D最大截量正確答案是：B3、下列有關(guān)網(wǎng)絡(luò)圖的說法中錯(cuò)誤的為()。A網(wǎng)絡(luò)

3、圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列B為了完成整個(gè)項(xiàng)目的進(jìn)度計(jì)劃，需要找出其中最長的路徑，即關(guān)鍵路徑C關(guān)鍵路徑上的活動(dòng)稱為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)D網(wǎng)絡(luò)中僅存在一條路徑正確答案是：D4、網(wǎng)絡(luò)圖中LS用來表示()。A一項(xiàng)活動(dòng)的最晚開始時(shí)間B一項(xiàng)活動(dòng)的最晚完成時(shí)間C一項(xiàng)活動(dòng)的持續(xù)時(shí)間D一項(xiàng)活動(dòng)的最早開始時(shí)間正確答案是：A5、網(wǎng)絡(luò)圖中每項(xiàng)活動(dòng)的最晚完成時(shí)間等于其所有緊后活動(dòng)最晚開始時(shí)間的()。A最大值B最小值C平均值