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

1、南開(kāi)大學(xué) 2021 年 9 月運(yùn)籌學(xué)作業(yè)考核試題及答案參考前一階段的狀態(tài)和決策決定了下一階段的狀態(tài)，他們之間的關(guān)系稱(chēng)為()。前一階段的狀態(tài)和決策決定了下一階段的狀態(tài)，他們之間的關(guān)系稱(chēng)為()。A.狀態(tài)B.決策C.狀態(tài)轉(zhuǎn)移D.指標(biāo)函數(shù)參考答案：C求最小值問(wèn)題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。() T.對(duì)F.錯(cuò)參考答案：T在純市場(chǎng)經(jīng)濟(jì)條件下， 買(mǎi)進(jìn)資源的條件是資源的市場(chǎng)價(jià)格高于影子價(jià)格。() A.正確B.錯(cuò)誤參考答案：B百分之百法則中，若參數(shù)變得的百分比之和超過(guò) 100%，則表示最優(yōu)解一定會(huì)發(fā)生改變。()A.正確B.錯(cuò)誤參考答案：B數(shù)學(xué)規(guī)劃的研究方向，包括線(xiàn)性規(guī)劃、非線(xiàn)性規(guī)劃、對(duì)偶規(guī)劃、幾何規(guī)劃、整

2、數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃及多目標(biāo)規(guī)劃等。()A.正確B.錯(cuò)誤參考答案：A在網(wǎng)絡(luò)問(wèn)題中，將某個(gè)點(diǎn)的物資或信息送到另一個(gè)點(diǎn)，使得運(yùn)送成本最小。這屬于()最短路問(wèn)題最小費(fèi)用流問(wèn)題C.最大流問(wèn)題D.最小費(fèi)用最大流問(wèn)題參考答案：B按策略的數(shù)目是否有限來(lái)分，對(duì)策可分為零和對(duì)策與非零和對(duì)策。() A.正確B.錯(cuò)誤參考答案：B通常，在使用“給單元格命名”時(shí)，一般會(huì)給()有關(guān)的單元格命名。A、公式B、決策變量C、目標(biāo)函數(shù)D、約束右端值參考答案：ABCD圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。() 圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。()對(duì)錯(cuò)參考答案：A在電子表格模

3、型中，對(duì)相等行數(shù)和相等列數(shù)的兩個(gè)單元格區(qū)域中的對(duì)應(yīng)單元格分別相乘后求和的函數(shù)為()。A.VARP B.SUMPRODUCT C.COVAR D.MMULT參考答案：B互為對(duì)偶問(wèn)題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無(wú)最優(yōu)解。() A.錯(cuò)誤B.正確參考答案：B關(guān)于帶收發(fā)點(diǎn)的容量網(wǎng)絡(luò)中從發(fā)點(diǎn)到收點(diǎn)的一條增廣路，以下敘述()不正確。A.增廣路上的有向邊的方向必須是從發(fā)點(diǎn)指向收點(diǎn)的B.增廣路上的有向邊，必須都是不飽和邊增廣路上不能有零流邊增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊參考答案：ABC當(dāng)增加約束條件時(shí)，線(xiàn)性規(guī)劃模型的可行域不擴(kuò)大。() A.正確B.錯(cuò)誤參考答案

4、：A用 Excel 中的“規(guī)劃求解”模塊可以求解大規(guī)模整數(shù)規(guī)劃問(wèn)題。() A.正確B.錯(cuò)誤參考答案：B在電子表格模型中， 函數(shù) COVAR 是用來(lái)求解任意規(guī)格兩個(gè)變量的協(xié)方差。() A.正確B.錯(cuò)誤參考答案：A確定關(guān)鍵路徑需要從項(xiàng)目開(kāi)始到項(xiàng)目結(jié)束的方向，依次確定網(wǎng)絡(luò)圖中活動(dòng)的最早開(kāi)始時(shí)間和最早完成時(shí)間。()正確B.錯(cuò)誤參考答案：A若一個(gè)圖中，任意兩點(diǎn)之間至少存在一條鏈，則稱(chēng)這樣的圖為連通圖。() A.正確錯(cuò)誤參考答案：A整數(shù)規(guī)劃一般分為兩大類(lèi)：一般整數(shù)規(guī)劃和 0-1 整數(shù)規(guī)劃，其中一般整數(shù)規(guī)劃要求所有變量均為整數(shù)規(guī)劃。()A、錯(cuò)誤B、正確參考答案：A19. min Z=3x +4x ，x +x

5、 4，2x +x 2，x 、 x 0， 則 ( ) 。A.無(wú)可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無(wú)界解參考答案：A線(xiàn)性規(guī)劃具有唯一最優(yōu)解是指()。A.最優(yōu)表中存在常數(shù)項(xiàng)為零B.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零 C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D.可行解集合有界參考答案：B線(xiàn)性規(guī)劃問(wèn)題求解結(jié)果中可行域無(wú)解與目標(biāo)函數(shù)的目標(biāo)值不收斂是一回事。 ()T、對(duì)F、錯(cuò)參考答案：T網(wǎng)絡(luò)最短路線(xiàn)問(wèn)題和最短樹(shù)問(wèn)題實(shí)質(zhì)上是一個(gè)問(wèn)題。() A.錯(cuò)誤B.正確參考答案：B下圖是某最大流的網(wǎng)絡(luò)表格模型，下面關(guān)于單元格“I9”輸入的公式中正確的是()。A.“=-D9-D10+D12”B.“=-D4+D7”C.“=-

6、D6+D10”D.“=-D7-D8+D11”參考答案：A用圖解法求線(xiàn)性規(guī)劃問(wèn)題時(shí)，要求決策變量的個(gè)數(shù)為()。A.1B.2C.3D.4參考答案：B完全信息是指能夠完全準(zhǔn)確地預(yù)報(bào)未來(lái)發(fā)生狀態(tài)的信息。() A.正確錯(cuò)誤參考答案：A設(shè) x ，x ，x ，x ，x ，x 分別代表大張、大李、小王、小趙、小田、小周是否被選上，其中 1 表示是，0 表示否，在這六人中，大張和大李至少選1 人的表達(dá)正確的是()。A、x +x 1B、x +x 1 C、x +x 1 D、x +x =1參考答案：A整數(shù)規(guī)劃問(wèn)題中，變量的取值可能是()。A.整數(shù)B.0 或 1大于零的非整數(shù)D.以上三種都可能參考答案：D正偏差變量大于等于零，負(fù)偏差變量小于等于零。() A.錯(cuò)誤B.正確參考答案：A求最小樹(shù)問(wèn)題時(shí)，任選