最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

02375運(yùn)籌學(xué)基礎(chǔ)

2023-06-21 20:16 作者:小陳只會(huì)拉屎  | 我要投稿

單選題: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ì)算法-


圖上計(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ù)型的



02375運(yùn)籌學(xué)基礎(chǔ)的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
华阴市| 宣化县| 岳阳县| 榆中县| 高密市| 高台县| 马尔康县| 浮山县| 瑞金市| 西乌珠穆沁旗| 鹰潭市| 阆中市| 岳池县| 石阡县| 乡城县| 孙吴县| 尚志市| 龙口市| 金乡县| 浮梁县| 瑞金市| 宜丰县| 西安市| 伊宁县| 禄劝| 安顺市| 湘阴县| 林芝县| 耒阳市| 吴江市| 科尔| 广州市| 同江市| 宁武县| 岐山县| 九龙坡区| 松阳县| 磴口县| 峨眉山市| 南阳市| 仲巴县|