南開大學2021年2月《運籌學》作業(yè)考核試題5答案參考

1、南開大學 2021 年 2 月運籌學作業(yè)考核試題及答案（參考）在資源分配問題中，線性規(guī)劃模型的每一個函數(shù)約束均為資源約束，并且每一種資源都可以表現(xiàn)為如下的形式：使用的資源數(shù)量可用的資源數(shù)量。()A.正確B.錯誤參考答案：A下列有關不確定型決策問題的說法中，錯誤的是()。下列有關不確定型決策問題的說法中，錯誤的是()。不確定型決策問題是指決策者對各種自然因素發(fā)生的概率是未知的不確定型決策除了應具備一般決策問題的四個條件外，還需要另外加一個條件： 存在兩個或兩個以上的自然因素，并且各個自然因素出現(xiàn)的概率是不知道的對于不確定型決策問題，根據(jù)決策者“選優(yōu)”原則的不同，所選的最優(yōu)方案也不同不確定型決策問

2、題是指決策者對各種自然因素發(fā)生的概率有一部分是已知的參考答案：D線性規(guī)劃的約束條件為則基本解為()。A.(0，2，3，2)B.(3，0，-1，0) C.(0，0，6，5) D.(2，0，1，2)參考答案：B一對互為對偶的問題存在最優(yōu)解，則在其最優(yōu)點處有() A.若某個變量取值為 0，則對應的對偶約束為嚴格的不等式B.若某個變量取值為正，則相應的對偶約束必為等式若某個約束為等式，則相應的對偶變?nèi)≈禐檎裟硞€約束為嚴格的不等式，則相應的對偶變量取值為 0若某個約束為等式，則相應的對偶變量取值為 0 參考答案：BD在線性規(guī)劃的一般表達式中，線性約束的表現(xiàn)有() A.B.E.=參考答案：CDEX 是線

3、性規(guī)劃的基本可行解則有()。A.X 中的基變量非零，非基變量為零B.X 不一定滿足約束條件C.X 中的基變量非負，非基變量為零D.X 是最優(yōu)解參考答案：C若圖 G 中沒有平行邊，則稱圖 G 為( )。若圖 G 中沒有平行邊，則稱圖 G 為( )。A.簡單圖B.完備圖C.基本圖D.歐拉圖參考答案：A為使“調(diào)整”成本降低，當需求逐月作大幅度的隨機起伏時，若采用指數(shù)平滑法進行預測，宜選用()。為使“調(diào)整”成本降低，當需求逐月作大幅度的隨機起伏時，若采用指數(shù)平滑法進行預測，宜選用()。A.較大的 B.較小的 C.=0 D.=1參考答案：B有 6 個產(chǎn)地 4 個銷地的平衡運輸問題模型具有特征()。有 6

4、 個產(chǎn)地 4 個銷地的平衡運輸問題模型具有特征()。有 10 個變量 24 個約束有 24 個變量 10 個約束有 24 個變量 9 個約束有 9 個基變量 10 個非基變量參考答案：B求最小值問題的目標函數(shù)值是各分枝函數(shù)值的下界。() A.錯誤B.正確參考答案：B運輸問題的求解結果中可能出現(xiàn)的是()。A.、惟一最優(yōu)解B.無窮多最優(yōu)解C.退化解D.無可行解參考答案：ABCExcel“規(guī)劃求解”工具求解整數(shù)規(guī)劃問題利用的方法是()。A.分支定界法B.割平面法C.匈牙利法D.以上均不正確參考答案：A在網(wǎng)絡問題中，將某個點的物資或信息送到另一個點，使得運送成本最小。這屬于()最短路問題最小費用流問題

5、C.最大流問題D.最小費用最大流問題參考答案：B數(shù)學規(guī)劃模型的三個要素不包括( )。A.決策變量B.目標函數(shù)C.約束條件D.最優(yōu)解參考答案：D約束右端值的“百分之百法則”的含義是指如果約束右端值同時變動，計算每一變動占允許變動量(允許的增量或允許的減量)的百分比，如果所有的百分比之和不超過 100%，那么，影子價格依然有效，如果所有的百分比之和超過 100，影子價格無效。( )正確B.錯誤參考答案：B線性規(guī)劃原問題的目標函數(shù)為求極小值型，若其某個變量小于等于 0，則其對偶問題約束條件為()形式。A.“”B.“”C.“”D.“=”參考答案：A將指派問題效率表中的每一元素同時減去一個數(shù)后最優(yōu)解不變

6、。() A.錯誤正確參考答案：A線性規(guī)劃問題有可行解，則() A.必有基可行解B.必有唯一最優(yōu)解C.無基可行解D.無唯一最優(yōu)解參考答案：A在平面直角坐標系下，用圖解法求解線性規(guī)劃問題的條件是含有兩個或兩個以上決策變量的線性規(guī)劃。()正確B.錯誤參考答案：B線性規(guī)劃可行域的頂點一定是( )。A.基本可行解非基本解C.非可行解D.最優(yōu)解參考答案：A將某個點 Vi 的物資或信息送到另一個點 Vj，使得流量最大。這屬于()問題。A、最小費用流問題B、最大流問題C、最短路問題D、網(wǎng)絡問題參考答案：B在產(chǎn)品互斥問題中，引入輔助 0-1 變量，設第 i 種產(chǎn)品是否生產(chǎn)，則在 n 種產(chǎn)品中，最多只能生產(chǎn) k

7、種的約束為：y1+y2+ynk(kn)。()A.正確B.錯誤參考答案：A運輸問題解的情況有四種：無可行解無界解唯一最優(yōu)解無窮多最優(yōu)解。 ()A.錯誤B.正確參考答案：A設 x1，x2，x3，x4，x5，x6 分別代表大張、大李、小王、小趙、小田、小周是否被選上，其中 1 表示是，0 表示否，在這六人中，大李和小田恰好選 1 人的表達正確的是( )。A.x1+x2=1 B.x2+x3=1 C.x1+x3=1 D.x2+x5=1參考答案：D圖論中的圖不僅反映了研究對象之間的關系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意。( )圖論中的圖不僅反映了研究對象

8、之間的關系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意。()對錯參考答案：B下面關于資源分配問題的說法正確的是( )。A、資源分配問題的模型中每一約束均為資源約束B、每種資源都可以表現(xiàn)為：使用的資源數(shù)量可用的資源數(shù)量 C、每種資源都可以表現(xiàn)為：使用的資源數(shù)量可用的資源數(shù)量 D、以上說法均不正確參考答案：AB用 Excel 中的“規(guī)劃求解”模塊可以求解大規(guī)模整數(shù)規(guī)劃問題。() A.正確B.錯誤參考答案：B設 F 為固定成本，V 為可變成本，V為單件可變成本，Q 為產(chǎn)品產(chǎn)量，C 為總成本，則()。設 F 為固定成本，V 為可變成本，V為單件可變成本，Q 為產(chǎn)品產(chǎn)量，C 為總成本，則()。A.C=FQV B.C=FV C.C=FVQV D.C=FQV參考答案：A下面關于“影子價格在市場中的作用”說法正確的是()資源的影子價格可以看成是一種機會成本。在純市場經(jīng)濟的條件下，當資源的市場價格低于影子價格時，可以買進這種資源，