1、大工 12 秋運(yùn)籌學(xué)在線作業(yè)1試卷總分： 100 測(cè)試時(shí)間： - 一、單選題（共 5 道試題，共 40分。）1線性規(guī)劃的變量個(gè)數(shù)與其對(duì)偶問(wèn)題的（C）相等。A. 變量目標(biāo)函數(shù)B. 變量約束條件C. 約束條件個(gè)數(shù)D. 不確定 滿分： 8 分2. 下列有關(guān)線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式的敘述中 錯(cuò)誤的是（ C）。A. 目標(biāo)函數(shù)求極大B. 約束條件全為等式C. 約束條件右端常數(shù)項(xiàng)全為正D. 變量取值全為非負(fù) 滿分： 8 分3. 下列敘述正確的是（ A）。A. 線性規(guī)劃問(wèn)題，若有最優(yōu)解，則必是一個(gè)基 變量組的可行基解B. 線性規(guī)劃問(wèn)題一定有可行基解C. 線性規(guī)劃問(wèn)題的最優(yōu)解只能在最低點(diǎn)上達(dá) 到D. 單純型法求解

2、線性規(guī)劃問(wèn)題時(shí)，每換基迭代 一次必使目標(biāo)函數(shù)值下降一次滿分： 8 分4. 若線性規(guī)劃問(wèn)題的最優(yōu)解不唯一，則在其最優(yōu)單純形表上（ B ）。A. 非基變量的檢驗(yàn)數(shù)都為零B. 非基變量檢驗(yàn)數(shù)必有為零C. 非基變量檢驗(yàn)數(shù)不必有為零者D. 非基變量的檢驗(yàn)數(shù)都小于零 滿分： 8 分5. 如果原問(wèn)題 為無(wú)界 解，則對(duì) 偶問(wèn)題 的解是 （A ）。A. 無(wú)解B. 無(wú)窮多解C. 無(wú)界解D. 不能確定 滿分： 8 分二、判斷題（共 15道試題，共 60 分。）1. 線性規(guī)劃問(wèn)題的最優(yōu)解必須是滿足約束條件 要求，并使目標(biāo)函數(shù)達(dá)到最優(yōu)值 B.。A. 錯(cuò)誤B. 正確 滿分： 4 分2. 求解有人工變量的線性規(guī)劃問(wèn)題， 可

3、以采用大 M 法或二階段法。 B.A. 錯(cuò)誤B. 正確 滿分： 4 分3. 設(shè)P是線性規(guī)劃問(wèn)題，D是其對(duì)偶問(wèn)題，若P 有最優(yōu)解，則 D 不一定有最優(yōu)解。 A.A. 錯(cuò)誤B. 正確 滿分： 4 分4. 利用單純形法求解一般線性規(guī)劃時(shí)，當(dāng)目標(biāo)函數(shù)求最小值時(shí)，若所有的檢驗(yàn)數(shù)小于或等于零， 則問(wèn)題達(dá)到最優(yōu)。 AA. 錯(cuò)誤B. 正確 滿分： 4 分5. 線性規(guī)劃可行域的頂點(diǎn)一定是最優(yōu)解。AA. 錯(cuò)誤B. 正確 滿分： 4 分6. 利用單純形法求解線性規(guī)劃問(wèn)題的過(guò)程中，所有基變量的檢驗(yàn)數(shù)必為零。 BA. 錯(cuò)誤B. 正確 滿分： 4 分7. 若某線性規(guī)劃問(wèn)題存在最優(yōu)解，最優(yōu)解一定對(duì)應(yīng)可行域邊界上的一個(gè)點(diǎn) B

4、。A. 錯(cuò)誤B. 正確 滿分： 4 分8. 線性規(guī)劃問(wèn)題的基本類(lèi)型是“ min型問(wèn)題。AA. 錯(cuò)誤B. 正確 滿分： 4 分9 .圖解法同單純形法雖然求解的形式不同，但從幾何上解釋兩者是一致的。 BA. 錯(cuò)誤B. 正確 滿分： 4 分10. 線性規(guī)劃可行域的頂點(diǎn)一定不是基解。 AA. 錯(cuò)誤B. 正確滿分： 4 分11. 圖解法同單純形法雖然求解的形式不同，但 從幾何意義上解釋，兩者是一致的B。A. 錯(cuò)誤B. 正確 滿分： 4 分12. 對(duì)偶問(wèn)題的對(duì)偶為原問(wèn)題。 BA. 錯(cuò)誤B. 正確 滿分： 4 分13. 設(shè) P 是線性規(guī)劃問(wèn)題， D 是其對(duì)偶問(wèn)題，則 D 的對(duì)偶問(wèn)題為 P。 BA. 錯(cuò)誤B.

5、 正確 滿分： 4 分14. 線性規(guī)劃問(wèn)題中若可行域是空集，則表明其 存在矛盾的約束條件。 BA. 錯(cuò)誤B. 正確 滿分： 4 分15. 設(shè) P 是線性規(guī)劃問(wèn)題， D 是其對(duì)偶問(wèn)題，則 二者最優(yōu)值肯定相等。 BA. 錯(cuò)誤B. 正確 滿分： 4 分 第1題(C)線性規(guī)劃的變量個(gè)數(shù)與其對(duì)偶問(wèn)題的 ()相等。第2題(C)下列有關(guān)線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式的 敘述中錯(cuò)誤的是() 。第3題(A)下列敘述正確的是()。第4題(B)若線性規(guī)劃問(wèn)題的最優(yōu)解不唯一，則 在其最優(yōu)單純形表上( )。第5題(A)如果原問(wèn)題為無(wú)界解，則對(duì)偶問(wèn)題的 解是( )。第1題(B)線性規(guī)劃問(wèn)題的最優(yōu)解必須是滿足約 束條件要求，并使目

6、標(biāo)函數(shù)達(dá)到最優(yōu)值。第2題(B)求解有人工變量的線性規(guī)劃問(wèn)題，可 以采用大 M 法或二階段法。第3題(A)設(shè)P是線性規(guī)劃問(wèn)題，D是其對(duì)偶問(wèn) 題，若 P 有最優(yōu)解，則 D 不一定有最優(yōu)解。第4題(A)利用單純形法求解一般線性規(guī)劃時(shí)， 當(dāng)目標(biāo)函數(shù)求最小值時(shí)，若所有的檢驗(yàn)數(shù)小于或等于零，則問(wèn)題達(dá)到最優(yōu)。第5題(A)線性規(guī)劃可行域的頂點(diǎn)一定是最優(yōu) 解。第6題(B)利用單純形法求解線性規(guī)劃問(wèn)題的過(guò) 程中，所有基變量的檢驗(yàn)數(shù)必為零。第7題(B)若某線性規(guī)劃問(wèn)題存在最優(yōu)解，最優(yōu) 解一定對(duì)應(yīng)可行域邊界上的一個(gè)點(diǎn)。第8題(A)線性規(guī)劃問(wèn)題的基本類(lèi)型是“min ”型問(wèn)題。第9題(B)圖解法同單純形法雖然求解的形式不

7、 同，但從幾何上解釋兩者是一致的。第10題(A)線性規(guī)劃可行域的頂點(diǎn)一定不是基 解。第11題(B)圖解法同單純形法雖然求解的形式 不同，但從幾何意義上解釋，兩者是一致的。第12題(B)對(duì)偶問(wèn)題的對(duì)偶為原問(wèn)題。第13題(B)設(shè)P是線性規(guī)劃問(wèn)題，D是其對(duì)偶問(wèn) 題，則 D 的對(duì)偶問(wèn)題為 P。第14題(B)線性規(guī)劃問(wèn)題中若可行域是空集，則表明其存在矛盾的約束條件。第15題(B)設(shè)P是線性規(guī)劃問(wèn)題，D是其對(duì)偶問(wèn) 題，則二者最優(yōu)值肯定相等。大工 12 秋運(yùn)籌學(xué)在線作業(yè)2試卷總分： 100 測(cè)試時(shí)間： - 一、單選題(共 5 道試題，共 40 分。)1. 若運(yùn)輸問(wèn)題在總供應(yīng)量大于總需要量時(shí)，則(D)。A.

8、必須用線性規(guī)劃單純形法求最優(yōu)解B. 不存在可行解C. 虛設(shè)一個(gè)供應(yīng)點(diǎn)D. 虛設(shè)一個(gè)需求點(diǎn)滿分： 8 分2. 下列步驟中， 不屬于目標(biāo)規(guī)劃模型圖解法的為 (B)。A. 作平面直角坐標(biāo)系B. 作出目標(biāo)函數(shù)的一族平行線C. 作出目標(biāo)約束所在直線，標(biāo)出偏差方向D. 按優(yōu)先級(jí)次序，確定滿意解滿分： 8 分3. 對(duì)于有 m 個(gè)供應(yīng)點(diǎn)、 n 個(gè)需求點(diǎn)的運(yùn)輸問(wèn)題的 說(shuō)法不正確的為( D )。A. 該運(yùn)輸問(wèn)題中基變量數(shù)一般為 m+n-1B. 調(diào)運(yùn)方案中有數(shù)字的格應(yīng)為 m+n-1 個(gè)C. 在用最小元素法給出初始方案時(shí)，方案表中 每填一個(gè)數(shù)，劃去單位運(yùn)價(jià)表中的一行或一列， 此時(shí)往往出現(xiàn)需要補(bǔ) “0的”情況D. 可以

9、采用閉回路法確定初始調(diào)運(yùn)方案 滿分： 8 分4. 下列方法中 ，不能 用于求解 整數(shù)規(guī) 劃的是 （B）。A. 隱枚舉法B. 踏石法C. 割平面法D. 匈牙利法 滿分： 8 分5. 目標(biāo)規(guī)劃的目標(biāo)權(quán)系數(shù)是定量的概念，數(shù)值（A）,表示該目標(biāo)越重要。A. 越大B. 越小C. 為 0D. 為正 滿分： 8 分 二、判斷題（共 15道試題，共 60分。）1. 對(duì)于 m 個(gè)發(fā)點(diǎn)、 n 個(gè)收點(diǎn)的運(yùn)輸問(wèn)題， 該問(wèn)題 的系數(shù)矩陣有 m+n 行。 BA. 錯(cuò)誤B. 正確 滿分： 4 分2. 偏差變量是指實(shí)際值與目標(biāo)值的差距，其中d+ 可以用來(lái)表示實(shí)際值未達(dá)到目標(biāo)值的差距。AA. 錯(cuò)誤B. 正確 滿分： 4 分3.

10、 動(dòng)態(tài)規(guī)劃模型中， 定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階 段中所做決策的相互獨(dú)立性。 B.A. 錯(cuò)誤B. 正確 滿分： 4 分4. 有 m 個(gè)供應(yīng)點(diǎn)、 n 個(gè)需求點(diǎn)的供需平衡運(yùn)輸問(wèn) 題，任意基解中基變量的個(gè)數(shù)為 m+n 個(gè)。 AA. 錯(cuò)誤B. 正確 滿分： 4 分5. 對(duì)于 m 個(gè)發(fā)點(diǎn)、 n 個(gè)收點(diǎn)的運(yùn)輸問(wèn)題， 該問(wèn)題 的最優(yōu)解必唯一。 AA. 錯(cuò)誤B. 正確 滿分： 4 分6. 在運(yùn)輸問(wèn)題的解的檢驗(yàn)數(shù)的計(jì)算時(shí)，常采用匈牙利法。 AA. 錯(cuò)誤B. 正確 滿分： 4 分7. 對(duì)于 m 個(gè)發(fā)點(diǎn)、 n 個(gè)收點(diǎn)的運(yùn)輸問(wèn)題， 該問(wèn)題 的系數(shù)矩陣有mKn列。BA. 錯(cuò)誤B. 正確 滿分： 4 分8. 運(yùn)輸方案的任何調(diào)

11、整必會(huì)引起總運(yùn)費(fèi)的增加。AA. 錯(cuò)誤B. 正確 滿分： 4 分9. 最小元素法的基本思想為就近供應(yīng)，即從單位運(yùn)價(jià)表中最小運(yùn)價(jià)處開(kāi)始確定供銷(xiāo)關(guān)系，依次 類(lèi)推，一直到給出全部方案為止。 BA. 錯(cuò)誤B. 正確 滿分： 4 分10. 在整數(shù)規(guī)劃問(wèn)題中，若變量取值為0 或者 1，則為 0-1 規(guī)劃問(wèn)題。 BA. 錯(cuò)誤B. 正確 滿分： 4 分11. 動(dòng)態(tài)規(guī)劃模型中，問(wèn)題的階段數(shù)等于問(wèn)題中 的子問(wèn)題的數(shù)目。 BA. 錯(cuò)誤B. 正確 滿分： 4 分12. 對(duì)于 m 個(gè)發(fā)點(diǎn)、 n 個(gè)收點(diǎn)的運(yùn)輸問(wèn)題，該問(wèn) 題的系數(shù)矩陣有 mK n行。AA. 錯(cuò)誤B. 正確 滿分： 4 分13. 對(duì)于 m 個(gè)發(fā)點(diǎn)、 n 個(gè)收點(diǎn)

12、的運(yùn)輸問(wèn)題，該問(wèn) 題的系數(shù)矩陣的秩必為 m+n-1。 B.A. 錯(cuò)誤B. 正確 滿分： 4 分14. 在解決運(yùn)輸問(wèn)題時(shí)，采用閉回路法，可以得 到運(yùn)輸問(wèn)題的基本可行解。 A.A. 錯(cuò)誤B. 正確滿分： 4 分15. 運(yùn)輸問(wèn)題的最優(yōu)運(yùn)輸方案未必唯一。B.A. 錯(cuò)誤B. 正確滿分： 4 分大工 12 秋運(yùn)籌學(xué)在線作業(yè)3試卷總分： 100 測(cè)試時(shí)間： - 一、單選題（共 5 道試題，共 40分。）1. 下列說(shuō)法中不正確的為（ D. ）。A. 完成各個(gè)作業(yè)需要的時(shí)間最長(zhǎng)的路線稱為 關(guān)鍵路線B. 關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè)C. 所有關(guān)鍵作業(yè)的總時(shí)差為 0D. 以上說(shuō)法均不正確滿分： 8 分2. 下列關(guān)于

13、圖的說(shuō)法中，錯(cuò)誤的為（D. ）。A. 點(diǎn)表示所研究的事物對(duì)象B. 邊表示事物之間的聯(lián)系C. 無(wú)向圖是由點(diǎn)及邊所構(gòu)成的圖D. 無(wú)環(huán)的圖稱為簡(jiǎn)單圖 滿分： 8 分3. （A）是指一個(gè)問(wèn)題需要做出決策的步數(shù)。A. 階段B. 狀態(tài)C. 決策D. 策略滿分： 8 分4. 下列方法中可以用來(lái)求解部分樹(shù)的方法的為（C）。A. 閉回路法B. 破圈法 . 踏石法D. 匈牙利法滿分： 8 分5動(dòng)態(tài)規(guī)劃主要是解決（D.）決策過(guò)程最優(yōu)化問(wèn)題的一種方法。A. 庫(kù)存問(wèn)題B. 運(yùn)輸問(wèn)題C. 排隊(duì)系統(tǒng)二、判斷題（共 15 道試題，共 60 分。）1. 最小割是指所有割集中容量之和為最小的一 個(gè)割集。 B.A. 錯(cuò)誤B. 正確

14、 滿分： 4 分2. 作業(yè)的最早結(jié)束時(shí)間是它的最早開(kāi)始時(shí)間加 上該項(xiàng)作業(yè)的計(jì)劃時(shí)間。 B.A. 錯(cuò)誤B. 正確 滿分： 4 分3. 在樹(shù)中任加一條邊，就會(huì)形成圈。BA. 錯(cuò)誤B. 正確 滿分： 4 分4. 能夠通過(guò)網(wǎng)絡(luò)的最大可行流稱為最大流。BA. 錯(cuò)誤B. 正確 滿分： 4 分5 .無(wú)圈的圖稱為樹(shù)圖，簡(jiǎn)稱為樹(shù)。AA. 錯(cuò)誤B. 正確 滿分： 4 分6. 割集是指一組弧的集合， 割斷這些弧， 能使流 中斷，簡(jiǎn)稱割。 BA. 錯(cuò)誤B. 正確 滿分： 4 分7. 網(wǎng)絡(luò)中的一條可行流不存在增廣鏈?zhǔn)窃摽尚?流為最大流的充分不必要條件。 A.A. 錯(cuò)誤B. 正確 滿分： 4 分8. 割的容量是指割集中各弧的容量之和。B.A. 錯(cuò)誤B. 正確 滿分： 4 分9. PERT 網(wǎng)絡(luò)圖是由結(jié)點(diǎn)、弧及權(quán)所構(gòu)成的有向 圖。 BA. 錯(cuò)誤正確 滿分： 4 分多階段問(wèn)題10.圖中次為零的點(diǎn)稱為孤立點(diǎn)。B滿分： 8 分A. 錯(cuò)誤B. 正確 滿分： 4 分11. 若一個(gè)圖中， 任意兩點(diǎn)之間至少存在一條鏈， 稱這樣的圖為連