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

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

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

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

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

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

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

答案:對(duì)

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

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

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

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

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

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

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

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

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

答案:無(wú)窮多個(gè)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)

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

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

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

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

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

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

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

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

答案:含圈的圖對(duì)于總運(yùn)輸費(fèi)用最小的運(yùn)輸問(wè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)，找出一條或幾條路線，以使在這樣一些路線中所采用的全部支線的總長(zhǎng)度最小，這種方法稱之為（）

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

）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)匈牙利法的條件是（）

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

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

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

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

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

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

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

答案:錯(cuò)

答案:錯(cuò)

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

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

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

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

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

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

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

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

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

答案:對(duì)對(duì)于線性規(guī)劃問(wèn)題，下列說(shuō)法正確的是（）

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

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

答案:無(wú)可行解線