-
题名最小费用增益流
- 1
-
-
作者
金旺春
左垲
刘根泉
-
机构
中国科技大学北京研究生院
中国科技大学
-
出处
《五邑大学学报(社会科学版)》
1989年第3期1-8,共8页
-
文摘
本文研究了具有分段线性费用的最小费用增益流问题。由于求满足边界条件的最短轨问题是NP完全问题[4,5],因此我们采用了线性规划的方法。本文提出了一系列与分段线性费用相对应的定理和概念,在此基础之上描述了一个初始对偶算法,它是Jewell算法[3]的自然推广,它完善了初始化的算法,是有效的, 计算复杂度为o((m+n)~3n)。
-
关键词
最小费用
增益
分段线性费用
初始—对偶
单纯形算法
网络
计算复杂度
-
Keywords
Minimum cost,Gain, Piecewise-Linear Cost, primal-dual, Simplex Algorithm, Network, Computational Complexity.
-
分类号
G649.276.5
[文化科学—高等教育学]
C55
[社会学]
-
-
题名有根树及在直销中的应用
- 2
-
-
作者
金旺春
-
机构
五邑大学计算机工程系
-
出处
《五邑大学学报(自然科学版)》
CAS
1996年第3期47-50,共4页
-
文摘
本文研究了有根树在直销网络中的应用,提出了一个网络中利润分配方案及算法,较好地解决了直销及相失数学模型中的统计问题.
-
关键词
有根树
直销
网络
-
Keywords
Rooted trees
Direct-sales
Network
-
分类号
O157.6
[理学—基础数学]
-
-
题名TVGA256色扩充图形模式编程技术及实现
- 3
-
-
作者
金旺春
-
机构
五邑大学计算机应用研究室
-
出处
《五邑大学学报(自然科学版)》
CAS
1996年第4期27-31,共5页
-
文摘
本文介绍了TVGA扩充图形模式SUPERVGA256色的编程技术,并给出了这些模式下的读写象素方法。
-
关键词
扩充图形模式
TVGA:象素读写
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-