运筹学 知识点总结(三)
運籌學知識點全套
第三章 決策
一、決策
狹義:決策是對一些可供選擇的方案做出選擇
廣義:包括明確決策項目的目的,尋求可行的方案,在諸可行方案中進行決策,對選定的方案經(jīng)過實施后的結果進行總結評價
二、決策的分類
按決策方法不同而分類
(1)常規(guī)性決策:常規(guī)性決策實例的重復性的決策。如家庭或食堂打算購買糧食;汽車司機在行駛途中決定超車。
(2)特殊型決策:特殊型決策是對特殊性的,沒有先例可循的新問題的決策。例如:一個快要高中畢業(yè)的學生需要報考高中畢業(yè)的學生需要報考大學專業(yè),以及某個工廠計劃引進某種新設備
按計劃和控制關系分
(1)計劃性決策:國家或組織的方針政策以及較長時期的計劃
(2)控制性決策:是在執(zhí)行方針政策或?qū)嵤┯媱澾^程中,需要作出的決策。包括執(zhí)行政策或?qū)嵤┯媱澋臎Q策以及當政策或計劃根據(jù)實際情況進行調(diào)整時的決策。
計劃性決策大多屬于特殊性決策,控制性決策有特殊的,有常規(guī)的
答案:C
三、決策的程序
四、在不同環(huán)境下的決策
所謂自然狀態(tài),指不是決策者所能控制的未來狀態(tài)
答案 :D
五、不確定條件下的決策
有以下特征:
(1)有一個明確的決策目標
(2)可擬定兩個以上可行方案以供比較、選擇。
(3)存在一種以上的自然狀態(tài)
(4)可以預測或估計出不同可行方案在不同自然狀態(tài)下的收益損失值。
六、最大最大決策標準
又稱為樂觀主義者的決策標準,決策時,只考慮將來會發(fā)生最好的自然狀態(tài)即把最好的自然狀態(tài)發(fā)生的概率定為1,其他狀態(tài)的概率定位0。
它的決策程序是:首先從每個方案中選擇一個最大的收益值,然后再從這些最大的收益值所代表的不同方案中,選擇一個收益值最大的方案作為備選方案,又稱為
大中取大
七、最大最小遺憾決策標準
又稱為保守主義者的決策標準,決策時,只考慮將來會發(fā)生最好的自然狀態(tài)即把最好的自然狀態(tài)發(fā)生的概率定為1,其他狀態(tài)的概率定位0。
它的決策程序是:首先從每個方案中選擇一個最小的收益值,然后再從這些最小的收益值所代表的不同方案中,選擇一個收益值最大的方案作為備選方案,又稱為悲觀主義決策標準
小中取大
八、最小最大遺憾值決策標準
遺憾值:在決策過程中,當某一中自然狀態(tài)可能出現(xiàn)時,決策者由于決策失誤沒有選擇最好的方案,而是選擇了其他方案,因而會感到遺憾,這兩方案值之差稱為遺憾值
它的決策程序是:先把收益表轉(zhuǎn)化為遺憾值表,以遺憾指為基礎,
大中取小
九、現(xiàn)實主義決策標準
也稱為折中主義決策標準,它把未來出現(xiàn)最好的狀態(tài)的概率定為a,最差的狀態(tài)的概率為 1-a ,其他中間狀態(tài)的概率定為0,即考慮兩頭的情況。
他的決策程序是:計算每個方案的折中收益值,選擇折中后最大的收益值對應的方案作為備選方案。
計算公式為:
十、風險條件下的決策
分析情況下的決策一般又叫統(tǒng)計型決策或隨機型決策,主要是根據(jù)多種不同的自然狀態(tài)可能發(fā)生的概率決策的。 所以依據(jù)的標準主要是 期望值標準
特征
(1)有一個明確的決策目標
(2)存在多個可行方案
(3)存在多個自然狀態(tài),并且每個自然狀態(tài)可以估算出它的概率值
(4)不同可行性方案在不同狀態(tài)下的收益損失可以定量計算下來。風險情況下的決策所依據(jù)的標準主要是期望值標準。
答案 B
答案 : B
答案 : D
答案 : A
最大期望收益標準
在風險的條件下進行決策,一般最常用的決策標準就是期望利潤標準,也叫貝葉斯標準
采用期望值利潤標準進行決策,通常步驟如下:
(1)確定概率值
(2)計算條件利潤計算公式如下:
(3)計算各個方案的期望利潤與選擇最優(yōu)方案。
各個方案的期望利潤可按下式計算:
(4)具有精確情報資料的最大期望收益值的計算和情報價值的計算。
最小期望損失值標準
這是與最大期望收益值標準相對應的一種標準,是以選擇期望損失值最小的方案為最優(yōu)方案。
模擬計算如下:
十一、決策樹
決策收益表是期望收益決策標準單階段決策的重要工具,除此以外,決策樹不僅可以解決單階段決策問題,還可以解決收益表不易表達的多階段序列決策問題。
方塊結點是決策結點,其引出的數(shù)枝稱為方案枝
圓圈結點是狀態(tài)結點,其引出的數(shù)枝稱為狀態(tài)枝
十二、決策樹的優(yōu)點
總結
以上是生活随笔為你收集整理的运筹学 知识点总结(三)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 运筹学笔记 整数规划
- 下一篇: 使用AVPlayer+AFNetwork