|
|||||
|
|
| 指派问题新解法——目标值子矩阵法 | |
| 引用本文： | 赵洪刚,杨竹君,孟庆华,高金贵.指派问题新解法——目标值子矩阵法[J].浙江大学学报(理学版),2010,37(5):501-504. |
| 作者姓名： | 赵洪刚 杨竹君 孟庆华 高金贵 |
| 作者单位： | 1. 北华大学,吉林,吉林,132013 2. 辽源职业技术学院,吉林,辽源,136201 3. 天津体育学院,天津,300381 |
| 基金项目： | 北华大学博士启动基金 |
| 摘 要： | 针对0-1整数规划中的传统指派问题,由工程实践问题提出了一种全新的解法——目标值子矩阵法.对于n个变量的传统指派问题,一般只需n次运算即可找到最优解,简单易懂,与全枚解法和其他隐枚解法相比,极大地降低了计算量.如果把这种方法应用在计算机中,将使编程简化,计算次数减少,运算速度大为提高. |
| 关 键 词： | 传统指派问题 目标值子矩阵法 计算量 |
New method of solving assignment problem-target value submatrix method |
|
| ZHAO Hong-gang,YANG Zhu-jun,MENG Qing-hua,GAO Jin-gui.New method of solving assignment problem-target value submatrix method[J].Journal of Zhejiang University(Sciences Edition),2010,37(5):501-504. | |
| Authors: | ZHAO Hong-gang YANG Zhu-jun MENG Qing-hua GAO Jin-gui |
| Institution: | 1.Beihua University,Jilin 132013,Jilim Province,China;2.Liaoyuan Vocational Technology Institute,Liaoyuan 136201,Jilin Province,China;3.Tianjin University of Sport,Tianjin 300381,China) |
| Abstract: | Target value sub matrix method is put forward to solve tradition assignment problem of 0-1 integer plan.Traditional assignment problem of n variable requires n times of operation to find the optimum solution,simple lucid.Compared with entire enumeration method and other hidden enumeration method,target value sub matrix method extremely reduces computation.If this method is applied to the computer,the computer program will be simplified,the number of times of calculation will be reduced,and the arithmetic speed will be improved rapidly. |
| Keywords: | tradition assignment problem target value sub matrix method computation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 | |