- 嘉量分析(Ⅲ)——集合型嘉量原理
- 1992年
- 本文是[1,2]的继续。首先我们讨论环 R(X)上的可加集摹算子以及重集摹和与逐次集摹和的关系,然后给出n 阶过程的集合型嘉量原理。
- 费浦生金大勇
- 嘉量分析(Ⅱ)——关于度量半域和序性拓扑半域的讨论被引量:1
- 1992年
- 本文引入度量半域、序性拓扑半域等概念,对于无限状态集的情况进一步讨论以度量半域或序性拓扑半域赋嘉量的 n 阶段赋嘉有向图的嘉量原理。
- 金大勇费浦生
- 线性规划与非线性规划中的“多反而少”现象被引量:18
- 1991年
- 本文讨论了一般情况下线性规划问题出现“多反而少”现象的一充分必要条件,以及最小费用流问题出现“多反而少”现象的充分必要条件。最后讨论了某些非线性规划问题中出现“多反而少”现象的充分必要条件。
- 杨承恩金大勇
- 关键词:线性规划非线性规划悖论规划论
- 最小平均长度回路问题的一个有效算法
- 1993年
- 本文提出了求解最小平均长度回路问题的一个有效算法。从本质上来说,这一算法是原始——对偶算法。该算法通过反复求解一系列织合特点更强的子问题,从而有效地求得最优解。我们还证明了算法的复杂性为 O(n^4),并且通过计算大量随机产生的实例并与已有算比较,证明该算法是很有效的。
- 金大勇杨承恩
- 关键词:回路对偶算法
- 嘉量分析(Ⅰ)——拓扑空间中的嘉量原理被引量:2
- 1989年
- 文章把秦裕瑷提出的嘉量原理推广到无穷情况,首先引入了拓扑半域和无穷摹和等概念,讨论了它们的性质.作为摹矩阵的推广,文章还定义了摹算子,指出摹算子乘法结合律不是无条件的. 在此基础上,研究点和弧允许为无穷集的多阶段赋嘉有向图,定义了良性和强良性概念,把秦的嘉量原理推广到无穷的多阶段良性赋嘉有向图的情况.讨论了嘉量原理应用于状态集为无限集的动态最优化问题.
- 费浦生金大勇
- 关键词:拓扑空间