运量有上界的转运问题的两种求解算法

来源 :聊城大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zuochuan002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对运量有上界的转运问题进行研究,给出了求解此类问题的两种求解算法:表上作业法和最小费用最大流法.然后,我们对这两种方法进行了分析比较,给出了每种方法的使用条件及每种方法在解题时的优缺点.
其他文献
过敏性紫癜(HSP)极易合并肾脏损害,是儿科最为常见的继发性肾小球疾病,病因尚不完全清楚,且临床表现多样.现报告我院自1998年8月~2001年8月共收治的居住在海拔2200~4200 m的HSP
为保护和再利用已有的设计成果,应用计算机技术和软件工程以及图档管理流程化的思路,在WorkFlow平台上成功开发了CAD图档管理系统.该系统以数据库为核心,采用"卡片式"管理,每
1993年~1999年在温州医学院附一院、附属儿童医院就诊的60例儿童系统性红斑狼疮(SLE)合并心脏损害26例,现就26例心脏受累的SLE患儿临床相关性资料进行分析,旨在对本病心脏受累
地图符号库的设计在数字地图制图系统中占有重要的地位。介绍了点状符号库的设计原则及设计时应注意的问题,提出了利用AutoLISP并结合AutoCAD的二次开发进行地图图示点状符号库的设计方法,该方法对数字化测图具有重要意义。
本文使用RIA法检测40例结核性脑膜炎患儿血浆内皮素(ET-1)和心钠素(ANF)的水平变化,分为偏瘫组18例和无偏瘫组22例,并设正常对照组20例,结果可见结脑急性期血浆ET-1和ANF的均较正常对照组增高,偏瘫组更明显增高
无塑性转变温度是安全设计的重要参量,广泛应用干材料研究和产品质量控制过程.利用落锤试验方法.测定了AH36级船板的无塑性转变温度为-25℃.并对试验结果进行了评定.结果表明
<正> 自1988年Yanagisawa从猪主动脉内皮细胞分离出内皮素(ET)以来,国内外对ET的基础研究较多。但在临床方面;特别在小儿肾病综合征血浆中的变化研究尚少。 方法和结果 一、
分析了小煤矿在使用安全监控系统过程中存在的问题,介绍了汝州市煤炭工业局加强安全监控系统管理的措施。
随着环境中各种物理、化学基因毒物和有害微生物不良影响的增加,人类的整个基因组发生突变的频率,处于逐渐升高的威胁中.因此,建立一个有效的生物剂量计:①可决定人类对于何
产地、生产日期这些“身份证明”今后都将被直接喷涂在鸡蛋上.以随时接受消费者的检验。11月30日,记者从中国肉类协会获悉.我国首个鸡蛋国家标准草案已制定完成,目前已上报国家标