出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学
| 词条 | 指派问题 |
| 释义 | 指派问题 指派问题 组合最优化的一个重要问题。对多种不同的机器指派不同的工作,怎样使这种指派所产生的效益达到最大?它可由有效的算法来求解。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 指派问题 亦称“分派问题”、“分配问题”。运输问题的特殊情形,也是0-1规划的特殊情形。一般有:(1)设有n项加工任务,需要分别安排在m台机器上进行加工(m>n),由于各机器的生产效率不同,应如何安排,以使总的加工时间最少(或收益最大)。(2)把m个推销员分派到n个地方去推销产品(m=n),由于每人对不同地方的工作适应能力不同,如何分派,以使总效率最高。(3)某工程有m个招标项目,现有n个公司进行投标(m<n),如果每个项目只能由一个公司担任,应如何选取投标的公司,使总费用最少(或总收益最大)。 出处：管理学卷 • 运 筹 学 • 数学规划 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。