運(yùn)籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年上海商學(xué)院

運(yùn)籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年上海商學(xué)院minZ=x1-2x2,-x1+2x2≤5,2x1+x2≤8,x1,x2≥0,則（）

答案:有多重最優(yōu)解###存在最優(yōu)解最小割集等于最大流量。（）

答案:對(duì)在用匈牙利法求解時(shí)，能夠覆蓋所有零元素的直線數(shù)最少為該矩陣中獨(dú)立零元素的個(gè)數(shù)；（）

答案:對(duì)檢驗(yàn)數(shù)的絕對(duì)值表示非基變量xj增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量。（）

答案:對(duì)連通圖一定有部分樹。（）

答案:對(duì)若矩陣B為一可行基，則|B|≠0.（）

答案:對(duì)在其他費(fèi)用不變的條件下，隨著單位存儲(chǔ)費(fèi)用的增加，最優(yōu)訂貨批量也相應(yīng)增大。（）

答案:錯(cuò)在樹圖中不相鄰的兩個(gè)頂點(diǎn)之間加一條邊，可得一個(gè)且僅得一個(gè)圈。（）

答案:對(duì)在網(wǎng)絡(luò)圖中，只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。（）

答案:對(duì)最大流量等于最大流。（）

答案:錯(cuò)虛工序是虛設(shè)的，不需要時(shí)間、費(fèi)用和資源，并不表示任何關(guān)系的工序。（）

答案:錯(cuò)影子價(jià)格就是資源的價(jià)格。（）

答案:錯(cuò)整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到；（）

答案:錯(cuò)原問(wèn)題第i個(gè)約束是“<”約束，則對(duì)偶變量yi=0.（）

答案:對(duì)

答案:錯(cuò)

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

答案:錯(cuò)線性規(guī)劃的檢驗(yàn)系數(shù)表示單位決策變量的變化引起的目標(biāo)函數(shù)的變化。（）

答案:對(duì)單純形法的迭代計(jì)算過(guò)程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個(gè)可行解。（）

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

答案:對(duì)可行解集非空時(shí)，則在頂點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值。（）

答案:錯(cuò)運(yùn)輸問(wèn)題中的單位運(yùn)價(jià)表的每一行都分別乘以一個(gè)常數(shù)，則最優(yōu)解不變。（）

答案:錯(cuò)網(wǎng)絡(luò)計(jì)劃中的總工期等于各工序時(shí)間之和。（）

答案:錯(cuò)割集中弧的流量之和稱為割量。（）

答案:錯(cuò)連通圖G的部分樹是取圖G的點(diǎn)和G的所有邊組成的樹。（）

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

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

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

答案:錯(cuò)互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解可能存在關(guān)系（）

答案:一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解###若最優(yōu)解存在，則最優(yōu)解相同###原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解###一個(gè)問(wèn)題無(wú)界，則另一個(gè)問(wèn)題無(wú)可行解###對(duì)偶問(wèn)題有可行解，原問(wèn)題可能無(wú)可行解μ是關(guān)于可行流f的一條增廣鏈，則在μ上有（）

答案:對(duì)任意(i,j)∈μ+,有fij0有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型具有特征（）

答案:有13個(gè)約束###是線性規(guī)劃模型###有42個(gè)變量線性規(guī)劃可行域的頂點(diǎn)是（）

答案:可能具有無(wú)界解###可能無(wú)可行解###一定有最優(yōu)解###全部約束是小于等于的形式按最小元素法求得運(yùn)輸問(wèn)題的初始方案，從任一非基格出發(fā)都存在唯一一個(gè)閉回路（）

答案:對(duì)任意可行流的流量不超過(guò)任意割量。（）

答案:對(duì)產(chǎn)地?cái)?shù)為3，銷地?cái)?shù)為4的平衡運(yùn)輸中，變量組{x11，x13，x22，x33，x34}可作為一組基變量。（）

答案:錯(cuò)求最小樹可用破圈法。（）

答案:對(duì)若線性規(guī)劃的原問(wèn)題和其對(duì)偶問(wèn)題都有最優(yōu)解，則最優(yōu)解一定相等；（）

答案:對(duì)在指派問(wèn)題的效率表的某行乘以一個(gè)常數(shù)最優(yōu)解不變。（）

答案:錯(cuò)在最短路問(wèn)題中，發(fā)點(diǎn)到收點(diǎn)的最短路路徑是唯一的。（）

答案:錯(cuò)任何對(duì)偶問(wèn)題具有唯一的對(duì)偶問(wèn)題。（）

答案:對(duì)網(wǎng)絡(luò)計(jì)劃中有TEF（i，j）=TES（i）+t（i，j）。（）

答案:對(duì)線性規(guī)劃可行域無(wú)界，則具有無(wú)界解。（）

答案:錯(cuò)線性規(guī)劃的可行解集是凸集（）

答案:對(duì)在不確定型決策中，最小機(jī)會(huì)損失準(zhǔn)則比等可能性準(zhǔn)則保守性更強(qiáng)。（）

答案:錯(cuò)在同一存儲(chǔ)模型中，可能既發(fā)生存儲(chǔ)費(fèi)用，又發(fā)生缺貨費(fèi)用；（）

答案:對(duì)在經(jīng)濟(jì)訂貨批量模型中，允許缺貨、邊供應(yīng)邊需求訂貨策略的總成本最低。（）

答案:對(duì)

答案:錯(cuò)在標(biāo)準(zhǔn)型單純形表法計(jì)算中，選取最大檢驗(yàn)數(shù)的變量作為換入變量，可使目標(biāo)函數(shù)值得到最快的減少。（）

答案:錯(cuò)訂貨費(fèi)為每訂一次貨發(fā)生的費(fèi)用，它同每次訂貨的數(shù)量無(wú)關(guān)。（）

答案:對(duì)對(duì)偶單純形法比值失效說(shuō)明原問(wèn)題具有無(wú)界解。（）

答案:錯(cuò)容量Cij是?。╥，j）的實(shí)際通過(guò)量。（）

答案:錯(cuò)基可行解對(duì)應(yīng)的基是可行基。（）

答案:對(duì)后續(xù)工序是緊后工序。（）

答案:對(duì)效用值與效益值對(duì)投資者而言是相同的，均表示投資者對(duì)未來(lái)的預(yù)期。（）

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

答案:錯(cuò)在指派問(wèn)題的效率表的某行加上一個(gè)非零數(shù)最優(yōu)解不變。（）

答案:對(duì)在最大流問(wèn)題中，最大流量是唯一的。（）

答案:對(duì)每項(xiàng)作業(yè)的最早開工時(shí)間為所有緊前作業(yè)的最早結(jié)束時(shí)間的最大值（）

答案:對(duì)如果圖中某點(diǎn)vi有若干個(gè)相鄰點(diǎn)，與其距離最遠(yuǎn)的相鄰點(diǎn)為vj，則邊[i，j]必不包含在最小支撐數(shù)內(nèi)。（）

答案:錯(cuò)指派問(wèn)題的數(shù)學(xué)模型屬于混合整數(shù)規(guī)劃模型。（）

答案:錯(cuò)作業(yè)的總時(shí)差最大，表明該作業(yè)在整個(gè)網(wǎng)絡(luò)中的機(jī)動(dòng)時(shí)間就越大。（）

答案:錯(cuò)匈牙利法是求解最大值分配問(wèn)題的一種方法。（）

答案:錯(cuò)若X*、Y*是原問(wèn)題與對(duì)偶問(wèn)題的最優(yōu)解，則X*=Y*。（）

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

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

答案:錯(cuò)可行流是最大流的充要條件是不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈。（）

答案:對(duì)主觀概率是經(jīng)過(guò)多次大量重復(fù)試驗(yàn)總結(jié)出來(lái)的。（）

答案:錯(cuò)若將網(wǎng)絡(luò)中的工序時(shí)間看做距離，則關(guān)鍵路線就是網(wǎng)絡(luò)起點(diǎn)到終點(diǎn)的最長(zhǎng)路線。（）

答案:對(duì)

答案:對(duì)若某種資源的影子價(jià)格等于k，在其他條件不變的情況下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大5k。（）

答案:錯(cuò)不允許缺貨的情況下，邊生產(chǎn)邊供應(yīng)的存儲(chǔ)模型要比瞬時(shí)供應(yīng)的存儲(chǔ)模型下的經(jīng)濟(jì)訂貨批量要小。（）

答案:錯(cuò)每項(xiàng)作業(yè)的最遲開工時(shí)間為所有緊后作業(yè)的最遲開工時(shí)間的最小值減去作業(yè)的完成時(shí)間；（）

答案:對(duì)對(duì)于不確定型決策，由決策者的主觀態(tài)度不同基本可分為以下幾種準(zhǔn)則（）。

答案:悲觀主義準(zhǔn)則###樂(lè)觀主義準(zhǔn)則###最小機(jī)會(huì)損失準(zhǔn)則###等可能性準(zhǔn)則對(duì)于不確定型的決策，某人采用樂(lè)觀主義準(zhǔn)則進(jìn)行決策，則應(yīng)在收益表中（）。

答案:大中取大以下哪種決策類型決策者掌握的信息是最少的（）。

答案:不確定型決策在折中主義準(zhǔn)則中，樂(lè)觀系數(shù)a的確定與決策者對(duì)風(fēng)險(xiǎn)的偏好有關(guān)。（）

答案:對(duì)對(duì)于不確定型的決策，某人采用悲觀主義準(zhǔn)則進(jìn)行決策，則應(yīng)在收益表中（）。

答案:小中取大以下哪項(xiàng)是決策正確程序（）。

答案:收集信息→確定目標(biāo)→提出方案→方案優(yōu)化→決策在相同的單位時(shí)間內(nèi)，允許缺貨的訂貨次數(shù)比不允許缺貨時(shí)訂貨次數(shù)（）。

答案:少在相同的單位時(shí)間內(nèi)，不允許缺貨的訂貨批量比允許缺貨時(shí)的訂貨批量（）。

答案:多在其他費(fèi)用不變的條件下，隨著單位存儲(chǔ)費(fèi)用的增加，最優(yōu)訂貨批量也將相應(yīng)增大。（）

答案:錯(cuò)以下哪些是確定性存儲(chǔ)模型（）？

答案:經(jīng)濟(jì)訂貨批量模型###具有價(jià)格折扣的存儲(chǔ)模型

答案:不變

答案:

答案:在網(wǎng)絡(luò)圖中，允許工序有相同的開始和結(jié)束事件。（）

答案:錯(cuò)作業(yè)的總時(shí)差最大，表明該工序在整個(gè)網(wǎng)絡(luò)中的機(jī)動(dòng)時(shí)間就越大；（）

答案:錯(cuò)

答案:設(shè)P是圖G從v_s到v_t的最短路，則有（）

答案:P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和；連通圖G有n個(gè)點(diǎn)，其部分樹是T，則有（）。

答案:T有n個(gè)點(diǎn)n-1條邊；Dijkstra算法是求最大流的一種算法。（）

答案:錯(cuò)下列正確的結(jié)論是（）

答案:可行流是最大流當(dāng)且僅當(dāng)不存在存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈；任意可行流的流量不超過(guò)任意割的容量。（）

答案:對(duì)在任一樹圖中，當(dāng)點(diǎn)集確定后，樹圖是邊數(shù)最少的流通圖；（）

答案:對(duì)容量C_ij是?。╥，j）的實(shí)際通過(guò)量。（）

答案:錯(cuò)指派問(wèn)題數(shù)學(xué)模型的形式與運(yùn)輸問(wèn)題十分相似，故可以用表上作業(yè)法求解；（）

答案:對(duì)

答案:（4，1）

答案:（1，1）求解整數(shù)規(guī)劃有哪些方法（）

答案:枚舉法###割平面法###分支界定法整數(shù)規(guī)劃的可行解集合是離散型集合；（）

答案:對(duì)具有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征（）

答案:有mn個(gè)變量m+n-1個(gè)約束###有m+n-1個(gè)基變量mn-m-n+1個(gè)非基變量###系數(shù)矩陣的秩小于等于m+n-1若運(yùn)輸問(wèn)題中的產(chǎn)量和銷量為整數(shù)則其最優(yōu)解也一定為整數(shù)。（）

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

答案:錯(cuò)產(chǎn)地個(gè)數(shù)為m銷地個(gè)數(shù)為n的平衡運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題有m+n個(gè)約束。（）

答案:錯(cuò)運(yùn)輸問(wèn)題中用位勢(shì)法求得的檢驗(yàn)數(shù)不唯一。（）

答案:錯(cuò)表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法（）

答案:對(duì)按最小元素法求得運(yùn)輸問(wèn)題的初始方案，從任一非基格出發(fā)都存在唯一一個(gè)閉回路。（）

答案:對(duì)互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解可能存在關(guān)系（）。

答案:對(duì)偶問(wèn)題有可行解，原問(wèn)題可能無(wú)可行解；###原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解；###一個(gè)問(wèn)題無(wú)界，則另一個(gè)問(wèn)題無(wú)可行解；###一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解；###若最優(yōu)解存在，則最優(yōu)解相同；對(duì)偶問(wèn)題有可行解，原問(wèn)題無(wú)可行解，則對(duì)偶問(wèn)題具有無(wú)界解。（）

答案:對(duì)原問(wèn)題可行對(duì)偶問(wèn)題不可行時(shí)，可用對(duì)偶單純形法計(jì)算。（）

答案:錯(cuò)

答案:錯(cuò)原問(wèn)題有無(wú)窮多最優(yōu)解，則對(duì)偶問(wèn)題也有無(wú)窮多最優(yōu)解。（）

答案:對(duì)原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則（）

答案:原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解

答案:若某種資源影子價(jià)格為零，則該資源一定有剩余。（）

答案:錯(cuò)原問(wèn)題與對(duì)偶問(wèn)題都可行，則都有最優(yōu)解。（）

答案:對(duì)檢驗(yàn)數(shù)的絕對(duì)值表示某個(gè)非基變量增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量。（）

答案:對(duì)線性規(guī)劃具有無(wú)界解是指（）。

答案:當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定（）

答案:是凸集；線性規(guī)劃具有多重最優(yōu)解是指（）。

答案:最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零；在基可行解中非基變量一定為零。（）

答案:對(duì)最小比值規(guī)則θ是保證從一個(gè)可行基解得到另一個(gè)可行基解。（）

答案:錯(cuò)若線性規(guī)劃存在可行基，則（）

答案:一定有可行解；###可能具有無(wú)界解；運(yùn)籌學(xué)研