跳到内容
← 全部问题

在解决指派问题后,我在哪里查看以计算总成本?

要计算总成本,你必须查看原始成本矩阵,而不是归约后的矩阵。识别归约矩阵中圈出零的位置,在原始矩阵中找到相应的条目,并对这些值求和。

适用条件

  • 已从归约矩阵确定最优指派。
  • 原始成本矩阵可用。

理解与推导

  1. 列出圈出零的人员-工作配对。
  2. 在原始矩阵中查找每对的成本。
  3. 对这些成本求和以得到总最优成本。

例子

指派是 A->2, B->3, C->4, D->1。原始成本是 12, 7, 11 和 8。总成本是 12+7+11+8=3812 + 7 + 11 + 8 = 38。

容易误解的地方

  • 对归约矩阵中的值求和,这些值大多是零。
  • 使用行或列最小值而不是原始成本。

观看对应讲解

相关概念

继续追问

相关问题

理解原因

↗
认识概念

↗
认识概念

↗

答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。