1、第一章 思考題、主要概念及內(nèi)容1、了解運籌學的分支，運籌學產(chǎn)生的背景、研究的內(nèi)容和意義。2、了解運籌學在工商管理中的應用。3、體會管理運籌學使用相應的計算機軟件，注重學以致用的原則。第二章思考題、主要概念及內(nèi)容圖解法、圖解法的靈敏度分析復習題1. 考慮下面的線性規(guī)劃問題：max z=2x1+3x2；約束條件：x1+2x26，5x1+3x215，x1，x20(1) 畫出其可行域(2) 當z=6時，畫出等值線2x1+3x2=6(3) 用圖解法求出其最優(yōu)解以及最優(yōu)目標函數(shù)值2. 用圖解法求解下列線性規(guī)劃問題，并指出哪個問題具有惟一最優(yōu)解、無窮多最優(yōu)解、無界解或無可行解(1) min f=6x1+4x

2、2；約束條件：2x1+x21，3x1+4x23，x1，x20(2) max z=4x1+8x2；約束條件：2x1+2x210，-x1+x28，x1,x20(3) max z=3x1-2x2；約束條件：x1+x21，2x1+2x24，x1，x20(4) max z=3x1+9x2；約束條件：x1+3x222，-x1+x24，x26，2x1-5x20，x1，x203. 將下述線性規(guī)劃問題化成標準形式：(1) max f=3x1+2x2；約束條件：9x1+2x230，3x1+2x213，2x1+2x29，x1，x20(2) min f=4x1+6x2；約束條件：3x1-x26，x1+2x210，7x

3、1-6x2=4，x1，x20(3) min f=-x1-2x2；約束條件：3x1+5x270,-2x1-5x2=50，-3x1+2x230，x10，-x2(提示：可以令x1=-x1，這樣可得x10同樣可以令x2-x2=x2，其中x2，x20可見當x2x2時，x20；當x2x2時，x20，即-x2這樣原線性規(guī)劃問題可以化為含有決策變量x1，x2，x2的線性規(guī)劃問題，這里決策變量x1，x2，x20)4. 考慮下面的線性規(guī)劃問題：min f=11x1+8x2；約束條件：10x1+2x220，3x1+3x218，4x1+9x236，x1，x20(1) 用圖解法求解(2) 寫出此線性規(guī)劃問題的標準形式(

4、3) 求出此線性規(guī)劃問題的三個剩余變量的值5. 考慮下面的線性規(guī)劃問題：max f=2x1+3x2；約束條件：x1+x210，2x1+x24，x1+3x224，2x1+x216，x1，x20(1) 用圖解法求解(2) 假定c2值不變，求出使其最優(yōu)解不變的c1值的變化范圍(3) 假定c1值不變，求出使其最優(yōu)解不變的c2值的變化范圍(4) 當c1值從2變?yōu)?，c2值不變時，求出新的最優(yōu)解(5) 當c1值不變，c2值從3變?yōu)?時，求出新的最優(yōu)解(6) 當c1值從2變?yōu)?5，c2值從3變?yōu)?5時，其最優(yōu)解是否變化?為什么?6. 某公司正在制造兩種產(chǎn)品，產(chǎn)品和產(chǎn)品，每天的產(chǎn)量分別為30個和120個，利潤

5、分別為500元/個和400元/個公司負責制造的副總經(jīng)理希望了解是否可以通過改變這兩種產(chǎn)品的數(shù)量而提高公司的利潤公司各個車間的加工能力和制造單位產(chǎn)品所需的加工工時如表2-4（25頁）所示表2-4(1) 假設生產(chǎn)的全部產(chǎn)品都能銷售出去，用圖解法確定最優(yōu)產(chǎn)品組合，即確定使得總利潤最大的產(chǎn)品和產(chǎn)品的每天的產(chǎn)量(2) 在(1)所求得的最優(yōu)產(chǎn)品組合中，在四個車間中哪些車間的能力還有剩余?剩余多少?這在線性規(guī)劃中稱為剩余變量還是松弛變量?(3) 四個車間加工能力的對偶價格各為多少?即四個車間的加工能力分別增加一個加工時數(shù)時能給公司帶來多少額外的利潤?(4) 當產(chǎn)品的利潤不變時，產(chǎn)品的利潤在什么范圍內(nèi)變化，此

6、最優(yōu)解不變?當產(chǎn)品的利潤不變時，產(chǎn)品的利潤在什么范圍內(nèi)變化，此最優(yōu)解不變?(5) 當產(chǎn)品的利潤從500元/個降為450元/個，而產(chǎn)品的利潤從400元/個增加為430元/個時，原來的最優(yōu)產(chǎn)品組合是否還是最優(yōu)產(chǎn)品組合?如有變化，新的最優(yōu)產(chǎn)品組合是什么?第三章思考題、主要概念及內(nèi)容“管理運籌學”軟件的操作方法“管理運籌學”軟件的輸出信息分析復習題1. 見第二章第7題，設x1為產(chǎn)品每天的產(chǎn)量，x2為產(chǎn)品每天的產(chǎn)量，可以建立下面的線性規(guī)劃模型：max z=500x1+400x2；約束條件：2x1300，3x2540，2x1+2x2440，1.2x1+1.5x2300，x1，x20使用“管理運籌學”軟件，

7、得到的計算機解如圖3-5)所示根據(jù)圖3-5回答下面的問題：(1) 最優(yōu)解即最優(yōu)產(chǎn)品組合是什么?此時最大目標函數(shù)值即最大利潤為多少?(2) 哪些車間的加工工時數(shù)已使用完?哪些車間的加工工時數(shù)還沒用完?其松弛變量即沒用完的加工工時數(shù)為多少?(3) 四個車間的加工工時的對偶價格各為多少?請對此對偶價格的含義予以說明(4) 如果請你在這四個車間中選擇一個車間進行加班生產(chǎn)，你會選擇哪個車間?為什么?(5) 目標函數(shù)中x1的系數(shù)c1，即每單位產(chǎn)品的利潤值，在什么范圍內(nèi)變化時，最優(yōu)產(chǎn)品的組合不變?(6) 目標函數(shù)中x2的系數(shù)c2，即每單位產(chǎn)品的利潤值，從400元提高為490元時，最優(yōu)產(chǎn)品組合變化了沒有?為什

8、么?(7) 請解釋約束條件中的常數(shù)項的上限與下限(8) 第1車間的加工工時數(shù)從300增加到400時，總利潤能增加多少?這時最優(yōu)產(chǎn)品的組合變化了沒有?(9) 第3車間的加工工時數(shù)從440增加到480時，從圖3-5中我們能否求得總利潤增加的數(shù)量?為什么?(10) 當每單位產(chǎn)品的利潤從500元降至475元，而每單位產(chǎn)品的利潤從400元升至450元時，其最優(yōu)產(chǎn)品組合(即最優(yōu)解)是否發(fā)生變化?請用百分之一百法則進行判斷(11) 當?shù)?車間的加工工時數(shù)從300增加到350，而第3車間的加工工時數(shù)從440降到380時，用百分之一百法則能否判斷原來的對偶價格是否發(fā)生變化?如不發(fā)生變化，請求出其最大利潤2. 見

9、第二章第8題(2)，仍設xA為購買基金A的數(shù)量，xB為購買基金B(yǎng)的數(shù)量，建立的線性規(guī)劃模型如下：max z=5xA+4xB；約束條件：50xA+100xB1 200 000，100xB300 000，xA，xB0使用“管理運籌學”軟件，求得計算機解如圖3-7所示根據(jù)圖3-7，回答下列問題：(1) 在這個最優(yōu)解中，購買基金A和基金B(yǎng)的數(shù)量各為多少?這時獲得的最大利潤是多少?這時總的投資風險指數(shù)為多少?(2) 圖3-7中的松弛/剩余變量的含義是什么?(3) 請對圖3-7中的兩個對偶價格的含義給予解釋(4) 請對圖3-7中的目標函數(shù)范圍中的上、下限的含義給予具體說明，并闡述如何使用這些信息(5) 請

10、對圖3-7中的常數(shù)項范圍的上、下限的含義給予具體說明，并闡述如何使用這些信息(6) 當投資總金額從1 200 000元下降到600 000元，而在基金B(yǎng)上至少投資的金額從300 000元增加到600 000元時，其對偶價格是否發(fā)生變化?為什么?3. 考慮下面的線性規(guī)劃問題：min z=16x1+16x2+17x3；約束條件：x1+x330，05x1-x2+6x315，3x1+4x2-x320，x1，x2，x30其計算機求解結(jié)果如圖3-9所示根據(jù)圖3-9，回答下列問題：(1) 第二個約束方程的對偶價格是一個負數(shù)(為-3622)，它的含義是什么?(2) x2的相差值為0703，它的含義是什么?(3

11、) 當目標函數(shù)中x1的系數(shù)從16降為15，而x2的系數(shù)從16升為18時，最優(yōu)解是否發(fā)生變化?(4) 當?shù)谝粋€約束條件的常數(shù)項從30減少到15，而第二個約束條件的常數(shù)項從15增加到80時，你能斷定其對偶價格是否發(fā)生變化嗎?為什么?第四章思考題、主要概念及內(nèi)容人力資源的分配問題；生產(chǎn)計劃的問題；套裁下料問題；配料問題；投資問題。復習題1、某鍋爐制造廠，要制造一種新型鍋爐10臺，需要原材料為63.54 mm的鍋爐鋼管，每臺鍋爐需要不同長度的鍋爐鋼管數(shù)量如表4-12所示表4-12庫存的原材料的長度只有5 500 mm一種規(guī)格，問如何下料，才能使總的用料根數(shù)最少?需要多少根原材料?答案：296.667根

12、2、某快餐店坐落在一個旅游景點中這個旅游景點遠離市區(qū)，平時游客不多，而在每個星期六游客猛增快餐店主要為旅客提供低價位的快餐服務該快餐店雇傭了兩名正式職工，正式職工每天工作8小時其余工作由臨時工來擔任，臨時工每班工作4個小時在星期六，該快餐店從上午11時開始營業(yè)到下午10時關門根據(jù)游客就餐情況，在星期六每個營業(yè)小時所需職工數(shù)(包括正式工和臨時工)如表4-13所示表4-13已知一名正式職工11點開始上班，工作4個小時后，休息1個小時，而后再工作4個小時；另一名正式職工13點開始上班，工作4個小時后，休息1個小時，而后再工作4個小時又知臨時工每小時的工資為4元(1) 在滿足對職工需求的條件下，如何安

13、排臨時工的班次，使得使用臨時工的成本最小?(2) 這時付給臨時工的工資總額為多少?一共需要安排多少臨時工的班次?請用剩余變量來說明應該安排一些臨時工的3小時工作時間的班次，可使得總成本更小(3) 如果臨時工每班工作時間可以是3小時，也可以是4小時，那么應如何安排臨時工的班次，使得使用臨時工的總成本最小?這樣比(1)能節(jié)省多少費用?這時要安排多少臨時工班次?答案：（2）工資總額為320元；一共需要安排80個班次；（3）此時總成本為264元；需要安排66個臨時班次；3、前進電器廠生產(chǎn)A，B，C三種產(chǎn)品，有關資料如表4-14所示表4-14(1) 在資源限量及市場容量允許的條件下，如何安排生產(chǎn)使獲利最

14、多?(2) 說明A，B，C三種產(chǎn)品的市場容量的對偶價格以及材料、臺時的對偶價格的含義，并對其進行靈敏度分析如要開拓市場應當首先開拓哪種產(chǎn)品的市場?如要增加資源，則應在什么價位上增加機器臺時數(shù)和材料數(shù)量?答案：該廠的最大利潤為6400元第五章思考題、主要概念及內(nèi)容單純形法的基本思路和原理 單純形法的表格形式 求目標函數(shù)值最小的線型規(guī)劃的問題的單純形表解法復習題用單純形法或大M法解下列線性規(guī)劃問題，并指出問題的解屬于哪一類(1) maxz = 3 x1 + 12 x2；約束條件：2 x1 + 2 x2 11，- x1 + x2 8，x1，x2 0(2) min4 x1 + 3 x2；約束條件：2

15、x1 + 1/2 x2 10，2 x1 4，4 x1 + 4 x2 32，x1，x2 0(3) max2 x1 + 3 x2；約束條件：8 x1 + 6 x2 24，3 x1 + 6 x2 12，x2 5，x1，x2 0(4) maxz = 2 x1 + x2 + x3；約束條件：4 x1 + 2 x2 + 2 x3 4，2 x1 + 4 x2 20，4 x1 + 8 x2 + 2 x3 16，x1，x2，x3 0第六章思考題、主要概念及內(nèi)容單純形表的靈敏度分析 線性規(guī)劃的對偶問題 對偶規(guī)劃的基本性質(zhì)對偶單純形法復習題 第七章思考題、主要概念及內(nèi)容運輸模型運輸問題的計算機求解運輸問題的運用運輸

16、問題的表上作業(yè)法復習題第八章思考題、主要概念及內(nèi)容整數(shù)規(guī)劃的圖解法 整數(shù)規(guī)劃的計算機求解 整數(shù)規(guī)劃的應用 整數(shù)規(guī)劃的分枝定界法復習題1. 有四個工人，要分別指派他們完成四項不同的工作，每人做各項工作所消耗的時間如下表所示，問應如何指派工作，才能使總的消耗時間為最少。（試建立該問題的整數(shù)規(guī)劃數(shù)學模型，不用求解）2. 某鉆井隊要從以下10個可供選擇的井位中確定5個鉆井探油，使總的鉆探費用為最小。若10個井位的代號為S1, S2, S10，相應的鉆探費用為C1, C2, C10，并且井位選擇方面要滿足下列限制條件：或選擇S1和S7，或選擇鉆探S8； 選擇了S3或S4就不能選S5，或反過來也一樣；在S

17、5，S6，S7，S8中最多只能選兩個；試建立這個問題的整數(shù)規(guī)劃模型并求解。3. 某畜產(chǎn)品公司計劃在市區(qū)的東、西、南、北四區(qū)建立銷售門市部，擬議中有10個位置 Ai (i1，2，3，10)可供選擇，考慮到各地區(qū)居民的消費水平及居民居住密集度，規(guī)定：在東區(qū)由A1，A2，A3三個點中至少選擇兩個；在西區(qū)由A4，A5兩個點中至少選一個；在南區(qū)由A6，A7兩個點中至少選一個；在北區(qū)由A8，A9，A10三個點中至多選兩個。Ai各點的設備投資及每年可獲利潤由于地點不同都是不一樣的，預測情況見下表（單位：萬元）所示。但投資總額不能超過820萬元，問應選擇哪幾個銷售點，可使年利潤為最大?建立上述問題的整數(shù)規(guī)劃模

18、型并求解。第九章思考題、主要概念及內(nèi)容有優(yōu)先權(quán)的目標規(guī)劃的圖解法 復雜情況下的有優(yōu)先權(quán)的目標規(guī)劃 加權(quán)目標規(guī)劃復習題第十章思考題、主要概念及內(nèi)容基本概念、基本方程與最優(yōu)化原理 動態(tài)規(guī)劃應用復習題第十一章思考題、主要概念及內(nèi)容圖與網(wǎng)絡 最短路問題 最小生成樹問題 最大流問題與最小費用最大流問題復習題第十二章思考題、主要概念及內(nèi)容車間作業(yè)計劃模型 統(tǒng)籌方法復習題練習（p279 習題1）在一臺車床上要加工7個零件，表12-18（p279）列出它們的加工時間，請確定其加工順序，以使各零件在車間里停留的平均時間最短練習（p279 習題2）有7個零件，先要在鉆床上鉆孔，然后在磨床加工表12-19（p279

19、）列出了各個零件的加工時間確定各零件加工順序，以使總加工時間最短，并畫出相應的線條圖各臺機器的停工時間是多少?第十三章思考題、主要概念及內(nèi)容經(jīng)濟訂購批量存儲模型經(jīng)濟生產(chǎn)批量模型允許缺貨的經(jīng)濟訂貨批量模型允許缺貨的經(jīng)濟生產(chǎn)批量模型經(jīng)濟訂貨批量折扣模型需求隨記的單一周期的存儲模型需求為隨機變量的訂貨批量、在訂貨點模型需求為隨機變量的定期檢查存儲量模型物料需求計劃（MRP）與準時化生產(chǎn)方式（JIT）簡介復習題1. 某醫(yī)院每年需要某種藥品35600瓶，每次定購費用需要500元，若每瓶藥單價為2.5元，每瓶藥的年保管費用為36.5元，設對藥品的需求是連續(xù)均勻的，且不能缺貨，制藥廠對定購（每次）600瓶以

20、上時優(yōu)惠5，定購1200瓶以上時優(yōu)惠10，如果當天訂貨可當天付貨，該醫(yī)院應取什么樣的采購策略可滿足全年需求。2. 在確定性存貯問題中，記C1為訂貨費，C2為存貯費，C3為缺貨費，R為需求率，設C1、C2和R均為常數(shù)，不需要提前訂貨，且一訂貨即可全部供貨。（1）請分別寫出不允許缺貨和允許缺貨（缺貨要補）兩種條件下最佳批量相應的總費用表達式，并說明允許缺貨時的費用不會超過不允許缺貨時的費用。（2）若R=50箱/月，C1=60元/次，C2=40元/月，允許缺貨且缺貨要補，C3=40元/箱.周。求最佳訂貨批量及訂貨間隔時間。3. 某菜場每天售貨量r（單位：萬斤）的經(jīng)驗分布函數(shù)為：r ： 3.5 3.6

21、 3.7 3.8 3.9 4.0 p ： 0.05 0.15 0.20 0.30 0.25 0.05 若每百斤進貨價為120元，售出價為150元，若當天不能售出，則剩余的菜按每百斤30元處理，求菜場的每天的最佳進貨量。第十四章思考題、主要概念及內(nèi)容排隊過程的組成部分 單/多服務臺泊松到達、負指數(shù)服務時間的排隊模型 排隊系統(tǒng)的經(jīng)濟分析 單服務臺泊松到達、任意服務時間的排隊模型 單服務臺泊松到達、定長服務時間的排隊模型 多服務臺泊松到達、任意的服務時間、損失制排隊模型 單/多服務臺泊松到達、負指數(shù)服務時間、系統(tǒng)容量有限制的排隊模型復習題1. 計劃在某處開設一個小商店，預計顧客到達為Possion過

22、程，平均每小時到達20人，現(xiàn)考慮兩種方案：配備4名售貨員，假設每人對顧客服務時間服從相同的負指數(shù)分布，且每人每小時可為10人服務高薪聘請2名售貨員，假設每人對顧客服務時間服從相同的負指數(shù)分布但每人每小時可服務15人試比較兩種方案的優(yōu)劣，你會選擇哪一個方案，根據(jù)你考慮問題的角度說明理由，在求解中可應用下面的數(shù)據(jù)。2 某服務生有一部電話供顧客使用，若顧客到達為Possion流，平均每小時到達8人，顧客使用電話的時間服從負指數(shù)分布，平均需3分鐘。求沒有人使用電話的概率電話被使用的概率有2人等待使用電話的概率需要使用電話的平均人數(shù)等待使用電話的平均人數(shù)每位顧客為打電話所耗用的平均時間每位顧客為打電話所

23、等待的平均時間在什么條件下，服務臺需增加電話以滿足顧客的需求3 在修建飛機場時需考慮飛機跑道的條數(shù)，設飛機的起飛和降落為Poisson流，起飛或降落占用跑到的時間服從負指數(shù)分布，在下面兩種情況下給出設計跑道數(shù)目的數(shù)學模型：不考慮跑道的建設費用，但飛機起飛或降落時每小時占用跑道的費用為a萬元，每條跑道的運行和維修費用為b萬元；機場的有效利用率不低于65，起飛或者降落占用跑道的時間不超過七小時。4 某購物中心設有一個能容納100輛轎車的停車場，設轎車的到達為一泊松流，顧客的購物時間服從負指數(shù)分布，當轎車到達停車場時，若停車場已滿，則轎車將不再等待而離去。（1）此問題可看作何種類型的排隊模型？（2）

24、請解釋本問題中的狀態(tài)概率Pn，隊長Ls，排隊長Lq，逗留時間Ws和等待時間Wq的實際意義。（3）如果購物中心的經(jīng)理希望知道是否需擴大停車場容量，你認為對此可怎樣分析？5 某汽車修理站有一個維修工，已知來站修理的汽車每天（以12小時計）平均到達8輛，每輛平均修理1小時。汽車到達間隔時間和修理時間均服從指數(shù)分布，試求：（1）在汽車站停留汽車的平均數(shù)。（2）汽車列隊等待維修的平均時間。（3）修理站至少有兩輛汽車的可能性。6 某重要設施是由三道防線組成的防空系統(tǒng)。第一道防線上配備兩座武器；第二道防線上配備三座武器；第三道防線上配備一座網(wǎng)武器。所有武器的類型一樣。武器對來犯敵機的射擊時間服從1（架/分鐘）的指數(shù)分布，敵機來犯服從2（架/分鐘）的泊松流。試估計該防空系統(tǒng)的有效率。7 某修理廠負責4臺機器維修，修理每臺機器的時間與每臺機器連續(xù)正常工作的時間均服從指數(shù)分布。給出描述這一系統(tǒng)得數(shù)學模型；給出在穩(wěn)態(tài)下系統(tǒng)狀態(tài)概率的求解方程