-
题名有上下界网络最大流与最小截问题
被引量：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
[理学—运筹学与控制论]
-
-
题名基于欠载失效的供应链网络级联失效建模
被引量：6
- 2
-
-
作者
王英聪
肖人彬
-
机构
郑州轻工业大学电气信息工程学院
华中科技大学人工智能与自动化学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第5期1355-1365,共11页
-
基金
国家自然科学基金资助项目(51875220,61702463)
郑州轻工业学院博士科研基金资助项目(2017BSJJ004)
河南省科技攻关资助项目(182102310968)。
-
文摘
鉴于直接采用基础设施网络中的过载级联失效模型研究供应链网络中的欠载级联失效现象存在不足,从企业欠载失效、企业负载容量具有上下限和负载按照企业间的业务关系强度重分配3方面出发,提出一个更加适合供应链网络的级联失效模型。利用Erdos-Renyi网络模型和Barabasi-Albert网络模型构建了供应链网络,在随机攻击和蓄意攻击模式下验证了模型的有效性,同时研究了模型中的各参数对级联失效的影响。结果表明,负载可调参数θ和关系强度参数τ存在一个最优取值区间,使得网络对级联失效表现出强鲁棒性;容量上限参数δ与级联失效规模负相关;容量下限参数σ与级联失效规模正相关。
-
关键词
供应链网络
欠载级联失效
容量上限
容量下限
级联失效模型
-
Keywords
supply chain networks
underload cascading failure
capacity upper limit
capacity lower limit
cascading failure model
-
分类号
N94
[自然科学总论—系统科学]
-
