版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
運(yùn)籌學(xué)
(OperationsResearch)學(xué)習(xí)方法1.依據(jù)《運(yùn)籌學(xué)基礎(chǔ)》考試大綱的要求,在前面系統(tǒng)學(xué)習(xí)的基礎(chǔ)上,對(duì)重點(diǎn)章節(jié)要仔細(xì)閱讀,對(duì)重考率高的考點(diǎn)要重點(diǎn)理解和記憶。2.參考?xì)v年考題在對(duì)教材有一定的把握后,參閱以前年度的考試試題,透過歷年的考題了解題型、了解不同類型的考題的相關(guān)知識(shí)點(diǎn)。3.系統(tǒng)訓(xùn)練解決應(yīng)試教育的方法離不開習(xí)題的訓(xùn)練。運(yùn)籌學(xué)簡(jiǎn)述運(yùn)籌學(xué)(OperationsResearch) 系統(tǒng)工程的最重要的理論基礎(chǔ)之一,在美國(guó)有人把運(yùn)籌學(xué)稱之為管理科學(xué)(ManagementScience)。運(yùn)籌學(xué)所研究的問題,可簡(jiǎn)單地歸結(jié)為一句話:“依照給定條件和目標(biāo),從眾多方案中選擇最佳方案”故有人稱之為最優(yōu)化技術(shù)。
(1)樸素的運(yùn)籌學(xué)思想社會(huì)實(shí)踐的需要是運(yùn)籌學(xué)產(chǎn)生和發(fā)展的根源。中國(guó)古老樸素的運(yùn)籌思想淵源流暢。早在公元前4世紀(jì),我國(guó)就有很高的運(yùn)籌藝術(shù)水平。運(yùn)籌學(xué)簡(jiǎn)述●
田忌賽馬(齊王和田忌)戰(zhàn)國(guó)時(shí)期,齊威王與田忌賽馬,規(guī)定雙方各出上中下三個(gè)等級(jí)的馬各一匹。如果按同等級(jí)的馬比賽,齊王可獲全勝。田忌的謀士孫臏提出的以下、上、中對(duì)齊王的上、中、下對(duì)策,使處于劣勢(shì)的田忌戰(zhàn)勝齊王,這是從總體出發(fā)制定對(duì)抗策略的一個(gè)著名事例。運(yùn)籌學(xué)簡(jiǎn)述丁渭主持皇宮的修復(fù)(北宋,皇宮因火焚毀)北宋真宗年間,皇城失火,宮殿燒毀,大臣丁謂主持了皇宮修復(fù)工程。他采用了一套綜合施工方案:
①先在需要重建的大道上就近取土燒磚;②在取土后的深溝中引水,形成人工河,再由此水路運(yùn)入建筑材料,從而加快了工程進(jìn)度;③皇宮修復(fù)后,又將碎磚廢土填入溝中,重修大道。使燒磚、運(yùn)輸建筑材料和處理廢墟三項(xiàng)繁重工程任務(wù)協(xié)調(diào)起來,從而在總體上得到了最佳解決,一舉三得,節(jié)省了大量勞力、費(fèi)用和時(shí)間。(2)運(yùn)籌學(xué)的發(fā)展階段運(yùn)籌學(xué)的發(fā)展大致經(jīng)歷四個(gè)階段:①萌芽階段(1915年~30年代)②發(fā)展階段(30年代~40年代)
運(yùn)籌學(xué)的三個(gè)來源:軍事、管理、經(jīng)濟(jì)
運(yùn)籌學(xué)這一名詞最早出現(xiàn)于1938年。當(dāng)時(shí)英,美等國(guó)盟軍在與德國(guó)的戰(zhàn)爭(zhēng)中遇到了許多錯(cuò)綜復(fù)雜的戰(zhàn)略和戰(zhàn)術(shù)問題難以解決,比如:1.防空雷達(dá)的布置問題:英美等國(guó)為了對(duì)付德國(guó)的空襲配備了先進(jìn)的雷達(dá)作為防空系統(tǒng)的一部分,但是由于雷達(dá)系統(tǒng)的布置不甚合理,通過防空演習(xí)發(fā)現(xiàn)實(shí)際效果并不理想。2.護(hù)航艦隊(duì)的編隊(duì)問題:英美等國(guó)需要對(duì)本國(guó)的商船隊(duì)配備護(hù)航艦隊(duì),以防止德國(guó)潛艇的攻擊,這里有一個(gè)如何合理編隊(duì)才能使商船隊(duì)一旦遭受德國(guó)潛艇攻擊時(shí)損失最少的問題。為了應(yīng)付上述各種復(fù)雜問題,英美等國(guó)逐批召集不同專業(yè)背景的科學(xué)家,在三軍組織了各種研究小組,研究的問題都是軍事性質(zhì)的,在英國(guó)稱為“OperationalResearch”,其他英語(yǔ)國(guó)家稱為“OperationsResearch”,意思是軍事行動(dòng)研究。這些研究小組運(yùn)用系統(tǒng)優(yōu)化的思想,應(yīng)用數(shù)學(xué)技術(shù)分析軍事問題,取得了非常理想的效果。
③理論階段(50年代~70年代)
二次世界大戰(zhàn)以后,美國(guó)進(jìn)一步推廣了運(yùn)籌學(xué)方法,把運(yùn)籌學(xué)方法很快應(yīng)用于經(jīng)濟(jì)、文化等領(lǐng)域,取得了很好的效果。到50年代,出現(xiàn)了一些新興工業(yè),這些新興工業(yè)規(guī)模龐大,技術(shù)復(fù)雜,涉及的因素很多,要想經(jīng)營(yíng)好這些企業(yè),單憑個(gè)人經(jīng)驗(yàn)和直觀判斷是不行的,運(yùn)籌學(xué)方法正好能幫助解決這些問題。戰(zhàn)后由于計(jì)算機(jī)的發(fā)展和廣泛應(yīng)用,為運(yùn)籌學(xué)解決復(fù)雜問題提供了有力的計(jì)算工具。
50年代后,西方各正規(guī)院校都開設(shè)了運(yùn)籌學(xué)課程,各大雜志相繼發(fā)表OR文章。當(dāng)時(shí),美國(guó)和其他一些國(guó)家掀起運(yùn)籌學(xué)熱。
60年代,運(yùn)籌學(xué)在理論上趨于成熟,理論超前實(shí)踐發(fā)展,應(yīng)用落后于理論,理論與實(shí)踐之間存在著一條“橫溝”。④推廣階段(70年代——)由于運(yùn)籌學(xué)理論發(fā)展很快,實(shí)際應(yīng)用趕不上理論的發(fā)展,所以,70年代以后,主要任務(wù)就是推廣和運(yùn)用運(yùn)籌學(xué)理論。在今后的實(shí)踐里,主要任務(wù)還是推廣和運(yùn)用運(yùn)籌學(xué)理論,使運(yùn)籌學(xué)理論更好的為社會(huì)服務(wù)。(3)運(yùn)籌學(xué)在我國(guó)的發(fā)展史
中國(guó)的第一個(gè)運(yùn)籌學(xué)研究小組是在錢學(xué)森、許國(guó)志的推動(dòng)下于1956年在中國(guó)科學(xué)院力學(xué)研究所成立的。其應(yīng)用是在1957年始于建筑業(yè)和紡織業(yè),從1958年開始在交通運(yùn)輸、工業(yè)、農(nóng)業(yè)、水利建設(shè)、郵電等方面使用。尤其是在運(yùn)輸方面,從物資調(diào)運(yùn)、裝卸到調(diào)度等等。
1958年,建立了專門的運(yùn)籌學(xué)研究室,但由于在應(yīng)用單純形法解決糧食合理運(yùn)輸問題時(shí)遇到了困難,我國(guó)運(yùn)籌學(xué)工作者于是創(chuàng)立了運(yùn)輸問題的“圖上作業(yè)法”。華羅庚燒水沏茶例子來了客人需要沏茶,為完成這一工作需要四個(gè)工序
A:燒水10分鐘
B:刷茶杯1分鐘
C:放茶葉1分鐘
D:沖茶1分鐘完成工作需要多長(zhǎng)時(shí)間?
關(guān)于博弈論,現(xiàn)代流傳最廣的是一個(gè)叫做“囚徒困境”的故事。
說的是有兩個(gè)人,縱火之后逃跑被警察抓住了。因?yàn)樽C據(jù)不夠充分,很難給他們定罪。聰明的法官分別找他們談話,告訴他們說,如果你招了,他不招,那么你會(huì)作為證人而被無罪釋放,他將被判10年徒刑;如果你招了,他也招了,你們都被判8年徒刑;如果他招了,你不招,他被無罪釋放,你被判10年;如果你們都不招,各判1年。
結(jié)果……A、B
招
不招
招-8,-80,10
不招-10,0-1,-1福州市近郊某鄉(xiāng)共有可耕地2000畝,其中沙質(zhì)土地400畝,粘質(zhì)土地600畝,中性土地1000畝,主要種植3類作物:第1類是以水稻為主的糧食類作物,第2類是蔬菜類,第3類是經(jīng)濟(jì)作物,以本地特產(chǎn)茉莉花為代表作物。鄉(xiāng)政府希望能制定一個(gè)使全鄉(xiāng)總收益最大的作物種植計(jì)劃,據(jù)此指導(dǎo)個(gè)作業(yè)小組和農(nóng)戶安排具體生產(chǎn)計(jì)劃。作物種地成本(元/畝)毛收益元/畝砂質(zhì)粘質(zhì)中性水稻200160150300蔬菜300290280500茉莉花260260240450土地4006001000幾個(gè)典型的應(yīng)用:?jiǎn)栴}1
經(jīng)探測(cè)發(fā)現(xiàn)一個(gè)露天鈾礦。根據(jù)一些探測(cè)鉆探的結(jié)果,發(fā)現(xiàn)這個(gè)礦可以分為若干個(gè)開采單元,礦坑需要挖掘成階梯型,以便卡車可以開到礦坑底部。鈾礦呈東西方向分布,西面有一村莊,東面為山脈,因此礦坑大小受到它們的限制,考慮這些限制后,確定了18個(gè)開采區(qū),呈三層分布,總儲(chǔ)量為10000噸,(如下圖)為挖掘一個(gè)開采區(qū),需要掘開它上方的三個(gè)區(qū)塊:正上方,左上方,右上方。132456913111012871415161718問題2
挖開第一層的區(qū)塊每噸耗費(fèi)100歐元,挖開第二層每噸耗費(fèi)200歐元,挖開第三層每噸耗費(fèi)300元,但是如果該區(qū)塊由含大量石英的巖石組成(圖中藍(lán)色區(qū)域),那么由于石頭非常堅(jiān)硬,開挖每噸需要耗費(fèi)1000歐元。只有以綠色顯示的區(qū)塊含有鈾礦(1,7,10,12,17,18),其市場(chǎng)價(jià)值分別為200,300,500,1000,1200,1200歐元每噸,其中第18區(qū)塊盡管也含有大量的礦石,但是該塊也含有大量的石英,開采成本為每噸1000歐元。若要使收益最大,應(yīng)開采那些區(qū)塊?
某海上油田發(fā)現(xiàn)有11個(gè)油藏區(qū)塊,初步確定4個(gè)鉆井平臺(tái)的定位,各井位對(duì)于油藏的控制關(guān)系如下圖所示,最少應(yīng)該在幾個(gè)井位鉆井。1?2?8?9?10?7?3?4?6?5?11?1234問題3
某石油公司擁有一個(gè)管道網(wǎng)絡(luò),使用這個(gè)網(wǎng)絡(luò)可以把石油從采地運(yùn)送到一些銷售點(diǎn),這個(gè)網(wǎng)絡(luò)的一部分如下圖所示。由于管道的直徑的變化,它的各段管道(vi,vj)的流量cij(容量)也是不一樣的。cij的單位為萬(wàn)加侖/小時(shí)。如果使用這個(gè)網(wǎng)絡(luò)系統(tǒng)從采地v1向銷地v7運(yùn)送石油,問每小時(shí)能運(yùn)送多少加侖石油?63522241263v1v2v7v4v3v6問題4第一章
緒論建議本章在歷年考試中,處于一般地位,建議了解相關(guān)概念即可。從題型來講包括單項(xiàng)選擇題、填空題和名詞解釋題型都要加以練習(xí)。重要考點(diǎn):運(yùn)籌學(xué)定義、決策方法分類和進(jìn)行決策的步驟等。1.1概述1、運(yùn)籌學(xué):OperationsResearch,簡(jiǎn)稱OR,是一門研究如何有效地組織和管理人及系統(tǒng)的科學(xué)。運(yùn)籌學(xué)利用計(jì)劃方法和有關(guān)多學(xué)科的要求,把復(fù)雜功能關(guān)系表示成數(shù)學(xué)模型,其目的就是通過定量分析為決策和揭露新問題提供數(shù)量根據(jù)。2、決策方法分類★定性決策:根據(jù)決策人員的主觀經(jīng)驗(yàn)或感受到的感覺或知識(shí)而制定的決策。定量決策:借助于某些正規(guī)的計(jì)量方法而做出的決策?;旌闲詻Q策:運(yùn)用定性和定量?jī)煞N方法才能制定的決策。1.2應(yīng)用運(yùn)籌學(xué)進(jìn)行決策過程的幾個(gè)步驟1、觀察待決策問題所處的環(huán)境問題域的環(huán)境有內(nèi)部環(huán)境和外部環(huán)境
內(nèi)部環(huán)境:?jiǎn)栴}域內(nèi)部人、財(cái)、物之間的交互活動(dòng)。
外部環(huán)境:?jiǎn)栴}域界面與外界的人、財(cái)、物之間的交互活動(dòng)。注意兩者的區(qū)別。1.2應(yīng)用運(yùn)籌學(xué)進(jìn)行決策過程的幾個(gè)步驟【選擇題】問題域的外部環(huán)境一般是指()
A.
問題域界面與外界的人、財(cái)、物之間的交互活動(dòng);
B.
問題域外界的人、財(cái)、物之間的交互活動(dòng);
C.
問題域界面與問題域內(nèi)部的人、財(cái)、物之間的交互活動(dòng);D.
問題域內(nèi)部的人、財(cái)、物之間的交互活動(dòng)?!敬鸢浮緼【解析】?jī)?nèi)部環(huán)境指內(nèi)部的交互活動(dòng),外部環(huán)境指問題域界面與外界的交互活動(dòng),兩者有區(qū)別?!局R(shí)點(diǎn)】問題域的環(huán)境。2、分析和定義待決策的問題3、擬定模型這個(gè)工作是OR項(xiàng)目中最費(fèi)時(shí)的部分。4、選擇輸入資料5、提出解并驗(yàn)證它的合理性
敏感度實(shí)驗(yàn):一旦有了模型的解答,就要試圖改變模型及輸入,并注視將要發(fā)生什么樣的輸出,一般把這樣的過程叫做敏感度實(shí)驗(yàn)。6、實(shí)施最優(yōu)解本章總結(jié):
本章涉及到考試內(nèi)容比較少,最多出1個(gè)選擇、1個(gè)填空和1個(gè)名詞解釋,沒有計(jì)算題,同學(xué)們只需留意幾個(gè)概念即可。真題練習(xí)1、(12年4月)借助于某些正規(guī)的計(jì)量方法而做出的決策,稱為(
)A.定量決策B.定性決策C.混合性決策 D.滿意決策2、(12年4月)利用直觀材料,依靠個(gè)人經(jīng)驗(yàn)的主觀判斷和分析能力,對(duì)未來的發(fā)展進(jìn)行預(yù)測(cè)屬于(
)A.經(jīng)濟(jì)預(yù)測(cè)B.科技預(yù)測(cè)C.定性預(yù)測(cè) D.定量預(yù)測(cè)3、(11年7月)根據(jù)決策人員的主觀經(jīng)驗(yàn)或知識(shí)而制定的決策,稱之為()A.定量決策B.定性決策C.混合性決策D.滿意決策4、(12年4月)對(duì)于管理領(lǐng)域,運(yùn)籌學(xué)也是對(duì)管理決策工作進(jìn)行決策的______方法。5、(11年7月)運(yùn)籌學(xué)應(yīng)用多種分析方法,對(duì)各種可供選擇的方案進(jìn)行比較評(píng)價(jià),為制定最優(yōu)的管理決策提供______上的依據(jù)。6、(11年4月)作為運(yùn)籌學(xué)應(yīng)用者,接受管理部門的要求,收集和闡明數(shù)據(jù),建立和試驗(yàn)______,預(yù)言未來作業(yè),然后制定方案,并推薦給經(jīng)理部門。7、(10年7月)運(yùn)籌學(xué)把復(fù)雜的功能關(guān)系表示成__,以便通過定量分析為決策提供數(shù)量依據(jù)。8、(10年4月)在當(dāng)今信息時(shí)代,運(yùn)籌學(xué)和信息技術(shù)方法的分界線將會(huì)________,并將脫離各自原來的領(lǐng)域,組合成更通用更廣泛的管理科學(xué)的形式。9、(09年7月)決策方法一般分為定性決策、定量決策、______三類。10、(09年4月)運(yùn)籌學(xué)是一門研究如何有效地組織和管理________的科學(xué)。11、(09年4月)名詞解釋:定性預(yù)測(cè)12、(11年7月)名詞解釋:定量預(yù)測(cè)同步練習(xí)1、運(yùn)籌學(xué)研究和運(yùn)用的模型,不只限于數(shù)學(xué)模型,還有用______表示的模型和______的模型。2、在某公司的預(yù)算模型中,____是顯示公司效能的模型,_____是顯示公司財(cái)務(wù)情況的模型。3、運(yùn)籌學(xué)工作者觀察待決策問題所處的環(huán)境應(yīng)包括______環(huán)境和______環(huán)境。4、企業(yè)領(lǐng)導(dǎo)的主要職責(zé)是______,首先確定問題,然后______,確認(rèn)約束條件和估價(jià)方案,最后選擇______。5、應(yīng)用運(yùn)籌學(xué)決策的一般步驟是:熟悉環(huán)境、分析問題、______、收集數(shù)據(jù)、提出并驗(yàn)證解答、實(shí)施______。第二章
預(yù)測(cè)復(fù)習(xí)建議本章在歷年考試中,處于相當(dāng)重要的地位,建議學(xué)員全面掌握,重點(diǎn)復(fù)習(xí)。從題型來講包括單項(xiàng)選擇題、填空題、名詞解釋和計(jì)算題題型都要加以練習(xí)。重要考點(diǎn):預(yù)測(cè)定義;預(yù)測(cè)方法的分類;預(yù)測(cè)的程序;專家小組法和特爾斐法;時(shí)間序列預(yù)測(cè)法;回歸模型預(yù)測(cè)法等。2.1預(yù)測(cè)的概念和程序一、預(yù)測(cè)的概念預(yù)測(cè):對(duì)未來不確定的事件進(jìn)行估計(jì)或判斷。預(yù)測(cè)是決策的基礎(chǔ)。二、預(yù)測(cè)方法的分類★從內(nèi)容分類:
1、經(jīng)濟(jì)預(yù)測(cè):又分為宏觀經(jīng)濟(jì)預(yù)測(cè)和微觀經(jīng)濟(jì)預(yù)測(cè)。
2、科技預(yù)測(cè):又分為科學(xué)預(yù)測(cè)和技術(shù)預(yù)測(cè)。
3、社會(huì)預(yù)測(cè):研究社會(huì)發(fā)展有關(guān)的問題,如人口增長(zhǎng)預(yù)測(cè)等。
4、軍事預(yù)測(cè):研究與戰(zhàn)爭(zhēng)有關(guān)的問題。
從應(yīng)用方法分類:1、定性預(yù)測(cè):利用直觀材料,依靠個(gè)人經(jīng)驗(yàn)的主觀判斷和分析能力,對(duì)未來的發(fā)展進(jìn)行預(yù)測(cè),又稱之為直觀預(yù)測(cè),主要有專家小組法和特爾斐法。2、定量預(yù)測(cè):根據(jù)歷史數(shù)據(jù)和資料,應(yīng)用數(shù)理統(tǒng)計(jì)方法或者利用事物發(fā)展的因果關(guān)系來預(yù)測(cè)事物的未來。利用歷史數(shù)據(jù)來預(yù)測(cè)稱為外推法,常用的有時(shí)間序列分析法;利用事物內(nèi)部因素的因果關(guān)系來預(yù)測(cè)稱為因果法,常用的有回歸分析法、經(jīng)濟(jì)計(jì)量法、投入產(chǎn)出分析法等。從預(yù)測(cè)時(shí)間期限分類:長(zhǎng)期預(yù)測(cè)中期預(yù)測(cè)短期預(yù)測(cè)(又叫近期預(yù)測(cè))預(yù)測(cè)期限劃分標(biāo)準(zhǔn)不統(tǒng)一,需要記住的有:
經(jīng)濟(jì)預(yù)測(cè)3—5年為長(zhǎng)期,1—3年為中期,年內(nèi)為短期;科技預(yù)測(cè)30—50年以上為長(zhǎng)期,10—30年為中期,5—10年為短期?!具x擇題】對(duì)國(guó)民生產(chǎn)總值增長(zhǎng)率的預(yù)測(cè)屬于()
A.微觀經(jīng)濟(jì)預(yù)測(cè)B.宏觀經(jīng)濟(jì)預(yù)測(cè)C.科技預(yù)測(cè)D.社會(huì)預(yù)測(cè)【答案】B【解析】國(guó)民收入、國(guó)民生產(chǎn)總值等大的方面屬于宏觀經(jīng)濟(jì)預(yù)測(cè)?!局R(shí)點(diǎn)】預(yù)測(cè)方法分類
三、預(yù)測(cè)的程序
1、確定預(yù)測(cè)的對(duì)象或目標(biāo)。
2、選擇預(yù)測(cè)的周期。
3、選擇預(yù)測(cè)的方法。
4、收集有關(guān)資料。
5、進(jìn)行預(yù)測(cè)。2.2定性預(yù)測(cè)法一、特爾斐法1、定義:又稱函詢調(diào)查法,是希望在“專家群”中取得比較一致的意見的方法。2、特爾斐法的實(shí)施程序(1)確定課題。(2)選擇專家:該“專家”不是全指學(xué)者、教授、高級(jí)工程師等,而是也指熟悉預(yù)測(cè)課題的人。(3)設(shè)計(jì)咨詢表。(4)逐輪咨詢和信息反饋。(5)采用統(tǒng)計(jì)分析方法,對(duì)預(yù)測(cè)結(jié)果進(jìn)行定量評(píng)價(jià)和描述。3、特爾斐法需要時(shí)間比較長(zhǎng),適用于長(zhǎng)期或中期預(yù)測(cè)。二、專家小組法
1、定義:又稱座談會(huì)法,是在接受咨詢的專家之間組成一個(gè)小組,面對(duì)面的進(jìn)行討論與磋商,最后對(duì)需要預(yù)測(cè)的課題得出比較一致的意見。
2、專家小組法的預(yù)測(cè)過程比較緊湊,適用于短期預(yù)測(cè)。2.3時(shí)間序列預(yù)測(cè)法一、滑動(dòng)平均預(yù)測(cè)法
1、簡(jiǎn)單滑動(dòng)平均預(yù)測(cè)法:算數(shù)平均數(shù)(1)橫向比較法:同一時(shí)間自己跟別人比
【例題·計(jì)算題】某新產(chǎn)品要確定其市場(chǎng)價(jià)格,同行參考價(jià)格為元、元、元、元元,則該產(chǎn)品價(jià)格可定為多少?【答案】我們可采用同行的平均數(shù)來作為我們的參考價(jià)格:
【解析】
橫向比較法就是求平均數(shù),用平均數(shù)作為參考。(2)縱向比較法:簡(jiǎn)單滑動(dòng)平均預(yù)測(cè)法
【例題·計(jì)算題】上述電池廠在生產(chǎn)和銷售該電池6個(gè)月后,得到前后順序排列的6個(gè)出廠價(jià)格:1元、元、元、元、元、元,試預(yù)測(cè)第7個(gè)月的出廠價(jià)格,只參考就近三個(gè)月價(jià)格。【答案元【解析】
縱向比較法也是求平均數(shù)。二、加權(quán)平均預(yù)測(cè)法根據(jù)不同數(shù)值所占比重不同,在簡(jiǎn)單滑動(dòng)平均預(yù)測(cè)法中加入相應(yīng)權(quán)值即可加權(quán)平均數(shù)計(jì)算公式為:三、指數(shù)平滑預(yù)測(cè)法★指數(shù)平滑預(yù)測(cè)法的公式為:
其中:Ft+1,F(xiàn)t——t+1期,t期的預(yù)測(cè)值;
xt——t期的實(shí)際值;
α——平滑系數(shù)。
α的取值范圍一般為:0≦α≦1;當(dāng)我們發(fā)現(xiàn)t期的預(yù)測(cè)值與實(shí)際值誤差較大時(shí),我們可以加大平滑系數(shù)的值,若誤差不大,可取的小一些;在特殊情況下,即當(dāng)商品的價(jià)格看漲或看跌時(shí),亦可取大于1的數(shù)。2.4回歸模型預(yù)測(cè)法一、基本概念回歸分析法:依據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來預(yù)測(cè)事物未來的發(fā)展趨勢(shì),它是研究變量間相互關(guān)系的一種定量預(yù)測(cè)方法。線性回歸方程分類:(1)一元線性回歸:一個(gè)自變量與一個(gè)因變量間線性關(guān)系的回歸方程。(2)多元線性回歸:多個(gè)自變量與一個(gè)因變量間線性關(guān)系的回歸方程。(3)非線性回歸:變量之間不是線性而是非線性關(guān)系。【選擇題】我們已知一組數(shù)據(jù)如下:
xi:
1
yi:
應(yīng)采用的預(yù)測(cè)方法是()
A.一元線性回歸
B.多元線性回歸C.一元非線性回歸D.多元非線性回歸
【答案】A【解析】該問題中只有1個(gè)自變量,因此對(duì)應(yīng)一元回歸;在坐標(biāo)系中描點(diǎn)發(fā)現(xiàn)大體呈直線分布,因此對(duì)應(yīng)線性。所以該問題應(yīng)該采用一元線性回歸法?!局R(shí)點(diǎn)】線性回歸方程分類二、一元線性回歸模型預(yù)測(cè)法★設(shè)出回歸方程:y=a+bx;確定系數(shù):a,b也稱為回歸模型的參數(shù)。系數(shù)確定的原則應(yīng)用最小二乘法最小二乘法:尋求使誤差平方和為最小的配合趨勢(shì)線的方法。運(yùn)用最小二乘法,得出系數(shù)的計(jì)算公式:
求出回歸方程后,根據(jù)題目中所給的某一變量的數(shù)據(jù),帶入即可求出另一變量的值。置信區(qū)間:實(shí)際值位于這個(gè)區(qū)間范圍的概率應(yīng)達(dá)到95%以上,若大致符合正態(tài)分布,則置信區(qū)間為:表示對(duì)應(yīng)于t+1點(diǎn)時(shí)的縱坐標(biāo)值,S表示標(biāo)準(zhǔn)偏差
本章總結(jié):本章節(jié)各種題型都要涉及到選擇填空主要從預(yù)測(cè)的分類、特爾斐法和專家小組法的區(qū)別、平滑系數(shù)的取值及最小二乘法的定義出題;名詞解釋從幾個(gè)基本定義中出題(可能有也可能沒有);計(jì)算題本章共三個(gè)知識(shí)點(diǎn):1、滑動(dòng)平均預(yù)測(cè)法;2、指數(shù)平滑預(yù)測(cè)法;3、回歸模型預(yù)測(cè)法。歷年考試都是從這三個(gè)知識(shí)點(diǎn)中挑一個(gè)考察,考生需每種方法都要掌握。真題練習(xí)1、(07年7月)不屬于時(shí)間序列組成形式的是()A.季節(jié)性波動(dòng)B.偶然性波動(dòng)C.隨機(jī)波動(dòng) D.長(zhǎng)期趨勢(shì)2、(07年7月)某廠開發(fā)了一種新型汽車,與其性能相近的汽車市場(chǎng)價(jià)分別為10萬(wàn)元,萬(wàn)元,萬(wàn)元,萬(wàn)元,萬(wàn)元。若用橫向比較法定價(jià),該汽車的價(jià)格應(yīng)定在()萬(wàn)元萬(wàn)元萬(wàn)元 萬(wàn)元3、(08年4月)已知上期實(shí)際值xt=35,用指數(shù)平滑法預(yù)測(cè)出上期預(yù)測(cè)值Ft=34,本期預(yù)測(cè)值,則平滑系數(shù)α選取的值是()4、(08年4月)已知一組觀察值的平均值為,,y對(duì)x的一元線性回歸方程的回歸系數(shù),則回歸方程在y軸上的截距為()5、(08年7月)不屬于微觀經(jīng)濟(jì)預(yù)測(cè)的內(nèi)容是()A.市場(chǎng)需求B.市場(chǎng)占有率C.國(guó)民收入增長(zhǎng)率 D.產(chǎn)品的銷售額6、(09年4月)對(duì)科學(xué)發(fā)展趨勢(shì)的預(yù)測(cè)屬于()A.微觀經(jīng)濟(jì)預(yù)測(cè)B.宏觀經(jīng)濟(jì)預(yù)測(cè)C.科技預(yù)測(cè) D.社會(huì)預(yù)測(cè)7、(09年4月)一般而論,1年內(nèi)的經(jīng)濟(jì)預(yù)測(cè)屬于()A.長(zhǎng)期預(yù)測(cè)B.中期預(yù)測(cè)C.短期預(yù)測(cè) D.定性預(yù)測(cè)8、(09年7月)最小二乘法使()A.誤差和達(dá)到最小B.誤差平方達(dá)到最小C.誤差和的平方達(dá)到最小D.誤差平方和達(dá)到最小9、(09年7月)假設(shè)某公司通過抽樣取得近幾個(gè)月某產(chǎn)品銷售價(jià)格與銷售量的一組數(shù)據(jù)為:xi:yi:2.52.26.11.11.5應(yīng)采用的預(yù)測(cè)方法是()A.一元線性回歸B.一元非線性回歸C.滑動(dòng)平均預(yù)測(cè)法D.多元線性回歸10、(10年4月)對(duì)國(guó)民經(jīng)濟(jì)大系統(tǒng)以及相應(yīng)經(jīng)濟(jì)變量的社會(huì)綜合值的預(yù)測(cè)屬于()。A.微觀經(jīng)濟(jì)預(yù)測(cè)B.宏觀經(jīng)濟(jì)預(yù)測(cè) C.科技預(yù)測(cè) D.社會(huì)預(yù)測(cè)11、(10年4月)一般而論,3~5年以上的經(jīng)濟(jì)預(yù)測(cè)為()A.長(zhǎng)期預(yù)測(cè)B.中期預(yù)測(cè) C.短期預(yù)測(cè) D.近期預(yù)測(cè)12、(10年4月)特爾斐法的預(yù)測(cè)過程因?yàn)橐?jīng)過幾輪信息反饋,進(jìn)行預(yù)測(cè)的時(shí)間比較長(zhǎng),因而適用于()A.長(zhǎng)期或中期預(yù)測(cè)B.中期或短期預(yù)測(cè)C.短期預(yù)測(cè)D.近期預(yù)測(cè)13、(10年7月)當(dāng)據(jù)以計(jì)算回歸方程式y(tǒng)=a+bx的一組實(shí)際數(shù)據(jù)點(diǎn)大致在回歸直線上下接近于正態(tài)分布時(shí),實(shí)際值落入預(yù)測(cè)值t+1上下區(qū)間內(nèi)的概率達(dá)到95%的置信區(qū)間是()(注:S為標(biāo)準(zhǔn)偏差)14、(11年4月)一般而論,1-3年內(nèi)的經(jīng)濟(jì)預(yù)測(cè)為()A.長(zhǎng)期預(yù)測(cè)B.中期預(yù)測(cè)C.短期預(yù)測(cè) D.近期預(yù)測(cè)15、(11年4月)對(duì)某個(gè)企業(yè)的各項(xiàng)經(jīng)濟(jì)指標(biāo)及其所涉及到的國(guó)內(nèi)外市場(chǎng)經(jīng)濟(jì)形勢(shì)的預(yù)測(cè)方法屬于()。A.微觀經(jīng)濟(jì)預(yù)測(cè)B.宏觀經(jīng)濟(jì)預(yù)測(cè)C.科技預(yù)測(cè) D.社會(huì)預(yù)測(cè)16、(11年4月)依據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來預(yù)測(cè)事物未來的發(fā)展趨勢(shì),這種定量預(yù)測(cè)方法屬于()A.指數(shù)平滑預(yù)測(cè)法B.回歸模型預(yù)測(cè)法C.專家小組法D.特爾斐法17、(11年7月)人口增長(zhǎng)預(yù)測(cè)屬于()A.微觀經(jīng)濟(jì)預(yù)測(cè)B.宏觀經(jīng)濟(jì)預(yù)測(cè)C.科技預(yù)測(cè) D.社會(huì)預(yù)測(cè)18、(11年7月)希望在“專家群”中通過匿名方式取得比較一致的意見而采取的定性預(yù)測(cè)方法屬于()A.指數(shù)平滑預(yù)測(cè)法B.回歸模型預(yù)測(cè)法C.專家小組法 D.特爾斐法19、(12年4月)在接受咨詢的專家之間組成一個(gè)小組,面對(duì)面地進(jìn)行討論與磋商,最后對(duì)需要預(yù)測(cè)的課題得出比較一致的意見,這種預(yù)測(cè)方法是(
)A.指數(shù)平滑預(yù)測(cè)法B.回歸模型預(yù)測(cè)法C.專家小組法 D.特爾斐法20、(07年7月)時(shí)間序列預(yù)測(cè)法主要包括滑動(dòng)平均預(yù)測(cè)法和________預(yù)測(cè)法。21、(08年4月)采用定性預(yù)測(cè)法是因建立某個(gè)定量模型缺少數(shù)據(jù)或資料,或因社會(huì)環(huán)境或經(jīng)濟(jì)環(huán)境發(fā)生__________,從而過去的歷史數(shù)據(jù)不再具有代表性。22、(08年7月)專家小組法適用于_______判斷預(yù)測(cè)。23、(09年4月)預(yù)測(cè)就是對(duì)未來的不確定的事件進(jìn)行________或判斷。24、(09年7月)設(shè)R為線性回歸方程y=a+bx所聯(lián)系的因變量y與自變量x之間的相關(guān)系數(shù),當(dāng)______時(shí),y與x之間相關(guān)程度極低。25、(10年4月)(11年4月)利用一元線性回歸模型預(yù)測(cè)的基本思路是,先根據(jù)x、y的歷史數(shù)據(jù),求出____的值,建立起回歸模型,再運(yùn)用模型計(jì)算出不同的x所對(duì)應(yīng)的不同的y值。26、(10年7月)特爾斐法一般不用于_________預(yù)測(cè)。27、(11年7月)預(yù)測(cè)是___的基礎(chǔ),企業(yè)預(yù)測(cè)的目的就是為企業(yè)決策提供適當(dāng)?shù)臄?shù)據(jù)或資料。28、(12年4月)凡利用事物內(nèi)部因素發(fā)展的因果關(guān)系來預(yù)測(cè)事物發(fā)展趨勢(shì)的叫因果法,常用的有經(jīng)濟(jì)計(jì)量法、______、投入產(chǎn)出分析法等。29、(08年4月)名詞解釋:技術(shù)預(yù)測(cè)30、(08年7月12年4、7月)名詞解釋:一元線性回歸31、(09年7月)名詞解釋:預(yù)測(cè)32、(10年4月)名詞解釋:最小二乘法33、(10年7月)名詞解釋:社會(huì)預(yù)測(cè)
第三章
決
策復(fù)習(xí)建議本章在歷年考試中,處于相當(dāng)重要的地位,建議學(xué)員全面掌握,重點(diǎn)復(fù)習(xí)。從題型來講包括單項(xiàng)選擇題、填空題、名詞解釋和計(jì)算題題型都要加以練習(xí)。重要考點(diǎn):決策定義;決策的分類;決策的程序;不同環(huán)境下的決策;決策樹等。3.1決策的概念和程序一、決策的概念決策:針對(duì)具有明確目標(biāo)的決策問題,經(jīng)過調(diào)查研究,根據(jù)實(shí)際與可能,擬定多個(gè)可行方案,然后運(yùn)用統(tǒng)一的標(biāo)準(zhǔn),選定最佳方案的全過程。二、決策的分類★
1、按決策方法不同分類:常規(guī)性決策和特殊性決策。
2、按計(jì)劃和控制的關(guān)系分類:計(jì)劃性決策和控制性決策。三、決策的程序
1、確定目標(biāo);
2、擬定多個(gè)可行方案;
3、預(yù)測(cè)可能發(fā)生的自然狀態(tài),計(jì)算不同方案在不同狀態(tài)下的收益值,編制決策收益表;
4、一決策收益表為依據(jù),運(yùn)用不同的決策標(biāo)準(zhǔn)進(jìn)行決策分析,選擇最優(yōu)解。3.2在不同條件下的決策環(huán)境分類:
1、確定條件:只有一種自然狀態(tài)。
2、不確定條件:存在一個(gè)以上的自然狀態(tài),概率分配不全知道。
3、風(fēng)險(xiǎn)條件:存在一個(gè)以上的自然狀態(tài),概率分配全部知道。3.3不確定條件下的決策一、不確定條件下的決策有四種不同的決策標(biāo)準(zhǔn),分別為★★:1、最大最大決策標(biāo)準(zhǔn):又稱為樂觀主義者的決策標(biāo)準(zhǔn),決策時(shí),只考慮將來會(huì)發(fā)生最好的自然狀態(tài),即把最好的自然狀態(tài)發(fā)生的概率定為1,其他狀態(tài)的概率定為0。它的決策程序是:首先從每個(gè)方案中選擇一個(gè)最大的收益值,然后從方案中選出的最大收益值中再選擇最大值,做為備選方案,故又稱為大中選大。2、最大最小決策標(biāo)準(zhǔn):又稱為保守主義者的決策標(biāo)準(zhǔn),決策時(shí),只考慮最差情況,即把最差的自然狀態(tài)發(fā)生的概率定為1,其余為0.
它的決策程序是:首先從每個(gè)方案中選擇一個(gè)最小的收益值,然后再?gòu)倪@些最小的收益值所代表的不同方案中,選擇一個(gè)收益值最大的方案作為備選方案,又稱為小中取大。3、最小最大遺憾值決策標(biāo)準(zhǔn):
遺憾值:在決策過程中,當(dāng)某一種自然狀態(tài)可能出現(xiàn)時(shí),決策者由于決策失誤沒有選擇最好的方案,而是選了其他方案,因而會(huì)感到遺憾,這兩個(gè)方案的收益值之差叫遺憾值。它的決策程序是:先把收益表轉(zhuǎn)換為遺憾值表,以遺憾值為基礎(chǔ),大中取小。4、現(xiàn)實(shí)主義決策標(biāo)準(zhǔn):也稱為折中主義決策標(biāo)準(zhǔn),它把未來出現(xiàn)最好的狀態(tài)的概率定為α,最差的狀態(tài)的概率為1-α,其它中間狀態(tài)的概率定為0,即考慮兩頭的情況。它的決策程序是:計(jì)算每個(gè)方案的折中收益值,選擇折中后最大的收益值對(duì)應(yīng)的方案作為備選方案?!具x擇題】下列選項(xiàng)中正確的是()
A.根據(jù)最大最大決策標(biāo)準(zhǔn),每個(gè)方案在未來可能遇到最差的自然狀態(tài)的概率值為1
B.根據(jù)最大最小決策標(biāo)準(zhǔn),每個(gè)方案在未來可能遇到最差的自然狀態(tài)的概率值為1
C.根據(jù)現(xiàn)實(shí)主義決策標(biāo)準(zhǔn),每個(gè)方案在未來可能遇到最佳的自然狀態(tài)的概率值為0
D.根據(jù)現(xiàn)實(shí)主義決策標(biāo)準(zhǔn),每個(gè)方案在未來可能遇到最差的自然狀態(tài)的概率值為0【答案】B【解析】最大最大標(biāo)準(zhǔn)最好狀態(tài)概率為1,其余為0;最大最小最差狀態(tài)為1,其余為0;現(xiàn)實(shí)主義把可能遇到最好的自然狀態(tài)的概率定為α,最差的定為1-α,其余為0?!局R(shí)點(diǎn)】不確定條件下的決策標(biāo)準(zhǔn)【例題·計(jì)算題】某公司準(zhǔn)備銷售某新產(chǎn)品。擬定的價(jià)格有A1、A2、A3三個(gè)方案,預(yù)計(jì)進(jìn)入市場(chǎng)后可能的銷售狀況(自然狀態(tài))也有三種,收益值如表。試以最大最大決策標(biāo)準(zhǔn)作出該產(chǎn)品價(jià)格的決策選擇。銷路較好銷路一般銷路較差較高價(jià)格出售A118000100006000中等價(jià)格出售A216000130008000較低價(jià)格出售A3120001200012000【答案】用最大最大決策標(biāo)準(zhǔn)決策如下:銷路較好銷路一般銷路較差按行取最大值較高價(jià)格出售A11800010000600018000中等價(jià)格出售A21600013000800016000較低價(jià)格出售A312000120001200012000按最后列取最大值18000
選擇A1方案作為決策方案?!窘馕觥孔畲笞畲鬀Q策方案就是大中取大。3.4風(fēng)險(xiǎn)條件下的決策
風(fēng)險(xiǎn)條件下的決策一般又叫統(tǒng)計(jì)型決策或隨機(jī)型決策,主要是根據(jù)多種不同的自然狀態(tài)可能發(fā)生的概率來決策,所依據(jù)的標(biāo)準(zhǔn)主要是期望值標(biāo)準(zhǔn)。在風(fēng)險(xiǎn)條件下進(jìn)行決策,一般最常用的決策標(biāo)準(zhǔn)就是期望利潤(rùn)標(biāo)準(zhǔn),也叫貝葉斯標(biāo)準(zhǔn)。主要包含最大期望利潤(rùn)值標(biāo)準(zhǔn)和最小期望損失值標(biāo)準(zhǔn)。這兩個(gè)標(biāo)準(zhǔn)對(duì)于同一個(gè)問題的決策結(jié)果往往是一致的,但不確定條件下的四個(gè)決策標(biāo)準(zhǔn)得到的結(jié)果往往不一致。【例題·計(jì)算題】某月餅廠自銷一種新月餅,每箱成本40元,售價(jià)90元,但當(dāng)天賣不掉的產(chǎn)品要報(bào)廢。據(jù)以往統(tǒng)計(jì)資料預(yù)計(jì)新月餅銷售量的規(guī)律見下表:需求數(shù)100箱110箱120箱130箱占的比例0.20.30.40.1(1)今年每天應(yīng)當(dāng)生產(chǎn)多少箱可獲利最大(2)具有精確情報(bào)時(shí)的收益【答案】(1)編制決策收益表,并計(jì)算每種方案的期望值為:
銷售100箱銷售110箱銷售120箱銷售130箱期望值0.20.30.40.1生產(chǎn)100箱50005000500050005000生產(chǎn)110箱46005500550055005320生產(chǎn)120箱42005100600060005370生產(chǎn)130箱38004700560065005060所以,由決策收益表中可以看出,當(dāng)每天生產(chǎn)120箱時(shí),可獲利最大為5370元.(2)具備精確情報(bào)時(shí),生產(chǎn)多少就能賣多少,不存在損失,因此收益表為具備精確情報(bào)時(shí),最大期望收益值為5700元。【解析】重點(diǎn)考察期望值的計(jì)算。
銷售100箱銷售110箱銷售120箱銷售130箱期望值0.20.30.40.1生產(chǎn)100箱50001000生產(chǎn)110箱55001650生產(chǎn)120箱60002400生產(chǎn)130箱36500650最大期望收益57003.5決策樹決策樹的基本結(jié)構(gòu)為:方案枝狀態(tài)枝概率方案枝方案枝決策點(diǎn)收益值本章總結(jié)本章所有題型都要涉及前三個(gè)題型考察基本定義、性質(zhì)和不同方法的區(qū)別;計(jì)算題知識(shí)點(diǎn)主要有三個(gè):1、利用不確定條件下的四個(gè)標(biāo)準(zhǔn)進(jìn)行決策;2、利用期望值標(biāo)準(zhǔn)進(jìn)行決策;3、利用決策樹進(jìn)行決策。其中前兩個(gè)是重點(diǎn)考察對(duì)象,第三個(gè)決策樹很少出現(xiàn),同學(xué)們把這三個(gè)考點(diǎn)熟練掌握即可。第四章
庫(kù)存管理復(fù)習(xí)建議本章在歷年考試中,處于相當(dāng)重要的地位,建議學(xué)員全面掌握,重點(diǎn)復(fù)習(xí)。從題型來講包括單項(xiàng)選擇題、填空題、名詞解釋和計(jì)算題題型都要加以練習(xí)。重要考點(diǎn):庫(kù)存管理的作用和意義;存貨臺(tái)套法和ABC分類管理;經(jīng)濟(jì)訂貨量的計(jì)算;訂貨時(shí)間的確定等。4.1庫(kù)存管理的作用和意義一、庫(kù)存管理的作用庫(kù)存管理的最基本的一個(gè)方面就是保證工業(yè)企業(yè)的生產(chǎn)能夠正常的、連續(xù)的、均衡的進(jìn)行。分以下幾種:適應(yīng)原材料的季節(jié)性適應(yīng)產(chǎn)品銷售的季節(jié)性適應(yīng)運(yùn)輸上的合理性和經(jīng)濟(jì)性適應(yīng)生產(chǎn)上的合理安排適應(yīng)批發(fā)量的大小【選擇題】下面哪項(xiàng)不是庫(kù)存管理的作用()
A.
適應(yīng)原材料供應(yīng)的季節(jié)性B.
適應(yīng)生產(chǎn)上的合理安排C.
確定經(jīng)濟(jì)采購(gòu)量或經(jīng)濟(jì)生產(chǎn)批量
D.
適應(yīng)成品供應(yīng)的季節(jié)性【答案】C【解析】確定經(jīng)濟(jì)采購(gòu)量只是為了更省錢?!局R(shí)點(diǎn)】庫(kù)存管理的作用二、庫(kù)存管理的意義1、保證企業(yè)按科學(xué)的計(jì)劃實(shí)現(xiàn)均衡生產(chǎn),不要因缺少原材料或其它物資而停工停產(chǎn)。2、使庫(kù)存總費(fèi)用達(dá)到最低。4.2庫(kù)存管理的存貨臺(tái)套法與ABC分類管理一、存貨臺(tái)套法的內(nèi)容以存貨臺(tái)套作為存貨管理的單位,在某個(gè)存貨臺(tái)套中可以包括有關(guān)的各種單項(xiàng)存貨。它簡(jiǎn)化了工作的內(nèi)容,并可保證供應(yīng)的成套性。二、ABC分類管理★按各種存貨的價(jià)值和數(shù)量不同,將它們分成A、B、C三類。
A類:數(shù)量10%,價(jià)值70%,特殊物品如防火設(shè)備、易燃易爆物品、劇毒及輻射性物品等,對(duì)該類物品應(yīng)細(xì)致的加強(qiáng)管理。
B類:數(shù)量30%,價(jià)值20%。
C類:數(shù)量60%,價(jià)值10%。對(duì)B和C類在管理上可以適當(dāng)粗略一些,只要不缺貨,不影響正常生產(chǎn)即可?!具x擇題】若某類輻射性品存貨單元,由ABC分析法應(yīng)該歸類為(
)存貨單元。
A.A類
B.B類C.C類
D.ABC類【答案】A【解析】輻射、劇毒、易燃易爆等危險(xiǎn)物品不論價(jià)值數(shù)量統(tǒng)一歸到A類。
【知識(shí)點(diǎn)】ABC分類管理4.3庫(kù)存費(fèi)用分析和平均庫(kù)存的概念一、庫(kù)存費(fèi)用分析★
1、原材料庫(kù)存費(fèi)用模型庫(kù)存費(fèi)用=訂貨費(fèi)+保管費(fèi)其中:訂貨費(fèi)=(年需要量/訂貨量)*一次訂貨費(fèi)保管費(fèi)=平均庫(kù)存量*單位物資保管費(fèi)=平均庫(kù)存額*保管費(fèi)率
2、半成品和成品庫(kù)存費(fèi)用模型庫(kù)存費(fèi)用=工裝調(diào)整費(fèi)+保管費(fèi)其中:工裝調(diào)整費(fèi)=(年計(jì)劃產(chǎn)量/生產(chǎn)批量)*一次工裝調(diào)整費(fèi)保管費(fèi)=平均庫(kù)存量*單位物資保管費(fèi)=平均庫(kù)存額*保管費(fèi)率【選擇題】原材料庫(kù)庫(kù)存費(fèi)用的模型結(jié)構(gòu)為()
A.庫(kù)存費(fèi)用=保管費(fèi)+訂貨費(fèi)B.庫(kù)存費(fèi)用=運(yùn)輸費(fèi)+保管費(fèi)
C.庫(kù)存費(fèi)用=保管費(fèi)+工裝調(diào)整費(fèi)D.庫(kù)存費(fèi)用=材料費(fèi)+訂貨費(fèi)+保管費(fèi)【答案】A【解析】考察原材料庫(kù)存費(fèi)用的構(gòu)成?!局R(shí)點(diǎn)】庫(kù)存費(fèi)用模型4.4經(jīng)濟(jì)訂貨量的計(jì)算方法
經(jīng)濟(jì)訂貨量(EOQ)★:是使總的存貨費(fèi)用達(dá)到最低的為某個(gè)臺(tái)套或某個(gè)存貨單元確定的最佳的訂貨批量。主要方法:1、表格計(jì)算法。(了解)2、圖解法。(了解)3、數(shù)學(xué)方法:由庫(kù)存費(fèi)用=訂貨費(fèi)+保管費(fèi)=(年需要量/訂貨量)*一次訂貨費(fèi)+平均庫(kù)存量*單位物資保管費(fèi)可推導(dǎo)出當(dāng)訂貨費(fèi)=保管費(fèi)時(shí)庫(kù)存總費(fèi)用達(dá)到最低,帶入已知數(shù)據(jù)可計(jì)算出經(jīng)濟(jì)訂貨量。其中平均庫(kù)存量=訂貨批量的一半,平均庫(kù)存額=平均庫(kù)存量*單價(jià)?!纠}·計(jì)算題】某工廠需要某種零件,每年需要量為1200個(gè),每次訂貨的訂貨費(fèi)用為300元,每個(gè)零件保管費(fèi)為2元,求每次的最佳訂貨批量?!敬鸢浮吭O(shè)最佳訂貨批量為X個(gè)/次則當(dāng)保管費(fèi)=訂貨費(fèi)時(shí),庫(kù)存費(fèi)用最低X=600個(gè)/次所以每次的最佳批量為600個(gè).【解析】由庫(kù)存費(fèi)用=訂貨費(fèi)+保管費(fèi)=(年需要量/訂貨量)*一次訂貨費(fèi)+平均庫(kù)存量*單位物資保管費(fèi)可推導(dǎo)出當(dāng)訂貨費(fèi)=保管費(fèi)時(shí)庫(kù)存總費(fèi)用達(dá)到最低,帶入已知數(shù)據(jù)可計(jì)算出經(jīng)濟(jì)訂貨量。【選擇題】設(shè)某企業(yè)年需礦石1600噸,分四次訂貨,則平均庫(kù)存量為()
A.1600噸B.800噸C.400噸D.200噸【答案】D【選擇題】一共1600噸,每次訂400噸,一半為200噸?!局R(shí)點(diǎn)】平均庫(kù)存量4.5訂貨時(shí)間的確定1、再訂貨點(diǎn):有兩種含義,一種是時(shí)間上的含義,即什么時(shí)間再訂貨;另一種為存貨水平上的含義。
2、前置時(shí)間:是提前時(shí)間的同義詞,亦可稱為訂貨提前期。
3、前置時(shí)間內(nèi)的需求量:前置時(shí)間內(nèi)的使用量就是需求量。4、缺貨:指?jìng)}庫(kù)中已沒有某項(xiàng)存貨可以滿足生產(chǎn)需求或銷售需求時(shí)的狀況??s短前置時(shí)間容易引起缺貨。5、安全庫(kù)存量:為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫(kù)存量。【選擇題】在庫(kù)存管理中,“前置時(shí)間”亦可稱之為()
A.訂貨提前期B.前置時(shí)間內(nèi)的需求量C.再訂貨點(diǎn)D.經(jīng)濟(jì)訂貨批量【答案】A【解析】前置時(shí)間基本概念:需提前訂貨的時(shí)間。
【知識(shí)點(diǎn)】訂貨時(shí)間的確定4.6正確估價(jià)供應(yīng)商所提供的數(shù)量折扣一、大批采購(gòu)的優(yōu)缺點(diǎn)
1、大批采購(gòu)的優(yōu)點(diǎn)(1)可以按較低的單位價(jià)格采購(gòu)(2)減少訂貨次數(shù),降低訂貨費(fèi)用(3)大批采購(gòu),也可大批量運(yùn)輸,可獲得運(yùn)價(jià)優(yōu)惠(4)進(jìn)貨批量大,缺貨可能性就減少。2、大批量采購(gòu)的缺點(diǎn)(1)大批量進(jìn)貨,保管費(fèi)用較高(2)占用更多的資金(3)庫(kù)存貨物會(huì)變的陳舊、過時(shí)。(4)庫(kù)存貨物的更換率低(5)適應(yīng)時(shí)尚的靈活性較低(6)損耗增大,貶值的可能性也會(huì)增大。二、正確評(píng)價(jià)供應(yīng)者提供的數(shù)量折扣★經(jīng)濟(jì)訂貨量是使我們庫(kù)存費(fèi)用最低的訂貨批量,但供應(yīng)商往往提出如果提高一次訂貨量,那么會(huì)在產(chǎn)品價(jià)格方面做出優(yōu)惠,此時(shí)庫(kù)存費(fèi)用會(huì)增加,我們需要比較才能確定出哪種方案更合適?!纠}·計(jì)算題】某企業(yè)年需采購(gòu)軸承200臺(tái)套,每臺(tái)套500元,每次的訂貨費(fèi)用為250元,保管費(fèi)用率為12.5%,供應(yīng)商提出,若每次訂貨100臺(tái)套,則軸承的進(jìn)廠價(jià)可降為490元/臺(tái)套。試問能否接受這種優(yōu)惠,每次訂貨100臺(tái)套?(真題)【答案】設(shè)經(jīng)濟(jì)訂貨量為X臺(tái)套/次X=40臺(tái)/次此時(shí)庫(kù)存費(fèi)用為2500元成本為200500=100000元總費(fèi)用為102500元優(yōu)惠后庫(kù)存費(fèi)用為總成本為200490=98000總費(fèi)用為所以接受這種優(yōu)惠
【解析】分別計(jì)算不同方案下的總費(fèi)用,選擇費(fèi)用較少的方案。本章總結(jié)本章各種題型都要涉及,選擇、填空和名詞解釋主要從基本概念和性質(zhì)中出題,計(jì)算題考點(diǎn)有兩個(gè)(實(shí)質(zhì)上是一個(gè)):1、經(jīng)濟(jì)訂貨量的計(jì)算(包含數(shù)量、次數(shù)和時(shí)間的計(jì)算);2、是否接受數(shù)量折扣。第五章
線性規(guī)劃復(fù)習(xí)建議本章在歷年考試中,處于相當(dāng)重要的地位,建議學(xué)員全面掌握,重點(diǎn)復(fù)習(xí)。從題型來講包括單項(xiàng)選擇題、填空題、名詞解釋和計(jì)算題題型都要加以練習(xí)。重要考點(diǎn):線性規(guī)劃的模型結(jié)構(gòu);線性規(guī)劃的圖解法和線性規(guī)劃的單純形法等。5.1概述1、規(guī)劃的目的:在現(xiàn)有人力、物力和財(cái)力等資源條件下,如何合理地加以利用和調(diào)配使我們?cè)趯?shí)現(xiàn)預(yù)期目標(biāo)的過程中,耗費(fèi)資源最少,獲得受益最大。
2、線性規(guī)劃的基本特點(diǎn):基本特點(diǎn)是模型中的線性函數(shù)。
3、線性規(guī)劃:“線性”是用來描述兩個(gè)或多個(gè)變量之間的關(guān)系是直接成正比例的;“規(guī)劃”是指使用某種數(shù)學(xué)方法使有限資源的運(yùn)用達(dá)到最優(yōu)化。線性規(guī)劃是一種合理利用資源、合理調(diào)配資源的應(yīng)用數(shù)學(xué)方法。5.2線性規(guī)劃的模型結(jié)構(gòu)一、線性規(guī)劃的模型結(jié)構(gòu)1、變量:根據(jù)需求自己設(shè)出變量;2、目標(biāo)函數(shù):把想要實(shí)現(xiàn)的目標(biāo)公式化;3、約束條件:實(shí)現(xiàn)目標(biāo)的限制因素;4、變量非負(fù):變量的取值應(yīng)大于等于0?!具x擇題】線性規(guī)劃中,限制目標(biāo)函數(shù)的因素稱為()
A.基變量B.目標(biāo)函數(shù)C.約束條件D.非基變量【答案】C【解析】限制即為約束?!局R(shí)點(diǎn)】線性規(guī)劃模型結(jié)構(gòu)。
二、線性規(guī)劃建模的步驟
1、明確問題,確定目標(biāo),列出約束因素。
2、收集資料,確立模型。
3、模型求解與檢驗(yàn)。
4、優(yōu)化后分析。其中較為困難的是建立模型;建模的關(guān)鍵是提出問題,明確問題,確定目標(biāo);花時(shí)間、精力最大的是收集資料和數(shù)據(jù)。5.3線性規(guī)劃的圖解法圖解法又稱為幾何解法,適用于2—3個(gè)變量的線性規(guī)劃問題,再多就畫不出圖來了。1、可行解:滿足約束條件的解。2、可行解區(qū):全部可行解所分布的區(qū)域。3、等值線:過過可行解區(qū)的凸交點(diǎn)并平行于目標(biāo)函數(shù)的直線,分為等成本線和等利潤(rùn)線?!具x擇題】在利用圖解法求解最大利潤(rùn)問題中中,通過各極點(diǎn)作與目標(biāo)函數(shù)直線斜率相同的平行線,這些平行線稱之為()
A.可行解B.可行域C.等利潤(rùn)線D.等成本線【選擇題】C【解析】最大利潤(rùn)對(duì)應(yīng)等利潤(rùn)線;最小成本對(duì)應(yīng)等成本線。【知識(shí)點(diǎn)】等值線【例題·計(jì)算題】用圖解法解線性規(guī)劃問題:
max
F=2X1+4X2
s.t.
4X1+5X2≤40
2≤X1≤10
2≤X2≤8【答案】如圖所示
如圖所示,當(dāng)時(shí),取得最大值為?!窘馕觥繄D中陰影部分為可行解區(qū),若有最優(yōu)解,則最優(yōu)解在可行解區(qū)的凸交點(diǎn)上,過交點(diǎn)畫平行于目標(biāo)函數(shù)的等值線(這里為等利潤(rùn)線,圖中虛線),原點(diǎn)距離等利潤(rùn)線越遠(yuǎn),說明利潤(rùn)越大,所以最遠(yuǎn)那條等利潤(rùn)線經(jīng)過的那個(gè)交點(diǎn)即為最優(yōu)解。2x2x11028(2,6.4)(7.5,2)(2,2)5.4線性規(guī)劃問題的單純形法一、單純形法的一般步驟★
1、引入剩余變量或松弛變量,把約束方程中的不等式變?yōu)榈仁?,新變量在目?biāo)函數(shù)中系數(shù)為零;2、觀察有無基變量,若有則本步省略,如無則引入人工虛擬變量,湊出基變量,人工變量在目標(biāo)函數(shù)中系數(shù)為M,是個(gè)極大的正數(shù);3、列出單純形表進(jìn)行迭代:(1)判定是否最優(yōu):表中最后一行為判別指數(shù)行,求最大值時(shí),數(shù)值都小于等于0時(shí)最優(yōu),最小值時(shí)相反;若最優(yōu)則停止,不是最優(yōu)繼續(xù)下一步;(2)確定入基變量和出基變量:最后一行數(shù)值正數(shù)中最大的(或負(fù)數(shù)中最小的)所對(duì)應(yīng)的列變量做為最大值問題(或最小值問題)的入基變量;最后一列數(shù)值與入基變量多對(duì)應(yīng)系數(shù)比值最小的數(shù)值對(duì)應(yīng)的行變量做為出基變量;(3)迭代:入基變量取代出基變量進(jìn)行系數(shù)轉(zhuǎn)換。(4)重復(fù)(1)、(2)、(3)過程直至最優(yōu)?!具x擇題】用單純形法求解線性規(guī)劃問題時(shí)引入的剩余變量在目標(biāo)函數(shù)中的系數(shù)為()
A.0B.很大的正數(shù)C.很大的負(fù)數(shù)【答案】A【解析】剩余變量和松弛變量在目標(biāo)函數(shù)中系數(shù)為0,人工變量為很大的正數(shù)。
【知識(shí)點(diǎn)】剩余變量
二、幾個(gè)概念★
1、設(shè)約束方程的個(gè)數(shù)為m,變量的個(gè)數(shù)為n,m<n時(shí),可把變量分為基變量和非基變量?jī)刹糠?,基變量個(gè)數(shù)=方程個(gè)數(shù)=m,非基變量個(gè)數(shù)=n-m?!具x擇題】在線性規(guī)劃中,約束方程的個(gè)數(shù)為m,變量個(gè)數(shù)為n,基變量的個(gè)數(shù)為()(真題)
A.m個(gè)個(gè)個(gè)個(gè)【答案】A【解析】基變量個(gè)數(shù)=方程個(gè)數(shù)?!局R(shí)點(diǎn)】基變量與非基變量2、所有的非基變量都等于0時(shí)求出的特解我們稱為基解或基礎(chǔ)解,基解非負(fù)要求時(shí)叫做非負(fù)基解,也叫可行基解。3、一個(gè)線性規(guī)劃問題若有最優(yōu)解,那么此最優(yōu)解必定是某個(gè)基變量組的可行基解,由于每個(gè)基變量組的基解,不一定是可行的,即使是可行的,也不一定是最優(yōu)的,所以求最優(yōu)解的任務(wù)就在于:在許多可行基解中,找到最優(yōu)的可行基解?!具x擇題】可行基解為基解()
A.大于0
B.小于0C.非負(fù)
D.非正【答案】C【解析】基解非負(fù)稱為可行基解?!局R(shí)點(diǎn)】可行基解
三、應(yīng)用示例
【例題·計(jì)算題】用單純形法求解目標(biāo)函數(shù):MaxZ=2X1+X2
約束條件:X2≤10;2X1+5X2≤60;X1+X2≤18;3X1+X2≤44;X1,X2≥0。答案:引入松弛變量X3,X4,X5,X6把不等式變?yōu)榈仁健?/p>
X2+X3=10;
2X1+5X2+X4=60;
X1+X2+X5=18;
3X1+X2+X6=44;
X1,X2,X3,X4,X5,X6≥0初始單純形表為:Cj210000Z基變量X1X2X3X4X5X6常數(shù)0X3011000100X4250100600X5110010180X631000144Zj0000000Cj-Zj210000Z進(jìn)行迭代求解第一次迭代:Cj210000Z基變量X1X2X3X4X5X6常數(shù)0X3011000100X4013/2010-2/392/30X502/3001-1/310/32X111/30001/344/3Zj22/30002/388/3Cj-Zj01/3000-2/3Z-88/3第二次迭代:Cj210000Z基變量X1X2X3X4X5X6常數(shù)0X30010-1.50.550X40001-6.51.591X201001.5-0.552X11000-0.50.513Zj21000.50.531Cj-Zj0000-0.5-0.5Z-31所以最優(yōu)解為X1=13,X2=5,X3=5,X4=9,X5=X6=0時(shí),MaxZ=31?!窘馕觥吭搯栴}為一個(gè)完整的單純形法求解過程,考試過程中從中間挑出一部分作為考試題目.本章總結(jié)本章內(nèi)容選擇、填空和名詞解釋都會(huì)涉及,計(jì)算題考察主要有三個(gè)知識(shí)點(diǎn):1、根據(jù)材料建立模型(不需求解);2、利用圖解法求解;3、單純形法求解。本章計(jì)算題經(jīng)常會(huì)考其中2個(gè),分值比較大,需特殊注意。第六章
運(yùn)輸問題復(fù)習(xí)建議本章在歷年考試中,處于相當(dāng)重要的地位,建議學(xué)員全面掌握,重點(diǎn)復(fù)習(xí)。從題型來講包括單項(xiàng)選擇題、填空題、名詞解釋和計(jì)算題題型都要加以練習(xí)。重要考點(diǎn):西北角法;閉合回路法和修正分配法等。6.1運(yùn)輸問題及其特殊結(jié)構(gòu)一、運(yùn)輸問題產(chǎn)銷平衡表
銷地產(chǎn)地B1B2…..Bn產(chǎn)量A1X11X12X1na1…..…..AmXm1Xm2Xmnan銷量b1b2…bn每一格中的具體運(yùn)輸數(shù)量我們不確定,我們可以設(shè)為Xij,代表從第i個(gè)產(chǎn)地運(yùn)往第j個(gè)銷售地點(diǎn)的運(yùn)輸數(shù)量,對(duì)于不同的運(yùn)輸數(shù)量,會(huì)產(chǎn)生不同的總運(yùn)費(fèi),我們的目地就是找出所有滿足要求限制的可能的運(yùn)輸數(shù)量的分配方案,然后從這些運(yùn)輸方案中選擇最優(yōu)的即總運(yùn)費(fèi)最低的方案。運(yùn)輸問題的解:使得總運(yùn)費(fèi)最低的具體運(yùn)輸數(shù)量。單位運(yùn)價(jià)表
銷地產(chǎn)地B1B2…..BnA1C11C12C1n…..AmCm1Cm2Cmn單位運(yùn)價(jià)表中每一個(gè)數(shù)據(jù)代表從不同產(chǎn)地運(yùn)輸一單位產(chǎn)品到不同銷售地點(diǎn)所產(chǎn)生的運(yùn)費(fèi),我們用Cij表示。產(chǎn)銷平衡表和單位運(yùn)價(jià)表是一一對(duì)應(yīng)的,我們可以把這兩個(gè)表合為一個(gè)表稱為平衡表。二、表上作業(yè)法該方法分為下面三個(gè)步驟:1、找到一個(gè)初始方案2、根據(jù)判定標(biāo)準(zhǔn)判斷是否最優(yōu)3、若不是最優(yōu),對(duì)該案進(jìn)行改進(jìn),然后重復(fù)第2、3步直到求出最優(yōu)解來為止。6.2供需平衡的運(yùn)輸問題運(yùn)輸問題存在供需平衡、供大于需和供小于需三種情況其模型結(jié)構(gòu)是不同的。我們先來看供需平衡問題,下面舉例予以說明:某一運(yùn)輸問題的產(chǎn)銷平衡表和單位運(yùn)價(jià)表如下圖所示平衡表
B1B2B3產(chǎn)量A1
10
20
3050
A2
30
20
4060
銷量205040
110該表是產(chǎn)銷平衡表和單位運(yùn)價(jià)表合起來的,每一格中右上角小格對(duì)應(yīng)的是單位運(yùn)費(fèi)。1、求的一個(gè)初始的運(yùn)輸方案★利用西北角法求的初始方案:
B1B2B3產(chǎn)量A1
10
20
305020
30
A2
30
20
4060
20
40
銷量205040
110數(shù)字格數(shù)=m+n-1,該問題數(shù)字格數(shù)=2+3-1=5,若不相等則稱出現(xiàn)了退化現(xiàn)象,總格數(shù)為mn,除了數(shù)字格數(shù),剩下的mn-(m+n-1)為空格數(shù)。方案確定了,該方案對(duì)應(yīng)的總運(yùn)費(fèi)就確定了,此時(shí)產(chǎn)生的運(yùn)輸費(fèi)用為:,Z=20*10+30*20+20*20+40*40=2800但此方案一般不是最優(yōu)方案(即總運(yùn)費(fèi)是否最?。?,需要我們進(jìn)一步的判斷?!具x擇題】在供需平衡的運(yùn)輸問題中,供應(yīng)點(diǎn)的個(gè)數(shù)為m,需求點(diǎn)的個(gè)數(shù)是n,若以西北角法求得其初始運(yùn)輸方案,則該方案中空格的數(shù)目應(yīng)為()
A.(m+n)個(gè)B.mn-(m+n-1)個(gè)C.(m-n)個(gè)D.(m+n-1)個(gè)【答案】B【解析】數(shù)字格數(shù)=m+n-1,所以空格數(shù)等于總的減去數(shù)字格數(shù)?!局R(shí)點(diǎn)】數(shù)字格數(shù)與空格數(shù)2、判定是否最優(yōu)判定標(biāo)準(zhǔn):(1)改進(jìn)路線:從某一空格開始,所尋求的那一條企圖改變?cè)瓉磉\(yùn)輸方案的路線。例如A1B3空格,字母公式表達(dá):LA1B3=+A1B3-A2B3+A2B2-A1B2;+代表增加運(yùn)輸數(shù)量,-代表減少運(yùn)輸數(shù)量,注意,每條改進(jìn)路線中只包含一個(gè)空格。同理我們可以找到余下空格的改進(jìn)路線。每一個(gè)空格對(duì)應(yīng)一條改進(jìn)路線,要把所有的改進(jìn)路線全部找出來。(2)改進(jìn)指數(shù):沿著改進(jìn)路線,當(dāng)貨物的運(yùn)輸量做一個(gè)單位的改變時(shí),會(huì)引起的總運(yùn)輸費(fèi)用的該變量。以A1B3格來舉例,在沿著改進(jìn)路線的格中,又增加運(yùn)費(fèi)的,也有減少運(yùn)費(fèi)的,總的變化量為:IA1B3=+30-40+20-20=-10,這個(gè)數(shù)值即為改進(jìn)指數(shù),為負(fù)值說明沿著這條路線改變一個(gè)單位可以減少10的總運(yùn)費(fèi),同時(shí)表明既然能減少運(yùn)費(fèi),說明原來的方案還有改進(jìn)的空間,所以原來的方案那就不是最優(yōu)方案,所以說改進(jìn)指數(shù)就是判別的標(biāo)準(zhǔn),為負(fù)值說明還能改進(jìn),為正值說明再改的結(jié)果為增加運(yùn)費(fèi),原來的方案就是最優(yōu)方案。當(dāng)然這里要求每個(gè)空格的改進(jìn)指數(shù)都要求出來都為正值才能說明原方案是最優(yōu)方案,有一個(gè)為負(fù)值就不是最優(yōu)方案。【選擇題】在運(yùn)輸問題中,若該方案最優(yōu),則所有空格的改進(jìn)指數(shù)必()
A.大于或等于0
B.小于或等于0C.大于0
D.小于0【答案】A【解析】判定最優(yōu)的標(biāo)準(zhǔn)?!局R(shí)點(diǎn)】最優(yōu)方案的判定3、尋求改進(jìn)方案★★尋求改進(jìn)方案的方法主要有閉合回路法和修正分配法(1)閉合回路法在所有空格中,挑選絕對(duì)值最大的負(fù)改進(jìn)指數(shù)所在的空格作為調(diào)整格,沿著該空格的改進(jìn)路線,挑選是負(fù)號(hào)格的最小運(yùn)量為調(diào)整運(yùn)量。(2)修正分配法修正分配法也叫位勢(shì)法。把原來的運(yùn)輸圖進(jìn)行一些改進(jìn),在圖的頂上加上一行,在圖的左側(cè)加上一列.K1=10K2=20K3=40
B1B2B3產(chǎn)量R1=0A1
10
20
305020
30
R2=0A2
30
20
4060
20
40
銷量205040
110根據(jù)數(shù)字格列出方程:C=R+KR1+K1=10R1+K2=20R2+K2=20R2+K3=40令R1=0,依次解出剩下的為:K1=10,K2=20,R2=0,K3=40對(duì)空格求改進(jìn)指數(shù)(位勢(shì)差)位勢(shì)差=C-R-KIA1B3=30-0-40=-10IA2B1=30-0-10=20
在所有空格中,挑選絕對(duì)值最大的負(fù)改進(jìn)指數(shù)所在的空格作為調(diào)整格,沿著該空格的改進(jìn)路線,挑選是負(fù)號(hào)格的最小運(yùn)量為調(diào)整運(yùn)量進(jìn)行改進(jìn),得到新方案再重復(fù)判定、改進(jìn)過程即可。【選擇題】在解運(yùn)輸問題時(shí),若調(diào)整路線已確定,則調(diào)整運(yùn)量應(yīng)為()
A.負(fù)號(hào)格的最小運(yùn)量B.負(fù)號(hào)格的最大運(yùn)量C.正號(hào)格的最小運(yùn)量D.正號(hào)格的最大運(yùn)量【答案】A【解析】在所有空格中,挑選絕對(duì)值最大的負(fù)改進(jìn)指數(shù)所在的空格作為調(diào)整格,沿著該空格的改進(jìn)路線,挑選是負(fù)號(hào)格的最小運(yùn)量為調(diào)整運(yùn)量?!局R(shí)點(diǎn)】調(diào)整運(yùn)量6.3需求量不等于供應(yīng)量的運(yùn)輸問題解決供需不平衡的運(yùn)輸問題的思路為虛設(shè)站點(diǎn)把不平衡的改為平衡的在做。一、需求量小于供應(yīng)量
1、虛設(shè)一個(gè)需求點(diǎn)
2、虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量-總需求量
3、虛設(shè)點(diǎn)的單位運(yùn)費(fèi)為0二、需求量大于供應(yīng)量1、虛設(shè)一個(gè)供應(yīng)點(diǎn)
2、虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量-總供應(yīng)量
3、虛設(shè)點(diǎn)的單位運(yùn)費(fèi)為0
總結(jié)起來就是誰(shuí)少補(bǔ)誰(shuí)。【選擇題】需求量大于供應(yīng)量的運(yùn)輸問題需要做的是(
)
A.虛設(shè)一個(gè)需求點(diǎn)B.令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為0
C.虛設(shè)一個(gè)供應(yīng)點(diǎn),取虛設(shè)供應(yīng)量為恰當(dāng)值D.刪去一個(gè)供應(yīng)點(diǎn)【答案】C【解析】缺誰(shuí)補(bǔ)誰(shuí)。
【知識(shí)點(diǎn)】供需不平衡到供需平衡的轉(zhuǎn)換本章總結(jié)本章內(nèi)容選擇、填空和名詞解釋都會(huì)涉及,計(jì)算題考察主要有三個(gè)知識(shí)點(diǎn):1、西北角法建立初始方案并判定是否最優(yōu);2、閉合回路法;3、修正分配法。在考試過程中在改進(jìn)時(shí)若沒有特殊指明需要用哪種方法,則同學(xué)們根據(jù)自己擅長(zhǎng)的方法求解即可。
第七章
網(wǎng)絡(luò)計(jì)劃技術(shù)復(fù)習(xí)建議本章在歷年考試中,處于相當(dāng)重要的地位,建議學(xué)員全面掌握,重點(diǎn)復(fù)習(xí)。從題型來講包括單項(xiàng)選擇題、填空題、名詞解釋和計(jì)算題題型都要加以練習(xí)。重要考點(diǎn):網(wǎng)絡(luò)圖;關(guān)鍵路線;網(wǎng)絡(luò)時(shí)間與時(shí)差的計(jì)算等。7.1網(wǎng)絡(luò)圖計(jì)劃評(píng)核術(shù):簡(jiǎn)稱PERT,是對(duì)計(jì)劃項(xiàng)目進(jìn)行核算、評(píng)價(jià),然后選定最優(yōu)計(jì)劃方案的一種技術(shù)。關(guān)鍵路線法:簡(jiǎn)稱CPM,是在錯(cuò)綜復(fù)雜的工作中,抓住其中的關(guān)鍵路線進(jìn)行計(jì)劃安排的一種方法。一、網(wǎng)絡(luò)圖的分類1、箭線式網(wǎng)絡(luò)圖:箭線代表活動(dòng),結(jié)點(diǎn)代表活動(dòng)的開始或完成。
2、結(jié)點(diǎn)式網(wǎng)絡(luò)圖:結(jié)點(diǎn)代表活動(dòng),箭線表示各活動(dòng)之間的先后承接關(guān)系?!具x擇題】在網(wǎng)絡(luò)計(jì)劃技術(shù)中,以箭線代表活動(dòng),以結(jié)點(diǎn)表示活動(dòng)的開始或結(jié)束,這種圖稱之為()(真題)
A.箭線式網(wǎng)絡(luò)圖B.結(jié)點(diǎn)式網(wǎng)絡(luò)圖C.最短路線圖D.最大流量圖【答案】A【解析】考察箭線式網(wǎng)絡(luò)圖定義。【知識(shí)點(diǎn)】網(wǎng)絡(luò)圖的分類二、箭線式網(wǎng)絡(luò)圖的構(gòu)成
1、活動(dòng):指作業(yè)或工序,用箭線表示,箭線的方向表示前進(jìn)的方向。虛活動(dòng):即虛設(shè)的活動(dòng),不消耗資源,不占用時(shí)間。
2、結(jié)點(diǎn):起點(diǎn)或終點(diǎn)、兩個(gè)活動(dòng)的交接點(diǎn),用圓圈表示。只有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。
3、線路:從始點(diǎn)出發(fā),順著箭線的方向,經(jīng)過互相連接的結(jié)點(diǎn)和箭線,直到終點(diǎn)的一條連線。(1)總作業(yè)時(shí)間:在一條線路上,把各個(gè)活動(dòng)的作業(yè)時(shí)間加起來就是該線路的總作業(yè)時(shí)間,也叫路長(zhǎng)。(2)關(guān)鍵線路:總作業(yè)時(shí)間最長(zhǎng)的線路就是關(guān)鍵線路?!具x擇題】下列敘述中,不正確的是()
A.把各個(gè)活動(dòng)的作業(yè)時(shí)間加起來叫做路長(zhǎng)B.箭線式網(wǎng)絡(luò)圖有時(shí)需要引進(jìn)虛活動(dòng)
C.箭線式網(wǎng)絡(luò)圖可以有一個(gè)始點(diǎn)、若干個(gè)終點(diǎn)D.虛活動(dòng)不占用時(shí)間,不消耗資源【答案】C【解析】箭線式網(wǎng)絡(luò)圖只有一個(gè)始點(diǎn)、一個(gè)終點(diǎn)?!局R(shí)點(diǎn)】網(wǎng)絡(luò)圖的構(gòu)成三、箭線式網(wǎng)絡(luò)圖的編繪【例題·計(jì)算題】某工程工序活動(dòng)明細(xì)如下表所示:工序緊前工序工作時(shí)間(天)A無20B無15CA,B15DA15EA,B10FD,E10GC,F25HD,E15【答案】10093545320205202573535114545137070A20D15H15G25B15C15F10E10【解析】當(dāng)然若只要求編繪網(wǎng)絡(luò)圖,去掉圖中的結(jié)點(diǎn)時(shí)間即可。注意虛活動(dòng)沒有嚴(yán)格意義上的限制,在表達(dá)不出現(xiàn)歧義的基礎(chǔ)上,能省則省即可。7.2網(wǎng)絡(luò)時(shí)間的計(jì)算一、符號(hào)表示:ESi:結(jié)點(diǎn)的最早開始時(shí)間EFi:結(jié)點(diǎn)的最早完成時(shí)間LSi:結(jié)點(diǎn)的最遲開始時(shí)間LFi:結(jié)點(diǎn)的最遲完成時(shí)間ESij:活動(dòng)的最早開始時(shí)間EFij:活動(dòng)的最早完成時(shí)間LSij:活動(dòng)的最遲開始時(shí)間LFij:活動(dòng)的最遲完成時(shí)間Tij:作業(yè)時(shí)間
:結(jié)點(diǎn)符號(hào)
10:活動(dòng)的最早開始或最早完成符號(hào)
:活動(dòng)的最遲開始或最遲完成符號(hào)
二、網(wǎng)絡(luò)時(shí)間計(jì)算★EFij10LFij
iESiLFi
jESjLFjESij10LSijTij(1)作業(yè)時(shí)間:三種時(shí)間估計(jì)法Tij=(a+4m+b)/6
其中:a——最樂觀時(shí)間,即最短時(shí)間
b——最保守時(shí)間,即最長(zhǎng)時(shí)間
m——最可能時(shí)間【選擇題】用三種時(shí)間估計(jì)法估計(jì)作業(yè)的活動(dòng)時(shí)間時(shí),需要先估計(jì)的時(shí)間不包括()(真題)A.最樂觀時(shí)間B.平均時(shí)間C.最保守時(shí)間D.最可能時(shí)間【答案】B【解析】三種時(shí)間估計(jì)法為先估計(jì)最樂觀、最保守和最可能時(shí)間,然后再求加權(quán)平均數(shù)?!局R(shí)點(diǎn)】作業(yè)時(shí)間(2)結(jié)點(diǎn)時(shí)間:ESj=max{ESi+Tij}LFi=min{LFj-Tij}(3)活動(dòng)時(shí)間:ESij=ESi;LFij=LFj;EFij=ESij+Tij;LSij=LFij-Tij?!纠}·計(jì)算題】下圖是截取網(wǎng)絡(luò)圖的一部分,在圖中空白處填入有關(guān)活動(dòng)和結(jié)點(diǎn)的網(wǎng)絡(luò)時(shí)間(單位:天)。E11D101010101071951737【答案】E11D1071071710177108181019718195171717377【解析】考察基本公式的計(jì)算,這里盡可能用數(shù)形結(jié)合的方法記憶。記住口訣:(1)最早時(shí)間:從前往后挨個(gè)加,遇到分叉選大的;(2)最遲時(shí)間:從后往前挨個(gè)減,遇到分叉選小的?!具x擇題】在網(wǎng)絡(luò)時(shí)間的計(jì)算過程中,計(jì)算公式正確的是(
)
A.ESi,j=ESi+Ti,j
B.EFi,j=ESi+Ti,jC.LFi,j=LFj-Ti,j
D.EFi,j=LSij+Ti,j【答案】B【解析】ESi,j=Esi;LFi,j=LFj;EFi,j=ESij+Ti,j
【知識(shí)點(diǎn)】結(jié)點(diǎn)、活動(dòng)時(shí)間的計(jì)算7.3時(shí)差和關(guān)鍵線路一、結(jié)點(diǎn)時(shí)差Si=LFi-ESi結(jié)點(diǎn)時(shí)差為0的結(jié)點(diǎn)叫做關(guān)鍵結(jié)點(diǎn)。EFij10LFij
iESiLFi
jESjLFjESij10LSijTij二、活動(dòng)時(shí)差總時(shí)差:Sij總=LFij-Tij-ESij
專用時(shí)差:Sij專=EFij-Tij
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 房產(chǎn)抵押購(gòu)銷合同范例
- 陜西藝術(shù)職業(yè)學(xué)院《固體廢物處理與處置》2023-2024學(xué)年第一學(xué)期期末試卷
- 2024年高鏈格柵除污機(jī)項(xiàng)目可行性研究報(bào)告
- 陜西師范大學(xué)《古建筑概覽》2023-2024學(xué)年第一學(xué)期期末試卷
- 住短期要合同范例
- 2024年無引線柱狀線繞電阻器項(xiàng)目可行性研究報(bào)告
- 英文經(jīng)銷授權(quán)合同范例
- 糖廠設(shè)備出售合同范例
- 2024年厚料绱鞋機(jī)項(xiàng)目可行性研究報(bào)告
- 四年級(jí)數(shù)學(xué)(四則混合運(yùn)算)計(jì)算題專項(xiàng)練習(xí)與答案
- 2023山東省科創(chuàng)集團(tuán)限公司集團(tuán)總部招聘1人上岸筆試歷年難、易錯(cuò)點(diǎn)考題附帶參考答案與詳解
- 數(shù)學(xué)建模基礎(chǔ)學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫(kù)2023年
- 屋面輕質(zhì)混凝土找坡層技術(shù)交底
- 食品工程原理課程設(shè)計(jì)花生油換熱器的設(shè)計(jì)
- 福利彩票機(jī)轉(zhuǎn)讓協(xié)議
- 中國(guó)常用漢字大全
- 農(nóng)村留守兒童的營(yíng)養(yǎng)狀況及干預(yù)措施論文
- 水利工程建設(shè)匯報(bào)材料(通用3篇)
- 10篇罪犯矯治個(gè)案
- 2023河南省成人高考《英語(yǔ)》(高升專)考試卷及答案(單選題型)
- 教學(xué)設(shè)計(jì)《營(yíng)養(yǎng)健康我守護(hù)-數(shù)據(jù)的價(jià)值》
評(píng)論
0/150
提交評(píng)論