02375運(yùn)籌學(xué)基礎(chǔ)
單選題:15題,每題1分,一共15分
多選題:10題,每題1分,一共10分
名詞解釋?zhuān)?題,每題3分,一共15分?
簡(jiǎn)答題:10題,每題5-8分,一共60分
?
第一章 導(dǎo)論
第一小節(jié)?概述
1.?運(yùn)籌學(xué)是一門(mén)研究如何有效組織和管理人機(jī)系統(tǒng)的科學(xué),對(duì)管理領(lǐng)域,也是對(duì)決策工作的進(jìn)行決策的計(jì)量方法,運(yùn)用分析的、經(jīng)驗(yàn)的、數(shù)量的方法,為制定最優(yōu)的管理決策提供數(shù)量上的依據(jù)
2.?運(yùn)籌學(xué)的定義(名詞):利用計(jì)劃方法和有關(guān)多學(xué)科要求,把復(fù)雜功能關(guān)系表示成數(shù)學(xué)模型,其目的是通過(guò)定量分析為決策和揭露新問(wèn)題提供數(shù)量根據(jù)
3.?運(yùn)籌學(xué)和計(jì)算機(jī)方法的分界線(xiàn)將會(huì)消失,并將脫離各自原來(lái)的領(lǐng)域,組合成更通用、更廣泛的管理科學(xué)的形式
4.?定性決策:根據(jù)決策人員的主觀經(jīng)驗(yàn)、知識(shí)、感受到的感覺(jué)而制定的決策
5.?定量決策:借助于某些正規(guī)的計(jì)量方法而做出的決策
6.?混合決策:必須用定性和定量兩種方法才能制定的決策
第二小節(jié) 應(yīng)用運(yùn)籌學(xué)進(jìn)行決策過(guò)程的幾個(gè)步驟
7.?應(yīng)用運(yùn)籌學(xué)進(jìn)行決策過(guò)程的5個(gè)步驟
①觀察待決策問(wèn)題所處的環(huán)境:內(nèi)部環(huán)境和外部環(huán)境
②分析和定義待決策的問(wèn)題
③擬定模型(最關(guān)鍵):建立和試驗(yàn)數(shù)學(xué)模型
④選擇輸入資料:一旦建立成適當(dāng)?shù)哪P?,就要?zhǔn)備收集那個(gè)模型所需要的數(shù)據(jù)
⑤提出解并驗(yàn)證他的合理性
⑥實(shí)施最優(yōu)解
熟悉環(huán)境、分析問(wèn)題、擬定模型、收集數(shù)據(jù)、提出并驗(yàn)證解答、實(shí)施最優(yōu)解
?
第二章 預(yù)測(cè)
第一小節(jié) 預(yù)測(cè)的概念和程序
1.?預(yù)測(cè):對(duì)未來(lái)的不確定的事件進(jìn)行估計(jì)或判斷,預(yù)測(cè)是決策的基礎(chǔ),企業(yè)預(yù)測(cè)的目的就是為企業(yè)決策提供適當(dāng)?shù)?/span>數(shù)據(jù)或資料
2.?預(yù)測(cè)方法的分類(lèi):
經(jīng)濟(jì)預(yù)測(cè)----宏觀經(jīng)濟(jì)預(yù)測(cè)和微觀經(jīng)濟(jì)預(yù)測(cè)
宏觀經(jīng)濟(jì)預(yù)測(cè):對(duì)整個(gè)國(guó)民經(jīng)濟(jì)范圍的經(jīng)濟(jì)預(yù)測(cè)
微觀經(jīng)濟(jì)預(yù)測(cè):是指對(duì)單個(gè)經(jīng)濟(jì)實(shí)體的各項(xiàng)經(jīng)濟(jì)指標(biāo)及其所涉及到國(guó)內(nèi)外市場(chǎng)經(jīng)濟(jì)形勢(shì)的預(yù)測(cè)
科技預(yù)測(cè)----科學(xué)預(yù)測(cè)和技術(shù)預(yù)測(cè)
科學(xué)預(yù)測(cè):包括科學(xué)發(fā)展趨勢(shì)和發(fā)明,科學(xué)發(fā)展、產(chǎn)品發(fā)展與社會(huì)生活的關(guān)系等
技術(shù)預(yù)測(cè):包括新技術(shù)發(fā)明可能應(yīng)用的領(lǐng)域、范圍和速度,新設(shè)備、新工藝、新材料的特點(diǎn)、性能及作用等
社會(huì)預(yù)測(cè):研究社會(huì)發(fā)展有關(guān)的司題,如人口增長(zhǎng)預(yù)測(cè)
軍事預(yù)測(cè):研究與戰(zhàn)爭(zhēng)、軍事有關(guān)的問(wèn)題
-------------------------------------重點(diǎn)--------------------------------------------
定性預(yù)測(cè)(名詞解釋):是指利用直觀材料,依靠個(gè)人經(jīng)驗(yàn)的主觀判斷和分析能力,對(duì)未來(lái)的發(fā)展進(jìn)行預(yù)測(cè),又稱(chēng)為直觀預(yù)測(cè)
定量預(yù)測(cè)(名詞解釋):根據(jù)歷史數(shù)據(jù)和資料,應(yīng)用數(shù)理統(tǒng)計(jì)方法來(lái)預(yù)測(cè)事物的未來(lái),或者利用事物發(fā)展的因果關(guān)系來(lái)預(yù)測(cè)事物的未來(lái),((((外推法—---時(shí)間序列法,因果關(guān)系----—因果法))))
-------------------------------預(yù)測(cè)和決策,不要弄混了----------------------------
?
?
選擇題:長(zhǎng)期預(yù)測(cè)1年以?xún)?nèi)、中期預(yù)測(cè)1-3年、短期預(yù)測(cè)3-5年以上
3.?預(yù)測(cè)的程序5步:確定對(duì)象、選擇周期、選擇方法、收集資料、進(jìn)行預(yù)測(cè)
第二小節(jié) 定性預(yù)測(cè)法
4.?定性預(yù)測(cè)法:也稱(chēng)為判斷預(yù)測(cè)法,包括特爾菲法、專(zhuān)家小組法,采用定性預(yù)測(cè)是因缺少數(shù)據(jù),或因社會(huì)和經(jīng)濟(jì)環(huán)境發(fā)生劇烈變化
專(zhuān)家小組法:專(zhuān)家們組成小組,面對(duì)面的進(jìn)行討論與磋商,最后得出比較一致的結(jié)論,過(guò)程緊湊所以只適合短期預(yù)測(cè),(缺點(diǎn):容易受到權(quán)威人士的約束)
特爾菲法(反復(fù)投票):函詢(xún)調(diào)查法,希望在‘專(zhuān)家群’中匿名方式取得比較一致的意見(jiàn),預(yù)測(cè)時(shí)間長(zhǎng),適合長(zhǎng)期、中期預(yù)測(cè)(特點(diǎn):第一背對(duì)背、第二多次信息反饋、第三整理全部意見(jiàn),將統(tǒng)一的意見(jiàn)和特殊的意見(jiàn)一起交給有關(guān)部門(mén)),實(shí)施步驟有5步,確定、選擇、設(shè)計(jì)、逐輪、分析結(jié)果,注意注意特爾菲法不是面對(duì)面,大部分是線(xiàn)上
==================================下面三個(gè)都是定量預(yù)測(cè)法====================================
第三小節(jié) 時(shí)間序列預(yù)測(cè)法
5.?時(shí)間序列:將歷史數(shù)據(jù)按時(shí)間順序排列的一組數(shù)字序列
6.?時(shí)間序列分析法:根據(jù)預(yù)測(cè)對(duì)象的數(shù)據(jù),利用數(shù)理統(tǒng)計(jì)方法加以處理,來(lái)預(yù)測(cè)事物的發(fā)展趨勢(shì)
7.?時(shí)間序列的組成:長(zhǎng)期趨勢(shì)、周期性波動(dòng)、季節(jié)性波動(dòng)、隨機(jī)波動(dòng)
8.?滑動(dòng)平均預(yù)測(cè)法(計(jì)算):簡(jiǎn)單滑動(dòng)平均預(yù)測(cè)、加權(quán)滑動(dòng)平均預(yù)測(cè)
簡(jiǎn)單滑動(dòng)平均預(yù)測(cè)法實(shí)際上是算術(shù)平均數(shù)預(yù)測(cè)法,也叫橫線(xiàn)比較法
?

加權(quán)平均預(yù)測(cè)
?


?
9.?指數(shù)平滑預(yù)測(cè)法(計(jì)算):公式中,α一般大于0小于1(0<α<1),特殊情況下,如果看漲看跌,α應(yīng)該要大于1,如果實(shí)際需求變化幅度大那么α就會(huì)取小一點(diǎn)
公式:Ft+1=αxt+(1-α)ft
?

?

第四小節(jié) 回歸模型預(yù)測(cè)法
10.?回歸分析法:依據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來(lái)預(yù)測(cè)事物未來(lái)的發(fā)展趨勢(shì),又稱(chēng)為回歸模型預(yù)測(cè)法、因果法
第五小節(jié) 季節(jié)性變動(dòng)的預(yù)測(cè)
第三章 決策
第一小節(jié) 決策的概念和程序
1.?決策:針對(duì)具有明確目標(biāo)的決策問(wèn)題,經(jīng)過(guò)調(diào)查研究,根據(jù)實(shí)際與可能,擬定多個(gè)可行方案,然后運(yùn)用統(tǒng)一的標(biāo)準(zhǔn),選定最佳方案的全過(guò)程
西蒙《管理決策新科學(xué)》提出:
狹義:對(duì)一些可供選擇的方案做出選擇
廣義:包括4個(gè)程序,明確目的、尋求可行方案、選擇方案、對(duì)實(shí)施后的結(jié)果進(jìn)行總結(jié)評(píng)價(jià)
2.?決策的分類(lèi):
a)?按方法不同分類(lèi)(個(gè)人,小的)
i.?常規(guī)性決策:例行的、重復(fù)性的決策
ii.?特殊性決策:對(duì)特殊的、無(wú)先例可循的新問(wèn)題的決策
b)?按計(jì)劃和控制的關(guān)系分類(lèi)(國(guó)家,大的)
i.?計(jì)劃性決策:國(guó)家或組織方針政策以及較長(zhǎng)期的技術(shù)等都可視為計(jì)劃性決策的對(duì)象(計(jì)劃未來(lái))
ii.?控制性決策:在執(zhí)行方針政策、實(shí)施計(jì)劃的過(guò)程中需要做出的決策(針對(duì)現(xiàn)在)
3.?科學(xué)決策的步驟4步:確定目標(biāo)(目標(biāo)是決策的基礎(chǔ))、擬定多個(gè)可行方案(科學(xué)是決策的關(guān)鍵)、編制決策收益表、以收益表為依據(jù)選擇最有方案
4.?可行性研究(名詞):對(duì)新建項(xiàng)目的主要問(wèn)題,從技術(shù)、經(jīng)濟(jì)兩個(gè)方面進(jìn)行全面系統(tǒng)的研究分析、并對(duì)投產(chǎn)后的經(jīng)濟(jì)效果進(jìn)行估測(cè)的過(guò)程
第二小節(jié) 在不同環(huán)境下的決策
5.?確定條件下的決策:這種情況下,只存在一種自然狀態(tài),即關(guān)于未來(lái)的狀態(tài)是完全確定的
6.?不確定條件下的決策:這種情況下,存在一個(gè)以上的自然狀態(tài),而決策者不了解其他狀態(tài),甚至不了解如何把概率值分配到自然狀態(tài)
7.?風(fēng)險(xiǎn)條件下的決策:在這種情況下,存在一個(gè)以上的自然狀態(tài),但是,決策者具有將概率值分配到每個(gè)可能的狀態(tài)。
----確定條件下的決策,已經(jīng)確定了,所以沒(méi)有什么意義,這里主要關(guān)注不確定條件下風(fēng)險(xiǎn)-----
第三小節(jié) 不確定條件下的決策(重點(diǎn)***)
8.?最大最大決策標(biāo)準(zhǔn),最佳的概率值為1:也稱(chēng)樂(lè)觀主義決策標(biāo)準(zhǔn),首先從每一個(gè)方案中選擇一個(gè)最大收益值,然后再?gòu)倪@些最大收益值所代表的不同方案中,選擇一個(gè)收益值最大的方案(大中取大),橫-->>列
?


?
最大最大決策(計(jì)算)
正確答題過(guò)程:
答:方案A1:max{2000,1200,700}=2000;??方案A2:max{1400,1400,1000}=1400; ?方案A3:max{1300,1200,1100}=1300, max{2000,1400,1300}=2000,所以應(yīng)該選擇A1方案,即較高價(jià)格出售
在不確定的條件下進(jìn)行決策,必須具備以下幾個(gè)條件:
1、具有一個(gè)明確的決策目標(biāo)
2、擬定出兩個(gè)以上的可行性方案
3、存在一種以上的自然狀態(tài)
4、可以預(yù)測(cè)除不同可行方案在不同自然狀態(tài)下的收益值或損失值
9.?最大最小決策標(biāo)準(zhǔn),最差的概率值為1:保守主義決策標(biāo)準(zhǔn),首先從每一個(gè)方案中選擇一個(gè)最小收益值,然后再?gòu)倪@些最小收益值所代表的不同方案中選擇一個(gè)收益值最大的方案(小中取大)先選方案最x的,在抽出來(lái)選最x的
?


?
10.?最小最大遺憾值決策標(biāo)準(zhǔn):首先計(jì)算出每種狀態(tài)下的每個(gè)方案的遺憾值,找出每個(gè)方案的最大遺憾值,然后選擇一個(gè)最大遺憾值最小的方案
遺憾值:當(dāng)某種自然狀態(tài)可能出現(xiàn)時(shí),決策者應(yīng)當(dāng)選擇收益最大的方案,如果決策者由于決策失誤選擇了其他方案,這兩個(gè)方案的收益值之差則稱(chēng)為遺憾值(后悔值)
?

標(biāo)準(zhǔn)答案:
?

11.?現(xiàn)實(shí)主義決策標(biāo)準(zhǔn):折中主義決策標(biāo)準(zhǔn),把每個(gè)方案遇到最佳自然狀態(tài)的概率定為α,遇到最差自然規(guī)律定為α-1,計(jì)算各個(gè)方案的折中收益值,選擇最大折中收益值的方案(0<α<1)
公式:cvi=α*maxAi+(1-α)*minA
?


?
第四小節(jié) 風(fēng)險(xiǎn)條件下的決策(重點(diǎn))
12.?滿(mǎn)足下列條件的決策問(wèn)題為風(fēng)險(xiǎn)下的決策:
有明確的決策目標(biāo)
存在多個(gè)可行方案
存在多個(gè)自然狀態(tài)
不同可行方案在不同狀態(tài)下的收益值或損失值可以計(jì)算出來(lái)(不確定決策是預(yù)測(cè)的,風(fēng)險(xiǎn)下的決策是可以計(jì)算出來(lái)的)
13.?風(fēng)險(xiǎn)條件下的決策:根據(jù)多種不同的自然狀態(tài)可能發(fā)生的概率來(lái)決策的
期望值:風(fēng)險(xiǎn)條件下的決策最常用的是期望值標(biāo)準(zhǔn)也叫期望收益標(biāo)準(zhǔn)和貝葉斯標(biāo)準(zhǔn)

第五小節(jié) 決策樹(shù)(重點(diǎn))
14.?決策樹(shù):由方塊和圓圈為節(jié)點(diǎn),并由直線(xiàn)連接,方塊節(jié)點(diǎn)是決策節(jié)點(diǎn)-方案枝,圓圈節(jié)點(diǎn)是狀態(tài)節(jié)點(diǎn)-狀態(tài)枝,決策樹(shù)不僅可以解決單階段決策問(wèn)題,而且可以應(yīng)用于復(fù)雜的多階段決策
?
第四章 庫(kù)存管理
第一小節(jié) 庫(kù)存管理的作用和意義
1.?庫(kù)存管理對(duì)象:原材料、半成品、在制品、成品
2.?庫(kù)存管理工作的主要內(nèi)容:控制存貨的輸入、輸出關(guān)系,尋求最佳經(jīng)濟(jì)效益
3.?庫(kù)存管理最基本的作用:保證企業(yè)的生產(chǎn)能夠正常地、連續(xù)地、均衡地進(jìn)行
4.?庫(kù)存管理的意義:保證企業(yè)按計(jì)劃實(shí)現(xiàn)均衡生產(chǎn),使庫(kù)存管理的總費(fèi)用達(dá)到最低
第二小節(jié) 庫(kù)存管理的存貨臺(tái)套法與ABC分類(lèi)管理
5.?存貨臺(tái)套法:以存貨臺(tái)套作為存貨管理的單位,一個(gè)存貨臺(tái)套可以包括有關(guān)的各種單項(xiàng)存貨
6.?ABC分析法:根據(jù)年度需用價(jià)值,A類(lèi)存貨臺(tái)套(數(shù)量10%,價(jià)值70%),A類(lèi)存貨臺(tái)套(數(shù)量30%,價(jià)值20%),C類(lèi)存貨臺(tái)套(數(shù)量60%,價(jià)值10%)
第三小節(jié) 庫(kù)存費(fèi)用分析和平均庫(kù)存的概念
7.?庫(kù)存費(fèi)用分析
原材料庫(kù)庫(kù)存費(fèi)用:庫(kù)存費(fèi)用=訂貨費(fèi)+保管費(fèi)
訂貨費(fèi)(每次訂貨需要花費(fèi)的費(fèi)用,不包括進(jìn)廠價(jià))、進(jìn)廠價(jià)(買(mǎi)的錢(qián)和運(yùn)費(fèi))、保管費(fèi)(倉(cāng)庫(kù)費(fèi))
半成品和產(chǎn)品庫(kù)庫(kù)存費(fèi)用:庫(kù)存費(fèi)用=工裝調(diào)整費(fèi)+保管費(fèi)
訂貨費(fèi)越多,保管費(fèi)越少
8.?平均庫(kù)存量:等于訂貨批量大小的一半
?

第四小節(jié) 經(jīng)濟(jì)訂貨量(EOQ)的計(jì)算方法(重點(diǎn))
9.?經(jīng)濟(jì)訂貨量EOQ:是使總存貨費(fèi)用達(dá)到最低的某個(gè)存貨臺(tái)套的最佳訂貨批量
?

第五小節(jié) 經(jīng)濟(jì)訂貨量(EOQ)公式的典型應(yīng)用
10.?保管費(fèi)用=訂貨費(fèi)用
?

N如果 題目給了就直接用如果給的是周,那么周52*每周數(shù)量
注意注意:平均存貨額和平均存貨量是不一樣的
平均存貨量:1/2*經(jīng)濟(jì)訂貨量(Nμ)
平均存貨額:1/2*經(jīng)濟(jì)訂貨量(Nμ)*單價(jià)
?

?

求平均存貨額,乘以1/2就好了,因?yàn)樽罡吆妥畹椭挥?/span>2個(gè)數(shù),所以除以2也就是乘以1/2
?

11.?最佳訂貨次數(shù):N/Nμ--------最優(yōu)訂貨間隔期:365/最佳訂貨次數(shù)
第六小節(jié) 訂貨時(shí)間的確定
12.?確定性庫(kù)存模型的前提:使用量和提前時(shí)間都是恒定的
13.?再訂貨點(diǎn):
時(shí)間上的含義--什么時(shí)間為某項(xiàng)存貨再訂貨
存貨水平上的含義--某項(xiàng)存貨達(dá)到怎樣的存量水平時(shí),需要在訂貨
14.?前置時(shí)間的需求量:即前置時(shí)間內(nèi)某項(xiàng)存貨臺(tái)套的使用量,也稱(chēng)為訂貨提前期的需求量
15.?缺貨:指?jìng)}庫(kù)中已沒(méi)有某項(xiàng)存貨可以滿(mǎn)足生產(chǎn)需要或銷(xiāo)售需要時(shí)的狀況
16.?預(yù)防缺貨(選擇題):增加訂貨量、訂貨催運(yùn)、延長(zhǎng)前置時(shí)間、設(shè)置安全庫(kù)存量
17.?安全庫(kù)存量:也稱(chēng)為保險(xiǎn)庫(kù)存量,是為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫(kù)存量
第七小節(jié) 正確估價(jià)供應(yīng)商所提供的數(shù)量折扣(不考)
第五章 線(xiàn)性規(guī)劃
第一小節(jié) 概述
1.?線(xiàn)性規(guī)劃:是一種合理利用資源、合理調(diào)配資源的應(yīng)用數(shù)學(xué)方法,基本特點(diǎn)是模型中的線(xiàn)性函數(shù)
第二小節(jié) 線(xiàn)性規(guī)劃的模型結(jié)構(gòu)
2.?線(xiàn)性規(guī)劃的模型結(jié)構(gòu):
變量是指實(shí)際系統(tǒng)或決策問(wèn)題中有待確定的未知因素
目標(biāo)函數(shù)是決策者對(duì)決策問(wèn)題目標(biāo)的數(shù)學(xué)描述,是一個(gè)極值問(wèn)題,即極大值或極小值
約束條件是指實(shí)現(xiàn)目標(biāo)的限制因素
線(xiàn)性規(guī)劃的變量為正值
3.?線(xiàn)性規(guī)劃的定義:是求一組變量的值,在滿(mǎn)足一組約束條件下,求得目標(biāo)函數(shù)的最優(yōu)解(最大值,最小值)的問(wèn)題
4.?線(xiàn)性規(guī)劃步驟(選擇題):明確問(wèn)題、收集資料、求解與校驗(yàn)、優(yōu)化后分析
第三小節(jié) 線(xiàn)性規(guī)劃的圖解法(重點(diǎn))
圖解法適用于2-3個(gè)變量的線(xiàn)性規(guī)劃問(wèn)題
在線(xiàn)性規(guī)劃的圖解法中,滿(mǎn)足約束條件的解稱(chēng)為可行解,可行解內(nèi)滿(mǎn)足目標(biāo)函數(shù)的解稱(chēng)為最優(yōu)解
可行解區(qū)就是全部可行解所分布的區(qū)域,又稱(chēng)為可行域,在這個(gè)區(qū)域任意一點(diǎn)均滿(mǎn)足約束條件,可行解區(qū)中,通過(guò)各極點(diǎn)作與目標(biāo)函數(shù)直線(xiàn)斜率相同的平行直線(xiàn),這些直線(xiàn)稱(chēng)為等值線(xiàn)
線(xiàn)性規(guī)劃的基本原理:如果線(xiàn)性規(guī)劃問(wèn)題有最優(yōu)解,最優(yōu)解必在可行解區(qū)邊緣的頂點(diǎn)上
?

第四小節(jié) 線(xiàn)性規(guī)劃問(wèn)題的單純形法
5.?單純形法:是一種解線(xiàn)性規(guī)劃多變量模型的常用解法,是通過(guò)數(shù)學(xué)的迭代過(guò)程,逐步求得最優(yōu)解的方法
6.?使用單純形法求解線(xiàn)性規(guī)劃問(wèn)題:
(1)小于等于引入輔助變量(松弛變量),大于等于引入剩余變量和人工變量,把不等式轉(zhuǎn)換為等式
(2)以原點(diǎn)(0,0)為基礎(chǔ)可行解,列出初始單純形表
?

Cj-zj是判別指數(shù)行,cj-zj表示生產(chǎn)xj的凈利潤(rùn),當(dāng)判別指數(shù)行全部為0或負(fù)時(shí),說(shuō)明問(wèn)題已達(dá)到最優(yōu),迭代停止
設(shè)約束方程的個(gè)數(shù)為m,變量數(shù)為n,可把變量分為基變量(也叫基礎(chǔ)變量)和非基變量兩部分,基變量的個(gè)數(shù)為m,非基變量的個(gè)數(shù)為n-m
基變量組為(k1,k2)時(shí)。約束方程組的通解(方程式就是通解),給非基變量x1,x2一個(gè)具體的值,非基變量大于0就可以得到一個(gè)特解,所有非基變量都等于0的特解稱(chēng)為基解(或基礎(chǔ)解)
一個(gè)基變量組有一個(gè)通解,一個(gè)基解,無(wú)窮多個(gè)特解
7.?可行基解:當(dāng)基解滿(mǎn)足非負(fù)的要求時(shí),稱(chēng)為可行基解,一個(gè)線(xiàn)性規(guī)劃問(wèn)題,若有最優(yōu)解,那么最優(yōu)解必是一個(gè)基變量組的可行基解
?
第六章 運(yùn)輸問(wèn)題
第一小節(jié) 運(yùn)輸問(wèn)題及其特殊結(jié)果
畫(huà)圖,橫一般是生產(chǎn)量,豎一般是需要量
運(yùn)輸問(wèn)題是線(xiàn)性規(guī)劃中一類(lèi)特殊的問(wèn)題,選擇最佳運(yùn)輸方案,達(dá)到費(fèi)用最低或利潤(rùn)最大等目標(biāo)
1.?平衡運(yùn)輸問(wèn)題:所有產(chǎn)地總產(chǎn)量和所有銷(xiāo)地的總需求量相等的運(yùn)輸問(wèn)題
2.?求解運(yùn)輸問(wèn)題的方法是:表上作業(yè)法
3.?表上作業(yè)法:首先把產(chǎn)銷(xiāo)平衡表和運(yùn)價(jià)表壓縮在一張表格里,然后求出一個(gè)初始調(diào)運(yùn)方案,在加以判斷和調(diào)整,直到求得最優(yōu)方案的方法
第二小節(jié) 需要量等于供應(yīng)量的運(yùn)輸問(wèn)題
4.?西北角法(階石法)--求最初運(yùn)輸方案:從西北角開(kāi)始,先滿(mǎn)足第一列的需求,若不足則進(jìn)入下一行,若有多余則滿(mǎn)足
?

?


?
尋求改進(jìn)方案—求每一個(gè)空格的改進(jìn)路線(xiàn)和改進(jìn)指數(shù),建立改進(jìn)方案
在所有空格中,挑選絕對(duì)值最大的負(fù)改進(jìn)指數(shù)所在的空格作為調(diào)整格
在調(diào)整路線(xiàn)中,挑選是負(fù)號(hào)格的最小運(yùn)量作為調(diào)整運(yùn)量,-10和-20選擇-10作為調(diào)整運(yùn)量,因?yàn)椴豢赡苡胸?fù)數(shù)產(chǎn)量
當(dāng)所有空格的改進(jìn)指數(shù)都大于或等于0時(shí),就得到了最優(yōu)方案,運(yùn)輸問(wèn)題必定會(huì)有最優(yōu)方案(不是唯一的)
5.?改進(jìn)路線(xiàn):從某一個(gè)空格開(kāi)始,尋求一條企圖改變?cè)瓉?lái)運(yùn)輸方案的路線(xiàn),尋求改進(jìn)路線(xiàn)的方法是閉合回路法
6.?閉合回路法:改進(jìn)路線(xiàn)是閉合的,而且在改進(jìn)路線(xiàn)中,除了出發(fā)點(diǎn)不能有其他空格(順時(shí)鐘)
7.?改進(jìn)指數(shù):循著改進(jìn)路線(xiàn),當(dāng)貨物的運(yùn)輸量改變一個(gè)單位時(shí),引起總運(yùn)輸費(fèi)改變量(就是圓圈的數(shù)字)
8.?修正分配法:又稱(chēng)為位勢(shì)法,位勢(shì)法里面的改進(jìn)指數(shù)稱(chēng)為位勢(shì)差,先求每一個(gè)空格的改進(jìn)指數(shù),再尋求最優(yōu)改進(jìn)指數(shù)的改進(jìn)路線(xiàn)
閉合是修正分配法的基礎(chǔ),修正比較簡(jiǎn)便,最終結(jié)果是相同的
完整題目
?

第三小節(jié) 需要量不等于供應(yīng)量的問(wèn)題
運(yùn)輸問(wèn)題存在供需平衡、供大于需、供小于需三種情況,模型結(jié)果是不同的,必須分別對(duì)待
9.?供大于需:增加虛擬需求點(diǎn),需求點(diǎn)的需求量=總供應(yīng)量-總需求量,運(yùn)費(fèi)都為0
供大于需完整題目,如果是供小于需,那么加行就好了
?

10.?對(duì)運(yùn)輸問(wèn)題的一般求解程序:
分析問(wèn)題,繪制運(yùn)輸圖
用西北角法(階石法)求最初運(yùn)輸方案
計(jì)算空格的改進(jìn)指數(shù);
檢驗(yàn)是否所有空格的改進(jìn)指數(shù)都非負(fù),如果是,則已經(jīng)得到最優(yōu)解;如果不是找出絕對(duì)值最大的負(fù)改進(jìn)指數(shù),尋求改進(jìn)路線(xiàn)。
11.?退化現(xiàn)象:數(shù)字格的數(shù)目< 行數(shù)+列數(shù)-1,這種現(xiàn)象稱(chēng)為退化現(xiàn)象(非退化現(xiàn)象是等于的)
?
第七章 網(wǎng)絡(luò)計(jì)劃技術(shù)
第一小節(jié) 網(wǎng)絡(luò)圖
1.?網(wǎng)絡(luò)計(jì)劃技術(shù):是一種組織生產(chǎn)和進(jìn)行計(jì)劃管理的科學(xué)方法,是綜合運(yùn)用計(jì)劃評(píng)核術(shù)和關(guān)鍵路線(xiàn)法的一種比較先進(jìn)的計(jì)劃管理方法,網(wǎng)絡(luò)計(jì)劃技術(shù)的基礎(chǔ)是網(wǎng)絡(luò)圖
網(wǎng)絡(luò)圖:是計(jì)劃項(xiàng)目的各個(gè)組成部分內(nèi)在邏輯關(guān)系的綜合反映,是進(jìn)行計(jì)劃和計(jì)算的基礎(chǔ)
計(jì)劃評(píng)核術(shù):是對(duì)計(jì)劃項(xiàng)目進(jìn)行核算、評(píng)價(jià),然后選定最優(yōu)計(jì)劃方案的技術(shù)
關(guān)鍵路線(xiàn)法:是在計(jì)劃項(xiàng)目的各項(xiàng)錯(cuò)綜復(fù)雜的工作中,抓住其中的關(guān)鍵路線(xiàn)進(jìn)行計(jì)劃安排的一種方法
2.?網(wǎng)絡(luò)計(jì)劃技術(shù)各項(xiàng)任務(wù)的先后順序:通過(guò)網(wǎng)絡(luò)圖的形式對(duì)這個(gè)系統(tǒng)全面規(guī)劃,對(duì)資源(人力、物力、財(cái)力)進(jìn)行合理的安排,達(dá)到以最少的時(shí)間和資源消耗來(lái)完成目標(biāo)
3.?網(wǎng)絡(luò)圖的分類(lèi):
箭線(xiàn)式網(wǎng)絡(luò)圖:以箭線(xiàn)代表活動(dòng)xxxx(看下面兩行)
結(jié)點(diǎn)式網(wǎng)絡(luò)圖:以結(jié)點(diǎn)代表活動(dòng),以箭線(xiàn)表示各活動(dòng)之間的先后承接關(guān)系
4.?箭線(xiàn)式網(wǎng)絡(luò)圖:以箭線(xiàn)代表活動(dòng),以結(jié)點(diǎn)代表活動(dòng)的開(kāi)始和完成,由活動(dòng)、結(jié)點(diǎn)和線(xiàn)路三個(gè)部分組成
活動(dòng)也叫作業(yè)或工序,用箭線(xiàn)表示,活動(dòng)需要消耗資源和時(shí)間
虛活動(dòng)不消耗資源,不占用時(shí)間
線(xiàn)路:從網(wǎng)絡(luò)的始點(diǎn)開(kāi)始,順著箭線(xiàn)的方向,中間結(jié)果互相連接的結(jié)點(diǎn)和箭線(xiàn),到網(wǎng)絡(luò)終點(diǎn)為止的一條聯(lián)線(xiàn),總作業(yè)時(shí)間最長(zhǎng)的線(xiàn)路就是關(guān)鍵線(xiàn)路,關(guān)鍵線(xiàn)路決定整個(gè)網(wǎng)絡(luò)計(jì)劃的完工時(shí)間
第二小節(jié) 網(wǎng)絡(luò)時(shí)間的計(jì)算
作業(yè)時(shí)間
5.?網(wǎng)絡(luò)時(shí)間的計(jì)算方法:圖上計(jì)算法、表格計(jì)算法、矩陣計(jì)算法

圖上計(jì)算法: ?結(jié)點(diǎn)符號(hào),上面放節(jié)點(diǎn)號(hào),下左放該節(jié)點(diǎn)最早開(kāi)始時(shí)間(ES)值,下右放該節(jié)點(diǎn)最遲完成時(shí)間(LF)值
6.?作業(yè)時(shí)間:就是在一定的生產(chǎn)技術(shù)條件下,完成一項(xiàng)活動(dòng)或一道工序所需的時(shí)間,符號(hào)Ti,j表示i-j這項(xiàng)活動(dòng)的作業(yè)時(shí)間
7.?確定作業(yè)時(shí)間有兩種方法,單一時(shí)間估計(jì)法、三種時(shí)間估計(jì)法(最樂(lè)觀(時(shí)間最短)a、最保守(時(shí)間最長(zhǎng))b、最可能m)
?

節(jié)點(diǎn)時(shí)間
8.?結(jié)點(diǎn)時(shí)間:
結(jié)點(diǎn)最早開(kāi)始時(shí)間(ES),公式

,Ti,j表示i-j的作業(yè)時(shí)間
結(jié)點(diǎn)最遲開(kāi)始時(shí)間(LF),公式

繪制結(jié)點(diǎn)、最遲最早開(kāi)始、結(jié)束時(shí)間完整題目
?

活動(dòng)時(shí)間
9.?活動(dòng)時(shí)間:
活動(dòng)最早開(kāi)始時(shí)間(ESi,j):?

活動(dòng)最早完成時(shí)間(EFi,j):

活動(dòng)最遲開(kāi)始時(shí)間(LSi,j):

活動(dòng)最遲完成時(shí)間(LFi,j):

?

長(zhǎng)方形最早xx,三角形最遲xx
?

?

10.?網(wǎng)絡(luò)時(shí)間的表格及算法:表格的每一行代表一個(gè)活動(dòng)(作業(yè))
第三小節(jié) 時(shí)差和關(guān)鍵路線(xiàn)
11.?結(jié)點(diǎn)時(shí)差:

,最遲完成時(shí)間-最早開(kāi)始時(shí)間
結(jié)點(diǎn)時(shí)差等于0的點(diǎn)是關(guān)鍵結(jié)點(diǎn),將所有關(guān)鍵結(jié)點(diǎn)從始點(diǎn)到終點(diǎn)連接起來(lái)就得到了關(guān)鍵路線(xiàn)
12.?活動(dòng)時(shí)差:總時(shí)差、專(zhuān)用時(shí)差、局部時(shí)差
活動(dòng)i->j總時(shí)差:包括活動(dòng)i->j和他的緊前活動(dòng)、緊后活動(dòng)的共用時(shí)差

活動(dòng)i->j的專(zhuān)用時(shí)差:
?

?

線(xiàn)段時(shí)差:
13.?線(xiàn)段:兩個(gè)關(guān)鍵結(jié)點(diǎn)之間的幾個(gè)活動(dòng)連續(xù)相接的連線(xiàn)
14.?線(xiàn)段時(shí)差L等于線(xiàn)段種各個(gè)活動(dòng)的總時(shí)差最長(zhǎng)者
?

時(shí)差線(xiàn)路:
15.?關(guān)鍵線(xiàn)路時(shí)差為0
第四小節(jié) 最優(yōu)方案的選擇
有時(shí)間優(yōu)化、時(shí)間和成本優(yōu)化、時(shí)間和資源優(yōu)化
16.?時(shí)間優(yōu)化:在資源xx情況下,尋求最短的工程周期
?

第八章 圖論方法
第一小節(jié) 圖的基本概念
1.?圖的最基本的要素:點(diǎn)以及點(diǎn)與點(diǎn)之間的一些連線(xiàn)(簡(jiǎn)稱(chēng)線(xiàn)或邊),點(diǎn)表示研究對(duì)象,用線(xiàn)表示對(duì)象之間的某種特定的關(guān)系,圖是反映對(duì)象之間關(guān)系的一種工具,一般用帶箭頭的線(xiàn)(有向線(xiàn))表示勝負(fù)
2.?杈:根據(jù)問(wèn)題的需要,可以在圖的點(diǎn)旁邊或邊旁表上數(shù),有時(shí)稱(chēng)之為杈
第二小節(jié)?樹(shù)和數(shù)的逐步生成法
1.?不連通圖:斷開(kāi)的稱(chēng)為不連通圖
2.?樹(shù):第一是連通的;第二是不含圈的,任何一棵樹(shù)中的線(xiàn)數(shù)必定是他的點(diǎn)數(shù)減一
?

第三小節(jié) 最小枝杈樹(shù)問(wèn)題
3.?最小二枝杈樹(shù)問(wèn)題:從一個(gè)起點(diǎn)出發(fā)到所有點(diǎn),找出一條或幾條路線(xiàn),使全部支線(xiàn)的總長(zhǎng)度最小或敷設(shè)費(fèi)最少,解決方法是普萊姆法或克魯斯喀爾法(題目沒(méi)有給出明確計(jì)算方法,就使用這個(gè))
4.?最小枝杈樹(shù)算法:把最近的未接點(diǎn)連接到那些已接點(diǎn)上去的方法來(lái)進(jìn)行的
注:找出最短的,然后再?gòu)囊堰B接的點(diǎn)找出最短的
?

?

?

第四小節(jié) 最短路線(xiàn)問(wèn)題
5.?網(wǎng)絡(luò)的路線(xiàn)問(wèn)題:所需最少時(shí)間,最短距離或最少費(fèi)用的路徑問(wèn)題,最短路線(xiàn)的計(jì)算方法是從終點(diǎn)開(kāi)始逐步逆向推算
?

如果有一個(gè)節(jié)點(diǎn)有兩個(gè)箭頭出發(fā)那么選擇最短的,注意審題,如果不能逆向推導(dǎo),那就使用最小二叉樹(shù)
第五小節(jié) 最大流量問(wèn)題
6.?網(wǎng)絡(luò)的流量問(wèn)題:當(dāng)以物體或信息作為流量流過(guò)網(wǎng)絡(luò)時(shí),怎樣使流過(guò)網(wǎng)絡(luò)的流量最大,或者流過(guò)網(wǎng)絡(luò)的流量費(fèi)用、時(shí)間最小,這種設(shè)計(jì)這樣的流浪模型稱(chēng)為網(wǎng)絡(luò)的流量問(wèn)題
7.?最大流量問(wèn)題:在一定條件下,要求流過(guò)網(wǎng)絡(luò)的流量為最大的問(wèn)題
首先找到路徑,然后再選擇最小流量,把該路線(xiàn)的流量減去最小流量用括號(hào)卸載流量后面
直到所有各條支線(xiàn)的流量能力全為正數(shù)
?

第九章 馬爾科夫分析
第一小節(jié) 馬爾可夫分析的數(shù)學(xué)原理
1.?概率向量:任意一個(gè)向量,如果它內(nèi)部的各個(gè)元素為非負(fù)數(shù),且總和等于1
2.?概率矩陣:也稱(chēng)概率方陣,各行都是概率向量
?


?
3.?馬爾科夫:在20世紀(jì)初1907年,發(fā)現(xiàn)許多事物未來(lái)的發(fā)展,往往受到該事物現(xiàn)在的狀況所影響,第n次的結(jié)果由n-1次結(jié)果決定
4.?馬爾科夫過(guò)程:對(duì)于有一種情況轉(zhuǎn)換成另一種情況的過(guò)程,如果這個(gè)過(guò)程具有轉(zhuǎn)換概率,而且這種轉(zhuǎn)換概率可以依據(jù)他的緊接的前項(xiàng)情況推算出來(lái),那么這個(gè)過(guò)程稱(chēng)為馬爾科夫過(guò)程(概率轉(zhuǎn)換過(guò)程)
5.?馬爾可夫鎖鏈:一連串馬爾可夫轉(zhuǎn)換過(guò)程的整體
6.?馬爾可夫分析:對(duì)馬爾可夫過(guò)程和馬爾可夫鎖鏈的演變進(jìn)行分析,然后觀察和預(yù)測(cè)未來(lái)變動(dòng)的趨向,這種分析、觀察和預(yù)測(cè)的工作稱(chēng)為馬爾可夫分析
7.?設(shè)任一概率矩陣p,則n無(wú)窮大的時(shí)候p的n次方的每一個(gè)向量都相等,p的n次方稱(chēng)為p的固定概率矩陣或平衡概率矩陣
?

8.?轉(zhuǎn)移概率:就是某個(gè)銷(xiāo)售者保持、獲得或失去消費(fèi)者的概率
第二小節(jié) 馬爾科夫分析問(wèn)題的要求
9.?使用馬爾可夫分析的前提:轉(zhuǎn)移概率矩陣保持穩(wěn)定,(使用方法就是向量與轉(zhuǎn)移概率矩陣的乘積)
?

10.?確定平衡條件:僅在沒(méi)有競(jìng)爭(zhēng)改變轉(zhuǎn)移概率矩陣情況下,才能達(dá)到平衡條件(保留、 增加減少都不變)
求平衡條件,平衡狀態(tài)取決于轉(zhuǎn)移概率
11.?馬爾可夫分析的事實(shí):不管之前份額多少,最終平衡狀態(tài)都是一樣的
?

對(duì)于市場(chǎng)份額問(wèn)題,最初市場(chǎng)份額與平衡時(shí)的市場(chǎng)份額越相近,則達(dá)到平衡狀態(tài)就越快
一階馬爾科夫:考慮當(dāng)前周期,二階考慮過(guò)去兩個(gè)周期,三階考慮過(guò)去三個(gè)周期
?

?
第十章 盈虧分析模型
第一小節(jié) 盈虧平衡問(wèn)題概述
1.?盈虧分析:就是對(duì)企業(yè)產(chǎn)品的成本、產(chǎn)品的產(chǎn)量(銷(xiāo)售量)和企業(yè)利潤(rùn)的綜合分析
2.?盈虧平衡分析:是一種管理決工具,它用來(lái)說(shuō)明在一定銷(xiāo)售量水平上總銷(xiāo)量與總成本因素之間的關(guān)系,盈虧平衡分析是以所有成本都能分為固定的和可變的兩個(gè)組成部分為前提的,這個(gè)前提下,總成本與銷(xiāo)售量的關(guān)系是線(xiàn)性的,企業(yè)的盈虧主要取決于企業(yè)產(chǎn)品的銷(xiāo)售收入和成本費(fèi)用
3.?盈虧平衡點(diǎn):就是企業(yè)經(jīng)營(yíng)達(dá)到這個(gè)點(diǎn)時(shí),總銷(xiāo)售額和總成本完全相等,利潤(rùn)為0
第二小節(jié) 盈虧分析模型的基本結(jié)構(gòu)
成本的別名費(fèi)用
4.?產(chǎn)品的成本結(jié)構(gòu):根據(jù)成本與產(chǎn)量關(guān)系分為固定成本和可變成本
固定成本:在一定時(shí)期內(nèi)不隨著企業(yè)處理的增減而變化
可變成本:隨著產(chǎn)品產(chǎn)量的增減而變化,但是對(duì)于單位產(chǎn)量而言是不變的,費(fèi)用總額是成比例增加的(能平攤的)
可變成本---半變動(dòng)費(fèi)用:如燃料動(dòng)力費(fèi)在一定范圍內(nèi)隨著產(chǎn)品變化,不是成比例變化
5.?繪制生產(chǎn)成本直線(xiàn)圖:Y=a+bX,Y軸上的截距a是固定費(fèi)用,斜率b是變動(dòng)費(fèi)用
?

6.?計(jì)劃性能法:是盈虧平衡分析的基礎(chǔ)---把固定成本在分為兩大類(lèi):預(yù)付成本和計(jì)劃成本,使用計(jì)劃性能法得到的盈虧平衡圖,是階梯式變化的
預(yù)付成本---有所提供的生產(chǎn)能力決定的(絕對(duì)固定的,固定的固定,與銷(xiāo)售量無(wú)關(guān))
計(jì)劃成本---要達(dá)到預(yù)期目標(biāo)所必須的費(fèi)用(比如廣告費(fèi)),計(jì)劃成本是呈階梯式變化的(我打廣告有效果了,我繼續(xù)增加廣告,然后加著加著可能沒(méi)有效果了,就放棄打廣告了,所以與銷(xiāo)售量有一點(diǎn)點(diǎn)關(guān)系,又可能沒(méi)關(guān)系)
預(yù)付成本和計(jì)劃成本沒(méi)有誰(shuí)大誰(shuí)小
-----------------------------------------下面是銷(xiāo)售額------------------------------------------
銷(xiāo)售線(xiàn):市場(chǎng)價(jià)格與產(chǎn)品產(chǎn)量的關(guān)系可以用直線(xiàn)表示,銷(xiāo)售總收入I=產(chǎn)品價(jià)格M*銷(xiāo)售量Q
企業(yè)提高銷(xiāo)售量可能會(huì)改變價(jià)格,這回一下到企業(yè)收入的非比例性變化
?

?
第三小節(jié) 線(xiàn)性盈虧分析模型
7.?線(xiàn)性盈虧分析模型:是指變動(dòng)費(fèi)用和銷(xiāo)售收入隨產(chǎn)量(或銷(xiāo)售量)增加而成比例地增加的這種線(xiàn)性變化
8.?上圖,由于變動(dòng)費(fèi)用線(xiàn)是以固定費(fèi)用值作為起點(diǎn),所以這條直線(xiàn)可稱(chēng)為生產(chǎn)費(fèi)用線(xiàn)(就是總費(fèi)用)
9.?盈虧平衡點(diǎn)和產(chǎn)量的關(guān)系:產(chǎn)量大于盈虧平衡點(diǎn),那么盈利也就是總收益大于總成本
?

?

第四小節(jié) 非線(xiàn)性盈虧分析模型
10.?非線(xiàn)性盈虧平衡模型中,生產(chǎn)總成本線(xiàn)與銷(xiāo)售總收入線(xiàn)交于兩點(diǎn)
?

第一小節(jié) 概述
1.?模擬:又稱(chēng)為仿真,是一種定量的過(guò)程,它先為過(guò)程設(shè)計(jì)一個(gè)模型,然后再進(jìn)行一系列的反復(fù)試驗(yàn),用來(lái)預(yù)測(cè)這個(gè)過(guò)程所發(fā)生的情況
2.?隨機(jī)模擬模型:是一類(lèi)特殊形式的模型,使用蒙特卡洛方法來(lái)求解,
3.?蒙特卡洛方法:蒙特卡洛方法是應(yīng)用隨機(jī)數(shù)進(jìn)行模擬試驗(yàn)的方法,是一個(gè)模擬技術(shù),他用一系列的隨機(jī)數(shù)創(chuàng)造分布函數(shù)
第二小節(jié) 概率分布及其在模擬中的應(yīng)用
1.?概率分析:概率分布分成離散的和連續(xù)的兩種
離散的:允許變量只取有限個(gè)數(shù)的數(shù)值
連續(xù)的:允許變量在某個(gè)范圍內(nèi)取任何值
隨機(jī)變量:具有各種不同的數(shù)值,隨機(jī)變量可能是離散型的也可能是連續(xù)型的