運籌學 知識點總結 (十一)

2021-10-19 15:55:35 字數 1256 閱讀 7135

運籌學知識點全套

模擬又稱**,它的基本思想是構造乙個實驗的模型,這個模型與我們研究的系統的主要效能十分近似。

模擬是一種定量的過程,他先為過程設計乙個模型然後在組織一系列的反覆試驗以**該過程全部時間裡所發生的情況。

分析解:如果構成模型的關係相當簡單,那麼有可能用各種數學的方法來取得我們感興趣問題的精確資料

蒙特卡洛法是應用隨機進行模擬實驗的方法,他要對研究的系統進行隨機觀察抽樣,通過對樣本的觀察統計,得到系統的引數值。

蒙特卡洛法是乙個模擬技術,他用一系列的隨機數創造分布函式,該法提出由累積分布來作為產生「發生」事件和「服務」事件分布的方法,蒙特卡洛法常採用**形式和圖形表示來分析和求解實際應用問題。

由於難以觀察到實際環境,模擬可能是唯一可以利用的方法

不可能求出乙個數字解

實際觀察乙個系統可能太費錢

不可能有足夠的時間來廣泛的操作該系統

對乙個系統的實際應用和觀察可能破壞性太大

系統模擬過程是建立模型並通過魔性的執行對模型進行檢驗和修正,使模型不斷趨於完善的過程

有以下步驟:

(1)確定要模擬的問題的和系統

(2)將所要用的模型化為公式

(3)測試模型:將其情況與真實問題周圍的情況作為比較

(4)鑑別和蒐集所需要資料以測試模型

(5)執行該項模型

(6)分析模型結果

(7)重新執行該項模型已測試新答案

(8)使模擬生效

模擬是不精確的

乙個良好的模擬模型可能非常昂貴

並非所有的方法都可用模擬的方法,但不能得出答案本身

模擬能產生一種估算答案的方法,但不能得出答案本身

概率分布其在模擬中的應用(簡單應用)

模特卡洛法是乙個模擬技術,它用一系列的隨機數創造分布函式

我們把概率分布分成離散的和連續的兩種型別

離散的概率分布中允許變數只取有限個數的數值

連續的概率分布中允許變數在某個範圍內取任何數值

變數在某些範圍內是隨機變化的,稱為隨機變數累計頻率數,稱為隨機數

單渠道隨機排隊 : 是由乙個服務台,隨機到達和隨機服務時間的情況形成

隨機變數是具有各種不同數值的乙個變數,這些不同數值是再一次隨機試驗中,作為結果之一而出現的,隨機變數可能是離散型,也可能是連續型。如果乙個隨機變數允許在某個給定範圍內具有有限個個數的數值,他就離散型的隨機變數。另一方面,如果乙個隨機變數允許在某個給定的範圍內具有任何個數的數值,他就是乙個連續的隨機變數。

均勻隨機數是均勻分布隨機變數的抽樣序列數,是隨機數中最基本的一種。

運籌學 知識點總結(四)

運籌學知識點全套 工業企業的庫存包括 1 沒有經過企業加工的原材料。2 已經過企業加工,但尚未加工完畢的在製品 3 企業已經加工完畢,待銷售的成品與備件 作用 庫存的作用最基本的一方面就是保證工業企業的生產能夠正常的 連續的 均衡的進行,具體來說 1 適應原材料 的季節性,如農產品。2 適應產品銷售...

運籌學 知識點總結 (九)

運籌學知識點全套 對於由一種情況轉換至另一種情況的過程,若該過程具有轉換概率,而且此種轉換概率又可依據其緊接的前項情況推算出來,則這種過程稱為馬爾柯夫過程。一連串的此種轉換過程的整體稱為馬爾柯夫鎖鏈 定義1 概率向量 任何乙個向量,如果它內部的各個元素為非負數,且總和等於1,則此向量稱為概率向量 定...

運籌學常考知識點總結一

運籌學方法進行決策的步驟中,最關鍵的是建立模型 運籌學是一麼研究如何有效的組織和管理人機系統的科學 關鍵活動是指總時差為0的活動 占用時間,不消耗資源,但影響工程完工日期的工作都應作為分任務 運籌學研究和應用的模型是數學模型 圖形表示的模型 抽象的模型 最短路線不一定是唯一的,可以有多條 庫存費用 ...