【摘 要】
：
本文研究了具有分段线性费用的最小费用增益流问题。由于求满足边界条件的最短轨问题是NP完全问题[4,5],因此我们采用了线性规划的方法。本文提出了一系列与分段线性费用相对
【机 构】
：
中国科技大学北京研究生院,中国科技大学
论文部分内容阅读
本文研究了具有分段线性费用的最小费用增益流问题。由于求满足边界条件的最短轨问题是NP完全问题[4,5],因此我们采用了线性规划的方法。本文提出了一系列与分段线性费用相对应的定理和概念,在此基础之上描述了一个初始对偶算法,它是Jewell算法[3]的自然推广,它完善了初始化的算法,是有效的, 计算复杂度为o((m+n)~3n)。
其他文献
在金狮奖第三届全国少儿杂技比赛中,遵义杂技团的《梅颂·转毯造型》、《耍草帽》、《鸥情——单手倒立》三个节目是经过两年多呕心沥血的努力推出的。三个节目风格迥异,
本文介绍了化纤纺织品染色工艺过程的微机控制原理，设计方法，Ｆｕｚｚｙ方法（模糊控制方法）及其在染色程序控制生产过程中的应用，并给出了软硬件设计的原理框图及电路结构的若干特点。
由于市场经济的冲击，文化制度方面的转型等原因，我国的新闻媒体素养教育的不够深入和严重滞后的问题已日渐凸显新闻工作者的职业道德在职业活动中也逐渐缺失。本文分析我国新闻
数学方法与数学思想是数学教学、数学教育研究中经常遇到的两个重要概念进一步探讨其概念内涵对指导教学，解决数学实际问题有其重要意义。
【正】反思是教育成功的重要因素,只有不断的反思,才能发现问题,才能改变方法,才能不断进步,才能有所收获。如果我们每位教育工作者在教育教学中都能够多多反思,并及时抓住教
课程实训环节是会计专业教学计划的重要实践性教学环节之一,是培养学生实际工作技能技巧的一个重要手段。本实训环节实践内容的设置是在财务会计课程理论教学和分岗位实训的
在旅游开发的热潮中，存在以牺牲旅游环境为代价来换取短期旅游大发展的众多问题。本文对我国旅游业发展中存在的环境保护问题进行了分析，在此基础上提出了正确处理旅游开发与环
放松既是钢琴演奏中最基本的要求,也是最重要的要求,它既存在于初学阶段,又贯穿于漫长的整个学习过程中。钢琴教师在这方面的能力的好坏将直接影响学生的弹奏水平。
本文主要研究了溶剂的极性，溶剂中加入非极性物质及加入含共同离子或非共同离子的盐类时对叔丁基氯水解速度的影响。
这一幕巨型魔术,主要是依赖复杂构造的道具来演出,可称为魔术世界中的精彩创作。在舞台中央放着一座巨型的木橱,橱的上半截有两扇门,台左边放着一只四脚的长方座子。六位女演