廣西大學(xué)MBA管理運籌學(xué)第一章緒論匯總

1、第一章緒論在這一章里介紹運籌學(xué)的概念、分支和應(yīng)用根據(jù)教學(xué)大綱要求和學(xué)時數(shù)的安排,本課程講授內(nèi)容如下:m第一章至第五章所講內(nèi)容和書上一樣。 山第六章只講§6.2.其它不講。第七章§ 74不講4第八章§ 84不講GQI十五章基本上和書上一樣。8上機(jī)時間和地點：ra什么叫運籌學(xué)ra 運籌學(xué)是一門應(yīng)用性學(xué)科，至今還沒有 統(tǒng)一的定義。本書是為實際管理工作人員 而寫，從管理實際出發(fā)把運籌學(xué)看作是一 門解決實際問題的方法。在這里沿用我國 出版的管理百科全書中的定義來定義運籌 學(xué)：“運籌學(xué)是應(yīng)用分析、試驗、量化的 方法，對經(jīng)濟(jì)管理系統(tǒng)中人力、物力、財 力等資源進(jìn)行統(tǒng)籌安排，為決策

2、者提供有 依據(jù)的最優(yōu)方案，以實現(xiàn)最有效的管理。” 當(dāng)然除了管理領(lǐng)域外，在其他領(lǐng)域中運籌學(xué)也是適用的?，F(xiàn)實世界系統(tǒng)假定的現(xiàn)實世界系統(tǒng)m 運籌學(xué)的思想方法在我國古代有過不少的記載。例M 齊王賽馬、丁渭修皇宮和沈括運軍糧的故事就充分說明 了我國很早不僅有過樸素的運籌思想，而且在生產(chǎn)實踐 中實際運用了運籌方法。運籌學(xué)模型£ 運籌(Operational Research)原意是操作研究、作業(yè)研 究、運用研究、作戰(zhàn)研究，譯作運籌學(xué)，是借用了史 記“運籌于帷幄之中，決勝于千里之外” 一語中“運 籌”二字，既顯示其軍事的起源，也表明它在我國已早 有萌芽。m但是運籌學(xué)作為一門新興的學(xué)科是在第二次世界

3、大戰(zhàn)期間出現(xiàn)的。當(dāng)時英美成立了名為“運作研究”小組 通過科學(xué)方法的運用，成功地解決了許多非常復(fù)雜的戰(zhàn)略和戰(zhàn)術(shù)問題。例如如何合理運用雷達(dá)有效地對付德國空襲；對商船隊如何進(jìn)行編隊護(hù)航，在船隊遭受德國潛艇攻擊時使船隊損失最少；反潛深水炸彈在各種情況下 如何調(diào)整其爆炸深度，如何埋設(shè)水雷才能增加對德國潛 艇的殺傷力等等。m第二次世界大戰(zhàn)以后，從事這項工作的許多專家轉(zhuǎn)到了經(jīng)濟(jì)部門、民用企業(yè)、 大學(xué)或研究所，繼續(xù)從事決策的數(shù)量方法 的研究，運籌學(xué)作為一門學(xué)科逐步形成并得以迅速發(fā)展。戰(zhàn)后的運籌學(xué)主要在以下 兩方面得到了發(fā)展，其一為運籌學(xué)的方法 論，形成了運籌學(xué)的許多分支，如數(shù)學(xué)規(guī)劃（線性規(guī)劃、非線性規(guī)劃、整數(shù)

4、規(guī)劃、目標(biāo)規(guī)劃、動態(tài)規(guī)劃、隨機(jī)規(guī)劃等），圖 論與網(wǎng)絡(luò)、排隊論、存儲論、維修更新理 論、搜索論、可靠性和質(zhì)量管理，甚至罪 犯的調(diào)查研究等。運籌學(xué)的特點:CQ 1它被廣泛應(yīng)用于工商企業(yè)、軍事部門、民薜建翹究舊韻翳籌協(xié)調(diào)問題fere:Q 2 運籌學(xué)既對各種經(jīng)營進(jìn)行創(chuàng)造性的科學(xué)研究，又涉及到組織的實際管理問題，它具有很 強(qiáng)的實用性，最終應(yīng)能向決策者提供建設(shè)性意 見，并應(yīng)收到實效；ffl 3它以整體最優(yōu)為目標(biāo)，從系統(tǒng)的觀點出發(fā), 力圖以整個系統(tǒng)最佳的方式來解決該系統(tǒng)各部 門之間的利害沖突。對所研究的問題求出最優(yōu) 解，尋求最佳的行動方案，所以它也可看成是 一門優(yōu)化技術(shù)，提供的是解決各類問題的優(yōu)化 方法。C

5、33、84、035、C36、建立模型求解模型并評估和選出最優(yōu)方案£ 一個運籌小組不僅僅由運籌學(xué)專家組成，而且 還應(yīng)該包括那些對存在問題的職能機(jī)構(gòu)以及對 提出解決方法的執(zhí)行機(jī)構(gòu)直接負(fù)責(zé)的組成成員O 由用運籌學(xué)方法來解決一個實際問題一般經(jīng)過如 下步驟：C0 1、認(rèn)清問題和找出方案 由2、確定目標(biāo)或評價方案的標(biāo)準(zhǔn)執(zhí)行此方案實施方案后的評估：問題是否得到完滿解決§2.運籌學(xué)的分支ca 運籌學(xué)按要解決問題的差別，歸結(jié)為一些 不同類型的數(shù)學(xué)模型。這些數(shù)學(xué)模型構(gòu)成了運 籌學(xué)的各個分支。其分支較多，常見的有如下 幾種：王中BS =m 一、線性規(guī)劃是一種解決在線性約束條件下 追求最大或最小的

6、線性目標(biāo)函數(shù)的方法。m 例如在現(xiàn)有的條件下追求最大利潤或在完成 任務(wù)的前提下追求最小成本的時候，如果現(xiàn)有 的條件（或完成任務(wù)的前提條件）的約束可以用數(shù) 學(xué)上變量的線性等式或不等式來表示；最大的 利潤（或最小成本）的目標(biāo)也可以用變量的線性函 數(shù)來表示，那么這樣的問題我們就可以用線性 規(guī)劃的方法來解決。例如某工廠每生產(chǎn)一單位產(chǎn)品I可獲利50元, 每生產(chǎn)一單位產(chǎn)品II可獲利100元，問工 廠應(yīng)分別生產(chǎn)多少個產(chǎn)品I和產(chǎn)品II才能 使工廠獲利最多？目標(biāo)函數(shù)： max Z=50x1+100x2,ca除外還要滿足的資源約束條件：G3x1+x2<300,£2 x1+x2<400,cax2

7、<250,二.整數(shù)線性規(guī)劃。整數(shù)線性規(guī)劃是一種特 殊的線性規(guī)劃問題，它要求某些決策變量的 解為整數(shù)。m 例如：某公司擬用集裝箱托運甲、乙兩種貨物, 這兩種貨物每件的體積.重量，可獲利潤以及 托運所受限制如爰81所示（P162）。甲種貨 物至多托運4件，問兩種貨物各托運多少件，可 使獲得利潤最大。max z = 2X + 3x2s.t 195x + 273x2 S13654xj +40兀2 < 140X! <4, Xb X2 >0, X,X2為整數(shù)三、動態(tài)規(guī)劃£ 動態(tài)規(guī)劃。這是一種解決多階段決策 過程最優(yōu)化的方法，它把困難的多階段 的決策問題分解成一系列相互聯(lián)系

8、的較容 易解決的單階段決策問題，通過解決這一 系列單階段決策問題來解決多階段決策問 題。四、運輸問題一般的運輸問題就是要解決把某種產(chǎn)品從若干 個產(chǎn)地調(diào)運到若干個銷地，在每個產(chǎn)地的供應(yīng)量 與每個銷地的需求量已知，并知道各地之間的運 輸單價（或者成本）的前提下，如何確定一個使 得總的運輸費用最?。ɑ蚶麧欁畲螅┑姆桨?。 £ 例如某公司從兩個產(chǎn)地A i, A?將物品運往三 個銷地B- B2, B3,各產(chǎn)地的產(chǎn)昱.各銷地的銷 量和各產(chǎn)地運往容銷地的每件物品的運費如下表 所示，問應(yīng)如何調(diào)運，使得總運輸費最??？表中為運輸單價b2產(chǎn)量（件）A646200入2655300銷量150150200五、存貯

9、濮型 口存貯論是研究在各種供應(yīng)與需求 的條件下，應(yīng)當(dāng)在什么時候，提出 多大的訂貨批量來補(bǔ)充存貯，使得訂 購費、庫存費以及缺貨所帶來的損失 的費用的總和為最小等問題。（在其 它課程中講）m 六、排隊論。又叫隨機(jī)服務(wù)系統(tǒng)理論。ca 排隊是日常生活中經(jīng)常遇到的現(xiàn)象，如病人到醫(yī)院 要排隊，乘公共汽車有時也要排隊，由于顧客到達(dá)人數(shù) 和服務(wù)時間的隨機(jī)性，導(dǎo)致排隊是不可避免的，當(dāng)然可 以增加服務(wù)設(shè)施（如醫(yī)生等）能減少排隊現(xiàn)象，但這時 必然會增加投資并且因供大于求而使設(shè)備空閑.造成浪 費。因此作為管理人員需要解決這樣的問題，排隊論就 是解決此類問題的一種方法。ca 排隊論主要研究各種系統(tǒng)的排隊隊長，排隊的等待

10、 時間及所提供的服務(wù)等各種參數(shù)，以便求得更好的服務(wù)它被廣泛地應(yīng)用于電話的占線總問題.車站碼頭、機(jī)場等交通樞紐的疏導(dǎo)，故障機(jī)器的停機(jī)維修等有形無 形的排隊現(xiàn)象等問題。通常采用概率和數(shù)理統(tǒng)計的知識 來處理此類問題。廠 PTXT- :王中昭 ； 制作七、排序與統(tǒng)籌方法ffl 該方法是研究在含有某些先后順序工序的工程中如何排序及如何制定和控制工作計劃和進(jìn)度 表，使得完成全部工程所需的總時間最少或最經(jīng) 濟(jì)等問題。C2例如某車間只有一臺高精度的磨床，常常出現(xiàn)很多 零件同時要求這臺磨床加工的情況，現(xiàn)有六個零件同時要 求加工，這六個零件加工所需時間如下表所示。我們應(yīng)該 按照什么樣的加工順序來加工這六個零祚，才

11、能使得這六 個零件在車間里停留的平均時間為最少？零件加工時間（小時）零件加工時間（小時）11.840.92251.33().561.5王中03 制作七橋問題11IIm 你能設(shè)計一次“遍游”嗎，使得從某地 出發(fā)對每座跨河橋只走一次，而在遍歷了 七橋后又能回到原地？八、對策論（也稱為博弈論）。對策論是用于解 決具有對抗性局勢的模型。在這類模型中，參與 對抗的各方都有一些策略可供選擇.該模型為對 抗各方提供獲得最優(yōu)對策的方法。如“齊王賽馬”的故事就是一個典型的對策論研 究問題。九. 決策分析。是在決策環(huán)境不確定和有風(fēng)險 情況下對幾種備選方案進(jìn)行決策的準(zhǔn)則和方法。（在其它課程中講）§3.運籌

12、學(xué)在工商管理中的應(yīng)用ca運籌學(xué)在工商管理中的應(yīng)用是廣泛的，主要有如下幾個方面的應(yīng)用：m 1.生產(chǎn)計劃。使用運籌學(xué)方法從總體上確定 適應(yīng)需求的生產(chǎn)、貯存和勞動力安排等計劃， 以謀求最大的利潤或最小的成本，主要用線性 規(guī)劃.整數(shù)規(guī)劃以及模擬方法來解決此類問題。ca例如扌艮據(jù)目前的生產(chǎn)能力.庫存量.市場需 求如何安排生產(chǎn)才能使成本最低。2.庫存管理。存貯論應(yīng)用于多種物資庫存量的 管理，確定某些設(shè)備的合理的能力或容量以及適 當(dāng)?shù)膸齑娣绞胶蛶齑媪俊Ｃ绹硻C(jī)器制造公司應(yīng) 用存貯論之后節(jié)省了 18 %的費用。3.運輸問題。用運籌學(xué)中運輸問題的方法，可以 確定最小成本的運輸?shù)木€路.物資的調(diào)撥.運輸工 具的調(diào)度

13、以及建廠地址的選擇等等。如印度巴羅達(dá) 市對汽車行車路線和時刻表進(jìn)行研究改進(jìn)后使該市 公共汽車載運系數(shù)提高了 11 %,或減少了使用車輛 10%,既節(jié)省了成本又改善了交通擁擠的狀況；又 如美國柯達(dá)公司在選廠址方面，應(yīng)用運籌學(xué)方法取 得了很好的效果。CQ 4.人事管理?？梢杂眠\籌學(xué)方法對人員的需 求和獲得情況進(jìn)行預(yù)測；確定適合需要的人員 編制；用指派問題對人員合理分配；用層次分 析法等方法來確定一個人才評價體系等。5.市場營銷。可把運籌學(xué)方法用于廣告預(yù)算和 媒介的選擇.競爭性的定價.新產(chǎn)品的開發(fā).銷售 計劃的制定等方面。如美國杜邦公司從50年代起就 非常重視運籌學(xué)在市場營銷上的應(yīng)用。Q 6財務(wù)和會計。這里涉及到預(yù)測、貸款、成 本分析.定價.證券管理、現(xiàn)金管理，使用較 多的運籌學(xué)方法為：統(tǒng)計分析.數(shù)學(xué)規(guī)劃.決 策分析等。