運(yùn)籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年哈爾濱工程大學(xué)

運(yùn)籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年哈爾濱工程大學(xué)若線性規(guī)劃的原問題有無窮多個(gè)最優(yōu)解時(shí)，其對偶問題也有無窮多個(gè)最優(yōu)解。（）

答案:對PERT網(wǎng)絡(luò)圖中，任何消耗時(shí)間或資源的行為都可稱為作業(yè)。（）

答案:對PERT網(wǎng)絡(luò)圖是由結(jié)點(diǎn)、弧及權(quán)所構(gòu)成的有向圖。（）

答案:對圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對圖中點(diǎn)與點(diǎn)的相對位置、點(diǎn)與點(diǎn)連線的長短曲直等都要嚴(yán)格注意。（）

答案:錯(cuò)關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè)。（）

答案:對一個(gè)企業(yè)利用3種資源生產(chǎn)5種產(chǎn)品，建立線性規(guī)劃模型求得的最優(yōu)解中，最多只含有3中產(chǎn)品的組合。（）

答案:對線性規(guī)劃問題的每一個(gè)基解對應(yīng)可行域的一個(gè)頂點(diǎn)。（）

答案:錯(cuò)線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮小，減少一個(gè)約束條件，可行域的范圍一般將擴(kuò)大。（）

答案:對建立動(dòng)態(tài)規(guī)劃模型時(shí)，階段的劃分是最關(guān)鍵和最重要的一步。（）

答案:對

答案:錯(cuò)運(yùn)輸問題和求網(wǎng)絡(luò)最大流問題，都可看作是最小費(fèi)用流的特例。（）

答案:對動(dòng)態(tài)規(guī)劃的基本方法保證了各階段內(nèi)的決策的獨(dú)立進(jìn)行，可以不考慮這之前和之后的決策如何進(jìn)行。（）

答案:對

答案:對一個(gè)圖G是樹的充分必要條件是邊數(shù)最少的無孤立點(diǎn)的圖。（）

答案:錯(cuò)下列關(guān)于對偶問題的說法正確的是（）。

答案:任意線性規(guī)劃問題都有對偶問題###原問題和對偶問題的最優(yōu)目標(biāo)函數(shù)值相同###對偶問題的對偶是原問題在統(tǒng)籌工作中，不消耗資源和費(fèi)用的是（）。

答案:事項(xiàng)###虛工序極大化的線性規(guī)劃問題中增加一個(gè)約束條件，則下列說法正確的是（）。

答案:可行域一般會(huì)縮小###最優(yōu)解可能不會(huì)改變###最優(yōu)目標(biāo)函數(shù)值一般會(huì)減小動(dòng)態(tài)規(guī)劃問題的決策變量（）。

答案:用uk(sk)表示第k階段在狀態(tài)sk下的決策###與當(dāng)前狀態(tài)有關(guān)在對偶問題中，若原問題與對偶問題均具有可行解，則（）。

答案:兩者均具有最優(yōu)解，且它們最優(yōu)解的個(gè)數(shù)相等###兩者均具有最優(yōu)解，且它們最優(yōu)解的目標(biāo)函數(shù)值相等如果線性規(guī)劃模型存在最優(yōu)解，那么一定會(huì)有（）。

答案:基本可行解###可行解關(guān)于影子價(jià)格，下列說法不正確的是（）。

答案:若某種資源影子價(jià)格為零，則該資源一定有剩余###影子價(jià)格是資源的市場價(jià)格建立線性規(guī)劃模型的主要步驟有（）。

答案:確定約束條件方程###確定目標(biāo)函數(shù)###確定決策變量對于動(dòng)態(tài)規(guī)劃，下列說法正確的有（）。

答案:在動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中的子問題的數(shù)目###動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性線性規(guī)劃模型由（）組成。

答案:目標(biāo)函數(shù)###決策變量###約束條件利用單純形法求解線性規(guī)劃問題時(shí)，首先需要（）。

答案:找初始基礎(chǔ)可行基在線性規(guī)劃問題某單純形表中，基變量的系數(shù)列向量為（）。

答案:單位列向量線性規(guī)劃問題的數(shù)學(xué)模型由目標(biāo)函數(shù)、約束條件和（）三個(gè)部分組成。

答案:決策變量

答案:(2,0,1,0)若某一線性規(guī)劃問題具有無界解，則下列說法錯(cuò)誤的是（）。

答案:該線性規(guī)劃的解是空集若線性規(guī)劃問題的最優(yōu)解不唯一，則在最優(yōu)單純形表上（）。

答案:非基變量檢驗(yàn)數(shù)必有為零有6項(xiàng)工作，分配給4個(gè)人完成，如何分配花費(fèi)的總時(shí)間最省。若用匈牙利法求解該問題，首先需要（）。

答案:虛設(shè)2個(gè)人，他們完成各項(xiàng)任務(wù)的時(shí)間均為零PERT網(wǎng)絡(luò)圖中，（）表示一個(gè)事件，用圓圈和里面的數(shù)字表示。

答案:節(jié)點(diǎn)假設(shè)對于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推法以及逆推法得出的最優(yōu)解分別為P和D，則有（）。

答案:P＝D下列問題中，分枝定界法和割平面法都可以應(yīng)用的是（）。

答案:純整數(shù)規(guī)劃下列關(guān)于圖的說法中，錯(cuò)誤的為（）。

答案:無環(huán)的圖稱為簡單圖以事件9為起點(diǎn)事件的工序共有4個(gè)，它們的最遲開始時(shí)間分別為：LS(9,11)=10天;LS(9,13)=6天;LS(9,15)=8天;LS(9,17)=9天。則以事件9作為終點(diǎn)事件的作業(yè)的最遲結(jié)束時(shí)間是（）天。

答案:6線性規(guī)劃問題有可行解，則（）。

答案:必有基可行解混合整數(shù)規(guī)劃指的是（）。

答案:部分變量要求是整數(shù)動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已作出的決策。（）

答案:對動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性。（）

答案:對以下說法中正確的有（）。

答案:求網(wǎng)絡(luò)最大流問題可以構(gòu)建成一個(gè)線性規(guī)劃模型###用Ford-Fulkerson算法,在找出網(wǎng)絡(luò)最大流同時(shí)也找到了該網(wǎng)絡(luò)的最小割增加約束條件時(shí)，線性規(guī)劃模型的可行域不擴(kuò)大。（）

答案:對作業(yè)的最早結(jié)束時(shí)間是它的最早開始時(shí)間加上該項(xiàng)作業(yè)的計(jì)劃時(shí)間。（）

答案:對設(shè)Sk是動(dòng)態(tài)規(guī)劃模型中第k階段的狀態(tài)變量，Sk的取值僅取決于（k-1）階段的狀態(tài)和決策，而同（k-1）階段之前的狀態(tài)和決策無關(guān)。（）

答案:對單純形法計(jì)算中，應(yīng)選取最小正檢驗(yàn)數(shù)對應(yīng)的變量作為換入變量。（）

答案:錯(cuò)任何線性規(guī)劃問題都存在且有唯一的對偶問題。（）

答案:對動(dòng)態(tài)規(guī)劃是用于求解多階段決策的模型和方法，這里多階段既可以是時(shí)間順序的自然分段，也可以是根據(jù)問題的特性人為的將決策過程劃分為先后順序的階段。（）

答案:對線性規(guī)劃問題存在至少一個(gè)對偶問題。（）

答案:錯(cuò)產(chǎn)地?cái)?shù)與銷地?cái)?shù)相等的運(yùn)輸問題是產(chǎn)銷平衡運(yùn)輸問題。（）

答案:錯(cuò)對于線性規(guī)劃的原問題和其對偶問題，若其中一個(gè)有最優(yōu)解另一個(gè)也一定有最優(yōu)解。（）

答案:對產(chǎn)銷平衡的運(yùn)輸問題有（m+n）個(gè)約束條件，但總有一個(gè)是多余的。（）

答案:對作業(yè)的最早開始時(shí)間是用它的最早結(jié)束時(shí)間減去該項(xiàng)作業(yè)的計(jì)劃時(shí)間計(jì)算得到的。（）

答案:錯(cuò)動(dòng)態(tài)規(guī)劃的逆推與順推解法得到不同的最優(yōu)解。（）

答案:錯(cuò)在解決運(yùn)輸問題時(shí)，采用閉回路法，可以得到運(yùn)輸問題的基本可行解。（）

答案:錯(cuò)線性規(guī)劃目標(biāo)函數(shù)中系數(shù)最大的變量在最優(yōu)解中總是取正的值。（）

答案:錯(cuò)若線性規(guī)劃問題存在可行域，則問題的可行域是凸集。（）

答案:對樹圖中一定存在懸掛點(diǎn)。（）

答案:對關(guān)于網(wǎng)絡(luò)圖中的關(guān)鍵路線說法正確的是（）。

答案:關(guān)鍵路線可能同時(shí)存在多條###關(guān)鍵路線上的工序，其總時(shí)差為零###關(guān)鍵路線是網(wǎng)絡(luò)圖中最長的路線性規(guī)劃問題可行域的每一個(gè)頂點(diǎn)是（）。

答案:可行解###基本解下列關(guān)于網(wǎng)絡(luò)計(jì)劃評審的命題中正確的有（）。

答案:網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)###網(wǎng)絡(luò)圖中求關(guān)鍵路線的問題可表達(dá)為求解一個(gè)線性規(guī)劃模型在運(yùn)輸問題的表上作業(yè)法求解初始調(diào)運(yùn)方案時(shí)，必須注意（）。

答案:針對產(chǎn)銷平衡的表###填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值運(yùn)輸問題的最優(yōu)解可能有（）。

答案:無界限解###多重解###退化假設(shè)某統(tǒng)籌圖的關(guān)鍵路線有3條，當(dāng)某一個(gè)非關(guān)鍵工序的工序時(shí)間延長時(shí)，關(guān)鍵路線的數(shù)量可能變?yōu)椋ǎl。

答案:1###3###2###多于3用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，下列說法正確的是（）。

答案:應(yīng)選擇檢驗(yàn)數(shù)絕對值最大的負(fù)檢驗(yàn)數(shù)作為基變量尋找圖的最小部分樹的方法有（）。

答案:避圈法###破圈法在使用單純形法求解的過程中，如果一個(gè)基本可行解不是最優(yōu)解，那么就需要將一個(gè)（）換出，將一個(gè)（）換入，組成另一個(gè)基本可行解，是新的目標(biāo)函數(shù)值比原有的更優(yōu)。

答案:非基變量###基變量線性規(guī)劃問題的解可能有（）。

答案:退化解###無可行解###無窮多最優(yōu)解###無界解###唯一最優(yōu)解若某一運(yùn)輸問題有m個(gè)產(chǎn)地，n個(gè)銷售地，則任意m+n-1個(gè)有數(shù)字格要滿足（）就可以作為可行的調(diào)運(yùn)方案。

答案:滿足產(chǎn)銷平衡###非負(fù)條件###在產(chǎn)銷平衡表中不能構(gòu)成閉回路關(guān)于可行流下列說法正確的是（）。

答案:實(shí)際流量不超過容量###實(shí)際流量為非負(fù)###發(fā)點(diǎn)的流出量等于收點(diǎn)的流入量###中間點(diǎn)的流入量之和等于流出量之和如果一個(gè)線性規(guī)劃問題有n個(gè)變量，m個(gè)起作用的約束條件，系數(shù)矩陣為m錯(cuò)n的，則基可行解的個(gè)數(shù)最多為（）個(gè)。

答案:在建立動(dòng)態(tài)規(guī)劃問題模型時(shí)應(yīng)該將問題的過程劃分成（）

答案:適當(dāng)個(gè)已知某個(gè)含10個(gè)節(jié)點(diǎn)的樹,其中9個(gè)節(jié)點(diǎn)的次為1,1,3,1,1,1,3,1,3，另個(gè)節(jié)點(diǎn)的次為（）。

答案:3設(shè)M是線性規(guī)劃問題，N是其對偶問題，則不正確的是（）。

答案:M有最優(yōu)解，N不一定有最優(yōu)解網(wǎng)絡(luò)的最大流量應(yīng)（）它的最小割集的容量。

答案:等于最優(yōu)解的單純形表中，當(dāng)某個(gè)非基變量檢驗(yàn)數(shù)為零時(shí)，則該問題有（）。

答案:無窮多最優(yōu)解運(yùn)輸問題的基變量有（）個(gè)。

答案:m+n-1在下列有關(guān)網(wǎng)絡(luò)最大流問題的論述中，不正確的是（）

答案:網(wǎng)絡(luò)上的一個(gè)流就是一個(gè)運(yùn)輸方案關(guān)于運(yùn)輸問題，下列正確的是（）。

答案:最優(yōu)的運(yùn)輸方案可能有多個(gè)，但最優(yōu)的總運(yùn)費(fèi)只有一個(gè)若P為網(wǎng)絡(luò)G的一條流量增廣鏈，則P中所有正向弧都為G的（）。

答案:不飽和弧在對偶問題中，若原問題與對偶問題均具有可行解，則（）

答案:兩者均具有最優(yōu)解，且它們最優(yōu)解的目標(biāo)函數(shù)值相等線性規(guī)劃的變量個(gè)數(shù)與其對偶問題的（）相等。

答案:約束條件個(gè)數(shù)具有7個(gè)節(jié)點(diǎn)的樹T的邊恰好為（）條。

答案:6在n個(gè)產(chǎn)地、m個(gè)銷地的產(chǎn)銷平衡運(yùn)輸問題中,（）是錯(cuò)誤的。

答案:每一格在運(yùn)輸圖中均有一閉合回路動(dòng)態(tài)規(guī)劃不適用于解決（）

答案:排隊(duì)問題

答案:對關(guān)于動(dòng)態(tài)規(guī)劃問題的下列命題中錯(cuò)誤的是（）

答案:動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)目等于問題中子問題的數(shù)目。（）

答案:對對于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推法和逆推法可能會(huì)得到不同的最優(yōu)解。（）

答案:錯(cuò)對于動(dòng)態(tài)規(guī)劃的描述，下面說法不正確的是（）

答案:若動(dòng)態(tài)規(guī)化問題的初始狀態(tài)是已知的，一般采用順序解法進(jìn)行求解

答案:對動(dòng)態(tài)規(guī)劃是一種解決優(yōu)化問題的方法，其特點(diǎn)是（）

答案:將問題分解為一系列子問題，并通過子問題的最優(yōu)解來求得原問題的最優(yōu)解。繪制網(wǎng)絡(luò)圖時(shí),須遵循規(guī)則有（）

答案:節(jié)點(diǎn)i,j之間不允許有兩項(xiàng)以上工作###只能有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)總時(shí)差為零的各項(xiàng)作業(yè)必能連成從網(wǎng)絡(luò)起點(diǎn)到終點(diǎn)的鏈。（）

答案:對網(wǎng)絡(luò)關(guān)鍵路線上的所有作業(yè),其總時(shí)差和自由時(shí)差均為零。（）

答案:對

答案:對網(wǎng)絡(luò)圖中的關(guān)鍵路線的概念正確的為（）

答案:因網(wǎng)絡(luò)中工作時(shí)間的變化,關(guān)鍵路線也可能發(fā)生變化###從網(wǎng)絡(luò)始點(diǎn)至終點(diǎn)用時(shí)最長的路線網(wǎng)絡(luò)圖中因虛作業(yè)的時(shí)間為零,因此在各項(xiàng)時(shí)間參數(shù)的計(jì)算中可將其忽略。（）

答案:對

答案:對以下說法中其中正確的有（）

答案:求網(wǎng)絡(luò)圖的關(guān)鍵路線可用線性規(guī)劃模型描述###若一項(xiàng)工作的總時(shí)差為8h,說明該工作安排上有8h機(jī)動(dòng)時(shí)間網(wǎng)絡(luò)中工作(i,j)的有關(guān)時(shí)間計(jì)算的規(guī)則有（）

答案:(i,j)最早可能完工時(shí)間是其最早開工時(shí)間加上完成(i,j)所需時(shí)間###(i,j)的最早時(shí)間是其所有緊前作業(yè)全部完成的最早時(shí)間###(i,j)的最遲開工時(shí)間是其最遲完工時(shí)間減去完成(ij)所需時(shí)間###(i,j)的最遲完工時(shí)間應(yīng)保證整體任務(wù)如期完成的最遲的完成時(shí)間網(wǎng)絡(luò)圖中從一個(gè)事件出發(fā)如果存在多項(xiàng)作業(yè),則其中用時(shí)最長的一項(xiàng)作業(yè)必包含在該網(wǎng)絡(luò)圖的關(guān)鍵路線內(nèi)。（）

答案:對作為增廣鏈上的弧,如屬正向弧一定有fij≤cij。（）

答案:錯(cuò)如果圖中從v1至各點(diǎn)均有唯一的最短路,則連接v1至其他各點(diǎn)的最短路在去掉重復(fù)部分后,恰好構(gòu)成該圖的最小支撐樹。（）

答案:錯(cuò)

答案:對

答案:4.2

答案:對單純形法求解線性規(guī)劃問題時(shí)，必須通過最終單純形表來判斷的解的類型有（）。

答案:無窮多最優(yōu)解###唯一最優(yōu)解###無可行解在任一圖G中,當(dāng)點(diǎn)集V確定后,樹圖是G中邊數(shù)最少的連通圖。（）

答案:對

答案:20以下樹圖的概念中正確的有（）。

答案:任一圖G中,當(dāng)點(diǎn)集V確定后,樹圖是G中邊數(shù)最少的連通圖###樹圖中去掉任意一條邊,圖將不連通

答案:對

答案:對

答案:對

答案:對

答案:對

答案:對

答案:無

答案:對

答案:對

答案:對已知某運(yùn)輸問題的產(chǎn)銷平衡表，最優(yōu)調(diào)運(yùn)方案及單位運(yùn)價(jià)表分別如表所示，

銷地產(chǎn)地ABCDE產(chǎn)量12310212010205107930101064948銷量35463試確定最優(yōu)調(diào)運(yùn)方案中產(chǎn)地1到銷地D的運(yùn)量。

答案：5

答案:對

答案:對

答案:對

答案:對

答案:對對于目標(biāo)函數(shù)求極小值的產(chǎn)銷不平衡的運(yùn)輸問題，通過增加一個(gè)假想產(chǎn)地或銷地轉(zhuǎn)化成產(chǎn)銷平衡問題時(shí)，單位運(yùn)價(jià)表必中增加一行或一列單位運(yùn)價(jià)，這一行或一列的運(yùn)價(jià)可能都是0，不可能都是M。

答案:對

答案:對

答案:對

答案:對

答案:對

答案:對

答案:對原問題無可行解，則對偶問題也一定無可行解。（）

答案:錯(cuò)

答案:對已知線性規(guī)劃問題：試分析增加一個(gè)新的約束條件x1+2x3≥6前后，最優(yōu)解是否發(fā)生變化。答案：不變（）

答案:對原問題無界解，則對偶問題也一定無界解。（）

答案:錯(cuò)

答案:對原問題無最優(yōu)解，則對偶問題也一定無最優(yōu)解。（）

答案:錯(cuò)對偶單純形法是求解線性規(guī)劃對偶問題的方法。（）

答案:錯(cuò)原問題有最優(yōu)解，則對偶問題也一定有最優(yōu)解。（）

答案:對只有在滿足條件除數(shù)大于0時(shí)，才計(jì)算得出相應(yīng)的θ值，再在滿足條件θ值找到最小的那一個(gè)，確定其所在行的基變量作為換入變量。

答案:對線性規(guī)劃問題的最優(yōu)解可能是有限若干個(gè)，比如2個(gè)、3個(gè)。（）

答案:錯(cuò)兩階段法求解中第一階段能夠得到的結(jié)論有（）

答案:可行解###存在可行解線性規(guī)劃問題的基可行解和可行域的頂點(diǎn)是一一對應(yīng)的關(guān)系。（）

答案:對檢驗(yàn)數(shù)大于0，反映了當(dāng)前的基可行解的目標(biāo)函數(shù)值還沒有達(dá)到最大，即目標(biāo)函數(shù)值還有增大的空間。（