信息系统项目管理工程师备考计算类真题讲解十二

高项考试中的匈牙利算法是信息系统项目管理师考试的必考内容，主要用于解决最优分配问题。摘要如下： 核心应用：解决任务指派问题，实现最小成本或最大效益的分配方案。 解题步骤： 行归约和列归约（每行/列减去最小值） 试分配（用最少直线覆盖所有零） 调整矩阵（未覆盖元素减最小值，交叉元素加最小值） 确定最优分配（选择独立零） 考试要点： 必须掌握标准解题流程 会处理最大化问题（转化为最小化） 注意人员与任务数量不等的情况 案例分析需完整展示计算过程 常见错误： 遗漏列归约 覆盖线数量计算错误 调整矩阵时元素处理不当

某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点（销地）出售，各工厂的生产产量（单位：吨），各销售点的销量（单位：吨）以及各工厂到各销售点的单位运价（百元/吨）示于下表中。 适当安排调运方案，最小总运费为（）百元。 对这道题，我自己想了一种比差法，因为该生产与销售的总额相同，则，必定有一些销售过剩的需要寻找替代的产地。所以我们可以将该表格进行优化，以最差2替换为准则。将表格进行优化。...

行减法：每行减去该行的最小值，使每行至少有一个零。列减法：在行减法的基础上，每列再减去该列的最小值，使每列至少有一个零。

一、选择题 1、抵消法 案例一：甲、乙、丙、丁4人加工A、B、C、D四种工件所需工时如下表所示。指派每人加工一种工件，四人加工四种工件其总工时最短的最优方案中，工件B应由（ D ）加工。 A.甲 B.乙 ...

关键路径法（CPM）是在制定进度计划是所使用的一种进度网络分析技术，CPM也叫关键路径分析，是一种用于预测整个项目工期的网络图技术。进度计划编制时采用的主要技术和工具有关键路径法、计划评审技术、历时压缩技术；关键路径法（CPM）便用正向与反向的方式进行推算，从而计算出所有活动的ES（最早开始时间）与EF（最早完成时间），以及LS（最迟开始时间）与LF（最迟完成时间），在计算时不考虑活动的资源限制，所计算的值是理论上的可能值，一个项目可能只有一条关键路径，也可能有多条关键路径，但他们的总工期是相同的。

第12章 项目质量管理：质量保证。沟通管理 指派问题方法：匈牙利算法。单代号网络图。关键路径 匈牙利算法解题步骤 步骤一：行列变换，构造0元素 步骤二：零覆盖检查，覆盖线数小于矩阵维度则增加0元素 步骤三：直线未覆盖行所有元素减最小值，直线覆盖列所有元素加最小值 步骤四：只有1个0元素的为最优解 第19章 配置与变更管理。第15章 项目风险管理。第9章 项目范围管理：需求跟踪矩阵

匈牙利算法是一种用于解决任务分配问题的组合优化算法，旨在在多项式时间内找到最优解。其核心目标是在给定的成本或收益矩阵中，通过选择不同行不同列的零元素，实现最小化总成本或最大化总收益的分配方案。算法实现过程包括矩阵预处理（行减法和列减法）、覆盖零元素、调整矩阵和匹配零元素等步骤。通过这些步骤，算法能够找到最优的分配方案。本文还提供了一个3个工人和3个任务的成本矩阵示例，并声明文章为学习笔记，欢迎读者提出意见和建议。

<br />匈牙利方法是为解决所谓“分配问题”，“指派问题”等数学问题的方法。这类问题的一般性叙述为：  <br />　　有n个问题要分配给n个人去完成。第i个人完成第j项任务的成本为Cij。问：如何分配任务，能使总成本最小？ 应用举例<br />　　引入变量Xij，Xij的取值表示：  <br />　　Xij=1，指派第个人去完成第j项任务；  <br />　　Xij=0，不指派第个人去完成第j项任务。  <br />　　假如五个人完成五项任务，“成本矩阵”为：  <br />　　12     7    

2024年上半年信息系统项目管理师——综合知识真题题目及答案（第1批次）（2）

软考高级证书考试--信息系统项目管理师--计算题 一、EMV（期望货币价值） 基本公式：计算SUM（每个小项的概率*他的预期收入） 会有树形的结构，作比较 二、进度、网络计算题 1、自由时差和总时差： 结合挣值分析：最早开始时间（ES）、最早结束时间（EF） 最迟开始时间（LS）、最迟结束时间（LF） 总时差=LS-ES=LF-EF（指一项工作在不影响总工期的前提下所具有的机动时间） 自由时差...

【信息系统项目管理师】信息系统项目管理师计算题汇总 考点预测与分析 主要涉及到的项目管理类的计算，考点集中在进度和成本的计算中。进度管理主要查考网络图，关键路径，总工期的计算，计算六标时等。成本管理的计算主要考察挣值分析和预测技术，计算机对于我们来说要把它看成是送分题，在上午的考试中一般会考2-5分的计算，当然也包括了运筹学的计算。对于高级信息系统项目管理师，下午案例分析考计算的几率也非常的大，...

摘要 阿波罗计划（1961-1972年）是美国NASA主导的载人登月项目，共成功完成6次登月，12名宇航员踏上月面，带回381.7公斤月岩。主流质疑包括摄影异常、物理现象矛盾、辐射风险及技术可行性等，但科学解释逐一澄清了这些疑问。核心证据包括： 月岩样本：全球实验室验证其独特成分（如高钛铁矿、宇宙射线痕迹），与地球岩石显著不同； 激光反射镜：多国天文台持续55年测量地月距离，精度达毫米级； LRO卫星影像：直接拍摄到登月遗迹。这些证据需全球协作伪造，技术上不可行，证实登月真实性。

经过技术选型和架构调整，某全球领先储能企业从MongoDB迁移至TDengine，实现了写入性能18倍的显著提升。本文将从业务背景、技术痛点、迁移过程和性能收益四个方面，系统回顾这一技术演进历程。

Streaming Job 的意义不在于"又多了导数方式"，而在于 Doris 把**数据接入**这件事的默认形态从"搭一条外部管道"变成了"发一条 SQL"。对于大量只需要镜像同步 + 轻量加工的实时数仓场景，架构里可以直接少掉 Kafka 和 Flink 两层。

消息队列积压告警经常被当成「加机器」。单个分区被热点 key 打满、消费者线程卡在下游、或误把 Offset 重置到 earliest。乱会让下游重放几天数据。本文面向中级中间件 / 应用运维，覆盖开源 Kafka 与托管 MSK 都能用的只读命令。不讲如何从零搭集群，也不重复 ISR/副本不足类故障。先--dry-run，再停消费者，最后--execute# 必须先停掉所有该 group 的消费者Lag 先看是否在线、是否倾斜、是否生产突刺。加分区救不了已经堆在热点分区上的数据。

本文全面系统地介绍了 Elasticsearch 文档操作的核心知识，涵盖文档的新增（指定ID、自动生成ID、创建式新增）、更新（全量更新、部分更新、脚本更新、批量更新）、查询（ID查询、字段过滤、批量查询）和删除（ID删除、批量删除、按查询删除）四大操作。文章不仅提供了详细的语法示例和返回结果解析，还通过实际应用场景（用户管理、商品管理、日志记录、订单管理、计数器）展示了如何在实际项目中应用这些操作。最后，总结了最佳实践建议、常用命令速查、返回结果字段详解和注意事项，帮助开发者高效、安全地使用 Elast