首页 | 本学科首页   官方微博 | 高级检索  
     检索      

指派问题的表上作业解法
引用本文:高俊琦.指派问题的表上作业解法[J].运筹与管理,2000,9(1):64-68.
作者姓名:高俊琦
作者单位:陕西经贸学院应用数学系,陕西西安710043
摘    要:解极小化的指派问题常用匈牙利解法,但我们从指派问题的数学模型的特征中发现,它还可以采用解运输问题的表上作业法去求解,中通过实例说明其算法,并且可以看出这种解法与匈牙利方法一样简单方便。

关 键 词:极小化  指派问题  表上作业法

The Operation Method of Assignment Problems on the Table
GAO Jun,qi.The Operation Method of Assignment Problems on the Table[J].Operations Research and Management Science,2000,9(1):64-68.
Authors:GAO Jun  qi
Abstract:The Hungarian Merhod is usually used in solving assignment problems of the least cost. However, we have found out from the characteristics of mathemetical model of assignment problems that the operation method on the table as in solving frasportation problems could also be applied in the field. In this paper, the author tries to illustrate the solution by examples and demonstrate that the method is as slmple as the Hungarian one.
Keywords:the least cost  assignment problem  the operation method on the table  examples  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号