-
题名有上下界网络最大流与最小截问题
被引量：1
- 1
-
-
作者
谢凡荣
贾仁安
-
机构
南昌大学数学系
南昌大学系统工程研究所
-
出处
《运筹与管理》
CSCD
2008年第2期24-31,共8页
-
基金
国家自然科学基金资助项目(7076100410761006)
江西省高校省级教改课题(赣教高字[2004]100号)
+2 种基金
江西省教育厅项目(赣教技字[2007]10号)
江西省自然科学基金项目(2007GZS2120)
南昌大学科学基金项目(04Z02914)
-
文摘
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。
-
关键词
运筹学
决策支持系统
数值实验
有上下界网络
最大流
最小截
最小饱和流
-
Keywords
operations research
decision support system
numerical experiment
network with lower ＆ upper arc capacities
maximum flow
minimum cut set
minimum saturated flow
-
分类号
N945
[自然科学总论—系统科学]
O224
[理学—运筹学与控制论]
-
-
题名矿井传感器风量最小平衡修正量研究
被引量：2
- 2
-
-
作者
曹鹏
刘剑
-
机构
辽宁工程技术大学安全科学与工程学院
矿山热动力灾害与防治教育部重点实验室
-
出处
《安全与环境学报》
CAS
CSCD
北大核心
2024年第7期2658-2671,共14页
-
基金
国家自然科学基金项目(51574142,51774169)。
-
文摘
在智能化开采时代,高性能的实时通风网络解算对于矿山通风系统的安全管理至关重要,而初始迭代风量对解算性能具有显著影响。由于传感器难以避免地存在测量误差且布置稀疏,利用传感器监测数据难以分配全风网初始风量。首先,将矿井通风网络视为网络流模型,并对传统的有上下界网络流模型进行改进,以使之能够基于存在测量误差的传感器风量进行全风网风量分配。其次,用风量平差模型对传感器误差导致的节点风量不平衡进行最小平衡量修正。试验模拟和现场试验均表明了研究方法的可行性和有效性。在现场试验中,传感器分支的风量平均修正率为0.66%,平均风量修正值为0.09 m^(3)/s。该方法能够对任意位置布置且存在测量误差的传感器的风量进行全风网的风量初始化分配。
-
关键词
安全工程
通风网络解算
迭代法
有上下界网络流
测量平差
-
Keywords
safety engineering,ventilation network calculation
iterative method
network flow with upper and lower bounds
measurement adjustment
-
分类号
X936
[环境科学与工程—安全科学]
-
