一种新型的解分配问题的算法 |
| |
引用本文: | 刘晓丰.一种新型的解分配问题的算法[J].运筹学学报,1990(2). |
| |
作者姓名: | 刘晓丰 |
| |
作者单位: | 华东交通大学 |
| |
摘 要: | 在运筹学理论中,分配问题是最基本的问题之一,而现有解分配问题的算法都比较复杂,应用这些算法是不方便的。故提出一种用最短路径算法来解决分配问题的新型算法。 1.几个基本概念及其定理分配问题数学模型(P) 求使定义1如果某一个分配x=(x_(ij)),x_(ij)满足式子(1.1),则称此分配为可行分配。定义2如果一有向图中某一回路上边的长度之和小于0,则称此回路为负回路。下面用A={(1,j_1),(2,j_2),…,(n,j_n)}来表示分配问题的一个可行分配,即当x_(ij)=1
|
本文献已被 CNKI 等数据库收录! |
|