27094管理科學歷年考題名詞解析

2022-09-06 23:45:10 字數 2880 閱讀 6165

17.線性加權和法的關鍵在於(確定權數) )

18.採用序優化方法求出的多目標規劃問題的解一定是原問題的(非解)

19.(有向圖)是由點與弧構成的。

20.對乙個可,如果某弧上分配的等於,剛稱這樣的弧為(弧)

21.(優超原)可用於低矩陣的維數,從而使博弈問題得到簡化處。

22.(隊長)是系統中的顧客數,其概分布稱為系統的狀態概。

23.過程在每乙個時刻上的狀態僅僅取決於過程在前一時刻上的狀態,而與這之前的狀態無關,這一性質

稱為馬爾可夫鏈的(無記憶性或無後效性)

24.在乙個排隊系統中,fcfs 是指(先到先服務)

是求解(最短問題)問題的一種有效方法。

四.名詞解釋

1.吸收馬爾可夫鏈

對於乙個馬爾可夫鏈,如果它至少包含乙個吸收狀態,並且從每乙個非吸收狀態出發,能以正的概經有

限次轉移達到某個吸收狀態,那麼這樣的馬爾可夫鏈稱為吸收馬爾可夫鏈。

2.標準m/m/1 排隊模型

標準的m/m/1 模型是指適合下條件的排隊系統:(1)輸入過程;顧客是無限的,顧客到達相互獨,一

定時間到達數服從普阿松分布,到達過程是平穩的。(2)排隊規則;單隊,先到先服務。(3)服務機構;

單服務台,各顧客的服務時間是相互獨的,服務相同的負指數分布。此外,還假定到達間隔時間和服務

時間是相互獨的。

3.想點法

所謂想點法是指,在所定義的模的意義下,以目標函式和向與想點之間的「距離"為評價函式,然

後進求解。

4.梯法

梯法也叫最速下法,是一種求解無約束極值問題的最簡單,最基本的下類演算法。該方法在選取搜

方向的時候,其指導思想是選取pk,使函式f(x)下最快。

5.工序的單時差

影響緊後工序最早可能開工時間條件下,工序最早可能完工時間可以推遲的時間。

6.敏感性分析

由於受到政策,**,工藝水平,資源貯備,裝置新等幹因素的影響,線性規劃模型中的引數c,a,

b 經常會發生變化,那麼c,a,b 在麼樣的範圍內變化,才會導致已求出的最優基的改變,對諸如此

類的問題進分析研究,就是就謂的線性規劃的敏感性分析。

7.位勢法

又叫乘數法,它也是一種計算最優調運方案檢驗數的方法。其基本做法是:在得到的初始調運方案表中,

將基變所在的單元格的運輸**,分解成產地和銷地的位勢,在確定出產地和銷地位勢的值之後,

計算所有變的檢驗數,然後據此判定當前調運方案是否為最優方案。

8.海賽陣

函式f(x)在x0 的領域內有連續二階偏導數,則稱f(x)在x0 處對n 個變兩兩組合的二階偏導數組成的矩

陣f(x)在x0 的海賽陣。

9.支撐子圖

在給定兩個圖g1 = (v1,e1),g2 =(v2,e2),v1≦v2,e1≦e2,則稱g1 是g2 的生成(部分,支撐)

子圖。10.最小樹

如果t =(v,e')是g =(v,e)的乙個生成樹,稱e'中所有邊的權之和為生成樹t 的權,記為w(t)。

如果支撐樹t*的權w(t*)是g 的所有生成樹的權中最小者,則稱t*是g 的最小生成樹(簡稱最小樹)。

11.確定型庫存模型

是指進貨速與需求速一定,訂貨點和提前期一定,訂貨週期一定,每次訂購費,保管費及缺貨損失單

價一定的情況下建的儲存策模型。

12.二人有限和博弈

一般地,我們把具有下特徵的博弈問題,稱為二人有限和博弈,有時也叫做矩陣博弈:

(1)博弈中只有兩個局中人。

(2)雙方的策集都是有限集。

(3)雙方的收益之和等於。

13.基本解

假設b 為線性規劃問題的基,對約束係數矩陣a,目標函式係數向c,決策向x 進分塊處,則有:

其中,n 表示非基矩陣,xb 表示基變所構成的子向,xn 表示非基變所構成的子向,cb 為基變所

對應的目標函式係數所構成的子向,cn 為非基變所對應的目標函式係數所構成的子向。由ax=b,得

到:由上式解出xb,並非基變的取值等於,得到:

則稱x 為基b 下的基本解。

14.影子**

線性規劃對偶問題的對偶解,稱之為影子**。影子**是一種虛擬**,通過影子**,可以對系統內

部資的用情況進評價。影子**的特徵主要包括:最優性,動態性,邊際性,評價性。

15.最小元素法

是確定初始調運方案的一種方法,這種方法的基本思想是:根據運價表上運價的大小,按照運價最小優先

**的原則,遞次地確定具體的**關係。

.二人有限零和博弈

22.最小元素法

23.共軛梯度法

24.層次分析法

25.排隊規則

11.**性規劃問題的基本可行解中非基變數的取值一定為 0 。

12.在乙個對策活動中,擁有切身利益和方案選擇決定權的直接參與者,通常稱為局中人 。

13.圖g(v,e)中連續所有頂點且邊數最少的子圖稱為最小支撐樹 。

14.研究具有相同型別的部門間相對有效性的十分有用的方法,同時也是處理一類多目標決策問題理論上比較完備的方法,更是經濟理論中估計具有多個輸入,特別是多個輸出的「生產前沿函式「的有力工具,這種方法叫

15.對有n個頂點的網路圖,運用dijkstra演算法最多隻需要經過 n-1 步,就能得到從到的一條最短路。

16.對於下列問題

min +

≤4其最優解為 (1,1)^t 。

17.對於資源向量,如果它的變化能夠保證成立,則不會影響最優解的改變。

18.對於不平衡的運輸問題,可以增加虛設的產地或銷地把它轉化成平衡的問題來對待。現有乙個產銷不平衡的運輸問題,生產能力為235,需求量為255,則虛設的產能為 20 。

19.非線性規劃問題中,目標或約束條件含有非線性函式。

20.使庫存系統執行下去輸入稱為貨物補充 ,它可以通過訂貨或者安排生產來獲得。

27094管理科學必考題型

8 求f x 2x12 8 x1 2x22 4 x2 20的極小值點。9 判斷下面的非線性規劃是否為凸規劃 max f x x1 x2 x12 x22 1 s.t.x1,x2 0 10 用分數法求f t t2 t 2在區間 1,3 上的近似極小點,要求縮短後的區間長度不大於原區間長的8 11 用罰函...

管理科學基礎學

課堂教學教案 經濟管理學院工商管理系 第一講管理概論 一 教學目的 1 結合例項對管理 企業及企業管理等基礎概念進行深入淺出的介紹,使學生理解相關概念,並認識到管理對於組織的重要性。2 從整體上把握本課程的知識體系。2 理解企業的構成要素 企業社會責任的涵義以及企業管理的基礎工作。二 主要內容 1 ...

江蘇省11年4月27094管理科學 試卷及答案

2011年4月江蘇省高等教育自學考試 27094管理科學 一 單項選擇題 每小題2分,共20分 在下列每小題的四個備選答案中選出乙個正確答案,並將其字母標號填入題幹的括號內。1 分割網路圖發點和收點一組邊的集合稱為 a 邊 b 鏈 c 截集 d 截量 2 6個產地 6個需求地的平衡運輸問題的對偶模型...