| 指派问题的降阶优化算法 |
| |
| 引用本文： | 叶西宁,潘泉,康伟,张洪才. 指派问题的降阶优化算法[J]. 火力与指挥控制, 2004, 29(2): 17-20 |
| |
| 作者姓名： | 叶西宁 潘泉 康伟 张洪才 |
| |
| 作者单位： | 华东理工大学,上海,200237;西北工业大学,陕西,西安,710072;联想集团公司深圳分公司,广东,深圳,518000 |
| |
| 基金项目： | 国家自然科学基金资助项目(69772031) |
| |
| 摘 要： | 指派问题是运筹学中特殊线性规划中的一类问题。在现实生活中,指派问题非常普遍,常常可以见到各种各样的指派问题。通过对指派问题的数学模型进行分析,提出了与以往方法不同的求解指派问题的一种新的思路,通过对几个定理的研究,给出了一种新的求解方法——降阶优化算法。对求解指派问题提供了一种新的途径,在运筹学等领域有着较好的应用前景。
|
| 关 键 词： | 指派问题 运筹学 系数矩阵 解矩阵 |
| 文章编号： | 1002-0640(2004)02-0017-04 |
| 修稿时间： | 2002-09-24 |
A Reduced Dimension Optimization Algorithm of Assignment Problem |
| |
| YE Xi-ning,PAN Quan,KANG Wei,ZHANG Hong-cai. A Reduced Dimension Optimization Algorithm of Assignment Problem[J]. Fire Control & Command Control, 2004, 29(2): 17-20 |
| |
| Authors: | YE Xi-ning PAN Quan KANG Wei ZHANG Hong-cai |
| |
| Affiliation: | YE Xi-ning~1,PAN Quan~2,KANG Wei~3,ZHANG Hong-cai~2 |
| |
| Abstract: | In operational research,the assignment problem is a kind of problem of special linear programming.In our life,the assignment problem is universal.In this paper,A Reduced Dimension Optimization Solution of the problem is proposed by analyzing the model of the assignment problem.And the idea of the algorithm is different from that of some others.In addition,the algorithm will provide a new approach for the assignment problem. |
| |
| Keywords: | assignment problem operational research coefficient matrix solution matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
