運籌學期末復習題(已修改)
2025-01-22 13:50 本頁面
【正文】 1 運籌學期末復習題 一、判斷題： 任何線性規(guī)劃一定有最優(yōu)解。 （ ） 若線性規(guī)劃有最優(yōu)解，則一定有基本最優(yōu)解。 （ ） 線性規(guī)劃可行域無界，則具有無界解。 （ ） 基本解對應的基是可行基。 （ ） 在基本可行解中非基變量一定為零。 （ ） 變量取 0或 1的規(guī)劃是整數(shù)規(guī)劃。 （ ） 運輸問題中應用位勢法求得的檢驗數(shù)不唯一。 （ ） 產(chǎn)地數(shù)為 3，銷地數(shù)為 4的平衡運輸中，變量組 {X11， X13， X22， X33， X34}可作為一組基變量。 （ ） 不平衡運輸問題不一定有最優(yōu)解。 （ ） m+n1個變量構成基變量組的充要條件是它們不包含閉回路。 （ ） 1含有孤立點的變量組不包含有閉回路。 （ ） 1不包含任何閉回路的變量組必有孤立點。 （ ） 1產(chǎn)地個數(shù)為 m銷地個數(shù)為 n的平衡運輸問題的系數(shù)距陣為 A，則有 r(A)≤ m+n1 （ ） 1用一個常 數(shù) k加到運價矩陣 C的某列 的所有元素上 ,則最優(yōu)解不變。 （ ） 1匈牙利法是求解最小值分配問題的一種方法。 （ ） 1連通圖 G的部分樹是取圖 G的點和 G的所有邊組成的樹。 （ ） 1求最小樹可用破圈法。 （ ） 1 Dijkstra算法要求邊的長度非負。 （ ） 1 Floyd算法要求邊的長度非負。 （ ） 在最短路 問題中，發(fā)點到收點的最短路長是唯一的。 （ ） 2連通圖一定有支撐樹。 （ ） 2網(wǎng)絡計劃中的總工期等于各工序時間之和。 （ ） 2網(wǎng)絡計劃中，總時差為 0的工序稱為關鍵工序。 （ ） 2在網(wǎng)絡圖中，關鍵路線一定存在。 （ ） 2 2緊前工序是前道工序。 （ ） 2后續(xù)工序是緊后工序。 （ ） 2虛工序是虛設的 ,不需要時間 ,費用和資源 ,并不表示任 何關系的工序。（ ） 2動態(tài)規(guī)劃是求解多階段決策問題的一種思路，同時是一種算法。 （ ） 2求最短路徑的結果是唯一的。 （ ） 在不確定型決策中，最小機會損失準則比等可能性則保守性更強。 （ ） 3決策樹比決策矩陣更適于描述序列決策過程。 （ ） 3在股票市場中，有的股東賺錢，有的股東賠錢，則賺錢的總金額與賠錢的總金額相等，因此稱這一現(xiàn)象為零和現(xiàn)象。 （ ） 3若矩陣對策 A的某一行元素均大于 0，則對應 值大于 0。 （ ） 3矩陣對策中，如果最優(yōu)解要求一個局中人采取純策略，則另一局中人也必須采取純策略。 （ ） 3多階段決策問題的最優(yōu)解是唯一的。 （ ） 3網(wǎng)絡圖中相鄰的兩個結點之間可以有兩條弧。 （ ） 3網(wǎng)絡圖中可以有缺口和回路。 （ ） 二、選擇題 線性規(guī)劃的約束條件為： x1+x2+x3=3 2x1+2x2+x4=4 x1, x2, x3, x4≥ 0 則 可行解為： A、（ 3， 0， 4， 0）
試題試卷相關推薦
鄂ICP備17016276號-1