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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1.運(yùn)籌學(xué)誕生于20世紀(jì)30年代。2.運(yùn)籌學(xué)是一門研究如何有效地組織和管理人機(jī)系統(tǒng)的科學(xué)。3.對(duì)管理領(lǐng)域，運(yùn)籌學(xué)也是對(duì)管理決策工作進(jìn)行決策的計(jì)量方法。4.運(yùn)籌學(xué)為管理人員制動(dòng)決策提供了定量基礎(chǔ)。5.運(yùn)籌學(xué)利用計(jì)劃方法和有關(guān)多學(xué)科的要求，把復(fù)雜功能關(guān)系表示成數(shù)學(xué)模型。6.在當(dāng)今信息時(shí)代，運(yùn)籌學(xué)和計(jì)算機(jī)方法的分界線將會(huì)消失，并將脫離各自原來的領(lǐng)域，組合成更通用更廣泛的管理科學(xué)的形式。7.決策方法的分類：定性決策：基本上根據(jù)決策人員的主觀經(jīng)驗(yàn)或感受到的感覺或知識(shí)而制定的決策。定量決策：借助某些正規(guī)的計(jì)量方法而做出的決策?；旌闲詻Q策：必須運(yùn)用定性和定量?jī)煞N方法才能制定的決策。

2、8.作為運(yùn)籌應(yīng)用者，接受管理部門的要求，去收集和闡明數(shù)據(jù)，建立和試驗(yàn)數(shù)學(xué)模型，預(yù)言未來作業(yè)，然后制定方然，并推薦給經(jīng)理部門。9.運(yùn)籌學(xué)：Operations Research,簡(jiǎn)稱OR，是一門研究如何有效地組織和管理人及系統(tǒng)的科學(xué)。運(yùn)籌學(xué)利用計(jì)劃方法和有關(guān)多學(xué)科的要求，把復(fù)雜功能關(guān)系表示成數(shù)學(xué)模型，其目的就是通過定量分析為決策和揭露新問題提供數(shù)量根據(jù)10.應(yīng)用運(yùn)籌學(xué)進(jìn)行決策過程的幾個(gè)步驟1、觀察待決策問題所處的環(huán)境問題域的環(huán)境有內(nèi)部環(huán)境和外部環(huán)境預(yù)測(cè)就是對(duì)未來的不確定的事情驚醒估計(jì)或判斷。（1）內(nèi)部環(huán)境：?jiǎn)栴}域內(nèi)部人、財(cái)、物之間的交互活動(dòng)。（2）外部環(huán)境：?jiǎn)栴}域界面與外界的人、財(cái)、物之間的交互

3、活動(dòng)。注意兩者的區(qū)別。2、分析和定義待決策的問題3、擬定模型這個(gè)工作是OR項(xiàng)目中最費(fèi)時(shí)的部分。4、選擇輸入資料5、提出解并驗(yàn)證它的合理性敏感度實(shí)驗(yàn)：一旦有了模型的解答，就要試圖改變模型及輸入，并注視將要發(fā)生什么樣的輸出，一般把這樣的過程叫做敏感度實(shí)驗(yàn)。6、實(shí)施最優(yōu)解1.預(yù)測(cè)就是對(duì)未來的不確定的事情驚醒估計(jì)或判斷。預(yù)測(cè)是決策的基礎(chǔ)。2.預(yù)測(cè)方法的分類經(jīng)濟(jì)預(yù)測(cè)：又分為宏觀經(jīng)濟(jì)預(yù)測(cè)和微觀經(jīng)濟(jì)預(yù)測(cè)。宏觀經(jīng)濟(jì)是指國(guó)民經(jīng)濟(jì)范圍的經(jīng)濟(jì)預(yù)測(cè)。微觀經(jīng)濟(jì)預(yù)測(cè)是指單個(gè)經(jīng)濟(jì)實(shí)體的各項(xiàng)經(jīng)濟(jì)指標(biāo)及其所涉及到國(guó)內(nèi)外市場(chǎng)經(jīng)濟(jì)形勢(shì)的預(yù)測(cè)?？萍碱A(yù)測(cè)：又分為科學(xué)預(yù)測(cè)和技術(shù)預(yù)測(cè)。社會(huì)預(yù)測(cè)：研究社會(huì)發(fā)展的問題。（如人口增長(zhǎng)預(yù)測(cè)，社會(huì)購(gòu)

4、買心理的預(yù)測(cè)）軍事預(yù)測(cè)：研究與戰(zhàn)爭(zhēng)有關(guān)的問題3.定性預(yù)測(cè)：是指利用直觀材料，依靠個(gè)人經(jīng)驗(yàn)和主觀判斷和分析能力，對(duì)未來的發(fā)展進(jìn)行預(yù)測(cè)，又稱為直觀預(yù)測(cè)。4.定量預(yù)測(cè)：根據(jù)歷史數(shù)據(jù)和資料，應(yīng)用數(shù)理統(tǒng)計(jì)方法來預(yù)測(cè)事物的未來，或者利用事情發(fā)展的因果關(guān)系預(yù)測(cè)事情的未來。5.經(jīng)濟(jì)預(yù)測(cè)35年的為長(zhǎng)期，13年的為中期，年內(nèi)的為短期。6.判斷預(yù)測(cè)法一般有2種：特爾斐和專家小組法。特爾斐法是希望在專家群中取得比較一致的意見的方法。此方法適用于長(zhǎng)期和中期預(yù)測(cè)。7.專家小組法；是在接受咨詢的專家之間組成一個(gè)小組，面對(duì)面的進(jìn)行討論和磋商，最后對(duì)需要的預(yù)測(cè)的課題的出比較一致的意見。適用于短期預(yù)測(cè)。8.回歸模型預(yù)測(cè)法：就是依

5、據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來預(yù)測(cè)事物未來發(fā)展趨勢(shì)。又稱為因果法。8.一元線性回歸：它是描述一個(gè)自變量與一個(gè)因變量間線性關(guān)系的回歸方程。又稱單回歸。9.多元線性回歸：它是描述一個(gè)因變量與多個(gè)自變量間線性關(guān)系的回歸方程。又稱單回歸。10.最小二乘法是指：尋求使誤差平方總和為最小的配合趨勢(shì)線的方法。11預(yù)測(cè)的程序1、確定預(yù)測(cè)的對(duì)象或目標(biāo)。2、選擇預(yù)測(cè)的周期。3、選擇預(yù)測(cè)的方法。4、收集有關(guān)資料。5、進(jìn)行預(yù)測(cè)。12.特爾斐法的實(shí)施程序：（1）確定課題。（2）選擇專家：該“專家”不是全指學(xué)者、教授、高級(jí)工程師等，而是也指熟悉預(yù)測(cè)課題的人（3）設(shè)計(jì)咨詢表。（4）逐輪咨詢和信息反饋。（5）采用統(tǒng)計(jì)分

6、析方法，對(duì)預(yù)測(cè)結(jié)果進(jìn)行定量評(píng)價(jià)和描述。13.置信區(qū)間：實(shí)際值位于這個(gè)區(qū)間范圍的概率應(yīng)達(dá)到95%以上，若大致符合正態(tài)分布. 則置信區(qū)間為： 5號(hào)1.美國(guó)的著名管理學(xué)家，1978年諾貝爾積極性獲獎(jiǎng)獲得者赫伯特。A。西蒙寫了管理決策新科學(xué)2.決策：針對(duì)具有明確目標(biāo)的決策問題，經(jīng)過調(diào)查研究，根據(jù)實(shí)際與可能，擬定多個(gè)可行方案，然后運(yùn)用統(tǒng)一的標(biāo)準(zhǔn)，選定最佳方案的全過程。3.按決策方法不同分類：常規(guī)性決策和特殊性決策。按計(jì)劃和控制的關(guān)系分類：計(jì)劃性決策和控制性決策。4.常規(guī)性決策：例行的，重復(fù)性的決策。5.特殊性決策：是對(duì)特殊的，無先例可循的新問題的決策。6.決策程序：明確決策的目的，尋求可行的方案，在幾個(gè)

7、可行的決策方案中進(jìn)行抉擇，對(duì)選定的決策方案在經(jīng)過實(shí)施后所產(chǎn)生的結(jié)果進(jìn)行總結(jié)評(píng)價(jià)。7.根據(jù)確定的目標(biāo)，擬定可行方案，這是科學(xué)決策的關(guān)鍵，只有提出的方案都是可行的，才能從中選出最佳（或滿意）方案。6.可行性研究（可行性分析）：是近年在企業(yè)投資，工程項(xiàng)目，研究課題，基本建設(shè)等各類問題中廣泛應(yīng)用的一門綜合性學(xué)科。7.在不同環(huán)境下的決策：確定條件下決策，不確定條件下決策，風(fēng)險(xiǎn)條件下決策。8.確定條件下決策:在這種條件下，只存在一種自然狀態(tài)，也就是對(duì)未來的狀態(tài)是完全確定的。9.不確定條件下決策：在這種情況下，存在一個(gè)以上的自然狀態(tài)，而決策者不了解其他狀態(tài)，甚至不完全了解如何把概率分配給自然狀態(tài)。10.確定

8、條件下決策條件：1.具有一個(gè)明確的決策目標(biāo)。2.可以擬定出兩個(gè)以上的可行方案。3.存在一種以上的自然狀態(tài)。4.可以預(yù)測(cè)或估計(jì)出不同的可行方案在不同的自然狀態(tài)下的收益值和損失值。最大最大決策標(biāo)準(zhǔn)也可以稱為樂觀主義者的決策標(biāo)準(zhǔn)。最大最小決策也可以稱為保守主義者的決策標(biāo)準(zhǔn)。最小最大遺憾值決策標(biāo)準(zhǔn)。11風(fēng)險(xiǎn)條件下決策:在這種情況下，存在一個(gè)以上的自然狀態(tài)，但是，決策者具有提供將概率分配到每一個(gè)可能狀態(tài)的信息。12風(fēng)險(xiǎn)條件下決策條件：1.有一個(gè)明確的決策目標(biāo)。2.存在多個(gè)（兩個(gè)以上）可行方案。3.存在多個(gè)不以人們主觀意志為轉(zhuǎn)移的自然狀態(tài)，并且每個(gè)自然狀態(tài)可以估算出它的概率值。4.不同可行方案在不同主題性

9、的收益值或損失值可以定量計(jì)算出來。13.風(fēng)險(xiǎn)條件下的決策一般又叫統(tǒng)計(jì)型決策或隨機(jī)型決策，主要是根據(jù)多種不同的自然狀態(tài)可能發(fā)生的概率來決策，所依據(jù)的標(biāo)準(zhǔn)主要是期望值標(biāo)準(zhǔn)。15.在風(fēng)險(xiǎn)條件下進(jìn)行決策，一般最常用的決策標(biāo)準(zhǔn)就是期望利潤(rùn)標(biāo)準(zhǔn)，也叫貝葉斯標(biāo)準(zhǔn)13.方塊結(jié)點(diǎn)是決策結(jié)點(diǎn)圓圈結(jié)點(diǎn)是狀態(tài)結(jié)點(diǎn)，由狀態(tài)結(jié)點(diǎn)引出的樹枝，稱為狀態(tài)枝。14.多階段決策是對(duì)決策問題比較復(fù)雜，而要進(jìn)行的多次序列的決策。1.庫(kù)存的作用最基本的一個(gè)方面就是保證工業(yè)企業(yè)的生產(chǎn)能夠正常的，連續(xù)地，均衡地1.適應(yīng)原材料的季節(jié)性2.適應(yīng)產(chǎn)品銷售的季節(jié)性3.適應(yīng)運(yùn)輸上的合理性和經(jīng)濟(jì)性4.適應(yīng)生產(chǎn)上的合理安排5.適應(yīng)批發(fā)量的大小2.庫(kù)存管理

10、的意義目標(biāo)：一是實(shí)現(xiàn)均衡生產(chǎn)，二是使庫(kù)存管理的總費(fèi)用達(dá)到最低。3.存貨臺(tái)套法：一存貨臺(tái)套作為存貨管理的單位，在某個(gè)存貨臺(tái)套中可以包括的各種單項(xiàng)存貨。從而簡(jiǎn)化了工作內(nèi)容，應(yīng)可以保證供應(yīng)的成套性。4.ABC分析法就是按各種存貨臺(tái)套或存貨單元的年度需用價(jià)值，將它們分為A，B，C三類。A類：量少價(jià)值高或者量等于價(jià)值，和特殊物品。B類：量大于價(jià)值。C類：量大于價(jià)值切很大5.訂貨費(fèi)用：適當(dāng)安排某項(xiàng)訂貨時(shí)，每一次都要承擔(dān)的費(fèi)用。3.工裝調(diào)整費(fèi)：是在批量情況下，每批投產(chǎn)前的工藝裝備，工卡具和設(shè)備的調(diào)整以及檢驗(yàn)所需費(fèi)用。4.保管費(fèi)用：主要是企業(yè)自己擁有存貨或保管存貨所要承擔(dān)的費(fèi)用。5.經(jīng)濟(jì)訂貨模型的EOQ公式中

11、庫(kù)存保管費(fèi)用和訂貨費(fèi)用相等這個(gè)條件，可以應(yīng)用于企業(yè)庫(kù)存管理中每次訂貨的最佳金額，最佳年訂貨次數(shù)，每次訂貨的最佳供應(yīng)天數(shù)等方面。6.經(jīng)濟(jì)訂貨模型的EOQ是總的存貨費(fèi)用達(dá)到最低的某個(gè)臺(tái)套或某個(gè)存貨單元確定的最佳的訂貨批量。7.再定貨點(diǎn)：一種是時(shí)間上的含義，即什么時(shí)間為某項(xiàng)存貨再定貨。另一種是存貨水平上的含義，即某項(xiàng)存貨達(dá)到怎樣的存量水平時(shí)，就應(yīng)再定貨。8.前置時(shí)間（訂貨提前期）：1.由倉(cāng)庫(kù)向采購(gòu)部門發(fā)出存貨量已達(dá)到再定貨水平的通知。2.進(jìn)行或委托進(jìn)行從發(fā)出訂貨信息到貨物入庫(kù)為止的各項(xiàng)采購(gòu)工作，所以確定訂貨提前期時(shí)，應(yīng)該綜合考慮各種相互關(guān)聯(lián)的工作，而且有些工作是可以平行交叉地進(jìn)行的。9.前置時(shí)間內(nèi)的

12、需求量（訂貨提前期內(nèi)的需求量）：前置時(shí)間內(nèi)某項(xiàng)存貨臺(tái)套或存貨單元的使用量就是前置時(shí)間內(nèi)的需求量。10缺貨是指?jìng)}庫(kù)中沒有某項(xiàng)可以滿足生產(chǎn)需要或銷售需要時(shí)的狀況。11安全庫(kù)存量（保險(xiǎn)庫(kù)存量）：是為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫(kù)存量。12安全庫(kù)存量的存在會(huì)產(chǎn)生兩方面的結(jié)果：1.安全庫(kù)存量會(huì)降低甚至完全取消由于缺貨而造成的費(fèi)用損失。2.安全庫(kù)存量卻會(huì)增加存貨的保管費(fèi)用。13大批采購(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)貨批量大，缺貨可能性就減少大批量采購(gòu)的缺點(diǎn)（1）大批量進(jìn)貨，保管費(fèi)用較高（2）占用更多的資金（

13、3）庫(kù)存貨物會(huì)變的陳舊、過時(shí)。（4）庫(kù)存貨物的更換率低（5）適應(yīng)時(shí)尚的靈活性較低（6）損耗增大，貶值的可能性也會(huì)增大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)配資源1.在實(shí)現(xiàn)預(yù)期目標(biāo)的過程中，耗費(fèi)的資源最少，獲得的收益最大。3.線性規(guī)劃的基本特點(diǎn)就是模型的線性函數(shù)4.線性是用來描述在兩個(gè)或多

14、個(gè)變量之間的關(guān)系是直接成正比例的。5.線性是一種合理利用資源，合理調(diào)配資源的應(yīng)用數(shù)學(xué)方法。6.變量：是指實(shí)際系統(tǒng)或決策問題中有待確定的未知因素，也是指系統(tǒng)中的可控因素。7目標(biāo)函數(shù)：這是決策者對(duì)決策問題目標(biāo)的數(shù)學(xué)描述，是一個(gè)極值問題，即極大值或極小值。(公式化)8約束條件：是指現(xiàn)實(shí)目標(biāo)的限制因素。9.線性規(guī)劃模型的步驟：1.明確問題，確定目標(biāo)，列出約束因素2.收集資料，確立模型3.模型求解與檢驗(yàn)4.優(yōu)化后分析10其中較為困難的是建立模型，而建模的關(guān)鍵是提出問題，明確問題，確定目標(biāo)，最花時(shí)間的是收集資料11.凡事滿足約束條件的解，均稱為可行解?？尚薪鈪^(qū)就是全部可行解所分布的區(qū)域。12等值線：過過可

15、行解區(qū)的凸交點(diǎn)并平行于目標(biāo)函數(shù)的直線，分為等成本線和等利潤(rùn)線。12根據(jù)詳細(xì)規(guī)劃的基本原理認(rèn)為：如果線性規(guī)劃問題有最優(yōu)解，就是可能在可行解區(qū)中的有限極點(diǎn)上。13單純形法：解線性規(guī)劃問題的做一種簡(jiǎn)單的方法。它是一種解線性規(guī)劃多變量模型的常用解法，是通過數(shù)學(xué)的迭代過程。逐步求得最優(yōu)的方法。14線性規(guī)劃單純性法解題的基本步驟：1.求一個(gè)基礎(chǔ)可行解（可行基）。2.從求得基礎(chǔ)出發(fā)，通過換基迭代，不斷改進(jìn)，得到最優(yōu)解。15在每個(gè)不等式中引入一個(gè)新的變量，這個(gè)新的變量成為松弛變量。16上訴的松弛變量是正的，約束條件是等于或者小于。但如果是約束條件是大于或者等于，則為負(fù)的松弛變量。17由于填入的事以原點(diǎn)為基礎(chǔ)的

16、可行解的系數(shù)，故稱為初始單純形表。18某個(gè)線性規(guī)劃問題，諾有最優(yōu)解，那么這個(gè)最優(yōu)解必定是某個(gè)基變量組的可行基解。剩余變量和松弛變量在目標(biāo)函數(shù)中系數(shù)為0，人工變量為很大的的正數(shù)。設(shè)約束方程的個(gè)數(shù)為m，變量的個(gè)數(shù)為n，m<n時(shí)，可把變量分為基變量和非基變量?jī)刹糠?，基變量個(gè)數(shù)=方程個(gè)數(shù)=m，非基變量個(gè)數(shù)=n-m。所有的非基變量都等于0時(shí)求出的特解我們稱為基解或基礎(chǔ)解，基解非負(fù)要求時(shí)叫做非負(fù)基解，也叫可行基解。運(yùn)輸問題的解：使得總運(yùn)費(fèi)最低的具體運(yùn)輸數(shù)量。數(shù)字格數(shù)=m+n-1,該問題數(shù)字格數(shù)=2+3-1=5，數(shù)字格的數(shù)目=行數(shù)+列數(shù)-1。若不相等則稱出現(xiàn)了退化現(xiàn)象，總格數(shù)為mn，除了數(shù)字格數(shù)，剩下

17、的mn-（m+n-1）為空格數(shù)。判定是否最優(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-

18、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)方案。1.選擇最佳的運(yùn)輸方案，以達(dá)到總的運(yùn)輸費(fèi)用最低或獲得的利潤(rùn)最大等目標(biāo)。2.所有產(chǎn)地的總產(chǎn)量恰好與銷地總需求量相等，稱為平衡運(yùn)輸問題。如果實(shí)際問題的產(chǎn)銷不平衡，則可通過虛設(shè)一個(gè)產(chǎn)地和銷地的辦法。使其化為平衡運(yùn)輸問題。

19、3.在求解運(yùn)輸問題時(shí)，對(duì)運(yùn)輸表格中各個(gè)空格尋求改進(jìn)路線和計(jì)算改進(jìn)指數(shù)的方法叫表上作業(yè)法。4.由圓圈和虛線所組成的圖像很像一個(gè)臺(tái)階，所以這種解運(yùn)輸問題的方法叫階石法或登石法。尋求改進(jìn)方案的方法主要有閉合回路法和修正分配法（1）閉合回路法：在所有空格中，挑選絕對(duì)值最大的負(fù)改進(jìn)指數(shù)所在的空格作為調(diào)整格，沿著該空格的改進(jìn)路線，挑選是負(fù)號(hào)格的最小運(yùn)量為調(diào)整運(yùn)量。（2）修正分配法修正分配法也叫位勢(shì)法。在所有空格中，挑選絕對(duì)值最大的負(fù)改進(jìn)指數(shù)所在的空格作為調(diào)整格，沿著改空格的改進(jìn)路線，挑選是負(fù)數(shù)格的最小運(yùn)量為調(diào)整運(yùn)量。不會(huì)1.網(wǎng)絡(luò)計(jì)劃技術(shù)是一種組織生產(chǎn)和進(jìn)行計(jì)劃管理的科學(xué)方法。2.網(wǎng)絡(luò)計(jì)劃技術(shù)（統(tǒng)籌法）：它

20、是總和運(yùn)用計(jì)劃評(píng)核數(shù)和關(guān)鍵路線的一種比較先進(jìn)的管計(jì)劃管理方法。4.計(jì)劃評(píng)核術(shù)：簡(jiǎn)稱PERT是對(duì)計(jì)劃項(xiàng)目進(jìn)行核算，評(píng)價(jià)，然后選定最優(yōu)計(jì)劃方案的一種技術(shù)。5.關(guān)鍵路線法：簡(jiǎn)稱CPM,是在錯(cuò)綜復(fù)雜的工作中，抓住其中的關(guān)鍵路線進(jìn)行計(jì)劃安排的一種方法5.網(wǎng)絡(luò)圖（箭頭圖或統(tǒng)籌圖）：它是計(jì)劃項(xiàng)目的各個(gè)組成部分內(nèi)在邏輯關(guān)系的綜合反映，是進(jìn)行計(jì)劃和計(jì)算的基礎(chǔ)，也可以說，網(wǎng)絡(luò)計(jì)劃技術(shù)的基礎(chǔ)的網(wǎng)絡(luò)圖。6.箭線式網(wǎng)絡(luò)圖以箭線代表活動(dòng)，以結(jié)點(diǎn)代表活動(dòng)的開始和完成。結(jié)點(diǎn)式網(wǎng)絡(luò)圖以結(jié)點(diǎn)代表活動(dòng)，以箭線表示各活動(dòng)之間的先后承接關(guān)系。（網(wǎng)絡(luò)圖分類）7.活動(dòng)：是指作業(yè)或工序，用箭線表示。虛活動(dòng)即虛設(shè)的活動(dòng)，它不消耗資源，不占用時(shí)

21、間。結(jié)點(diǎn)：是值事項(xiàng)。線路：從始點(diǎn)出發(fā)，順著箭線的方向，經(jīng)過互相連接的結(jié)點(diǎn)和箭線，直到終點(diǎn)的一條連線?？傋鳂I(yè)時(shí)間最長(zhǎng)的路線就是關(guān)鍵線路。8.作業(yè)時(shí)間就是在一定時(shí)間的生產(chǎn)技術(shù)條件下，完成一項(xiàng)活動(dòng)或一道工序所需的時(shí)間。9.單一時(shí)間法估計(jì)：就是在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，只確定一個(gè)時(shí)間值，估計(jì)時(shí)，因參照過去從事同類活動(dòng)的統(tǒng)計(jì)資料，務(wù)求確定的作業(yè)時(shí)間既符合實(shí)際情況，又具有先進(jìn)性。10三種時(shí)間估計(jì)法：就是在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，先估計(jì)出三個(gè)時(shí)間值，然后再求出完成該活動(dòng)的作業(yè)時(shí)間。11三個(gè)時(shí)間值：最樂觀時(shí)間：即完成一項(xiàng)活動(dòng)可能最短的時(shí)間。最保守時(shí)間：即完成一項(xiàng)活動(dòng)可能最長(zhǎng)的時(shí)間。最可能時(shí)間：即在正常條件

22、下，完成該項(xiàng)活動(dòng)可能性最大的時(shí)間。12一項(xiàng)活動(dòng)必須等它的緊前活動(dòng)完成以后才能開始，在這以前是不具備開始條件的，這個(gè)時(shí)間稱為活動(dòng)的最早開始時(shí)間。13最早開始時(shí)間和最遲完成時(shí)間相等的結(jié)點(diǎn)稱為關(guān)鍵點(diǎn)或關(guān)鍵事項(xiàng)。14.某項(xiàng)活動(dòng)，緊前其后的也有一項(xiàng)或多項(xiàng)活動(dòng)，在不影響緊后活動(dòng)按期開始，該項(xiàng)活動(dòng)應(yīng)有一個(gè)最遲必須開始的時(shí)間值，這個(gè)時(shí)間稱為該活動(dòng)的最遲開始時(shí)間。15.總時(shí)差等于0的活動(dòng)稱為關(guān)鍵活動(dòng)或關(guān)鍵工序。16對(duì)應(yīng)于正長(zhǎng)時(shí)間所花費(fèi)的費(fèi)用叫正常費(fèi)用。正常費(fèi)用是完成該活動(dòng)的最低費(fèi)用，如果工期再延長(zhǎng)，費(fèi)用也不可能降低。極限時(shí)間，也叫趕工時(shí)間。是指采用最先講的工藝方法，能夠完成該項(xiàng)活動(dòng)的時(shí)間。對(duì)應(yīng)于極限時(shí)間所花費(fèi)的

23、費(fèi)用叫極限費(fèi)用（趕工費(fèi)用）。18.用點(diǎn)表示我們所要研究對(duì)象，用線表示對(duì)象之間的某種特定的關(guān)系。19.可以在圖的點(diǎn)旁或邊旁標(biāo)上數(shù)。即稱為杈。20.任何一個(gè)樹中的線數(shù)必定是它的點(diǎn)數(shù)減一。21第一是連通的，第二是不含圈。這樣的圖很像一個(gè)樹。22解決最小枝杈問題常用的兩種解法普賴姆法或克魯斯喀爾法（適用于小的手工，用于較大網(wǎng)絡(luò)效率不高）。23當(dāng)以物體，能量或信息等作為流量流過網(wǎng)絡(luò)時(shí)，怎樣使流過網(wǎng)絡(luò)的流量最大，或者使流過網(wǎng)絡(luò)的流量的費(fèi)用或時(shí)間最小，叫做網(wǎng)絡(luò)的流量問題。24.最優(yōu)方案的選擇：優(yōu)化：所謂優(yōu)化，就是要制定出最優(yōu)的計(jì)劃方案，即該計(jì)劃方案能最合理地、最有效地利用人力物力財(cái)力，達(dá)到周期最短，成本最低

24、的目的。25網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容主要有：1、時(shí)間優(yōu)化：在人力物力財(cái)力等基本上有保證的條件下，尋求最短的工程周期。2、時(shí)間與資源優(yōu)化：合理利用資源的條件下，尋求最短的工程周期。3、時(shí)間與成本優(yōu)化：（1）在保證工期最短的情況下，尋求成本較低的方案；（2）在成本最低的情況下，尋求合理的工程周期。直接費(fèi)用增長(zhǎng)率=（極限費(fèi)用-正常費(fèi)用）/（正常時(shí)間-極限時(shí)間）26.圖的基本概念1、圖的基本要素：結(jié)點(diǎn)、邊。2、有向圖：所有邊都帶方向。3、無向圖：所有邊都沒有方向。4、連通圖：所有結(jié)點(diǎn)都連接起來，沒有孤立點(diǎn)的圖。5、不連通圖：有孤立點(diǎn)的圖。6、權(quán)：賦給結(jié)點(diǎn)或邊的信息。7、回路（圈）：從一點(diǎn)出發(fā)，還能回到原點(diǎn)的

25、一條路。8.2 樹和樹的逐步生成法1、樹：連通且不含圈（回路）的圖稱為樹。2、樹的邊數(shù)=結(jié)點(diǎn)數(shù)-1。1.許多事物未來的發(fā)展或演變，往往受該事物現(xiàn)在的狀況所支配或影響。2.某些事物的概率轉(zhuǎn)換過程中，第N次試驗(yàn)的結(jié)果，常常由第N-1次試驗(yàn)的結(jié)果所決定。這個(gè)過程稱為馬爾柯夫過程。 20世紀(jì)初俄國(guó)3.任意一個(gè)向量u=（u1，u2，.u3），如果它內(nèi)部的各個(gè)元素為非負(fù)數(shù)，且總和等于1，則此向量稱為概率向量。如U=（0.25，0，0.25）即為概率向量。4.一方陣p=（pij）中，如果其各行都是概率向量，則此方陣稱為矩形陣或概率方陣。5.當(dāng)N為無窮大時(shí)，即pn矩形陣中的每一個(gè)向量都相等。Pn稱為p的固定概

26、率矩陣或平衡概率矩陣。6.馬爾柯夫分析定義：通過分析幾種變量現(xiàn)時(shí)運(yùn)動(dòng)的情況來預(yù)計(jì)這些量未來運(yùn)動(dòng)情況的一種方法。1.盈虧平衡點(diǎn)就是企業(yè)經(jīng)營(yíng)達(dá)到一點(diǎn)時(shí)，總銷售額和總成本完全相等。如果企業(yè)經(jīng)營(yíng)水平高于這個(gè)點(diǎn)就是盈利。2.盈虧平衡分析是以所有成本都能分為固定的和可變（變動(dòng)）的兩個(gè)組成部分為前提的。在這個(gè)前提下，總成本與銷售量的關(guān)系是線性的。3.工業(yè)產(chǎn)品的成本費(fèi)用一般可劃分為：原材料費(fèi)，燃料動(dòng)力費(fèi)，工資及附加費(fèi)，廢品損失費(fèi)，車間經(jīng)費(fèi)和企業(yè)管理費(fèi)六項(xiàng)。4.車間經(jīng)費(fèi)：車間管理人員工資及附加費(fèi)，辦公費(fèi)，折舊費(fèi)，修理費(fèi)，勞動(dòng)保護(hù)費(fèi)。5.企業(yè)管理費(fèi)：為管理和組織全廠生產(chǎn)所耗費(fèi)用，包括全廠管理部門人員工資及附加費(fèi)，

27、辦公費(fèi)，折舊費(fèi)（全廠性設(shè)備和廠房），修理費(fèi)，運(yùn)輸費(fèi)，倉(cāng)庫(kù)保管費(fèi)，旅差費(fèi)。6.固定成本：這類費(fèi)用在一定時(shí)期內(nèi)不隨企業(yè)產(chǎn)量的增減而變化。7.可變成本：這類費(fèi)用總額是隨著企業(yè)產(chǎn)量的增減而變化。8.預(yù)付成本是由所提供的生產(chǎn)能力決定的。9.求出回歸方程Y=a+bx的回歸系數(shù)，繪出直線，圖內(nèi)直線在Y軸上的截距a，即為固定費(fèi)用的值。直線斜率b即為單位產(chǎn)量的變動(dòng)費(fèi)用。10用計(jì)劃性能法得到的盈虧平衡圖，總成本成階梯式變化，總銷售是斜率的直線式變化。11邊際收益（邊際貢獻(xiàn)）：指產(chǎn)品價(jià)格減去可變成本后的凈值。12邊際收益率：指產(chǎn)品邊際收益與產(chǎn)品銷售價(jià)之比。13生產(chǎn)能力率：指盈虧平衡點(diǎn)銷售量Q0與總生產(chǎn)能力之比。14盈虧平衡分析在企業(yè)管理中的應(yīng)用：1.