《運(yùn)籌學(xué)》試題及答案大全(二)

《運(yùn)籌學(xué)》試題及答案

（代碼:8054）

一、填空題（本大題共8小題，每空2分，共20分）

1.線性規(guī)劃闖題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增加人工變量的方法

來(lái)產(chǎn)生初始可行基。

2.線性規(guī)劃模型有三種參數(shù)，其名稱分別為價(jià)值系數(shù)、技術(shù)系數(shù)和限定系數(shù)。

3.原問(wèn)題的第1個(gè)約束方程是型，則對(duì)偶問(wèn)題相應(yīng)的變量是無(wú)非負(fù)約束（或無(wú)約束、

或自由變量。

4.求最小生成樹(shù)問(wèn)題，常用的方法有：避圈法和破圈法。

5.排隊(duì)模型M/M/2中的M,M,2分別表示到達(dá)時(shí)間為負(fù)指數(shù)分布,服務(wù)時(shí)間服從負(fù)指

數(shù)分布和服務(wù)臺(tái)數(shù)為2c

6.如果有兩個(gè)以上的決策自然條件，但決策人無(wú)法估計(jì)各自然狀態(tài)*現(xiàn)的概率，那么這種

決策類型稱為不確定型決策。

7.在風(fēng)險(xiǎn)型決策問(wèn)題中，我們一般采用效用曲線來(lái)反映每個(gè)人對(duì)待風(fēng)險(xiǎn)的態(tài)度。

8.目標(biāo)規(guī)劃總是求目標(biāo)函數(shù)的最小信,且目標(biāo)函數(shù)中沒(méi)有線性規(guī)劃中的價(jià)值系數(shù)，而是

在各偏差變量前加上級(jí)別不同的優(yōu)先因子（或權(quán)重）。

二、單項(xiàng)選擇題（本大題共10小題，每小題3分，共30分）在每小題列出的四個(gè)備選項(xiàng)中只

有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。多選無(wú)分。

9.使用人工變量法求解極大化線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)d40,在基變量中仍含有

非零的人工變量，表明該線性規(guī)劃問(wèn)題[D]

A.有唯一的最優(yōu)解B.有無(wú)窮多最優(yōu)解

C.為無(wú)界解D.無(wú)可行解

10.對(duì)偶單純形法解最大化線性規(guī)劃問(wèn)題時(shí)，每次迭代要求單純形表中【I）1

A.b列元素不小于零B.檢驗(yàn)數(shù)都大于零

C.檢驗(yàn)數(shù)都不小于零D.檢驗(yàn)數(shù)都不大于零

11.已知某個(gè)含10個(gè)結(jié)點(diǎn)的樹(shù)圖，其中9個(gè)結(jié)點(diǎn)的次為1,1,3,1,1,1,3,1,3,則

另一個(gè)結(jié)點(diǎn)的次為[A]

A.3B.2

C.1D.以上三種情況均有可能

12.如果要使目標(biāo)規(guī)劃實(shí)際實(shí)現(xiàn)值不超過(guò)目標(biāo)值。則相應(yīng)的偏離變量應(yīng)滿足[B]

A.d+>0

B.d+=0

C.d'=0

D.f>0

13.在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目[C]

A.等于m+nB.等于m+n-1

C.小于m+n-1D.大于m+n-1

14.關(guān)于矩陣對(duì)策，下列說(shuō)法錯(cuò)誤的是【I)1

A.矩陣對(duì)策的解可以不是唯一的

B.對(duì)任一矩陣對(duì)策G={4,Sz；A),一定存在混合策略意義下的解

c.矩陣對(duì)策中，當(dāng)局勢(shì)達(dá)到均衡時(shí)，任何一方單方面改變自己的策略，都將意味著自己更

少的贏得和更大的損失

D.矩陣對(duì)策的對(duì)策值，相當(dāng)于進(jìn)行若干次對(duì)策后，局中人I的平均贏得或局中人II的平均

損失值

-"61-8'

15.若某一矩陣對(duì)策之對(duì)策矩陣A=:32,4則對(duì)策值為

9—1—10

「306[A]

A.28.—1C.—3D.1

16.關(guān)于線性規(guī)劃的原問(wèn)題和對(duì)偶問(wèn)題，下列說(shuō)法正確的是[B]

A.若原問(wèn)題為元界解，則對(duì)偶問(wèn)題也為無(wú)界解

B.若原問(wèn)題無(wú)可行解，其對(duì)偶問(wèn)題具有無(wú)界解或無(wú)可行解

c.若原問(wèn)題存在可行解，其對(duì)偶問(wèn)題必存在可行解

D.若原問(wèn)題存在可行解，其對(duì)偶問(wèn)題無(wú)可行解

17.下列敘述不屬于解決風(fēng)險(xiǎn)決策問(wèn)題的基本原則的是[C]

A.最大可能原則B.渴望水平原則

C.最大最小原則D.期望值最大原則

18.下列說(shuō)法正確的是[D]

A.線性規(guī)劃問(wèn)題的基本解對(duì)應(yīng)可行域的頂點(diǎn)

B.若X，X?是某線性規(guī)劃問(wèn)題的可行解，則X=I/t%X2（其中%+從=1）也必是

該問(wèn)題的可行解

C.單純形法解標(biāo)準(zhǔn)的線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有檢驗(yàn)數(shù)Cj-ZjWO時(shí)，即可判定表中

解為最優(yōu)解

I）.單純形法解標(biāo)準(zhǔn)的線性規(guī)劃問(wèn)題時(shí)，按最小比值原則確定換出基變量是為了保證迭代計(jì)

算后的解仍為基本可行解

三、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的四個(gè)備選項(xiàng)中至

少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。多選、少選均無(wú)分。

19.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是[CD]

A.目標(biāo)要求是極小化B.變量可以取任意值

C.變量和右端常數(shù)要求非負(fù)D.約束條件一定是等式形式

20.下列方法中屬于解決確定型決策方法的有[ABCD]

A.線性規(guī)劃B.動(dòng)態(tài)規(guī)劃C.盈虧分析D.企業(yè)作業(yè)計(jì)劃

21.關(guān)于矩陣對(duì)策，下列說(shuō)法正確的是[BCD]

A.矩陣對(duì)策中，如果最優(yōu)解要求一個(gè)局中人采取純策略，則另一局中人也必須采取純策

略

B.在二人有限零和對(duì)策的任一局勢(shì)中，兩個(gè)局中人的得失之和為零

C.矩陣對(duì)策的對(duì)策值是唯一的

D.如果矩陣對(duì)策存在最優(yōu)純策略意義下的解，則決策問(wèn)題中必存在一個(gè)鞍點(diǎn)

22.關(guān)于運(yùn)輸問(wèn)題，下列說(shuō)法正確的是[BCD]

A.在其數(shù)學(xué)模型中，有m+n—1個(gè)約束方程

B.用最小費(fèi)用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解

C.對(duì)任何一個(gè)運(yùn)輸問(wèn)題，一定存在最優(yōu)解

D.對(duì)于產(chǎn)銷不平衡的運(yùn)輸問(wèn)題。同樣也可以用表上作業(yè)法求解

23.關(guān)于網(wǎng)絡(luò)圖，下列說(shuō)法錯(cuò)誤的是[CD]

A.總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線

B.以同一結(jié)點(diǎn)為結(jié)束事件的各項(xiàng)作業(yè)的最遲結(jié)束時(shí)間相同

C.以同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同

D.網(wǎng)絡(luò)圖中的任一結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性

四、計(jì)算題（本大題共5小題，每小題8分，共40分）

24.已知線性問(wèn)題maxn=3X]+4萬(wàn)2十83

-Xi+2x?+3x3<6

，-3xi+X2-4x3《7

、X[,X2,X320

利用對(duì)偶理論證明其目標(biāo)函數(shù)值無(wú)界。

24.證明：原問(wèn)題的對(duì)偶問(wèn)題是minw=6y1+7y2

一弘-3丫223??????①

,2yi+y2%……②

3yL4y221…③

小小，力20

由于①不成立，所以對(duì)偶問(wèn)題無(wú)可行解，由此可知原問(wèn)題無(wú)最優(yōu)解。又容易知乂=[0,1,0]

是原問(wèn)題的可行解，所以原問(wèn)題具有無(wú)界解，即目標(biāo)值無(wú)界。

25.試用大M法解下列線性規(guī)劃問(wèn)題。

maxz=3xi+5x2

x>W4

<2*音12

30+2-2=18

xltx2WO

加入人工變量，化原問(wèn)題為標(biāo)準(zhǔn)形

maxz=3xi4-5X2+0X3+0X4—MX5

Xi+x3=4

2X2+X4=12

3x1+2x2+x5=18

Xi、O,i=l,234,5

最優(yōu)單純形表如下：

XX,XXjxx

245b

C3500-M

X13100-1/31/32

X300011/3-1/32

X250101/206

Zj-Cjc003/2M+l

所以最優(yōu)解為X=(2,6,2,0,0),Z*=36o

26.福安商場(chǎng)是個(gè)中型的百貨商場(chǎng)，它對(duì)售貨人員的需求經(jīng)過(guò)統(tǒng)計(jì)分析如下表所示，為了保

證售貨人員充分休息，售貨人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問(wèn)

該如何安排售貨人員的休息,既滿足了T作需要,又使配備的售貨人員的人數(shù)最少.請(qǐng)列出

此問(wèn)題的數(shù)學(xué)模型。

時(shí)間所需售貨人員數(shù)時(shí)間所需售貨人員數(shù)

星期一28星期五19

星期二15星期六31

星期三24星期日28

星期四25

26.解：設(shè)“為從星期i(i=l,2,3,……,7)開(kāi)始休息的人數(shù)。

7

則minz=￡xi

i=l

，5

2*228

I=I

6

2x^15

i=2

7

上224

i=3

x4+x5+x6+x7+x125

Xs+/+X7+Xi+X2219

x6+x7+xj+x2+x3231

x7+Xi+X2+X3+X4+x$228

A、0,(if2,……,7)

27.某公司擬定擴(kuò)大再生產(chǎn)的三種方案，給出四種自然狀態(tài)和益損矩陣(單位：萬(wàn)元)。

試根據(jù)以下決策準(zhǔn)則選擇方案。

①悲觀準(zhǔn)則：②等概率準(zhǔn)則；⑨后悔值準(zhǔn)則

*

e,004

2出

Ai13065-70-160

A?405-45-100

-120

A39550-60

min{130,65^70r160y

27.①max，min(40,5,-45,-100}*=-100

min{95,50,-60,120)

???選擇方案A2

②卷qj=-8.75

垃引=-25

i4

左2引=-8,75

???選擇Ai或A3

③后悔值矩陣

002560

B=906000

35151520

max(0,0,25,60)=60

min*max(90,60,0,0)=90>=35

max(35,15,15,20)=35

??.選擇A3

28.A、B兩人分別有10分(1角)、5分、1分的硬幣各一枚，雙方都不知道的情況下各出一

枚，規(guī)定和為偶數(shù)，A贏得8所出硬幣，和為奇數(shù)，8贏得A所出硬幣，試據(jù)此列出二人零

和對(duì)策模型，并說(shuō)明此游戲?qū)﹄p方是否公平。

28.G={S1,S2;A}St=S2={1,5,10}

—一

15-1

A的贏得矩陣A=15-5

■-10-1010■

解VG=0,故游戲公平。

參考答案

一、填空題(本大題共8小題，每空2分，共20分)

1.人工變量

2.技術(shù)系數(shù)限定系數(shù)

3.無(wú)非負(fù)約束（或無(wú)約束、或自由）

4.破圈法

5.負(fù)指數(shù)

6.不確定

7.效用曲線

8.最小優(yōu)先因子（或權(quán)重）

二、單項(xiàng)選擇題（本大題共10小題，每小題3分，共30分）

9.D10.D11.A12.B13.C14.D15.A16.B17.C18.D

三、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）

19.CD20.ABCD21.BCD22.BCD23.CD

四、計(jì)算題（本大題共5小題，每小題8分，共40分）

24.證明：原問(wèn)題的對(duì)偶問(wèn)題是minw=6y]+7y2

一力-3丫223……①

,2%+丫224……②

3%-4力力……③

爭(zhēng)，力，丫320

由于①不成立，所以對(duì)偶問(wèn)題無(wú)可行解，由此可知原問(wèn)題無(wú)最優(yōu)解。又容易知乂=[0,1,0]

是原問(wèn)題的可行解，所以原問(wèn)題具有無(wú)界解，即目標(biāo)值無(wú)界。

25.加入人工變量，化原問(wèn)題為標(biāo)準(zhǔn)形

maxz=3xi+5x2+0x3+Ox4-Mx5

xl+x3=4

2X2+x4=12

3xi+2X2+x5=18

Xi2O,i=123,4,5

最優(yōu)單純形表如下：

XX,XX3X4x

25b

c3500-M

X13100-1/31/32

Xj00011/3-1/32

X250101/206

Zj-Cjc003/2M+l

所以最優(yōu)解為X=(2,6,2,0,0),Z*=36o

26.解：設(shè)“為從星期i(i=l,2,3,……,7)開(kāi)始休息的人數(shù)。

7

則minz=gxi

i=i

，5

2*228

I=I

6

2x^15

i=2

7

上224

i=3

x4+x5+x6+x7+x125

x5+x6+x7+Xi+x219

x6+x7+xj+x2+x3231

x7+Xi+X2+X3+X4+x$228

A、0,(if2,……,7)

min{130,65^70r160y

27.①max，min(40,5,-45,-100}*=-100

min{95,50,-60,120)

???選擇方案A2

②卷qj=-8.75

垃引=-25

i4

左2引=-8,75

???選擇Ai或A3

③后悔值矩陣

002560

B=906000

35151520

max(0,0,25,60)=60

min*max(90,60,0,0)=90>=35

max(35,15,15,20)=35

??.選擇A3

28.G={SBS2;A}&=S2={1,5,10}

■15-1

A的贏得矩陣A=15-5

-10-1010

解VG=0,故游戲公平。

《運(yùn)籌學(xué)》試題及答案

一、單選題

1.N是關(guān)于可行流/的一條增廣鏈，則在H上有（D）

A.對(duì)一切&'）￡A、有為4%B.對(duì)一切°；，）eA+，有百之％

C.對(duì)一切，有久■之&D.對(duì)一切&/）￡〃，有為>°

2.不滿足匈牙利法的條件是（D）

A.問(wèn)題求最小值B.效率矩陣的元素非負(fù)

C.人數(shù)與工作數(shù)相等D.問(wèn)題求最大值

3.從中市到乙市之間有一公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（）C

A.樹(shù)的逐步生成法B.求最小技校樹(shù)法C.求最短路線法D.求最大流量法

4.串聯(lián)系統(tǒng)可靠性問(wèn)題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是（）D

A.狀態(tài)變量的選取B.決策變量的選取

C.有虛擬產(chǎn)地或者銷地D.目標(biāo)函數(shù)取乘積形式

5.當(dāng)基變量的的系數(shù)c波動(dòng)時(shí)，最優(yōu)表中引起變化的有（B）

A.最優(yōu)基BB.所有非基變量的檢驗(yàn)數(shù)C.第i列的系數(shù)況D.基變量XB

6.當(dāng)非基變量為的系數(shù)9波動(dòng)時(shí)，最優(yōu)表中引起變化的有（C）

A.單純形乘子B.目標(biāo)值C.非基變量的檢驗(yàn)數(shù)D.常數(shù)項(xiàng)

7.當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定（D）

A.包含點(diǎn)X=（0,0,…,0）B.有界C.無(wú)界D.是凸集

8.對(duì)偶單純形法的最小比值規(guī)劃貝!是為了保證（B）

A.使原問(wèn)題保持可行B.使對(duì)隅問(wèn)題保持可行

C.逐步消除原問(wèn)題不可行性D.逐步消除對(duì)偶問(wèn)題不可行性

9.對(duì)偶單純形法迭代中的主元素一定是負(fù)元素（）A

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

10.對(duì)偶單純形法求解極大化線性規(guī)劃時(shí)，如果不按照最小化比值的方法選取什么變量則在

下一個(gè)解中至少有一個(gè)變量為正〔）B

A.換出變量B.換入變量C.非基變量D.基變量

11.對(duì)L尸問(wèn)題的標(biāo)準(zhǔn)型：maxZ=CX,AX=Z?,X>0利用單純形表求解時(shí)，每做?次換

基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）B

A.增大B.不減少C.減少D.不增大

12.單純形法迭代中的主元素一定是正元素（）A

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

13.單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點(diǎn)。A

A.一定B.一定不C.不一定D.無(wú)法判斷

14.單純形法所求線性規(guī)劃的最優(yōu)解（）是基本最優(yōu)解。A

A.一定B.一定不C.不一定D.無(wú)法判斷

15.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的（）A

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

16.動(dòng)態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）A

A.最優(yōu)化原理B.逆向求解原理C.最大流最小割原理D.網(wǎng)絡(luò)分析原理

17.動(dòng)態(tài)規(guī)劃求解的一般方法是什么？（）C

A.圖解法B.單純形法C.逆序求解D.標(biāo)號(hào)法

18.工序（ij）的最樂(lè)觀時(shí)間、最可能時(shí)間、最保守時(shí)間分別是5、8和11,則工序（ij）的

期望時(shí)間是（C）

A.6B.7C.8D.9

19.工序A是工序B的緊后工序，則錯(cuò)誤的結(jié)論是（B）

A.工序B完工后工序A才能開(kāi)工B.工序A完工后工序B才能開(kāi)工

C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序

20.工序（i,j）的最遲必須結(jié)束時(shí)間TLFG，j）等于（C）

A.7—心力B.C.TL(J)D.T，(/升

21.工序(i,j)的最早開(kāi)工時(shí)間TES(i,j)等于(C)

A.TE(j)B.TL⑴c.m"仁(》+'*，｝口皿產(chǎn)｛n5f｝

22.工序(i,j)的總時(shí)差R(i,力等于(D)

A.〃U)-心⑺+。B.c.4&力一％&力D.TLOTE6-%

23.活動(dòng)（i,j）的時(shí)間為防，總時(shí)差為R（iJ）,點(diǎn)i及點(diǎn)/的最早開(kāi)始時(shí)刻為左0）和丁的）,

最遲結(jié)束時(shí)間為北⑺和77”）,下列正確的關(guān)系式是（A）

A%0,力=丁工。）B,々尸。，力=4（力一％C展區(qū)力=TEC）+/D.題，/）=%Q）-%（盯）

24.互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系（A）

A.一個(gè)問(wèn)題具有無(wú)界解，另一問(wèn)題無(wú)可行解B原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解

C.若最優(yōu)解存在，則最優(yōu)解相同D.一個(gè)問(wèn)題無(wú)可行解，則另一個(gè),可題具有無(wú)界解

25.互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系（B）

A.原問(wèn)題有可行解，對(duì)偶問(wèn)題也有可行解B.一個(gè)有最優(yōu)解，另一個(gè)也有最優(yōu)解

C.一個(gè)無(wú)最優(yōu)解，另一個(gè)可能有最優(yōu)解

D.個(gè)問(wèn)題無(wú)可行解，則另個(gè)問(wèn)題具有無(wú)界解

26.靜態(tài)問(wèn)題的動(dòng)態(tài)處理最常用的方法是？B

A.非線性問(wèn)題的線性化技巧B.人為的引入時(shí)段

C.引入虛擬產(chǎn)地或者銷地D.網(wǎng)絡(luò)建模

27.基本可行解是滿足非負(fù)條件的基本解。（）A

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

28.極大化線性規(guī)劃，單純形法計(jì)算中，如果不按照最小化比值的方法選取換出變量，則在

下一個(gè)解中至少有一個(gè)變量為負(fù)，改變量為什么變量？（）D

A.換出變量B.換入變量C.非基變量D.基變量

29.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（）A

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

30.連通圖G有n個(gè)點(diǎn)，其部分樹(shù)是T,則有（C）

A.T有n個(gè)點(diǎn)n條邊B.T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和

C.T有n個(gè)點(diǎn)n—l條邊D.T有n—l個(gè)點(diǎn)n條邊

31.m+n—1個(gè)變量構(gòu)成一組基變量的充要條件是（B）

A.m+n-1個(gè)變量恰好構(gòu)成一個(gè)閉回路B.m+n—I個(gè)變量不包含任何閉回路

C.m+n—1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路D.m+n—1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)

32.minZ=3占+4%，+%>4,2與+的<2,X：的>0,（A）

A.無(wú)可行解B.有唯一最優(yōu)解C.有無(wú)界解D.有多重最優(yōu)解

33.maxZ=4xx—x2,4x1+3x2<24,x2V5,修、啊〉。（B）

A.無(wú)可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無(wú)界解

34.某個(gè)常數(shù)歷波動(dòng)時(shí)，最優(yōu)表中引起變化的有（A）

A.B「yB.CLCBBCB-iDBiN

35.某個(gè)常數(shù)加波動(dòng)時(shí)，最優(yōu)表中引起變化的有（。

A.檢驗(yàn)數(shù)B.CBBIC.CuB'bD.系數(shù)矩陣

36.任意?個(gè)容量的網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任?割集

的容量。（B）A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

37.若線性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問(wèn)題的最優(yōu)

解為（）BA.兩個(gè)B.無(wú)窮多個(gè)C.零個(gè)D.過(guò)這的點(diǎn)直線上的一切點(diǎn)

38.若LP最優(yōu)解不唯一，則在最優(yōu)單純形表上（）A

A.非基變量的檢驗(yàn)數(shù)必有為零者B.非基變量的檢驗(yàn)數(shù)不必有為零者

C.非基變量的檢驗(yàn)數(shù)必全部為零D.以上均不正確

39.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算（B）

A.一定有最優(yōu)解B.一定有可行解

C.可能無(wú)可行解D.全部約束是小于等于的形式

40.如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃（D）

A.約束條件相同B.模型相同C.最優(yōu)目標(biāo)函數(shù)值相等D.以上結(jié)論都不對(duì)

41.設(shè)線性規(guī)劃的約束條件為（D）

小+小+-=2則非退化基本可行解是

=-4

….人白。A.（2,0,0,0）B.（0,2,0,0）C.（l.1.0,0）D.（0.0,2,4）

42.設(shè)線性規(guī)劃的約束條件為（C）

兀、+4+=之則非可行解是

Nkl+Nxq+K.—4

k一一一.、?A.（2.0,0,0）B.（0.I,1.2）C.（h0,1.0）D,（h1.0,0）

43.設(shè)P是圖G從火到叨的最短路，則有（A）

A.P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和B.P的最短路長(zhǎng)等于必到叨的最大流量

C.P的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和D.P有n個(gè)點(diǎn)n-1條邊

44.事件j的最早時(shí)間TE（J）是指（A）

A.以事件）為開(kāi)工事件的工序最早可能開(kāi)工時(shí)間

B.以事件j為完工事件的工序最早可能結(jié)束時(shí)間

C.以事件j為開(kāi)工事件的工序最遲必須開(kāi)工時(shí)間

D.以事件j為完工事件的工序最遲必須結(jié)束時(shí)間

45.使函數(shù)2=-再+與+2勺減少得最快的方向是（B）

A.（-1,1,2）B.（l,—1,一2）C.（14,2）D.（—1,一1,一2）

46.通過(guò)什么方法或者技巧可以把工程線路問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題？（B）

A.非線性問(wèn)題的線性化技巧B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理

C.引入虛擬產(chǎn)地或者銷地D.引入人工變量

47.通過(guò)什么方法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問(wèn)題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問(wèn)題（C）

A.非線性問(wèn)題的線性化技巧B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理

C.引入虛擬產(chǎn)地或者銷地D.引入人工變量

48.為什么單純形法迭代的每一個(gè)解都是可行解？因?yàn)樽裱讼铝幸?guī)則（A）

A.按最小比值規(guī)則選擇出基變量B.先進(jìn)基后出基規(guī)則

C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則D.按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)則

49.網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度（C）工程完工期。

A.大于B.小于C.等于D.不一定等于

50.為了在各住宅之間安裝一個(gè)供水管道.若要求用材料最省，則應(yīng)使用（B）。

A.求最短路法B.求最小技校樹(shù)法C.求最大流量法D.樹(shù)的逐步生成法

51.最小枝權(quán)樹(shù)算法是從已接接點(diǎn)出發(fā)，把（）的接點(diǎn)連接上C

A.最遠(yuǎn)B.較遠(yuǎn)C.最近D.較近

52.求解線性規(guī)劃模型時(shí)，引入人工變量是為了（）B

A.使該模型存在可行解B.確定一個(gè)初始的基可行解

C.使該模型標(biāo)準(zhǔn)化D.以上均不正確

53.求最短路的計(jì)算方法有（B）

A.加邊法B.Floyd算法C.破圈法D.Ford-Fulkerson算法

54.求最大流的計(jì)算方法有（D）

A.Dijkstra算法B.Floyd算法C.加邊法D.Ford-Fulkerson算法

55.X是線性規(guī)劃的基本可行解則有（A）

A.X中的基變量非負(fù)，非基變量為零B.X中的基變量非零,辛基變量為零C.X

不是基本解D.X不一定滿足約束條件

56.X是線性規(guī)劃的可行解，則錯(cuò)誤的結(jié)論是（D）

A.X可能是基本解B.X可能是基本可行解

C.X滿足所有約束條件D.X是基本可行解

57.下列說(shuō)法正確的是（C）

A.割集是子圖B.割量等于割集中弧的流量之和

C.割量大于等于最大流量D.割量小于等于最大流量

58.下列錯(cuò)誤的結(jié)論是（A）

A.容量不超過(guò)流量B.流量非負(fù)C.容量非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流

59.下列正確的結(jié)論是（C）

A.最大流等于最大流量B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈

C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈

D.調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值

60.下列正確的結(jié)論是（B）A.最大流量等于最大割量

B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量

61.下列說(shuō)法錯(cuò)誤的是（D）

A.旅行售貨員問(wèn)題可以建立一個(gè)0—1規(guī)劃數(shù)學(xué)模型

B.旅行售貨員問(wèn)題歸結(jié)為求總距離最小的Hamilton回路

C.旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)

D.旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊

62.下列錯(cuò)誤的關(guān)系式是（B）

A.0?fy—^L一。B.『LS。>?）=7/,。）C,『ES0>J）=。）DR。,力=TlFG,力

63.下列正確的說(shuō)法是（D）

A.在PERT中，項(xiàng)目完工時(shí)間的標(biāo)準(zhǔn)差等于各關(guān)鍵工序時(shí)間的標(biāo)準(zhǔn)差求和

B.單位時(shí)間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本

C.項(xiàng)目的總成本等于各關(guān)鍵工序的成本之和D.項(xiàng)目的總成本等于各工序的成本之和

64.下列變量組是一個(gè)閉回路（C）

A.{X）1,X|2,X23,X34,X41,X|3}B.{X21,X13,X34,X41,X|2）C.{X12,X32,X33,X23,X21,XH）D{X12,X22,X32K33,X23K2I}

65.下列結(jié)論正確的有（A）

A運(yùn)輸問(wèn)題的運(yùn)價(jià)表第〃行的每個(gè)“同時(shí)加上一個(gè)非零常數(shù)匕其最優(yōu)調(diào)運(yùn)方案不變

B運(yùn)輸問(wèn)題的運(yùn)價(jià)表第p列的每個(gè)"同時(shí)乘以一個(gè)非零常數(shù)匕其最優(yōu)調(diào)運(yùn)方案不變

C.運(yùn)輸問(wèn)題的運(yùn)價(jià)表的所有句同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化

D.不平衡運(yùn)輸問(wèn)題不一定存在最優(yōu)解

66.下列說(shuō)法正確的是（D）

A.若變量組B包含有閉回路，則B中的變量對(duì)應(yīng)的列向量線性無(wú)關(guān)

B.運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題不一定存在最優(yōu)解C.平衡運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題的變量非負(fù)

D.第i行的位勢(shì)即是第i個(gè)對(duì)偶變量

67.下列錯(cuò)誤的結(jié)論是（A）

A.將指派（分配）問(wèn)題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變

B.將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變

C.將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變

D.指派問(wèn)題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型

68.下列說(shuō)法正確的是（）：A

A.在際7網(wǎng)絡(luò)圖中只能存在一個(gè)始點(diǎn)和一個(gè)終點(diǎn)

B.網(wǎng)絡(luò)圖中的任何一個(gè)結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性

C.同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同

D.結(jié)點(diǎn)的最早開(kāi)始時(shí)間和最遲完成時(shí)間兩兩相同的所組成的路線是關(guān)鍵路線

69.下例錯(cuò)誤的說(shuō)法是（C）

A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值

C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)

70.下例錯(cuò)誤的結(jié)論是（D）

A.檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)

B.檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)

C.不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)淮也不同D.檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)

71.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Arax?,要求（B）

A.秩（A）=m并且m<nB.秩（A）=m并且m<=nC.秩（A）=m并且m=nD.秩（A）：：n并且n<m

72.線性規(guī)劃具有無(wú)界解是指（C）

A.可行解集合無(wú)界B.最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零

C.存在某個(gè)檢驗(yàn)數(shù)之比>0且用上MOG=1,...，㈤D.有相同的最小比值

73.線性規(guī)劃具有唯一最優(yōu)解是指（A）

A.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零B.不加入人工變量就可進(jìn)行單純形法計(jì)算

C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D.可行解集合有界

74.線性規(guī)劃具有多重最優(yōu)解是指（B）

A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零

C.可行解集合無(wú)界D.基變量全部大于零

75.線性規(guī)劃的退化基可行解是指（B）

A.基可行解中存在為零的非基變量B.基可行解中存在為零的基變量

C.非基變量的檢驗(yàn)數(shù)為零D.所有基變量不等于零

76.線性規(guī)劃無(wú)可行解是指（C）

A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零B.進(jìn)基列系數(shù)非正

C.用大M法求解時(shí)，最優(yōu)解中還有非零的人工變量D.有兩個(gè)相同的最小比值

77.線性規(guī)劃可行域的頂點(diǎn)一定是（A）

A.可行解B.非基本解C.非可行D.是最優(yōu)解

78.線性規(guī)劃模型中，決策變量（）是非負(fù)的。C

A.一定B.一定不C.不一定D.無(wú)法判斷

79.線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（）有關(guān)？D

A.約束條件B.可行域的范圍C.決策變量的非負(fù)性D.價(jià)值系數(shù)的正負(fù)

80.線性規(guī)劃的可行域（）是凸集。C

A.不一定B.一定不C一定D.無(wú)法判斷

81.線性規(guī)劃的可行解（）是基本可行解。C

A.一定B.一定不C.不一定D.無(wú)法判斷

82.線性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的可行性。（)A

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

83線.性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。A

A.一定B.一定不C.不一定D.無(wú)法判斷

84.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。（）C

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

85.影子價(jià)格是指（）D

A.檢驗(yàn)數(shù)B.對(duì)偶問(wèn)題的基本解C.解答列取值D.對(duì)偶問(wèn)期的最優(yōu)解

86.影子價(jià)格的經(jīng)濟(jì)解釋是（）C

A.判斷目標(biāo)函數(shù)是否取得最優(yōu)解B.價(jià)格確定的經(jīng)濟(jì)性

C.約束條件所付出的代價(jià)D.產(chǎn)品的產(chǎn)量是否合理

87.運(yùn)輸問(wèn)題（A）

A.是線性規(guī)劃問(wèn)題B.不是線性規(guī)劃問(wèn)題

C可能存在無(wú)可行解D.可能無(wú)最優(yōu)解

88.運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于（C）

A.0-1規(guī)劃模型B.整數(shù)規(guī)劃模型C.網(wǎng)絡(luò)模型D.以上模型都是

89.運(yùn)籌學(xué)是一門"C

A.定量分析的學(xué)科B.定性分析的學(xué)科C.定量與定性相結(jié)合的學(xué)科

D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析

90.運(yùn)輸問(wèn)題可以用（）法求解。B

A.定量預(yù)測(cè)B.單純形C.求解線性規(guī)劃的圖解D.關(guān)鍵線路

41.原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則（D）

A.原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解B原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解

C.可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解D.原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解

91.已知工1=（2,4）,工2=（4,8）是某心2的兩個(gè)最優(yōu)解，則（）也是LP的最優(yōu)解。D

A.x=(4,4)B.x=(l,2)C.x=(2,3)D.無(wú)法判斷

92.已知對(duì)稱形式原問(wèn)題（MAX）的最優(yōu)表中的檢驗(yàn)數(shù)為（11,九2,二入n）,松弛變量的檢驗(yàn)數(shù)為

（Xn+l，Xn+2,…,Xn+m），則對(duì)偶問(wèn)題的最優(yōu)解為（C）

A.一（X1,九2,"-An）B.（斯,九2，…，貓）C—（An+1?〃+2，…，入n+m）D.（Xn+I?入n+2，…入n+m）

93.有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型具有特征（B）

A有12個(gè)變量B有42個(gè)約束C.有.13個(gè)約束D.有13個(gè)基變量

94.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題（D）

A.有9個(gè)變量B.有9個(gè)基變量C.有20個(gè)約束D.有8個(gè)基變量

95.用大“法求解LP模型時(shí)，若在最終單純形表上基變量中仍含有非零的人工變量，則

原模型（）C

A.有可行解，但無(wú)最優(yōu)解B.有最優(yōu)解C.無(wú)可行解D.以上都不對(duì)

96.用圖解法求解一個(gè)關(guān)于最小成本的線性規(guī)劃問(wèn)題時(shí)，若其等成本線與可行解區(qū)域的某一

條邊重合，則該線性規(guī)劃問(wèn)題（）oA

A.有無(wú)窮多個(gè)最優(yōu)解B.有有限個(gè)最優(yōu)解C.有唯一的最優(yōu)解D.無(wú)最優(yōu)解

97.用單純形法求解線性規(guī)劃時(shí)，不論極大化或者是極小化問(wèn)題，均用最小比值原則確定出

基變量。（）A

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

98.用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問(wèn)題化為產(chǎn)銷平衡的運(yùn)輸問(wèn)

題（A）A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

99.用DP方法處理資源分配問(wèn)題時(shí)，通?？偸沁x階段初資源的擁有量作為決策變量（）B

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

100.用DP方法處理資源分配問(wèn)題時(shí)，每個(gè)階段資源的投放量作為狀態(tài)變量（）B

A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷

101.用單純形法求解線性規(guī)劃時(shí)，引入人工變量的目的是什么？（）B

A.標(biāo)準(zhǔn)化B.確定初始基本可行解C.確定基本可行解D.簡(jiǎn)化計(jì)算

102.用動(dòng)態(tài)規(guī)劃求解工程線路問(wèn)題時(shí)，什么樣的網(wǎng)絡(luò)問(wèn)題可以轉(zhuǎn)化為定步數(shù)問(wèn)題求解（）B

A.任意網(wǎng)絡(luò)B.無(wú)回路有向網(wǎng)絡(luò)C.混合網(wǎng)絡(luò)D.容量網(wǎng)絡(luò)

103.在網(wǎng)絡(luò)計(jì)劃技術(shù)中，進(jìn)行時(shí)間與成本優(yōu)化時(shí)，一般地說(shuō)，隨著施工周期的縮短，直接費(fèi)

用是（）。C

A.降低的B.不增不減的C.增加的D.難以估計(jì)的

104.在求最短路線問(wèn)題中，已知起點(diǎn)到A,B,C三相鄰結(jié)點(diǎn)的距離分別為15km,20km,25km,

則（）oD

A.最短路線一定通過(guò)A點(diǎn)B.最短路線一定通過(guò)B點(diǎn)

C.最短路線一定通過(guò)C點(diǎn)D.不能判斷最短路線通過(guò)哪一點(diǎn)

105.在一棵樹(shù)中，如果在某兩點(diǎn)間加上條邊，則圖一定（）A

A.存在一個(gè)圈B.存在兩個(gè)圈C.存在三個(gè)圈D.不含圈

106.在總運(yùn)輸利潤(rùn)最大的運(yùn)輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為/WB=50元,/wc=80

元，/YA=0元，/xc=20元，則最好挑選（）為調(diào)整格。A

A.W8格B.WC格C.K4格D.XC格

107.在一個(gè)運(yùn)輸方案中.從仟一數(shù)字格開(kāi)始，（）一條閉合同路0B

A.可以形成至少B.不能形成C.可以形成D.有可能形成

108.在箭線式網(wǎng)絡(luò)固中，（）的說(shuō)法是錯(cuò)誤的。D

A.結(jié)點(diǎn)不占用時(shí)間也不消耗資源

B.結(jié)點(diǎn)表示前接活動(dòng)的完成和后續(xù)活動(dòng)的開(kāi)始

C.箭線代表活動(dòng)

D.結(jié)點(diǎn)的最早出現(xiàn)時(shí)間和最遲出現(xiàn)時(shí)間是同一個(gè)時(shí)間

109.在計(jì)算最大流量時(shí)，我們選中的每一條路線（）。C

A.一定是一條最短的路線B.一定不是一條最短的路線

C.是使某一條支線流量飽和的路線D.是任一條支路流量都不飽和的路線

110.在一棵樹(shù)中，從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以（）路線通過(guò)。A

A.有1條B.有2條C.有3條D.沒(méi)有

111.在求極小值的線性規(guī)劃問(wèn)題中，引入人工變量之后，還必須在目標(biāo)函數(shù)中分別為它們配

上系數(shù)，這些系數(shù)值應(yīng)為（）。A

A.很大的正數(shù)B.較小的正數(shù)C.lD.0

112.在計(jì)劃網(wǎng)絡(luò)圖中，節(jié)點(diǎn)i的最遲時(shí)間幾⑴是指（D）

A.以節(jié)點(diǎn)，為開(kāi)工節(jié)點(diǎn)的活動(dòng)最早可能開(kāi)工時(shí)間

B.以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最早可能結(jié)束時(shí)間

C.以節(jié)點(diǎn)i為開(kāi)工節(jié)點(diǎn)的活動(dòng)最遲必須開(kāi)工時(shí)間

D.以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最遲必須結(jié)束時(shí)間

二、多選題

1.大M法和兩階段法是用來(lái)（）的，當(dāng)用兩階段法求解LP時(shí)，第一階段建立輔助L尸標(biāo)

準(zhǔn)型的目標(biāo)函數(shù)為（）BC

A.簡(jiǎn)化計(jì)算B.處理人工變量C.人工變量之和D.Z'=-cZ

E.進(jìn)行靈敏度分析F.松弛變量、剩余變量和人工變量之和G人工變量之用的相反數(shù)

2.單純形法計(jì)算中哪些說(shuō)法正確（）oBC

A.非基變量的檢驗(yàn)數(shù)不為零；B.要保持基變量的取值非負(fù)；

C.計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D.要保持檢驗(yàn)數(shù)的取值非正。

3.動(dòng)態(tài)規(guī)劃的模型包含有（）BD

4.動(dòng)態(tài)規(guī)劃的求解的要求是什么（）ACD

A.給出最優(yōu)狀態(tài)序列B.給出動(dòng)態(tài)過(guò)程C.給出目標(biāo)函數(shù)值D.給出最優(yōu)策略

A.非負(fù)條件B.四個(gè)條件C.連續(xù)性定理D.存在增廣鏈

5.動(dòng)態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（）部分構(gòu)成的ABD

A.非負(fù)條件B.目標(biāo)要求C.基本方程D.約束條件

6.動(dòng)態(tài)規(guī)劃建模時(shí)，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特征，且滿足，BC

A.非負(fù)性B.馬爾可夫性C可知性D.傳遞性

7.動(dòng)態(tài)規(guī)劃的基本方程包括（）BD

A.約束條件B.遞推公式C.選擇條D.邊界條件

8.動(dòng)態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點(diǎn)是（）（＞AD

A.動(dòng)態(tài)規(guī)劃可以解決多階段決策過(guò)程的問(wèn)題；

B.動(dòng)態(tài)規(guī)劃問(wèn)題要考慮決策變量；

C.它的目標(biāo)函數(shù)與約束不容易表示；

D.它可以通過(guò)時(shí)間或空間劃分?些問(wèn)題為多階段決策過(guò)程問(wèn)題。

9.Dijkstra算法的基本步驟：采用「標(biāo)號(hào)和P標(biāo)號(hào)兩種標(biāo)號(hào)，其中（）標(biāo)號(hào)為臨時(shí)標(biāo)號(hào),

（）標(biāo)號(hào)為永久標(biāo)號(hào)。AB

A.T標(biāo)號(hào)B