【正文】 點的連接關(guān)系。(3)結(jié)點數(shù)等于邊數(shù)的連通圖必含圈(4)結(jié)點數(shù)等于邊數(shù)的圖必連通。(3)任一連通圖中具有最小權(quán)的邊必包含在生成的最小樹上。A．樹是連通、無圈的圖B．任一樹，添加一條邊便含圈C．任一樹的邊數(shù)等于點數(shù)減1。A．增廣路是一條從發(fā)點到收點的有向路，這條路上各條邊的方向必一致。6．容量：最大流問題中，每條有向邊單位時間的最大通過能力稱為容量7．飽合邊：容量與流量相等的有向邊稱為飽合邊。 第1題中的交通圖，求城市A到D沿公路走的最短路的路長及路徑。 存貯費：一般是指每存貯單位物資單位時間所需花費的費用。 模型選 優(yōu)決策：是在決策對象的客觀狀態(tài)完全確定的條件下，建立一定的符合實際經(jīng)濟狀況的數(shù)學(xué)模型，進而通過對模型的求解來選擇最優(yōu)方案的方法。管理學(xué)是系統(tǒng)研究管理活動的基本規(guī)律和一般方法的科學(xué)。（源自《執(zhí)行力落地》）　　管理是指根據(jù)一個系統(tǒng)所固有的客觀規(guī)律，施加影響于這個系統(tǒng)，從而使這個系統(tǒng)呈現(xiàn)一種新狀態(tài)的過程。是管理的首要職能。管理對象　　人力：育人、選人、用人?！　　√攸c：階級性、概括性、規(guī)范性、強制性。（4）研究合理需要，把工作做在前頭。管理人員：在一個組織中負責對人力、金融、物質(zhì)和信息情報等資源進行計劃、組織、領(lǐng)導(dǎo)和控制的人員。（2）領(lǐng)導(dǎo)角色；（3）聯(lián)絡(luò)人角色。（6）評比競賽。 （2）樹立榜樣、典型示范。管理方法　?。ㄒ唬┬姓芾矸椒ā　　『x：是依靠行政組織的權(quán)威，運用指示、規(guī)定、條例和命令等行政手段，按行政系統(tǒng)由上級到下級逐層進行管理活動的方法?！　。ㄋ模┛刂坡毮芫褪前醇榷ǖ哪繕撕蜆藴?，對組織的各種活動進行監(jiān)督、檢查，及時糾正執(zhí)行偏差，使工作能按照計劃進行，或適當調(diào)整計劃以確保計劃目標的實現(xiàn)?！　∥覈鴱暮暧^上分為計劃、組織、領(lǐng)導(dǎo)、控制四個方面。（德魯克）　　管理就是決策。 M/G/1排隊系統(tǒng)：是單服務(wù)臺系統(tǒng)，其顧客到達服從參數(shù)為λ的泊松分布，服務(wù)時間屬一般分布。十三章 決策：凡是根據(jù)預(yù)定目標而采取某種行動方案所作出的選擇或決定就稱為決策。 (提示：虛設(shè)一個發(fā)點S，令有向邊(S，1)，(S，2)的容量為∞)。13根樹：若有向圖G有根u，且它的基本圖是一棵樹，則稱G為以u為根的根樹。2．權(quán)：在圖中，邊旁標注的數(shù)字稱為權(quán)。 E．整個網(wǎng)絡(luò)的最大權(quán)邊的一定不包含在從起點到終點的最短路線上。7．關(guān)于帶收發(fā)點的容量網(wǎng)絡(luò)中從發(fā)點到收點的一條增廣路，以下敘述( 123)不正確。5．從賦權(quán)連通圖中生成最小樹，以下敘述(124)不正確。三、多選題1．關(guān)于圖論中圖的概念，以下敘述(123)正確。C．圖論中的邊表示研究對象，點表示研究對象之間的特定關(guān)系。A樹中的點數(shù)等于邊數(shù)減1 B連通無圈的圖必定是樹 C含n個點的樹是唯一的 D任一樹中，去掉一條邊仍為樹。7．最小樹的算法關(guān)鍵是把最近的未接_結(jié)點連接到那些已接結(jié)點上去。使總的鉆探費用為最小。A．唯一最優(yōu)解B．無可行解 C．多重最佳解D．無窮多個最優(yōu)解3．關(guān)于分配問題的下列說法正確的是_ ABD。A．整數(shù)B．0或1C．大于零的非整數(shù)D．以上三種都可能 2．在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是A 。8．在用割平面法求解整數(shù)規(guī)劃問題時，要求全部變量必須都為整數(shù)。2．在分枝定界法中，若選Xr=4／3進行分支，則構(gòu)造的約束條件應(yīng)為X1≤1，X1≥2。D．令虛設(shè)的需求地點與各供應(yīng)地之間運價為M(M為極大的正數(shù)) 4．下列關(guān)于運輸問題模型特點的說法正確的是 ABD A． 約束方程矩陣具有稀疏結(jié)構(gòu) B．基變量的個數(shù)是m+n1個 C．基變量中不能有零 D．基變量不構(gòu)成閉回路，下列說法正確的是 ABC A．仍然可以應(yīng)用表上作業(yè)法求解 B．在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運輸問題 C．可以虛設(shè)一個需求地點，令其需求量為供應(yīng)量與需求量之差。A．含有m+n—1個基變量B．基變量不構(gòu)成閉回路C．含有m+n一1個基變量且不構(gòu)成閉回路D．含有m+n一1個非零的基變量且不構(gòu)成閉回 2．若運輸問題的單位運價表的某一行元素分別加上一個常數(shù)k，最優(yōu)調(diào)運方案將B。IⅡⅢⅣA300100300B400C600300：－2，則這個－2的含義是該檢驗數(shù)所在格單位調(diào)整量。 (2)X*=(4，3,2，0，o)Tz*=17 (3)0≤C2≤4 (4)應(yīng)生產(chǎn)產(chǎn)品Ⅲ，產(chǎn)量為2。四、名詞、簡答題：研究線性規(guī)劃模型的原始數(shù)據(jù)變化對最優(yōu)解產(chǎn)生的影響2．線性規(guī)劃問題靈敏度分析的意義。A．目標系數(shù)cj的變化B．約束常數(shù)項bi變化C．增加新的變量 D．增加新約束4．在線性規(guī)劃問題的各種靈敏度分析中，B_的變化不能引起最優(yōu)解的正則性變化。6．在某線性規(guī)劃問題中，已知某資源的影子價格為Y1，相應(yīng)的約束常數(shù)b1，在靈敏度容許變動范圍內(nèi)發(fā)生Δb1的變化，則新的最優(yōu)解對應(yīng)的最優(yōu)目標函數(shù)值是Z*+yi△b (設(shè)原最優(yōu)目標函數(shù)值為Z﹡)7．若某約束常數(shù)bi的變化超過其容許變動范圍，為求得新的最優(yōu)解，需在原最優(yōu)單純形表的基礎(chǔ)上運用對偶單純形法求解。5．線性規(guī)劃對偶問題可以采用哪些方法求解？（1）用單純形法解對偶問題；（2）由原問題的最優(yōu)單純形表得到；（3）由原問題的最優(yōu)解利用互補松弛定理求得；（4）由Y*=CBB1求得，其中B為原問題的最優(yōu)基一對對偶問題可能出現(xiàn)的情形：，且二者相等；，則另一個問題具有無可行解；。6．根據(jù)對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結(jié)論ACD。A．W﹡=Z﹡ B．W﹡≠Z﹡ C．W﹡≤Z﹡ D．W﹡≥Z﹡5．如果某種資源的影子價格大于其市場價格，則說明_ BA．該資源過剩B．該資源稀缺 C．企業(yè)應(yīng)盡快處理該資源D．企業(yè)應(yīng)充分利用該資源，開僻新的生產(chǎn)途徑三、多選題1．在一對對偶問題中，可能存在的情況是ABC。 12．影子價格實際上是與原問題各約束條件相聯(lián)系的對偶變量的數(shù)量表現(xiàn)。6．若某種資源的影子價格等于k。六、用單純形法求解下列線性規(guī)劃問題： 七、用大M法求解下列線性規(guī)劃問題。通常令xj=xj’ x”j，其中xj’≥0，xj”≥0，在用單純形法求得的最優(yōu)解中，可能出現(xiàn)的是ABC 2．線性規(guī)劃問題maxZ=x1+CX2 其中4≤c≤6，一1≤a≤3，10≤b≤12，則當_ BC時，該問題的最優(yōu)目標函數(shù)值分別達到上界或下界。10．對于目標函數(shù)求極大值線性規(guī)劃問題在非基變量的檢驗數(shù)全部δj≤O、問題無界時，問題無解時情況下，單純形迭代應(yīng)停止。2．標準形線性規(guī)劃典式的目標函數(shù)的矩陣形式是_ maxZ=CBB－1b+(CN－CBB－1N)XN 。6.、圖解法：對于只有兩個變量的線性規(guī)劃問題，可以用在平面上作圖的方法來求解，這種方法稱為圖解法。A．出現(xiàn)矛盾的條件 B．缺乏必要的條件 C．有多余的條件 D．有相同的條件6．在下列線性規(guī)劃問題的基本解中，屬于基可行解的是 D A．(一1，0，O)T B．(1，0，3，0)T C．(一4，0，0，3)T D．(0，一1，0，5)T7．關(guān)于線性規(guī)劃模型的可行域，下面_B_的敘述正確?！啊堋鼻樾?，若化為標準形式，需要引入一松弛變量。9．滿足非負條件的基本解稱為基本可行解。 （3）．創(chuàng)造模型有時需要付出較高的代價。可以說這個過程是一個（C）A解決問題過程 B分析問題過程 C科學(xué)決策過程 D前期預(yù)策過程，運籌學(xué)的進一步發(fā)展依賴于一些外部條件及手段，其中最主要的是（ C ） A數(shù)理統(tǒng)計 B概率論 C計算機 D管理科學(xué)，要對問題進行（ B ）A 分析與考察 B 分析和定義 C 分析和判斷 D 分析和實驗三、多選 1模型中目標可能為（ ABCDE ）A輸入最少 B輸出最大 C 成本最小 D收益最大 E時間最短2運籌學(xué)的主要分支包括（ ABDE ）A圖論 B線性規(guī)劃 C 非線性規(guī)劃 D 整數(shù)規(guī)劃 E目標規(guī)劃四、簡答1．運籌學(xué)的計劃法包括的步驟。 ，“s8．運籌學(xué)的發(fā)展趨勢是進一步依賴于_計算機的應(yīng)用和發(fā)展。《管理運籌學(xué)》復(fù)習(xí)題及參考答案 第一章 運籌學(xué)概念一、填空題1．運籌學(xué)的主要研究對象是各種有組織系統(tǒng)的管理問題，經(jīng)營活動。7．運籌學(xué)研究和解決問題的優(yōu)勢是應(yīng)用各學(xué)科交叉的方法，具有典型綜合應(yīng)用特性。 14．運籌學(xué)的系統(tǒng)特征之一是用系統(tǒng)的觀點研究功能關(guān)系。A．觀察環(huán)境 B．數(shù)據(jù)分析 C．模型設(shè)計 D．模型實施（ B ） A數(shù)量 B變量 C 約束條件 D 目標函數(shù)（ D ） A可正 B可負 C非正 D非負（ A ）A 連續(xù)性 B 整體性 C 階段性 D 再生性，以達到系統(tǒng)的最優(yōu)目標。 （2）．模型受設(shè)計人員的水平的限制，模型無法超越設(shè)計人員對問題的理解。8．如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在其基可行解_的集合中進行搜索即可得到最優(yōu)解。 17．求解線性規(guī)劃問題可能的結(jié)果有無解，有唯一最優(yōu)解，有無窮多個最優(yōu)解。A．增大 B．縮小 C．不變 D．不定5．若針對實際問題建立的線性規(guī)劃模型的解是無界的，不可能的原因是B__。 本解：在線性約束方程組中，對于選定的基B令所有的非基變量等于零，得到的解，稱為線性規(guī)劃問題的一個基本解。某建筑工地有一批長度為10米的相同型號的鋼筋，今要截成長度為3米的鋼筋90根，長度為4米的鋼筋60根，問怎樣下料，才能使所使用的原材料最省?1． 某運輸公司在春運期間需要24小時晝夜加班工作，需要的人員數(shù)量如下表所示： 起運時間 服務(wù)員數(shù) 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4每個工作人員連續(xù)工作八小時，且在時段開始時上班，問如何安排，使得既滿足以上要求，又使上班人數(shù)最少?第三章 線性規(guī)劃的基本方法一、填空題1．線性規(guī)劃的代數(shù)解法主要利用了代數(shù)消去法的原理，實現(xiàn)基可行解的轉(zhuǎn)換，尋找最優(yōu)解。9．線性規(guī)劃典式的特點是基為單位矩陣，基變量的目標函數(shù)系數(shù)為0。 A min B max C min + max D min ,max任選，若全部非基變量的檢驗數(shù)≤O，且基變量中有人工變量時該問題有 B A無界解 B無可行解 C 唯一最優(yōu)解 D無窮多最優(yōu)解三、多選題1． 對取值無約束的變量xj。五、分別用圖解法和單純形法求解下列線性規(guī)劃問題．并對照指出單純形迭代的每一步相當于圖解法可行域中的哪一個頂點。5．若原問題可行，但目標函數(shù)無界，則對偶問題不可行。 11．設(shè)線性規(guī)劃的原問題為maxZ=CX，Ax≤b，X≥0，則其對偶問題為min=Yb YA≥c Y≥0_。是某標準型線性規(guī)劃問題的最優(yōu)目標函數(shù)值，則其對偶問題的最優(yōu)目標函數(shù)值w﹡A。 A．在迭代過程中應(yīng)先選出基變量，再選進基變量B．當?shù)械玫降慕鉂M足原始可行性條件時，即得到最優(yōu)解 C．初始單純形表中填列的是一個正則解D．初始解不需要滿足可行性 E．初始解必須是可行的。（1）指出企業(yè)內(nèi)部挖潛的方向；（2）為資源的購銷決策提供依據(jù)；（3）分析現(xiàn)有產(chǎn)品價格變動時資源緊缺情況的影響；（4）分析資源節(jié)約所帶來的收益；（5）決定某項新產(chǎn)品是否應(yīng)投產(chǎn)。5．約束常數(shù)b；的變化，不會引起解的正則性的變化。A．正則性B．可行性C．可行解D．最優(yōu)解3．在線性規(guī)劃的各項敏感性分析中，一定會引起最優(yōu)目標函數(shù)值發(fā)生變化的是B。A．非基變量的目標系數(shù)變化 B．基變量的目標系數(shù)變化C．增加新的變量D，增加新的約束條件4．下列說法錯誤的是ACD A．若最優(yōu)解的可行性滿足B1 b≥0，則最優(yōu)解不發(fā)生變化B．目標系數(shù)cj發(fā)生變化時，解的正則性將受到影響C．某個變量xj的目標系數(shù)cj發(fā)生變化，只會影響到該變量的檢驗數(shù)的變化D．某個變量xj的目標系數(shù)cj發(fā)生變化，會影響到所有變量的檢驗數(shù)發(fā)生變化。 (4)該