【MOOC】運籌學(xué)-西安郵電大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】運籌學(xué)-西安郵電大學(xué)中國大學(xué)慕課MOOC答案第一章單元作業(yè)第一章單元測試1、【單選題】線性規(guī)劃模型不包括下列（）要素。本題答案：【狀態(tài)變量】2、【單選題】線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將（）。本題答案：【縮??；】3、【單選題】關(guān)于線性規(guī)劃模型的可行域，下面（）的敘述正確。本題答案：【可行域必是凸的】4、【單選題】下列關(guān)于可行解，基本解，基可行解的說法錯誤的是（）本題答案：【可行解與基本解之間無交集；】5、【單選題】線性規(guī)劃問題有可行解，則（）本題答案：【必有基可行解；】6、【單選題】若目標(biāo)函數(shù)為求max，一個基可行解比另一個基可行解更好的標(biāo)志是（）本題答案：【使Z更大；】7、【單選題】在單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中（）本題答案：【至少有一個基變量的值為負(fù)；】8、【單選題】用單純形法求解極大化線性規(guī)劃問題中，若某非基變量檢驗數(shù)為零，而其他非基變量檢驗數(shù)全部0，則說明本問題（）。本題答案：【有多重最優(yōu)解；】9、【單選題】在約束方程中引入人工變量的目的是（）本題答案：【成一個單位陣】10、【單選題】求目標(biāo)函數(shù)為極大的線性規(guī)劃問題時，若全部非基變量的檢驗數(shù)≤O，且基變量中有人工變量且不為0時該問題有（）本題答案：【無可行解；】11、【單選題】當(dāng)線性規(guī)劃問題存在可行域時，對應(yīng)的正確答案為（）本題答案：【可能出現(xiàn)無界解】12、【單選題】線性規(guī)劃可行域的頂點對應(yīng)的解為（）本題答案：【基可行解】13、【單選題】一個求目標(biāo)函數(shù)最小化的線性規(guī)劃問題，若增加一個新的約束條件，其目標(biāo)函數(shù)的最優(yōu)值將（）本題答案：【可能增大】14、【單選題】一個極大化的線性規(guī)劃問題，判別出現(xiàn)無界解的準(zhǔn)則為（）本題答案：【】15、【單選題】用圖解法求解線性規(guī)劃時，以下選項中正確的有（）本題答案：【以上說法均不正確或不確切】16、【單選題】一個有m個約束，n個變量的線性規(guī)劃問題基可行解的個數(shù)一定（）本題答案：【】17、【單選題】線性規(guī)劃具有無界解指（）本題答案：【】18、【單選題】線性規(guī)劃具有多重最優(yōu)解指（）本題答案：【最優(yōu)表中存在非基變量的檢驗數(shù)為0】19、【單選題】當(dāng)線性規(guī)劃的可行解集合非空時一定（）本題答案：【是凸集】20、【單選題】線性規(guī)劃的退化基本可行解是指（）本題答案：【基本可行解中存在為0的基變量】21、【單選題】線性規(guī)劃無可行解指（）本題答案：【用大M法求解時，最優(yōu)解中還有非零的人工變量】22、【單選題】若線性規(guī)劃存在可行解，則（）本題答案：【可能具有無界解】23、【單選題】線性規(guī)劃可行域的頂點是（）本題答案：【基本可行解】24、【判斷題】圖解法與單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。本題答案：【正確】25、【判斷題】線性規(guī)劃問題的每一個基解對應(yīng)可行域的一個頂點。本題答案：【錯誤】26、【判斷題】一旦一個人工變量在迭代中變?yōu)榉腔兞亢螅瑒t該變量及相應(yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果。本題答案：【正確】27、【判斷題】若線性規(guī)劃問題的可行域可以伸展到無限，則該問題一定具有無界解。本題答案：【錯誤】28、【判斷題】線性規(guī)劃問題的可行解如為最優(yōu)解，則該可行解一定是基本可行解。本題答案：【錯誤】29、【判斷題】若線性規(guī)劃問題具有可行解，且其可行域有界，則該線性規(guī)劃問題最多具有有限個數(shù)的最優(yōu)解。本題答案：【錯誤】30、【判斷題】用單純形法求解標(biāo)準(zhǔn)型式的線性規(guī)劃問題時，與檢驗數(shù)大于0對應(yīng)的變量都可以被選作入基變量本題答案：【正確】31、【判斷題】如線性規(guī)劃問題存在可行域，則可行域一定包含坐標(biāo)的原點。本題答案：【錯誤】32、【判斷題】線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴(kuò)大。本題答案：【正確】33、【判斷題】對一個有n個變量，m個約束的標(biāo)準(zhǔn)型的線性規(guī)劃問題，其可行域頂點恰好是本題答案：【錯誤】34、【判斷題】單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中至少有一個基變量的值為負(fù)。本題答案：【正確】35、【判斷題】線性規(guī)劃問題的任一可行解都可以用全部可行解的線性組合表示。本題答案：【正確】36、【判斷題】對于目標(biāo)函數(shù)求極大值的線性規(guī)劃問題，單純形法的迭代計算過程是從一個基可行解轉(zhuǎn)到目標(biāo)函數(shù)值更大的另一個基可行解。本題答案：【正確】37、【判斷題】線性規(guī)劃可行域的某一頂點若其目標(biāo)函數(shù)值優(yōu)于其它所有頂點的目標(biāo)函數(shù)值，則該頂點處的目標(biāo)函數(shù)值達(dá)到最優(yōu)。本題答案：【正確】38、【判斷題】線性規(guī)劃目標(biāo)函數(shù)中系數(shù)最大的變量在最優(yōu)解中總是取正的值。本題答案：【錯誤】39、【判斷題】一個線性規(guī)劃問題求解時的迭代工作量主要取決于變量數(shù)的多少，與約束條件的數(shù)量關(guān)系較少。本題答案：【錯誤】40、【判斷題】本題答案：【正確】41、【判斷題】本題答案：【錯誤】42、【判斷題】本題答案：【正確】43、【判斷題】本題答案：【錯誤】44、【判斷題】本題答案：【錯誤】45、【判斷題】任何線性規(guī)劃一定有最優(yōu)解。本題答案：【錯誤】46、【判斷題】若線性規(guī)劃有最優(yōu)解，則一定有基本最優(yōu)解。本題答案：【正確】47、【判斷題】線性規(guī)劃可行域無界，則具有無界解。本題答案：【錯誤】48、【判斷題】在基本可行解中非基變量一定為0。本題答案：【正確】49、【判斷題】本題答案：【錯誤】50、【判斷題】可行解集非空時，則在極點上至少有一個點達(dá)到最優(yōu)值。本題答案：【錯誤】51、【判斷題】基本解對應(yīng)的是可行基。本題答案：【錯誤】52、【判斷題】任何線性規(guī)劃總可用大M單純形法求解。本題答案：【正確】53、【判斷題】任何線性規(guī)劃總可用兩階段單純形法求解。本題答案：【正確】54、【判斷題】若線性規(guī)劃存在兩個不同的最優(yōu)解，則必有無窮多個最優(yōu)解。本題答案：【正確】55、【判斷題】兩階段法中第一階段問題最優(yōu)解中基變量全部非人工變量，則原問題有最優(yōu)解。本題答案：【錯誤】56、【判斷題】人工變量一旦出基就不會再進(jìn)基。本題答案：【正確】57、【判斷題】普通單純形法比值規(guī)則失效說明問題無界。本題答案：【正確】58、【判斷題】最小比值規(guī)則是保證從一個可行基得到另一個可行基。本題答案：【正確】59、【判斷題】本題答案：【正確】60、【判斷題】當(dāng)最優(yōu)解中存在為0的基變量時，則線性規(guī)劃具有最多重最優(yōu)解。本題答案：【錯誤】第二章單元作業(yè)第二章單元測試1、【單選題】線性規(guī)劃與其對偶問題的解，以下敘述中正確的有本題答案：【前者有最優(yōu)解后者也有最優(yōu)解】2、【單選題】本題答案：【】3、【單選題】由原問題直接寫出對偶問題時，下列敘述中正確的是（）。本題答案：【ABC都不正確】4、【單選題】本題答案：【A和B均有可能】5、【單選題】靈敏度分析時，當(dāng)線性規(guī)劃目標(biāo)函數(shù)的系數(shù)cj發(fā)生變化時，將其反映到最終單純形表中有可能出現(xiàn)的關(guān)系有（）。本題答案：【原問題為可行解，對偶問題為非可行解】6、【單選題】靈敏度分析時，當(dāng)線性規(guī)劃最優(yōu)解中某個基變量的系數(shù)aij發(fā)生變化時，將其反映到最終單純形表中有可能的情況有（）。本題答案：【ABC三種情況均有可能】7、【單選題】靈敏度分析時，若在線性規(guī)劃模型中增加一個約束條件，并將其直接反映到最終單純形表中并經(jīng)變換后有可能出現(xiàn)的情況有（）。本題答案：【ABC三種情況均有可能】8、【單選題】若某種資源的影子價格為k，則在其他資源數(shù)量不變條件下，該資源增加t個單位后，相應(yīng)目標(biāo)函數(shù)值將增加的情況為（）。本題答案：【】9、【單選題】本題答案：【】10、【單選題】本題答案：【】11、【單選題】如果決策變量數(shù)相等的兩個線性規(guī)劃的最優(yōu)解相同，則兩個線性規(guī)劃（）。本題答案：【以上結(jié)論都不對】12、【單選題】對偶單純形法的最小比值規(guī)劃是為了保證（）。本題答案：【使對偶問題保持可行】13、【單選題】互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系（）。本題答案：【對偶問題有可行解，原問題可能無可行解】14、【單選題】當(dāng)非基變量xi的系數(shù)ci波動時，最優(yōu)表中引起變化的有()。本題答案：【該非基變量的檢驗數(shù)】15、【單選題】某個常數(shù)bi波動時，最優(yōu)表中引起變化的有()。本題答案：【】16、【單選題】在保持最優(yōu)解不變的前提下，基變量價值系數(shù)的變化范圍可由解不等式()求得。本題答案：【】17、【單選題】本題答案：【】18、【單選題】本題答案：【】19、【單選題】原問題與對偶問題都有可行解，則（）。本題答案：【原問題與對偶問題都有最優(yōu)解】20、【判斷題】任何線性規(guī)劃問題存在并具有惟一的對偶問題。本題答案：【正確】21、【判斷題】對偶問題的對偶問題一定是原問題。本題答案：【正確】22、【判斷題】根據(jù)對偶問題的性質(zhì)，當(dāng)原問題為無界解時，其對偶問題無可行解，反之，當(dāng)對偶問題無可行解時，其原問題具有無界解。本題答案：【錯誤】23、【判斷題】若原問題有可行解，則其對偶問題也一定有可行解本題答案：【錯誤】24、【判斷題】若原問題有最優(yōu)解，其對偶問題也一定有最優(yōu)解本題答案：【正確】25、【判斷題】若線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解本題答案：【錯誤】26、【判斷題】在互為對偶的一對原問題中，不管原問題是求極大或極小，原問題可行解的目標(biāo)函數(shù)值一定不超過其對偶問題可行解的目標(biāo)函數(shù)值本題答案：【錯誤】27、【判斷題】原問題決策變量與約束條件數(shù)量之和等于其對偶問題的決策變量與約束條件數(shù)量之和本題答案：【正確】28、【判斷題】原問題變量的個數(shù)等于對偶問題約束條件的個數(shù)本題答案：【正確】29、【判斷題】原問題的約束條件的個數(shù)不等于對偶問題變量的個數(shù)本題答案：【錯誤】30、【判斷題】在對偶問題中，原問題的技術(shù)系數(shù)矩陣轉(zhuǎn)置后為對偶問題系數(shù)矩陣本題答案：【正確】31、【判斷題】線性規(guī)劃的原問題（或?qū)ε紗栴}）的變量無約束，則對應(yīng)的對偶問題（原問題）的約束條件取嚴(yán)格等式本題答案：【正確】32、【判斷題】線性規(guī)劃的原問題（或原問題）約束條件的右端項是相應(yīng)的對偶問題（或原問題）的目標(biāo)函數(shù)的變量的系數(shù)本題答案：【正確】33、【判斷題】某線性規(guī)劃的原問題有n個變量，則原問題的對偶問題有n+1個約束條件本題答案：【錯誤】34、【判斷題】本題答案：【正確】35、【判斷題】本題答案：【正確】36、【判斷題】本題答案：【錯誤】37、【判斷題】本題答案：【錯誤】38、【判斷題】某中資源的影子價格越大，說明這種資源相對緊缺，影子價格越小，說明這種資源相對不緊缺。本題答案：【正確】39、【判斷題】本題答案：【正確】40、【判斷題】本題答案：【錯誤】41、【判斷題】本題答案：【正確】42、【判斷題】本題答案：【正確】43、【判斷題】本題答案：【正確】44、【判斷題】互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解。本題答案：【正確】45、【判斷題】對偶問題有可行解，原問題無可行解，則對偶問題具有無界解。本題答案：【正確】46、【判斷題】原問題無最優(yōu)解，則對偶問題無可行解。本題答案：【錯誤】47、【判斷題】本題答案：【錯誤】48、【判斷題】本題答案：【正確】49、【判斷題】本題答案：【正確】50、【判斷題】本題答案：【正確】51、【判斷題】本題答案：【正確】52、【判斷題】原問題與對偶問題都可行，則都有最優(yōu)解。本題答案：【正確】53、【判斷題】原問題具有無界解，則對偶問題有可行解。本題答案：【錯誤】54、【判斷題】本題答案：【錯誤】55、【判斷題】若某種資源影子價格為零，則該資源一定有剩余。本題答案：【錯誤】56、【判斷題】影子價格就是資源的價格。本題答案：【錯誤】57、【判斷題】原問題可行對偶問題不可行時，可用對偶單純形法計算。本題答案：【錯誤】58、【判斷題】對偶單純形法比值失效說明原問題具有無界解。本題答案：【錯誤】59、【判斷題】對偶單純形法是直接解對偶問題的一種方法。本題答案：【錯誤】60、【判斷題】減少一個約束，目標(biāo)值不會比原來變差。本題答案：【正確】61、【判斷題】增加一個約束，目標(biāo)值不會比原來變好。本題答案：【正確】62、【判斷題】增加一個變量，目標(biāo)值不會比原來變差。本題答案：【錯誤】63、【判斷題】減少一個非基變量，目標(biāo)值不變。本題答案：【正確】64、【判斷題】本題答案：【錯誤】65、【判斷題】本題答案：【正確】第三章單元作業(yè)第三章單元測試1、【單選題】1．含個變量、個約束條件的產(chǎn)銷平衡的運輸問題的數(shù)學(xué)模型中，基變量的個數(shù)為（）本題答案：【恰好為個】2、【單選題】本題答案：【】3、【單選題】運輸問題是一類特殊的線性規(guī)劃問題，因而求解結(jié)果為（）本題答案：【可能出現(xiàn)唯一最優(yōu)解或無窮多最優(yōu)解】4、【單選題】下列說法正確的是（）本題答案：【第i行的位勢Ui是第i個對偶變量】5、【單選題】本題答案：【ac】6、【單選題】對產(chǎn)銷平衡的運輸問題，錯誤的闡述為（）本題答案：【用位勢法判斷一個解是否為最優(yōu)時，得出的位勢值存在且唯一】7、【單選題】下列變量組是一個閉回路的有（）本題答案：【】8、【單選題】m個產(chǎn)地n個銷地的平衡運輸問題模型不具有特征（）本題答案：【】9、【單選題】下列說法正確的有（）本題答案：【運輸問題的運價表第r行的每個Cij同時加上一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變】10、【單選題】下列結(jié)論錯誤的有（）本題答案：【任意一個運輸問題不一定存在最優(yōu)解】11、【單選題】有6個產(chǎn)地7個銷地的平衡運輸問題模型的對偶模型不具有特征（）本題答案：【有13個約束】12、【單選題】運輸問題的數(shù)學(xué)模型屬于（）本題答案：【線性規(guī)劃模型】13、【單選題】本題答案：【1,2,3,2,6；4,1,-2,2】14、【判斷題】運輸問題中用位勢法求得的檢驗數(shù)不唯一本題答案：【錯誤】15、【判斷題】本題答案：【錯誤】16、【判斷題】不平衡運輸問題一定有最優(yōu)解本題答案：【錯誤】17、【判斷題】本題答案：【正確】18、【判斷題】運輸問題中的位勢就是其對偶變量本題答案：【正確】19、【判斷題】含有孤立點的變量組不包含有閉回路本題答案：【錯誤】20、【判斷題】不包含任何閉回路的變量組必有孤立點。本題答案：【正確】21、【判斷題】本題答案：【錯誤】22、【判斷題】運輸問題的檢驗數(shù)就是對偶問題的松弛變量的值。本題答案：【正確】23、【判斷題】本題答案：【錯誤】24、【判斷題】用一個常數(shù)k加到運價矩陣C的某列的所有元素上，則最優(yōu)解不變。本題答案：【正確】25、【判斷題】令虛設(shè)的產(chǎn)地或銷地對應(yīng)的運價為一任意大于零的常數(shù)c(c0),則最優(yōu)解不變。本題答案：【正確】26、【判斷題】若運輸問題中的產(chǎn)量和銷量為整數(shù)則其最優(yōu)解也一定為整數(shù)本題答案：【錯誤】27、【判斷題】運輸問題的單位運價表的每一行都分別乘以一個非零常數(shù)，則最優(yōu)解不變。本題答案：【錯誤】28、【判斷題】按最小元素法求得運輸問題的初始方案，從任一非基格出發(fā)都存在唯一一個閉回路。本題答案：【正確】29、【判斷題】運輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有唯一最優(yōu)解，有無窮多最優(yōu)解、無界解、無可行解；本題答案：【錯誤】30、【判斷題】本題答案：【錯誤】31、【判斷題】表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法；本題答案：【正確】32、【判斷題】產(chǎn)銷平衡的運輸問題中含（m+n）個約束條件，但其中總有一個是多余的；本題答案：【正確】33、【判斷題】使用表上作業(yè)法求解運輸問題時，確定初始方案一般采用最小元素法和Vogel法得到一個基本可行解，計算檢驗數(shù)一般采用閉回路法和位勢法本題答案：【正確】34、【判斷題】m個產(chǎn)地n個銷地且產(chǎn)銷平衡的運輸問題具有（mn）個變量，（m+n）個約束，（m+n+1）個基變量本題答案：【錯誤】35、【判斷題】運輸問題n+m-1個變量構(gòu)成基變量的充要條件是不包含任何閉回路本題答案：【正確】36、【判斷題】對效率矩陣畫線覆蓋零元素，當(dāng)最少直線數(shù)等于m時存在m個不同行不同列的零元素本題答案：【正確】37、【判斷題】平衡運輸問題的系數(shù)矩陣的秩等于（m+n-1）本題答案：【正確】38、【判斷題】運輸問題有5個產(chǎn)地6個銷地，其對偶問題有11個變量，32個約束本題答案：【錯誤】39、【判斷題】本題答案：【正確】第四章單元作業(yè)第四章單元測試1、【單選題】作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，正確的表達(dá)式為（）。本題答案：【】2、【單選題】目標(biāo)規(guī)劃的滿意解不可能出現(xiàn)（）本題答案：【】3、【單選題】用圖解法求解目標(biāo)規(guī)劃問題，滿意解在圖中只能是（）本題答案：【A、B、C之一】4、【單選題】用單純形法求解目標(biāo)規(guī)劃問題，得到滿意解的判別準(zhǔn)則為（）本題答案：【A、B、C均不對】5、【單選題】以下敘述中正確的有（）本題答案：【目標(biāo)規(guī)劃模型的約束中含絕對約束和目標(biāo)約束兩類】6、【單選題】以下敘述中不正確的有（）本題答案：【目標(biāo)規(guī)劃中，正偏差變量取正值，負(fù)偏差變量取負(fù)值。】7、【單選題】要求不超過第一目標(biāo)值，恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是（）本題答案：【】8、【單選題】下列線性規(guī)劃與目標(biāo)規(guī)劃之間不正確的關(guān)系是（）本題答案：【線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束】9、【單選題】本題答案：【首先第一和第二目標(biāo)同時不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值】10、【單選題】使第一目標(biāo)恰好完成，第二目標(biāo)盡可能超額完成的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是本題答案：【】11、【判斷題】正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。本題答案：【錯誤】12、【判斷題】目標(biāo)規(guī)劃模型中，可以不包括系統(tǒng)約束（絕對約束）但必須包括目標(biāo)約束。本題答案：【正確】13、【判斷題】本題答案：【正確】14、【判斷題】目標(biāo)規(guī)劃的目標(biāo)函數(shù)中既包含決策變量，又包含偏差變量。本題答案：【錯誤】15、【判斷題】只含目標(biāo)約束的目標(biāo)規(guī)劃模型一定存在滿意解。本題答案：【正確】16、【判斷題】目標(biāo)規(guī)劃模型中的目標(biāo)函數(shù)按問題性質(zhì)要求分別表示為求min或求max。本題答案：【錯誤】17、【判斷題】本題答案：【錯誤】18、【判斷題】本題答案：【錯誤】19、【判斷題】系統(tǒng)約束中最多含有一個正或負(fù)的偏差變量。本題答案：【錯誤】20、【判斷題】目標(biāo)約束一定是等式約束。本題答案：【正確】21、【判斷題】一對正負(fù)偏差變量至少一個大于零。本題答案：【錯誤】22、【判斷題】一對正負(fù)偏差變量至少一個等于零。本題答案：【正確】23、【判斷題】本題答案：【錯誤】24、【判斷題】本題答案：【正確】25、【判斷題】目標(biāo)規(guī)劃沒有系統(tǒng)約束時，不一定存在滿意解。本題答案：【錯誤】26、【判斷題】超出目標(biāo)的差值稱為正偏差。本題答案：【正確】27、【判斷題】未到達(dá)目標(biāo)的差值被稱為負(fù)偏差。本題答案：【正確】28、【判斷題】目標(biāo)規(guī)劃中優(yōu)先級較之重要程度要大數(shù)倍至數(shù)十倍。本題答案：【錯誤】29、【判斷題】目標(biāo)規(guī)劃模型(若模型只有目標(biāo)約束，沒有絕對約束)用單純形法求解時，不需要添加人工變量。本題答案：【正確】30、【判斷題】線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿意解。本題答案：【正確】31、【判斷題】用圖解法求解目標(biāo)規(guī)劃問題，滿意解在圖中只能是一個點。本題答案：【錯誤】32、【判斷題】線性規(guī)劃目標(biāo)函數(shù)可求極大或極小，目標(biāo)規(guī)劃的目標(biāo)函數(shù)通常是求極小值。本題答案：【正確】33、【判斷題】線性規(guī)劃求解可能出現(xiàn)無窮多最優(yōu)解，目標(biāo)規(guī)劃也一樣。本題答案：【正確】34、【判斷題】線性規(guī)劃中不含目標(biāo)約束，目標(biāo)規(guī)劃中不含系統(tǒng)約束。本題答案：【錯誤】35、【判斷題】線性規(guī)劃問題求解結(jié)果可能無可行解，而目標(biāo)規(guī)劃（只有目標(biāo)約束時）則不會出現(xiàn)無可行解。本題答案：【正確】36、【判斷題】線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最大值。本題答案：【錯誤】37、【判斷題】線性規(guī)劃模型只有系統(tǒng)約束，目標(biāo)規(guī)劃模型只能有目標(biāo)約束。本題答案：【錯誤】38、【判斷題】本題答案：【正確】39、【判斷題】本題答案：【錯誤】40、【判斷題】本題答案：【錯誤】第五章單元作業(yè)第五章單元測試1、【單選題】本題答案：【(4,1)】2、【單選題】下列說法正確的是()本題答案：【分支定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分支迭代求出最優(yōu)解?！?、【單選題】本題答案：【(1,1)】4、【單選題】匈牙利法的條件是()本題答案：【問題求最小值】5、【單選題】下列說法錯誤的是()本題答案：【將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變?！?、【單選題】用匈牙利法求解分配問題時，以下敘述中正確的有()本題答案：【ABC均不正確】7、【單選題】設(shè)和是某整數(shù)規(guī)劃問題的最優(yōu)解，則有()本題答案：【ABC均不正確】8、【單選題】一個求目標(biāo)函數(shù)極大值的線性規(guī)劃問題中，限定一個或多個變量取整數(shù)值后,可能出現(xiàn)的結(jié)果有()本題答案：【模型只含兩個變量時，仍可用圖解法求解】9、【單選題】用分支定界法求解整數(shù)規(guī)劃問題時，以下敘述中正確的有()本題答案：【尋找替代問題時，要求替代問題隨蓋原問題解集，且易于求解】10、【單選題】分配問題的效率矩陣中，下列變換將不改變問題的最優(yōu)解的正確答案為()a.矩陣中所有元素乘以常數(shù)kb.第m行元素乘以k加到第n行上c.第t列元素乘以k加到第s列上d.矩陣中所有元素加上常數(shù)ke.以上均不正確本題答案：【a,d】11、【單選題】下列說法中,其中錯誤的為()本題答案：【分配問題可用割平面法求解】12、【單選題】本題答案：【】13、【單選題】本題答案：【a,d】14、【單選題】求解指派問題的可選常用方法有()a.分支定界法b.匈牙利算法c.運輸單純形法d.割平面法本題答案：【a,b】15、【單選題】分支界定法中()a.最大值問題的目標(biāo)值是各分支的下界b.最大值問題的目標(biāo)值是各分支的上界c.最小值問題的目標(biāo)值是各分支的上界d.最小值問題的目標(biāo)值是各分支的下界e.以上均不正確本題答案：【b,d】16、【判斷題】整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。本題答案：【錯誤】17、【判斷題】部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃。本題答案：【錯誤】18、【判斷題】求最大值問題的目標(biāo)函數(shù)值是各分支函數(shù)值的上界。本題答案：【正確】19、【判斷題】求最小值問題的目標(biāo)函數(shù)值是各分支函數(shù)值的下界。本題答案：【正確】20、【判斷題】變量取0或1的規(guī)劃是0-1型整數(shù)規(guī)劃。本題答案：【正確】21、【判斷題】整數(shù)規(guī)劃的可行解集合是離散型集合。本題答案：【正確】22、【判斷題】0-1規(guī)劃的變量有n個，則有個可行解。本題答案：【錯誤】23、【判斷題】本題答案：【正確】24、【判斷題】本題答案：【錯誤】25、【判斷題】高莫雷約束是將可行域中一部分非整數(shù)解切割掉。本題答案：【正確】26、【判斷題】一個規(guī)劃問題中要求部分或全部決策變量是整數(shù)，則這個規(guī)劃稱為混合整數(shù)規(guī)劃。本題答案：【錯誤】27、【判斷題】指派問題求最大值時，是將目標(biāo)函數(shù)乘以“-1”化為求最小值，再用匈牙利法求解。本題答案：【正確】28、【判斷題】匈牙利法是求解最小值分配問題的一種方法。本題答案：【正確】29、【判斷題】指派問題的數(shù)學(xué)模型屬于混合整數(shù)規(guī)劃模型。本題答案：【錯誤】30、【判斷題】在指派問題的效率表的某行加上一個非零數(shù)最優(yōu)解不變。本題答案：【正確】31、【判斷題】在指派問題的效率表的某行乘以一個大于零的數(shù)最優(yōu)解不變。本題答案：【錯誤】32、【判斷題】整數(shù)規(guī)劃的最優(yōu)解是求松弛問題最優(yōu)解后取整得到。本題答案：【錯誤】33、【判斷題】決策變量全部取0或1的規(guī)劃稱為0-1整數(shù)規(guī)劃。本題答案：【正確】34、【判斷題】一個整數(shù)規(guī)劃問題中，如果模型是線性的則稱為整數(shù)線性規(guī)劃。本題答案：【正確】35、【判斷題】線性規(guī)劃數(shù)學(xué)模型無法描述的問題，其他數(shù)學(xué)模型也無法解決。本題答案：【錯誤】36、【判斷題】對于復(fù)雜的模型，完全枚舉法不是有效的算法。本題答案：【正確】37、【判斷題】分支定界法求解整數(shù)規(guī)劃要比單純形法求解線性規(guī)劃復(fù)雜得多。本題答案：【正確】38、【判斷題】割平面法的關(guān)鍵是怎樣找到適當(dāng)?shù)母钇矫?。本題答案：【正確】39、【判斷題】求解純整數(shù)規(guī)劃的兩種方法是分支界定法和隱枚舉法。本題答案：【錯誤】40、【判斷題】匈牙利法可直接求解極大化的指派問題。本題答案：【錯誤】41、【判斷題】整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。本題答案：【錯誤】42、【判斷題】用分支定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標(biāo)函數(shù)值是該問題最優(yōu)目標(biāo)函數(shù)值的下界。本題答案：【正確】43、【判斷題】用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€可行解時通常可任取其中一個作為下界值，再進(jìn)行比較剪枝。本題答案：【錯誤】44、【判斷題】用割平面法求解整數(shù)規(guī)劃時,構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。本題答案：【錯誤】45、【判斷題】用割平面法求解純整數(shù)規(guī)劃時，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值。本題答案：【正確】46、【判斷題】指派問題效率矩陣的每個元素都乘上同一常數(shù)k(k0)，將不影響最優(yōu)指派方案。本題答案：【錯誤】47、【判斷題】指派問題數(shù)學(xué)模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解。本題答案：【正確】48、【判斷題】求解0-1規(guī)劃的隱枚舉法比窮舉法的計算更簡化。本題答案：【正確】49、【判斷題】分支定界法在需要分支時必須滿足:一是分支后的各子問題必須容易求解。二是各子問題解的集合必須覆蓋原問題的解。本題答案：【正確】50、【判斷題】一個整數(shù)規(guī)劃問題如果存在兩個以上的最優(yōu)解，則該問題一定有無窮多最優(yōu)解。本題答案：【錯誤】51、【判斷題】整數(shù)規(guī)劃模型不考慮變量的整數(shù)約束得到的相應(yīng)的線性規(guī)劃模型，如該模型有無窮多最優(yōu)解，則整數(shù)規(guī)劃模型也一定有無窮多最優(yōu)解。本題答案：【錯誤】52、【判斷題】匈牙利法求解指派問題的條件是效率矩陣非負(fù)。本題答案：【正確】第六章單元作業(yè)第六章單元測試1、【單選題】已知圖中各點的次分別如下,其中為樹圖的有（）。本題答案：【5,1,1,1,2,1,1】2、【單選題】連通圖G有n個點，其支撐樹是T,則有（）。本題答案：【T有n個點n-1條邊】3、【單選題】設(shè)P是圖G從Vs到Vt的最短路，則有（）。本題答案：【P的長度等于P的每條邊的長度之和】4、【單選題】求最大流的計算方法有（）。本題答案：【Ford-Fulkerson算法】5、【單選題】下列錯誤的結(jié)論是（）。本題答案：【容量不超過流量】6、【單選題】下列正確的結(jié)論是（）。本題答案：【可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈】7、【單選題】本題答案：【】8、【單選題】以下有關(guān)圖的敘述中正確的有（）。本題答案：【目前圖論被廣泛應(yīng)用于管理科學(xué)、計算機(jī)科學(xué)、物理、化學(xué)、心理學(xué)等學(xué)科領(lǐng)域的研究】9、【單選題】以下樹圖的概念中正確的有（）。本題答案：【樹圖中去掉任意一條邊，圖將不連通】10、【單選題】以下說法中正確的有（）。本題答案：【用Ford-Fulkerson算法,在找出網(wǎng)絡(luò)最大流同時也找到了該網(wǎng)絡(luò)的最小割】11、【單選題】一個圖能一筆畫出,其始點和終點可以不同，其條件為（）。本題答案：【圖中含兩個奇點，其余都為偶點】12、【判斷題】圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直都要嚴(yán)格注意。本題答案：【錯誤】13、【判斷題】在任一圖G中,當(dāng)點集V確定后,樹圖是G中邊數(shù)最少的連通圖。本題答案：【正確】14、【判斷題】本題答案：【錯誤】15、【判斷題】如圖中從v至各點均有唯一的最短路,則連接v至其他各點后,恰好構(gòu)成該圖的最小支撐樹。本題答案：【錯誤】16、【判斷題】任一圖中奇點的個數(shù)可能為奇數(shù)個,也可能為偶數(shù)個。本題答案：【錯誤】17、【判斷題】任何含n個節(jié)點(n-1)條邊的圖一定是樹圖。本題答案：【錯誤】18、【判斷題】本題答案：【正確】19、【判斷題】本題答案：【正確】20、【判斷題】本題答案：【正確】21、【判斷題】最小支撐樹可以直接用作圖的方法求解，常用的有破圈法與避圈法。本題答案：【正確】22、【判斷題】樹是一個無圈并且連通的無向圖。本題答案：【正確】23、【判斷題】樹的邊數(shù)等于頂點數(shù)減2。本題答案：【錯誤】24、【判斷題】樹的任意兩個頂點之間有且只有一條初等鏈。本題答案：【正確】25、【判斷題】在樹中不相鄰的兩個點間添上一條邊，恰好得到一個圈。本題答案：【正確】26、【判斷題】在無向圖中，所有點的次數(shù)之和是邊數(shù)的兩倍。本題答案：【正確】27、【判斷題】任一可行流的流量大于任一截集的容量。本題答案：【錯誤】28、【判斷題】從一個樹中去掉任意一條邊，則余下的圖是不連通的。本題答案：【正確】29、【判斷題】在樹中不相鄰的兩個點間添上一條邊，恰好得到一個圈。本題答案：【正確】30、【判斷題】Dijkstra算法可適用所有情況，弧的權(quán)可以大于0，也可以小于0。本題答案：【錯誤】31、【判斷題】求最短路的遞推算法可適用所有情況，弧的權(quán)可以大于0，也可以小于0。本題答案：【正確】32、【判斷題】本題答案：【正確】33、【判斷題】是否能找出發(fā)點到收點的增廣鏈。若能，則可行流不是最大流；若不能，則可行流就是最大流。本題答案：【正確】34、【判斷題】在最短路問題中，起點到終點的最短路長是唯一的。本題答案：【正確】35、【判斷題】最大流問題是找一條從發(fā)點到收點的路，使得通過這條路的流量最大。本題答案：【錯誤】36、【判斷題】可行流是最大流的充要條件是不存在發(fā)點到收點的增廣鏈。本題答案：【正確】37、【判斷題】可行流的流量等于每條弧上的流量之和。本題答案：【錯誤】38、【判斷題】避圈法(加邊法)是：去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到有n條邊(n為圖的點數(shù))。本題答案：【錯誤】39、【判斷題】連通圖一定有支撐樹。本題答案：【正確】40、【判斷題】最大流量等于最大流。本題答案：【錯誤】41、【判斷題】連通圖G的支撐樹是取圖G的點和G的所有邊組成的樹。本題答案：【錯誤】42、【判斷題】弧的流量是指單位時間內(nèi)弧的最大通過能力。本題答案：【正確】第七章單元作業(yè)第七章單元測試1、【單選題】下述有關(guān)動態(tài)規(guī)劃的敘述中不正確的有本題答案：【動態(tài)規(guī)劃不能用于求解同時間順序無關(guān)的靜態(tài)問題。】2、【單選題】以下敘述中錯誤的結(jié)論有本題答案：【動態(tài)規(guī)劃建模中階段的劃分是主要難點?！?、【單選題】用動態(tài)規(guī)劃方法求解貨郎擔(dān)問題時，主要難點在于本題答案：【狀態(tài)的確定】4、【單選題】一個含5個變量、3個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應(yīng)本題答案：【分5個階段，每個階段狀態(tài)用3維向量表示?！?、【單選題】下列運籌學(xué)問題不能用動態(tài)規(guī)劃方法求解的有本題答案：【求網(wǎng)絡(luò)最大流】6、【單選題】有關(guān)動態(tài)規(guī)劃的下列敘述中正確的有本題答案：【狀態(tài)對決策有影響?！?、【單選題】下列有關(guān)動態(tài)規(guī)劃的敘述中不正確的有本題答案：【采用順序解法與逆序解法可能得出不同的結(jié)果?！?、【單選題】應(yīng)用動態(tài)規(guī)劃求解生產(chǎn)與存儲問題中，以下敘述正確的有本題答案：【狀態(tài)變量是存儲量，決策變量是生產(chǎn)量】9、【單選題】下列錯誤的結(jié)論是本題答案：【動態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當(dāng)然也是一種算法。】10、【單選題】用動態(tài)規(guī)劃方法求背包問題時本題答案：【將裝載的物品品種數(shù)作為階段數(shù)?！?1、【單選題】下列說法正確的是本題答案：【策略是由每個階段的決策組成的決策函數(shù)序列?！?2、【單選題】關(guān)于動態(tài)規(guī)劃問題的下列命題中錯誤的是本題答案：【動態(tài)規(guī)劃分階段順序不同，則結(jié)果不同。】13、【單選題】動態(tài)規(guī)劃不適用于解決本題答案：【排隊問題】14、【單選題】采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理,其含義是本題答案：【原問題的最優(yōu)解包含其子問題的最優(yōu)解?！?5、【單選題】下列哪個不是動態(tài)規(guī)劃的適用條件本題答案：【子問題之間互不獨立。】16、【單選題】動態(tài)規(guī)劃的研究對象是本題答案：【多階段決策問題】17、【單選題】關(guān)于最優(yōu)性原理，下面那個敘述是正確的本題答案：【子策略一定是最優(yōu)的??！?8、【單選題】迭代方法是諸多求解最優(yōu)化問題的核心思想，除下列哪項之外本題答案：【排隊優(yōu)化?】19、【單選題】關(guān)于動態(tài)規(guī)劃方法，下面的說法錯誤的是本題答案：【非線性規(guī)劃方法比動態(tài)規(guī)劃方法更易獲得全局最優(yōu)解?。】20、【判斷題】在動態(tài)規(guī)劃模型中，問題的階數(shù)等于問題中的子問題的數(shù)目。本題答案：【正確】21、【判斷題】動態(tài)規(guī)劃中,定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相互獨立性。本題答案：【正確】22、【判斷題】動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前已作出的決策。本題答案：【正確】23、【判斷題】對一個動態(tài)規(guī)劃問題,應(yīng)用順推或逆推解法可能會得出不同的最優(yōu)解。本題答案：【錯誤】24、【判斷題】假如一個線性規(guī)劃問題含有5個變量和3個約束,則用動態(tài)規(guī)劃方法求解時將劃分為3個階段,每個階段的狀態(tài)將由一個5維的向量組成。本題答案：【錯誤】25、【判斷題】一個動態(tài)規(guī)劃問題若能用網(wǎng)絡(luò)表達(dá)時,節(jié)點代表各階段的狀態(tài)值,各條弧代表了可行的方案選擇。本題答案：【正確】26、【判斷題】動態(tài)規(guī)劃的基本方程是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題。本題答案：【正確】27、【判斷題】在動態(tài)規(guī)劃基本方程中,凡子問題具有疊加性質(zhì)的,其邊界條件取值均為零,子問題為乘積型的,邊界條件取值均為1。本題答案：【正確】28、【判斷題】一個線性規(guī)劃問題若轉(zhuǎn)化為動態(tài)規(guī)劃方法求解時,應(yīng)嚴(yán)格按變量的下標(biāo)順序來劃分階段,如將決定的值作為第一階段,決定的值作為第二階段等。本題答案：【錯誤】29、【判斷題】建立動態(tài)規(guī)劃模型時,階段的劃分是最關(guān)鍵和最重要的一步。本題答案：【錯誤】30、【判斷題】設(shè)是動態(tài)規(guī)劃模型中第k階段的狀態(tài),的取值僅取決于(k-1)階段的狀態(tài)和決策,而同(k-1)階段之前的狀態(tài)和決策無關(guān)。本題答案：【正確】31、【判斷題】動態(tài)規(guī)劃是用于求解多階段優(yōu)化決策的模型和方法,這里多階段既可以是時間順序的自然分段,也可以是根據(jù)問題性質(zhì)人為地將決策過程劃分成先后順序的階段。本題答案：【正確】32、【判斷題】動態(tài)規(guī)劃的基本方程保證了各階段內(nèi)決策的獨立進(jìn)行,可以不必考慮這之前和之后決策的如何進(jìn)行。本題答案：【正確】33、【判斷題】動態(tài)規(guī)劃是求解多階段決策問題的一種思路,同時也是一種算法。本題答案：【錯誤】34、【判斷題】用動態(tài)規(guī)劃求解一般線性規(guī)劃問題是將約束條件數(shù)作為階段數(shù),變量作為狀態(tài)。本題答案：【錯誤】35、【判斷題】定義狀態(tài)時應(yīng)保證各個階段中所做的決策相互獨立。本題答案：【正確】36、【判斷題】第1階段開始到最后階段全過程的決策構(gòu)成的序列稱為策略。本題答案：【正確】37、【判斷題】過程指標(biāo)函數(shù)是階段指標(biāo)函數(shù)的函數(shù)。本題答案：【正確】38、【判斷題】最優(yōu)指標(biāo)函數(shù)本題答案：【錯誤】39、【判斷題】決策變量記為本題答案：【正確】40、【判斷題】狀態(tài)轉(zhuǎn)移方程是確定過程由一個狀態(tài)到另一個狀態(tài)的演變過程。本題答案：【正確】41、【判斷題】用來衡量所實現(xiàn)過程優(yōu)劣的一種數(shù)量指標(biāo)，稱為指標(biāo)函數(shù)。本題答案：【正確】42、【判斷題】動態(tài)規(guī)劃的關(guān)鍵在于正確的寫出基本的遞推關(guān)系式和恰當(dāng)?shù)倪吔鐥l件。本題答案：【正確】43、【判斷題】在多階段決策過程中，每段決策的選取是從全局來考慮的，與該段的最優(yōu)選擇答案一般是不同的。本題答案：【正確】44、【判斷題】一個最優(yōu)策略的子策略總是最優(yōu)的。本題答案：【正確】45、【判斷題】對于某些靜態(tài)的問題，也可以人為的引入時間因素，把它看作是按階段進(jìn)行的一個動態(tài)規(guī)劃問題。本題答案：【正確】第八章單元作業(yè)第八章單元測試1、【單選題】如果A,B兩項工作的最早開始時間分別為第6天和第7天，他們的而持續(xù)時間分別為4天和5天，則他們共同緊后工作C的最早開始時間為第（）天。本題答案：【12】2、【單選題】在某工程的網(wǎng)絡(luò)計劃中，如果工作X的總時差和自由時差分別為8天和4天，監(jiān)理工程師檢查實際進(jìn)度時發(fā)現(xiàn)，該工作的持續(xù)時間延長了兩天，則說明工作X的實際進(jìn)度（）。本題答案：【既不影響總工期，也不影響其后續(xù)工作】3、【單選題】在網(wǎng)絡(luò)計劃中，若某項工作的拖延使得總工期要延長，那么為了保證工期符合原計劃，（）。本題答案：【應(yīng)調(diào)整該工作的緊前工作】4、【單選題】在工程網(wǎng)絡(luò)計劃中，判別關(guān)鍵工作的條件是該工作（）。本題答案：【最遲開始時間與最早開始時間的差值最小】5、【單選題】事件j的最早時間本題答案：【以事件j為開工事件的工序最早可能開工時間】6、【單選題】事件j的最遲時間是指本題答案：【以事件j為完工事件的工序最遲必須結(jié)束時間】7、【單選題】工序（i，j）的最遲必須結(jié)束時間等于本題答案：【】8、【單選題】工序（i，j）的總時差R（i，j）等于本題答案：【】9、【單選題】繪制網(wǎng)絡(luò)圖時，需遵循規(guī)則有（）本題答案：【節(jié)點i，j之間不允許有兩項以上工作】10、【單選題】網(wǎng)絡(luò)圖中關(guān)鍵路線的概念正確的為（）本題答案：【從網(wǎng)絡(luò)始點至終點用時最長的路線】11、【單選題】網(wǎng)絡(luò)中工作（i，j）的有關(guān)時間計算的規(guī)則錯誤的有（）本題答案：【（i，j）的最遲開工時間是其最遲完工時間加上完成（i，j）所需時間】12、【單選題】關(guān)于時差的概念其中敘述正確的有（）本題答案：【工作（i，j）的總時差是在不影響任務(wù)總工期條件下可以延遲開工的最大幅度】13、【單選題】以下說法中其中正確的有（）本題答案：【總時差為零的工序構(gòu)成的路線是網(wǎng)絡(luò)圖的關(guān)鍵路線】14、【單選題】用a，m，b三點估計一項工作完成時間時，以下敘述中正確的有（）本題答案：【】15、【判斷題】網(wǎng)絡(luò)圖中只能有一個始點和一個終點本題答案：【正確】16、【判斷題】網(wǎng)絡(luò)圖中因虛工作的時間為零，因此在各項時間參數(shù)的計算中可將其忽略本題答案：【錯誤】17、【判斷題】網(wǎng)絡(luò)圖中關(guān)鍵線路的延續(xù)時間相當(dāng)于求圖中從起點到終點的最短路本題答案：【錯誤】18、【判斷題】網(wǎng)絡(luò)圖中從一個事件出發(fā)如果存在多項作業(yè)，則其中用時最長的一項作業(yè)必包含在該網(wǎng)絡(luò)的關(guān)鍵路線內(nèi)本題答案：【錯誤】19、【判斷題】一項非關(guān)鍵路線上的作業(yè)在其最早開始與最遲結(jié)束的時間段內(nèi)均可任意安排本題答案：【錯誤】20、【判斷題】若一項作業(yè)的總時差為10天，說明任何情況下該項作業(yè)從開始到結(jié)束之間總有10天的機(jī)動時間本題答案：【錯誤】21、【判斷題】一個網(wǎng)絡(luò)只存在唯一的關(guān)鍵路線本題答案：【錯誤】22、【判斷題】為了在最短時間內(nèi)完成項目，其關(guān)鍵路線上作業(yè)的開始或結(jié)束時間不允許有任何的延遲本題答案：【正確】23、【判斷題】網(wǎng)絡(luò)關(guān)鍵路線上的所有作業(yè)，其總時差和自由時差均為零本題答案：【正確】24、【判斷題】任何非關(guān)鍵路線上的作業(yè)，其總時差和自由時差均不為零本題答案：【錯誤】25、【判斷題】總時差為零的各項作業(yè)必能連成從網(wǎng)絡(luò)起點到終點的鏈本題答案：【正確】26、【判斷題】若一項作業(yè)的總時差為零，其自由時差也必為零本題答案：【正確】27、【判斷題】若一項作業(yè)的自由時差為零，則其總時差必為零本題答案：【錯誤】28、【判斷題】當(dāng)作業(yè)時間用a，m，b三點估計時，m等于完成該項作業(yè)的期望時間本題答案：【錯誤】29、【判斷題】網(wǎng)絡(luò)計劃中的總工期等于各工序時間之和本題答案：【錯誤】30、【判斷題】在網(wǎng)絡(luò)計劃中，總時差為零的工序稱為關(guān)鍵工序本題答案：【正確】31、【判斷題】在網(wǎng)絡(luò)圖中，允許工序有相同的開始和結(jié)束事件本題答案：【錯誤】32、【判斷題】在網(wǎng)絡(luò)圖中，從始點開始一定存在到終點的有向路本題答案：【正確】33、【判斷題】在網(wǎng)絡(luò)圖中，關(guān)鍵路線一定存在本題答案：【正確】34、【判斷題】PERT是針對隨機(jī)工序時間的一種網(wǎng)絡(luò)計劃編制方法，注重計劃的評價和審查本題答案：【正確】35、【判斷題】后續(xù)工序是緊后工序本題答案：【錯誤】36、【判斷題】虛工序是虛設(shè)的，不需要時間，費用和資源，并不表示任何關(guān)系的工序本題答案：【錯誤】37、【判斷題】若將網(wǎng)絡(luò)中的工序時間看做距離，則關(guān)鍵路線就是網(wǎng)絡(luò)起點到終點的最長路線本題答案：【正確】38、【判斷題】如果工序（i，j）是關(guān)鍵線路上的關(guān)鍵工序，則有本題答案：【正確】39、【判斷題】網(wǎng)絡(luò)計劃中有本題答案：【正確】40、【判斷題】工序時間是隨機(jī)的，期望值等于3種時間的算術(shù)平均值本題答案：【錯誤】期末考試--客觀題部分1、【單選題】線性規(guī)劃問題的基可行解X對應(yīng)于可行域D的（）本題答案：【極點】2、【單選題】線性規(guī)劃標(biāo)準(zhǔn)型中右端項bi（i=1，2，……m）必須是（）本題答案：【非負(fù)數(shù)】3、【單選題】解線性規(guī)劃時，加入人工變量的主要作用是（）本題答案：【求初始基可行解】4、【單選題】線性規(guī)劃一般模型中，自由變量可以用兩個非負(fù)變量的（）替換。本題答案：【差】5、【單選題】滿足線性規(guī)劃問題全部約束條件的解稱為（）本題答案：【可行解】6、【單選題】當(dāng)滿足最優(yōu)檢驗，且檢驗數(shù)為零的變量的個數(shù)大于基變量的個數(shù)時，可求得（）本題答案：【多重解】7、【單選題】約束條件為AX=b，X≥0的線性規(guī)劃問題的可行解集是（）本題答案：【凸集】8、【單選題】本題答案：【】9、【單選題】線性規(guī)劃具有唯一最優(yōu)解是指（）本題答案：【最優(yōu)表中非基變量檢驗數(shù)全部非零】10、【單選題】圖解法通常用于求解有（）個變量的線性規(guī)劃問題。本題答案：【2】11、【單選題】線性規(guī)劃的標(biāo)準(zhǔn)型有如下特征（）本題答案：【決策變量全為非負(fù)】12、【單選題】若線性規(guī)劃存在可行域，則（）本題答案：【可行域是凸集】13、【單選題】原問題的第i個約束方程是“=”型，則對偶問題的變量yi是（）本題答案：【自由變量（即無正負(fù)約束）】14、【單選題】在對偶問題中，若原問題與對偶問題均具有可行解，則（）本題答案：【兩者均具有最優(yōu)解，且它們最優(yōu)解的目標(biāo)函數(shù)值相等】15、【單選題】原問題與對偶問題的最優(yōu)（）相同。本題答案：【目標(biāo)函數(shù)值】16、【單選題】設(shè)max(S)為求極大值的線性規(guī)劃問題,min(G)為其對偶規(guī)劃,則對任意可行解()本題答案：【max(S)≤min(G)】17、【單選題】下列說法正確的是（）。本題答案：【若原問題為無界解，則對偶問題無可行解】18、【單選題】本題答案：【】19、【單選題】當(dāng)基變量的價值系數(shù)波動時，最優(yōu)表中引起變化的有（）本題答案：【所有非基變量的檢驗數(shù)】20、【單選題】求解指派問題的匈牙利方法要求系數(shù)矩陣中每個元素都是（）本題答案：【非負(fù)的】21、【單選題】對max型整數(shù)規(guī)劃，若最優(yōu)非整數(shù)解對應(yīng)的目標(biāo)函數(shù)值為Zc，最優(yōu)整數(shù)解對應(yīng)的目標(biāo)值為Zd，那么一定有()本題答案：【Zc≥Zd】22、【單選題】本題答案：【】23、【單選題】下列說法正確的是（）本題答案：【分支定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解?！?4、【單選題】分支定界法中,正確的表述是()本題答案：【最大值問題的目標(biāo)值是各分支的上界】25、【單選題】分支定界法求解時，原整數(shù)規(guī)劃稱為A，不考慮整數(shù)條件稱為B，以下說法正確的是（）。本題答案：【若目標(biāo)函數(shù)求極大值，則B的最優(yōu)目標(biāo)函數(shù)值是A的最優(yōu)目標(biāo)函數(shù)值的上界】26、【單選題】若一個鏈C除了第一個頂點和最后一個頂點相同外，沒有相同的頂點和相同的邊，則該鏈C稱為（）本題答案：【初等圈】27、【單選題】若圖G中不存在可行流f的增廣鏈，則f為G的（）本題答案：【最大流】28、【單選題】若樹T有n個頂點，那么它的邊數(shù)一定是（）個。本題答案：【n-1】29、【單選題】樹T的任意兩個頂點間恰有一條（）本題答案：【初等鏈】30、【單選題】對于網(wǎng)絡(luò)G，f為G的一個可行流，f必須滿足的條件之一是（）本題答案：【平衡條件】31、【單選題】在圖論中，()不正確。本題答案：【樹中點與點可以不連通】32、【單選題】甲乙兩城市之間存在一公路網(wǎng)絡(luò)，為了判斷在兩小時內(nèi)能否有8000輛車從甲城到乙城，應(yīng)借助（）本題答案：【求最大流法】33、【單選題】f是網(wǎng)絡(luò)N的可行流，(S,T)是N的一個截集，如果f是網(wǎng)絡(luò)N的最大流，則()本題答案：【V(f)≤C(S,T)】34、【單選題】關(guān)于圖論中的概念，以下的敘述正確。本題答案：【圖中的點表示研究對象，邊表示點與點之間的關(guān)系?！?5、【單選題】一個連通圖的最小支撐樹（）。本題答案：【可能不唯一】36、【單選題】下列正確的結(jié)論是（）。本題答案：【可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈?！?7、【單選題】最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）本題答案：【正確】38、【單選題】關(guān)于頂點的次，說法不正確的是（）本題答案：【頂點次數(shù)等于邊數(shù)】39、【單選題】下列方法中（）是求解最短路問題的解法。本題答案：【Dijkstra方法】40、【單選題】下列說法正確的是（）本題答案：【最大流的流量等于最小截集的截量】41、【單選題】動態(tài)規(guī)劃問題中最優(yōu)策略具有性質(zhì)（）本題答案：【無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略】42、【單選題】以下敘述中錯誤的結(jié)論有（）本題答案：【動態(tài)規(guī)劃建模中階段的劃分是主要難點】43、【單選題】一個含5個變量、3個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應(yīng)（）本題答案：【分5個階段，每個階段狀態(tài)用3維向量表示】44、【單選題】下列說法正確的是（??）本題答案：【策略是由每個階段的決策組成的決策函數(shù)序列】45、【單選題】下列哪個不是動態(tài)規(guī)劃的適用條件？（）?本題答案：【子問題之間互不獨立】46、【單選題】關(guān)于最優(yōu)性原理，下面那個敘述是正確的（）本題答案：【子策略一定是最優(yōu)的】47、【單選題】匈牙利法的條件是()本題答案：【問題求最小值】48、【單選題】下列說法錯誤的是()本題答案：【將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變】49、【單選題】本題答案：【(2,2)】50、【單選題】本題答案：【其它選項均不正確】51、【判斷題】線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴(kuò)大。（）本題答案：【正確】52、【判斷題】如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應(yīng)可行域邊界上的一個點。（）本題答案：【正確】53、【判斷題】同一問題的線性規(guī)劃模型是唯一的。()本題答案：【錯誤】54、【判斷題】線性規(guī)劃可行域無界，則具有無界解。（）本題答案：【錯誤】55、【判斷題】本題答案：【正確】56、【判斷題】表上作業(yè)法實質(zhì)上是求解運輸問題的單純形法。（）本題答案：【正確】57、【判斷題】如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)k，最優(yōu)調(diào)運方案將不會發(fā)生變化。（）本題答案：【正確】58、【判斷題】目標(biāo)規(guī)劃中，正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。（）本題答案：【錯誤】59、【判斷題】用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。（）本題答案：【錯誤】60、【判斷題】整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。（）本題答案：【錯誤】61、【判斷題】用分支定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個整數(shù)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的初始下界。（）本題答案：【正確】62、【判斷題】指派問題效率矩陣的每個元素乘上同一常數(shù)，將不影響最優(yōu)指派方案。（）本題答案：【錯誤】63、【判斷題】整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到的。（）