检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

图上作业法

中小学数学（初中版） 2013年第9期 51-52页

作者：许国强江西省南康市第六中学

初中数学会涉及一点简单的货物调运问题，模式都是：两地有货物，要运到另外两地去，要求运费最少．若是四地的交通是不成圈的话，运输方案只有一种，运费也就只有一种，无需研究．

关键词：图上作业法运输方案货物运费交通

在线全文

学校读者我要写书评

暂无评论

运输问题图上作业法的破圈技巧

数学的实践与认识 2022年第11期52卷 132-140页

作者：黄宇飞柴富杰姜苗广州民航职业技术学院数学教学部广东广州510403 广东金融学院金融数学与统计学院广东广州510521

图上作业法是借助流向图进行物流合理规划的简便线性规划方法.对于有圈交通图,“舍边破圈”是用图上作业法解决平衡运输问题的关键.将对运输问题图上作业法的破圈技巧展开探讨,梳理了几种常用的破圈技巧,并通过若干反例说明了常用的破... 详细信息

图上作业法是借助流向图进行物流合理规划的简便线性规划方法.对于有圈交通图,“舍边破圈”是用图上作业法解决平衡运输问题的关键.将对运输问题图上作业法的破圈技巧展开探讨,梳理了几种常用的破圈技巧,并通过若干反例说明了常用的破圈技巧其效果的不确定性,最后给出了相对合理可行的破圈调整技巧.

关键词：运输问题图上作业法舍边破圈

输送问题的强多项式算法——原设对偶型图上作业法

在线全文

学校读者我要写书评

暂无评论

高等学校计算数学学报 1989年第3期11卷 281-284页

作者：林国宁林诒勋厦门大学郑州大学

输送问题的图上作业法是我国独创的方法,,曾有过一系列重要的研究工作(如[1],[2])。但计算复杂性问题没有解决。近年来,由于受算法设计观点的启发,我们在文章[3]中,对网络单形法的实现方案作了改进与分析,得到一种拟多项式时间的算法。... 详细信息

输送问题的图上作业法是我国独创的方法,,曾有过一系列重要的研究工作(如[1],[2])。但计算复杂性问题没有解决。近年来,由于受算法设计观点的启发,我们在文章[3]中,对网络单形法的实现方案作了改进与分析,得到一种拟多项式时间的算法。本文进一步根据原设对偶算法原理,设计出一种对偶型的图上作业法。经算法分析,这是一种强多项式算法,其运算量不超过O(n~6)。这里n是网络顶点数。

关键词：图上作业法有向图图(数学) 强多项式算法限制最优解可行解对偶

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

也谈合理运输问题的图上作业法

铁道运输与经济 1995年第3期17卷 29-31页

作者：高瑞华石家庄铁路运输学校

也谈合理运输问题的图上作业法高瑞华图上作业法是数学中的线性规划方法在物资调运工作中的应用。在全国实行统一运价条件下，众多产地与销地之间合理分配运量，使产量与销量平衡，实现总吨公里（或总运费）最小的要求。设某种物资的产... 详细信息

也谈合理运输问题的图上作业法高瑞华图上作业法是数学中的线性规划方法在物资调运工作中的应用。在全国实行统一运价条件下，众多产地与销地之间合理分配运量，使产量与销量平衡，实现总吨公里（或总运费）最小的要求。设某种物资的产地有ｍ个，即Ａ１，Ａ２…Ａｍ；产量...

关键词：合理运输图上作业法行车组织铁路运输

在线全文

学校读者我要写书评

暂无评论

图上作业法及其在物资调运中的应用

山西财经大学学报 1981年第2期 41-47页

作者：郭立焕王晋卿

图上作业法就是在交通图上进行物资调运方案的编制和调整的一种科学方法。物资调运中的不合理现象一般来说有二种,一种是对流,一种是迂回。所谓对流就是同一物资在同一道路上所形成的来回运输,如图一把大同生产的煤运到临汾,而同时又把... 详细信息

图上作业法就是在交通图上进行物资调运方案的编制和调整的一种科学方法。物资调运中的不合理现象一般来说有二种,一种是对流,一种是迂回。所谓对流就是同一物资在同一道路上所形成的来回运输,如图一把大同生产的煤运到临汾,而同时又把阳泉生产的煤运到忻县,这样就在榆次和忻县之间形成了同一物资在同一道路上的来回运输,即对流现象。所谓迂回就是在产地和销地之间有两条或两条以上不同的道路可走,而在物资调

关键词：物资调运编制外圈内圈图上作业法交通图交通运输图经济地图阳泉

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

图上作业法的改进

数学学报 1960年第3期 267-275页

作者：管梅谷山东师范学院

这篇文章利用表上作业法来说明图上作业法的被检查圈可以大大减少,实际上,图上作业法与表上作业法是等价的,作者所获得的结论也可由图上作业法的性质直接证明.和本文相反,我们也可以一切从图上作业法出发,然后再引出表上作业法的性质来... 详细信息

这篇文章利用表上作业法来说明图上作业法的被检查圈可以大大减少,实际上,图上作业法与表上作业法是等价的,作者所获得的结论也可由图上作业法的性质直接证明.和本文相反,我们也可以一切从图上作业法出发,然后再引出表上作业法的性质来.一般说来,从图形出发证明较简,因为有较多的几何直观性.

关键词：图上作业法最优解基变量基可行解列向量列矢量定理

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

图上作业法与最短路

郑州大学学报（理学版） 1989年第1期29卷 29-34页

作者：刘玉敏林诒勋郑州航空工业管理学院数学系

众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。

关键词：图上作业法最短路拟多项式算法

在线全文

学校读者我要写书评

暂无评论

图上作业法的另一种改进

曲阜师院学报(自然科学版) 1984年第2期 1-4页

作者：管梅谷山东师范大学

图上作业法(见[1][2])自1958年提出以来,曾在生产中发挥过相当大的作用。用图上作业法来解运输问题,都是以下述定理为根据来判定一个流向图是否为最优的: 图上作业法的基本定理:一个流向图为最优的充要条件是下述两点都成立: (1)没有对... 详细信息

图上作业法(见[1][2])自1958年提出以来,曾在生产中发挥过相当大的作用。用图上作业法来解运输问题,都是以下述定理为根据来判定一个流向图是否为最优的: 图上作业法的基本定理:一个流向图为最优的充要条件是下述两点都成立: (1)没有对流。 (2)每个圈上正、反圈流向的长都不超过圈长的一半。上面定理中的条件(1)是很容易检查的,而且只要第一个流向图没有对流,以后的流

关键词：有向圈主对角线图上作业法有向路

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

图上作业法的多项式算法

沈阳黄金学院学报 1993年第3期12卷 79-83页

作者：朱起珊娄惠元