一类指派问题的改进矩阵解法.docVIP

一类指派问题的改进矩阵解法 孙静，何斌，安娜 (广东工业大学经济管理学院 ，广东广州，510520) sunjing860620@163.com 86摘 要：介绍了求历时最短的指派问题，给出了改进矩阵解法的求解步骤，论述了这种解法的合理性，最后举例说明了这种解法的方便可行性。 关键词：指派问题；改进矩阵解法；整数规划；效率矩阵 Improvement Matrix solution about a kind of Assignment Problem JingSun，BinHe，NaAn （Dept. of Information Management and Engineering, Guangzhou, Guangdong,）Abstract：The paper lasted shortest or the efficiency highest assignment problem, and mainly introduceds one kind of new method - improvement matrix solution to solve this kind of assignment problem, meanwhile, it discusses the rationality of this solution. Final