運籌學(xué)練習(xí)題

運籌學(xué)練習(xí)題填空題1.運輸問題中，當總供應(yīng)量小于總需求量時，求解時需虛設(shè)一個點，此點的供應(yīng)量(或需求量)應(yīng)為。2．線性規(guī)劃中，任何基對應(yīng)的決策變量稱為。整數(shù)規(guī)劃(是或不是)線性規(guī)劃。3．用單純法求解目標函數(shù)是最大化的線性規(guī)劃問題時，為一基本可行解，有一個檢驗數(shù)，并且對其中是其的系數(shù)向量，那么該線性規(guī)劃問題具有解，若所有的檢驗數(shù)非正，且存在某個非基變量的檢驗數(shù)為零，則線性規(guī)劃問題有解。4．在用圖論解決問題時，常用表示研究的對象，對象之間的關(guān)系用表示。5．在雙代號網(wǎng)絡(luò)圖中，虛工作只表示相鄰工作之間的，不占用。6．用對偶單純型法求解線性規(guī)劃問題時，得到了檢驗數(shù)為則對偶問題的最優(yōu)解為，假若此原問題為無界解，則其對偶問題可行解（存在或不存在）。7．在資源受限制時，時間與資源優(yōu)化的方法之一，是先將有限的資源從活動調(diào)往活動，以便均衡地使用資源8.決策分析的基本原則為，系統(tǒng)原則，,信息對稱、準全原則.9在一個工廠中，有一個廠址選擇的決策，這屬于，生產(chǎn)品合格標準選擇屬于。10.決策的一般過程為目標確定，，，方案選優(yōu)，決策。11.在決策中，人們只知道可能的情況是什么，但不知道各情況出現(xiàn)的可能性大小，有一個實力相對來說很小的企業(yè)，它應(yīng)該采取原則。如果知道了各情況的可能性，這屬于。12在決策中，，，損益函數(shù)是決策的三要素。13有4個人要做4件事，每人做而且只能做一件事，現(xiàn)得到了最優(yōu)指派方案，則最小可以用條線覆蓋所有的0元素，此指派問題有個獨立0元素。14在一個求最小值得運輸問題中，有4個銷售地，5個生產(chǎn)地，則系數(shù)矩陣中有個獨立行向量，如果檢驗數(shù)有9個大于0，其他三個x1,x2,x3為-5，-2，-3，則變?yōu)榛兞康氖恰?5在存儲問題中，人員外出采購等的費用屬于，停工待料的損失屬于。16在網(wǎng)絡(luò)流中，與鏈同向的弧稱為，在增廣鏈上，與鏈同向的弧是。17用閉合回路法尋求改進運輸方案時，首先應(yīng)對每一空格求出

和

。18在用單純形法的計算極大值過程中，如果，并且存在，則可以判定線性規(guī)劃問題存在無窮多最優(yōu)解。19在用人工變量法求得最優(yōu)解中含有人工變量非0，則原問題，若兩階段法中第一階段的目標函數(shù)值為0，則原問題。20現(xiàn)有一求最小值的線性規(guī)劃問題，有m個等式約束，n個小于0的變量，則對偶問題有m個，n個。二選擇題1．在線性規(guī)劃模型中，沒有非負約束的變量稱為()。A．多余變量B．松弛變量C．自由變量D．人工變量2．在雙代號網(wǎng)絡(luò)圖中，下列敘述正確的是()。A．可以有兩個起始點B．可以出現(xiàn)回路C．可以有兩個終點D．相鄰結(jié)點只能有一條連線3．對于m個發(fā)點、n個收點的運輸問題，敘述錯誤的是(

)。A．該問題的系數(shù)矩陣有m+n行B．該問題的系數(shù)矩陣的秩必為m+n-1

C．該問題的系數(shù)矩陣有m×n列

D．該問題的最優(yōu)解必唯一4．在動態(tài)規(guī)劃中，如果某階段狀態(tài)給定后，則在這階段以后過程的發(fā)展不受這階段以前各狀態(tài)點的影響，這個性質(zhì)稱為：()。A.動態(tài)性B.階段性C.無后效性D.優(yōu)先性5．在樹圖中，()不正確。A.若樹T有n個點，則其邊數(shù)為n-1B.樹中若多出一邊，必出現(xiàn)圈C.樹中點與點可以不連通D.樹中若除去一邊，必不連通6.對有m個產(chǎn)地n個銷地的運輸問題，有下列命題①任意一個運輸問題都有最優(yōu)解，②產(chǎn)量與銷量均為整數(shù)時必有整數(shù)最優(yōu)解，③m+n-1個變量構(gòu)成基變量的充要條件是它不包含任何閉回路，④表上作業(yè)法的條件是產(chǎn)銷平衡問題，其中正確的個數(shù)為()A.1B.2C.3D.47．下列哪項不屬于按決策性質(zhì)的重要性分類A序貫分類B戰(zhàn)略決策C執(zhí)行決策D管理控制8下列哪些條件可得出線性規(guī)劃問題無可行解①可行域無界②用大M法求解時，最優(yōu)解中還有非零的人工變量，③兩階段法中第一階段目標函數(shù)值大于0④非基變量變?yōu)榛兞繒r，其列向量分量非正，A②③④B①②③C①②④D①③④9.瞬時供貨且允許缺貨的經(jīng)濟批量模型中，若訂貨費，存儲費和缺貨費同時增加n倍，則經(jīng)濟訂貨批量A.為原來的C為原來的倍，D不變10在相同的單位時間內(nèi)，允許缺貨的訂貨次數(shù)比不允許缺貨時的訂貨次數(shù)A．一樣多B多C少D無法確定11某個常數(shù)b波動，最優(yōu)表中引起變化的有ABCD12目標函數(shù)為求最大值，為保持最優(yōu)基不變，的波動值可由解不等式（）求得ABCD13原問題與對偶問題都有可行解，則A原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解B原問題與對偶問題可能都沒有最優(yōu)解C可能一個有最優(yōu)解，另一個有無界解D兩個問題都有最優(yōu)解14下列說法正確的是A截集是子圖B截量等于截集中弧的流量之和C截量不小于最大流D截量不超過最大流15在目標函數(shù)求最大值的對偶單純形法中，如果在某一步迭代過程中出現(xiàn)了基變量某一分量小于0,其他都大于0，其對應(yīng)系數(shù)行向量全是正數(shù)，所有檢驗數(shù)小于0，則A原問題有可行解B原問題沒有可行解C對偶問題沒有可行解D對偶問題可能有無界解16允許缺貨，備貨時間短的存儲模型屬于At0存儲策略B（s,S）策略C（t,s,S）策略D其他策略17下列屬于生產(chǎn)費的是A手續(xù)費B貨物的成本費C材料費與加工費D繳納的罰款18在網(wǎng)絡(luò)計劃圖中的時間-費用優(yōu)化中，下列哪一項是間接費用A公司電話費B項目使用的材料費C工人的工資D購買大型設(shè)備的費用19下列說法哪一個是正確的A次序列（3，2，4，1，0）的點不能構(gòu)成一個圖；B對偶問題最優(yōu)解是原問題檢驗數(shù)的相反數(shù)；C運輸問題與指派問題都有最優(yōu)解；D在圖論中求最短路的Dijkstra算法可以廣泛使用。20對偶單純形法的最小比值規(guī)則是為了保證A使原問題可行B使對偶問題保持可行C逐步消除原問題的不可行性D逐步消除對偶問題的不可行性21目標函數(shù)的含義是A第一和第二目標恰好到達目標值，第三目標不超過目標值B第一、第二、第三目標同時不超過目標值C首先第一和第二目標同時不超過目標值，然后第三目標不超過目標值D首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值三計算題1.已知線性規(guī)劃問題MAXZ=2X1+4X2+X3+X4X1+3X2+X4<=82X1+X2<=6X2+X3+X4<=6X1+X2+X3<=9X1、X2、X3、X4>=0（1）寫出其對偶問題；（2）已知原問題最優(yōu)解為X=（2，2，4，0）試根據(jù)對偶理論，直接求出對偶問題的最優(yōu)解。2．有四個工人，要分別指派他們完成四項不同的工作，即每人只做一件事，每件事只由一人做。每人做各項工作所需成本如下，問應(yīng)如何指派工作，才能使他們的總成本最小？單位：百元。工作所需成本工人ABCD甲10743乙95610丙4131411丁75343.下表給出了工序的正常、應(yīng)急的時間和成本工序緊前工序時間（天）成本時間的最大縮量（天）應(yīng)急增加成本（萬元/天）正常應(yīng)急正常應(yīng)急ABCDEFG-AAB、CDCE、F151212107413111410161310850651001208089609040524560608432324325103153512（1）繪制網(wǎng)絡(luò)圖，按正常時間計算完成項目的總成本和工期；（2）按應(yīng)急時間計算完成項目的總成本和工期；（3）按應(yīng)急時間的項目完工期，調(diào)整計劃使總成本最低;(4)已知項目縮短一天額外獲得獎金4萬元，減少間接費用2.5萬元，求總成本最低的項目完工期4S、A、B、C、D、E、T代表七個村鎮(zhèn)，它們之間的連線表明各村現(xiàn)有道路交通情況，連線旁的數(shù)字代表村和村之間的距離，要求沿圖中道路架設(shè)電線，使各村鎮(zhèn)全部通上電?，F(xiàn)知架線成本為10000元/公里，問應(yīng)如何架線，使總的架線成本為最??？（單位：公里）（10分）AA227TDBS555TDBS17EC413EC45.若一求極大線性規(guī)劃問題的某步單純形表為Cj23000b基變量x1x2x3x4x52x11010-1/220x400-41283x201001/43Zj2320-1/413Cj-Zj00-201/4該表是否為最優(yōu)單純形表?若是，請說明理由。若不是，則繼續(xù)迭代直至達到其單純形終表，并寫出該問題的最優(yōu)解。6．某地方書店希望訂購最新出版的圖書，根據(jù)以往經(jīng)驗，新書的銷售量可能是50,100,150,200。假定每本新書訂購價為4元，銷售價為6元，剩書的處理價為2元。（1）分別用悲觀法、樂觀法及等可能法就該書店應(yīng)訂購的新書做決策；（2）建立后悔值矩陣，用后悔值法決定應(yīng)訂購的新書數(shù)；（3）書店根據(jù)以往的統(tǒng)計資料新書銷售的規(guī)律見下表，分別用期望值法與后悔值法決定訂購數(shù)量；（4）如果某市場調(diào)查部門能幫助書店調(diào)查銷售量的確切數(shù)字，該書店愿意付出多大的調(diào)查費用。需求數(shù)50100150200比例（%）204030107某企業(yè)每月生產(chǎn)某零件的生產(chǎn)量為800件，該零件月需求量為500件，每次準備成本為50元，每件存儲費為10元，缺貨費為8元，求最優(yōu)生產(chǎn)批量與生產(chǎn)周期8教材P431.69P993.410下表是某項作業(yè)的明細表，解答表后問題工序緊前工序工序時間工序緊前工序工序時間A--6GAB10B--9HEF12CA13IDH8DC5JI17EC16KDHG20FA.B12LG25求工序H，K的工作總時差與工作自由時差求出項目的完工時間。11某工廠正在考慮明年還是現(xiàn)在擴大生產(chǎn)規(guī)模。由于可能出現(xiàn)的市場需求情況不一樣，預(yù)期利潤也不同，已知市場需求的概率及不同方案時的預(yù)期利潤如下表所示。對該廠來說損失1萬元效用值為0，獲利10萬元為1，對以下事件效用值無差別：（1）肯定得8萬元或以0.9的概率得10萬和0.1的概率失去1萬；（2）肯定得6萬或0.8概率得10萬和0.2失去1萬元；（3）肯定得1萬或以0.25概率得10萬和0.75概率失去1萬。（a）建立效用值表（b）分別根據(jù)實際盈利額和效用值按期望值法確定最優(yōu)決策12一軟件公司需要在自主開發(fā)一種會計軟件和接受委托進行辦公自動化軟件開發(fā)二者之間進行抉擇。若自主開發(fā)，根據(jù)過去的開發(fā)經(jīng)驗，開發(fā)一個會計軟件需要投資20萬元。若開發(fā)得成功（功能好于市場上已存在的任何類似產(chǎn)品）的概率為20%，能以100萬元的價格賣給一個大的軟件公司；若比較成功（好于部分市場產(chǎn)品）的概率為60%，則價格降為50萬元；若不成功（概率20%），則公司無法賣出該產(chǎn)品。公司若決策接受委托開發(fā)軟件，則可獲得20萬元的軟件開發(fā)費。該軟件公司還可以出2萬元聘請一個咨詢公司就該產(chǎn)品的開發(fā)問題進行咨詢，根據(jù)以往統(tǒng)計，該咨詢公司準確性的概率如下表所示P(咨詢意見|成功狀態(tài))成功狀態(tài)很成功成功不成功咨詢意見可以自主開發(fā)不可自主開發(fā)0.90.50.60.10.50.4（1）畫出完整的決策樹，并根據(jù)最大期望值方法找出最優(yōu)決策路線；（2）是否請咨詢公司進行咨詢，其咨詢意見的樣本信息期望值是多少？13某食品公司考慮是否參加為某運動會服務(wù)的投標，以取得飲料或面包二者之間的供應(yīng)特許權(quán)。二者中任何一項投標被接受的概率為40%。公司的獲利情況取決于天氣。若獲得的是飲料供應(yīng)特許權(quán)，則當晴天時可獲利2000元；雨天時要損失2000元。若獲得的是面包供應(yīng)特許權(quán)，則不論天氣如何，都可獲利1000元。已知天氣晴好的可能性為70%。問：（1）公司是否可參加投標？若參加，為哪一項投標？（2）若再假定飲料投標，公司可選擇供應(yīng)冷飲或咖啡。如供應(yīng)冷飲，則晴天可獲利2000元，雨天損失2000元；若供應(yīng)咖啡，則雨天可獲利2000元，晴天1000元，公司是否應(yīng)參加投標？參加哪一項投標？14某項工作有五個崗位，甲、乙、丙、丁、戊5人去操作，由于每人專長不同，各個工人在不同崗位上生產(chǎn)效率不一樣，具體見下表（件/分鐘），問如何分配，使這項工作的效率最高？IIIIIIIVV甲乙丙丁戊234173425625341523253762415（1）求下圖各點間的最短路（2）若從點1到點8分別有貨物100，150，80,90,120,115,140，80噸需要集中在一起存儲，問應(yīng)存儲中心建在何處恰當？112354678101010561314547459四建模題1某醫(yī)藥公司現(xiàn)有兩個制藥廠A1和A2，三個銷售點B1、B2和B3。由于供不應(yīng)求，公司打算由兩個擬建的制藥廠A3和A4中選擇一個來興建新廠。新廠投產(chǎn)后，估計每月的固定成本：A3是100萬元，A4是120萬元。各銷售點每月藥品需求量、各制藥廠每月藥品產(chǎn)量和每箱藥品運費見下。在兩個擬建的制藥廠中，應(yīng)當選擇哪個，使總成本最低（建立數(shù)學(xué)模型）？制藥廠產(chǎn)量(萬箱/月)運資(元/箱)B1B2B3A150323A2701058A3201310A420453銷售點需求量（萬箱/月）B150B260B3302一個農(nóng)民需要決定在他的20畝菜地與30畝小麥地中使用肥料，農(nóng)業(yè)技術(shù)員通過對土壤的分析已經(jīng)建議每畝菜地最少需要施6千克氮，2千克磷和1.5千克鉀，每畝小麥地最少需要施8千克氮、1千克