- 1
- 0
- 约1.57万字
- 约 82页
- 2019-12-31 发布于广西
- 举报
* 最优化理论TP SHUAI * 第5节 指派问题 例7 有一份中文说明书,需译成英、日、德、俄四种文字。分别记作E、J、G、R。现有甲、乙、丙、丁四人。他们将中文说明书翻译成不同语种的说明书所需时间如表5-7所示。问应指派何人去完成何工作,使所需总时间最少? 表5-7 * 最优化理论TP SHUAI * 第5节 指派问题 类似有:有n项加工任务,怎样指派到n台机床上分别完成的问题;有n条航线,怎样指定n艘船去航行问题……。对应每个指派问题,需有类似表5-7那样的数表,称为效率矩阵或系数矩阵,其元素cij>0(i,j=1,2,…,n)表示指派第i人去完成第j项任务时的效率(或时间、成本等)。解题时需引入变量xij;其取值只能是1或0。并令 * 最优化理论TP SHUAI * 第5节 指派问题 当问题要求极小化时数学模型是: ① ② ③ ④ * 最优化理论TP SHUAI * 第5节 指派问题 约束条件②说明第j项任务只能由1人去完成;约束条件③说明第i人只能完成1项任务。 满足约束条件②~④的可行解xij也可写成表格或矩阵形式,称为解矩阵。 如例7的一个可行解矩阵是 显然,解矩阵(xij)中各行各列的元素之和都是1。但这不是最优解。 * 最优化理论TP SHUAI * 第5节 指派问题 指派问题是0-1规划的特例,也是运输问题的特例;即n=
原创力文档

文档评论(0)