運籌學習題集.doc

運籌學期末復習題一、判斷題： 1、任何線性規(guī)劃一定有最優(yōu)解。（ ）2、若線性規(guī)劃有最優(yōu)解，則一定有基本最優(yōu)解。（ ）3、線性規(guī)劃可行域無界，則具有無界解。（ ）4、基本解對應的基是可行基。（ ）5、在基本可行解中非基變量一定為零。（ ）6、變量取0或1的規(guī)劃是整數(shù)規(guī)劃。（ ）7、運輸問題中應用位勢法求得的檢驗數(shù)不唯一。（ ）8、產(chǎn)地數(shù)為3，銷地數(shù)為4的平衡運輸中，變量組X11，X13，X22，X33，X34可作為一組基變量。（ ）9、不平衡運輸問題不一定有最優(yōu)解。（ ）10、m+n-1個變量構成基變量組的充要條件是它們不包含閉回路。（ ）11、含有孤立點的變量組不包含有閉回路。（ ）12、不包含任何閉回路的變量組必有孤立點。（ ）13、產(chǎn)地個數(shù)為m銷地個數(shù)為n的平衡運輸問題的系數(shù)距陣為A，則有r(A)m+n-1（ ）14、用一個常數(shù)k加到運價矩陣C的某列的所有元素上,則最優(yōu)解不變。（ ）15、匈牙利法是求解最小值分配問題的一種方法。（ ）16、連通圖G的部分樹是取圖G的點和G的所有邊組成的樹。（ ）17、求最小樹可用破圈法。（ ）18、Dijkstra算法要求邊的長度非負。（ ）19、Floyd算法要求邊的長度非負。（ ）20、在最短路問題中，發(fā)點到收點的最短路長是唯一的。（ ）21、連通圖一定有支撐樹。（ ）22、網(wǎng)絡計劃中的總工期等于各工序時間之和。（ ）23、網(wǎng)絡計劃中，總時差為0的工序稱為關鍵工序。（ ）24、在網(wǎng)絡圖中，關鍵路線一定存在。（ ）25、緊前工序是前道工序。（ ）26、后續(xù)工序是緊后工序。（ ）27、虛工序是虛設的,不需要時間,費用和資源,并不表示任何關系的工序。（ ）28、動態(tài)規(guī)劃是求解多階段決策問題的一種思路，同時是一種算法。（ ）29、求最短路徑的結(jié)果是唯一的。（ ）30、在不確定型決策中，最小機會損失準則比等可能性則保守性更強。（ ）31、決策樹比決策矩陣更適于描述序列決策過程。（ ）32、在股票市場中，有的股東賺錢，有的股東賠錢，則賺錢的總金額與賠錢的總金額相等，因此稱這一現(xiàn)象為零和現(xiàn)象。（ ）33、若矩陣對策A的某一行元素均大于0，則對應值大于0。（ ）34、矩陣對策中，如果最優(yōu)解要求一個局中人采取純策略，則另一局中人也必須采取純策略。（ ）35、多階段決策問題的最優(yōu)解是唯一的。（ ）36、網(wǎng)絡圖中相鄰的兩個結(jié)點之間可以有兩條弧。（ ）37、網(wǎng)絡圖中可以有缺口和回路。（ ）二、選擇題1、線性規(guī)劃的約束條件為： x1+x2+x3=3 2x1+2x2+x4=4 x1, x2, x3, x40則可行解為：A、（3，0，4，0）B、（1，1，1，0）C、（3，4，0，0）D、（3，0，0，-2）2、有3個產(chǎn)地4個銷地的平衡運輸問題模型具有特征：A、有7個變量B、有12個約束C、有6個約束D、有6個基變量3、當線性規(guī)劃的可行解集合非空時一定： A、包含原點X=(0,0,0)B、有界C、無界D、是凸集4、線性規(guī)劃的條件為： x1+x2+x3=3 2x1+2x2+x4=4 x1, x2, x3, x40 則基本可行解是： A、(0,0,4,3)B、(0,0,3,4)C、(2,0,1,0)D、(3,4,0,0)E、(3,0,0,-2) 5、線性規(guī)劃具有無界解是指 A、可行解集合無界B、有相同的最小比值C、存在某個檢驗數(shù)k0且ik0（i=1,2,m）D、最優(yōu)表中所有非基變理的檢驗數(shù)非零 6、線性規(guī)劃可行域的頂點是： A、可行解 B、非基本解 C、基本可行解 D、最優(yōu)解E、基本解 7、minZ=x1-2x2-x1+2x2 5, 2x1+x2 8, x1, x20，則 A、有惟一最優(yōu)解B、有多重最優(yōu)解C、有無界解D、無可行解E、存在最優(yōu)解 8、下列變量組是一個閉回路的有： A、x21, x11, x12, x32, x33, x23B、x11, x12, x23, x34, x41, x13C、x21, x13, x34, x41, x12D、x12, x32, x33, x23, x21, x11E、x12, x22, x32, x33, x23, x21 9、具有m個產(chǎn)地n個銷地的平衡運輸問題模型具有特征： A、有mn個變量m+n個約束 B、有m+n個變量mn個約束C、有mn個變量m+n-1個約束 D、有m+n-1個基變量mn-m-n+1個非基變量E、系數(shù)矩陣的秩等于m+n-110、下列結(jié)論正確的有： A、任意一個運輸問題不一定存在最優(yōu)解B、任何運輸問題都存在可行解C、產(chǎn)量和銷量均為整數(shù)的運輸問題必存在整數(shù)最優(yōu)解D、m+n-1個變量組構成基變量的充要條件是它不包括任何閉回路E運輸單純形法（表上作業(yè)法）的條件是產(chǎn)量等于銷量的平衡問題 11、下列說法錯誤的是： A、若變量組B包含有閉回路，則B中的變量對應的列向量線性無關B、平衡運輸問題的對偶問題的變量非負C、運輸問題的對偶問題的約束條件為大于等于約束D、運輸問題的對偶問題的約束條件為大于等于約束E、第i行的位勢ui是第i個對偶變量12、有6個產(chǎn)地7個銷地的平衡運輸問題模型的對偶模型具有特征 A、有42個變量B、有42個約束C、有13個約束D、是線性規(guī)劃模型E、有13個變量 13、運輸問題的數(shù)學模型屬于 A、線性規(guī)劃模型B、整數(shù)規(guī)劃模型C、0-1整數(shù)規(guī)劃模型D、網(wǎng)絡模型E、不屬于以上任何一種模型 14、匈牙利法的條件是： A、問題求最小值B、效率矩陣的元素非負C、人數(shù)與工作數(shù)相等D、問題求最大值E、效率矩陣的元素非正 15、下列說法正確的是 A、將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變B、將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變C、將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變D、指派問題的數(shù)學模型是整數(shù)規(guī)劃模型E、指派問題的數(shù)學模型屬于網(wǎng)絡模型 16、連通G有n個點，其部分樹是T，則有： A、T有n個n條邊B、T的長度等于G的每條邊的長度之和C、T有n個點n-1條邊D、T有 n-1個點n條邊 17、求最短路的計算方法有： A、Dijkstra算法B、Floyd算法C、加邊法D、破圈法E、Ford-Fulkerson算法 18、下列錯誤的結(jié)論是： A、給定某一階段的狀態(tài)，則在這一階段以后過程的發(fā)展不受這一階段以前各個階段狀態(tài)的影響，而只與當前狀態(tài)有關，與過程過去的歷史無關B、動態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當然也是一種算法C、動態(tài)規(guī)劃是一種將問題分解為更小的、相似的子問題，并存儲子問題的解而避免計算重復的子問題，以解決最優(yōu)化問題的算法策略D、動態(tài)規(guī)劃數(shù)學模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移議程及指標函數(shù)5個要素組成19、下列正確的結(jié)論是： A、順推法與逆推法計算的最優(yōu)解可能不一樣B、順推法與逆推法計算的最優(yōu)解相同C、各階段所有決策組成的集合稱為決策集D、各階段所有決策組成的集合稱為允許決策集合E、狀態(tài)SK的決策就是下一階段的狀態(tài) 20、對于不確定型的決策，由決策者的主觀態(tài)度不同基本可分為以下幾種準則 A、樂觀主義準則B、悲觀主義準則C、最大期望收益準則D、等可能性準則E、最小機會損失準則 21、對于不確定型的決策，某人采用樂觀主義準則進行決策，則應在收益表中 A、大中取大B、大中取小C、小中取大D、小中取小 22、對于矩陣對策G=S1, S2, A來說，局中人I有把握的至少得益為V1，局中人II有把握的至多損失為V2，則有 A、V1V2B、V1V2C、V1=V2D、V1V2E、C或D三、求解下列各題： 1、用圖解法求解下列線性規(guī)劃問題，并指出問題是具有唯一最優(yōu)解，無窮多解，無界解還是無可行解。（1）minZ=x1+1.5x2（2）MaxZ=x1+x2 x1+3x23 x1x22 x1x22 0.5x11.5 x1，x20 x1+2x210 x1，x20（3）MaxZ=x1+3x2（4）minZ=100x1+800x2 5x1+10x250 x11 x1+x21 0.8x1+x21.6 x24 x22 x1，x20 x1，x20（5）minX=x1+2x2 x1x22 x13 x26 x1，x202、如下圖所示，（1）求A到F的最短路線及最短距離（2）求A到E的最短路線及最短距離3、某公司有資金400萬元，向A、B、C三個項目追加投資，三個項目可以有不同的投資額度，相應的效益如下表所示，問如何分配資金，才可使效益值最大。 投資額 效益值項目01234A15132530B36152532C024304242 4、某公司將某種設備4臺，分配給所屬的甲、乙、丙三個工廠，各工廠獲得此設備后，預測可創(chuàng)造的利潤如下表所示，問如何安排，所獲得利潤最大。工廠 盈利設備臺數(shù)甲廠乙廠丙廠0123402101213037111204513135、有5個零件，先在車床上削，再在磨床上加工，時間如下表，問如何按排加工順序，使5個零件的總工加工時間為最少。（注：不計算時間長度）零件車床磨床11.50.2521.02.532.00.540.751.2551.251.756、請根據(jù)項目工序明細表（下表）（1）畫出網(wǎng)絡圖（2）計算各項時間參數(shù)（3）確定關鍵路線（1）工序aBcdefG緊前工序a,ba,bbcd,e時間2454324（2）工序aBcdefG緊前工序Aab, ced,ed,e時間961219678（3）工序abcdefghijklmnopQ緊前期序aaaaab,ce,ffd,ghj,kj,ki,lhmo,p工序時間601420302110712601025105152758、在一臺機床上要加工10個零件，下面列出它們的加工時間，請確定加工順序，以便各零件在車間里停留的平均時間最短。零件12345678910時間1171583127.51.5169、求解下列運輸問題（1）求min 5892 803647 50（參）1012145 4030604040 （2）求min3113107192847410593656（3）求max258 99107 10654 128149（4）求min211723253001015301940023212022500200200250550 10、求解下列指派問題（min）（1） 126915C=20121826351810256101520（2）5869180260C=755015023065701702508255200280（3）85907390C=82877891838279888690808511、求解下列指派問題（max）109617C=1514102018131319168122612、如圖，求任意兩個城市間的最短路 13、在下兩圖中，求V1到V6的最短路線及最短路長14、用破圈法求下圖的最小樹15、求解矩陣對策 G=S1，S2，A，其中：（1）-71-8A=32416-1-3-305（2）-61-83249-1-10-30616、已知面對四種自然狀態(tài)的三種備選行動方案的公司收益如下表所示。自然狀態(tài)方案N1N2N3N4S11580-6S241483S3141012假定不知道各種自然狀態(tài)出現(xiàn)的概率請分別用以下五種方法最優(yōu)行動方案：A、最大最小準則。B、最大最大準則。C、等可能性準則。D、樂觀系數(shù)準則。（取=0.6）E、后悔值準則。17、根據(jù)以往的資料，一家面包店所需要的面包數(shù)（即面包當天的需求量）可能為下面各個數(shù)量中的一個：120，180，240，300，360但不知其分布概率。如果一個面包當天沒銷售掉，則在當天結(jié)束時以0.10元處理給飼養(yǎng)場，新面包的售價為每個1.20元，每個面包的成本為0.50元，假設進貨量限定為需求量中的某一個，求：A、作出面包進貨問題的收益矩陣B、分別用最大最小準則、最大最大準則，后悔值法以及樂觀系數(shù)法（=0.7），進行決策。18、設有參加對策的局中人A和B，A的損益矩陣如下，求最優(yōu)純策略和對策值。1231-500-100700210002003500-200-70019、A、B兩家公司各控制市場的50%，最近兩家公司都改進了各自的產(chǎn)品，準備發(fā)動新的廣告宣傳。如果這兩家公司都不做廣告，那么平分市場的局面將保持不變，但如果一家公司發(fā)動強大廣告宣傳，那么另一家公司將按比例失去其一定數(shù)量的顧客，市場調(diào)查表明，潛在顧客的50%，可以通過電視廣告爭取到，30%通過報紙，其余的20%可通過無線電廣播爭取到。現(xiàn)每一家公司的目標是選擇最有利的廣告手段。a、把這個問題表達成一個矩陣的對策，求出局中人A的損益矩陣。b、這個決策有鞍點嗎？A、B兩公司的最優(yōu)策略各是什么？對策值為多少？（提示：每個公司有8個策略，如不做廣告、做電視廣告、做電視報紙廣告等）20、某小區(qū)兩家超市相互競爭，超市A有4個廣告策略，超市B也有4個廣告策略。已經(jīng)算出當雙方采取不同的廣告策略時，A方所占的市場份額增加的百分數(shù)如下：12341304-2206-1-334-2354-5-187請把此對策問題表示成一個線性規(guī)劃模型，并求出最優(yōu)策略。21、假如習題19中根據(jù)以往的經(jīng)驗，每天的需求量的分布概率，如下所示：需求量120180240300360概率0.10.30.30.20.1請用期望值法求出面包店的最優(yōu)進貨方案。 在線性規(guī)劃問題的某個可行解中，全部變量的值應0，這主要是因為存在著一個目標函數(shù)。 線性規(guī)劃問題的幾何解法被稱為圖解法。 在線性規(guī)劃問題中，圖解法適用于處理的約束條件個數(shù)為兩個的問題。 線性規(guī)劃的圖解法的可行解集是一個凸集。 在圖解法中，某個線性規(guī)劃問題如果存在最優(yōu)解，則這個最優(yōu)解一般將處在可行解區(qū)域的一個凸點上。 在線性規(guī)劃問題中，滿足所有約束條件的解稱為最優(yōu)解。 在線性規(guī)劃問題中，目標函數(shù)必須是線性方程，所有的約束條件必須是線性方程。 在線性規(guī)劃問題中，將約束條件不等式（）變?yōu)榈仁剿氲淖兞拷凶鍪Ｓ嘧兞俊?在線性規(guī)劃問題中，滿足所有約束條件和非負限制的基礎解稱為基礎可行解。 在單純型表中，CB列中應填入基礎解。 在Max型線性規(guī)劃問題的單純型表中，當所有（Cj-Zj0）時，說明已達到最優(yōu)解。 在求解極小化線性規(guī)劃問題時，某個人工變量在目標函數(shù)中的系數(shù)應取極小的正數(shù)。 線性規(guī)劃問題不可能無解。 在圖解法中，當目標函數(shù)的直線與其中一個約束條件的直線平行時，最優(yōu)解有可能有無窮個。1. 圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。2. 線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減小一個約束條件，可行域的范圍一般將擴大。（）3. 線性規(guī)劃問題的每一個基解對應可行域的一個頂點。（）4. 如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點。（）5. 對取值無約束的變量 Xj 通常令Xj=X1- X1，其中X1 ，X2都0，在用單純形法求得的最優(yōu)解中有可能同時出現(xiàn)X10，X20 （）6. 用單純形法求解標準的線性規(guī)劃問題時，與0對應的變量都可以被選作換入變量。（）7. 單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中至少有一個基變量的值為負。（）8. 單純形法計算中，選取最大正檢驗數(shù)對應的變量作為換入變量，將使目標函數(shù)值得到最快的增長。9. 一旦人一個人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相應列的?shù)字可以從單純形表中刪除，而不影響計算結(jié)果。（）10. 線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示。（）1. 單純形法的迭代過程是從一個可行解轉(zhuǎn)換到到目標函數(shù)值更大的另一個可行解。（）2. 若線性規(guī)劃問題具有可行解，且其可行域有界，則該線性規(guī)劃問題最多具有有限個數(shù)的最優(yōu)解。（）3. 線性規(guī)劃可行域的某一頂點若其目標函數(shù)值優(yōu)于相鄰的所有頂點的目標函數(shù)值，則該頂點處的目標函數(shù)值達到最優(yōu)。（）4. 線性規(guī)劃問題的可行解如為最優(yōu)解，則該可行解一定是基可行解。（）5. 若X1， X2分別是某一線性規(guī)劃問題的最優(yōu)解，則有X=1 X1+2 X2也是該線性規(guī)劃問題的最優(yōu)解，其中1，2為正實數(shù)。（）6. 若線性規(guī)劃問題的可行域無界，則線性規(guī)劃問題的解為無界解（）7. 用圖解法求解線性規(guī)劃問題，如果目標函數(shù)的等值線與可行域的邊界平行，且目標函數(shù)值最大，那么該線性規(guī)劃問題有無窮多最優(yōu)解。（）1. 任何線性規(guī)劃問題存在并具有唯一的對偶問題。（）2. 對偶的問題的對偶問題一定是原問題。（）3. 根據(jù)對偶問題的性質(zhì)，當原問題為無界解時，其對偶問題無可行解，反之，當對偶問題無可行解時，其原問題具有無界解。（）4. 若線性規(guī)劃問題有無窮多最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解。（）5. 已知Yi為線性規(guī)劃的對偶問題的最優(yōu)解，若Yi0，則說明在最優(yōu)生產(chǎn)計劃中第I種資源已完全耗盡。（）6. 已知Yi為線性規(guī)劃的對偶問題的最優(yōu)解，若Yi=0，則說明在最優(yōu)生產(chǎn)計劃中第I種資源一定有剩余。（）7. 應用對偶單純形法計算時，若單純形表中某一基變量Xi0，又Xi所在行的元素全部大于或等于零，則可以判斷其對偶問題具有無界解。（）1. 運輸問題是一種特殊的線性規(guī)劃模型，因而求解也可能出現(xiàn)下列四種情況這之一：有惟一解，有無窮多最優(yōu)解，無界解，無可行解。（）2. 表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。（）3. 按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出惟一的閉回路。（）4. 如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)K，最優(yōu)方案將不會發(fā)生變化。（）5. 如果運輸問題單位運價表的某一行（或某一列）元素分別乘上一個常數(shù)K，最優(yōu)方案將不會發(fā)生變化。（）6. 當所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)時，運輸問題的最優(yōu)解也為整數(shù)值。（）1. 求網(wǎng)絡最大流的問題可歸結(jié)為求解一個線性規(guī)劃模型. （）2. 求圖的最小支撐樹以及求圖中一點至另一點的最短路問題,都可以歸結(jié)為求解整數(shù)規(guī)劃問題. （）3. 如圖中從V1至各點均有惟一的最短路,則連接V1至其他各點的最短路在去掉重復部分后,恰好構成該圖的最小支撐樹（）4. . 在任一圖G中,當點集V確定后,樹圖是G中邊數(shù)最少的連通圖. （）一判斷題 1（）運輸問題模型是一種特殊的線性規(guī)劃模型，所以運輸問題也可用單純形法求解。 2（）線性規(guī)劃的可行解是凸集 3（）若線性規(guī)劃的原問題和對偶問題都有最優(yōu)解，則最優(yōu)解一定相等。 4（）影子價格可以看作是某種資源增加對總效益的影響。 5（）若一個線性規(guī)劃問題有可行解，則他必有最優(yōu)解。 6（）任何一個線性規(guī)劃問題存在一個唯一的對偶問題。 7（）若一個線性規(guī)劃問題的可行域為封閉的有界區(qū)域，則它肯定有唯一最優(yōu)解。 8（）對偶問題的對偶問題一定是原問題。 9（）若一個線性規(guī)劃問題的可行域為非封閉的無界區(qū)域，則它有無窮多個最優(yōu)解。 10（）若一個線性規(guī)劃問題的可行域不存在，則它肯定無最優(yōu)解。1正確2正確3正確4正確5錯6錯7正確8正確9錯10正確運籌學試題(代碼：8054)一、填空題(本大題共8小題，每空2分，共20分)1線性規(guī)劃闖題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增加_的方法來產(chǎn)生初始可行基。 2線性規(guī)劃模型有三種參數(shù)，其名稱分別為價值系數(shù)、_和_。3原問題的第1個約束方程是“=”型，則對偶問題相應的變量是_變量。4求最小生成樹問題，常用的方法有：避圈法和 _。 5排隊模型MM2中的M，M，2分別表示到達時間為_分布，服務時間服從負指數(shù)分布和服務臺數(shù)為2。6如果有兩個以上的決策自然條件，但決策人無法估計各自然狀態(tài)出現(xiàn)的概率，那么這種決策類型稱為_型決策。7在風險型決策問題中，我們一般采用_來反映每個人對待風險的態(tài)度。8目標規(guī)劃總是求目標函數(shù)的_信，且目標函數(shù)中沒有線性規(guī)劃中的價值系數(shù)，而是在各偏差變量前加上級別不同的_。二、單項選擇題(本大題共l0小題，每小題3分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。多選無分。9使用人工變量法求解極大化線性規(guī)劃問題時，當所有的檢驗數(shù)在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題 【 】 A有唯一的最優(yōu)解 B有無窮多最優(yōu)解 C為無界解 D無可行解10對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中 【 】 Ab列元素不小于零 B檢驗數(shù)都大于零 C檢驗數(shù)都不小于零 D檢驗數(shù)都不大于零 11已知某個含10個結(jié)點的樹圖，其中9個結(jié)點的次為1，1，3，1，1，1，3，1，3，則另一個結(jié)點的次為 【 】 A3 B2 C1 D以上三種情況均有可能12如果要使目標規(guī)劃實際實現(xiàn)值不超過目標值。則相應的偏離變量應滿足【 】13在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目 【 】 A等于 m+n B等于m+n-1 C小于m+n-1 D大于m+n-114關于矩陣對策，下列說法錯誤的是 【 】 A矩陣對策的解可以不是唯一的C矩陣對策中，當局勢達到均衡時，任何一方單方面改變自己的策略，都將意味著自己更少的贏得和更大的損失D矩陣對策的對策值，相當于進行若干次對策后，局中人I的平均贏得或局中人的平均損失值【 】 A2 8l C3 D116關于線性規(guī)劃的原問題和對偶問題，下列說法正確的是 【 】 A若原問題為元界解，則對偶問題也為無界解 B若原問題無可行解，其對偶問題具有無界解或無可行解 c若原問題存在可行解，其對偶問題必存在可行解 D若原問題存在可行解，其對偶問題無可行解17下列敘述不屬于解決風險決策問題的基本原則的是 【 】 A最大可能原則 B 渴望水平原則 C最大最小原則 D期望值最大原則18下列說法正確的是 【 】 A線性規(guī)劃問題的基本解對應可行域的頂點也必是該問題的可行解D單純形法解標準的線性規(guī)劃問題時，按最小比值原則確定換出基變量是為了保證迭代計算后的解仍為基本可行解三、多項選擇題(本大題共5小題，每小題2分，共l0分)在每小題列出的四個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。多選、少選均無分。19線性規(guī)劃問題的標準型最本質(zhì)的特點是 【 】 A目標要求是極小化 B變量可以取任意值 C變量和右端常數(shù)要求非負 D約束條件一定是等式形式20下列方法中屬于解決確定型決策方法的有 【 】 A線性規(guī)劃 B動態(tài)規(guī)劃 C盈虧分析 D企業(yè)作業(yè)計劃21關于矩陣對策，下列說法正確的是 【 】 A矩陣對策中，如果最優(yōu)解要求一個局中人采取純策略，則另一局中人也必須采取純策略 B在二人有限零和對策的任一局勢中，兩個局中人的得失之和為零 C矩陣對策的對策值是唯一的 D如果矩陣對策存在最優(yōu)純策略意義下的解，則決策問題中必存在一個