关于指派问题的数学建模及求解方法.pdf

第卷第期广西职业技术学院学报．．年月．．关于指派问题的数学建模及求解方法冯超玲广西职业技术学院基础教学部广西南宁【摘要】文章介绍如何对指派问题建立数学模型并利用软件编程进行求解的方法。关键词】指派问题；匈牙利法；软件中图分类号：．文献标识码：文章编号：一—前言标准形式的指派问题一般可以通过人工计则该指派问题的数学模型为：算的方法进行求解常用的方法有匈牙利法但是用匈牙利法虽然简单但其计算量大∑∑特别对于人数和工作数都比较多的指派问题用此法就显得非常繁琐。如果通过数学建模思∑想并利用数学软件来求解就可以提高计算的速度和精确度。∑下面针对不同的指派问题建立相应的数学模型并利用软件编程求解其方法对求解或人／指派问题有一定的借鉴作用和指导意义。几种常见指派问题的数学模型及其求解方法对于目标函数求最大化的指派问题其数学．标准形式指派问题的数学模型模型与上述的模型类似只需把上述的目标函数设有个人被分派去做件改为求最大化。工作要求每件工作必须且只需安．．实例分析排一个人做每个人必须且只需做一件工作。己现有四人每人都能完成工作知完成的工作效率为其中。四项中的任何一项。由于各人的技问应该如何指派才能使总效率最小术专长和工作的熟练程度不同各人完成每项工作所需的时间也不同具体数