| 最优指派问题的动态规划模型及算法 |
| |
| 引用本文： | 焦永兰,刘晓霞,孙秉珍.最优指派问题的动态规划模型及算法[J].甘肃联合大学学报(自然科学版),2008,22(4). |
| |
| 作者姓名： | 焦永兰 刘晓霞 孙秉珍 |
| |
| 作者单位： | 1. 兰州交通大学,交通运输学院,甘肃,兰州,730070
2. 中国人民解放军第七医院,甘肃,临夏,731100 |
| |
| 摘 要： | 考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.
|
| 关 键 词： | 标准指派问题 非标准指派问题 动态规划 |
Dynamic Programming Model and Algorithm of Optimal Assignment Problem |
| |
| JIAO Yong-lan,LIU Xiao-xia,SUN Bing-zhen.Dynamic Programming Model and Algorithm of Optimal Assignment Problem[J].Journal of Gansu Lianhe University :Natural Sciences,2008,22(4). |
| |
| Authors: | JIAO Yong-lan LIU Xiao-xia SUN Bing-zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
