4.2-分配问题和匈牙利法演示课件.pptVIP

整数规划;分配问题的标准形式及其数学模型 分配问题也称指派问题(assignment problem),在我们现实生活中,常有各种性质的分配问题.例如：应如何分配若干项工作给若干个人(或部门)来完成,以达到总体的最佳效果等等.由于分配问题的多样性,我们有必要定义分配问题的标准形式. 匈牙利解法 一般的分配问题; 分配问题的标准形式及其数学模型; 分配问题的标准形式及其数学模型;例1.四个外语学院学生组成翻译公司,接到一项业务:把一个产品说明书翻译成A、B、C、D四种语言,应指派何人做何种工作,能使总的时???最少？;解:这是一个标准的分配问题.若设0－1变量;; 匈牙利法; 匈牙利法; 匈牙利法; 匈牙利法; 匈牙利法;此问题有多个最优解; 匈牙利法; 匈牙利法; 匈牙利法; 匈牙利法; 匈牙利法;一般分配问题;例1.已知下列五名运动员各种姿势的游泳成绩(各为50m)如下表.试问如何从中选拔一个4×50m混合泳的接力队,使预期的比赛成绩为最好？;解:非标准的分配问题,先转化成标准分配问题.; 不平衡的分配问题; 不平衡的分配问题; 不平衡的分配问题; 某任务一定不能由某人做的分配问题; 某任务一定不能由某人做的分配问题; 某任务一定不能由某人做的分配问题;一个人可做几项任务的分配问题;一个人可做几项任务的分配问题;一个人可做几项任务的分配问题;例2续; 例2续;结束！