大工18春運籌學在線作業(yè)2輔導資料

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

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

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