摘要
Matlab是功能强大的计算机软件,它在自动控制、机电和土木工程以及经济管理领域有着广泛的应用.我们给出了扩展的指派问题,且证明了该问题与原指派问题的最优值相同,然后利用Matlab语言,得到了指派问题的Matlab算法,对运输问题也给出了该问题的Matlab算法.计算实例表明,新的解题方法,既简易又精确.
Matlab is a powerful computer software and has found wide application in automation control, mechanical, electrical and civil engineering and economic management. This paper proposed a generalized assignment problem, and proved the theorem that the optimal value of this problem is equal to the optimal value of the original assignment problem. By using Matlab, some new computational methods for solving assignment problems and transportation problems were put forward. Calculations showed that the new methods were both simple and accurate.
出处
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005年第2期121-124,共4页
Journal of Hunan University:Natural Sciences
基金
教育部博士点专项基金资助项目(20010532009)
关键词
扩展的指派问题
指派方阵
运输矩阵
expending assignment problem
square matrix of assignment
matrix of transportation