【摘 要】
：
仿照最小费用最大流问题的物理意义，将网络上的费用参数转化成为一种利润参数，提出一个最大利润流问题，并建立了该问题的数学规划模型；给出一个求解该问题的最大利润增广路算法，该
【机 构】
：
西南交通大学交通运输与物流学院,四川师范大学计算机科学学院
【基金项目】
：
国家自然科学基金(No.61104175)
论文部分内容阅读
仿照最小费用最大流问题的物理意义，将网络上的费用参数转化成为一种利润参数，提出一个最大利润流问题，并建立了该问题的数学规划模型；给出一个求解该问题的最大利润增广路算法，该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示，结果表明该算法比一般的线性规划方法更加的方便，且直观得多。
其他文献
<正>2017年6月23日,欧洲QB50项目8颗立方体卫星成功搭乘印度极轨卫星运载火箭-XL(PSLV-XL)进入太空,至此完成规划的第2批QB50立方体卫星的发射。此前,在2017年4月18日,28颗QB
初中阶段,在小学学习的基础上,学生的语文水平已经有了一定的积累.初中的语文属于人文社会性科学的入门阶段,要学好语文,不仅需要掌握基础的理论知识,同时要求学要具备良好的
目的探讨呼吸窘迫综合征(respiratory distress syndrome,RDS)早产儿血清维生素A(Vitamin A,VA)、降钙素原(Procalcitonin,PCT)及皮质醇(Cortisol,Cor)水平变化及其相关性。
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在疫情防控与复工复产期间,对衡水市15家危险化学品企业开展防雷安全检查,发现防雷安全隐患66处。根据15家企业在防雷安全方面存在的共性问题与防雷安全隐患,文章从企业主体
在社会经济高速发展的推动下,化工行业也获得了空前绝后的发展,取得了显著的成绩。然而在此背景下,化工行业的危险事故数量在不断增多,风险不断增加,为人们的生活生产,带来了
"龙计划"(Dragon Programme)是目前我国在遥感科技领域的最大国际合作项目,该项目由国家遥感中心和欧洲航天局对地观测部共同负责实施。一期项目从2004-2008年,二期项目从2008-2012年,目前正在实施2012年启动的三期项目,计划于2016年结束。1"龙计划"项目启动背景我国与欧洲在遥感领域合作已经有20年的历史。1994年中国科学院卫星地面站开始正式接收"欧洲遥感卫星"(E
当前,农民专业合作、供销合作、信用合作“三位一体”的农民合作的思想逐步在中央农村改革的布局中成为核心主导思想.广大农民在发展合作经济的实践中,也逐步认识到单一的专
个人通信是一个业务概念，它是面向个人，而不是面向终端的通信。个人通信最基本的要求是，在任何时间，任何地点，任何人之间都能迅速地建立通信联系。