232862北交《管理運(yùn)籌學(xué)》在線作業(yè)二15秋答案.doc

謀學(xué)網(wǎng)www.mouxu.om北交管理運(yùn)籌學(xué)在線作業(yè)二一、單選題（共 15 道試題，共 30 分。）1. 對(duì)偶問(wèn)題的對(duì)偶是 （ ）. 基本問(wèn)題. 無(wú)法確定. 其它問(wèn)題. 原問(wèn)題正確答案：2. 數(shù)學(xué)模型中，“st”表示（ ）. 目標(biāo)函數(shù). 約束. 目標(biāo)函數(shù)系數(shù). 約束條件系數(shù)正確答案：3. 下列關(guān)于整數(shù)規(guī)劃問(wèn)題的說(shuō)法，正確的是（ ）. 整數(shù)規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值優(yōu)于其對(duì)應(yīng)的線性規(guī)劃問(wèn)題的解的目標(biāo)函數(shù)值. 部分變量都取整數(shù)的問(wèn)題稱之為純整數(shù)規(guī)劃問(wèn)題. 全部變量都取整數(shù)的問(wèn)題稱之為純整數(shù)規(guī)劃問(wèn)題. 分配問(wèn)題不是整數(shù)規(guī)劃問(wèn)題正確答案：4. 用分枝定界法求極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的（ ）. 原解. 上界. 下界. 最優(yōu)解正確答案：5. 運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法分析與解決問(wèn)題，以達(dá)到系統(tǒng)的最優(yōu)目標(biāo)。可以說(shuō)這個(gè)過(guò)程是一個(gè)（ ）. 解決問(wèn)題過(guò)程. 分析問(wèn)題過(guò)程. 科學(xué)決策過(guò)程. 前期預(yù)策過(guò)程正確答案：6. 求解需求量小于供應(yīng)量的運(yùn)輸問(wèn)題不需要做的是（ ）. 虛設(shè)一個(gè)需求點(diǎn). 令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為0. 取虛設(shè)的需求點(diǎn)的需求量為恰當(dāng)值. 刪去一個(gè)供應(yīng)點(diǎn)正確答案：7. 關(guān)于圖論中的圖，以下敘述不正確的是（ ）. 圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。. 圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的相互關(guān)系。. 圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。. 圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。正確答案：8. 以下各項(xiàng)中不屬于運(yùn)輸問(wèn)題的求解程序的是（ ）. 分析實(shí)際問(wèn)題，繪制運(yùn)輸圖. 用單純形法求得初始運(yùn)輸方案. 計(jì)算空格的改進(jìn)指數(shù). 根據(jù)改進(jìn)指數(shù)判斷是否已得最優(yōu)解正確答案：9. 對(duì)于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)輸問(wèn)題，敘述錯(cuò)誤的是（ ）. 該問(wèn)題的系數(shù)矩陣有mn列. 該問(wèn)題的系數(shù)矩陣有m+n行. 該問(wèn)題的系數(shù)矩陣的秩必為m+n-1. 該問(wèn)題的最優(yōu)解必唯一正確答案：10. 運(yùn)籌學(xué)作為一門現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（ ）. 工業(yè)活動(dòng). 軍事活動(dòng). 政治活動(dòng). 商業(yè)活動(dòng)正確答案：11. 圖解法適用于求解有關(guān)線性規(guī)劃問(wèn)題，但該問(wèn)題中只能含有（ ）. 一個(gè)變量. 兩個(gè)變量. 三個(gè)變量. 四個(gè)變量正確答案：12. 對(duì)偶問(wèn)題的變量qi是自由變量，則原問(wèn)題中第i個(gè)約束條件是（ ）. &l;型. &g;型. =型. 以上三者都不對(duì)正確答案：13. 如果線性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在某集合中進(jìn)行搜索即可得到最優(yōu)解。這個(gè)集合是（ ）. 基. 基本解. 基可行解. 可行域正確答案：14. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，所有變量必須（ ）. 大于等于零. 小于等于零. 等于零. 自由取值正確答案：15. 在0-1整數(shù)規(guī)劃中變量的取值可能是0或（ ）. 1. 2. 3. 4正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二二、多選題（共 15 道試題，共 45 分。）1. 下列方法中屬于解決確定型決策方法的有( )。. 線性規(guī)劃. 動(dòng)態(tài)規(guī)劃. 盈虧分析. 企業(yè)作業(yè)計(jì)劃正確答案：2. 若線性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，則下列結(jié)論中不成立的有（ ）. 該基變量的檢驗(yàn)數(shù)發(fā)生變化. 其他基變量的檢驗(yàn)數(shù)發(fā)生變化. 所有非基變量的檢驗(yàn)數(shù)發(fā)生變化. 所有變量的檢驗(yàn)數(shù)都發(fā)生變化正確答案：3. 線性規(guī)劃模型的參數(shù)有( )。. 價(jià)值系數(shù). 技術(shù)系數(shù). 限定系數(shù). 非限定系數(shù)正確答案：4. 關(guān)于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不正確的有( )。. 所有的松弛變量都必須為0. 任何松弛變量都不會(huì)出現(xiàn)在基變量組中. 存在某個(gè)人工變量不為0. 任何人工變量都不會(huì)出現(xiàn)在基變量組中正確答案：5. 從帶連線長(zhǎng)度的連通圖中生成最小樹(shù)，以下敘述正確。. 任連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等. 任一連通圖生成的各個(gè)最小樹(shù)，其連線數(shù)必相等. 任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小樹(shù)中. 最小樹(shù)中可能包括連通圖中的最長(zhǎng)連線正確答案：6. 關(guān)于網(wǎng)絡(luò)圖，下列說(shuō)法錯(cuò)誤的是( )。. 總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線. 以同一結(jié)點(diǎn)為結(jié)束事件的各項(xiàng)作業(yè)的最遲結(jié)束時(shí)間相同. 以同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同. 網(wǎng)絡(luò)圖中的任一結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性正確答案：7. 運(yùn)籌學(xué)的主要分支包括（ ）. 圖論. 線性規(guī)劃和非線性規(guī)劃. 整數(shù)規(guī)劃. 目標(biāo)規(guī)劃正確答案：8. 下面的敘述中，( )是正確的。. 最優(yōu)解必能在某個(gè)基解處達(dá)到. 多個(gè)最優(yōu)解處的極值必然相等. 若存在最優(yōu)解，則最優(yōu)解必唯一. 若可行解區(qū)有界則必有最優(yōu)解正確答案：9. 關(guān)于樹(shù)的概念，以下敘述不正確的有( )。. 樹(shù)中的點(diǎn)數(shù)等于線數(shù)減1. 連通無(wú)圈的圖必定是樹(shù). 含n個(gè)點(diǎn)的樹(shù)是唯一的. 含n個(gè)點(diǎn)的樹(shù)是是最大線性的圖正確答案：10. 關(guān)于求解線性規(guī)劃極大值問(wèn)題的最優(yōu)解，下面的敘述不正確的有( )。. 對(duì)某個(gè)線性規(guī)劃問(wèn)題，極大值可能不存在，也可能有一個(gè)或多個(gè)極大值. 若有最優(yōu)解，則最優(yōu)的可行基解必唯一. 基變量均非負(fù)，非基變量均為0，這種解就是最優(yōu)解. 若有最優(yōu)解，則極大值必唯一，但最優(yōu)解不一定唯一正確答案：11. 關(guān)于樹(shù)的概念，以下敘述正確的有( )。. 樹(shù)中的線數(shù)等于點(diǎn)數(shù)減1. 樹(shù)中再添加一條連線后必含圈. 樹(shù)中刪去一條連線后必不連通. 樹(shù)中兩點(diǎn)之間的通路可能不唯一正確答案：12. 關(guān)于圖論中圖的概念，以下敘述不正確的有( )。. 圖中的箭線表示對(duì)象，結(jié)點(diǎn)表示銜接關(guān)系. 圖中的點(diǎn)表示對(duì)象，連線表不點(diǎn)與點(diǎn)之間的關(guān)系. 圖中任意兩點(diǎn)之間必有連線. 圖的線數(shù)必定等于點(diǎn)數(shù)減一正確答案：13. 關(guān)于圖論中圖的概念，敘述正確的有( )。. 圖中的連線可以是有向線，也可以是無(wú)向線. 圖中的各條連線上可以標(biāo)注權(quán). 結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈. 結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通正確答案：14. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是( )。. 目標(biāo)要求是極小化. 變量可以取任意值. 變量和右端常數(shù)要求非負(fù). 約束條件一定是等式形式正確答案：15. 下面屬于構(gòu)成線性規(guī)劃問(wèn)題的必要條件的有( )。. 有一個(gè)待實(shí)現(xiàn)的目標(biāo). 有若干個(gè)可供選擇的方案. 所用資源具有約束條件. 明確求目標(biāo)函數(shù)的極大值正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二三、判斷題（共 10 道試題，共 25 分。）1. 原問(wèn)題有確定的最優(yōu)解，對(duì)偶問(wèn)題就有確定的最優(yōu)解，并且最優(yōu)解相等。. 錯(cuò)誤. 正確正確答案：2. 圖解法與單純形法求解的形式不同，但從幾何上理解，兩者是 一致的。. 錯(cuò)誤. 正確正確答案：3. 任一圖G中，當(dāng)點(diǎn)集V確定之后，樹(shù)圖是G中邊數(shù)最少的連通圖。. 錯(cuò)誤. 正確正確答案：4. 對(duì)取值無(wú)約束的變量Xj，通常令Xj=Xj-Xj，其中Xj0，Xj 0，在用單純形法求得的最優(yōu)解中有可能同時(shí)出現(xiàn)Xj0，Xj 0。. 錯(cuò)誤. 正確正確答案：5. 原問(wèn)題有可行解但無(wú)最優(yōu)解對(duì)偶問(wèn)題無(wú)可行解。. 錯(cuò)誤. 正確正確答案：6. 任何矩陣對(duì)策一定存在混合策略意義下的解，并可以通過(guò)求解兩個(gè)互為對(duì)偶的線性規(guī)劃問(wèn)題得到。. 錯(cuò)誤. 正確正確答案：7. 原問(wèn)題求最大值，則對(duì)偶問(wèn)題也求最大值。. 錯(cuò)誤. 正確正確答案：8. 在箭線式網(wǎng)絡(luò)圖中，不消耗資源，也不占用時(shí)間的活動(dòng)稱為虛活動(dòng)。. 錯(cuò)誤. 正確正確答案：9. 在風(fēng)險(xiǎn)條件下的決策中，與最大期望收益標(biāo)準(zhǔn)相對(duì)應(yīng)的一種標(biāo)準(zhǔn)是最小期望損失值標(biāo)準(zhǔn)。. 錯(cuò)誤. 正確正確答案：10. 原問(wèn)題有n個(gè)變量，對(duì)偶問(wèn)題就有n個(gè)約束條件。. 錯(cuò)誤. 正確正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二一、單選題（共 15 道試題，共 30 分。）1. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，所有變量必須（ ）. 大于等于零. 小于等于零. 等于零. 自由取值正確答案：2. 一般講，對(duì)于某一問(wèn)題的線性規(guī)劃與該問(wèn)題的整數(shù)規(guī)劃可行域的關(guān)系存在（ ）. 前者大于后者. 后者大于前者. 二者相等. 二者無(wú)關(guān)正確答案：3. 在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱為 （ ）. 多余變量. 松弛變量. 自由變量. 人工變量正確答案：4. 任何求最小目標(biāo)函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最小目標(biāo)函數(shù)值_相應(yīng)的線形規(guī)劃的最小目標(biāo)函數(shù)值. 小于. 大于. 小于或等于. 大于或等于正確答案：5. 對(duì)偶問(wèn)題的變量qi是自由變量，則原問(wèn)題中第i個(gè)約束條件是（ ）. &l;型. &g;型. =型. 以上三者都不對(duì)正確答案：6. 線性規(guī)劃問(wèn)題有可行解，則（ ）. 必有基可行解. 必有唯一最優(yōu)解. 無(wú)基可行解. 無(wú)唯一最優(yōu)解正確答案：7. 在0-1整數(shù)規(guī)劃中變量的取值可能是0或（ ）. 1. 2. 3. 4正確答案：8. 運(yùn)籌學(xué)作為一門現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（ ）. 工業(yè)活動(dòng). 軍事活動(dòng). 政治活動(dòng). 商業(yè)活動(dòng)正確答案：9. 用運(yùn)籌學(xué)解決問(wèn)題時(shí)，要對(duì)問(wèn)題進(jìn)行（ ）. 分析與考察. 分析和定義. 分析和判斷. 分析和實(shí)驗(yàn)正確答案：10. 約束條件為X=，X0的線性規(guī)劃問(wèn)題的可行解集是 （ ）. 補(bǔ)集. 凸集. 交集. 凹集正確答案：11. 圖解法適用于求解有關(guān)線性規(guī)劃問(wèn)題，但該問(wèn)題中只能含有（ ）. 一個(gè)變量. 兩個(gè)變量. 三個(gè)變量. 四個(gè)變量正確答案：12. 對(duì)于運(yùn)籌學(xué)模型，（ ）。. 在任何條件下均有效. 只有符合模型的簡(jiǎn)化條件時(shí)才有效. 可以解答管理部門提出的任何問(wèn)題. 是定性決策的主要工具正確答案：13. 求解01整數(shù)規(guī)劃的方法是（ ）. 割平面法. 分枝定界法. 隱枚舉法. 匈牙利法正確答案：14. 如果線性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在某集合中進(jìn)行搜索即可得到最優(yōu)解。這個(gè)集合是（ ）. 基. 基本解. 基可行解. 可行域正確答案：15. 從教材列舉的實(shí)例中可以歸納出求最短路線問(wèn)題應(yīng)從（ ）開(kāi)始推算。. 終點(diǎn). 起點(diǎn). 中間點(diǎn). 終點(diǎn)和起點(diǎn)正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二二、多選題（共 15 道試題，共 45 分。）1. 關(guān)于線性規(guī)劃問(wèn)題的圖解法，下面的敘述不正確的有( )。. 可行解區(qū)無(wú)界時(shí)；一定沒(méi)有最優(yōu)解. 可行解區(qū)有界時(shí)；一定有最優(yōu)解. 如果在兩個(gè)點(diǎn)上達(dá)到最優(yōu)解，則一定有無(wú)窮多個(gè)最優(yōu)解. 最優(yōu)解只能在可行解區(qū)的頂點(diǎn)上達(dá)到正確答案：2. 線性規(guī)劃模型的參數(shù)有( )。. 價(jià)值系數(shù). 技術(shù)系數(shù). 限定系數(shù). 非限定系數(shù)正確答案：3. 關(guān)于求解線性規(guī)劃極大值問(wèn)題的最優(yōu)解，下面的敘述不正確的有( )。. 對(duì)某個(gè)線性規(guī)劃問(wèn)題，極大值可能不存在，也可能有一個(gè)或多個(gè)極大值. 若有最優(yōu)解，則最優(yōu)的可行基解必唯一. 基變量均非負(fù)，非基變量均為0，這種解就是最優(yōu)解. 若有最優(yōu)解，則極大值必唯一，但最優(yōu)解不一定唯一正確答案：4. 關(guān)于矩陣對(duì)策，下列說(shuō)法正確的是( )。. 矩陣對(duì)策中，如果最優(yōu)解要求一個(gè)局中人采取純策略，則另一局中人也必須采取純策略. 在二人有限零和對(duì)策的任一局勢(shì)中，兩個(gè)局中人的得失之和為零. 矩陣對(duì)策的對(duì)策值是唯一的. 如果矩陣對(duì)策存在最優(yōu)純策略意義下的解，則決策問(wèn)題中必存在一個(gè)鞍點(diǎn)正確答案：5. 下面屬于構(gòu)成線性規(guī)劃問(wèn)題的必要條件的有( )。. 有一個(gè)待實(shí)現(xiàn)的目標(biāo). 有若干個(gè)可供選擇的方案. 所用資源具有約束條件. 明確求目標(biāo)函數(shù)的極大值正確答案：6. 關(guān)于動(dòng)態(tài)規(guī)劃問(wèn)題的下列命題中（ ）是錯(cuò)誤的。. 動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同；. 狀態(tài)對(duì)決策有影響；. 在求解最短路徑問(wèn)題時(shí)，標(biāo)號(hào)法與逆序法求解的思路是相同的；. 動(dòng)態(tài)規(guī)劃的求解過(guò)程都可以用列表形式實(shí)現(xiàn)。正確答案：7. 從帶連線長(zhǎng)度的連通圖中生成最小樹(shù)，以下敘述正確。. 任連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等. 任一連通圖生成的各個(gè)最小樹(shù)，其連線數(shù)必相等. 任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小樹(shù)中. 最小樹(shù)中可能包括連通圖中的最長(zhǎng)連線正確答案：8. 線性規(guī)劃模型由哪幾部分組成？. 一組決策變量. 一個(gè)線性目標(biāo)函數(shù). 一組線性約束方程. 一組最優(yōu)解正確答案：9. 運(yùn)籌學(xué)的主要分支包括（ ）. 圖論. 線性規(guī)劃和非線性規(guī)劃. 整數(shù)規(guī)劃. 目標(biāo)規(guī)劃正確答案：10. 關(guān)于網(wǎng)絡(luò)圖，下列說(shuō)法錯(cuò)誤的是( )。. 總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線. 以同一結(jié)點(diǎn)為結(jié)束事件的各項(xiàng)作業(yè)的最遲結(jié)束時(shí)間相同. 以同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同. 網(wǎng)絡(luò)圖中的任一結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性正確答案：11. 關(guān)于圖論中圖的概念，以下敘述不正確的有( )。. 圖中的箭線表示對(duì)象，結(jié)點(diǎn)表示銜接關(guān)系. 圖中的點(diǎn)表示對(duì)象，連線表不點(diǎn)與點(diǎn)之間的關(guān)系. 圖中任意兩點(diǎn)之間必有連線. 圖的線數(shù)必定等于點(diǎn)數(shù)減一正確答案：12. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是( )。. 目標(biāo)要求是極小化. 變量可以取任意值. 變量和右端常數(shù)要求非負(fù). 約束條件一定是等式形式正確答案：13. 下列說(shuō)法正確的有（ ）. 表上作業(yè)法也是從尋找初始基可行解開(kāi)始的. 當(dāng)一個(gè)調(diào)運(yùn)方案的檢驗(yàn)數(shù)全部為正值時(shí)，當(dāng)前方案一定是最佳方案. 最小元素法所求得的運(yùn)輸?shù)倪\(yùn)量是最小的. 表上作業(yè)法中一張供需平衡表對(duì)應(yīng)一個(gè)基可行解正確答案：14. 下列方法中屬于解決確定型決策方法的有( )。. 線性規(guī)劃. 動(dòng)態(tài)規(guī)劃. 盈虧分析. 企業(yè)作業(yè)計(jì)劃正確答案：15. 關(guān)于線性規(guī)劃模型，下面的敘述不正確的有( )。. &nsp;約束方程的個(gè)數(shù)多于1個(gè). 求極大值問(wèn)題時(shí)，約束條件都是小于或等于號(hào). 求極小值問(wèn)題時(shí)，目標(biāo)函數(shù)中變量的系數(shù)構(gòu)為正. 變量的個(gè)數(shù)一般多于約束方程的個(gè)數(shù)正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二三、判斷題（共 10 道試題，共 25 分。）1. 排隊(duì)模型MM2中的M，M，2分別表示到達(dá)時(shí)間為指數(shù)分布，服務(wù)時(shí)間服從指數(shù)分布和服務(wù)臺(tái)數(shù)為2。. 錯(cuò)誤. 正確正確答案：2. 任一圖G中，當(dāng)點(diǎn)集V確定之后，樹(shù)圖是G中邊數(shù)最少的連通圖。. 錯(cuò)誤. 正確正確答案：3. 具有中間型效用曲線的決策者，對(duì)收入的增長(zhǎng)以及對(duì)損失的金額都不敏感。. 錯(cuò)誤. 正確正確答案：4. 原問(wèn)題無(wú)可行解對(duì)偶問(wèn)題無(wú)可行解。. 錯(cuò)誤. 正確正確答案：5. 關(guān)于運(yùn)輸問(wèn)題，在其數(shù)學(xué)模型中，有m+n-1個(gè)約束方程。. 錯(cuò)誤. 正確正確答案：6. 在統(tǒng)籌網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。. 錯(cuò)誤. 正確正確答案：7. 關(guān)于運(yùn)輸問(wèn)題，對(duì)于產(chǎn)銷不平衡的運(yùn)輸問(wèn)題。同樣也可以用表上作業(yè)法求解。. 錯(cuò)誤. 正確正確答案：8. 原問(wèn)題有n個(gè)變量，對(duì)偶問(wèn)題就有n個(gè)約束條件。. 錯(cuò)誤. 正確正確答案：9. 線性規(guī)劃問(wèn)題的數(shù)學(xué)模型中目標(biāo)函數(shù)與約束函數(shù)都是非線性函數(shù)。. 錯(cuò)誤. 正確正確答案：10. 運(yùn)輸問(wèn)題的求解結(jié)果可能出現(xiàn)下列4種情況之一：有唯一解；有無(wú)窮多最優(yōu)解；無(wú)界解；可行解。. 錯(cuò)誤. 正確正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二一、單選題（共 15 道試題，共 30 分。）1. 從教材列舉的實(shí)例中可以歸納出求最短路線問(wèn)題應(yīng)從（ ）開(kāi)始推算。. 終點(diǎn). 起點(diǎn). 中間點(diǎn). 終點(diǎn)和起點(diǎn)正確答案：2. 任何求最小目標(biāo)函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最小目標(biāo)函數(shù)值_相應(yīng)的線形規(guī)劃的最小目標(biāo)函數(shù)值. 小于. 大于. 小于或等于. 大于或等于正確答案：3. 從連通圖中生成部分樹(shù)，以下敘述_不正確。. 任意連通圖必有部分樹(shù). 任意連通圖的部分樹(shù)必唯一. 任意連通圖可能有不同的部分樹(shù) 任意連通圖可能有不同的部分樹(shù). 任意連通圖生成的部分樹(shù)其邊數(shù)必相同 任意連通圖生成的部分樹(shù)其邊數(shù)必相同正確答案：4. 在靈敏度分析中，某個(gè)非基變量的目標(biāo)系數(shù)的改變，將引起某變量的檢驗(yàn)數(shù)的變化，這個(gè)變量是（ ）. 基變量. 非基變量. 決策變量. 該非基變量自身正確答案：5. 關(guān)于圖論中的圖，以下敘述不正確的是（ ）. 圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。. 圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的相互關(guān)系。. 圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。. 圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。正確答案：6. 用運(yùn)籌學(xué)解決問(wèn)題時(shí)，要對(duì)問(wèn)題進(jìn)行（ ）. 分析與考察. 分析和定義. 分析和判斷. 分析和實(shí)驗(yàn)正確答案：7. 從趨勢(shì)上看，運(yùn)籌學(xué)的進(jìn)一步發(fā)展依賴于一些外部條件及手段，其中最主要的是（ ）. 數(shù)理統(tǒng)計(jì). 概率論. 計(jì)算機(jī). 管理科學(xué)正確答案：8. 線性規(guī)劃問(wèn)題的基可行解與可行域頂點(diǎn)的關(guān)系是（ ）. 頂點(diǎn)與基可行解無(wú)關(guān). 頂點(diǎn)少于基可行解. 頂點(diǎn)與基可行解無(wú)關(guān). 頂點(diǎn)多于基可行解正確答案：9. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，所有變量必須（ ）. 大于等于零. 小于等于零. 等于零. 自由取值正確答案：10. 下列選項(xiàng)中，_不屬于大批量采購(gòu)的缺點(diǎn). 由于大批量進(jìn)貨，訂貨費(fèi)用就比較高. 庫(kù)存貨物的更換率比較高. 庫(kù)存貨物會(huì)變得陳舊過(guò)時(shí). 需要占用更多的資金正確答案：11. 一般講，對(duì)于某一問(wèn)題的線性規(guī)劃與該問(wèn)題的整數(shù)規(guī)劃可行域的關(guān)系存在（ ）. 前者大于后者. 后者大于前者. 二者相等. 二者無(wú)關(guān)正確答案：12. 若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的 （ ）. 值. 個(gè)數(shù). 機(jī)會(huì)費(fèi)用. 檢驗(yàn)數(shù)正確答案：13. 數(shù)學(xué)模型中，“st”表示（ ）. 目標(biāo)函數(shù). 約束. 目標(biāo)函數(shù)系數(shù). 約束條件系數(shù)正確答案：14. 約束條件為X=，X0的線性規(guī)劃問(wèn)題的可行解集是 （ ）. 補(bǔ)集. 凸集. 交集. 凹集正確答案：15. 在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱為 （ ）. 多余變量. 松弛變量. 自由變量. 人工變量正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二二、多選題（共 15 道試題，共 45 分。）1. 關(guān)于樹(shù)的概念，以下敘述不正確的有( )。. 樹(shù)中的點(diǎn)數(shù)等于線數(shù)減1. 連通無(wú)圈的圖必定是樹(shù). 含n個(gè)點(diǎn)的樹(shù)是唯一的. 含n個(gè)點(diǎn)的樹(shù)是是最大線性的圖正確答案：2. 下面的敘述中，( )是正確的。. 最優(yōu)解必能在某個(gè)基解處達(dá)到. 多個(gè)最優(yōu)解處的極值必然相等. 若存在最優(yōu)解，則最優(yōu)解必唯一. 若可行解區(qū)有界則必有最優(yōu)解正確答案：3. 運(yùn)輸問(wèn)題的求解結(jié)果中可能出現(xiàn)的是（ ）. 唯一最優(yōu)解. 無(wú)窮多最優(yōu)解. 退化解. 無(wú)界解正確答案：4. 關(guān)于矩陣對(duì)策，下列說(shuō)法正確的是( )。. 矩陣對(duì)策中，如果最優(yōu)解要求一個(gè)局中人采取純策略，則另一局中人也必須采取純策略. 在二人有限零和對(duì)策的任一局勢(shì)中，兩個(gè)局中人的得失之和為零. 矩陣對(duì)策的對(duì)策值是唯一的. 如果矩陣對(duì)策存在最優(yōu)純策略意義下的解，則決策問(wèn)題中必存在一個(gè)鞍點(diǎn)正確答案：5. 關(guān)于求解線性規(guī)劃極大值問(wèn)題的最優(yōu)解，下面的敘述不正確的有( )。. 對(duì)某個(gè)線性規(guī)劃問(wèn)題，極大值可能不存在，也可能有一個(gè)或多個(gè)極大值. 若有最優(yōu)解，則最優(yōu)的可行基解必唯一. 基變量均非負(fù)，非基變量均為0，這種解就是最優(yōu)解. 若有最優(yōu)解，則極大值必唯一，但最優(yōu)解不一定唯一正確答案：6. 對(duì)偶單純形法的特點(diǎn)是( )。. 始終保持原問(wèn)題的可行性. 始終保持檢驗(yàn)數(shù)的非正. 在迭代過(guò)程中直到基變量取值(常數(shù)項(xiàng))逐漸變?yōu)榉秦?fù)為止. 利用對(duì)偶問(wèn)題進(jìn)行求解正確答案：7. 求解線性規(guī)劃問(wèn)題解的結(jié)果可能有（ ）. 唯一最優(yōu)解. 無(wú)可行解. 無(wú)窮多最優(yōu)解. 無(wú)界解正確答案：8. 關(guān)于圖論中圖的概念，以下敘述不正確的有( )。. 圖中的箭線表示對(duì)象，結(jié)點(diǎn)表示銜接關(guān)系. 圖中的點(diǎn)表示對(duì)象，連線表不點(diǎn)與點(diǎn)之間的關(guān)系. 圖中任意兩點(diǎn)之間必有連線. 圖的線數(shù)必定等于點(diǎn)數(shù)減一正確答案：9. 運(yùn)籌學(xué)的主要分支包括（ ）. 圖論. 線性規(guī)劃和非線性規(guī)劃. 整數(shù)規(guī)劃. 目標(biāo)規(guī)劃正確答案：10. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是( )。. 目標(biāo)要求是極小化. 變量可以取任意值. 變量和右端常數(shù)要求非負(fù). 約束條件一定是等式形式正確答案：11. 關(guān)于線性規(guī)劃模型，下面的敘述不正確的有( )。. &nsp;約束方程的個(gè)數(shù)多于1個(gè). 求極大值問(wèn)題時(shí)，約束條件都是小于或等于號(hào). 求極小值問(wèn)題時(shí)，目標(biāo)函數(shù)中變量的系數(shù)構(gòu)為正. 變量的個(gè)數(shù)一般多于約束方程的個(gè)數(shù)正確答案：12. 關(guān)于網(wǎng)絡(luò)圖，下列說(shuō)法錯(cuò)誤的是( )。. 總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線. 以同一結(jié)點(diǎn)為結(jié)束事件的各項(xiàng)作業(yè)的最遲結(jié)束時(shí)間相同. 以同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同. 網(wǎng)絡(luò)圖中的任一結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性正確答案：13. 線性規(guī)劃模型的參數(shù)有( )。. 價(jià)值系數(shù). 技術(shù)系數(shù). 限定系數(shù). 非限定系數(shù)正確答案：14. 關(guān)于線性規(guī)劃問(wèn)題的圖解法，下面的敘述不正確的有( )。. 可行解區(qū)無(wú)界時(shí)；一定沒(méi)有最優(yōu)解. 可行解區(qū)有界時(shí)；一定有最優(yōu)解. 如果在兩個(gè)點(diǎn)上達(dá)到最優(yōu)解，則一定有無(wú)窮多個(gè)最優(yōu)解. 最優(yōu)解只能在可行解區(qū)的頂點(diǎn)上達(dá)到正確答案：15. 對(duì)一決策問(wèn)題，下列哪個(gè)選項(xiàng)中兩種方法的決策結(jié)果不一致( )。. 最大期望收益與最小期望損失. 最大最小決策標(biāo)準(zhǔn)與最大最大決策標(biāo)準(zhǔn). 最大最大決策標(biāo)準(zhǔn)與最大期望收益. 最小最大遺憾決策標(biāo)準(zhǔn)于最小期望損失值標(biāo)準(zhǔn)正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二三、判斷題（共 10 道試題，共 25 分。）1. 關(guān)于運(yùn)輸問(wèn)題，對(duì)于產(chǎn)銷不平衡的運(yùn)輸問(wèn)題。同樣也可以用表上作業(yè)法求解。. 錯(cuò)誤. 正確正確答案：2. 關(guān)于運(yùn)輸問(wèn)題，用最小費(fèi)用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解。. 錯(cuò)誤. 正確正確答案：3. 在箭線式網(wǎng)絡(luò)圖中，不消耗資源，也不占用時(shí)間的活動(dòng)稱為虛活動(dòng)。. 錯(cuò)誤. 正確正確答案：4. 關(guān)于運(yùn)輸問(wèn)題，在其數(shù)學(xué)模型中，有m+n-1個(gè)約束方程。. 錯(cuò)誤. 正確正確答案：5. 原問(wèn)題有n個(gè)變量，對(duì)偶問(wèn)題就有n個(gè)約束條件。. 錯(cuò)誤. 正確正確答案：6. 原問(wèn)題有可行解但無(wú)最優(yōu)解對(duì)偶問(wèn)題無(wú)可行解。. 錯(cuò)誤. 正確正確答案：7. 任何矩陣對(duì)策一定存在混合策略意義下的解，并可以通過(guò)求解兩個(gè)互為對(duì)偶的線性規(guī)劃問(wèn)題得到。. 錯(cuò)誤. 正確正確答案：8. 運(yùn)輸問(wèn)題的求解結(jié)果可能出現(xiàn)下列4種情況之一：有唯一解；有無(wú)窮多最優(yōu)解；無(wú)界解；可行解。. 錯(cuò)誤. 正確正確答案：9. 線性規(guī)劃問(wèn)題的最優(yōu)解只能在可行域的頂點(diǎn)上達(dá)到。. 錯(cuò)誤. 正確正確答案：10. 結(jié)點(diǎn)最早時(shí)間同最遲時(shí)間相等的點(diǎn)連結(jié)的路線就是關(guān)鍵路線。. 錯(cuò)誤. 正確正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二一、單選題（共 15 道試題，共 30 分。）1. 關(guān)于圖論中圖的概念，以下_的敘述正確。. 圖中的有向邊表示研究對(duì)象，結(jié)點(diǎn)表示銜接關(guān)系. 圖中的點(diǎn)表示研究對(duì)象， 邊表示點(diǎn)與點(diǎn)之間的關(guān)系. 圖中任意兩點(diǎn)之間必有邊. 圖的邊數(shù)必等于點(diǎn)數(shù)減1正確答案：2. 對(duì)于運(yùn)籌學(xué)模型，（ ）。. 在任何條件下均有效. 只有符合模型的簡(jiǎn)化條件時(shí)才有效. 可以解答管理部門提出的任何問(wèn)題. 是定性決策的主要工具正確答案：3. 求解需求量小于供應(yīng)量的運(yùn)輸問(wèn)題不需要做的是（ ）. 虛設(shè)一個(gè)需求點(diǎn). 令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為0. 取虛設(shè)的需求點(diǎn)的需求量為恰當(dāng)值. 刪去一個(gè)供應(yīng)點(diǎn)正確答案：4. 數(shù)學(xué)模型中，“st”表示（ ）. 目標(biāo)函數(shù). 約束. 目標(biāo)函數(shù)系數(shù). 約束條件系數(shù)正確答案：5. 一般講，對(duì)于某一問(wèn)題的線性規(guī)劃與該問(wèn)題的整數(shù)規(guī)劃可行域的關(guān)系存在（ ）. 前者大于后者. 后者大于前者. 二者相等. 二者無(wú)關(guān)正確答案：6. 用運(yùn)籌學(xué)解決問(wèn)題時(shí)，要對(duì)問(wèn)題進(jìn)行（ ）. 分析與考察. 分析和定義. 分析和判斷. 分析和實(shí)驗(yàn)正確答案：7. 運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法分析與解決問(wèn)題，以達(dá)到系統(tǒng)的最優(yōu)目標(biāo)?？梢哉f(shuō)這個(gè)過(guò)程是一個(gè)（ ）. 解決問(wèn)題過(guò)程. 分析問(wèn)題過(guò)程. 科學(xué)決策過(guò)程. 前期預(yù)策過(guò)程正確答案：8. 運(yùn)籌學(xué)作為一門現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（ ）. 工業(yè)活動(dòng). 軍事活動(dòng). 政治活動(dòng). 商業(yè)活動(dòng)正確答案：9. 對(duì)偶問(wèn)題的對(duì)偶是 （ ）. 基本問(wèn)題. 無(wú)法確定. 其它問(wèn)題. 原問(wèn)題正確答案：10. 下列選項(xiàng)中，_不屬于大批量采購(gòu)的缺點(diǎn). 由于大批量進(jìn)貨，訂貨費(fèi)用就比較高. 庫(kù)存貨物的更換率比較高. 庫(kù)存貨物會(huì)變得陳舊過(guò)時(shí). 需要占用更多的資金正確答案：11. 在靈敏度分析中，某個(gè)非基變量的目標(biāo)系數(shù)的改變，將引起某變量的檢驗(yàn)數(shù)的變化，這個(gè)變量是（ ）. 基變量. 非基變量. 決策變量. 該非基變量自身正確答案：12. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，所有變量必須（ ）. 大于等于零. 小于等于零. 等于零. 自由取值正確答案：13. 約束條件為X=，X0的線性規(guī)劃問(wèn)題的可行解集是 （ ）. 補(bǔ)集. 凸集. 交集. 凹集正確答案：14. 對(duì)偶問(wèn)題的變量qi是自由變量，則原問(wèn)題中第i個(gè)約束條件是（ ）. &l;型. &g;型. =型. 以上三者都不對(duì)正確答案：15. 如果線性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在某集合中進(jìn)行搜索即可得到最優(yōu)解。這個(gè)集合是（ ）. 基. 基本解. 基可行解. 可行域正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二二、多選題（共 15 道試題，共 45 分。）1. 求解線性規(guī)劃問(wèn)題解的結(jié)果可能有（ ）. 唯一最優(yōu)解. 無(wú)可行解. 無(wú)窮多最優(yōu)解. 無(wú)界解正確答案：2. 線性規(guī)劃模型由哪幾部分組成？. 一組決策變量. 一個(gè)線性目標(biāo)函數(shù). 一組線性約束方程. 一組最優(yōu)解正確答案：3. 從帶連線長(zhǎng)度的連通圖中生成最小樹(shù)，以下敘述正確。. 任連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等. 任一連通圖生成的各個(gè)最小樹(shù)，其連線數(shù)必相等. 任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小樹(shù)中. 最小樹(shù)中可能包括連通圖中的最長(zhǎng)連線正確答案：4. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是( )。. 目標(biāo)要求是極小化. 變量可以取任意值. 變量和右端常數(shù)要求非負(fù). 約束條件一定是等式形式正確答案：5. 下列說(shuō)法正確的有（ ）. 表上作業(yè)法也是從尋找初始基可行解開(kāi)始的. 當(dāng)一個(gè)調(diào)運(yùn)方案的檢驗(yàn)數(shù)全部為正值時(shí)，當(dāng)前方案一定是最佳方案. 最小元素法所求得的運(yùn)輸?shù)倪\(yùn)量是最小的. 表上作業(yè)法中一張供需平衡表對(duì)應(yīng)一個(gè)基可行解正確答案：6. 關(guān)于圖論中圖的概念，敘述正確的有( )。. 圖中的連線可以是有向線，也可以是無(wú)向線. 圖中的各條連線上可以標(biāo)注權(quán). 結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈. 結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通正確答案：7. 下列方法中屬于解決確定型決策方法的有( )。. 線性規(guī)劃. 動(dòng)態(tài)規(guī)劃. 盈虧分析. 企業(yè)作業(yè)計(jì)劃正確答案：8. 對(duì)偶單純形法的特點(diǎn)是( )。. 始終保持原問(wèn)題的可行性. 始終保持檢驗(yàn)數(shù)的非正. 在迭代過(guò)程中直到基變量取值(常數(shù)項(xiàng))逐漸變?yōu)榉秦?fù)為止. 利用對(duì)偶問(wèn)題進(jìn)行求解正確答案：9. 線性規(guī)劃模型的參數(shù)有( )。. 價(jià)值系數(shù). 技術(shù)系數(shù). 限定系數(shù). 非限定系數(shù)正確答案：10. 關(guān)于線性規(guī)劃模型的可行解和基解，下面的敘述不正確的有( )。. 可行解必是基解. 基解必是可行解. 可行解必然是非基變量均為0，基變量均非負(fù). 非基變量均為0得到的解都是基解正確答案：11. 若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題可能（ ）. 無(wú)最優(yōu)解. 有最優(yōu)解. 有唯一最優(yōu)解. 有無(wú)窮多個(gè)最優(yōu)解正確答案：12. 關(guān)于樹(shù)的概念，以下敘述不正確的有( )。. 樹(shù)中的點(diǎn)數(shù)等于線數(shù)減1. 連通無(wú)圈的圖必定是樹(shù). 含n個(gè)點(diǎn)的樹(shù)是唯一的. 含n個(gè)點(diǎn)的樹(shù)是是最大線性的圖正確答案：13. 關(guān)于線性規(guī)劃問(wèn)題的圖解法，下面的敘述不正確的有( )。. 可行解區(qū)無(wú)界時(shí)；一定沒(méi)有最優(yōu)解. 可行解區(qū)有界時(shí)；一定有最優(yōu)解. 如果在兩個(gè)點(diǎn)上達(dá)到最優(yōu)解，則一定有無(wú)窮多個(gè)最優(yōu)解. 最優(yōu)解只能在可行解區(qū)的頂點(diǎn)上達(dá)到正確答案：14. 對(duì)一決策問(wèn)題，下列哪個(gè)選項(xiàng)中兩種方法的決策結(jié)果不一致( )。. 最大期望收益與最小期望損失. 最大最小決策標(biāo)準(zhǔn)與最大最大決策標(biāo)準(zhǔn). 最大最大決策標(biāo)準(zhǔn)與最大期望收益. 最小最大遺憾決策標(biāo)準(zhǔn)于最小期望損失值標(biāo)準(zhǔn)正確答案：15. 關(guān)于線性規(guī)劃模型，下面的敘述不正確的有( )。. &nsp;約束方程的個(gè)數(shù)多于1個(gè). 求極大值問(wèn)題時(shí)，約束條件都是小于或等于號(hào). 求極小值問(wèn)題時(shí)，目標(biāo)函數(shù)中變量的系數(shù)構(gòu)為正. 變量的個(gè)數(shù)一般多于約束方程的個(gè)數(shù)正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二三、判斷題（共 10 道試題，共 25 分。）1. 在箭線式網(wǎng)絡(luò)圖中，不消耗資源，也不占用時(shí)間的活動(dòng)稱為虛活動(dòng)。. 錯(cuò)誤. 正確正確答案：2. 原問(wèn)題求最大值，則對(duì)偶問(wèn)題也求最大值。. 錯(cuò)誤. 正確正確答案：3. 任何矩陣對(duì)策一定存在混合策略意義下的解，并可以通過(guò)求解兩個(gè)互為對(duì)偶的線性規(guī)劃問(wèn)題得到。. 錯(cuò)誤. 正確正確答案：4. 關(guān)于網(wǎng)絡(luò)圖，總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線。. 錯(cuò)誤. 正確正確答案：5. 決策樹(shù)比決策矩陣更適宜于描繪多階段決策過(guò)程。. 錯(cuò)誤. 正確正確答案：6. 對(duì)取值無(wú)約束的變量Xj，通常令Xj=Xj-Xj，其中Xj0，Xj 0，在用單純形法求得的最優(yōu)解中有可能同時(shí)出現(xiàn)Xj0，Xj 0。. 錯(cuò)誤. 正確正確答案：7. 原問(wèn)題無(wú)可行解對(duì)偶問(wèn)題無(wú)可行解。. 錯(cuò)誤. 正確正確答案：8. 任一圖G中，當(dāng)點(diǎn)集V確定之后，樹(shù)圖是G中邊數(shù)最少的連通圖。. 錯(cuò)誤. 正確正確答案：9. 關(guān)于運(yùn)輸問(wèn)題，對(duì)于產(chǎn)銷不平衡的運(yùn)輸問(wèn)題。同樣也可以用表上作業(yè)法求解。. 錯(cuò)誤. 正確正確答案：10. 原問(wèn)題有可行解但無(wú)最優(yōu)解對(duì)偶問(wèn)題無(wú)可行解。. 錯(cuò)誤. 正確正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二一、單選題（共 15 道試題，共 30 分。）1. 一般在應(yīng)用線性規(guī)劃建立模型時(shí)要經(jīng)過(guò)四個(gè)步驟：（1）明確問(wèn)題，確定目標(biāo)，列出約束因素（2）收集資料，確定模型（3）模型求解與檢驗(yàn)（4）優(yōu)化后分析。以上四步的正確順序是（ ）. （1）（2）（3）（4）. （2）（1）（3）（4）. （1）（2）（4）（3）. （2）（1）（4）（3）正確答案：2. 任何求最小目標(biāo)函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最小目標(biāo)函數(shù)值_相應(yīng)的線形規(guī)劃的最小目標(biāo)函數(shù)值. 小于. 大于. 小于或等于. 大于或等于正確答案：3. 下面幾種情形中，不可能是線性規(guī)劃數(shù)學(xué)模型的約束條件形式的是. =. . . 正確答案：4. 圖解法適用于求解有關(guān)線性規(guī)劃問(wèn)題，但該問(wèn)題中只能含有（ ）. 一個(gè)變量. 兩個(gè)變量. 三個(gè)變量. 四個(gè)變量正確答案：5. 關(guān)于圖論中的圖，以下敘述不正確的是（ ）. 圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。. 圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的相互關(guān)系。. 圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。. 圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。正確答案：6. 對(duì)偶問(wèn)題的變量qi是自由變量，則原問(wèn)題中第i個(gè)約束條件是（ ）. &l;型. &g;型. =型. 以上三者都不對(duì)正確答案：7. 從教材列舉的實(shí)例中可以歸納出求最短路線問(wèn)題應(yīng)從（ ）開(kāi)始推算。. 終點(diǎn). 起點(diǎn). 中間點(diǎn). 終點(diǎn)和起點(diǎn)正確答案：8. 以下各項(xiàng)中不屬于運(yùn)輸問(wèn)題的求解程序的是（ ）. 分析實(shí)際問(wèn)題，繪制運(yùn)輸圖. 用單純形法求得初始運(yùn)輸方案. 計(jì)算空格的改進(jìn)指數(shù). 根據(jù)改進(jìn)指數(shù)判斷是否已得最優(yōu)解正確答案：9. 求解01整數(shù)規(guī)劃的方法是（ ）. 割平面法. 分枝定界法. 隱枚舉法. 匈牙利法正確答案：10. 線性規(guī)劃問(wèn)題是求極值問(wèn)題，這是針對(duì)（ ）. 約束. 決策變量. 秩. 目標(biāo)函數(shù)正確答案：11. 在靈敏度分析中，某個(gè)非基變量的目標(biāo)系數(shù)的改變，將引起某變量的檢驗(yàn)數(shù)的變化，這個(gè)變量是（ ）. 基變量. 非基變量. 決策變量. 該非基變量自身正確答案：12. 下列選項(xiàng)中，_不屬于大批量采購(gòu)的缺點(diǎn). 由于大批量進(jìn)貨，訂貨費(fèi)用就比較高. 庫(kù)存貨物的更換率比較高. 庫(kù)存貨物會(huì)變得陳舊過(guò)時(shí). 需要占用更多的資金正確答案：13. 對(duì)偶求目標(biāo)函數(shù)最小值的線形規(guī)劃問(wèn)題，有m個(gè)變量n個(gè)約束條件，它的約束條件都是_不等式. 小于. 大于. 小于等于. 大于等于正確答案：14. 下列關(guān)于整數(shù)規(guī)劃問(wèn)題的說(shuō)法，正確的是（ ）. 整數(shù)規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值優(yōu)于其對(duì)應(yīng)的線性規(guī)劃問(wèn)題的解的目標(biāo)函數(shù)值. 部分變量都取整數(shù)的問(wèn)題稱之為純整數(shù)規(guī)劃問(wèn)題. 全部變量都取整數(shù)的問(wèn)題稱之為純整數(shù)規(guī)劃問(wèn)題. 分配問(wèn)題不是整數(shù)規(guī)劃問(wèn)題正確答案：15. 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，所有變量必須（ ）. 大于等于零. 小于等于零. 等于零. 自由取值正確答案： 北交管理運(yùn)籌學(xué)在線作業(yè)二二、多選題（共 15 道試題，共 45 分。）1. 若線性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，則下列結(jié)論中不成立的有（ ）. 該基變量的檢驗(yàn)數(shù)發(fā)生變化. 其他基變量的檢驗(yàn)數(shù)發(fā)生變化. 所有非基變量的檢驗(yàn)數(shù)發(fā)生變化. 所有變量的檢驗(yàn)數(shù)都發(fā)生變化正確答案：2. 從帶連線長(zhǎng)度的連通圖中生成最小樹(shù)，以下敘述正確。. 任連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等. 任一連通圖生成的各個(gè)最小樹(shù)，其連線數(shù)必相等. 任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小樹(shù)中. 最小樹(shù)中可能包括連通圖中的最長(zhǎng)連線正確答案：3. 運(yùn)輸問(wèn)題的求解結(jié)果中可能出現(xiàn)的是（ ）. 唯一最優(yōu)解. 無(wú)窮多最優(yōu)解. 退化解. 無(wú)界解正確答案：4. 關(guān)于求解線性規(guī)劃極大值問(wèn)題的最優(yōu)解，下面的敘述不正確的有( )。. 對(duì)某個(gè)線性規(guī)劃問(wèn)題，極大值可能不存在，也可能有一個(gè)或多個(gè)極大值. 若有最優(yōu)解，則最優(yōu)的可行基解必唯一. 基變量均非負(fù)，非基變量均為0，這種解就是最優(yōu)解. 若有最優(yōu)解，則極大值必唯一，但最優(yōu)解不一定唯一正確答案：5. 下面的敘述中，(