管理运筹学I(本科)幻灯片课件.ppt

管理运筹学I(本科)幻灯片课件.ppt

变换效率矩阵 确定独立零元素 是否有m个 独立零元素 N Y 未划去零元素 是否构成闭回路 每行减去本行最小元素 每列减去本列最小元素 从“行”找,“列”画线 从“列”找,“行”画线 Y 最优解 间隔指派 沿闭回路 N 找到未被直线覆盖最小元素k,画线的行Ui=0,否则Ui=k,画线的列vj=-k,否则vj=0 匈牙利法计算步骤 : 每一元素分别减去Ui和vj ex4.2 有一份说明书要分别翻译成英、日、德、俄四种文字,交给甲、乙、丙、丁四个人去完成。因个人专业不同,他们完成不同文字的翻译所需的时间如表4-1所示,应如何分配翻译任务,使这四个人分别完成四项任务总的时间为最小。 甲 乙 丙 丁 译成英文 译成日文 译成德文 译成俄文 2 15 13 4 10 4 14 15 9 14 16 13 7 8 11 9 表4 - 1 人 工作 一般的分配问题 (1) 人数和事数不等的问题 人少事多,一人只做一件事:添上一些虚拟的人,这些虚拟人完成各事的费用系数为0,即这些费用不会发生的。 人少事多,事情必须全部完成:意味着某些人要完成若干件事情,则可将该人化作相同的几个人来接受指派,这几个“相同的人”做同一件事的费用系数当然也相同。 人多事少:添上一些虚拟的事,当然完成虚拟事的费用为0。 (2) 某事不能由某人做的分配问题 若某件事一定不能由某个

文档评论(0)

1亿VIP精品文档

相关文档