1、1、運(yùn)籌學(xué)的主要內(nèi)容包括：(D) A.線性規(guī)劃B.非線性規(guī)劃C.存貯論D.以上都是2、下面是運(yùn)籌學(xué)的實(shí)踐案例的是：(D) A.丁謂修宮B.田忌賽馬C.二戰(zhàn)間，英國(guó)雷達(dá)站與防空系統(tǒng)的協(xié)調(diào)配合D.以上都是3、規(guī)劃論的內(nèi)容不包括：(D) A.線性規(guī)劃B.非線性規(guī)劃C.動(dòng)態(tài)規(guī)劃D.網(wǎng)絡(luò)分析4、關(guān)于運(yùn)籌學(xué)的原意，下列說(shuō)法不正確的是：B A作業(yè)研究B運(yùn)作管理C作戰(zhàn)研究D操作研究5、運(yùn)籌學(xué)模型：B A在任何條件下均有效 B.只有符合模型的簡(jiǎn)化條件時(shí)才有效 C可以解答管理部門(mén)提出的任何問(wèn)題 D是定性決策的主要工具6、最早運(yùn)用運(yùn)籌學(xué)理論的是： A A.二次世界大戰(zhàn)期間，英國(guó)軍事部門(mén)將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署B(yǎng).

2、美國(guó)最早將運(yùn)籌學(xué)運(yùn)用到農(nóng)業(yè)和人口規(guī)劃問(wèn)題上C.二次世界大戰(zhàn)后，英國(guó)政府將運(yùn)籌學(xué)運(yùn)用到政府制定計(jì)劃D.50年代，運(yùn)籌學(xué)運(yùn)用到研究人口，能源，糧食，第三世界經(jīng)濟(jì)發(fā)展等問(wèn)題上7、下列哪些不是運(yùn)籌學(xué)的研究范圍：D A.庫(kù)存控制B.動(dòng)態(tài)規(guī)劃C.排隊(duì)論D.系統(tǒng)設(shè)計(jì)8、對(duì)運(yùn)籌學(xué)模型的下列說(shuō)法，正確的是：B A在任何條件下均有效 B只有符合模型的簡(jiǎn)化條件時(shí)才有效 C可以解答管理部門(mén)提出的任何問(wèn)題 D是定性決策的主要工具9、企業(yè)產(chǎn)品生產(chǎn)的資源消耗與可獲利潤(rùn)如下表。 A產(chǎn)品甲乙資源限量設(shè)備臺(tái)時(shí)1臺(tái)時(shí)/件1臺(tái)時(shí)/件300臺(tái)時(shí)原料 A2千克/件1千克/件400千克原料B01千克/件250千克預(yù)計(jì)獲利（元/件）5010

3、0該問(wèn)題的線性規(guī)劃數(shù)學(xué)模型中，決策變量有（）個(gè)： A.二 B.四C.六D.三10、圖解法通常用于求解有（）個(gè)變量的線性規(guī)劃問(wèn)題。B A.1B.2C.4D.511、以下不屬于運(yùn)籌學(xué)求解目標(biāo)的是：D A最優(yōu)解 B 次優(yōu)解 C滿意解 D劣解12、線性規(guī)劃問(wèn)題的最優(yōu)解（ ）為可行解。 A A一定 B 不一定 C一定不 D無(wú)法判斷13、將線性規(guī)劃問(wèn)題轉(zhuǎn)化為標(biāo)準(zhǔn)形式時(shí)，下列說(shuō)法不正確的是：D.如為求z的最小值，需轉(zhuǎn)化為求-z的最大值.如約束條件為，則要增加一個(gè)松馳變量.如約束條件為，則要減去一個(gè)剩余變量.如約束條件為，則要增加一個(gè)人工變量14、關(guān)于圖解法，下列結(jié)論最正確的是：D A.線性規(guī)劃的可行域?yàn)橥辜?/p>

4、。B.線性規(guī)劃的最優(yōu)解一定可在凸集的一個(gè)頂點(diǎn)達(dá)到.若線性規(guī)劃的可行域有界，則一定有最優(yōu)解.以上都正確16、求解線性規(guī)劃的單純形表法中所用到的變換有：C A.兩行互換B.兩列互換C.將某一行乘上一個(gè)不為0的系數(shù)D都正確17、矩陣的初等行變換不包括的形式有：D A. 將某一行乘上一個(gè)不等于零的系數(shù)B.將任意兩行互換C. 將某一行乘上一個(gè)不等于零的系數(shù)再加到另一行上去D.將某一行加上一個(gè)相同的常數(shù)18、線性規(guī)劃的標(biāo)準(zhǔn)形有如下特征：C A.決策變量不為零B.決策變量無(wú)符號(hào)限制C. 決策變量全為非負(fù)D. 以上都不對(duì)19、線性規(guī)劃需滿足的條件是：C A.目標(biāo)函數(shù)為線性B.約束條件為線性C.目標(biāo)函數(shù)與約束條

5、件均為線性D.都不對(duì)20、關(guān)于標(biāo)準(zhǔn)線性規(guī)劃的特征，哪一項(xiàng)不正確：C A.決策變量全0B.約束條件全為線性等式C.約束條件右端常數(shù)無(wú)約束D.目標(biāo)函數(shù)值求最大21、線性規(guī)劃的數(shù)學(xué)模型的組成部分不包括：D A.決策變量B.決策目標(biāo)函數(shù)C.約束條件D.計(jì)算方法22、如果在線性規(guī)劃標(biāo)準(zhǔn)型的每一個(gè)約束方程中各選一個(gè)變量，它在該方程中的系數(shù)為1，在其它方程中系數(shù)為零，這個(gè)變量稱(chēng)為： A A.基變量B.決策變量C.非基變量D.基本可行解23、關(guān)于單純形法的說(shuō)法不正確的是：B.只要人工變量取值大于零，目標(biāo)函數(shù)就不可能實(shí)現(xiàn)最優(yōu).增加人工變量后目標(biāo)函數(shù)表達(dá)式不變.所有線性規(guī)劃問(wèn)題化為標(biāo)準(zhǔn)形后都含有單位矩陣。.檢驗(yàn)數(shù)

6、中含M時(shí)，如果M的系數(shù)為負(fù)，則檢驗(yàn)數(shù)為負(fù)。24、關(guān)于線性規(guī)劃的最優(yōu)解判定，說(shuō)法不正確的是：(C).如果是求最小化值，則所有檢驗(yàn)數(shù)都小于等于零的基可行解是最優(yōu)解。.如果是求最大化值，則所有檢驗(yàn)數(shù)都大于等于零的基可行解是最優(yōu)解。.求最大化值時(shí)，如果所有檢驗(yàn)數(shù)都小于等于零，則有唯一最優(yōu)解。.如果運(yùn)算到某步時(shí)，存在某個(gè)變量的檢驗(yàn)數(shù)大于零，且該變量所對(duì)應(yīng)約束方程中的系數(shù)列向量均小于等于零，則存在無(wú)界解。25、關(guān)于求最小化值的單純形算法，下列說(shuō)法不正確的是：(C).通常選取最大正檢驗(yàn)數(shù)對(duì)應(yīng)的變量作為換入變量。.通常按最小比值原則確定離基變量。.若線性規(guī)劃問(wèn)題的可行域有界，則該問(wèn)題最多有有限個(gè)數(shù)的最優(yōu)解。.

7、單純形法的迭代計(jì)算過(guò)程是從一基個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)更小的另一個(gè)基可行解。27、關(guān)于線性規(guī)劃的進(jìn)基變量的選擇，說(shuō)法完全正確的是：C.檢驗(yàn)數(shù)最小的應(yīng)該是進(jìn)基.檢驗(yàn)數(shù)最大的應(yīng)該是進(jìn)基.單位變化量使目標(biāo)函數(shù)改變最大的變量應(yīng)該進(jìn)基.目標(biāo)函數(shù)中系數(shù)最大的變量應(yīng)該進(jìn)基29、單純形法解LP問(wèn)題時(shí)，不正確的說(shuō)法有：C.將進(jìn)基變量所在列轉(zhuǎn)化為與離基變量所有列一樣.轉(zhuǎn)化時(shí)可將主元行除以主元素.轉(zhuǎn)化時(shí)可將主元列除以主元素.轉(zhuǎn)化時(shí)不可將其中兩行互換位置30、矩陣的初等列變換不包括的形式有：D A. 將某一列乘上一個(gè)不等于零的系數(shù)B.將任意兩列互換C. 將某一行乘上一個(gè)不等于零的系數(shù)再加到另一行上去D.將某一列加上一個(gè)

8、相同的常數(shù)31、關(guān)于LP的基的說(shuō)法不正確的是：B.基是約束方程系數(shù)矩陣中的一個(gè)子矩陣.基解中非零值的個(gè)數(shù)大于等于約束方程數(shù).基中的每一個(gè)列向量稱(chēng)為基向量.與基向量對(duì)應(yīng)的變量稱(chēng)為基變量32、線性規(guī)劃的標(biāo)準(zhǔn)形用矩陣來(lái)描述，正確的是：D ABCD A與B均可33、線性整數(shù)規(guī)劃簡(jiǎn)稱(chēng):B A .IC B .ILP C . AIL D .MIP34、線性規(guī)劃中，( )不正確。B A .有可行解必有可行基解 B .有可行解必有最優(yōu)解 C .若存在最優(yōu)解，則最優(yōu)基解的個(gè)數(shù)不超過(guò)2D .可行域無(wú)界時(shí)也可能得到最優(yōu)解37、線性規(guī)劃問(wèn)題中只滿足約束條件的解稱(chēng)為 ( )。C A .基本解B .最優(yōu)解C .可行解D .

9、基本可行解38、線性規(guī)劃模型作為最簡(jiǎn)單的數(shù)學(xué)模型，它的特點(diǎn)是 :D A .變量個(gè)數(shù)少 B .約束條件少 C .目標(biāo)函數(shù)的表達(dá)式短D .約束條件和目標(biāo)函數(shù)都是線性的39、對(duì)于線性規(guī)劃問(wèn)題，下列說(shuō)法正確的是:D A.線性規(guī)劃問(wèn)題可能沒(méi)有可行解B.在圖解法上，線性規(guī)劃問(wèn)題的可行解區(qū)域都是“凸”區(qū)域C.線性規(guī)劃問(wèn)題如果有最優(yōu)解，則最優(yōu)解可以在可行解區(qū)域的頂點(diǎn)上到達(dá) D.上述說(shuō)法都正確40、下面哪些不是線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式所具備的:C A.所有的變量必須是非負(fù)的B.所有的約束條件（變量的非負(fù)約束除外）必須是等式C.添加新變量時(shí)，可以不考慮變量的正負(fù)性D.求目標(biāo)函數(shù)的最小值41、在用單純形法求解線性規(guī)劃

10、問(wèn)題時(shí)，下列說(shuō)法錯(cuò)誤的是:D A.如果在單純形表中，所有檢驗(yàn)數(shù)都非正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解 B.如果在單純形表中，某一檢驗(yàn)數(shù)大于零，而且對(duì)應(yīng)變量所在列中沒(méi)有正數(shù)，則線性規(guī)劃問(wèn)題沒(méi)有最優(yōu)解 C.利用單純形表進(jìn)行迭代，我們一定可以求出線性規(guī)劃問(wèn)題的最優(yōu)解或是判斷線性規(guī)劃問(wèn)題無(wú)最優(yōu)解 D.如果在單純形表中，某一檢驗(yàn)數(shù)大于零，則線性規(guī)劃問(wèn)題沒(méi)有最優(yōu)解42、線性規(guī)劃具有唯一最優(yōu)解是指：B A最優(yōu)表中存在常數(shù)項(xiàng)為零B最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零 C最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零 D可行解集合有界43、設(shè)線性規(guī)劃的約束條件為：B 則基本可行解為:B A(3, 4, 0, 0) B (0, 0,

11、3, 4)C(2, 0, 1, 0) D (3, 0, 4, 0)44則: A A無(wú)可行解 B有唯一最優(yōu)解C有多重最優(yōu)解 D有無(wú)界解 46、下例錯(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ù)48、線性規(guī)劃最優(yōu)解不唯一是指：D A可行解集合無(wú)界 B存在某個(gè)檢驗(yàn)數(shù)k>0且 C可行解集合是空集 D 最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零51、有3個(gè)產(chǎn)地4個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題模型具有特征：D A 有7個(gè)變量 B有12個(gè)約束C 有6約束 D 有6個(gè)基變量52、線性規(guī)劃可行域的頂點(diǎn)一定是： A A基本可行解 B非基本解 C非可行解 D

12、最優(yōu)解 53、X是線性規(guī)劃的基本可行解則有：C A.X中的基變量非零，非基變量為零 BX不一定滿足約束條件 CX中的基變量非負(fù)，非基變量為零 D X是最優(yōu)解54、線性規(guī)劃的約束條件為 ，則基本可行解為：C A(0, 2, 3, 2) B(3, 0, 1, 0)C(0, 0, 5, 6) D(2, 0, 1, 2)57、極大化線性規(guī)劃,單純形法計(jì)算中，如不按最小比值原則選取（）變量,則在下一個(gè)解中至少有一個(gè)變量的值為負(fù)。 A A.換出變量 B.換入變量 C.非基變量 D.基變量 59、用單純形法求解線性規(guī)劃時(shí),引入人工變量的目的是:B A.標(biāo)準(zhǔn)化 B.確定初始基本可行解 C.確定初始可行解 D.

13、簡(jiǎn)化計(jì)算60、線性規(guī)劃問(wèn)題的可行解_是基本可行解. C A.一定 B.一定不 C.不一定 D.無(wú)法判斷61、線性規(guī)劃問(wèn)題的最優(yōu)解_是可行解。 A A.一定 B.一定不 C.不一定 D.無(wú)法判斷62、單純形法所求線性規(guī)劃的最優(yōu)解_是可行域的頂點(diǎn). B A.一定 B.一定不 C.不一定 D.無(wú)法判斷 63、線性規(guī)劃求解中，用最小比值原則確定換出變量，目的是保證解的可行性.該說(shuō)法： A A.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷 64、線性規(guī)劃模型中，決策變量_是非負(fù)的. C A.一定 B.一定不 C.不一定 D.無(wú)法判斷 65、可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。該說(shuō)法： A A

14、.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷 66、線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與_有關(guān)。D A.約束條件 B.可行域的范圍 C.決策變量的非負(fù)性 D.價(jià)值系數(shù)的正負(fù) 67、線性規(guī)劃的可行域_是凸集. C A.不一定 B.一定不 C.一定 D.無(wú)法判斷68、基本可行解是滿足非負(fù)條件的基本解.該說(shuō)法： A A.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷 70、在求minS的線性規(guī)劃問(wèn)題中，則( )不正確。B A最優(yōu)解只能在可行基解中才有 B最優(yōu)解只能在基解中才有C基變量的檢驗(yàn)數(shù)只能為零 D有可行解必有最優(yōu)解71、用圖解法求解下列問(wèn)題：m Ax S=2x-3y，其最優(yōu)解為:C s.t. -

15、x+2y<=2 x+2y<=6 x-y<=3 x+3y>=3 x,y>=0 A(2，2) B(4，1) C(3，0) D(2，5)72、有關(guān)線性規(guī)劃，( )是錯(cuò)誤的。 B A當(dāng)最優(yōu)解多于一個(gè)時(shí)，最優(yōu)解必有無(wú)窮多個(gè) B當(dāng)有可行解時(shí)必有最優(yōu)解 C當(dāng)有最優(yōu)解時(shí)必有在可行集頂點(diǎn)達(dá)到的最優(yōu)解D當(dāng)有可行解時(shí)必有可行基解73、線性規(guī)劃中，( )不正確。B A有可行解必有可行基解 B有可行解必有最優(yōu)解 C若存在最優(yōu)解，則最優(yōu)基解的個(gè)數(shù)不超過(guò)2D可行域無(wú)界時(shí)也可能得到最優(yōu)解74、一般在應(yīng)用線性規(guī)劃建立模型時(shí)要經(jīng)過(guò)四個(gè)步驟：B（1）明確問(wèn)題，確定目標(biāo)，列出約束因素；（2）收集資料，確

16、定模型；（3）模型求解與檢驗(yàn)；（4）優(yōu)化后分析。以上四步的正確順序是： A（1）（2）（3）（4） B（2）（1）（3）（4）C（1）（2）（4）（3） D（2）（1）（4）（3）75、關(guān)于線性規(guī)劃模型的可行解區(qū)，敘述正確的為:C A.可行解區(qū)必有界 B.可行解區(qū)必然包括原點(diǎn)C.可行解區(qū)必是凸的 D.可行解區(qū)內(nèi)必有無(wú)窮多個(gè)點(diǎn)77、當(dāng)線性規(guī)劃問(wèn)題的一個(gè)基解滿足( )時(shí)稱(chēng)之為一個(gè)可行基解.C A. 大于 0 B. 小于 0 C. 非負(fù) D. 非正78、用單純形法求解線性規(guī)劃問(wèn)題時(shí)引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)為： A A.0 B.很大的正數(shù)C.很大的負(fù)數(shù) D.179、單純形法所求線性規(guī)劃的最優(yōu)解

17、_是基本最優(yōu)解. A A一定是B不一定C一定不D不80、用單純形法求解線性規(guī)劃時(shí)，不論是極大化或是極小化問(wèn)題，均用最小比值原則確定出基變量，該說(shuō)法：. A A正確B不正確C可能正確D以上都不對(duì)81、關(guān)于凸集的下列說(shuō)法正確的是：D A. 在空間上必將是一個(gè)凸幾何體B. 集合中任意兩點(diǎn)連線上的一切點(diǎn)仍然在該集合中C.如果是平面，則表現(xiàn)為凸多邊形D.以上都正確82、下列圖形所包含的區(qū)域不是凸集的是：C A.圓形B.三角形C.圓環(huán)D.正方形83、下列圖形所包含的區(qū)域不是凸集的是：C A.橢圓形B.三角形C.彎月形 D.長(zhǎng)方形84、下列關(guān)于線性規(guī)劃的解的情況的說(shuō)法不正確的是：D A. 最優(yōu)解必定可在凸集

18、的某一個(gè)頂點(diǎn)上達(dá)到B. 最優(yōu)解也可能在凸集的某一條邊界上達(dá)到C. 線性規(guī)劃的可行域若有界，則一定有最優(yōu)解。D. 線性規(guī)劃的可行域若無(wú)界，則一定無(wú)最優(yōu)解。85、下列函數(shù)屬于線性函數(shù)的是：B A.Z=3XYB. Z=3X+2Y C. Z=5X/YD. Z=SINX86、技術(shù)系數(shù)是指： A A.約束條件中的系數(shù)B.目標(biāo)函數(shù)中的系數(shù)C.約束條件右端項(xiàng)D.以上均不正確87、線性規(guī)劃中，“ m Ax”是指： A A.最大化B.最小化 C.都可以 D.以上均不正確88、線性規(guī)劃中，“ min”是指：B A.最大化B.最小化 C.都可以D.以上均不正確89、線性規(guī)劃中，“s.t.”是指：B A.目標(biāo)函數(shù)B.約

19、束條件C.右端項(xiàng)D.非負(fù)條件90、無(wú)界解是指：B A.可行域無(wú)界B.目標(biāo)函數(shù)值無(wú)界C.兩者均無(wú)界D.以上均不正確91、線性規(guī)劃中，( )不正確。B A.有可行解必有可行基解B.有可行解必有最優(yōu)解C.若存在最優(yōu)解，則最優(yōu)基解的個(gè)數(shù)不超過(guò)2D.可行域無(wú)界時(shí)也可能得到最優(yōu)解92、關(guān)于線性規(guī)劃問(wèn)題，敘述正確的為： D A.其可行解一定存在 B.其最優(yōu)解一定存在C.其可行解必是最優(yōu)解 D.其最優(yōu)解若存在，在可行解中必有最優(yōu)解93、在求最大值的線性規(guī)劃問(wèn)題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為： A A0 B極大的正數(shù)C絕對(duì)值極大的負(fù)數(shù)D極大的負(fù)數(shù)94、單純形法作為一種常用解法，不適合于求解的規(guī)劃是：D A多變

20、量模型B.兩變量模型C.最大化模型D.非線性規(guī)劃95、線性規(guī)劃的圖解法適用于：B A只含有一個(gè)變量的線性規(guī)劃問(wèn)題B.只含有23個(gè)變量的線性規(guī)劃問(wèn)題C.含有多個(gè)變量的線性規(guī)劃問(wèn)題D.任何情況96、單純形法求解時(shí)，若求得的基礎(chǔ)解滿足非負(fù)要求，則該基礎(chǔ)解為：D A可行解B.最優(yōu)解C.特解D.可行基解97在線性規(guī)劃中，設(shè)約束方程的個(gè)數(shù)為m,變量個(gè)數(shù)為n，mn時(shí)，可以把變量分為基變量和非基變量?jī)刹糠郑兞康膫€(gè)數(shù)為m個(gè)，非基變量的個(gè)數(shù)為：C Am個(gè)B.n個(gè)C.n-m個(gè)D.0個(gè)99、對(duì)基本可行解當(dāng)所有變量的檢驗(yàn)數(shù)都小于等于零時(shí)，存在某個(gè)非基變量，它的，則該問(wèn)題:B A.無(wú)解 B.有無(wú)窮多個(gè)解 C.有唯一解

21、 D.無(wú)界100、單純形法迭代過(guò)程中，出基變量的檢驗(yàn)數(shù):B A.大于零 B.等于零 C. D.101、兩階段法的輔助問(wèn)題的最優(yōu)值g>0時(shí)，原問(wèn)題: A A.無(wú)解 B.有唯一解 C.無(wú)界 D.有無(wú)窮多個(gè)解102、大M法求解時(shí)，若，人工變量沒(méi)有全部出基，則原問(wèn)題:C A.無(wú)可行解 B.有無(wú)窮多個(gè)最優(yōu)解 C.不一定無(wú)可行解 D.有有限個(gè)最優(yōu)解103、關(guān)于解集的性質(zhì)的下列說(shuō)法正確的是：C A.可行解基本解基本可行解 B.基本解可行解基本可行解C.可行解基本解=基本可行解 D.可行解基本解=最優(yōu)解105關(guān)于求最小化值的單純形算法，下列說(shuō)法不正確的是：C.通常選取最大正檢驗(yàn)數(shù)對(duì)應(yīng)的變量作為換入變量。

22、 .通常按最小比值原則確定離基變量 .若線性規(guī)劃問(wèn)題的可行域有界，則該問(wèn)題最多有有限個(gè)數(shù)的最優(yōu)解。.單純形法的迭代計(jì)算過(guò)程是從一個(gè)基可行解轉(zhuǎn)換到目標(biāo)函數(shù)更小的另一個(gè)基可行解。106、關(guān)于線性規(guī)劃的進(jìn)基變量的選擇，說(shuō)法完全正確的是：C A.檢驗(yàn)數(shù)最小的應(yīng)該是進(jìn)基 B.檢驗(yàn)數(shù)最大的應(yīng)該是進(jìn)基C.單位變化量使目標(biāo)函數(shù)改變最大的變量應(yīng)該進(jìn)基 D.目標(biāo)函數(shù)中系數(shù)最大的變量應(yīng)該進(jìn)基107單純形法迭代中的主元素一定是正元素，該說(shuō)法： A A.正確 B.錯(cuò)誤 C.、不一定 D.無(wú)法判斷 109、企業(yè)產(chǎn)品生產(chǎn)的資源消耗與可獲利潤(rùn)如下表。產(chǎn)品甲乙資源限量設(shè)備臺(tái)時(shí)1臺(tái)時(shí)/件1臺(tái)時(shí)/件300臺(tái)時(shí)原料 A2千克/件1千

23、克/件400千克原料B01千克/件250千克預(yù)計(jì)獲利（元/件）50100該問(wèn)題的線性規(guī)劃數(shù)學(xué)模型中，約束條件有（）個(gè)。D A.二 B.四C.六D.三110、企業(yè)產(chǎn)品生產(chǎn)的資源消耗與可獲利潤(rùn)如下表。產(chǎn)品甲乙資源限量設(shè)備臺(tái)時(shí)1臺(tái)時(shí)/件1臺(tái)時(shí)/件300臺(tái)時(shí)原料 A2千克/件1千克/件400千克原料B01千克/件250千克預(yù)計(jì)獲利（元/件）50100下列哪組解是該問(wèn)題的可行解？B A.(1,-2) B.(0,0)C.(200,10)D.(100,1000)111、根據(jù)對(duì)下列單純形表，判斷其解的情況？ A A.有唯一最優(yōu)解B.有無(wú)窮多最優(yōu)解C.有無(wú)界解D.有兩個(gè)最優(yōu)解112、根據(jù)對(duì)下列求最大化的線性規(guī)劃

24、問(wèn)題的單純形表，判斷其目標(biāo)函數(shù)的最優(yōu)值為？C A.4B.2C.14D.-14113、對(duì)約束條件如下的線性規(guī)劃問(wèn)題，其初始基可行解為：B A.(1,1,3,5,7)B.(0,0,8,16,12)C.(0,0,0,0,0)D.不存在114、用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，下列做法正確的是: A A.奇點(diǎn)處加調(diào)整量B. 偶點(diǎn)處加調(diào)整量C. 奇點(diǎn)減調(diào)整量D. 都不對(duì)115、用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，下列做法正確的是: A A.奇點(diǎn)處加調(diào)整量，偶點(diǎn)處減調(diào)整量B.奇點(diǎn)處減調(diào)整量，偶點(diǎn)處加調(diào)整量C.奇點(diǎn)偶點(diǎn)同時(shí)加或減一個(gè)調(diào)整量D.都不對(duì)116、對(duì)m個(gè)產(chǎn)地，n個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題，其基變量的個(gè)數(shù)為：D A.m-nB

25、.m+nC.mnD.m+n-1119、標(biāo)準(zhǔn)指派問(wèn)題(m人，m件事)的規(guī)劃模型中，有（）個(gè)決策變量B A.mB.m*mC.2mD.都不對(duì)120、關(guān)于指派問(wèn)題的決策變量的取值，下列說(shuō)法正確的是：B A.不一定為整數(shù)B.不是0就是1C.只要非負(fù)就行D.都不對(duì)121、下列（）不是確定運(yùn)輸問(wèn)題初始方案的方法。C A.西北角法B.沃格爾法C.最小元素法D.閉回路法122、求解運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，可增加一個(gè)：B A.虛擬產(chǎn)地B.虛擬銷(xiāo)地C.都可D.都不可123、產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，增加的虛擬銷(xiāo)地相當(dāng)于：B A.虧空B.原地庫(kù)存C.異地庫(kù)存D.都不對(duì)124、運(yùn)輸問(wèn)題中，如存在純粹的轉(zhuǎn)運(yùn)

26、點(diǎn)，則其產(chǎn)量與銷(xiāo)量的關(guān)系是：C A.產(chǎn)量大于銷(xiāo)量B.產(chǎn)量小于銷(xiāo)量C.產(chǎn)量等于銷(xiāo)量D.都不對(duì)125、運(yùn)輸問(wèn)題中，產(chǎn)地同時(shí)起轉(zhuǎn)運(yùn)作用時(shí)，在產(chǎn)銷(xiāo)平衡表中，其產(chǎn)量為是： A A.調(diào)運(yùn)總量+原產(chǎn)量B. 調(diào)運(yùn)總量-原產(chǎn)量C.調(diào)運(yùn)總量D.都不對(duì)126、確定運(yùn)輸問(wèn)題的初始調(diào)運(yùn)方案的方法是： A A.沃格爾法B.單純形法C.匈牙利法D.閉回路法128、一般來(lái)說(shuō)，用沃格爾法與最小元素法求解初始調(diào)運(yùn)方案時(shí)，目標(biāo)函數(shù)的值：B A.一樣優(yōu)B.前者的優(yōu)C.后者的優(yōu)D.不好說(shuō)129、運(yùn)輸問(wèn)題的方案的確定最常用的方法是： A A.最小元素法B.閉合回路法C.表上作業(yè)法D.以上都不是130、運(yùn)輸問(wèn)題的數(shù)學(xué)模型中包含（）個(gè)約束條

27、件B A.m*nB.m+nC.m+n-1D.m*n-1131、人數(shù)大于事數(shù)的指派問(wèn)題中，應(yīng)該采取的措施是：B A.虛擬人B.虛擬事C.都可以D.不需要133、用EXCEL求解線性規(guī)劃問(wèn)題時(shí)，可變單元格是：B A.目標(biāo)函數(shù)B.決策變量C.約束方程D.都不是135、關(guān)于運(yùn)輸問(wèn)題的說(shuō)法不正確的是：C A.它可用線性規(guī)劃的單純形表求解B.它可用表上作業(yè)法求解 C.它的約束方程數(shù)等于基變量的數(shù)目D.它一定有最優(yōu)解136、關(guān)于運(yùn)輸問(wèn)題的說(shuō)法不正確的是： A A.運(yùn)輸問(wèn)題一定有唯一最優(yōu)解B.如果供給與需求量均為整數(shù)，則運(yùn)輸問(wèn)題的最優(yōu)解也為整數(shù)C.當(dāng)所有非基變量的檢驗(yàn)數(shù)均大于等于零時(shí)，求最小化的運(yùn)輸問(wèn)題有最優(yōu)

28、解D.運(yùn)輸問(wèn)題是特殊的線性規(guī)劃137、根據(jù)位勢(shì)法，運(yùn)輸問(wèn)題中非基變量的檢驗(yàn)數(shù)為：B ABCD以上都不對(duì)138、平衡運(yùn)輸模型的約束方程的特點(diǎn)包括：D A約束左邊所有的系數(shù)都是0或1B運(yùn)輸問(wèn)題約束方程左邊的每一列中恰有兩個(gè)系數(shù)是1，其他都是0。C有m+n-1個(gè)獨(dú)立約束條件，該問(wèn)題的基變量有m+n-1個(gè)。D以上都正確139、平衡運(yùn)輸問(wèn)題一定存在：B A整數(shù)解B最優(yōu)解C無(wú)窮多解D以上都不對(duì)140、在n個(gè)產(chǎn)地、m個(gè)銷(xiāo)地的產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，( )是錯(cuò)誤的。D A .運(yùn)輸問(wèn)題是線性規(guī)劃問(wèn)題 B .基變量的個(gè)數(shù)是數(shù)字格的個(gè)數(shù)C .空格有mn-n-m+1個(gè) D .每一格在運(yùn)輸圖中均有一閉合回路141、若運(yùn)輸問(wèn)

29、題在總供應(yīng)量大于總需要量時(shí)，做法是：C A .必須用線性規(guī)劃單純形法求最優(yōu)解 B .不存在可行解 C .虛設(shè)一個(gè)需求點(diǎn) D .虛設(shè)一個(gè)供應(yīng)點(diǎn)143、典型的運(yùn)輸問(wèn)題的平衡是指：C A .每個(gè)需求方物資的需要量一樣 B .每個(gè)供應(yīng)方物資的供應(yīng)量一樣C .總的需求量與總的供應(yīng)量一樣D .需求方和供應(yīng)方個(gè)數(shù)一樣144、在求解運(yùn)輸問(wèn)題的過(guò)程中可運(yùn)用到下列哪些方法：D A 西北角法B 位勢(shì)法C 閉回路法D 以上都是145、有6 個(gè)產(chǎn)地4個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題模型具有特征:B A有10個(gè)變量24個(gè)約束 B有24個(gè)變量10個(gè)約束C有24個(gè)變量24約束 D有9個(gè)基變量10個(gè)非基變量146、m+n1個(gè)變量構(gòu)成一組基

30、變量的充要條件是：B Am+n1個(gè)變量恰好構(gòu)成一個(gè)閉回路Bm+n1個(gè)變量不包含任何閉回路Cm+n1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路Dm+n1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)147、有m個(gè)產(chǎn)地n個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題模型具有特征: A A有mn個(gè)變量m+n個(gè)約束B(niǎo)有m+n個(gè)變量mn個(gè)約束C有mn個(gè)變量m+n1約束D有m+n1個(gè)基變量，mnmn1個(gè)非基變量148、用增加虛設(shè)產(chǎn)地或虛設(shè)銷(xiāo)地的方法可將產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題化為產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題處理，該方法： A A.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷 149、若運(yùn)輸問(wèn)題中總供應(yīng)量大于總需要量，則： C A.必須用線性規(guī)劃單純形法求最優(yōu)解 B不存在可行解

31、C虛設(shè)一個(gè)需求點(diǎn)D虛設(shè)一個(gè)供應(yīng)點(diǎn) 150、在n個(gè)產(chǎn)地、m個(gè)銷(xiāo)地的產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，( )是錯(cuò)誤的。D A運(yùn)輸問(wèn)題是線性規(guī)劃問(wèn)題 B基變量的個(gè)數(shù)是數(shù)字格的個(gè)數(shù) C空格有mn-n-m+1個(gè) D對(duì)每一變量格均需畫(huà)出一閉合回路152、以下各項(xiàng)中不屬于運(yùn)輸問(wèn)題的求解程序的是：B A分析實(shí)際問(wèn)題，繪制運(yùn)輸表B用單純形法求得初始運(yùn)輸方案C計(jì)算空格的檢驗(yàn)數(shù)D根據(jù)檢驗(yàn)數(shù)判斷是否已得最優(yōu)解154、為建立運(yùn)輸問(wèn)題的改進(jìn)方案，在調(diào)整路線中調(diào)整量應(yīng)為： A A.奇數(shù)格的最小運(yùn)量 B.奇數(shù)格的最大運(yùn)量C.偶數(shù)格的最小運(yùn)量 D. 偶數(shù)格的最大運(yùn)量155、考慮某運(yùn)輸問(wèn)題,設(shè)其總需求量為Q,總供應(yīng)量為G,且Q<G.欲將

32、其化為供需平衡的運(yùn)輸問(wèn)題,則應(yīng)：D A.使諸供應(yīng)點(diǎn)的供應(yīng)總量減少G-Q B.使諸需求點(diǎn)的需求總量增加G-Q C.虛設(shè)一個(gè)需求量為G-Q的需求點(diǎn),且任一供應(yīng)點(diǎn)到該虛設(shè)需求點(diǎn)的單位運(yùn)費(fèi)為充分大 D.虛設(shè)一個(gè)需求量為G-Q的需求點(diǎn),且任一供應(yīng)點(diǎn)到該虛設(shè)需求點(diǎn)的單位運(yùn)費(fèi)為0 156、在解運(yùn)輸問(wèn)題時(shí),若已求得各個(gè)空格的改進(jìn)路線和檢驗(yàn)數(shù)，則選擇調(diào)整格的原則是：C A.在所有空格中,挑選值最小的正檢驗(yàn)數(shù)所在的空格作為調(diào)整格 B.在所有空格中,挑選絕對(duì)值最小的正檢驗(yàn)數(shù)所在的空格作為調(diào)整格 C.在所有空格中,挑選為正值且最大的檢驗(yàn)數(shù)所在的空格作為調(diào)整格 D.在所有空格中,挑選絕對(duì)值最小的負(fù)檢驗(yàn)數(shù)所在的空格作為調(diào)

33、整格 157、典型運(yùn)輸問(wèn)題的決策變量下標(biāo)通常為：B A.一位B.二位C.三位D.以上都不對(duì)159、當(dāng)某供給地與某需求地之間不允許運(yùn)輸時(shí)，它對(duì)應(yīng)的運(yùn)價(jià)為：B A.零B.無(wú)窮大C.隨便取D.以上都不對(duì)160、當(dāng)運(yùn)輸問(wèn)題是求利潤(rùn)最大化時(shí)，采取的措施是:B A.仍用最小元素法求初始調(diào)運(yùn)方案B.應(yīng)用最大元素法求初始調(diào)運(yùn)方案C.不可西北角法求初始調(diào)運(yùn)方案D.檢驗(yàn)數(shù)都大于零時(shí)得到最優(yōu)解161、根據(jù)下表所示的的運(yùn)輸問(wèn)題，其中 Ai-Bj格子中的數(shù)字表示cij。問(wèn)：其產(chǎn)銷(xiāo)是否平衡？B 需 供B1B2B3B4供應(yīng)量 A1211347 A2103595 A378127需求量2346 A.平衡B.不平衡C.不清楚D.

34、以上都不對(duì)162、根據(jù)下表所示的的運(yùn)輸問(wèn)題，其中 Ai-Bj格子中的數(shù)字表示cij。 需 供B1B2B3B4供應(yīng)量 A1313347 A253595 A398127需求量2346回答：根據(jù)最小元素法求初始調(diào)運(yùn)方案時(shí)，優(yōu)先選擇哪個(gè)格對(duì)應(yīng)的供銷(xiāo)業(yè)務(wù)？C A.第一行第一列的格B. 第二行第二列的格C. 第三行第三列的格D. 第一行第二列的格163、根據(jù)下表所示的的運(yùn)輸問(wèn)題，其中 Ai-Bj格子中的數(shù)字表示cij。 需 供B1B2B3B4供應(yīng)量 A1313347 A253595 A398127需求量2346如果用表上作業(yè)法來(lái)求解，則該表格：B A.增加一行B.增加一列C.不需增加行或列D.以上都不對(duì)1

35、65、下表為一運(yùn)輸問(wèn)題的某一調(diào)運(yùn)方案，試回答如下問(wèn)題。銷(xiāo) 供甲乙丙丁供給量 A1511430B4545C193150D2525需求量15203184它是不是一個(gè)可行的調(diào)運(yùn)方案？ A A.是B.不是C.不確定D.以上均不正確167、下表為一運(yùn)輸問(wèn)題的某一調(diào)運(yùn)方案，試回答如下問(wèn)題。銷(xiāo) 供甲乙丙丁供給量 A1511430B4545C193150D2525需求量15203184該方案是否為一可行基本解？ A A.是B.不是C.不確定D.無(wú)法判斷169如果下表為一產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題的一組基可行解（左上角為運(yùn)價(jià)），則x14的檢驗(yàn)數(shù)為：B10 11 9 15 15 15 13 12 16 9 5 31 911

36、 8 7 10 5014 13 12 13 25 A.8 B. 7 C. 4 D.5200、網(wǎng)絡(luò)計(jì)劃發(fā)源于：D A德國(guó)B法國(guó)C日本D美國(guó)201、關(guān)鍵路徑法源于:B A.惠普公司B.杜邦公司C.IBM公司D.美國(guó)海軍武器局202、關(guān)于網(wǎng)絡(luò)計(jì)劃技術(shù)的說(shuō)法不正確的是：B A它需要分清哪項(xiàng)工作先作，哪項(xiàng)工作后做 B它不是一種統(tǒng)籌方法C它的目的是縮短工期或降低成本D它需要找出關(guān)鍵工作203、關(guān)鍵路線問(wèn)題的關(guān)鍵工序是指:D A .最先開(kāi)始的工序B .最后結(jié)束的工序C .最重要的工序D .需要時(shí)間最長(zhǎng)的工序204、任一容量網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量 .B A.正確

37、B.錯(cuò)誤 C.不一定 D.無(wú)法判斷 205、最小樹(shù)是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹(shù)，因此它既是支撐子圖，又是無(wú)圈的連通圖. A A.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷206、用網(wǎng)絡(luò)分析方法求最短路問(wèn)題的D氏標(biāo)號(hào)法使用條件是什么? D A.無(wú)回路有向網(wǎng)絡(luò) B.無(wú)負(fù)回路 C.任意網(wǎng)絡(luò) D.所有權(quán)非負(fù)207、在圖論中，( )不正確。C A.若樹(shù)T有n個(gè)點(diǎn)，則其邊數(shù)為n-1 B樹(shù)中若多出一邊，必出現(xiàn)圈C樹(shù)中點(diǎn)與點(diǎn)可以不連通 D樹(shù)中若除去一邊，必不連通208、以下敘述中，不正確的是：C A樹(shù)的點(diǎn)數(shù)為線數(shù)加1 B樹(shù)的任意兩點(diǎn)間只有一條路C樹(shù)圖的點(diǎn)數(shù)可等于線數(shù) D任何樹(shù)都是連通圖209一個(gè)含有圈的5個(gè)點(diǎn)的連

38、通圖的線數(shù)：B A.至少為4B.至少為5 C.等于5D.至多為5 210、某配電站要向由其供電的五個(gè)小區(qū)鋪設(shè)電纜，此時(shí)應(yīng)采用的方法是：B A.最短路線法B.最小樹(shù)法 C.最大流量法D.表上作業(yè)法 211、一個(gè)居民住宅區(qū)的道路構(gòu)成圖是：C A.樹(shù) B.不連通圖C.連通圖 D.有向圖212、甲乙兩城市之間存在一公路網(wǎng)絡(luò)，為了判斷在兩小時(shí)內(nèi)能否有8000輛車(chē)從甲城到乙城，應(yīng)借助：D A.樹(shù)的生成法B求最小樹(shù)法C.求最短路法D求最大流法213、求解最大流的標(biāo)記化方法中，標(biāo)號(hào)過(guò)程的目的是：C A.增加流量 B.構(gòu)造四通八達(dá)的路 C.尋找增廣鏈 D.給出標(biāo)號(hào)214、連通圖是指：D A.用來(lái)表示物理實(shí)休或?qū)?/p>

39、物的圖B.由一些點(diǎn)和邊構(gòu)成的圖C.任何兩點(diǎn)間都有邊相連的圖D.任何兩點(diǎn)間至少存在一條鏈的圖。215、以下說(shuō)法不正確的是：C A兩點(diǎn)間至少有一條鏈相連的圖，稱(chēng)為連通圖。 B任何一圖中，頂點(diǎn)次數(shù)的總和等于邊數(shù)的兩倍。C任何圖中，奇點(diǎn)有奇數(shù)個(gè)。 D圖G中有生成樹(shù)的充要條件：圖G為連通圖。217、連通且不含圈的無(wú)向圖，稱(chēng)為：C A.道路B.連通圖 C.樹(shù)D.鏈218、在圖G中，以一點(diǎn)為始點(diǎn)，以另一點(diǎn)為終點(diǎn)的點(diǎn)邊交替序列叫做：D A.環(huán)B.圈 C.網(wǎng)絡(luò)D.鏈219若某圖中所有邊均沒(méi)有方向，則稱(chēng)該圖為：B A.有向圖B.無(wú)向圖 C.混合圖D.歐拉圖220、關(guān)于頂點(diǎn)的次，說(shuō)法不正確的是：C A某頂點(diǎn)的次是指

40、以該點(diǎn)為端點(diǎn)的邊數(shù) B次為1的點(diǎn)為懸掛點(diǎn) C頂點(diǎn)次數(shù)等于邊數(shù) D次為奇數(shù)的點(diǎn)為奇點(diǎn)222、初等圈的條件不包括：C A起始點(diǎn)是一個(gè) B無(wú)重復(fù)點(diǎn)C無(wú)奇點(diǎn) D無(wú)重復(fù)邊223、.效率矩陣中，獨(dú)立零元素的（）個(gè)數(shù)等于覆蓋所有零元素的（）直線數(shù)。B A.最多，最多B.最多，最少 C.最少，最多D.最少，最少224、樹(shù)的性質(zhì)不包括下列哪個(gè)：B A樹(shù)中無(wú)圈，但每加一邊可得唯一圈 B點(diǎn)數(shù)等于邊數(shù)C樹(shù)連通，但任舍一邊就不連通 D樹(shù)中任意兩點(diǎn)間有唯一鏈相連225、可行流滿足的條件不包括：C A網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間 B中間點(diǎn)流入與流出量相等C任何點(diǎn)流量不可為零 D發(fā)點(diǎn)流出量等于收點(diǎn)流入量226連通圖

41、是指：D A.用來(lái)表示物理實(shí)休或?qū)嵨锏膱DB.由一些點(diǎn)和邊構(gòu)成的圖 C.任何兩點(diǎn)間都有邊相連的圖D.任何兩點(diǎn)間至少存在一條鏈的圖。227、樹(shù)的性質(zhì)不包括下列哪個(gè)：D A.無(wú)圈B.連通 C.任意兩點(diǎn)有唯一鏈D.有回路存在228、下列對(duì)簡(jiǎn)單圖的定義敘述正確的是：C A.不含環(huán)的圖稱(chēng)為簡(jiǎn)單圖B.不含多重邊的圖為簡(jiǎn)單圖C.不含環(huán)和多重邊的圖稱(chēng)為簡(jiǎn)單圖D.含環(huán)和多重邊的圖稱(chēng)為簡(jiǎn)單圖229、下列方法中（）是求解最短路問(wèn)題的解法。B A表上作業(yè)法BDIJKSTR A法C單純形法D破圈法230、關(guān)于圖的生成樹(shù)，下列說(shuō)法不正確的是：C A.它又稱(chēng)為圖的支撐樹(shù)B.圖有生成樹(shù)的充要條件是該圖為連通圖。C.圖的生成樹(shù)是唯一的。