決策學(xué)基礎(chǔ)課件_第1頁
決策學(xué)基礎(chǔ)課件_第2頁
決策學(xué)基礎(chǔ)課件_第3頁
決策學(xué)基礎(chǔ)課件_第4頁
決策學(xué)基礎(chǔ)課件_第5頁
已閱讀5頁,還剩74頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

第二篇決策學(xué)基礎(chǔ)第一頁,共七十九頁。引言一、人們?yōu)槭裁匆芯繘Q策1、面對(duì)的環(huán)境復(fù)雜、多變;2、有限的資源如何最佳分配、利用;3、自身的發(fā)展,需要面對(duì)未來、研究未來;4、任何人面對(duì)社會(huì)必須作出科學(xué)決策;5、決策的理論與實(shí)踐需要研究其自身規(guī)律。第二頁,共七十九頁。二、如何實(shí)現(xiàn)科學(xué)決策1、認(rèn)識(shí)和掌握科學(xué)決策的規(guī)律;2、樹立正確的決策思想;3、形成科學(xué)的決策原則;4、掌握有用的決策方法。三、“決策”的準(zhǔn)則是什么——使行為無序變有序,資源最佳配合與利用,產(chǎn)生最大效益,社會(huì)可持續(xù)發(fā)展。第三頁,共七十九頁。四、重要的啟示:

1、決策科學(xué),事半功倍,利國利民利己;決策失誤,事倍功半,誤國誤民誤己。2、任何人應(yīng)該重視和學(xué)會(huì)科學(xué)決策。3、要決策科學(xué),必須學(xué)會(huì)信息分析、懂得預(yù)測未來、掌握決策方法。

第四頁,共七十九頁。

4、決策研究,只接受實(shí)踐的檢驗(yàn),只對(duì)人民和歷史負(fù)責(zé),而不能看領(lǐng)導(dǎo)者的眼色行事。5、國家的強(qiáng)盛,人民的幸福,離不開科學(xué)的決策。第五頁,共七十九頁。四、決策者應(yīng)該重視的哲學(xué)修養(yǎng)1、堅(jiān)持系統(tǒng)思維——強(qiáng)調(diào)全面看問題;2、強(qiáng)化戰(zhàn)略意識(shí)——關(guān)注事物方向和未來;3、樹立全局觀念——更大范圍思考;4、牢記創(chuàng)新思想——有別于過去且有效;5、保持憂患警惕——隨時(shí)想到困難和風(fēng)險(xiǎn)。五、決策思想的歷史演進(jìn)三階段——神靈決策;經(jīng)驗(yàn)決策;科學(xué)決策。第六頁,共七十九頁。決策的定量方法一、AHP法(TheAnalyticHierarchyProcess)(中文:層次分析法)1、AHP法的原理:依據(jù)決策者知識(shí)和經(jīng)驗(yàn),對(duì)多目標(biāo)決策問題,設(shè)計(jì)評(píng)價(jià)指標(biāo)體系,建立層次結(jié)構(gòu)模型,采用兩兩比較法對(duì)各個(gè)因素及方案進(jìn)行權(quán)重計(jì)算并排出決策順序的定性和定量分析相結(jié)合的決策方法。

第七頁,共七十九頁。AHP法由美國運(yùn)籌學(xué)專家T.L.Saaty教授于20世紀(jì)70年代提出,我國學(xué)者于20世紀(jì)80年代中后期介紹到中國,得到迅速推廣和應(yīng)用。2、AHP法的工作程序(1)參加管理者、決策者召開的研討會(huì),了解他們的決策思想、決策原則和決策方案;(2)形成評(píng)價(jià)決策方案的指標(biāo)體系和層次結(jié)構(gòu)模型并報(bào)領(lǐng)導(dǎo)認(rèn)可批準(zhǔn);第八頁,共七十九頁。(3)對(duì)各指標(biāo)的權(quán)重分配應(yīng)根據(jù)決策目標(biāo)的要求討論決定并認(rèn)可;(4)按兩兩比較法用每個(gè)指標(biāo)評(píng)價(jià)各個(gè)方案的優(yōu)劣并計(jì)算其權(quán)重,同時(shí)進(jìn)行CI、CR檢驗(yàn);(5)對(duì)所有方案進(jìn)行綜合權(quán)重計(jì)算并決策排序,為領(lǐng)導(dǎo)提供決策依據(jù)。第九頁,共七十九頁。3、兩兩比較法(1)1-9標(biāo)度表標(biāo)度值定義1

i因素與j因素相同重要3i因素比j因素略重要5i因素比j因素較重要7i因素比j因素非常重要9i因素比j因素絕對(duì)重要2、4、6、8

為以上兩判斷之間的中間狀態(tài)對(duì)應(yīng)的標(biāo)度值倒數(shù)若j因素與i因素比較,得到的標(biāo)度值為aji=1/aij評(píng)價(jià):實(shí)際應(yīng)用時(shí),此表的標(biāo)度值很難選定,為此,提出了一致性檢驗(yàn)的方法來判斷,即求CI、CR是否在某值內(nèi)。第十頁,共七十九頁。(2)模糊因素量化標(biāo)度法

*定理1對(duì)于不同性質(zhì)的模糊要素Ai

(i=1,2,…,n),根據(jù)決策目標(biāo)的規(guī)定和要求,經(jīng)決策集體共同認(rèn)可,可將Ai按重要性由低到高用連續(xù)自然數(shù)(由1,2,…,n)對(duì)其賦值,同等級(jí)Ai賦值一致,從而構(gòu)造判斷矩陣。

*定理2對(duì)于同一性質(zhì)的模糊要素Bi

(i=1,2,…,n),可以直接選用最能反映該性質(zhì)的數(shù)量化指標(biāo)值,作為相互比較的基準(zhǔn),來構(gòu)造判斷矩陣。第十一頁,共七十九頁。

*評(píng)價(jià):這個(gè)方法的好處是,用數(shù)據(jù)代替了“相同”、“略”、“較”、“非?!?、“絕對(duì)”等的模糊性,使比較實(shí)現(xiàn)了科學(xué)性;而且,數(shù)學(xué)上已經(jīng)證明了上述兩個(gè)定理是成立的。因此,一致性檢驗(yàn)也不需要進(jìn)行,減少了計(jì)算工作量,同時(shí)更便于推廣AHP法在決策中的應(yīng)用。

第十二頁,共七十九頁。*應(yīng)用實(shí)例:

實(shí)例1:某項(xiàng)目評(píng)審,有經(jīng)濟(jì)效益、技術(shù)水平、工作難度三項(xiàng)準(zhǔn)則,請(qǐng)確定它們的歸一化權(quán)重。經(jīng)過決策集體研究確認(rèn):“經(jīng)濟(jì)效益”、“技術(shù)水平”屬于同等重要程度且比“工作難度”高一檔。根據(jù)定理1,我們給“經(jīng)濟(jì)效益”、“技術(shù)水平”分別賦值2,“工作難度”賦值1,立即得到“經(jīng)濟(jì)效益”的歸一化權(quán)重為0.4,“技術(shù)水平”的歸一化權(quán)重為0.4,“工作難度”的歸一化權(quán)重為0.2。并且λmax=3;CI=0;CR=0;檢驗(yàn)高度一致性。第十三頁,共七十九頁。

實(shí)例2:決策者想從看中的A、B、C三棟房子中選擇一棟最理想的。其中“交通條件”是:三棟房子到各自最近公交車站距離分別為200米、2000米、1000米,請(qǐng)確定三棟房子的歸一化權(quán)重(計(jì)算見下表)第十四頁,共七十九頁。

A、B、C三棟房子“交通條件”的歸一化權(quán)重計(jì)算表交通條件A棟房子B棟房子C棟房子得分歸一化權(quán)重A棟房子200/2002000/2001000/2003.68400.7692B棟房子200/20002000/20001000/20000.36840.0769C棟房子200/10002000/10001000/10000.73680.1539檢驗(yàn);λmax=3;CI=0;CR=0;結(jié)論:完全一致,高可靠性第十五頁,共七十九頁。

*結(jié)論:利用定理1、定理2所提供的量化標(biāo)度法,可以非常方便地確定模糊要素之間的權(quán)重排序,這為目前十分流行的AHP法決策模型提供了又一種有用的排序工具。筆者應(yīng)用此法成功地解決了政府多起重大社會(huì)經(jīng)濟(jì)科技發(fā)展項(xiàng)目的決策問題。

第十六頁,共七十九頁。4、AHP法的應(yīng)用看中了A、B、C三棟房子,請(qǐng)決策?(1)參加決策研究討論會(huì),大家最后一致認(rèn)可如下評(píng)價(jià)指標(biāo):*交通方便:房子到最近公交車站的距離(米)*房屋價(jià)格:房屋總支出費(fèi)用(萬元);*房內(nèi)設(shè)施:一項(xiàng)1分,項(xiàng)目多,得分多;*環(huán)境噪聲:房屋地實(shí)際噪聲平均值(dB)*房屋面積:實(shí)際建筑面積(米2)。第十七頁,共七十九頁。(2)收集與上述五項(xiàng)指標(biāo)有關(guān)的具體數(shù)據(jù)。(見下表)交通方便房屋價(jià)格房內(nèi)設(shè)施環(huán)境噪聲房屋面積(米)(萬元)(項(xiàng))(dB)(米2)A房子90010445100B房子60015565120C房子40023570150(3)確定5項(xiàng)指標(biāo)的重要性程度(各自權(quán)重)決策者經(jīng)過反復(fù)討論,一致認(rèn)為:環(huán)境條件、交通方便頭等重要;房內(nèi)設(shè)施二等重要;房屋價(jià)格、房屋面積三等重要。于是,按照定理1的第十八頁,共七十九頁。約定:由低往高,分別賦值1、2、3。這樣,環(huán)境條件3分、交通方便3分、房內(nèi)設(shè)施2分、房屋價(jià)格1分、房屋面積1分。(3+3+2+1+1=10分)。從而確定五項(xiàng)指標(biāo)各自的權(quán)重:*環(huán)境條件:3/10=0.3;*交通方便:3/10=0.3;*房內(nèi)設(shè)施:2/10=0.2;*房屋價(jià)格:1/10=0.1;*房屋面積:1/10=0.1。第十九頁,共七十九頁。(4)畫出層次結(jié)構(gòu)模型。(如下)房屋決策交通方便房內(nèi)設(shè)施房屋價(jià)格房屋價(jià)格環(huán)境噪聲B棟房子A棟房子C棟房子第二十頁,共七十九頁。(5)用兩兩比較法計(jì)算三個(gè)方案在同一指標(biāo)評(píng)價(jià)下的歸一化權(quán)重(列表計(jì)算如下):交通ABC得分歸一化權(quán)重A1.00000.66670.44440.66670.2105B1.50001.00000.66671.00000.3158C2.25001.50001.00001.50000.4737價(jià)格ABC得分歸一化權(quán)重A1.00001.50002.30001.51100.4758B0.66671.00001.53331.00740.3173C0.43480.65221.00000.65700.2069第二十一頁,共七十九頁。設(shè)施ABC得分歸一化權(quán)重A1.00000.80000.80000.86180.2858B1.25001.00001.00001.07720.3571C1.25001.00001.00001.07720.3571環(huán)境ABC得分歸一化權(quán)重A1.00001.44441.55561.30980.4282B0.69231.00001.07690.90680.2965C0.64290.92861.00000.84200.2753第二十二頁,共七十九頁。面積ABC得分歸一化權(quán)重A1.00000.83330.66670.82210.2703B1.20001.00000.80000.98650.3243C1.50001.25001.00001.23310.4054交通(0,3)價(jià)格(0.1)設(shè)施(0.2)環(huán)境(0.3)面積(0.1)綜合權(quán)重決策排序A0.21050.47580.28580.42820.27030.3234B0.31580.31730.35710.29650.32430.3193C0.47370.20690.35710.27530.40540.3573綜合評(píng)價(jià)計(jì)算表決策結(jié)論:首先選擇C房屋,其次選擇A房屋,最后選擇B房屋。123第二十三頁,共七十九頁。(二)線性規(guī)劃方法1、一個(gè)實(shí)例:某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品,均有市場銷路,但受到資源限制(有關(guān)資料如下),應(yīng)如何決策可以使企業(yè)獲得最大利潤?某企業(yè)有關(guān)資料甲產(chǎn)品乙產(chǎn)品生產(chǎn)周期內(nèi)資源總數(shù)量單位產(chǎn)品材料消耗數(shù)量(公斤/件)24320公斤單位產(chǎn)品勞動(dòng)工時(shí)數(shù)量(工時(shí)/件)31180工時(shí)單位產(chǎn)品外協(xié)作件數(shù)量(個(gè)/件)20100個(gè)單位產(chǎn)品創(chuàng)造的利潤(元/件)6030第二十四頁,共七十九頁。解:分析,如果資源不受限制,市場又有銷路,可以盡量按產(chǎn)能安排產(chǎn)品的生產(chǎn)計(jì)劃,決策就簡單些。現(xiàn)在是資源受限制,決策的基本思路變成:在盡量將受限資源用完的前提下,如何讓兩種產(chǎn)品的生產(chǎn)數(shù)量搭配好,可以使企業(yè)的利潤最大?

第二十五頁,共七十九頁。生產(chǎn)數(shù)量搭配方案有若干種,每一種方案對(duì)應(yīng)一個(gè)利潤水平,那么什么時(shí)候能找到最優(yōu)的利潤水平?這是不是最優(yōu)的利潤水平?為此,一個(gè)簡單的思路就是,把每個(gè)搭配方案找出來,哪個(gè)方案的利潤最大,哪個(gè)方案就最好。如果只有幾個(gè)方案,答案還可以很快找到;如果有成百上千的方案,又怎么辦?請(qǐng)大家深思!!第二十六頁,共七十九頁。有人說,哪個(gè)產(chǎn)品的利潤高,就將有限的資源先安排給它,若有剩余再考慮利潤低的產(chǎn)品。這是一個(gè)好思路。我們不妨來試一試:甲產(chǎn)品:從材料看,可生產(chǎn)320/2=160(件);從工時(shí)看,可生產(chǎn)180/3=60(件);從外協(xié)看,可生產(chǎn)100/2=50(件);可見,要同時(shí)滿足上述資源,甲產(chǎn)品只能安排生產(chǎn)50件。這時(shí),所剩余的資源數(shù)量是:第二十七頁,共七十九頁。材料:320-50*2=220公斤;工時(shí):180-50*3=30工時(shí);外協(xié):100-50*2=0個(gè)(已經(jīng)用完);此時(shí)還可以安排生產(chǎn)乙產(chǎn)品,計(jì)算如下:乙產(chǎn)品:從材料看,可生產(chǎn)220/4=55(件);從工時(shí)看,可生產(chǎn)30/1=30(件);從外協(xié)看,乙產(chǎn)品不需要。可見,還可以安排乙產(chǎn)品生產(chǎn)30件。這時(shí),獲得的利潤是:60*50+30*30=3900(元)。這是最大的利潤嗎??第二十八頁,共七十九頁。設(shè):甲產(chǎn)品生產(chǎn)X1件;乙產(chǎn)品生產(chǎn)X2件;

Z—為企業(yè)的利潤(實(shí)際上是稅前利潤)。則,根據(jù)上述資料,可以寫出如下數(shù)學(xué)模型:MaxZ=60X1+30X2目標(biāo)函數(shù)s.t.2X1+4X2=320材料約束方程3X1+1X2=180工時(shí)約束方程2X1+0X2=320外協(xié)約束方程X1=0,X2=0非負(fù)性約束第二十九頁,共七十九頁。圖解法:20015010050501001502002x1+4x2=3203x1+1x2=1802x1+0x2=1002400元利潤線經(jīng)過觀察,平行移動(dòng)利潤線與凸多邊形相交于b點(diǎn)時(shí),距離原點(diǎn)最遠(yuǎn)。此時(shí),對(duì)應(yīng)的產(chǎn)量是:x1=40件;x2=60件。利潤Z=4200元。但是,圖解法不能解決2種以上產(chǎn)品的求解,而且不精確,無法作為通用方法推廣。不過圖解法形象地說明了最優(yōu)解的求解過程。因此介紹“單純形法”

bacdo6040X1,(件)X2,(件)第三十頁,共七十九頁。2、線性規(guī)劃的含義:——在數(shù)學(xué)模型中存在目標(biāo)函數(shù)、一組約束方程而且都為變量的線性表達(dá)式,同時(shí)使目標(biāo)函數(shù)實(shí)現(xiàn)最優(yōu)化的數(shù)學(xué)問題?!糜邢拶Y源實(shí)現(xiàn)最優(yōu)化目標(biāo)的問題,稱為規(guī)劃問題。上述問題若能用數(shù)學(xué)方法中的線性關(guān)系式表達(dá),稱為線性規(guī)劃。若能用數(shù)學(xué)方法中的非線性關(guān)系式表達(dá),稱為非線性規(guī)劃?!且环N解決在線性約束條件下追求最大或最小的線性目標(biāo)函數(shù)的方法。第三十一頁,共七十九頁。3、目標(biāo)函數(shù)的一般表達(dá)式Max(Min)Z=c1x1+c2x2+……+cnxns.t.a11x1+a12x2+……+a1nxn=b1a21x1+a22x2+……+a2nxn=b2…………………am1x1+am2x2+…+amnxn=bmx1,x2,……,xn=0第三十二頁,共七十九頁。4、線性規(guī)劃的通用解法——單純形法(1)建立線性規(guī)劃模型;(2)利用增加“松弛變量”的方法,將約束條件不等式轉(zhuǎn)變?yōu)榈仁?;?)求初始解(即找出一個(gè)方案);(4)畫出單純形表,應(yīng)用矩陣初等行變換知識(shí),進(jìn)行表上運(yùn)算;(5)確定變換的“列”和“行”(在“檢驗(yàn)行”定列,利用“商最小原理”定行),“列”和“行”交叉的元素變?yōu)椤?”,該“列”其余元素變?yōu)椤?”;第三十三頁,共七十九頁。(6)重復(fù)(4)~(5),若“檢驗(yàn)行”所有元素均=0時(shí),線性規(guī)劃的最優(yōu)化解找到。5、幾種特殊情況的說明:*無可行解:線性規(guī)劃的最優(yōu)解里,人工變量>0,該線性規(guī)劃無可行解。*無界解:在單純形表的某次迭代中,如果存在著一個(gè)大于零的檢驗(yàn)數(shù),并且該列的系數(shù)向量的每一個(gè)于是都是小于或等于零,此線性規(guī)劃問題是無界的。此類問題由建模的錯(cuò)誤引起。

第三十四頁,共七十九頁。

*無窮多最優(yōu)解:對(duì)于某最優(yōu)的基本可行解,如存在某個(gè)非基變量的檢驗(yàn)數(shù)為零,有無窮多最優(yōu)解。第三十五頁,共七十九頁。仍然用上述實(shí)例說明:(1)(省略);(2)設(shè):材料剩余s1公斤,工時(shí)剩余s2工時(shí),外協(xié)件剩余s3個(gè)。我們可以得到:MaxZ=60X1+30X2+0s1+0s2+0s3

s.t.2X1+4X2+1s1+0s2+0s3=3203X1+1X2+0s1+1s2+0s3=1802X1+0X2+0s1+0s2+1s3=100X1

,X2,s1,s2,s3=0

第三十六頁,共七十九頁。(3)求初始解:令X1=0,X2=0,可得,s1=320,s2=180,s3=100.這就是一個(gè)方案,一個(gè)不安排生產(chǎn)的方案。(4)畫出單純形表,如下:價(jià)格解量6030000向量向量向量X1X2s1s2s30s1320241000s2180310100s310020001檢驗(yàn)Z06030000第三十七頁,共七十九頁。X1X2s1s2s30s12200410-10s2300101-3/260X1501000?檢驗(yàn)-Z-300003000-300s1100001-4530X2300101-3/260X1501000?檢驗(yàn)-Z-3900000-30150s320001/5-4/5130X260013/10-1/5060X14010-1/102/50檢驗(yàn)-Z-420000-3-180第三十八頁,共七十九頁。結(jié)論:根據(jù)計(jì)算可知:Z=4200,X1=40,X2=60,S1=0,S2=0,S3=20.即最優(yōu)生產(chǎn)方案是:甲產(chǎn)品生產(chǎn)40件;乙產(chǎn)品生產(chǎn)60件;利潤為4200元。此時(shí),材料用完,工時(shí)用完,外協(xié)件剩余20個(gè)。說明:如果約束方程中,還有大于等于、等于的情況,將引進(jìn)人工變量并用“大M法”求解。第三十九頁,共七十九頁。二、運(yùn)輸問題運(yùn)輸問題就是研究物資調(diào)運(yùn)中的供應(yīng)需求平衡時(shí),如何使運(yùn)輸成本最低。可見,運(yùn)輸問題本質(zhì)上是線性規(guī)劃問題。由于其約束方程全是等式,必須應(yīng)用“大M法”求解,而且計(jì)算量很大(指人工計(jì)算)。為此,介紹一種“表上運(yùn)算方法”。1、實(shí)例:某公司有三個(gè)生產(chǎn)面包的工廠A1,A2,A3;有四個(gè)銷售門市部B1,B2,B3,B4,資料如下:第四十頁,共七十九頁。B1B2B3B4產(chǎn)量A13113107A219284A3741059銷量365620(噸/天)說明:橙色數(shù)字表示產(chǎn)銷量(噸/天);綠色數(shù)字表示運(yùn)輸費(fèi)用(百元/噸)問題:食品公司應(yīng)該如何調(diào)運(yùn),可以使其運(yùn)輸費(fèi)用最低?第四十一頁,共七十九頁。(1)運(yùn)輸問題解題步驟(表上作業(yè)法):按規(guī)定格式畫出調(diào)運(yùn)表格;按“最小元素法”求出“初始調(diào)運(yùn)方案”;用“閉回路法”檢驗(yàn)方案是否最優(yōu);若不是最優(yōu),則沿“閉回路”方向進(jìn)行調(diào)整;重復(fù)3、4步;直到所有“閉回路”所形成的運(yùn)價(jià)的代數(shù)和都大于或等于零為止,此時(shí)最優(yōu)解確定。第四十二頁,共七十九頁。(2)最小元素法:在運(yùn)輸價(jià)格中找出最小的,從此方格對(duì)應(yīng)的產(chǎn)、銷數(shù)量中選擇小的數(shù)填入,為0的行(列)者,該行(列)劃掉。若行(列)同時(shí)為0,只能劃掉其一。(3)閉回路法:從任何一個(gè)空格出發(fā),見到有運(yùn)量的方格,才能轉(zhuǎn)向90。,直到能轉(zhuǎn)回出發(fā)的空格,形成閉回路。最優(yōu)化檢驗(yàn)是將閉回路中奇數(shù)轉(zhuǎn)彎處的運(yùn)輸價(jià)格看成負(fù)數(shù),偶數(shù)轉(zhuǎn)彎處的運(yùn)輸價(jià)格看成正數(shù),沿閉回路求其代數(shù)和。代數(shù)和>0的,不調(diào)整;代數(shù)和=0的有多個(gè)最優(yōu)解,可不調(diào)整;代數(shù)和<0的,要調(diào)整。調(diào)整方法是,將奇數(shù)轉(zhuǎn)彎處的運(yùn)輸量進(jìn)行第四十三頁,共七十九頁。比較,選擇最小的運(yùn)輸量作為調(diào)整依據(jù),沿著閉回路,將奇數(shù)轉(zhuǎn)彎處的運(yùn)輸量減去這個(gè)最小的運(yùn)輸量;偶數(shù)轉(zhuǎn)彎處的運(yùn)輸量加上這個(gè)最小的運(yùn)輸量,直到完成所有轉(zhuǎn)彎處的運(yùn)算。(上述運(yùn)算過程,可以簡約成:逢“雙”加,逢“單”減。)(4)注意:*運(yùn)輸問題必須產(chǎn)銷平衡;*填有運(yùn)輸量的方格數(shù)量,必須滿足m+n-1,以保證實(shí)現(xiàn)閉回路。若小于,填0占位。第四十四頁,共七十九頁。B1B2B3B4產(chǎn)量A13113107A219284A3741059銷量365620(噸/天)301104403603303003這個(gè)就是初始調(diào)運(yùn)方案,運(yùn)輸費(fèi)用=86百元=8600元。此方案是否最優(yōu)化??第四十五頁,共七十九頁。進(jìn)行最優(yōu)化檢驗(yàn):B1B2B3B4產(chǎn)量A13113107A219284A3741059銷量365620(噸/天)433163第四十六頁,共七十九頁。A2B4—A1B4—A1B3—A2B3;A1B1—A2B1—A2B3—A1B3:A3B1-A3B4-A1B4-A1B3-A2B3-A2B1:A3B3—A3B4—A1B4—A1B3:A1B2—A3B2—A3B4—A1B4:A2B2-A3B2-A3B4-A1B4-A1B3-A2B3:閉回路法檢驗(yàn)表明:紅色線條所形成的“代數(shù)和”小于零,此回路上的運(yùn)輸量應(yīng)調(diào)整。其余不調(diào)整。調(diào)整結(jié)果如下表:8-10+3-2=-1<0要調(diào)整3-1+2-3=1>0不調(diào)整7-5+10-3+2-1=1>010-5+10-3=12>0不調(diào)整11-4+5-10=2>0不調(diào)整9-4+5-10+3-2=1>0第四十七頁,共七十九頁。B1B2B3B4產(chǎn)量A13113107A219284A3741059銷量365620(噸/天)125363再此檢驗(yàn)表明,所有閉回路的代數(shù)和均>0,此方案最優(yōu),其運(yùn)輸費(fèi)用=85百元=8500元。第四十八頁,共七十九頁。三、PERT方法(ProgramEvaluationandReviewTechnique)

(中文譯名:網(wǎng)絡(luò)計(jì)劃技術(shù))1、背景簡介美國人在20世紀(jì)40年代末至50年代初期提出處理多部門計(jì)劃協(xié)調(diào)的方法(其實(shí)質(zhì)是抓住關(guān)鍵作業(yè)),后來被杜邦公司于1955—1956年應(yīng)用,取得成效,此方法被稱為“關(guān)鍵路線法”(CPM)。1957—1958年期間,美國國防部在“北極星導(dǎo)彈潛艇”研發(fā)中,使第四十九頁,共七十九頁。用了這個(gè)方法并加以改進(jìn),取名為“計(jì)劃評(píng)審技術(shù)”(PERT)。我國數(shù)學(xué)家華羅庚先生,在1959—1965年期間,用“統(tǒng)籌法”的名稱,大力推廣此法。我們現(xiàn)在將此法稱為“網(wǎng)絡(luò)計(jì)劃技術(shù)”,用英文縮寫“PERT”來表示。下面介紹此方法:第五十頁,共七十九頁。2、網(wǎng)絡(luò)圖的三要素:(1)作業(yè)——指要消耗資源(人、財(cái)、物、時(shí))的活動(dòng)。表示如下:作業(yè)名稱作業(yè)時(shí)間說明:箭尾表示作業(yè)的開始點(diǎn);箭頭表示作業(yè)的結(jié)束點(diǎn)。名稱可用字母表示;時(shí)間單位:天第五十一頁,共七十九頁。(2)時(shí)刻——指作業(yè)與作業(yè)之間的連接點(diǎn)和交接點(diǎn),不消耗資源。表示如下:(3)路線——指由作業(yè)連接起來所形成的通道。分為“關(guān)鍵路線”和“非關(guān)鍵路線”兩類。第五十二頁,共七十九頁。3、作業(yè)間關(guān)系(1)并行關(guān)系;(2)因果關(guān)系(也稱:前后關(guān)系)。4、繪制規(guī)則(1)兩個(gè)連接點(diǎn)之間,只能有一個(gè)作業(yè);(2)所形成的“網(wǎng)孔”,不能出現(xiàn)循環(huán)回路;(3)網(wǎng)絡(luò)圖只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn);(4)交接點(diǎn)編號(hào)不能重號(hào),可跳號(hào)。第五十三頁,共七十九頁。5、實(shí)例:某工程由以下作業(yè)構(gòu)成:作業(yè)代號(hào)作業(yè)名稱作業(yè)時(shí)間(天)緊前作業(yè)作業(yè)代號(hào)作業(yè)名稱作業(yè)時(shí)間(天)緊前作業(yè)A材料采購35——F引道施工70B,CB現(xiàn)場開挖56——G管道埋設(shè)35FC材料運(yùn)到14AH路面施工70D,E,GD配件準(zhǔn)備84AI配套工程42FE基礎(chǔ)施工140B,C請(qǐng)繪制該工程的網(wǎng)絡(luò)計(jì)劃圖第五十四頁,共七十九頁。(1)草稿圖:ABCDEFGHI123456第五十五頁,共七十九頁。(2)正規(guī)圖:123456ABCDEFGHI35561484140703570420355612619626626619616156420圖示:—最早開始時(shí)間—最遲結(jié)束時(shí)間—關(guān)鍵路線時(shí)間單位:天第五十六頁,共七十九頁。(3)標(biāo)準(zhǔn)圖:13562403556196126266420

56196266161BEHACDFGI355614841407035704207-01-0107-03-0307-07-2107-09-29圖示—作業(yè)交接點(diǎn)0—最早開始時(shí)間—最遲結(jié)束時(shí)間—關(guān)鍵路線節(jié)點(diǎn)編號(hào)最早開始時(shí)間最遲結(jié)束時(shí)間第五十七頁,共七十九頁。四、量·本·利分析法1、原理:將成本分成“可變成本”和“固定成本”兩類后,可以建立起數(shù)量、成本、利潤三者之間的數(shù)學(xué)模型,從而利用財(cái)務(wù)會(huì)計(jì)信息,開展決策分析工作。2、幾個(gè)概念:(1)可變成本——指隨著業(yè)務(wù)量(產(chǎn)量或銷售量)變化而變化的成本。比如,材料費(fèi)用、計(jì)件工資等。(2)固定成本——指在一定范圍內(nèi),第五十八頁,共七十九頁。不隨業(yè)務(wù)量變化而變化的成本。比如,固定資產(chǎn)的折舊費(fèi)用、管理人員工資等。(3)混合成本——指含有可變成本和固定成本兩種成分的成本。在成本科目中大量存在。為此,必須進(jìn)行分解?;旌铣杀镜姆纸夥椒ㄈ缦拢篴、高低點(diǎn)法:

第五十九頁,共七十九頁。b、回歸模型法:式中:y—該科目成本;a—該科目固定成本;b—該科目單位可變成本;x—該科目對(duì)應(yīng)的業(yè)務(wù)量。第六十頁,共七十九頁。于是,利用上式,可以將混合成本分解為固定成本(a)和單位可變成本(b)。3、量·本·利關(guān)系式:第六十一頁,共七十九頁。4、應(yīng)用實(shí)例:某單位準(zhǔn)備辦一個(gè)業(yè)余培訓(xùn)班,想租一間教室晚上用,談判結(jié)果如下:房租600元/月;桌椅磨損費(fèi)2元/月(按人頭計(jì)算);另外,課時(shí)費(fèi)100元/節(jié)(每晚三節(jié),每周五個(gè)晚上上課,一個(gè)月按四周半計(jì)算);班主任津貼500元/月;辦公費(fèi)200元/月;廣告費(fèi)用5000元/次(報(bào)紙上刊登五天)。學(xué)習(xí)期限一年(按十個(gè)月計(jì)算),一年學(xué)費(fèi)2000元。問培訓(xùn)班要招收多少學(xué)生才能保本?若教室容量100人,能否贏利?第六十二頁,共七十九頁。五、常規(guī)決策方法1、確定型決策(1)條件:a)有明確的決策目標(biāo);b)有兩個(gè)及以上的決策方案;c)各個(gè)方案在各種狀態(tài)下的損益值可計(jì)算d)各種狀態(tài)的發(fā)生是確定的。(2)方法:代數(shù)方法;幾何方法第六十三頁,共七十九頁。2、風(fēng)險(xiǎn)型決策(1)條件:a)有明確的決策目標(biāo);b)有兩個(gè)及以上的決策方案;c)各個(gè)方案在各種狀態(tài)下的損益值可計(jì)算d)各種狀態(tài)發(fā)生的概率是可以估計(jì)的。(2)方法:*期望值法第六十四頁,共七十九頁。式中:E(Ai)—i方案的期望值;aij

—i方案在j狀態(tài)下的損益值;Pj—j狀態(tài)出現(xiàn)的概率。*決策樹法決策點(diǎn)方案枝狀態(tài)結(jié)點(diǎn)概率分枝損益值點(diǎn)第六十五頁,共七十九頁。實(shí)例:有如下資料,應(yīng)選擇何方案好?某企業(yè)生產(chǎn)方案決策用資料單位:萬元銷售好(0.2)銷售一般(0.7)銷售差(0.1)大批量生產(chǎn)60001000-8000中批量生產(chǎn)3000500-3000小批量生產(chǎn)600100-500解:用期望值法:E(A大)=6000×0.2+1000×0.7+(-8000)×0.1=1100(萬元)E(A中)=3000×0.2+500×0.7+(-3000)×0.1=650(萬元)E(A小)=600×0.2+100×0.7+(-500)×0.1=140(萬元)結(jié)論:由于大批量生產(chǎn)方案期望值最大,故選擇之。第六十六頁,共七十九頁。用決策樹法:60001000-80003000500-3000600100-500好(0。2)好(0。2)好(0。2)一般(0。7)一般(0。7)一般(0。7)差(0。1)差(0。1)差(0。1)123411006501401100結(jié)論:選擇大批量生產(chǎn)方案。大批量中批量小批量第六十七頁,共七十九頁。3、不確定型決策(1)條件:a)有明確的決策目標(biāo);b)有兩個(gè)及以上的決策方案;c)各個(gè)方案在各種狀態(tài)下的損益值可計(jì)算d)各種狀態(tài)發(fā)生的概率是不能估計(jì)的。(2)方法:*樂觀法大中取大大中取小第六十八頁,共七十九頁。*悲觀法小中取小小中取大*后悔值法在同一狀態(tài)下,選定理想的目標(biāo)值;求解后悔值(矩陣);在同一方案下,選出最大后悔值;在各個(gè)方案的最大后悔值中選出最小的后悔值,該后悔值對(duì)應(yīng)的方案為最優(yōu)。第六十九頁,共七十九頁。*等可能法——將不確定型問題轉(zhuǎn)化為風(fēng)險(xiǎn)型問題來處理,即把各狀態(tài)出現(xiàn)的概率視為均等,用期望值法解決。(3)實(shí)例:有如下資料(單位:萬元)銷售好銷售一般銷售差備注大批生產(chǎn)1000500-400中批生產(chǎn)30050-400小批生產(chǎn)30-20-110用上述方法分別求解?第七十頁,共七十九頁。解:用樂觀法大中取大銷售好銷售一般銷售差判據(jù)大批生產(chǎn)1000500-400中批生產(chǎn)30050-400小批生產(chǎn)30-20-110100030030∨大中取小銷售好銷售一般銷售差判據(jù)大批生產(chǎn)1000500-400中批生產(chǎn)30050-400小批生產(chǎn)30-20-110100030030∨第七十一頁,共七十九頁。用悲觀法小中取大銷售好銷售一般銷售差判據(jù)大批生產(chǎn)1000500-400中批生產(chǎn)30050-400小批生產(chǎn)30-20-110-400-400-110∨小中取小

銷售好銷售一般銷售差判據(jù)大批生產(chǎn)1000500-400中批生產(chǎn)30050-400小批生產(chǎn)30-20-110-400-400-110∨第七十二頁,共七十九頁。用后悔值法銷售好銷售一般銷售差備注大批生產(chǎn)1000500-400中批生產(chǎn)30050-400小批生產(chǎn)30-20-110***

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論