系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第4章 整数规划4-3.pptVIP

4.3 常规指派问题及其解法 4.3.1 常规指派问题及其数学模型 4.3.2 常规指派问题的解法 4.3.2 常规指派问题应用 小结 作业 4.3 常规指派问题及其解法 4.3 常规指派问题及其解法 4.3 常规指派问题及其解法 4.3 常规指派问题及其解法 4.3 常规指派问题及其解法 4.3 常规指派问题及其解法 4.3 常规指派问题及其解法 第一步：变换效率矩阵，使每行每列至少有一个零 行变换：找出每行最小元素，从该行各元素中减去之 列变换：找出每列最小元素，从该列各元素中减去之 4.3 常规指派问题及其解法 4.3 常规指派问题及其解法 4.3 常规指派问题及其解法 小结 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 4.3.1 常规指派问题及其数学模型 设有n个人，需要去做n项工作，第i个人作第j项工作的时间为cij，要求：每人只能做一项工作且每项工作只能由一人去做。问题：应该如何指派任务，才能使总工时最少？ （一）常规指派问题的描述 4.3.1 常规指派问题及其数学模型 （二）常规指派问题的数学模型 : 引入0-1变量xij (i,j=1,2,…,n) 模型中：cij 为第 i 个工人完成第 j 项任务的时间(成本、费用)； {cij}n?n 称为效率矩阵 4