吉首大學(xué)試題（卷）庫(kù)

《運(yùn)籌學(xué)》試題冊(cè)

課程名稱：________運(yùn)籌學(xué)______________

項(xiàng)目編號(hào)：________T2目7074____________

建庫(kù)性質(zhì)：通用試題庫(kù)

課程性質(zhì)：專業(yè)基礎(chǔ)課

專業(yè)名稱：工管、經(jīng)濟(jì)、營(yíng)銷、會(huì)計(jì)

項(xiàng)目負(fù)責(zé)人：鐘高崢

所在單位：___________商學(xué)院___________

Emai1：,cn

完成日期：200710-23

一、填空題（每小題2分，共100題，200分）

試題序號(hào)：01

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第一章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：學(xué)科史

試題內(nèi)容：運(yùn)籌學(xué)是一門應(yīng)用科學(xué)，是一的分支學(xué)科。

答案：應(yīng)用數(shù)學(xué)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：02

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第一章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：模型有三種基本形式，即形象模型，模擬模型和

答案：數(shù)學(xué)模型

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：03

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第一章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：?jiǎn)栴}要求解的末知量是。

答案：決策變量

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：04

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第一章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：學(xué)科史

試題內(nèi)容：運(yùn)籌學(xué)是二次世界大戰(zhàn)時(shí)期開始于一，處理防空系統(tǒng)問題。

答案：英國(guó)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：05

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第一章

分值：2

所需時(shí)間：2分鐘試題關(guān)鍵字：學(xué)科史

試題內(nèi)容：線性規(guī)劃問題是目標(biāo)函數(shù)和約束函數(shù)都是的數(shù)學(xué)規(guī)劃問題。

答案：線性函數(shù)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：06

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第一章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：學(xué)科史

試題內(nèi)容：20世紀(jì)40年代后，Dantzig給出線性規(guī)劃的有效解法稱為5

答案：?jiǎn)渭冃畏?/p>

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：07

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：目標(biāo)函數(shù)可用決策變量及有關(guān)來(lái)表達(dá)。

答案：價(jià)值系數(shù)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：08

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：線性規(guī)劃問題中同決策變量構(gòu)成互不矛盾的用不等式表達(dá)。

答案：條件約束

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：09

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：圖解法

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：圖解法

試題內(nèi)容：雙變量約束條件中，非負(fù)約束使變量集中于

答案：第一象限

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：10

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：無(wú)界解情況說(shuō)明線性規(guī)劃問題缺乏必要的—

答案：約束條件

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：11

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：出現(xiàn)解情況說(shuō)明線性規(guī)劃存在有矛盾的約束條件。

答案：無(wú)可行解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：12

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：當(dāng)線性規(guī)劃問題的可行域非空時(shí)，它是有界或無(wú)界的多邊形。

答案：凸

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：13

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：基

試題內(nèi)容：滿足所有約束條件的解稱為線性規(guī)劃問題的o

答案：可行解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：14

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：基

試題內(nèi)容：線性規(guī)劃的基是由系數(shù)矩陣中相當(dāng)于約束方程個(gè)數(shù)的的列向量組成。

答案：線性獨(dú)立

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：15

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：基

試題內(nèi)容：滿足非負(fù)約束條件的基解稱為。

答案：基可行解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：16

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：基

試題內(nèi)容：對(duì)應(yīng)于基可行解的基稱為o

答案：可行基

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：17

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：定理

試題內(nèi)容：線性規(guī)劃問題的基可行解對(duì)應(yīng)于可行域的

答案：頂點(diǎn)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：18

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：定理

試題內(nèi)容：線性規(guī)劃問題的所有可行解構(gòu)成的集合是

答案：凸集

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：19

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：定理

試題內(nèi)容：若線性規(guī)劃問題有一，必在某頂點(diǎn)上得到。

答案：最優(yōu)解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：20

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：從一個(gè)基可行解到另一個(gè)基可行解的變換，就是進(jìn)行一次o

答案：基變換

評(píng)分細(xì)則：答對(duì)或答換基迭代給分

試題序號(hào)：21

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：從一個(gè)到另一個(gè)基可行解的變換，在幾何意義上，是從的頂點(diǎn)到另一

個(gè)頂點(diǎn)。

答案：可行域

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：22

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：為了換基，先要確定，再確定換出變量。

答案：換入變量

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：23

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：?jiǎn)渭冃伪?，換入變量所在列和換出變量所在行交叉處的元素稱為

答案：主元素

評(píng)分細(xì)則：答對(duì)或答軸心項(xiàng)給分

試題序號(hào)：24

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：?jiǎn)渭兎ㄖ?，換入變量確定的規(guī)則稱為o

答案：。規(guī)則

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：25

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：?jiǎn)渭兎ㄖ校瑩Q出變量確定的規(guī)則稱為o

答案：0規(guī)則

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：26

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：人工變量

試題內(nèi)容：是后加入到原條件中的虛擬變量，要求經(jīng)過(guò)基變換最終替換出來(lái)。

答案：人工變量

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：27

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：大M法

試題內(nèi)容：大M法中加入的任意大的到目標(biāo)函數(shù)中。

答案：正數(shù)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：28

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：退化

試題內(nèi)容：?jiǎn)渭冃畏ㄖ写_定換出變量時(shí)，若一次迭代中有多個(gè)基變量為零，稱出現(xiàn)了

答案：退化解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：29

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：勃蘭特規(guī)則

試題內(nèi)容：勃蘭特規(guī)則是指按規(guī)則確定換出變量和換入變量。

答案：下標(biāo)最小

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：30

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：人工變量

試題內(nèi)容：采用人工變量法時(shí)，若基變量中出現(xiàn)了—的人工變量，表示在原問題有解。

答案：非零

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：31

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：模型

試題內(nèi)容：對(duì)于m個(gè)產(chǎn)地n個(gè)銷地的產(chǎn)銷平衡的運(yùn)輸問題而言，模型最多只有個(gè)

獨(dú)立約束方程。

答案：m+n-1

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：32

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：最小元素法

試題內(nèi)容：最小元素法是從單位運(yùn)價(jià)表中—的運(yùn)價(jià)開始確定供銷關(guān)系。

答案：最小

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：33

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：伏格爾法

試題內(nèi)容：伏格爾法考慮運(yùn)費(fèi)的差額對(duì)運(yùn)費(fèi)的影響。

答案：次小

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：34

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：閉回路法

試題內(nèi)容：采用閉回路法時(shí)，當(dāng)檢驗(yàn)數(shù)還存在—時(shí)，說(shuō)明原方案不是最優(yōu)解。

答案：負(fù)數(shù)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：35

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：檢驗(yàn)數(shù)

試題內(nèi)容：?jiǎn)渭冃畏ㄖ?，目?biāo)函數(shù)中的系數(shù)就是檢驗(yàn)數(shù)。

答案：非基變量

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：36

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：改進(jìn)單純形法

試題內(nèi)容：改進(jìn)單純形法的關(guān)鍵或改進(jìn)之處是計(jì)算基的—矩陣。

答案：逆

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：37

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：對(duì)偶

試題內(nèi)容：對(duì)偶問題的對(duì)偶是。

答案：原問題

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：38

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：基

試題內(nèi)容：在單純形表中進(jìn)行迭代時(shí)，在b列中得到的是原問題的基可行解，在檢驗(yàn)數(shù)

行得到的是對(duì)偶問題的o

答案：基解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：39

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：基

試題內(nèi)容：在單純形表中進(jìn)行迭代時(shí)，在b列中得到的是原問題的，在檢驗(yàn)數(shù)行得

到的是對(duì)偶問題的基解。

答案：基可行解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：40

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第二章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：在單純形法，乘子CBB」在經(jīng)濟(jì)意義上稱為。

答案：影子價(jià)格

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：41

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：多目標(biāo)優(yōu)化問題不存在使所有目標(biāo)都達(dá)到最優(yōu)的絕對(duì)最優(yōu)解，只能求得

答案：滿意解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：42

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：目標(biāo)規(guī)劃建模中決策值超過(guò)目標(biāo)值的部分稱為。

答案：正偏差變量

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：43

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：目標(biāo)規(guī)劃建模中決策值未達(dá)到目標(biāo)值的部分稱為o

答案：負(fù)偏差變量

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：44

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：目標(biāo)規(guī)劃建模中必須嚴(yán)格滿足的等式約束和不等式約束稱為

答案：絕對(duì)約束

評(píng)分細(xì)則：答對(duì)或答硬約束給分

試題序號(hào)：45

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：目標(biāo)規(guī)劃求解中，把絕對(duì)約束作為—優(yōu)先級(jí)考慮。

答案：最高

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：46

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：目標(biāo)規(guī)劃建模中要對(duì)多個(gè)目標(biāo)優(yōu)先等級(jí)進(jìn)行區(qū)分，采用給目標(biāo)賦予

與權(quán)系數(shù)的方法。

答案：優(yōu)先因子

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：47

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：建立目標(biāo)時(shí)，考慮到建模的主觀性和模糊性，可用—給以量化。

答案：專家評(píng)定法

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：48

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：目標(biāo)規(guī)劃問題的目標(biāo)函數(shù)都是要求一o

答案：最小化

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：49

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：約束條件

試題內(nèi)容：線性規(guī)劃問題的目標(biāo)函數(shù)加入正負(fù)偏差變量后可變換為一o

答案：目標(biāo)約束

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：50

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：目標(biāo)函數(shù)

試題內(nèi)容：若要區(qū)別具有相同優(yōu)先因子的兩個(gè)目標(biāo)的差別，可以分別賦予它們不同的

答案：權(quán)系數(shù)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：51

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：目標(biāo)函數(shù)

試題內(nèi)容：目標(biāo)約束的約束右端項(xiàng)可以看作要追求的

答案：目標(biāo)值

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：52

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：約束條件

試題內(nèi)容：目標(biāo)約束是，因?yàn)槟繕?biāo)值可以發(fā)生偏離。

答案：軟約束

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：53

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：約束條件

試題內(nèi)容：絕對(duì)約束是,因?yàn)椴荒軡M足約束的解是非可行解。

答案：硬約束

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：54

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：約束條件

試題內(nèi)容：目標(biāo)規(guī)劃問題中最優(yōu)準(zhǔn)則是檢驗(yàn)數(shù)—零。

答案：大于等于

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：55

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：目標(biāo)函數(shù)

試題內(nèi)容：目標(biāo)規(guī)劃問題中單純法處理時(shí)檢驗(yàn)數(shù)行要按個(gè)數(shù)分行。

答案：優(yōu)先因子

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：56

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容:在所有可能方案中，有一些方案的各個(gè)指標(biāo)都較其他方案差,這一類方案稱為

___O

答案：劣解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：57

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：與集合之外的任何解相比它們至少有一個(gè)目標(biāo)函數(shù)比集合之外的解好，而其

它目標(biāo)函數(shù)又不比集合之外的解差的解集稱為一.o

答案：非劣解

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：58

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：解目標(biāo)規(guī)劃的單純形法時(shí)，當(dāng)存在兩個(gè)或以上相同的最小比值此一時(shí)，選

優(yōu)先級(jí)別的變量為換出變量。

答案：較高

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：59

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：目標(biāo)規(guī)劃中優(yōu)先因子R通常表現(xiàn)要求達(dá)到的目標(biāo)。

答案：第一位

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：60

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第三章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：目標(biāo)規(guī)劃中權(quán)系數(shù)可以由一按具體要求或情況而確定。

答案：決策者

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：61

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第四章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：線性規(guī)劃中要求解必須是整數(shù)的情形稱為o

答案：整數(shù)規(guī)劃

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：62

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第四章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：線性規(guī)劃中如果僅一部分變量限制為整數(shù)，稱為規(guī)劃。

答案：混合

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：63

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第四章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：指派問題中變量取值僅限于。

答案：0或1

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：64

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：動(dòng)態(tài)規(guī)劃是運(yùn)籌學(xué)的一個(gè)分支，它是解決決策過(guò)程最優(yōu)化的一種數(shù)

學(xué)方法。

答案：多階段

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：65

題型：填空題

試題難度級(jí)別：易

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：學(xué)科史

試題內(nèi)容：1957年，美國(guó)數(shù)學(xué)家等人創(chuàng)建了動(dòng)態(tài)規(guī)劃理論。

答案：貝爾曼

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：66

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：階段

試題內(nèi)容：動(dòng)態(tài)規(guī)劃中，把所給問題的過(guò)程，分為若干個(gè)相互聯(lián)系的

答案：階段

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：67

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：狀態(tài)

試題內(nèi)容：動(dòng)態(tài)規(guī)劃中表示每個(gè)階段開始所處的自然狀況或客觀條件。

答案：狀態(tài)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：68

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：決策

試題內(nèi)容：當(dāng)過(guò)程處于某一階段的某個(gè)狀態(tài)時(shí)，作出確定下一階段的狀態(tài)的決定稱為

答案：決策

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：69

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：策略

試題內(nèi)容：一個(gè)按順序排列的決策組成的集合稱為。

答案：策略

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：70

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：狀態(tài)

試題內(nèi)容：確定過(guò)程由一個(gè)狀態(tài)到另一個(gè)狀態(tài)的演變過(guò)程稱為方程。

答案：狀態(tài)轉(zhuǎn)移

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：71

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：指標(biāo)函數(shù)

試題內(nèi)容：衡量所實(shí)現(xiàn)過(guò)程優(yōu)劣的數(shù)量指標(biāo)稱為。

答案：指標(biāo)函數(shù)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：72

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：解

試題內(nèi)容：求解動(dòng)態(tài)規(guī)劃時(shí)，在圖上直接作業(yè)的方法是

答案：標(biāo)號(hào)法

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：73

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：學(xué)科史

試題內(nèi)容：與時(shí)間無(wú)關(guān)的規(guī)劃問題稱為。

答案：靜態(tài)規(guī)劃

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：74

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：遞推

試題內(nèi)容：動(dòng)態(tài)規(guī)劃的遞推方式有—和順推兩種形式。

答案：逆推

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：75

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：遞推

試題內(nèi)容：動(dòng)態(tài)規(guī)劃的遞推方式有逆推和一兩種形式。

答案：順推

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：76

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：在本質(zhì)上動(dòng)態(tài)規(guī)劃的方法是從終點(diǎn)逐段向始點(diǎn)方向?qū)ふ襙_____的一種方法。

答案：最短路線

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：77

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：基本方程

試題內(nèi)容：動(dòng)態(tài)規(guī)劃方法的關(guān)鍵在于正確地寫出基本的遞推關(guān)系式和恰當(dāng)?shù)臈l

件。

答案：邊界

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：78

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：正確選擇的狀態(tài)變量即能描述過(guò)程的演變，又要滿足0

答案：無(wú)后效性

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：79

題型：填空題

試題難度級(jí)別：偏難

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：建模

試題內(nèi)容：正確的指標(biāo)函數(shù)要具有,并滿中遞推關(guān)系。

答案：可分離性

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：80

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第五章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：最優(yōu)性原理

試題內(nèi)容：最優(yōu)性原理的基本思想是，一個(gè)最優(yōu)策略的子策略總是的。

答案：最優(yōu)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：81

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：動(dòng)態(tài)規(guī)劃

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：第五章

試題內(nèi)容：多階段決策問題中，各個(gè)階段的決策與時(shí)間有關(guān)，從而變化的狀態(tài)產(chǎn)生了一

答案：決策序列

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào):82

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：圖

試題內(nèi)容：如果一個(gè)圖是由點(diǎn)及邊構(gòu)成的，稱為圖。

答案：無(wú)向

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：83

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：圖

試題內(nèi)容：如果一個(gè)圖是由點(diǎn)及弧所構(gòu)成的，稱為圖。

答案：有向

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：84

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：圖

試題內(nèi)容：在一個(gè)圖中，若任何兩個(gè)點(diǎn)之間，至少有一條鏈，稱為圖。

答案：連通

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：85

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：樹

試題內(nèi)容：一個(gè)無(wú)圈的連通圖稱為—。

答案：樹

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：86

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

試題內(nèi)容：雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖在計(jì)算時(shí)間參數(shù)時(shí)，可分為工作計(jì)算法和計(jì)算法。

答案：節(jié)點(diǎn)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：87

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

試題內(nèi)容:雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖在計(jì)算時(shí)間參數(shù)時(shí)，可分為計(jì)算法和節(jié)點(diǎn)計(jì)算法。

答案：工作

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：88

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：工作

試題內(nèi)容：緊排在本工作之前的工作，且開始或完成后才能開始本工作的工作稱為一

工作。

答案：緊前

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：89

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：工作

試題內(nèi)容：緊排在本工作之后的工作，且開始或完成后才能做的工作稱為—工作。

答案：緊后

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：90

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：工作

試題內(nèi)容：表示相鄰工作之間的邏輯關(guān)系，不占用時(shí)間和人力等資源的工作稱為―

答案：虛工作

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：91

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：時(shí)差

試題內(nèi)容：常用的兩種時(shí)差是工作和工作自由時(shí)差。

答案：總時(shí)差

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：92

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：時(shí)差

試題內(nèi)容：常用的兩種時(shí)差是工作總時(shí)差和工作o

答案：自由時(shí)差

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：93

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：網(wǎng)絡(luò)計(jì)劃圖

試題內(nèi)容：在網(wǎng)絡(luò)計(jì)劃圖中，表示這工作永遠(yuǎn)不能完成。

答案：回路

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：94

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：網(wǎng)絡(luò)計(jì)劃圖

試題內(nèi)容：在網(wǎng)絡(luò)計(jì)劃，稱持續(xù)時(shí)間最長(zhǎng)線路為。

答案：關(guān)鍵路線

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：95

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：學(xué)科史

試題內(nèi)容：最短路問題中，目前公認(rèn)最好的方法是o

答案：Dijkstra方法

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：96

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：標(biāo)號(hào)法

試題內(nèi)容：用標(biāo)號(hào)法找增廣鏈以求最大流的結(jié)果，同時(shí)得到一個(gè)

答案：最小截集

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：97

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：標(biāo)號(hào)法

試題內(nèi)容：標(biāo)號(hào)法中利用方法找出增廣鏈。

答案：反向追蹤

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：98

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：時(shí)間參數(shù)

試題內(nèi)容：每項(xiàng)工作只估計(jì)或規(guī)定一個(gè)確定的持續(xù)時(shí)間值的方法稱為估計(jì)法。

答案：?jiǎn)螘r(shí)

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：99

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：時(shí)間參數(shù)

試題內(nèi)容：三時(shí)估計(jì)法中，在順利條件下，完成工作需要的最少時(shí)間稱為時(shí)間。

答案：樂觀

評(píng)分細(xì)則：答對(duì)給分

試題序號(hào)：100

題型：填空題

試題難度級(jí)別：適中

知識(shí)點(diǎn)：第六章

分值：2

所需時(shí)間：2分鐘

試題關(guān)鍵字：時(shí)間參數(shù)

試題內(nèi)容：三時(shí)估計(jì)法，在不順利條件下，完成工作需要最多的時(shí)間稱為時(shí)間。

答案：悲觀

評(píng)分細(xì)則：答對(duì)給分

二、判斷題（每小題2分，共100題，200分）

試題序號(hào)：101

試題內(nèi)容：圖㈱法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。

試題序號(hào):102

試題內(nèi)容：線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮小。

試題序號(hào)：103

試題內(nèi)容：線性規(guī)劃問題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。

試題序號(hào)：104

試題內(nèi)容:如果線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的一個(gè)頂點(diǎn)。

試題序號(hào)：105

試題內(nèi)容：用單純形法求解標(biāo)準(zhǔn)型式的線性規(guī)劃問題時(shí)，與檢驗(yàn)數(shù)大于零對(duì)應(yīng)的變量都

可以被選為換入變量。

試題序號(hào)：106

試題內(nèi)容：?jiǎn)渭冃畏ㄓ?jì)算中，如不按最小比值原則選換出變量，則在下一個(gè)解中至少有

一個(gè)基變量的值為負(fù)。

試題序號(hào)：107

試題內(nèi)容：?jiǎn)渭冃畏ㄓ?jì)算中，選取最大正檢驗(yàn)數(shù)對(duì)應(yīng)的變量作為換入變量，將使目標(biāo)函

數(shù)值得到最快的增長(zhǎng)。

試題序號(hào)：108

試題內(nèi)容：一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字可以從

單純形表中刪除，而不影響計(jì)算結(jié)果。

試題序號(hào)：109

試題內(nèi)容：線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示。

試題序號(hào)：110

試題內(nèi)容:單純形法的迭代計(jì)算過(guò)程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一?個(gè)可

行解。

試題序號(hào)：111

試題內(nèi)容：任何線性規(guī)劃問題存在并具有唯一的對(duì)偶問題。

試題序號(hào)：112

試題內(nèi)容：對(duì)偶問題的對(duì)偶問題一定是原問題。

試題序號(hào)：113

試題內(nèi)容：根據(jù)對(duì)偶問題的性質(zhì)，當(dāng)原問題為無(wú)界解時(shí)，其對(duì)偶問題無(wú)可行解。

試題序號(hào)：114

試題內(nèi)容：若線性規(guī)劃的原問題有無(wú)窮多最優(yōu)解，則其對(duì)偶問題也一?定具有無(wú)窮多最優(yōu)

解。

試題序號(hào)：115

試題內(nèi)容：已知以*為線性規(guī)劃的對(duì)偶問題的最優(yōu)解，若％*＞（）,說(shuō)明在最優(yōu)生產(chǎn)計(jì)劃中

第i種資源已完全耗盡。

試題序號(hào)：116

試題內(nèi)容：已知y*為線性規(guī)劃的對(duì)偶問題的最優(yōu)解，若y,*=0,說(shuō)明在最優(yōu)生產(chǎn)計(jì)劃中

第i種資源一定有剩余。

試題序號(hào)：117

試題內(nèi)容：若某種資源的影子價(jià)格等于k,在其它條件不變的情況下，當(dāng)該種資源增加

5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大5k。

試題序號(hào)：118

試題內(nèi)容：應(yīng)用對(duì)偶單純形法計(jì)算時(shí)，若單純形表中某一基變量X4），又Xi所在行的

元素全部大于或等于零，則可以判斷其對(duì)偶問題具有無(wú)界解。

試題序號(hào)：119

試題內(nèi)容：運(yùn)輸問題的求解結(jié)果可能出現(xiàn)有唯一最優(yōu)解，有無(wú)窮多最優(yōu)解，無(wú)界解和無(wú)

可行解四種情況。

試題序號(hào)：120

試題內(nèi)容：在運(yùn)輸問題中，只要給出一組含有（m+n-1）個(gè)非零的{X.},且滿足

nm

X/=q.,2%=bj,就可以作為一個(gè)初始基可行解。

j=\'i=l

試題序號(hào)：121

試題內(nèi)容：表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。

試題序號(hào)：122

試題內(nèi)容：按最小元素法（或伏格爾法）給出的初始基可行解，從每一空格出發(fā)可以找

出而且僅能找出唯一的閉回路。

試題序號(hào)：123

試題內(nèi)容：如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行或列元素分別加上一個(gè)常數(shù)k,最優(yōu)調(diào)運(yùn)

方案將不會(huì)發(fā)生變化。

試題序號(hào)：124

試題內(nèi)容：如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行或列元素分別乘上一個(gè)常數(shù)k,最優(yōu)調(diào)運(yùn)

方案將不會(huì)發(fā)生變化。

試題序號(hào)：125

試題內(nèi)容：當(dāng)所有產(chǎn)地產(chǎn)量和銷地銷量均為整數(shù)值時(shí)，運(yùn)輸問題的最優(yōu)解也為整數(shù)值。

試題序號(hào)：126

試題內(nèi)容：線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式。

試題序號(hào)：127

試題內(nèi)容：在目標(biāo)規(guī)劃模型中，正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。

試題序號(hào)：128

試題內(nèi)容：目標(biāo)規(guī)劃模型中，應(yīng)同時(shí)包括系統(tǒng)約束條件與目標(biāo)約束條件。

試題序號(hào)：129

試題內(nèi)容：當(dāng)目標(biāo)規(guī)劃問題模型中存在X|+X2+d+d+=10的約束條件,該約束為系統(tǒng)約束。

試題序號(hào)：號(hào)0

試題內(nèi)容：多目標(biāo)優(yōu)化問題是指優(yōu)化過(guò)程中所考慮的優(yōu)化目標(biāo)不是單一的.一般情況下

各目標(biāo)函數(shù)之間是相互矛盾的。

試題序號(hào)：131

試題內(nèi)容：目標(biāo)約束是目標(biāo)規(guī)劃所特有的約束，約束右端項(xiàng)可視為要追求的目標(biāo)值。

試題序號(hào)：132

試題內(nèi)容：目標(biāo)規(guī)劃的目標(biāo)函數(shù)是決策變量、檢驗(yàn)變量和正負(fù)偏差變量的函數(shù)。

試題序號(hào)：133

試題內(nèi)容：目標(biāo)規(guī)劃中的目標(biāo)函數(shù)要求恰好達(dá)到目標(biāo)值時(shí)，正、負(fù)偏差變量要盡可能的

小。

試題序號(hào):134

試題內(nèi)容：目標(biāo)規(guī)劃中的目標(biāo)函數(shù)要求不超過(guò)目標(biāo)值時(shí)，負(fù)偏差變量要盡可能的小。

試題序號(hào)：135

試題內(nèi)容：目標(biāo)規(guī)劃中的目標(biāo)函數(shù)要求超過(guò)目標(biāo)值時(shí)，正偏差變量要盡可能的小。

試題序號(hào)：136

試題內(nèi)容：綜合評(píng)價(jià)的數(shù)學(xué)處理方法主要有加法、乘法合成與加乘混合及代換合成。

試題序號(hào)：137

試題內(nèi)容：目標(biāo)規(guī)劃單純形法處理時(shí).，檢驗(yàn)數(shù)的正負(fù)決定于優(yōu)先因子的系數(shù)。

試題序號(hào)：138

試題內(nèi)容：目標(biāo)規(guī)劃單純形法處理時(shí)，檢驗(yàn)數(shù)大于等于零為最優(yōu)準(zhǔn)則。

試題序號(hào)：139

試題內(nèi)容：目標(biāo)規(guī)劃中所有約束條件般來(lái)說(shuō)都能得到滿足。

試題序號(hào)：140

試題內(nèi)容：目標(biāo)規(guī)劃能夠解決多目標(biāo)決策問題。

試題序號(hào)：141

試題內(nèi)容：目標(biāo)建模中，正負(fù)偏差變量的乘積恒大于零。

試題序號(hào)：142

試題內(nèi)容：建立目標(biāo)規(guī)劃模型時(shí)，需要確定的目標(biāo)值等都是明確的、客觀的。

試題序號(hào)：143

試題內(nèi)容：目標(biāo)規(guī)劃問題的目標(biāo)通常只有一個(gè)目標(biāo)，因而易于建模并給予處理。

試題序號(hào)：144

試題內(nèi)容：目標(biāo)規(guī)劃建模中絕對(duì)約束和目標(biāo)約束是對(duì)立的約束，不能相互轉(zhuǎn)化。

試題序號(hào)：145

試題內(nèi)容：劣解一定比非劣解差，而且是可以比較的。

試題序號(hào)：146

試題內(nèi)容：非劣解之間因缺乏一種可以嚴(yán)格排序的客觀標(biāo)準(zhǔn)，可能無(wú)法比較。

試題序號(hào)：147

試題內(nèi)容：目標(biāo)規(guī)劃與線性規(guī)劃是獨(dú)立發(fā)展起來(lái)的，并且是同時(shí)出現(xiàn)的。

試題序號(hào)：148

試題內(nèi)容：目標(biāo)規(guī)劃建模中多個(gè)目標(biāo)之間不會(huì)存在矛盾，從而?定能夠得出最優(yōu)解。

試題序號(hào)：149

試題內(nèi)容：目標(biāo)規(guī)劃中滿意解集由決策者最終選定某一個(gè)滿意解作為最后定解。

試題序號(hào)：150

試題內(nèi)容：整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)

值。

試題序號(hào)：151

試題內(nèi)容：用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題時(shí).，任何一個(gè)可行解的目標(biāo)函

數(shù)值是該問題目標(biāo)函數(shù)值的下界。

試題序號(hào)：152

試題內(nèi)容：用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，

通?？扇稳∑渲幸粋€(gè)作為下界值，再進(jìn)行剪枝。

試題序號(hào)：153

試題內(nèi)容：用割平面法求解整數(shù)規(guī)劃時(shí).，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的

整數(shù)解。

試題序號(hào)：154

試題內(nèi)容：用割平面法求解整數(shù)規(guī)劃時(shí)，要求包括松馳變量在內(nèi)的全部變量必須取整數(shù)

值。

試題序號(hào)：155

試題內(nèi)容：在動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中的子問題的數(shù)目。

試題序號(hào)：156

試題內(nèi)容：動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性。

試題序號(hào)：157

試題內(nèi)容:動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來(lái)決策獨(dú)立于先前已做出

的決策。

試題序號(hào)：158

試題內(nèi)容：對(duì)一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解。

試題序號(hào):159

試題內(nèi)容：動(dòng)態(tài)規(guī)劃計(jì)算中的維數(shù)障礙主要是由于問題中階段數(shù)的急劇增加而引起。

試題序號(hào)：160

試題內(nèi)容：假如一個(gè)線性規(guī)劃問題含有5個(gè)變量和3個(gè)約束，則用動(dòng)態(tài)規(guī)劃方法求解時(shí)

將劃分為3個(gè)階段，每個(gè)階段的狀態(tài)將由一個(gè)5維的向量組成。

試題序號(hào)：161

試題內(nèi)容：圖論中的圖不僅反映了研究對(duì)象間的關(guān)系，而且是真實(shí)圖形的寫照，因而對(duì)

圖中點(diǎn)與點(diǎn)的相對(duì)位置，點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要嚴(yán)格注意。

試題序號(hào)：162

試題內(nèi)容：在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通圖。

試題序號(hào)：163

試題內(nèi)容：如圖中某點(diǎn)%有若干個(gè)相鄰點(diǎn)，與其距離最遠(yuǎn)的相鄰點(diǎn)為Vj,則邊［i,j］必不

包含在最小支撐樹內(nèi)。

試題序號(hào)：164

試題內(nèi)容：圖中從Vj至各點(diǎn)均有唯一的最短路，則連接Vi至其它各點(diǎn)的最短路在去掠

重復(fù)部分后，恰好構(gòu)成該圖的最小支撐樹。

試題序號(hào)：165

試題內(nèi)容：求圖的最小支撐樹以及求圖中一點(diǎn)至另一點(diǎn)的最短路問題，都可以歸結(jié)為求

解整數(shù)規(guī)劃問題。

試題序號(hào)：166

試題內(nèi)容：求網(wǎng)絡(luò)最大流問題可歸結(jié)為求解一個(gè)線性規(guī)劃模型。

試題序號(hào):167

試題內(nèi)容：網(wǎng)絡(luò)圖中任何?個(gè)結(jié)點(diǎn)都表示前一工序的結(jié)束和后一工序的開始。

試題序號(hào)：168

試題內(nèi)容：結(jié)點(diǎn)最早時(shí)間同最遲時(shí)間相等的點(diǎn)連結(jié)的線路就是關(guān)鍵路線。

試題序號(hào)：169

試題內(nèi)容：工序的總時(shí)差越大，表明該工序在整個(gè)網(wǎng)絡(luò)圖中的機(jī)動(dòng)時(shí)間越大。

試題序號(hào)：170

試題內(nèi)容：總時(shí)差為零的各項(xiàng)工序所組成的線路就是網(wǎng)絡(luò)圖中的關(guān)鍵路線。

試題序號(hào)：171

試題內(nèi)容：工序的最早開始時(shí)間等于該工序箭頭事項(xiàng)最早開始時(shí)間。

試題序號(hào)：172

試題內(nèi)容：對(duì)偶單純形法的初始解可以是非可行解。

試題序號(hào)：173

試題內(nèi)容：使用對(duì)偶單純形時(shí)，當(dāng)檢驗(yàn)數(shù)都是負(fù)數(shù)時(shí)，可以進(jìn)行基的變換，這時(shí)一定需

要加入人工變量。

試題序號(hào)：174

試題內(nèi)容：對(duì)變量多于約束條件的線性規(guī)劃問題，用對(duì)偶單純形法計(jì)算可以減少計(jì)算工

作量。

試題序號(hào)：175

試題內(nèi)容：對(duì)變量較少，而約束條件很多的線性規(guī)劃問題，可先將它變換成對(duì)偶問題，

然后用對(duì)偶單純形法求解。

試題序號(hào)：176

試題內(nèi)容：一個(gè)經(jīng)濟(jì)管理問題滿足要求解問題的目標(biāo)函數(shù)能用數(shù)值指標(biāo)來(lái)反映，且為線

性函數(shù)時(shí)才能建立線性規(guī)劃模型。

試題序號(hào)：177

試題內(nèi)容：一個(gè)經(jīng)濟(jì)管理問題滿足存在多種方案及有關(guān)數(shù)據(jù)時(shí)才能建立線性規(guī)劃模型。

試題序號(hào)：178

試題內(nèi)容：一個(gè)經(jīng)濟(jì)管理問題滿足要求達(dá)到的目標(biāo)是在一定約束條件下實(shí)現(xiàn)，且這些約

束條件可用線性等式或不等式描述時(shí)才能建立線性規(guī)劃模型。

試題序號(hào)：179

試題內(nèi)容：大M法中，為使目標(biāo)函數(shù)實(shí)現(xiàn)最大化，必需把人工變量從基變量中換出。

試題序號(hào)：180

試題內(nèi)容：線性規(guī)劃的基可行解數(shù)目一般大于基解的數(shù)目。

試題序號(hào)：181

試題內(nèi)容：各種線性規(guī)劃問題的數(shù)字模型都可以變換為標(biāo)準(zhǔn)型。

試題序號(hào):182

試題內(nèi)容：在最大化的標(biāo)準(zhǔn)型中，若要求目標(biāo)函數(shù)實(shí)現(xiàn)最小化，只需要將目標(biāo)函數(shù)最小

化變換求目標(biāo)函數(shù)最大化。

試題序號(hào):183

試題內(nèi)容：標(biāo)準(zhǔn)型變換中，對(duì)于“s”不等式約束，可在不等式左端加入非負(fù)松馳變量。

試題序號(hào)：184

試題內(nèi)容：標(biāo)準(zhǔn)型變換中，對(duì)于“N”不等式約束，可在不等式左端加入非負(fù)松馳變量。

試題序號(hào)：185

試題內(nèi)容：圖解法具有直觀簡(jiǎn)便的優(yōu)點(diǎn)，但當(dāng)變量數(shù)大于三個(gè)以上時(shí)，它就無(wú)能無(wú)力了。

試題序號(hào)：186

試題內(nèi)容：線性規(guī)劃問題的每一個(gè)問題用一組決策變量表示一個(gè)方案，這組決策變量的

值就代表一個(gè)具體方案。

試題序號(hào)：187

試題內(nèi)容：線性規(guī)劃問題中存在相關(guān)的數(shù)據(jù)，同決策變量構(gòu)成互不矛盾的約束條件。

試題序號(hào)：188

試題內(nèi)容：線性規(guī)劃問題按問題的不同，要求目標(biāo)函數(shù)實(shí)現(xiàn)最大化或最小化。

試題序號(hào)：189

試題內(nèi)容：線性規(guī)劃問題都有一個(gè)要求達(dá)到的目標(biāo)，它可用決策變更及其有關(guān)的價(jià)值系

數(shù)構(gòu)成的線性函數(shù)來(lái)表示。

試題序號(hào)：190

試題內(nèi)容：線性規(guī)劃問題建立好標(biāo)準(zhǔn)型后，一般能直接觀察到存在一個(gè)初始可行基，且

這個(gè)初始可行基是單位矩陣的形式。

試題序號(hào)：191

試題內(nèi)容：線性規(guī)劃問題若所有約束條件是“z”形式，可采用人造基方法，這樣總能

得到一個(gè)單位矩陣形式的初始可行基。

試題序號(hào)：192

試題內(nèi)容:線性規(guī)劃問題的求解結(jié)果可能出現(xiàn)唯一最優(yōu)解，無(wú)界解和無(wú)可行解三種情況,

為些需要建立對(duì)解的判別準(zhǔn)則。

試題序號(hào)：193

試題內(nèi)容:若初始基可行解不是最優(yōu)解及不能判別無(wú)界解時(shí)，需要找一個(gè)新的基可行解。

試題序號(hào)：號(hào)4

試題內(nèi)容：當(dāng)確定換出變量時(shí)，有時(shí)存在兩個(gè)以上相同的最小比值，這樣，下一次迭代

中將沒有基變量等了零。

試題序號(hào)：195

試題內(nèi)容：按勃蘭特規(guī)則計(jì)算，一定能避免循環(huán)現(xiàn)象。

試題序號(hào):196

試題內(nèi)容：最小元素法的基本思想是就近供應(yīng)，但該方法得到的初始基效果不如伏格爾

法。

試題序號(hào)：197

試題內(nèi)容：最小元素法的缺點(diǎn)是為節(jié)省一處費(fèi)用，有時(shí)造成在其他處要多花幾倍費(fèi)用。

試題序號(hào)：198

試題內(nèi)容：伏格爾法同最小元素法除在確定供求關(guān)系的原則上不同外，其余步驟相同。

試題序號(hào)：199

試題內(nèi)容:運(yùn)輸問題在判別最優(yōu)解時(shí)，判別的方法是在運(yùn)輸平衡表上計(jì)算空格的檢驗(yàn)數(shù)。

試題序號(hào)：200

試題內(nèi)容：對(duì)運(yùn)輸問題求解中，若出現(xiàn)表中空格中存在負(fù)檢驗(yàn)數(shù)，可用閉回路法調(diào)整。

課程通用試題庫(kù)試題錄入卡（注：時(shí)間用“分鐘”表示）

試題難度分所需試題試題

題型知識(shí)點(diǎn)

序號(hào)級(jí)別值時(shí)間關(guān)鍵字答案

101判斷題易第二章22解

102判斷題適中第二章22約束條件

103判斷題偏難第二章22解X

104判斷題適中第二章22解q

105判斷題適中第二章22檢驗(yàn)數(shù)q

106判斷題適中第二章22旋轉(zhuǎn)q

107判斷題適中第二章22檢驗(yàn)數(shù)X

108判斷題適中第二章22人工變量4

109判斷題易第二章22解q

110判斷題適中第二章22迭代X

111判斷題適中第二章22對(duì)偶q

112判斷題適中第二章22對(duì)偶

113判斷題適中第二章22解X

114判斷題偏難第二章22解q

115判斷題偏難第二章22最優(yōu)解q

116判斷題適中第二章22最優(yōu)解X

117判斷題偏難第二章22影子價(jià)格X

118判斷題偏難第二章22對(duì)偶單純形q

119判斷題適中第二章22解X

110判斷題適中第二章22可行解X

課程通用試題庫(kù)試題錄入卡

試題難度分所需試題試題

題型知識(shí)點(diǎn)

序號(hào)級(jí)別值時(shí)間關(guān)鍵字答案

121判斷題易第二章22表上作業(yè)法(

122判斷題適中第二章22閉回路q

123判斷題易第二章22單位運(yùn)價(jià)表q

124判斷題適中第二章22單位運(yùn)價(jià)表X

125判斷題偏難第二章22最優(yōu)解q

126判斷題適中第三章22建模X

127判斷題偏難第三章22目標(biāo)函數(shù)q

128判斷題適中第三章22約束方程q

129判斷題易第三章22約束方程q

130判斷題適中第三章22系統(tǒng)約束q

131判斷題適中第三章22目標(biāo)函數(shù)q

132判斷題偏難第三章22目標(biāo)約束X

133判斷題適中第三章22目標(biāo)函數(shù)q

134判斷題偏難第三章22目標(biāo)函數(shù)X

135判斷題偏難第三章22目標(biāo)函數(shù)X

136判斷題適中第三章22目標(biāo)函數(shù)q

137判斷題適中第三章22單純形法

138判斷題適中第三章22單純形法

139判斷題偏難第三章22單純形法X

140判斷題偏難第三章22單純形法q

課程通用試題庫(kù)試題錄入卡

試題難度分所需試題試題

題型知識(shí)點(diǎn)

序號(hào)級(jí)別值時(shí)間關(guān)鍵字答案

141判斷題易第三章22單純形法X

142判斷題適中第三章22單純形法X

143判斷題易第三章22解X

144判斷題適中第三章22解X

145判斷題偏難第三章22解4

146判斷題適中第三章22解q

147判斷題偏難第三章22解X

148判斷題適中第三章22解X

149判斷題適中第三章22解q

150判斷題適中第四章22目標(biāo)函數(shù)X

152判斷題適中第四章22分枝定界法q

152判斷題適中第四章22分枝定界