《最优化问题概述.pptVIP

例7：某市场营销调查指派问题 市场营销调查公司有3个新客户需要进行市场调查，目前正好有3个人没有其他工作，由于他们的对不同市场的经验和能力不同，估计他们完成不同任务所需时间如下表。公司面临的问题是如何给每个客户指派一个项目主管（代理商），使他们完成市场调查的时间最短。 设xij=1表示指派主管i完成第j项市场调查，否则xij=0 则问题的数学模型为： 指派问题（Assignment problem） 指派问题是0－1整数规划问题。在实践中经常会遇到：有m项任务要m个人去完成（每人只完成一项工作），在分配过程中要充分考虑各人的知识、能力、经验等，应如何分配才能使工作效率最高或消耗的资源最少？这类问题就属于指派问题。引入0－1变量xij Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定义3：在 维线性空间 中，定义实函数，使满足以下条件： （1）对 ，有 ，当且仅当 时 ； (2）对 ，及实数 有 ； （3）对 ，有 ； 则称函数 为 上的向量范数。 常用的范