计算题-运筹学-信息系统项目管理师备考

真实记录2023年下半年高级软考信息系统项目管理师考试备考经历和笔记。

1、线性规划

解题：1）通过斜率和画图解题；2）通过解组合方程求解

1、除了分解方程外，最好还要单独计算下只生产s或者只生产k的情况

2、在多个方程式的情况下，尝试用斜率来解析，更直观

或者通过多个方程式两两组合，但这种方式可能有覆盖不到的情况

3、使用斜率时，画图一定要准

4、关注题干，是成本，要看最低的

2、交通运输问题（伏格尔法）

1、选C

以此类推

3、指派问题（匈牙利算法）

• 关注定义，一个人只能干一个活的前提
• 先计算行最小值，每个数字减去行最小值；接下来计算列最小值，每一列减去最小值。然后进行工作分配。

1、

2、

3、建议还是都要算一下，如果只算单个人做两项任务的和，结果可能有差异

3、最值问题

1、要先理解题干的意思，横轴是投资额

4、资源分配问题

1、

5、最短路径题

1、逐一列出每个节点的最短路径

2、 先排除，减少计算量

3、带有方向的认真审题

6、图与网络图

1、如果有两个奇数点，只能从一个奇点回到另一个奇点。奇数点为0或2时，可以一笔画出。

2、可以画图来体现，看没连线的，思路挺好

7、最小生产数

1、方法一：破圈法，同一闭合区间内，去掉最长的一条边。

方法二：克鲁斯卡尔算法，先找最短路线，然后相连

2、注意折返费用

3、看着数据复杂，但化成图就变简单了

8、最大流量

1、要仔细看那条线还有运力，选B

9、博弈论

1、得益矩阵

10、决策论

1、在最大后悔值中，选取最小值

2、

3、每一列最大值减去其他值，最后取行的最小值

当你看完这份文档后，希望你能够做到：点赞、转发、评论，与我们保持互动，让知识分享更有趣！持续更新中，如需备考资料，请留言，有全套新版备考资料。