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

答案:對隨機動態(tài)規(guī)劃問題中，我們往往最求的是概率期望最大或者最小（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:錯指派問題是運輸問題的一個特例。（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:錯對于目標(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（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:錯多重最優(yōu)解是指：最優(yōu)解有兩個極點組成。（）

答案:錯在高維空間中，constraintboundary是一個超平面。（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:有無窮多個極點圖解法無法求解行業(yè)級的線性規(guī)劃問題，因為它最多只能求解三個決策變量的線性規(guī)劃問題，無法處理大規(guī)模線性規(guī)劃問題。（）

答案:錯因為運輸問題具有特殊的結(jié)構(gòu)，我們可以利用這種特殊的結(jié)構(gòu)設(shè)計出比單純形法更快的算法。（）

答案:對因為指派問題具有特殊的結(jié)構(gòu)，我們可以利用這種特殊的結(jié)構(gòu)設(shè)計出比運輸單純形法更快的算法。（）

答案:對因為所有的NP完全問題都沒有辦法在多項式時間內(nèi)求解，而NP-hard的難度最小又是NP完全問題的難度，所以不存在求解NP-hard問題的多項式時間算法（）

答案:錯因為動態(tài)規(guī)劃本質(zhì)上是一個遞歸過程，所以只能從后向前推導(dǎo)。（）

答案:錯因為內(nèi)點法是求解線性規(guī)劃問題的多項式時間算法，而單純形法不是，所以求解線性規(guī)劃問題時，內(nèi)點法一定比單純形法更快。（）

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

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

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

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

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

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

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

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

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

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

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

答案:錯單純形法無法求解運輸問題。（）

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

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

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

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

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

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

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

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

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

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

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

答案:對匈牙利法無法求解運輸問題。（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對具有n個頂點的樹必有n－1條邊。（）

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

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

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

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

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

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

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

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

答案:錯兩個正方形的并集是凸集。（）

答案:錯兩個三角形的交集是凸集。（）

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

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

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

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

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

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

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

答案:對一條直線是一個凸集（）

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

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