-
题名图上作业法与最短路
被引量：1
- 1
-
-
作者
刘玉敏
林诒勋
-
机构
郑州航空工业管理学院数学系
-
出处
《郑州大学学报（理学版）》
CAS
1989年第1期29-34,共6页
-
文摘
众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。
-
关键词
图上作业法
最短路
拟多项式算法
-
Keywords
Graphical method, ShorteSt path, Pseudo-polynomial algorithm.
-
分类号
N
[自然科学总论]
-
-
题名也谈合理运输问题的图上作业法
被引量：1
- 2
-
-
作者
高瑞华
-
机构
石家庄铁路运输学校
-
出处
《铁道运输与经济》
北大核心
1995年第3期29-31,共3页
-
文摘
也谈合理运输问题的图上作业法高瑞华图上作业法是数学中的线性规划方法在物资调运工作中的应用。在全国实行统一运价条件下，众多产地与销地之间合理分配运量，使产量与销量平衡，实现总吨公里（或总运费）最小的要求。设某种物资的产地有ｍ个，即Ａ１，Ａ２…Ａｍ；产量...
-
关键词
合理运输
图上作业法
行车组织
铁路运输
-
分类号
U292.39
[交通运输工程—交通运输规划与管理]
-
-
题名物资调运图上作业法的改善
- 3
-
-
作者
陆凤山
宋玉春
-
出处
《中国流通经济》
1987年第4期28-33,25,共7页
-
文摘
物资调运图上作业法是我国运输工作者于1958年创建的,方法简单,容易掌握,但自1963年以来,这项工作的研究应与应用一直陷于停顿状态,其重要原因之一是,现在的图上作业法只适用于运输网络结构简单,区间能力不受限制等条件。而实际中,网络结构十分复杂,收、发货站的数目成千上万,
-
关键词
图上作业法
物资调运
运输网络
网络结构
区间能力
闭回路
运输方案
货站
条件
受限制
-
分类号
F25
[经济管理—国民经济]
-
-
题名图上作业法的多项式算法
- 4
-
-
作者
朱起珊
娄惠元
-
出处
《沈阳黄金学院学报》
1993年第3期79-83,共5页
-
-
关键词
图上作业法
最短路
平衡点
-
分类号
O24
[理学—计算数学]
-
-
题名运用图上作业法合理组织商品运输
- 5
-
-
作者
尚初云
-
出处
《商业研究》
1978年第6期42-46,共5页
-
文摘
商品运(车入)是商品流通的一个重要环节,是商业工作中的一项重要组成分,社会主义商业要扩大与加速商品流转,及时完成商业任务,就必须重视商品运轨工作。近几年来,由于祸国殃民的“四人帮”的种种干扰,运轨工作也遭到很大的破坏,有的地区不按经济区域组织商品流通,合理流向荒废,运轨质(日方)下降,迂回、对流、重复、倒流、过远等不合理运轨比较严重,给国家造成大量的损失和浪费。英明领袖华主席一举粉碎“四人帮”、在“抓纲治国”的战略决策指引下,拨乱反正,国民经济各)
-
关键词
图上作业法
流向图
交通图
商品运输
合理流向
商品流通
重要环节
商业
对流
社会主义
-
分类号
F7
[经济管理—产业经济]
-
-
题名浅谈表上作业法在选择商品调运路线中的应用
- 6
-
-
作者
李立
-
机构
山西财经学院
-
出处
《经济问题》
1981年第9期28-31,38,共5页
-
文摘
在编制商品调运方案过程中,目前,已经采用了"图上作业法"寻求最短运输距离和"表上作业法"寻求最小运输费用,并取得了很好的效果,为编制商品调运方案提供了科学的依据.本文拟就"表上作业法"在选择商品调运方案中的应用问题,作一粗浅的探讨.表上作业法,就是根据运筹学关于线性规划的理论,利用运价表。
-
关键词
表上作业法
初始调运方案
商品
运价
数字
图上作业法
线性规划
多品种
选择
运筹学
-
分类号
F0
[经济管理—政治经济学]
-
-
题名求解运输问题的新方法
- 7
-
-
作者
陆凤山
-
机构
长沙铁道学院运输系
-
出处
《铁道运输与经济》
1988年第3期26-28,共3页
-
文摘
求解运输问题的方法有表上作业法和图上作业法。两者各有利弊。前者准备计算工作量大，实际计算工作量与表中的行数和列数成正比，后者准备工作简单，实际计算工作量与收、发货物点的数目的平方成正比。
-
关键词
运输问题
图上作业法
计算工作量
运输方案
工作简单
单位货物
初始方案
货站
五十年代
运输费用
-
分类号
O24
[理学—计算数学]
-
-
题名最优化方法简介
- 8
-
-
作者
徐学文
-
机构
中国科学院计算中心
-
出处
《技术经济》
1982年第2期63-68,共6页
-
文摘
一个生产过程,包括原料采购、运输、贮存,从原料到成品的各道加工工序、包装,以及成品的贮存、运输、销售等许多环节。每个环节对商品生产起着一定的作用,同时又在不断地消耗人力、物力、财力。如何通过各生产环节的合理化科学化来使用最少的人力、物力、财力,生产最多最好的产品,是企业管理人员的一项重大任务。因此,对每一个环节,我们都应该问一下,现行的生产方式是不是最优的?如果不是的话,如何找出最优的生产方式?只要现行生产方式还不是最优。
-
关键词
原料采购
最优化方法
最优化模型
企业管理人员
加工工序
变量值
图上作业法
约束条件
目标函数
经济管理领域
-
分类号
F2
[经济管理—国民经济]
-
-
题名线性规划中求初始解的矩形法
- 9
-
-
-
机构
吉林师大线性规划研究小组
-
出处
《东北师大学报（哲学社会科学版）》
1960年第3期106-113,共8页
-
文摘
在大搞科研的日子里,我们到了长春运输公司去搞汽车回空问题,即如何支配空车,使得空驶里程为最小。起初我们也想用图上作业法来解决;但是由于收发点很多,造成交通图非常复杂,正象一个调度同志所说:“比蜘蛛还要复杂。”因此,作出正规流向图是十分困难的事情。这就迫使我们用表上作业法解决。
-
关键词
线性规划
矩形法
初始解
最小元素法
表上作业法
初始调运方案
图上作业法
分配方案
流向图
解决
-
分类号
C55
[社会学]
-
-
题名关于中国邮递员问题研究和发展的历史回顾
被引量：16
- 10
-
-
作者
管梅谷
-
机构
复旦大学管理学院
-
出处
《运筹学学报》
CSCD
北大核心
2015年第3期1-7,共7页
-
文摘
中国邮递员问题是运筹学研究的基本问题之一.回顾了中国邮递员问题提出和解决的历史,同时,介绍了对此问题研究的发展概况.
-
关键词
最短路问题
图上作业法
中国邮递员问题
-
Keywords
shortest path problem, graphical method for transportation, Chinesepostman problem
-
分类号
O221
[理学—运筹学与控制论]
-
