隨機規劃的含義是什麼 隨機規劃的含義有哪些

來源:時尚少女範 8.41K
隨機規劃的含義是什麼 隨機規劃的含義有哪些

1、隨機規劃,規劃論的一個分支,線性規劃的推廣。研究約束條件中的係數和目標函式中的引數均為隨機變數時的線性規劃問題。用於研究具有不確定性的決策問題。隨機規劃的中心問題是選擇引數,使收益的數學期望達到最大,或使成本的數學期望達到極小。

2、隨機規劃是把隨機變數包含在數學規劃模型中的理論和方法,它是數學規劃的一個分支,可以根據數學模型求得問題的最優解,但這個最優解一般不是一個確定值而是一個期望值。在隨機規劃中,需對隨機變數進行描述,分析其概率分佈,往往還要考慮各隨機變數的自相關和互相關,因而在理論上和求解方法上都比確定性規劃複雜得多。

3、實際上,求解隨機規劃問題時,總是設法把它轉化成確定性數學規劃問題,再進行求解。如果隨機變數的非確定性或者量的變化很小,對系統的效能不產生嚴重影響,可以用其數學期望代替這個非確定值,並用確定性方法求解;然後通過敏感性分析來估價非確定性因素對方案的影響程度。如果隨機變量變化很大,用期望值可能使方案效能的評價受到很大影響,這時就要用隨機規劃方法求解。

熱門標籤