管理运筹学分配问题与匈牙利算法.pptVIP

《管理运筹学》分配问题与匈牙利算法;在实际中经常会遇到这样的问题，有n 项不同的任务，需要n 个人分别完成其中的一项，但由于任务的性质和各人的专长不同，因此各人去完成不同的任务的效率（或花费的时间或费用）也就不同。于是产生了一个问题，应指派哪个人去完成哪项任务，使完成 n 项任务的总效率最高（或所需时间最少），这类问题称为分配问题或指派问题。;例 1;2. 匈牙利法;例 1;-2;-4;◎; 任务 人员 ;例 2 有一份中文说明书，需译成英、日、德、俄四种文字。现有甲、乙、丙、??四人，他们将中文说明书译成不同语种的说明书所需时间如下表所示，问如何分配任务，使总时间最少？;求解过程如下： 第一步，变换系数矩阵：;第三步，作最少的直线覆盖所有0元素： ;0; 任务 人员 ;例3;-1;◎;◎;◎;◎;◎;◎;◎;◎;◎