有上下界网络最大流与最小截问题
摘 要：为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算法的理论依据，并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解，在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率，可用于求解最小饱和流问题。
关键词：运筹学；决策支持系统；数值实验；有上下界网络；最大流；最小截；最小饱和流
中图分类号：N945；0224 文章标识码：A 文章编号：1007-322l(2008)02-0024-08
推荐访问： 下界 最小 大流 网络版权声明：
1.赢正文档网的资料来自互联网以及用户的投稿，用于非商业性学习目的免费阅览。
2.《有上下界网络最大流与最小截问题》一文的著作权归原作者所有，仅供学习参考，转载或引用时请保留版权信息。
3.如果本网所转载内容不慎侵犯了您的权益，请联系我们，我们将会及时删除。
本栏目阅读排行
- 1“圆”审美视域下壮族民间舞蹈“圆”美探索
- 2党员各种谈心谈话记录 学生党员一对一谈心谈话记录
- 3发展具有中国特色、世界水平的现代教育
- 4小学疫情防控应急预案 小学疫情防控工作方案和应急预案
- 5中南海里的“除四害”\“大炼钢”行动
- 6浅谈高原之宝牦牛奶制品的营销策略
- 7202X年全员新冠病毒核酸检测工作应急预案三篇 关于全员核酸检测应急准备情况的报告
- 8党支部会议程序 党组织开会
- 92020年新冠肺炎疫情防控排查工作方案例文稿 制定新冠肺炎疫情防控工作方案
- 10支部书记与党员谈心谈话活动记录表 支部书记谈心谈话范文
- 11美国海军航天遥感技术述评
- 12学校2021年秋冬季疫情防控工作方案 快递行业秋冬季疫情防控工作方案