管理科學(xué)名詞解釋

1、1、管理就是管理者運(yùn)用各種資源達(dá)成某既定目標(biāo)的過程。2、管理科學(xué)：是一門應(yīng)用多學(xué)科與多領(lǐng)域理論、方法、技術(shù)和知識的綜合性交叉學(xué)科， 其目的是研究人類利用有限資源實現(xiàn)組織目標(biāo)的管理活動方面的動態(tài)、 復(fù)雜和創(chuàng)新的社會行 為及其規(guī)律。3、管理科學(xué)的基本特征：（ 1）以管理決策為基點；（ 2）以科學(xué)方法論為依據(jù)；（ 3）以系統(tǒng)觀點為指導(dǎo)；（ 4）以數(shù)學(xué)模型為主要工具。4、圖解法只能用于兩個變量的情況，并得到兩個重要結(jié)論：（ 1）線性規(guī)劃的約束集合是凸多面體；（ 2）線性規(guī)劃若有最優(yōu)解，則最優(yōu)解一定能在凸多面體的角點（定點）上達(dá) 到。5、基本解：假設(shè)B為線性規(guī)劃問題的基，對約束系數(shù)矩陣A目標(biāo)函數(shù)系數(shù)響亮

2、 C,決策向量 X 進(jìn)行分塊處理，則有： A=（B， N）， C=（CB， CN）， X=XB ， XNT ，其中， N 表示非基矩陣， XB 表示基變量所構(gòu)成的子向量， XN 表示非基變量所構(gòu)成的子向量， CN 為非基變量所對應(yīng)的目標(biāo)函數(shù)所構(gòu)成的子向量，由AX =b得到：AX=（ B, N） XB，XNT=BXB +N XN=b，由此式解出XB，并令非基變量的取值等于零，得到X =B-1b，0T，則稱X為基 B 下的基本解。6、線性整數(shù)規(guī)劃：限制部分決策變量或全部決策變量只能取整數(shù)的線性規(guī)劃。7、非線性規(guī)劃：目標(biāo)或約束中含有非線性函數(shù)的優(yōu)化問題成為非線性規(guī)劃。8、 梯度：若f （X ）在X0

3、的領(lǐng)域內(nèi)有連續(xù)一階偏導(dǎo)數(shù)，則稱f （X）在點X0對n個變元的偏導(dǎo)數(shù)組成的向量為 f（ X）在X0的梯度，記為 f（X0）9、 海賽陣：若f（X ）在X0的領(lǐng)域內(nèi)有連續(xù)二階偏導(dǎo)數(shù)，則稱f（X）在點X0對n個變元兩兩組合的二階偏導(dǎo)數(shù)組成的矩陣為f （X ）在X0的海賽陣，記為 H （ X0）10、 多目標(biāo)規(guī)劃解法的基本思想：利用一個復(fù)合函數(shù)將多目標(biāo)問題轉(zhuǎn)化為單目標(biāo)問題求解。11、 圖與網(wǎng)絡(luò)具有的兩個基本要素：一是被研究的對象， 通常用點來表示；二是所研究對象之間的某種特定關(guān)系，通常用點與點之間的連線表示12、 邊：兩點之間不帶箭頭的聯(lián)線由點及邊構(gòu)成的圖稱之為無向圖13、 ?。簝牲c之間帶箭頭的聯(lián)線由

4、點及弧構(gòu)成的圖稱之為有向圖14、網(wǎng)絡(luò)：在有向圖 D=（V，A）中，Vs為起點，Vt為終點，而對每一?。╒i， Vj） A賦以量cij0稱為弧的容量，則稱這樣的有向圖為一個網(wǎng)絡(luò)，記為D= （V , A , C）15、樹：一個無圈的連通圖16、Dijkstra 方法是求解最短路問題的一種有效方法17、網(wǎng)絡(luò)圖的組成要素：箭線、結(jié)點和線路18、確定型決策： 這類決策問題只可能出現(xiàn)一種確定的自然狀態(tài)， 每個行動方案在這唯一的自然狀態(tài)下的結(jié)局是可以計算出來的19、風(fēng)險型決策： 這類決策問題在決策過程中可以出現(xiàn)多種自然狀態(tài)， 每一個行動方案 在不同自然狀態(tài)下有不同的結(jié)局，且能預(yù)先估計出各個自然狀態(tài)出現(xiàn)的概率

5、20、完全不確定型決策；這類決策問題在決策過程中可以出現(xiàn)多種自然狀態(tài)，但在這類決策問題中，不能預(yù)先估計出各個自然狀態(tài)出現(xiàn)的概率，所以稱之為完全不確定型決策21、決策樹：是一種由結(jié)點和分支構(gòu)成的由左向右橫向展開的樹狀圖形22、貝葉斯決策分三步走：先驗分析、預(yù)驗分析、后驗分析23、效用值是風(fēng)險下?lián)p益值在決策者心目中的滿意程度的衡量尺度24、一般來講， 庫存量不足會造成缺貨損失， 而庫存量過大又會造成物質(zhì)積壓，庫存費(fèi) 用增大，流動資金占用過大25、補(bǔ)充就是儲存系統(tǒng)的輸入26、狀態(tài)：過程各階段所處的 “位置 ”稱為狀態(tài)27、某階段初裝臺決定后，從這狀態(tài)向下一階段哪個狀態(tài)演變的選擇稱為決策28、前一階段

6、的狀態(tài)和決策決定了下一階段的狀態(tài)，它們之間的關(guān)系稱為狀態(tài)轉(zhuǎn)移29、由階段 k=1 至階段 k=n 的全過程中，由每個階段所選擇的決策構(gòu)成一決策序列，稱之為一個策略30、層次分析法（簡稱 AHP ）是由美國匹茲堡大學(xué)教授在20世紀(jì)70年代中期提出的， 它的基本思想是把一個復(fù)雜的問題分解為各個組成因素， 并將這些因素按支配關(guān) 系分組，從而形成一個有序的遞階層次結(jié)構(gòu)。31、對策問題的幾個基本要素：局中人、策略、局勢、得失值32 、局中人：對策中有決策權(quán)的參加者33、策略與策略集合： 一局對策中， 把局中人的一個可行的行動方案稱為他的一個策略。 策略可以只含有一步行動方案。 在比較復(fù)雜的對策中， 可以

7、是由始至終指導(dǎo)行動的一系列步驟組成，通常一個局中人有好幾個策略可供選擇，把局中人的策略全體叫策略集合34、局勢：當(dāng)每個局中人從各自策略集合中選擇一策略而組成的策略組稱為一個局勢35、得失值：是指局中人選定某局勢后相應(yīng)的收益值36、二人有限零和對策的特點：1）對策中只有兩個局中人，雙方的策略集均是有限集2)在零和對策中，雙方收益之和為零，甲的收益就是乙的損失，因此，二人有限零和對策又稱矩陣對策37、當(dāng)兩個局中人甲和乙的得與失不為零的非零和情形下， 對問題的一般描述就必須同時考慮甲的支付矩陣和乙的支付矩陣， 這種對策稱為二人有限非零和對策， 又稱為雙矩陣對策38、定理 1：任何雙矩陣對策至少存在一

8、個平衡局勢39、排隊系統(tǒng)的基本組成部分主要有輸入過程、排隊規(guī)則、服務(wù)機(jī)構(gòu)40、排隊規(guī)則分三種類型：損失制、等待制、混合制41、 等待制分為：先到先服務(wù)(FCFS)、后到先服務(wù)(LCFS)、具有優(yōu)先權(quán)的服務(wù)(PS)42、 排隊模型的表示：X/Y/Z ，其中 X 表示顧客到達(dá)時間的間隔的分布； Y 表示服務(wù)時間的分布； Z 表示并列的服務(wù)臺的個數(shù)43、M 表示負(fù)指數(shù)分布； Ek 表示 k 階愛爾朗分布； D 表示定長分布； G 表示一般分布44、舉例： M/M/1 表示顧客到達(dá)的間隔時間服從負(fù)指數(shù)分布、服務(wù)臺的服務(wù)時間也服從負(fù)指數(shù)分布和單服務(wù)臺的模型45、泊松流的輸入滿足條件：(1) 無后效性，即

9、在不相交的時間區(qū)間內(nèi)到達(dá)的顧客數(shù)是相互獨(dú)立的；(2) 平穩(wěn)性，即在t, t+ t時段內(nèi)有1個顧客的概率與t無關(guān)，只與At有關(guān)(均勻的)， 也即 PNt , t+ A t 1 7 (記為 P1 (At 入入 t( 3)普通性，也稱稀有性，即在瞬間內(nèi)只可能有1個顧客到達(dá)，也即對充分小的 At，工Pn( A t )= 0, n取2到正無窮。46、 正規(guī)概率矩陣：對于任一概率矩陣P,若存在 m,使Pm ( m為大于1的正整數(shù))的所有元素都是正數(shù)，則稱 P 為正規(guī)概率矩陣47、 隨機(jī)過程：是指依賴于一個變動參數(shù)t的一族隨機(jī)變量X (t), t T.變動參數(shù)t 所有可以取值的集合 T稱為參數(shù)空間。T (t

10、)的值所構(gòu)成的集合 S稱為隨機(jī)過程的狀態(tài)空間。按S和T是離散集或非離散集可將隨機(jī)過程分為四類。這類過程的特點是：若已知在 時間t系統(tǒng)處于狀態(tài) X的條件下，在時刻 t( t 系統(tǒng)所處的狀態(tài)與時刻 t以前系統(tǒng)所處的 狀態(tài)無關(guān),此過程稱為馬爾可夫過程。48、 馬爾可夫鏈：設(shè)Xn , n=0, 1, 2, 是一個隨機(jī)變量序列，用 “Xn= i 表示時 刻n系統(tǒng)處于狀態(tài)i這一事件，稱pij (n) =p (Xn+1=j|Xn=i )為在事件“Xn= i 出現(xiàn)的條件 下，事件“Xn +1=j”出現(xiàn)的條件概率，又稱它為系統(tǒng)的一步轉(zhuǎn)移概率。 若對任意的非負(fù)整數(shù)i1、 i2、in 1、i、j 及一切 nQ 有

11、p(Xn+1=j|Xn=i ,Xk=ik , k=1 ,2,，n-1)= p(Xn +1=j|Xn=i )=pij ( n),則稱Xn是一個馬爾可夫鏈。49、齊次馬爾可夫鏈：若系統(tǒng)無論何時從狀態(tài)i 出發(fā)，經(jīng) k 步轉(zhuǎn)移到狀態(tài) j 的概率都相同，即有下式成立： p（ Xs+k=j|Xs=i ）= p（Xk+1=j|X1=i ），其中， i、j、k 皆為正整數(shù)， s 為任一正整數(shù)，則稱此馬爾可夫鏈為齊次馬爾可夫鏈。50、穩(wěn)態(tài)概率的概念見書本 P29751、穩(wěn)態(tài)概率分布具有的性質(zhì)：（ 1）穩(wěn)態(tài)概率分布與初始概率分布無關(guān)；（2）若馬爾可夫鏈?zhǔn)菢?biāo)準(zhǔn)的，即它的轉(zhuǎn)移概率矩陣P 是一個正規(guī)隨機(jī)矩陣，則存在一個概率向量 入*=入*1入*2入觸足PT入*=入，入*j即為狀態(tài)j的穩(wěn)態(tài)概率，入*穩(wěn)態(tài)概率向量52、 對于馬爾可夫鏈的狀態(tài) i，如果pii = 1,即到達(dá)狀態(tài)i后，永久停留在i,不可能再 轉(zhuǎn)移到其他任何狀態(tài)，那么，就稱 i 狀態(tài)為吸收狀態(tài)或稱為吸收態(tài)，否則為非吸收態(tài)。53、 若一個馬氏鏈至少有一個吸收態(tài),且任何一個非吸收態(tài)到吸收態(tài)是可能的 （不必是一步）,則稱此馬氏鏈為吸收馬爾可夫鏈。54、模擬：又稱仿真, 是一種基于數(shù)值方