在解决指派问题后,我在哪里查看以计算总成本?
要计算总成本,你必须查看原始成本矩阵,而不是归约后的矩阵。识别归约矩阵中圈出零的位置,在原始矩阵中找到相应的条目,并对这些值求和。
适用条件
- 已从归约矩阵确定最优指派。
- 原始成本矩阵可用。
理解与推导
- 列出圈出零的人员-工作配对。
- 在原始矩阵中查找每对的成本。
- 对这些成本求和以得到总最优成本。
例子
指派是 A->2, B->3, C->4, D->1。原始成本是 12, 7, 11 和 8。总成本是 。
容易误解的地方
- 对归约矩阵中的值求和,这些值大多是零。
- 使用行或列最小值而不是原始成本。
观看对应讲解
YouTube指派问题 - 平衡型
5:45 – 6:00原站看这一段 ↗
相关概念
继续追问
相关问题
掌握方法↗
要选择独立零,扫描归约后的矩阵,寻找只有一个可用零的行或列。圈出该零,并划掉同一行和同一列中的其他零。
适用条件:矩阵已使用行和列操作进行了归约。;目标是对于 n x n 矩阵找到 n 个独立零。
YouTube指派问题 - 平衡型
4:00 – 5:04原站看这一段 ↗
理解原因↗
当一行有两个零时,主讲人避免选择一个零,因为目标是找到一组独立零,使得每一行和每一列恰好有一个选定的零。从有多个零的行中任意选择可能会导致以后的冲突,因此该过程被推迟,直到零的模式更加受限。
适用条件:矩阵已经经历了行归约和列归约。;目标是找到最优指派。
YouTube指派问题 - 平衡型
3:41 – 4:00原站看这一段 ↗
认识概念↗
平衡指派问题意味着行数(人员)等于列数(工作)。这允许一对一的指派,其中每个人被指派到恰好一个工作。
适用条件:成本矩阵是方阵(行数和列数相同)。;每个工作应指派给恰好一个人。
YouTube指派问题 - 平衡型
2:00 – 4:00原站看这一段 ↗
认识概念↗
列归约是匈牙利方法的第二步。它涉及取行归约后得到的矩阵,找出每一列中的最小元素,并从同一列中的所有元素中减去该最小值。
适用条件:矩阵必须已经经历了行归约。;问题是平衡指派问题。
YouTube指派问题 - 平衡型
2:04 – 3:10原站看这一段 ↗
认识概念↗
第三步的目的是逐行检查归约后的矩阵,并计算每一行包含多少个零。这有助于确定是否可以进行唯一指派,或者是否需要进一步步骤来隔离独立零。
适用条件:矩阵已经经历了行归约和列归约。;目标是找到最优指派。
YouTube指派问题 - 平衡型
3:10 – 4:00原站看这一段 ↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。