AdvancedOperationsResearch知到智慧樹期末考試答案題庫2025年上海大學(xué)非基變量的數(shù)量就是原問題的決策變量加松弛變量的數(shù)量減去functionalconstraints的數(shù)量（）

答案:對隨機(jī)動態(tài)規(guī)劃問題中，我們往往最求的是概率期望最大或者最?。ǎ?/p>

答案:對隨機(jī)動態(tài)規(guī)劃是指在當(dāng)前狀態(tài)上做了一個(gè)決策，不確定會轉(zhuǎn)移到哪個(gè)階段的哪個(gè)狀態(tài)上。（）

答案:錯(cuò)通過下面的約束條件（所有決策變量均是二進(jìn)制決策變量），我們可以判斷（）3x1+x2－2x3≥2x1+x4+x5≤1－x5+x6≤0

答案:x1=1；x4=0；x5=0運(yùn)輸問題的整數(shù)解屬性是指：只要每一個(gè)供給點(diǎn)的供給量和每個(gè)需求點(diǎn)的需求量都是整數(shù)。那么，運(yùn)輸問題的每一個(gè)basicfeasiblesolution中的基變量都是整數(shù)。（）

答案:對運(yùn)輸問題中，約束條件的數(shù)量等于供給節(jié)點(diǎn)的數(shù)量加上需求節(jié)點(diǎn)的數(shù)量。（）

答案:對運(yùn)輸問題中，決策變量的數(shù)量等于問題中運(yùn)輸線路的數(shù)量（）

答案:對運(yùn)輸單純形法可以求解指派問題。（）

答案:對貪婪算法不保證一定能找到最小生成樹問題的最優(yōu)解。（）

答案:錯(cuò)若線性規(guī)劃問題有最優(yōu)解，一定存在一個(gè)CPFSolution是最優(yōu)解。（）

答案:對網(wǎng)絡(luò)流問題中，往往邊上存在一個(gè)容量，稱之為度。（）

答案:錯(cuò)線性規(guī)劃問題的極點(diǎn)的個(gè)數(shù)一定是有限個(gè)的。（）

答案:對線性規(guī)劃問題的決策變量必須大于等于0（）

答案:錯(cuò)線性規(guī)劃問題是一個(gè)特殊的數(shù)學(xué)規(guī)劃問題，它包含幾個(gè)組成部分：決策變量，目標(biāo)函數(shù)和約束條件。（）

答案:對線性規(guī)劃問題A的對偶問題的對偶就是A本身。（）

答案:對線性規(guī)劃求得最優(yōu)解以后，針對決策變量在目標(biāo)函數(shù)中的系數(shù)，靈敏度分析報(bào)告中給出了一個(gè)上下界，一個(gè)目標(biāo)函數(shù)系數(shù)在這個(gè)上下界之間變化的時(shí)候（）

答案:最優(yōu)解不變線性規(guī)劃求得最優(yōu)解以后，如果原問題的系數(shù)A，b，c發(fā)生了變化，那么當(dāng)前finaltableau中（）不會受到影響。

答案:當(dāng)前finaltableau的對偶變量取值線性規(guī)劃中，Theboundaryofthefeasibleregion對應(yīng)著n維空間中的一個(gè)超平面（）

答案:錯(cuò)知道一個(gè)算法求解一個(gè)規(guī)模為n的問題所需要的計(jì)算步數(shù)是3600+245n2+7n3，那么這個(gè)算法的時(shí)間復(fù)雜度應(yīng)該是（）。

答案:O(n3)直線是凸集，而線段不是凸集。（）

答案:錯(cuò)由于隨機(jī)動態(tài)規(guī)劃存在很強(qiáng)的不確定性，所以嘗試研究其決策問題沒有意義。（）

答案:錯(cuò)靈敏度分析中，當(dāng)我們說約束條件右端項(xiàng)有一個(gè)變化區(qū)間，在這個(gè)區(qū)間變化，對偶價(jià)格不會發(fā)生變化。這個(gè)變化區(qū)間只對一個(gè)約束條件右端項(xiàng)變化有效。（）

答案:對靈敏度分析中，當(dāng)我們說目標(biāo)函數(shù)系數(shù)有一個(gè)變化區(qū)間，系數(shù)在這個(gè)區(qū)間變化，最優(yōu)解不會發(fā)生變化。這個(gè)變化區(qū)間只對一個(gè)目標(biāo)函數(shù)系數(shù)變化有效。（）

答案:對求解運(yùn)輸問題的運(yùn)輸單純形法本質(zhì)上就是單純形法。（）

答案:對求解線性規(guī)劃模型的時(shí)候，基變量永遠(yuǎn)為0（）

答案:錯(cuò)求解一個(gè)規(guī)模為n的問題，一個(gè)特定的算法所需要的計(jì)算步數(shù)是2358+1000000log(n)+67n2+9n4，那么這個(gè)算法的時(shí)間復(fù)雜度應(yīng)該是（）。

答案:O(n4)每一個(gè)線性規(guī)劃問題的basicsolution都會有一個(gè)對應(yīng)的對偶問題互補(bǔ)basicsolution，并且（）

答案:如果一個(gè)變量在原問題的basicsolution中扮演的是基變量的角色，那么它對應(yīng)的對偶問題中的變量將是非基變量。；如果一個(gè)變量在原問題的basicsolution中扮演的是非基變量的角色，那么它對應(yīng)的對偶問題中的變量將是基變量。每一個(gè)線性規(guī)劃問題的basicsolution都會有一個(gè)對應(yīng)的對偶問題basicsolution，并且這兩個(gè)basicsolution的目標(biāo)函數(shù)值是一樣的。（）

答案:對正八面體是凸多面體。（）

答案:對松弛變量是引入松弛變量的小于等于約束條件的indicatingvariable（）

答案:對最大網(wǎng)絡(luò)流問題中，除了源點(diǎn)和匯入點(diǎn)以外，所有節(jié)點(diǎn)的入度等于出度。（）

答案:對最大流問題的對偶問題是最小切問題。（）

答案:對最大割問題的對偶問題是最小流問題。（）

答案:錯(cuò)時(shí)間復(fù)雜度為O(1.01n)的算法優(yōu)于時(shí)間復(fù)雜度為O(n8888)的算法。（）

答案:錯(cuò)無論采用什么樣的實(shí)例編碼方式，都不存在可以求解NP完全問題的多項(xiàng)式時(shí)間算法。（）

答案:錯(cuò)整數(shù)規(guī)劃問題的可行域不是凸集（）

答案:對整數(shù)規(guī)劃問題忽略整數(shù)約束條件所得到的新問題被稱為整數(shù)規(guī)劃問題的線性松弛（）

答案:對整數(shù)規(guī)劃的求解難度大于線性規(guī)劃問題的求解難度（）

答案:錯(cuò)數(shù)學(xué)規(guī)劃是一種特殊的線性規(guī)劃問題。（）

答案:錯(cuò)指派問題是運(yùn)輸問題的一個(gè)特例。（）

答案:對所有的單純形法都是將原點(diǎn)(0,0)作為初始BFSolution（）

答案:錯(cuò)所有的凸集的極點(diǎn)數(shù)量都是有限的。（）

答案:錯(cuò)所有的P問題都可以多項(xiàng)式規(guī)約到NP-hard問題。（）

答案:對我們現(xiàn)在只能對線性模型有效求解，對于所有非線性優(yōu)化問題，我們都沒有高效的求解方法。（）

答案:錯(cuò)我們可以通過整數(shù)規(guī)劃最優(yōu)解中松弛變量的值來判斷資源是否有剩余（）

答案:對我們可以利用靈敏度分析方法來討論整數(shù)規(guī)劃目標(biāo)函數(shù)系數(shù)變化對最優(yōu)解的影響（）

答案:錯(cuò)我們可以利用靈敏度分析方法來討論整數(shù)規(guī)劃右端項(xiàng)變化對目標(biāo)函數(shù)的影響（）

答案:錯(cuò)我們可以利用殘差網(wǎng)絡(luò)和增廣路等方法來求解最大流問題。（）

答案:對當(dāng)求解線性規(guī)劃問題得到最優(yōu)解時(shí)，如果一條約束條件的對偶價(jià)格大于0，那么該約束條件對應(yīng)的松弛變量一定等于0（）

答案:對當(dāng)求解線性規(guī)劃問題得到最優(yōu)解時(shí)，發(fā)現(xiàn)有松弛變量大于0，那么表示該線性規(guī)劃問題無可行解（）

答案:錯(cuò)當(dāng)求解線性規(guī)劃問題得到最優(yōu)解時(shí)，發(fā)現(xiàn)有松弛變量大于0，那么其對應(yīng)的約束條件的對偶價(jià)格一定等于0（）

答案:對當(dāng)我碰到了一個(gè)約束條件很多決策變量少的線性規(guī)劃問題，我們把這個(gè)模型轉(zhuǎn)化成為對偶模型，那么這個(gè)時(shí)候模型的約束條件數(shù)目就會很少，這樣求解速度就會提高。（）

答案:對已知c>1,以下算法復(fù)雜度，效率最高的是（）。

答案:O((log(n))c),對偶價(jià)格是指約束條件右端項(xiàng)每增加一個(gè)單位，目標(biāo)函數(shù)增加的數(shù)量（）

答案:對對于目標(biāo)函數(shù)最大化的原問題來說，如果x是原問題的一個(gè)可行解，y是對偶問題的一個(gè)可行解，那么cx≥yb（）

答案:錯(cuò)對于目標(biāo)函數(shù)最大化的原問題來說，如果x*是原線性規(guī)劃問題的最優(yōu)解，y*是對偶問題的最優(yōu)解，那么（）

答案:cx*=y*b對于目標(biāo)函數(shù)最大化的原問題來說，如果x*是原線性規(guī)劃問題的最優(yōu)解，y*是對偶問題的最優(yōu)解，那么cx*≤y*b（）

答案:錯(cuò)對于最大化目標(biāo)函數(shù)的整數(shù)線性規(guī)劃問題，線性松弛以后求得的最優(yōu)目標(biāo)函數(shù)值，是原整數(shù)線性規(guī)劃問題的目標(biāo)函數(shù)值上界。（）

答案:對對于任意一個(gè)割，割的流量一定小于等于割的容量。（）

答案:對對于一個(gè)任務(wù)和代理人數(shù)量均是n的指派問題，下面的陳述正確的是（）

答案:可以用單純形法求解指派問題；可以用運(yùn)輸單純形法求解指派問題；問題有2n－1個(gè)基變量；每個(gè)BFSolution中存在n－1個(gè)退化的基變量對于NP完全問題的陳述正確的是（）。

答案:如果一個(gè)NP完全問題是多項(xiàng)式時(shí)間可解的，那么所有的NP問題都是多項(xiàng)式時(shí)間可解的如果線性規(guī)劃的目標(biāo)函數(shù)是最小化，在單純形法迭代過程中，（）將被選中作為入基變量

答案:第零行檢驗(yàn)數(shù)為正，且最大的非基變量如果線性規(guī)劃的目標(biāo)函數(shù)是最大化，在單純形法迭代過程中，如果出現(xiàn)（）的情況，表示存在無界解。

答案:在pivotcolumn中沒有系數(shù)大于0的數(shù)如果線性規(guī)劃的目標(biāo)函數(shù)是最大化，在單純形法迭代過程中，如果出現(xiàn)（）的情況，表示存在多個(gè)入基變量。

答案:多個(gè)非基變量的第0行檢驗(yàn)數(shù)都是負(fù)的，且絕對值相等如果我們找到了一個(gè)求解SAT問題的多項(xiàng)式時(shí)間算法，那么P問題就等于NP問題。（）

答案:對如果我們找到了一個(gè)求解3劃分問題的多項(xiàng)式時(shí)間算法，那么劃分問題也就可以多項(xiàng)式時(shí)間可解了。（）

答案:對如果在一個(gè)可行流對應(yīng)的殘差網(wǎng)絡(luò)中不存在增廣路徑，那么該可行流就是最大流。（）

答案:對如果原整數(shù)問題是追求目標(biāo)函數(shù)值最小化，那么LP松弛的目標(biāo)函數(shù)值會為原整數(shù)規(guī)劃問題提供一個(gè)目標(biāo)函數(shù)值的下界。（）

答案:對如果原整數(shù)規(guī)劃問題是追求目標(biāo)函數(shù)值最大化，且目標(biāo)函數(shù)系數(shù)為正整數(shù)，其LP松弛問題的最優(yōu)目標(biāo)函數(shù)值為23.4，那么原整數(shù)規(guī)劃問題的目標(biāo)函數(shù)值的上界為23。（）

答案:對如果一個(gè)問題A可以多項(xiàng)式時(shí)間可解，那么問題B就一定多項(xiàng)式時(shí)間可解，我們就說問題A可以多項(xiàng)式規(guī)約到問題B。（）

答案:錯(cuò)如果一個(gè)線性規(guī)劃問題目標(biāo)函數(shù)值無界，那么它的對偶問題要么是沒有可行解，要么是目標(biāo)函數(shù)值無界。（）

答案:錯(cuò)如果一個(gè)線性規(guī)劃問題目標(biāo)函數(shù)值無界，那么它的對偶問題一定沒有可行解。（）

答案:對如果一個(gè)線性規(guī)劃問題有可行解，并且目標(biāo)函數(shù)有界，那么它的對偶問題也一樣：有可行解，且目標(biāo)函數(shù)有界。（）

答案:對如果一個(gè)線性規(guī)劃的約束條件對應(yīng)的indicatingvariable等于0，表示當(dāng)前的BFSolution是滿足這條constraintboundaryequation（約束邊界等式）的，也就是表示當(dāng)前的BFSolution是在這個(gè)約束邊界對應(yīng)的超平面上的。（）

答案:對如果一個(gè)純整數(shù)規(guī)劃問題的線性松弛問題的目標(biāo)函數(shù)值有界，那么這個(gè)整數(shù)規(guī)劃問題僅有有限個(gè)可行點(diǎn)（）

答案:對多階段資源分配問題可以采用動態(tài)規(guī)劃求解（）

答案:對多重最優(yōu)解是指兩個(gè)CPFsolution之間的所有凸組合都是最優(yōu)解（）

答案:錯(cuò)多重最優(yōu)解是指：最優(yōu)解有兩個(gè)極點(diǎn)組成。（）

答案:錯(cuò)在高維空間中，constraintboundary是一個(gè)超平面。（）

答案:對在線性規(guī)劃模型的≥的約束條件左側(cè)減去的≥0的變量叫松弛變量（）

答案:錯(cuò)在線性規(guī)劃模型求得最優(yōu)解以后，新添加了一條約束條件。如果當(dāng)前解滿足該約束條件，那么當(dāng)前解依然是最優(yōu)解。（）

答案:對在線性規(guī)劃模型求得最優(yōu)解以后，新添加了一條約束條件。如果當(dāng)前解不滿足該約束條件，并且約束條件中的基變量系數(shù)不等于0，那么在討論當(dāng)前解的性質(zhì)前要先做高斯消元。（）

答案:對在求解線性規(guī)劃問題時(shí)，如果出現(xiàn)了無界解的情況，那么該線性規(guī)劃的可行域一定不是一個(gè)閉合的凸集。（）

答案:對在求解線性規(guī)劃以后，最優(yōu)解中的人工變量為大于等于0的數(shù)，一定表示這個(gè)線性規(guī)劃問題是無解的（）

答案:對在求解一個(gè)線性規(guī)劃問題的單純形表中，第零行檢驗(yàn)數(shù)是對偶問題的決策變量（）

答案:對在求得整數(shù)規(guī)劃最優(yōu)解以后，以下哪個(gè)信息依然有指導(dǎo)意義（）

答案:松弛變量在我們確定一個(gè)CPFSolution的definingequation的時(shí)候，我們會觀察約束條件的松弛變量和剩余變量（）

答案:錯(cuò)在我們用單純形法迭代求解過程中，第零行檢驗(yàn)數(shù)一直是存在負(fù)數(shù)的，只有當(dāng)?shù)诹阈袡z驗(yàn)數(shù)全都大于等于零的時(shí)候，我們才得到了原問題的最優(yōu)解。也就是說對偶問題的可行解是必須滿足原問題最優(yōu)性的Solution，但是不一定是原問題的FeasibleSolution。所以，也只有原問題的最優(yōu)解才會滿足對偶問題的可行性。（）

答案:對在含有n個(gè)決策變量和m個(gè)約束條件的線性規(guī)劃問題中，在n+m個(gè)Constraints里邊任選n個(gè)constraintboundaryequation，它們可能形成一個(gè)無界解（）

答案:錯(cuò)在單純形法最后一次迭代，單純形法找到了原問題的最優(yōu)解x*，同時(shí)也找到了一個(gè)對偶問題的互補(bǔ)最優(yōu)解y*，y*也就是原問題的reducedcost。（）

答案:錯(cuò)在做靈敏度分析的時(shí)候，在初始單純形表中新加入一個(gè)決策變量，那么當(dāng)前finaltableau中新的Solution的最優(yōu)性不會受到影響。（）

答案:錯(cuò)在做靈敏度分析的時(shí)候，初始單純形表中的b向量發(fā)生變化，那么當(dāng)前finaltableau中（）不會受到影響。

答案:新的Solution的最優(yōu)性在使用分支定界算法求解最大化目標(biāo)函數(shù)的整數(shù)規(guī)劃時(shí)候，下面（）情況下，可以剪枝。

答案:當(dāng)一個(gè)子問題的線性松弛問題的最優(yōu)解小于等于現(xiàn)任者（incumbent）的目標(biāo)函數(shù)值；如果當(dāng)前子問題的線性松弛問題沒有可行解；如果當(dāng)前子問題的松弛問題的最優(yōu)解是整數(shù)解在一棵生成樹上在添加一條邊，一定會形成環(huán)。（）

答案:對在一棵生成樹上在減少一條邊，一定會形成一個(gè)不連通的圖。（）

答案:對在一個(gè)包含n個(gè)決策變量的線性規(guī)劃問題中，每個(gè)兩個(gè)相鄰的CPFSolution共享（）個(gè)超平面。

答案:n－1在一個(gè)包含n個(gè)決策變量的線性規(guī)劃問題中，每個(gè)CPFSolution與（）個(gè)CPFSolution相鄰。

答案:n在一個(gè)包含10個(gè)決策變量的線性規(guī)劃問題中，每個(gè)兩個(gè)相鄰的極點(diǎn)共享10個(gè)超平面。（）

答案:錯(cuò)圓和圓中所有點(diǎn)構(gòu)成了是一個(gè)凸集，這個(gè)凸集中（）。

答案:有無窮多個(gè)極點(diǎn)圖解法無法求解行業(yè)級的線性規(guī)劃問題，因?yàn)樗疃嘀荒芮蠼馊齻€(gè)決策變量的線性規(guī)劃問題，無法處理大規(guī)模線性規(guī)劃問題。（）

答案:錯(cuò)因?yàn)檫\(yùn)輸問題具有特殊的結(jié)構(gòu)，我們可以利用這種特殊的結(jié)構(gòu)設(shè)計(jì)出比單純形法更快的算法。（）

答案:對因?yàn)橹概蓡栴}具有特殊的結(jié)構(gòu)，我們可以利用這種特殊的結(jié)構(gòu)設(shè)計(jì)出比運(yùn)輸單純形法更快的算法。（）

答案:對因?yàn)樗械腘P完全問題都沒有辦法在多項(xiàng)式時(shí)間內(nèi)求解，而NP-hard的難度最小又是NP完全問題的難度，所以不存在求解NP-hard問題的多項(xiàng)式時(shí)間算法（）

答案:錯(cuò)因?yàn)閯討B(tài)規(guī)劃本質(zhì)上是一個(gè)遞歸過程，所以只能從后向前推導(dǎo)。（）

答案:錯(cuò)因?yàn)閮?nèi)點(diǎn)法是求解線性規(guī)劃問題的多項(xiàng)式時(shí)間算法，而單純形法不是，所以求解線性規(guī)劃問題時(shí)，內(nèi)點(diǎn)法一定比單純形法更快。（）

答案:錯(cuò)可以使用動態(tài)規(guī)劃求解的問題必須具有無后效性（）

答案:對雙線性規(guī)劃模型是一種非線性規(guī)劃模型。（）

答案:對原問題的決策變量是該變量的非負(fù)約束條件的indicatingvariable（）

答案:對原線性規(guī)劃問題含有n個(gè)決策變量和m個(gè)約束條件，其增廣模型的任何一個(gè)BFSolution可以通過在n+m個(gè)決策變量中，任選n個(gè)決策變量設(shè)定為非基變量來獲得。（）

答案:錯(cuò)原則上講，所有數(shù)學(xué)規(guī)劃均可以采用動態(tài)規(guī)劃方法求解，只不過有些問題采用動態(tài)規(guī)劃效率很低。（）

答案:錯(cuò)單純形法的每次迭代過程中，基變量一定都是大于0的（）

答案:錯(cuò)單純形法每次迭代都會得到一個(gè)BFSolution，這個(gè)BFSolution的基變量取值為CBB－1（）

答案:錯(cuò)單純形法每次迭代都會得到一個(gè)BFSolution，這個(gè)BFSolution對應(yīng)的目標(biāo)函數(shù)值是CBB－1b（）

答案:對單純形法每次迭代得到的解都是可行解（）

答案:對單純形法是通過第零行檢驗(yàn)數(shù)來判斷哪個(gè)變量是出基變量的（）

答案:錯(cuò)單純形法是求解線性規(guī)劃問題的多項(xiàng)式時(shí)間算法（）

答案:錯(cuò)單純形法無法求解運(yùn)輸問題。（）

答案:錯(cuò)單純形法無法求解指派問題。（）

答案:錯(cuò)單純形法所提到的出基是指非基變量從大于等于0的數(shù)開始下降，成為等于0的基變量的過程（）

答案:錯(cuò)單純形法所提到的入基是指非基變量從0開始增加，成為大于等于0的基變量的過程（）

答案:對單純形法在迭代過程中只會計(jì)算和檢查BFSolution（）

答案:對單純形法在求解線性規(guī)劃問題之前，將≥不等式轉(zhuǎn)化成為等式約束條件的方式是：在不等式左側(cè)加一個(gè)≥0的剩余變量（）

答案:錯(cuò)單純形法在對原線性規(guī)劃問題尋優(yōu)的過程中，第0行檢驗(yàn)數(shù)一致是存在負(fù)數(shù)的，所以這個(gè)過程中發(fā)現(xiàn)的每個(gè)對偶問題的解，對于對偶問題而言都是不可行的。直到原問題找到了最優(yōu)解，這個(gè)時(shí)候第0行的檢驗(yàn)數(shù)都是大于等于0的數(shù)。也只有這個(gè)時(shí)候?qū)ε紗栴}的解才是可行的。所以，我們可以理解原問題的最優(yōu)解，是對偶問題的最小可行解。（）

答案:對單純形法在做最優(yōu)性測試的時(shí)候，如果非基變量是松弛變量，我們用公式（）計(jì)算它的檢驗(yàn)數(shù)

答案:CBB－1單純形法在做最優(yōu)性檢驗(yàn)的時(shí)候，如果非基變量是原問題的決策變量，用公式B－1A計(jì)算它的檢驗(yàn)數(shù)（）

答案:錯(cuò)單純形法可以求解指派問題。（）

答案:對單純形法利用公式CBB－1b做最優(yōu)性檢驗(yàn)（）

答案:錯(cuò)單純形法中，非基變量的第零行檢驗(yàn)數(shù)又叫做ReducedCost（）

答案:對匈牙利法無法求解運(yùn)輸問題。（）

答案:對動態(tài)規(guī)劃雖然是遞歸過程，但是可以通過運(yùn)用一定技術(shù)可以提高其運(yùn)行效率（）

答案:對動態(tài)規(guī)劃算法本質(zhì)上是一個(gè)遞歸過程。（）

答案:對動態(tài)規(guī)劃的核心的思想可以描述為：拆分子問題，記住過往，減少重復(fù)計(jì)算。（）

答案:對動態(tài)規(guī)劃本質(zhì)上是一種枚舉算法，它是通過檢驗(yàn)所有可行解來尋找最優(yōu)解的方法，所有算法效率很低。（）

答案:錯(cuò)動態(tài)規(guī)劃實(shí)際上是一個(gè)多階段決策過程（）

答案:對動態(tài)規(guī)劃可以用for循環(huán)來實(shí)現(xiàn)，幾個(gè)階段就有幾個(gè)for語句嵌套。（）

答案:錯(cuò)割平面法也是一種求解整數(shù)規(guī)劃問題的一種方法（）

答案:對割平面實(shí)際上是在模型中加入新的約束條件，或者收緊原模型的約束條件（）

答案:對剩余變量是引入它們的大于等于約束條件的indicatingvariable（）

答案:錯(cuò)判定性問題是答案只有對和錯(cuò)的問題。（）

答案:對初始單純形表中的非基變量約束條件系數(shù)發(fā)生變化，那么當(dāng)前finaltableau中新的Solution的最優(yōu)性不會受到影響。（）

答案:錯(cuò)初始單純形表中的非基變量目標(biāo)函數(shù)系數(shù)發(fā)生變化，那么當(dāng)前finaltableau中新的Solution的可行性不會受到影響。（）

答案:對初始單純形表中的基變量約束條件系數(shù)發(fā)生變化，那么當(dāng)前finaltableau中新的Solution的最優(yōu)性不會受到影響。（）

答案:錯(cuò)初始單純形表中的基變量目標(biāo)函數(shù)系數(shù)發(fā)生變化，那么當(dāng)前finaltableau中新的Solution的可行性不會受到影響。（）

答案:錯(cuò)初始單純形表中的b向量發(fā)生變化，那么當(dāng)前finaltableau中新的Solution的可行性不會受到影響。（）

答案:錯(cuò)分支定界算法有三個(gè)主要的步驟：分支、定界和剪枝。（）

答案:對凸集的概念擴(kuò)展到高維空間里，就是凸多面體（）

答案:對凸集和凸集的交集還是凸集（）

答案:對凸集不一定是閉合區(qū)間。（）

答案:對具有n個(gè)頂點(diǎn)的樹必有n－1條邊。（）

答案:對具有n個(gè)頂點(diǎn)無向加權(quán)完全圖必有n×n條邊。（）

答案:錯(cuò)具有n個(gè)頂點(diǎn)和n－1條邊的無向加權(quán)圖必是樹。（）

答案:錯(cuò)任意一個(gè)割（cut）的容量都是最大流問題的上界。（）

答案:對以下算法復(fù)雜度，效率最高的是（）。

答案:O((log(n))c),c>1以下哪項(xiàng)不是整數(shù)線性規(guī)劃的特性（）

答案:決策空間是凸集人工變量是引入人工變量的等式約束條件的indicatingvariable（）

答案:對二次錐規(guī)劃模型是一種非線性規(guī)劃模型。（）

答案:對二次錐規(guī)劃模型是一種二次規(guī)劃模型。（）

答案:錯(cuò)兩個(gè)正方形的并集是凸集。（）

答案:錯(cuò)兩個(gè)三角形的交集是凸集。（）

答案:對不能以可行域是否相同來判斷兩個(gè)線性規(guī)劃模型是否等價(jià)（）

答案:對不是所有的動態(tài)規(guī)劃求解過程都要從后向前推導(dǎo)。（）

答案:對下面對線性規(guī)劃問題和它的對偶問題的關(guān)系陳述正確的是（）

答案:如果一個(gè)線性規(guī)劃問題有可行解，并且目標(biāo)函數(shù)有界，那么它的對偶問題也一樣：有可行解，且目標(biāo)函數(shù)有界。；如果一個(gè)線性規(guī)劃問題目標(biāo)函數(shù)值無界，那么它的對偶問題一定沒有可行解。；如果一個(gè)線性規(guī)劃問題沒有可行解，那么它的對偶問題要么是沒有可行解，要么是目標(biāo)函數(shù)值無界。下面哪個(gè)千禧年數(shù)學(xué)問題已經(jīng)被攻破（）。

答案:龐加萊猜想下列陳述正確的是（）

答案:有一部分整數(shù)規(guī)劃問題存在多項(xiàng)式時(shí)間求解算法下列陳述中錯(cuò)誤的是（）

答案:線性松弛以后得到的線性規(guī)劃問題的最優(yōu)目標(biāo)函數(shù)值不可能正好等于原整數(shù)線性規(guī)劃的最優(yōu)目標(biāo)函數(shù)值一般整數(shù)規(guī)劃可以分成兩類：變量全限制為整數(shù)的純整數(shù)規(guī)劃，和變量部分限制為整數(shù)的混合整數(shù)規(guī)劃（）

答案:對一條直線是一個(gè)凸集（）

答案:對一個(gè)線性規(guī)劃問題的目標(biāo)函數(shù)系數(shù)在其對偶問題中是functionalconstraint的右端項(xiàng)（）

答案:對一個(gè)線性規(guī)