202009學(xué)期管理運籌學(xué)(23)第一次作業(yè)202009學(xué)期管理運籌學(xué)(23)第一次作業(yè)一.單選題（一.單選題（27,40.5）11在運輸方案中出現(xiàn)退化現(xiàn)象,是指數(shù)字格的數(shù)目()A、等于m+nA、等于m+nB、m+n-1C、m+n-1D、m+n-1正確答案：C我的答案：C得分：1.5分答案解析：答案解析：22運輸問題中,m+n-1個變量構(gòu)成基本可行解的充要條件是他不含A、松弛變量B、多余變量C、閉回路D、圈正確答案：C我的答案：C得分：1.5分答案解析：答案解析：33當線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解。()A、非負B、0C、0D、非正正確答案：C我的答案：C得分：1.5分答案解析：答案解析：4基本可行解中的非零變量的個數(shù)小于約束條件數(shù)時,該問題可求得()A、基本解B、退化解B、退化解C、多重解D、無解D、無解A、內(nèi)點正確答案：C我的答案：得分：0.0分A、內(nèi)點答案解析：答案解析：5線性規(guī)劃問題若有最優(yōu)解,則一定可以在可行域的()上達到。線性規(guī)劃問題若有最優(yōu)解,則一定可以在可行域的()上達到。B、外點B、外點C、極點C、極點D、幾何點D、幾何點正確答案：C我的答案：C得分：1.5分答案解析：6正確答案：C我的答案：C得分：1.5分答案解析：6線性規(guī)劃標準型中b線性規(guī)劃標準型中b(i=1,2,……m)必須是()A、正數(shù)B、非負數(shù)B、非負數(shù)C、無約束D、非零的D、非零的正確答案：B我的答案：得分：1.5答案解析：答案解析：77若原問題是一標準型,則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的()若原問題是一標準型,則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的()A、值A(chǔ)、值B、個數(shù)C、機會費用D、檢驗數(shù)正確答案：D我的答案：D得分：1.5分正確答案：D我的答案：D得分：1.5分答案解析：答案解析：8原問題與對偶問題的最優(yōu)()相同8A、解A、解B、目標值B、目標值C、解結(jié)構(gòu)D、解的分量個數(shù)正確答案：B我的答案：得分：1.5答案解析：答案解析：99滿足線性規(guī)劃問題全部約束條件的解稱為A、最優(yōu)解A、最優(yōu)解、基本解C、可行解、多重解正確答案：C我的答案：C得分：1.5分答案解析：答案解析：1010當滿足最優(yōu)解,且檢驗數(shù)為零的變量的個數(shù)大于基變量的個數(shù)時,可求得當滿足最優(yōu)解,且檢驗數(shù)為零的變量的個數(shù)大于基變量的個數(shù)時,可求得A、多重解A、多重解B、無解B、無解C、正則解C、正則解D、退化解D、退化解正確答案：A我的答案：A得分：1.5分答案解析：正確答案：A我的答案：A得分：1.5分答案解析：11若G中不存在流ffG11A、最小流B、最大流B、最大流C、最小費用流D、無法確定正確答案：B我的答案：得分：1.5答案解析：答案解析：1212若G中不存在流f增流鏈,則f為G的()A、最小流、最大流C、最小費用流C、最小費用流D、無法確定D、無法確定正確答案：B我的答案：B得分：1.5分答案解析：正確答案：B我的答案：B得分：1.5分答案解析：13若樹T有n個頂點,那么它的邊數(shù)一定是()若樹T有n個頂點,那么它的邊數(shù)一定是()A、n+2B、A、n+2B、nC、n+1C、n+1A、等式約束A、等式約束正確答案：D我的答案：D得分：1.5分答案解析：正確答案：D我的答案：D得分：1.5分答案解析：14對偶單純型法與標準單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足()對偶單純型法與標準單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足()B、“≤”型約束B、“≤”型約束C、“≥”約束C、“≥”約束D、非負約束D、非負約束正確答案：D我的答案：D得分：1.5分正確答案：D我的答案：D得分：1.5分答案解析：15答案解析：15線性規(guī)劃問題標準型中 (i=1,2,……n)必須是A、正數(shù)線性規(guī)劃問題標準型中 (i=1,2,……n)必須是A、正數(shù)B、非負數(shù)B、非負數(shù)C、無約束D、非零正確答案：B我的答案：B得分：1.5分答案解析：答案解析：1616約束條件為AX=b,X≥0的線性規(guī)劃問題的可行解集是()A、補集A、補集、凸集C、交集D、凹集正確答案：B我的答案：B得分：1.5分答案解析：答案解析：1717若f是G的一個流,K為G的一個割,且Valf=CapK,則K一定是()若f是G的一個流,K為G的一個割,且Valf=CapK,則K一定是()A、最小割A(yù)、最小割B、最大割B、最大割C、最小流C、最小流D、最大流D、最大流正確答案：A我的答案：A得分：1.5分答案解析：正確答案：A我的答案：A得分：1.5分答案解析：18當線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解()18A、0B、小于0B、小于0C、非負D、非正正確答案：C我的答案：C得分：1.5分答案解析：答案解析：1919若一個閉鏈C除了第一個頂點和最后一個頂點相同外,沒有相同的頂點和相同的邊,則該閉鏈C稱為()C稱為()A、初等鏈A、初等鏈B、圈B、圈C、回路C、回路D、飽和鏈D、飽和鏈正確答案：B我的答案：B得分：1.5分答案解析：正確答案：B我的答案：B得分：1.5分答案解析：20若運輸問題已求得最優(yōu)解,此時所求出的檢驗數(shù)一定是全部()若運輸問題已求得最優(yōu)解,此時所求出的檢驗數(shù)一定是全部()A、大于或等于零B、A、大于或等于零B、大于零C、小于零D、小于或等于零D、小于或等于零正確答案：A我的答案：A得分：1.5分答案解析：答案解析：2121若鏈中頂點都不相同,則稱Q為()若鏈中頂點都不相同,則稱Q為()A、基本鏈A、基本鏈、初等鏈C、簡單鏈、飽和鏈正確答案：B我的答案：B得分：1.5分正確答案：B我的答案：B得分：1.5分答案解析：答案解析：22樹T的任意兩個頂點間恰好有一條22A、邊A、邊B、初等鏈B、初等鏈C、歐拉圈D、回路正確答案：B我的答案：得分：1.5答案解析：答案解析：2323規(guī)劃的目的是A、合理利用和調(diào)配人力、物力,以取得最大收益。A、合理利用和調(diào)配人力、物力,以取得最大收益。B、C、答案解析： D、正確答案：C1.5答案解析：2424原問題的第i原問題的第i個約束方程是型,則對偶問題的變量 是A、多余變量B、自由變量B、自由變量C、松弛變量C、松弛變量D、非負變量D、非負變量正確答案：B我的答案：B得分：1.5分答案解析：正確答案：B我的答案：B得分：1.5分答案解析：25規(guī)劃的目的是()25A、B、合理利用和調(diào)配人力、物力,使得消耗的資源最少。B、合理利用和調(diào)配人力、物力,使得消耗的資源最少。C、答案解析： D、正確答案：C1.5答案解析：2626線性規(guī)劃問題的基本可行解X對應(yīng)于可行域D的A、外點B、所有點C、內(nèi)點C、內(nèi)點D、極點D、極點正確答案：D我的答案：D得分：1.5分答案解析：正確答案：D我的答案：D得分：1.5分答案解析：27若f*為滿足下列條件的流:Valf*=max{Valf|f為G的一個流},則稱f*為G的()若f*為滿足下列條件的流:Valf*=max{Valf|f為G的一個流},則稱f*為G的()A、最小值B、A、最小值B、最大值C、最大流C、最大流A、西北角法D、最小流A、西北角法正確答案：C我的答案：C得分：1.5分答案解析：正確答案：C我的答案：C得分：1.5分答案解析：二.多選題二.多選題（19,28.5）1求運輸問題表上作業(yè)法中求初始基本可行解的方法一般有()求運輸問題表上作業(yè)法中求初始基本可行解的方法一般有()B、最小元素法B、最小元素法C、單純型法C、單純型法D、伏格爾法D、伏格爾法E、位勢法E、位勢法正確答案：ABD我的答案：ABD得分：1.5分答案解析：正確答案：ABD我的答案：ABD得分：1.5分答案解析：2表上作業(yè)法中確定換出變量的過程有表上作業(yè)法中確定換出變量的過程有A、判斷檢驗數(shù)是否都非負B、A、判斷檢驗數(shù)是否都非負B、選最大檢驗數(shù)C、確定換出變量C、確定換出變量D、選最小檢驗數(shù)E、確定換入變量E、確定換入變量正確答案：ACD我的答案：ACD得分：1.5分答案解析：答案解析：33建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有()建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有()A、確定決策變量A、確定決策變量、確定目標函數(shù)C、確定約束方程D、解法E、結(jié)果E、結(jié)果正確答案：ABC我的答案：ABC得分：1.5分答案解析：正確答案：ABC我的答案：ABC得分：1.5分答案解析：4求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時,可用的變量有求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時,可用的變量有A、人工變量B、A、人工變量B、松弛變量C、負變量C、負變量D、剩余變量D、剩余變量A、目標是線性的E、穩(wěn)態(tài)變量A、目標是線性的正確答案：AD我的答案：AD得分：1.5分答案解析：正確答案：AD我的答案：AD得分：1.5分答案解析：5線性規(guī)劃問題的主要特征有()線性規(guī)劃問題的主要特征有()B、約束是線性的B、約束是線性的C、求目標最大值D、求目標最小值E、非線性正確答案：AB我的答案：AB得分：1.5分正確答案：AB我的答案：AB得分：1.5分答案解析：答案解析：6解線性規(guī)劃時,加入人工變量的主要作用是()6A、求初始基本可行解A、求初始基本可行解B、化等式約束B、化等式約束C、求可行域D、構(gòu)造基本矩陣E、求凸集正確答案：AD我的答案：AD得分：1.5分答案解析：答案解析：77線性規(guī)劃問題的一般模型中可以出現(xiàn)下面幾種約束A、=B、≥C、≤D、⊕E、∝正確答案：ABC我的答案：ABC得分：1.5分答案解析：答案解析：88求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時,可用的變量有()A、人工變量B、松弛變量C、剩余變量D、負變量E、穩(wěn)態(tài)變量正確答案：AC我的答案：AC得分：1.5分答案解析：答案解析：99表上作業(yè)法中確定換出變量的過程有()A、判斷檢驗數(shù)是否都非負B、選最大檢驗數(shù)C、確定換出變量D、選最小檢驗數(shù)E、確定換入變量E、確定換入變量正確答案：ACD我的答案：ACD得分：1.5分答案解析：答案解析：1010化一般規(guī)劃模型為標準型時,可能引入的變量有()A、松弛變量B、剩余變量C、自由變量D、非正變量E、非負變量E、非負變量A、松弛變量正確答案：ABC我的答案：ABC得分：1.5分A、松弛變量答案解析：答案解析：11化一般規(guī)劃模型為標準型時,可能引入的變量有化一般規(guī)劃模型為標準型時,可能引入的變量有B、剩余變量C、非負變量C、非負變量D、非正變量D、非正變量E、自由變量E、自由變量正確答案：ABE我的答案：ABE得分：1.5分答案解析：正確答案：ABE我的答案：ABE得分：1.5分答案解析：12就課本范圍內(nèi),解有“≥”型約束方程線性規(guī)劃問題的方法有()就課本范圍內(nèi),解有“≥”型約束方程線性規(guī)劃問題的方法有()A、大M法A、大M法B、兩階段法B、兩階段法C、標號法C、標號法D、統(tǒng)籌法D、統(tǒng)籌法E、對偶單純型法正確答案：ABE我的答案：ABD得分：0.0分答案解析：正確答案：ABE我的答案：ABD得分：0.0分答案解析：13建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有13A、確定決策變量A、確定決策變量B、確定目標函數(shù)C、解法D、確定約束方程E、結(jié)果正確答案：ABD我的答案：ABD得分：1.5分答案解析：答案解析：1414一般情況下,目標函數(shù)系數(shù)為零的變量有A、自由變量A、自由變量B、松弛變量B、松弛變量C、人工變量C、人工變量D、剩余變量D、剩余變量E、自變量E、自變量正確答案：BD我的答案：BD得分：1.5分答案解析：正確答案：BD我的答案：BD得分：1.5分答案解析：15圖解法求解線性規(guī)劃問題的主要過程有15A、畫出可行域B、求出頂點坐標B、求出頂點坐標C、求最優(yōu)目標值D、選基本解E、選最優(yōu)解正確答案：ABE我的答案：ABE得分：1.5分答案解析：答案解析：1616求運輸問題表上作業(yè)法中求初始基本可行解的方法一般有A、西北角法B、單純型法B、單純型法C、最小元素法C、最小元素法D、閉回路法D、閉回路法E、位勢法E、位勢法正確答案：AB我的答案：AB得分：1.5分答案解析：正確答案：AB我的答案：AB得分：1.5分答案解析：17一般情況下,目標函數(shù)系數(shù)為零的變量有()一般情況下,目標函數(shù)系數(shù)為零的變量有()A、自由變量B、人工變量A、自由變量C、松弛變量C、松弛變量D、多余變量E、自變量正確答案：CD我的答案：CD得分：1.5分答案解析：答案解析：1818解線性規(guī)劃時,加入人工變量的主要作用是A、求初始基本可行解B、化等式約束C、求可行域C、求可行域D、構(gòu)造基本矩陣D、構(gòu)造基本矩陣E、求凸集E、求凸集正確答案：AD我的答案：AD得分：1.5分答案解析：正確答案：AD我的答案：AD得分：1.5分答案解析：19線性規(guī)劃問題的主要特征有線性規(guī)劃問題的主要特征有A、目標是線性的B、A、目標是線性的B、約束是線性的C、求目標最大值D、求目標最小值D、求目標最小值E、非線性正確答案：AB我的答案：AB得分：1.5分答案解析：正確答案：AB我的答案：AB得分：1.5分答案解析：三.判斷題（三.判斷題（18,31.0）11我的答案：×我的答案：×得分：1.5分正確答案：×答案解析：若最優(yōu)解中沒有松弛變量,表明第種資源已用完。若最優(yōu)解中沒有松弛變量,表明第種資源已用完。2在任一圖G中,當點集V確定后,樹圖是G中邊數(shù)最少的連通圖。我的答案：√得分：1.5分正確答案：√答案解析：3線性規(guī)劃問題的基本解就是基本可行解。我的答案：×得分：1.5分正確答案：×答案解析：4若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時,f即為最大流。我的答案：在任一圖G中,當點集V確定后,樹圖是G中邊數(shù)最少的連通圖。我的答案：√得分：1.5分正確答案：√答案解析：3線性規(guī)劃問題的基本解就是基本可行解。我的答案：×得分：1.5分正確答案：×答案解析：4若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時,f即為最大流。我的答案：√得分：1.5分正確答案：√答案解析：5對偶問題的對偶一定是原問題。我的答案：√得分：1.5分正確答案：√答案解析：6我的答案：√我的答案：√得分：1.5分正確答案：√答案解析：77得分：1.5分正確答案：×答案解析：答案解析：88答案解析：得分：1.5答案解析：99答案解析：10若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時,f即為最大流。得分：1.5答案解析：10同一問題的線性規(guī)劃模型是唯一。我的答案：×同一問題的線性規(guī)劃模型是唯一。我的答案：×得分：1.5分正確答案：×答案解析：11無圈且連通簡單圖G是樹圖。我的答案：√無圈且連通簡單圖G是樹圖。我的答案：√得分：1.5分正確答案：√答案解析：1212在任一圖G中,當點集V確定后,樹圖是G得分：1.5答案解析：答案解析：1313答案解析：得分：1.5分正確答案：×答案解析：1414答案解析：15得分：1.5分正確答案：×答案解析：15線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域上的一個頂點。我的答案：√線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域上的一個頂點。我的答案：√得分：1.5分正確答案：√答案解析：16線性規(guī)劃問題的基本解就是基本可行解。我的答案：×線性規(guī)劃問題的基本解就是基本可行解。我的答案：×得分：1.5分正確答案：×答案解析：1717得分：1.5答案解析：答案解析：1818無圈且連通簡單圖G是樹圖。我的答案：√得分：5.5分正確答案：√答案解析：答案解析：202009(6)第二次作業(yè)一.單選題（30,45.0）1線性規(guī)劃問題的基本可行解X對應(yīng)于可行域D的A、外點B、所有點B、所有點C、內(nèi)點C、內(nèi)點D、極點D、極點A、合理利用和調(diào)配人力、物力,以取得最大收益。正確答案：D我的答案：D得分：1.5分A、合理利用和調(diào)配人力、物力,以取得最大收益。答案解析：答案解析：2規(guī)劃的目的是()規(guī)劃的目的是()B、合理利用和調(diào)配人力、物力,使得消耗的資源最少。B、合理利用和調(diào)配人力、物力,使得消耗的資源最少。C、合理利用和調(diào)配現(xiàn)有的人力、物力,消耗的資源最少,收益最大。C、合理利用和調(diào)配現(xiàn)有的人力、物力,消耗的資源最少,收益最大。D、合理利用和調(diào)配人力、物力,消耗的資源最少,收益最大。D、合理利用和調(diào)配人力、物力,消耗的資源最少,收益最大。正確答案：C我的答案：C得分：1.5分答案解析：正確答案：C我的答案：C得分：1.5分答案解析：33在線性規(guī)劃模型中,沒有非負約束的變量稱為()A、多余變量B、松弛變量C、自由變量D、人工變量正確答案：C我的答案：C得分：1.5分答案解析：答案解析：4在運輸方案中出現(xiàn)退化現(xiàn)象,是指數(shù)字格的數(shù)目()A、m+nB、大于m+n-1B、大于m+n-1C、m+n-1D、等于m+n-1D、等于m+n-1A、最小值正確答案：C我的答案：得分：1.5A、最小值答案解析：答案解析：5若f*為滿足下列條件的流:Valf*=max{Valf|f為G的一個流},則稱f*為G的()若f*為滿足下列條件的流:Valf*=max{Valf|f為G的一個流},則稱f*為G的()B、最大值B、最大值C、最大流C、最大流D、最小流D、最小流正確答案：C我的答案：C得分：1.5分答案解析：6正確答案：C我的答案：C得分：1.5分答案解析：6線性規(guī)劃問題標準型中 (i=1,2,……n)必須是A、正數(shù)線性規(guī)劃問題標準型中 (i=1,2,……n)必須是A、正數(shù)B、非負數(shù)B、非負數(shù)C、無約束D、非零D、非零正確答案：B我的答案：得分：1.5答案解析：答案解析：77基本可行解中的非零變量的個數(shù)小于約束條件數(shù)時,該問題可求得()基本可行解中的非零變量的個數(shù)小于約束條件數(shù)時,該問題可求得()A、基本解A、基本解、退化解C、多重解D、無解正確答案：C我的答案：C得分：1.5分正確答案：C我的答案：C得分：1.5分答案解析：答案解析：8當滿足最優(yōu)解,且檢驗數(shù)為零的變量的個數(shù)大于基變量的個數(shù)時,可求得8A、多重解A、多重解B、無解B、無解C、正則解、退化解正確答案：A我的答案：A得分：1.5分答案解析：答案解析：99滿足線性規(guī)劃問題全部約束條件的解稱為A、最優(yōu)解A、最優(yōu)解、基本解C、可行解、多重解正確答案：C我的答案：C得分：1.5分答案解析：答案解析：1010樹T的任意兩個頂點間恰好有一條樹T的任意兩個頂點間恰好有一條A、邊A、邊B、初等鏈B、初等鏈C、歐拉圈C、歐拉圈D、回路D、回路正確答案：B我的答案：B得分：1.5分答案解析：正確答案：B我的答案：B得分：1.5分答案解析：11線性規(guī)劃問題若有最優(yōu)解,則一定可以在可行域的()上達到。11A、內(nèi)點B、外點B、外點C、極點D、幾何點正確答案：C我的答案：C得分：1.5分答案解析：答案解析：1212對偶單純型法與標準單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足()足()A、等式約束A、等式約束B、“≤”型約束B、“≤”型約束C、“≥”約束C、“≥”約束D、非負約束D、非負約束正確答案：D我的答案：D得分：1.5分答案解析：13正確答案：D我的答案：D得分：1.5分答案解析：13線性規(guī)劃標準型中b線性規(guī)劃標準型中b(i=1,2,……m)必須是()A、正數(shù)B、非負數(shù)B、非負數(shù)C、無約束C、無約束D、非零的D、非零的正確答案：B我的答案：B得分：1.5分答案解析：14正確答案：B我的答案：B得分：1.5分答案解析：14原問題的第i個約束方程是“=”型,則對偶問題的變量q是()A、多余變量原問題的第i個約束方程是“=”型,則對偶問題的變量q是()A、多余變量、自由變量C、松弛變量、非負變量正確答案：B我的答案：B得分：1.5分正確答案：B我的答案：B得分：1.5分答案解析：答案解析：15當線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解()15A、大于0A、大于0B、小于0B、小于0C、非負D、非正正確答案：C我的答案：C得分：1.5分答案解析：答案解析：1616若運輸問題已求得最優(yōu)解,此時所求出的檢驗數(shù)一定是全部()A、大于或等于零A、大于或等于零、大于零C、小于零D、小于或等于零正確答案：A我的答案：A得分：1.5分答案解析：答案解析：1717若G中不存在流f增流鏈,則f為G的()若G中不存在流f增流鏈,則f為G的()A、最小流A、最小流B、最大流B、最大流C、最小費用流C、最小費用流D、無法確定D、無法確定正確答案：B我的答案：B得分：1.5分答案解析：正確答案：B我的答案：B得分：1.5分答案解析：1818A、機會費用B、個數(shù)B、個數(shù)C、值D、機會費用的相反數(shù)正確答案：C我的答案：C得分：1.5分答案解析：答案解析：1919原問題與對偶問題的最優(yōu)()相同A、解B、目標值C、解結(jié)構(gòu)C、解結(jié)構(gòu)D、解的分量個數(shù)D、解的分量個數(shù)正確答案：B我的答案：B得分：1.5分答案解析：正確答案：B我的答案：B得分：1.5分答案解析：20運輸問題中,m+n-1個變量構(gòu)成基本可行解的充要條件是他不含運輸問題中,m+n-1個變量構(gòu)成基本可行解的充要條件是他不含A、松弛變量B、A、松弛變量B、多余變量C、閉回路C、閉回路A、非負D、圈A、非負正確答案：C我的答案：C得分：1.5分答案解析：正確答案：C我的答案：C得分：1.5分答案解析：21當線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解。()當線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解。()B、小于0B、小于0C、0D、非正正確答案：C我的答案：C得分：1.5分答案解析：答案解析：2222若一個閉鏈C除了第一個頂點和最后一個頂點相同外,沒有相同的頂點和相同的邊,則該閉鏈C稱為()A、初等鏈A、初等鏈B、圈B、圈C、回路D、飽和鏈正確答案：B我的答案：得分：1.5答案解析：答案解析：2323約束條件為AX=b,X≥0的線性規(guī)劃問題的可行解集是()A、補集A、補集、凸集C、交集D、凹集正確答案：B我的答案：B得分：1.5分答案解析：答案解析：2424對偶問題的對偶是()對偶問題的對偶是()A、基本問題A、基本問題B、解的問題B、解的問題C、其它問題C、其它問題D、原問題D、原問題正確答案：D我的答案：D得分：1.5分答案解析：正確答案：D我的答案：D得分：1.5分答案解析：25對偶單純型法與標準單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿25足足A、等式約束A、等式約束B、“≤”型約束B、“≤”型約束C、“≥”型約束C、“≥”型約束D、非負約束D、非負約束正確答案：D我的答案：D得分：1.5分答案解析：正確答案：D我的答案：D得分：1.5分答案解析：若樹T有n個頂點,那么它的邊數(shù)一定是()若樹T有n個頂點,那么它的邊數(shù)一定是()26A、n+226A、n+2B、nB、nC、n+1C、n+1D、n-1D、n-1正確答案：D我的答案：D得分：1.5分答案解析：27正確答案：D我的答案：D得分：1.5分答案解析：27原問題的第i原問題的第i個約束方程是型,則對偶問題的變量 是A、多余變量B、自由變量B、自由變量C、松弛變量D、非負變量D、非負變量正確答案：B我的答案：得分：1.5答案解析：答案解析：2828規(guī)劃的目的是規(guī)劃的目的是A、合理利用和調(diào)配人力、物力,以取得最大收益。A、合理利用和調(diào)配人力、物力,以取得最大收益。B、C、D、正確答案：C我的答案：C得分：1.5分正確答案：C我的答案：C得分：1.5分答案解析：答案解析：29若f是G的一個流,K為G的一個割,且Valf=CapK,則K一定是()29A、最小割A(yù)、最小割B、最大割B、最大割C、最小流、最大流正確答案：A我的答案：A得分：1.5分答案解析：答案解析：3030若鏈中頂點都不相同,則稱Q為()A、基本鏈A、基本鏈、初等鏈C、簡單鏈、飽和鏈正確答案：B我的答案：B得分：1.5分答案解析：答案解析：二.多選題二.多選題（16,24.0）11圖解法求解線性規(guī)劃問題的主要過程有A、畫出可行域B、求出頂點坐標C、求最優(yōu)目標值D、選基本解E、選最優(yōu)解E、選最優(yōu)解A、自由變量正確答案：ABE我的答案：ABE得分：1.5分A、自由變量答案解析：答案解析：2一般情況下,目標函數(shù)系數(shù)為零的變量有()一般情況下,目標函數(shù)系數(shù)為零的變量有()B、人工變量C、松弛變量C、松弛變量D、多余變量D、多余變量E、自變量E、自變量正確答案：CD我的答案：CD得分：1.5分答案解析：正確答案：CD我的答案：CD得分：1.5分答案解析：3求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時,可用的變量有()求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時,可用的變量有()A、人工變量A、人工變量B、松弛變量B、松弛變量C、剩余變量C、剩余變量D、負變量D、負變量E、穩(wěn)態(tài)變量正確答案：AC我的答案：AC得分：1.5分答案解析：正確答案：AC我的答案：AC得分：1.5分答案解析：4解線性規(guī)劃時,加入人工變量的主要作用是()4A、求初始基本可行解A、求初始基本可行解B、化等式約束C、求可行域D、構(gòu)造基本矩陣E、求凸集正確答案：AD我的答案：AD得分：1.5分答案解析：答案解析：55線性規(guī)劃問題的主要特征有A、目標是線性的A、目標是線性的B、約束是線性的B、約束是線性的C、求目標最大值C、求目標最大值D、求目標最小值D、求目標最小值E、非線性E、非線性正確答案：AB我的答案：AB得分：1.5分答案解析：正確答案：AB我的答案：AB得分：1.5分答案解析：6一般情況下,目標函數(shù)系數(shù)為零的變量有6A、自由變量B、松弛變量B、松弛變量C、人工變量D、剩余變量E、自變量正確答案：BD我的答案：得分：1.5分答案解析：答案解析：77線性規(guī)劃問題的一般模型中可以出現(xiàn)下面幾種約束()A、=B、≥B、≥C、≤C、≤D、⊕D、⊕E、∝E、∝正確答案：ABC我的答案：ABC得分：1.5分答案解析：正確答案：ABC我的答案：ABC得分：1.5分答案解析：8求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時,可用的變量有求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時,可用的變量有A、人工變量B、松弛變量A、人工變量C、負變量C、負變量D、剩余變量E、穩(wěn)態(tài)變量正確答案：AD我的答案：AD得分：1.5分答案解析：答案解析：99建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有A、確定決策變量、確定目標函數(shù)C、解法C、解法D、確定約束方程D、確定約束方程E、結(jié)果E、結(jié)果正確答案：ABD我的答案：ABD得分：1.5分答案解析：正確答案：ABD我的答案：ABD得分：1.5分答案解析：10表上作業(yè)法中確定換出變量的過程有表上作業(yè)法中確定換出變量的過程有A、判斷檢驗數(shù)是否都非負B、A、判斷檢驗數(shù)是否都非負B、選最大檢驗數(shù)C、確定換出變量D、選最小檢驗數(shù)D、選最小檢驗數(shù)確定換入變量正確答案：ACD我的答案：ACD得分：1.5分答案解析：正確答案：ACD我的答案：ACD得分：1.5分答案解析：11求運輸問題表上作業(yè)法中求初始基本可行解的方法一般有()11A、西北角法B、最小元素法C、單純型法D、伏格爾法D、伏格爾法E、位勢法E、位勢法正確答案：ABD我的答案：ABD得分：1.5分答案解析：正確答案：ABD我的答案：ABD得分：1.5分答案解析：12建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有()建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有()A、確定決策變量B、A、確定決策變量B、確定目標函數(shù)C、確定約束方程C、確定約束方程D、解法E、結(jié)果E、結(jié)果正確答案：ABC我的答案：ABC得分：1.5分答案解析：答案解析：1313A、=A、=、≥C、≤D、⊕E、∝E、∝正確答案：ABC我的答案：ABC得分：1.5分答案解析：正確答案：ABC我的答案：ABC得分：1.5分答案解析：14線性規(guī)劃問題的主要特征有()線性規(guī)劃問題的主要特征有()A、目標是線性的B、A、目標是線性的B、約束是線性的C、求目標最大值C、求目標最大值D、求目標最小值D、求目標最小值A(chǔ)、松弛變量E、非線性A、松弛變量正確答案：AB我的答案：AB得分：1.5分答案解析：正確答案：AB我的答案：AB得分：1.5分答案