《第11讲：整数规划(二).pptVIP

第11讲 整数规划(二) ——指派问题 浙江工业大学经贸管理学院 曹柬 一、指派问题的概念 三、匈牙利法 * * * * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运筹学 第11讲：整数规划(二) 例1(习题5-2) 甲、乙、丙、丁四人加工A、B、C、D四种工件所需时间如表所示。问应指派何人加工何种工件，使总的加工时间最少？ 工件 工人 甲 乙 丙 丁 A 14 9 4 15 B 11 7 9 10 C 13 2 10 5 D 17 9 15 13 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 指派问题的标准形式(以人和事为例)是：有n 个人和n 件事，已知第i 人做第j 事的付出为cij (i,j =1,2,…,n )，要求确定人与事之间的一一对应的指派方案，使完成这n 件事的总付出最小。 一般称C=(cij )n×n