運(yùn)籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年嘉興大學(xué)

運(yùn)籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年嘉興大學(xué)如果一個(gè)線性規(guī)劃問題有兩個(gè)不同的最優(yōu)解，則它有無窮多個(gè)最優(yōu)解。（）

答案:對求最大值的整數(shù)規(guī)劃問題中，其松弛問題的最優(yōu)解是整數(shù)規(guī)劃問題最優(yōu)解的上界。（）

答案:對如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行（列）元素分別加上一個(gè)常數(shù)k，最優(yōu)方案將不會發(fā)生變化。（）

答案:對目標(biāo)規(guī)劃的目標(biāo)函數(shù)優(yōu)化方向可以是最大化也可以是最小化。（）

答案:錯(cuò)避圈法是去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到有n條邊（n為圖的頂點(diǎn)數(shù)）。（）

答案:錯(cuò)若到達(dá)系統(tǒng)的顧客為泊松流，則依次到達(dá)的兩名顧客之間的間隔時(shí)間服從負(fù)指數(shù)分布。（）

答案:對

答案:錯(cuò)用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界值，再進(jìn)行比較剪支。（）

答案:錯(cuò)狀態(tài)轉(zhuǎn)移方程是狀態(tài)變量和決策變量的函數(shù)。（）

答案:對整數(shù)規(guī)劃是所含部分或全部變量有取整要求的規(guī)劃。（）

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

答案:對如果一個(gè)線性規(guī)劃問題有可行解，那么它必有最優(yōu)解（）

答案:錯(cuò)用避圈法得到的最小樹是唯一的，但破圈法得到的則不是。（）

答案:錯(cuò)單純形法求解線性規(guī)劃問題時(shí)，若要求得基礎(chǔ)解，應(yīng)當(dāng)令（）

答案:非基變量全為0若某一個(gè)線性規(guī)劃問題無可行解，則其對偶問題（）

答案:無可行解或具有無界解若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，那么該線性規(guī)劃問題最優(yōu)解為（）

答案:無窮多個(gè)

答案:有無窮多最優(yōu)解，Z=66關(guān)于求解線性規(guī)劃最大值問題的最優(yōu)解，敘述正確的是（）

答案:對某個(gè)線性規(guī)劃問題，最大值可能不存在，也可能有一個(gè)或多個(gè)最大值在用單純形表求解線性規(guī)劃問題時(shí)，下列不正確的是（）

答案:如果在單純形表中，某一檢驗(yàn)數(shù)為零，則線性規(guī)劃問題沒有最優(yōu)解；線性規(guī)劃的基本特點(diǎn)是模型的數(shù)學(xué)表達(dá)式是（）

答案:線性函數(shù)對指派問題的效率矩陣作下列何種變化，不影響指派問題的最優(yōu)解（）

答案:某行同加上一個(gè)非零常數(shù)某修理店只有一個(gè)修理工，來修理的顧客到達(dá)過程為Poisson流，平均4人/小時(shí)；修理時(shí)間服從負(fù)指數(shù)分布，平均需要6分鐘，則每位顧客平均等待服務(wù)時(shí)間為（）

答案:4分鐘求解指派問題的匈牙利法要求系數(shù)矩陣中每個(gè)元素都是（）

答案:非負(fù)的下圖的最小支撐樹的權(quán)和為（）

答案:17不平衡運(yùn)輸問題不一定有最優(yōu)解。（）

答案:錯(cuò)某公司根據(jù)產(chǎn)品最優(yōu)生產(chǎn)計(jì)劃，若原材料的影子價(jià)格大于他的市場價(jià)格，則可購進(jìn)原材料擴(kuò)大生產(chǎn)。（）

答案:對在最短路中，發(fā)點(diǎn)到收點(diǎn)的最短路長是唯一的。（）

答案:對按最小元素法（或伏格爾法）給出的初始基可行解，從每一個(gè)空格出發(fā)，可以找出而且僅能找出唯一閉回路。（）

答案:對在顧客到達(dá)的分布相同的情況下，顧客的平均等待時(shí)間同服務(wù)時(shí)間分布的方差大小有關(guān)，當(dāng)服務(wù)時(shí)間的方差越大的時(shí)候，顧客的平均等待時(shí)間將越長。（）

答案:對目標(biāo)規(guī)劃的目標(biāo)函數(shù)中，既包含決策變量，又包含偏差變量。（）

答案:錯(cuò)在最優(yōu)單純形表中，若基變量價(jià)值系數(shù)改變，但無須再次迭代，則對應(yīng)的最優(yōu)基、最優(yōu)解、最優(yōu)值均保持不變。（）

答案:錯(cuò)如果運(yùn)輸問題單位運(yùn)價(jià)表的全部元素乘上一個(gè)常數(shù)k（k>0），最優(yōu)調(diào)運(yùn)方案將不會發(fā)生變化。（）

答案:對Dijkstra算法用于正權(quán)網(wǎng)絡(luò)也可以用于負(fù)權(quán)網(wǎng)絡(luò)。（）

答案:錯(cuò)同一問題的線性規(guī)劃模型是唯一的。（）

答案:錯(cuò)動(dòng)態(tài)規(guī)劃、線性規(guī)劃和非線性規(guī)劃所研究的對象本質(zhì)上都是一個(gè)求極值的問題，都是利用迭代法去逐步求解的。（）

答案:對應(yīng)用匈牙利算法求解工作指派問題時(shí)，對不打勾的行和打勾的列劃橫線。（）

答案:對如果一個(gè)線性規(guī)劃問題有兩個(gè)不同的最優(yōu)解，則它有無窮多個(gè)最優(yōu)解（）

答案:對如果運(yùn)輸問題的單位運(yùn)價(jià)表的某一行（或某一列）元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將不會發(fā)生變化。（）

答案:對線性規(guī)劃問題的原單純形解法，可以看做是保持原問題基本解可行，通過迭代計(jì)算，逐步將對偶問題的基本解從不可行轉(zhuǎn)化為可行的過程。（）

答案:對同一目標(biāo)約束中的一對正負(fù)偏差變量至少有一個(gè)取值為零。（）

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

答案:對求解效益最大的指派問題，可以用效率矩陣的最小元素減去矩陣的各元素，得到新的效率矩陣，再用匈牙利算法求解。（）

答案:錯(cuò)對動(dòng)態(tài)規(guī)劃問題，若最終階段的狀態(tài)變量已知，則應(yīng)采用順序遞推解法。（）

答案:對

答案:22在圖論方法中，用來表示我們所研究對象之間的某種特定關(guān)系的通常是（）

答案:線一個(gè)居民住宅區(qū)的道路構(gòu)成圖是（）

答案:連通圖單純形法求解時(shí)，若求得的基礎(chǔ)解滿足非負(fù)要求，則該基礎(chǔ)解為（）

答案:可行基解懸掛點(diǎn)的次為（）

答案:1線性規(guī)劃問題若有最優(yōu)解，最優(yōu)解（）。

答案:唯一或無窮多個(gè)在求最大值的線性規(guī)劃問題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為（）

答案:0在求最小值的線性規(guī)劃問題中，人工變量在目標(biāo)函數(shù)中的系數(shù)為（）

答案:極大的正數(shù)一個(gè)圖有5個(gè)點(diǎn)，８條邊。這個(gè)圖一定是（）

答案:含圈的圖對于總運(yùn)輸費(fèi)用最小的運(yùn)輸問題，若已經(jīng)得到最優(yōu)方案，則其所有空格的檢驗(yàn)數(shù)都（）

答案:非負(fù)一個(gè)含有圈的5個(gè)點(diǎn)的連通圖的線數(shù)（）

答案:至少為5在一個(gè)網(wǎng)絡(luò)中，如果從一個(gè)起點(diǎn)出發(fā)到所有的點(diǎn)，找出一條或幾條路線，以使在這樣一些路線中所采用的全部支線的總長度最小，這種方法稱之為（）

答案:最小支撐樹問題在下面的數(shù)學(xué)模型中，屬于線性規(guī)劃模型的為（

）

答案:線性規(guī)劃（最大化）具有無解界是指（）

答案:存在某個(gè)檢驗(yàn)數(shù)大于等于0，但它對應(yīng)的技術(shù)列向量都小于等于0非基變量所對應(yīng)的向量可以由基向量組線性表示嗎？（）

答案:可以唯一地線性表示線性規(guī)劃可行域的頂點(diǎn)一定是（）

答案:基可行解設(shè)某運(yùn)輸方案中第2行的行向位勢為R，第2列的列向位勢為K，第2行第2列空格的運(yùn)費(fèi)為C，則該格的檢驗(yàn)數(shù)為（）

答案:C-（R+K）原問題與對偶問題的解的關(guān)系不正確的是（）

答案:若對偶問題無可行解，則原問題有無界解一個(gè)排隊(duì)系統(tǒng)中，不管顧客到達(dá)時(shí)間和服務(wù)時(shí)間的情況如何，只要運(yùn)行足夠長的時(shí)間，系統(tǒng)將進(jìn)入穩(wěn)定狀態(tài)。（）

答案:錯(cuò)服務(wù)時(shí)間服從負(fù)指數(shù)分布的系統(tǒng)比服務(wù)時(shí)間定長系統(tǒng)的效率更高。（）

答案:錯(cuò)對于M/M/1或M/M/n的排隊(duì)系統(tǒng)而言，服務(wù)完畢離開系統(tǒng)的顧客流也為泊松流。（）

答案:對對于存在平穩(wěn)狀態(tài)的排隊(duì)系統(tǒng)，服務(wù)時(shí)間的方差越小，系統(tǒng)將越有效。（）

答案:對某修理店只有一個(gè)修理工，來修理的顧客到達(dá)過程為Poisson流，平均4人/小時(shí)；修理時(shí)間服從負(fù)指數(shù)分布，平均需要6分鐘，則店內(nèi)恰有3個(gè)顧客的概率為（）

答案:0.038下面那種圖不一定是樹？（）

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

答案:錯(cuò)在任一個(gè)圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中（）

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

答案:錯(cuò)最小支撐樹中任意去掉一條邊都會不連通。（）

答案:對為動(dòng)態(tài)規(guī)劃問題建模時(shí)，需要?jiǎng)澐蛛A段，定義各階段的狀態(tài)變量、決策變量，給出狀態(tài)轉(zhuǎn)移方程，最后推導(dǎo)出最優(yōu)值函數(shù)的基本方程。（）

答案:對動(dòng)態(tài)規(guī)劃問題中最優(yōu)策略具有性質(zhì)（）

答案:無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策構(gòu)成最優(yōu)策略在多階段決策過程中，每段決策的選取是從全局來考慮的，與該段的最優(yōu)選擇答案相同。（）

答案:錯(cuò)在用逆序解法求解動(dòng)態(tài)規(guī)劃問題時(shí)，的含義是從第k階段到第n階段的最優(yōu)解。（）

答案:對一個(gè)最優(yōu)策略的子策略總是最優(yōu)的。（）

答案:對匈牙利法的條件是（）

答案:問題求最小值求解純整數(shù)規(guī)劃的兩種最主要的方法是（）

答案:分支定界法，割平面法求解效益最大的指派問題，可以用指派矩陣的最大元素減去該矩陣的各元素，得到新的指派矩陣，再用匈牙利算法求解。（）

答案:對部分變量要求是整數(shù)的規(guī)劃問題稱為是純整數(shù)規(guī)劃。（）

答案:錯(cuò)作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，正確的表達(dá)式為（）

答案:對于目標(biāo)規(guī)劃問題，目標(biāo)函數(shù)只是偏差變量的線性函數(shù)。（）

答案:對目標(biāo)規(guī)劃中，根據(jù)目標(biāo)的優(yōu)先級給出目標(biāo)偏差變量的權(quán)重，這樣，最優(yōu)解能保證所有目標(biāo)都實(shí)現(xiàn)。（）

答案:錯(cuò)一對正負(fù)偏差變量至少一個(gè)大于零。（）

答案:錯(cuò)

答案:錯(cuò)

答案:該方案中沒有出現(xiàn)退化現(xiàn)象有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題，（）

答案:有8個(gè)基變量運(yùn)輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有唯一最優(yōu)解，有無窮多最優(yōu)解，無解界，無可行解。（）

答案:錯(cuò)運(yùn)輸問題是特殊的線性規(guī)劃問題，表上作業(yè)法也是特殊形式的單純形法。（）

答案:對在最優(yōu)單純形表中，若非基變量價(jià)值系數(shù)（Cn）改變，但無須再次迭代，則對應(yīng)的（）保持不變

答案:最優(yōu)值###最優(yōu)解###最優(yōu)基

答案:錯(cuò)對偶單純形法的最小比值原則是為了保證（）

答案:使對偶問題保持可行任何線性規(guī)劃問題都存在并具有唯一的對偶問題。（）

答案:對互為對偶的兩個(gè)問題存在關(guān)系（）

答案:原問題無解界，對偶問題無可行解若線性規(guī)劃模型的可行域非空有界，則其頂點(diǎn)中必存在最優(yōu)解。（）

答案:對對于線性規(guī)劃問題，下列說法正確的是（）

答案:若有最優(yōu)解，最優(yōu)解一定是基可行解；單純形法解線性規(guī)劃問題時(shí)，值為零的變量一定是非基變量。（）

答案:錯(cuò)使用人工變量法求解極大化線性規(guī)劃問題，當(dāng)所有檢驗(yàn)數(shù)都小于等于0時(shí)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）

答案:無可行解線