论文部分内容阅读
讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题，然后用瑕疵算法求最小费用循环流问题的最优解，这样在求出原网络中最小费用流的同时，也获得了总流量的最优取值。
总流量可变的最小费用流问题及其求解
【摘 要】
：
讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题
【机 构】
：
延安财经学校,延安大学数学与计算机科学系
【出 处】
：
延安大学学报：自然科学版
【发表日期】
：
2000年2期
其他文献
<正> 《石钟山记》是一篇通过具体记游来阐发事理的文章。全文三段,内容大致可分用“疑”“察”“叹”三字概括。作用因“疑”而“察”,因“察”而“叹”,段段之间层层相生,
本文研究了关于（ｘ）的两个不等式，得到对一切的自然数ｎ有（ｘ＋ｙ＋ｎｚ）＋（ｘ＋ｎｙ＋ｚ）＋（ｎｘ＋ｙ＋ｚ）≤（（ｎ＋２）ｘ）＋（（ｎ＋２）ｙ）＋（（ｎ＋２）ｚ）＋２，当且仅当１≤ｎ≤４时，有（ｘ）＋（ｙ）＋（ｚ）＋（ｘ＋ｎｙ＋ｚ）＋（ｘ＋ｙ＋ｎｚ）＋（ｎｘ＋ｙ＋ｚ）≤（（ｎ＋３）ｘ）＋（（ｎ＋３）ｙ）＋（（ｎ＋３）ｚ）＋１。
这篇文章，我们获得在族Ｓ（α，β）和Ｓ（α）Ｋ ＢＩＢ ＯＶＴ Ｆ（Ｚ）ＵＤ ＧＦ ｜Ｆ（Ｚ）｜，｜Ｆ（Ｚ），｜
0 前言根据水城矿业集团公司的生产实际,采煤方式由原炮采、高档普采方式向综合机械化采煤方式方向发展,随着综合设备的不断投入,煤矿开采强度不断提高.按日产1万t采掘工作面
用常微分方程定性理论,研究了一类生化系统奇点的性态.当各参数取不同值时,对奇点进行了细致的分类,得到了一些有意义的结果.
<正> 一般认为对联起源于五代时蜀主孟昶之桃符题词,像清代梁章钜的《楹联丛语》、俞正燮的《癸巳存稿》、谭嗣同的《石菊影庐笔谈》等都曾提到。《楹联丛话》说:“尝闻纪文
研究了模ｎ的α与α＾－差的数次幂的分布性质，并给出了Σ＾（ｎ，α＝１，│α－α│≤δｎ）（α－α＾－）＾２ｋ的一个渐近公式。
机电管理是现代化高产高效矿井建设的重要组成部分，建立起一整套与高产高效相配套的管理体系，是加强设备现场管理，实现矿井高产、稳产的有力保证。文章介绍了补连塔煤矿为实现设
<正> 滕子京与范仲淹同为大中祥符八年进士,他的著名与《岳阳楼记》有很大关系。这不仅在于文章是滕请范仲淹写的,更在于文章内容与滕子京密切关联。原来,范滕二人谊属同年,
在市场对医院服务、医疗条件要求越来越高的今天,医院对于自身财务的精细化管理显得尤为重要,因为这关系到医院的运营成本以及未来的可持续发展。在医院外部环境激变和内部体