【摘 要】
：
最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象。此外,最小费用最大流本身可以视为线性规划的一种特殊情况。由于其模型的特殊性和解决方法的特殊
论文部分内容阅读
最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象。此外,最小费用最大流本身可以视为线性规划的一种特殊情况。由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大。对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率。文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围。
其他文献
近日,由国家食药监总局下属的中国医疗器械信息网主办的针对中国求美者首个乳房产品注册信息查询平台正式上线。该平台收录了在国家食药监总局注册的、包括艾尔建公司在内的7
目的:探索超声骨刀在各节段行椎间孔扩大术的工作效率。方法:对3具尸体腰椎标本(均为女性,身高165-171cm,年龄50-61岁)进行解剖,保留椎体、椎弓根、椎间盘和上下关节突等骨性
<正>其实,我对"日常写作"这个概念非常矛盾,一方面我喜欢日常,可能因为我是女性,我特别容易关注生活中那些细微、微小的事物,像房屋,街道,楼顶上的鸽子,炒菜时的油烟味,下午
有机硅生产废水化学需氧量(CODcr)高、强酸性、盐度高、生化性差,是污水处理面临难题之一。结合国内外近期研究成果和实际状况,本文选用蒸馏与Fenton氧化组合工艺进行实验研
建筑业的发展遭遇瓶颈,这是一个不争的事实。在这样的宏观背景之下,本文从国家、企业、个人角度进一步阐述了各自面对困境所进行的政策改革、转型以及自身能力的塑造,同时阐
<正>1992年岁末,《文艺争鸣》组编了一个评论小辑,几位批评家对我此前约六年间的小说创作发表了他们的评析。十八年后的现在,又是《文艺争鸣》,又有了一个关于我的小说的评论
本文认为，电视作为现代传播媒介，其承载的信息绝非只是艺术的。因此，当观众面对诸如新闻、公众利益、政治事务、教育、经济信息发布等大量的非艺术性栏目（节目）时，便不可能像欣赏电
以临床病例为中心的教学模式（CBL）是通过病例分析来促进学生巩固知识、技能的医学课程学习模式,可激发学生的能动性,提高其自我学习、分析及解决问题的能力.根据留学生的自身特
EPR(European Pressurized Reactor)机组役前及在役检查大纲对反应堆压力容器主螺栓的自动超声检测提出了强制性要求。利用超声仿真技术优选EPR主螺栓超声检查工艺,采用半解
传统的基于C/S模式的图书管理系统是一种两层分布式的计算模式,具有较好的可伸缩性和较优的性价比。但随着系统的不断扩展,两层C/S结构的缺陷日益凸显。例如,客户端的过于庞