储运工程最优化
§4.5 指派问题及其应用 在实际工作中,我们经常会遇到这样的问题: 在实际工作中,我们经常会遇到这样的问题:有n项工作 项工作 要由n个人去完成,要求每人刚好承担一项工作。 要由 个人去完成,要求每人刚好承担一项工作。由于任 个人去完成 务性质和各个人的专长不同, 务性质和各个人的专长不同,不同的人完成同一项工作所 需的资源(或工作效率)不同。那么,到底应分配哪一个 需的资源(或工作效率)不同。那么, 人去完成哪一项工作才能使所需的资源总量最少( 人去完成哪一项工作才能使所需的资源总量最少(或总的 效率最高) 这类问题就称为指派问题或分配问题。 效率最高)?这类问题就称为指派问题或分配问题。指派 问题不仅仅是指人力资源的分配,也可以是其他资源(如 问题不仅仅是指人力资源的分配,也可以是其他资源( 物力资源)的分配问题。 物力资源)的分配问题。

第4章 线性整数规划_指派... 56页 2下载券 运筹学教案(整数规划与指...... 在整数规划问题中, 在整数规划问题中,有一类特殊的整数规 不仅要求解为整数,...
松弛问 题 x j中部分或全部取整数第4页 整数线性规划类型 1.纯整数线性规划...... xnn ? 解矩阵 (决策变 量矩阵) 第28页 相关定理定理:设指派问题的...
第4章 线性整数规划_指派... 59页 1财富值 3整数规划 16页 免费 第五讲... 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...
第4章 整数规划 章 (Integer Programming) 整数规划的模型 分枝定界法 割平面法 0-1 整数规划 指派问题 一、整数规划的模型(一)、整数规划问题实例 )、整数...
第5章 整数规划(工作指派问... 47页 1财富值 第4章 线性整数规划_指派问... 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...
第4章 线性整数规划_指派问... 56页 5财富值 第六章_整数规划 第五节 ... 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...
4页 免费 典型的整数线性规划问题 22页 免费 第二章 整数线性规划 22页 ...第14页 ? 4.2.1 分配问题的数学模型分配问题(指派问题) 假定有m项任务分配...
之指派问题 名称 问题背景描述: 5 家建筑公司承建 5 家商店的指派问题, 为了... 43页 3下载券 第4章 线性整数规划_指派... 56页 2下载券...
指派问题 §4.3 割平面法 §4.4 分支定界法 东北林业大学 §4.1整数规划...整数线性规划问题的一般形式规划问题中的决策变量(部分或全部)限制为整数时, 称...
第4章 运输问题和指派问题 54页 免费 excel建模整数规划 61页 2财富值 第2章 配送中心选址与规划... 88页 1财富值 第3章 线性规划的建模与应... 76页...
热门文档