2023年信息系统项目管理师《综合知识》考点及真题汇总：后悔值决策与动态规划

更新时间：2023-04-24 11:16:52 来源：环球网校

浏览

软考高级职称（高项）报名、考试、查分时间免费短信提醒

摘要 2023年上半年软考高级信息系统项目管理师考试时间越来越近，为了更好的帮助大家备考，小编为大家整理了一些《综合知识》科目的考点及真题内容，希望对大家能有所帮助，建议大家抓紧时间进行备考。

2023年上半年软考高级信息系统项目管理师考试时间越来越近，为了更好的帮助大家备考，小编为大家整理了一些《综合知识》科目的考点及真题内容，希望对大家能有所帮助，建议大家抓紧时间进行备考。

考生如果担心自己错过2023年上半年软考高级信息系统项目管理师考试的准考证打印时间、考试时间、成绩查询时间等时间节点，可使用“ 免费预约短信提醒”服务，预约成功，届时重要考试节点我们会以短信形式及时提醒您！

信息系统项目管理师综合知识真题考点：后悔值决策

1、概念：后悔值(遗憾值)准贝也称为萨维奇(Savage)准则、最小机会损失准则、最小最大后悔值(minmax)。

2、决策步骤：将收益矩阵转变为相应的后悔值矩阵

3、计算方法：后悔值=的最好选择下的收益—当前实际选择下的收益

第一步：分别计算每个方案在收益较好、一般和较差情况下的后悔值。

第二步：确定每个方案的最大后悔值。

第三步：确定决策方案，选择最大后悔值中的最小者

考点相关真题

某公司为经营业务的需要，决定要在现有生产条件不变的情况下，生产一种新产品，现可供生产的产品有甲、乙、丙、丁四种类型。由于缺少相关资料背景，对新产品的市场需求只能估计为大、中、小三种状态，在不同的市场需求条件下，新产品的收益值如表所示，如果决策者采用后悔值方法进行决策，该公司应生产()。

A.甲

B.乙

C.丙

D.丁

参考答案：B

信息系统项目管理师综合知识真题考点：动态规划

使用动态规划求解问题，最重要的就是确定动态规划三要素：

(1)问题的阶段

(2)每个阶段的状态

(3)从前一个阶段转化到后一个阶段之间的递推关系。

递推关系必须是从次小的问题开始到较大的问题之间的转化，从这个角度来说，动态规划往往可以用递归程序来实现，不过因为递推可以充分利用前面保存的子问题的解来减少重复计算，所以对于大规模问题来说，有递归不可比拟的优势，这也是动态规划算法的核心之处。确定了动态规划的这三要素，整个求解过程就可以用一个最优决策表来描述，最优决策表是一个二维表，其中行表示决策的阶段，列表示问题状态，表格需要填写的数据一般对应此问题的在某个阶段某个状态下的最优值(如最短路径，最长公共子序列，最大价值等)，填表的过程就是根据递推关系，从1行1列开始，以行或者列优先的顺序，依次填写表格，最后根据整个表格的数据通过简单的取舍或者运算求得问题的最优解:f(n,m)=max{f(n-1,m), f(n-1,m-w[n])+P(n,m)}

考点相关真题

有10名员工要参加6门技术考试，下表 * 代表每个员工应该参加考试的课程。