English

运筹学学报

• 运筹学 • 上一篇    

分配小于人数和任务数的指派问题的反点算法

王立柱,刘阳   

  1. 沈阳师范大学数学与系统科学学院
  • 收稿日期:2011-04-25 修回日期:2011-06-01 出版日期:2011-09-20 发布日期:2011-09-29
  • 通讯作者: 刘阳 E-mail:QQ72liuyang@126.com

Reverse Point Algorithm of Assignment Problem on Assignment Less Than Jobs and Persons

 WANG  Li-Zhu, LIU  Yang   

  • Received:2011-04-25 Revised:2011-06-01 Online:2011-09-20 Published:2011-09-29

PDF

2392

被引次数

7

摘要： 摘要：本文对从 个人中派出 个人去完成 项任务中的 项任务使总效率最高这类指派问题给出了新算法，通过对这类指派问题引入了反点的概念，讨论了反点所具有的一些性质并证明了相关结论，利用这些结论找到了通过增加反点来解决此类指派问题的反点算法。

关键词: 指派问题, 反点\最优解

Abstract: Abstract：In this paper, we propose a new algorithm on a special assignment problem in which the real assigned jobs are less than or equal to both the total persons and the total jobs. To this special assingment problem we pose the concept of reserve point, discussed the character of reserve point and accessed to relevant conclusion.a new method to solve this special assignment problem is given through increasing reserve points finally.

Key words:  Assignment problem, reverse point, optimal solution