南開(kāi)大學(xué)2021年2月《運(yùn)籌學(xué)》作業(yè)考核試題5答案參考

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

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

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

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

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

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

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

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