2023年信息系統(tǒng)項(xiàng)目管理師《綜合知識(shí)》考點(diǎn)及真題匯總：后悔值決策與動(dòng)態(tài)規(guī)劃

2023年上半年軟考高級(jí)信息系統(tǒng)項(xiàng)目管理師考試時(shí)間越來越近，為了更好的幫助大家備考，小編為大家整理了一些《綜合知識(shí)》科目的考點(diǎn)及真題內(nèi)容，希望對(duì)大家能有所幫助，建議大家抓緊時(shí)間進(jìn)行備考。

考生如果擔(dān)心自己錯(cuò)過2023年上半年軟考高級(jí)信息系統(tǒng)項(xiàng)目管理師考試的準(zhǔn)考證打印時(shí)間、考試時(shí)間、成績(jī)查詢時(shí)間等時(shí)間節(jié)點(diǎn)，可使用“ 免費(fèi)預(yù)約短信提醒”服務(wù)，預(yù)約成功，屆時(shí)重要考試節(jié)點(diǎn)我們會(huì)以短信形式及時(shí)提醒您！

信息系統(tǒng)項(xiàng)目管理師綜合知識(shí)真題考點(diǎn)：后悔值決策

1、概念：后悔值(遺憾值)準(zhǔn)貝也稱為薩維奇(Savage)準(zhǔn)則、最小機(jī)會(huì)損失準(zhǔn)則、最小最大后悔值(minmax)。

2、決策步驟：將收益矩陣轉(zhuǎn)變?yōu)橄鄳?yīng)的后悔值矩陣

3、計(jì)算方法：后悔值=的最好選擇下的收益—當(dāng)前實(shí)際選擇下的收益

第一步： 分別計(jì)算每個(gè)方案在收益較好、 一般和較差情況下的后悔值。

第二步： 確定每個(gè)方案的最大后悔值。

第三步： 確定決策方案，選擇最大后悔值中的最小者

考點(diǎn)相關(guān)真題

某公司為經(jīng)營(yíng)業(yè)務(wù)的需要，決定要在現(xiàn)有生產(chǎn)條件不變的情況下，生產(chǎn)一種新產(chǎn)品，現(xiàn)可供生產(chǎn)的產(chǎn)品有甲、乙、丙、丁四種類型。由于缺少相關(guān)資料背景，對(duì)新產(chǎn)品的市場(chǎng)需求只能估計(jì)為大、中、小三種狀態(tài)，在不同的市場(chǎng)需求條件下，新產(chǎn)品的收益值如表所示，如果決策者采用后悔值方法進(jìn)行決策，該公司應(yīng)生產(chǎn)()。

A.甲

B.乙

C.丙

D.丁

參考答案：B

信息系統(tǒng)項(xiàng)目管理師綜合知識(shí)真題考點(diǎn)：動(dòng)態(tài)規(guī)劃

使用動(dòng)態(tài)規(guī)劃求解問題，最重要的就是確定動(dòng)態(tài)規(guī)劃三要素：

(1)問題的階段

(2)每個(gè)階段的狀態(tài)

(3)從前一個(gè)階段轉(zhuǎn)化到后一個(gè)階段之間的遞推關(guān)系。

遞推關(guān)系必須是從次小的問題開始到較大的問題之間的轉(zhuǎn)化，從這個(gè)角度來說，動(dòng)態(tài)規(guī)劃往往可以用遞歸程序來實(shí)現(xiàn)，不過因?yàn)檫f推可以充分利用前面保存的子問題的解來減少重復(fù)計(jì)算，所以對(duì)于大規(guī)模問題來說，有遞歸不可比擬的優(yōu)勢(shì)，這也是動(dòng)態(tài)規(guī)劃算法的核心之處。確定了動(dòng)態(tài)規(guī)劃的這三要素，整個(gè)求解過程就可以用一個(gè)最優(yōu)決策表來描述，最優(yōu)決策表是一個(gè)二維表，其中行表示決策的階段，列表示問題狀態(tài)，表格需要填寫的數(shù)據(jù)一般對(duì)應(yīng)此問題的在某個(gè)階段某個(gè)狀態(tài)下的最優(yōu)值(如最短路徑，最長(zhǎng)公共子序列，最大價(jià)值等)，填表的過程就是根據(jù)遞推關(guān)系，從1行1列開始，以行或者列優(yōu)先的順序，依次填寫表格，最后根據(jù)整個(gè)表格的數(shù)據(jù)通過簡(jiǎn)單的取舍或者運(yùn)算求得問題的最優(yōu)解:f(n,m)=max{f(n-1,m), f(n-1,m-w[n])+P(n,m)}

考點(diǎn)相關(guān)真題

有10名員工要參加6門技術(shù)考試，下表 * 代表每個(gè)員工應(yīng)該參加考試的課程。

另外，規(guī)定考試需要在三天內(nèi)結(jié)束，每天上下午各安排一門。員工則希望每人每天最多考一門，課程A必須安排在第一天上午，課程F必須安排在最后一門，課程B只能安排在下午考。則C課程應(yīng)該安排在().

A.第一天下午

B.第二天上午

C.第二天下午

D.第三天上午

參考答案：B

以上就是“2023年信息系統(tǒng)項(xiàng)目管理師《綜合知識(shí)》考點(diǎn)及真題匯總：后悔值決策與動(dòng)態(tài)規(guī)劃”的內(nèi)容了，建議大家認(rèn)真閱讀，提前備考。溫馨提示：2023年上半年軟考高級(jí)信息系統(tǒng)項(xiàng)目管理師考試即將來臨，我們?yōu)榇蠹覝?zhǔn)備了很多備考資料，考生可點(diǎn)擊文章尾部“點(diǎn)擊免費(fèi)下載”進(jìn)行免費(fèi)領(lǐng)?。?/p>