首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   8篇
  免费   0篇
数学   8篇
  2021年   1篇
  2019年   1篇
  2013年   1篇
  2009年   1篇
  2008年   2篇
  2007年   1篇
  2004年   1篇
排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
负权最短路问题的新算法   总被引:3,自引:0,他引:3  
韩伟一  王铮 《运筹学学报》2007,11(1):111-120
Bellman-Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一.1970年,Yen对其进行了改进,理论上可以节省一半的计算量.本文得到了一种比Bellman-Ford算法更加优越的算法.尽管在理论上新算法无法保证完全超越于Yen的改进算法,但在许多情况下需要更少的计算量.  相似文献   
2.
Dijkstra算法的一个改进   总被引:2,自引:1,他引:1  
韩伟一  王铮 《运筹与管理》2004,13(6):6-10,85
本文得到了一种Dijkstra算法的改进算法,如果最短路问题具有n个点和m条边,那么改进算法把问题的计算复杂性从原来的O(nlogn m)降低为O(nlogn M)(M≤m)。  相似文献   
3.
原有的规模效率指数方法是基于投入导向的模型进行分析的,有悖于规模收益的定义,应该基于产出导向的模型.为此,把基于投入导向的方法转化为基于产出导向的方法.首先,通过理论证明原方法所提出的判定原则也适用于基于产出导向的方法,但由于使用的模型不同,两种方法存在本质的区别.第二,证明了投入导向和产出导向的BCC模型是不等价的,这直接说明两个方法是不等价的.第三,通过实例表明两种方法将产生不同的计算结果,并通过理论分析了其根本原因.上述结论表明,两种方法在投影方式和计算结果等两方面存在差别.因而,开展规模收益分析应该采用基于产出导向的方法.  相似文献   
4.
韩伟一 《大学数学》2021,37(1):102-107
单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率.  相似文献   
5.
提出了一类特殊类型的数学规划模型并给出了一种新的分枝定界算法.这类数学模型尽管可以转化为0-1规划模型,但它相对于转化后的0-1规划模型:①决策意义明确,表达形式相对简单;②不需要引入参数M并在求解前确定其上界;③相对于求解转化后的0-1规划模型的分枝定界法,新分枝定界算法在最好情形下计算量最多为原算法的八分之一.作为本模型的一个应用,可以用来解决一些要么不实施要么有一定数量下限限制才可以实施的决策问题.  相似文献   
6.
数据分析与管理建模是哈尔滨工业大学信息管理与信息系统专业根据就业市场需求所设立的一门新课.本课程以研究型教学模式为导向,选择数据挖掘中的经典分析方法作为教学内容,根据本课程的特点,采用二元教学模式,即知识导向与能力导向相结合、平等参与与权威控制相结合,将合作性学习贯穿整个教学过程之中,同时,考评体系采用了学科竞赛参与模式.于2010年春季学期进行的第一轮教学实践表明:本课程的教学设计合理、教学效果良好,从而为本科教学改革提供了一个可以借鉴的新案例.  相似文献   
7.
运输问题表上作业法的一点注记   总被引:2,自引:0,他引:2  
表上作业法是运输问题的经典算法,然而按照表上作业法闭回路构建方法有时竟然不能成功,为此本文重新设计了新的闭回路构建方法,改进了表上作业法.  相似文献   
8.
有整数限制的运输问题   总被引:1,自引:0,他引:1  
经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号