受时间约束的运输问题的表上作业法 被引量：19

1

作者 陈绍顺 郭乃林 姜思山 《空军工程大学学报（自然科学版）》 CSCD 2002年第4期91-94,共4页

在应急物资保障中 ,受时间约束的运输问题是十分重要的。结合实际情况 ,对受时间约束的运输问题进行了探讨。通过分析 ,对表上作业法进行了改进 ,提出了最小损失闭回路调整法 ,并给出了求解的具体步骤 ,最后用实例进一步说明其应用。

关键词 运输问题 时间约束 表上作业法

在线阅读 下载PDF 职称材料

车辆调度问题的改进表上作业法 被引量：16

2

作者 李军 郭强 《西南交通大学学报》 EI CSCD 北大核心 2000年第5期531-534,共4页

在分析车辆调度问题特征的基础上 ,应用运输问题伏格尔法的思想 ,设计了求车辆初始分派的表上作业法 ,在分派过程中处理车辆容量约束 ,并应用闭回路法或位势法对分派进行优化 ,算法中车辆数目可动态调整。用实例进行了分析 ,最后对算法... 在分析车辆调度问题特征的基础上 ,应用运输问题伏格尔法的思想 ,设计了求车辆初始分派的表上作业法 ,在分派过程中处理车辆容量约束 ,并应用闭回路法或位势法对分派进行优化 ,算法中车辆数目可动态调整。用实例进行了分析 ,最后对算法的适用性及进一步应用进行了讨论。 展开更多

关键词 分派问题 车辆调度 表上作业法

在线阅读 下载PDF 职称材料

运输问题表上作业法的一点注记 被引量：5

3

作者 韩伟一 张庆普 《运筹与管理》 CSCD 北大核心 2009年第4期7-9,共3页

表上作业法是运输问题的经典算法,然而按照表上作业法闭回路构建方法有时竟然不能成功,为此本文重新设计了新的闭回路构建方法,改进了表上作业法。

关键词 运筹学 运输问题 表上作业法 闭回路 回溯算法

在线阅读 下载PDF 职称材料

用表上作业法求解编组站配流问题的研究 被引量：37

4

作者 王慈光 《铁道学报》 EI CAS CSCD 北大核心 2002年第4期1-5,共5页

编组站配流问题是一类特殊的资源分配问题。基于编组站的作业特点 ,本文提出“代价”概念 ,并进行一定的技术处理 ,将配流问题转化为求总代价最小的运输问题 。

关键词 编组站 配流 表上作业法 代价

在线阅读 下载PDF 职称材料

运输问题表上作业法的改进研究 被引量：11

5

作者 李时椿 《南京航空航天大学学报》 CAS CSCD 北大核心 2000年第3期324-329,共6页

在传统的“闭回路法”和“位势法”基础上 ,提出利用“流水原理”来寻求运输问题最优解。即以“最小元素法”求得初始调运方案后 ,将表中各栏单位物资的运价视为“水位”的高低 ,将已安排的运输量视为处于一定水位高度的“蓄水量”,依... 在传统的“闭回路法”和“位势法”基础上 ,提出利用“流水原理”来寻求运输问题最优解。即以“最小元素法”求得初始调运方案后 ,将表中各栏单位物资的运价视为“水位”的高低 ,将已安排的运输量视为处于一定水位高度的“蓄水量”,依据“水往低处流”的自然界基本原理 ,考察处于最高“水位”的“蓄水量”沿其所在的行或列的“渠道”流向最低“水位”的可能性 ,来确定“流向”及其相应的“闭回路”,据此调配运输方案 ,直至总体“蓄水量”处于最低水位状态 ,则方案达最优。 展开更多

关键词 流水原理 闭回路法 运输问题 表上作业法

在线阅读 下载PDF 职称材料

产销平衡运输问题的表上作业法解法的一个注记 被引量：12

6

作者 谢凡荣 《运筹与管理》 CSCD 2005年第4期44-46,共3页

本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填“0”的更为明确的规则,利用该规则可以避免可能存在的多余计算。本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法“... 本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填“0”的更为明确的规则,利用该规则可以避免可能存在的多余计算。本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法“匈牙利法”相比,具有手工计算更为简便的优点。 展开更多

关键词 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法

在线阅读 下载PDF 职称材料

赋权有向图最小生成树的表上作业法 被引量：5

7

作者 冯俊文 《系统工程与电子技术》 EI CSCD 1998年第6期26-29,43,共5页

每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上，给出了一种求解赋权有向图最小生成树的新方法——表上作业法，证明了方法的最优性。该方法简单易行，借助于计算机Ｓｐｒｅａｄ... 每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上，给出了一种求解赋权有向图最小生成树的新方法——表上作业法，证明了方法的最优性。该方法简单易行，借助于计算机Ｓｐｒｅａｄｓｈｅｅｔ软件，如ＭｉｃｒｏｓｏｆｔＥｘｃｅｌ，可很方便地进行大规模复杂问题的求解。 展开更多

关键词 经济分析 决策算法 赋权有向图 表上作业法

在线阅读 下载PDF 职称材料

教育投资问题的表上作业法 被引量：1

8

作者 杨华康 文晓巍 黄承兴 《运筹与管理》 CSCD 2002年第6期72-76,共5页

教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现。本文还就此算法给出了实例和复杂性分析。

关键词 教育投资问题 表上作业法 复杂性

在线阅读 下载PDF 职称材料

基于区间数/贝叶斯的不确定性改进表上作业法与运用 被引量：1

9

作者 沈爱凤 《统计与决策》 CSSCI 北大核心 2015年第10期76-78,共3页

决策过程中的不确定性已经当代经济管理过程愈发关注的问题。文章针对线性规划问题中的单纯型简化算法——表上作业法,在考虑了运价和销量不确定的情况下,使用区间数和贝叶斯后验概率方法对这些不确定性因素进行控制,提出了一种改进表... 决策过程中的不确定性已经当代经济管理过程愈发关注的问题。文章针对线性规划问题中的单纯型简化算法——表上作业法,在考虑了运价和销量不确定的情况下,使用区间数和贝叶斯后验概率方法对这些不确定性因素进行控制,提出了一种改进表上作业法并进行实例分析。 展开更多

关键词 表上作业法 不确定性 区间数

在线阅读 下载PDF 职称材料

浅谈表上作业法在选择商品调运路线中的应用

10

作者 李立 《经济问题》 1981年第9期28-31,38,共5页

在编制商品调运方案过程中,目前,已经采用了"图上作业法"寻求最短运输距离和"表上作业法"寻求最小运输费用,并取得了很好的效果,为编制商品调运方案提供了科学的依据.本文拟就"表上作业法"在选择商品调... 在编制商品调运方案过程中,目前,已经采用了"图上作业法"寻求最短运输距离和"表上作业法"寻求最小运输费用,并取得了很好的效果,为编制商品调运方案提供了科学的依据.本文拟就"表上作业法"在选择商品调运方案中的应用问题,作一粗浅的探讨.表上作业法,就是根据运筹学关于线性规划的理论,利用运价表。 展开更多

关键词 表上作业法 初始调运方案 商品 运价 数字 图上作业法 线性规划 多品种 选择 运筹学

在线阅读 下载PDF 职称材料

运输问题表上作业法机会成本的新算法

11

作者 汤罡 《工业技术经济》 北大核心 2003年第5期127-128,共2页

本文根据位势法的原理,提出一种计算机会成本的新方法。该方法毋需计算行位势和列位势,可直接简便地算出方案的机会成本。

关键词 运输问题 表上作业法 机会成本 四边形 检验数 计算方法

在线阅读 下载PDF 职称材料

运输问题的快速表上作业法

12

作者 徐百兴 《云南财经大学学报》 1985年第4期72-84,共13页

运输问题，是一类形式非常特殊的线性规划问题。按照运输问题本身的特点，可以有更加简便的解法。本文提出的就是解运输问题的快速表上作业法。

关键词 表上作业法 运输问题 线性规划问题

在线阅读 下载PDF 职称材料

表上作业法若干问题的图解法

13

作者 齐天锡 《铁道运输与经济》 1983年第7期4-5,32,共3页

图象比理论证明更容易为人所接受与理解，这是早已被经验证明了的。表上作业法来源于实际问题的求解，用图象解释，有它简明的优点。笔者以图象解释表上作业法中的若干问题，在实践中取得较满意的结果。兹介绍如次。

关键词 表上作业法 图象表示 运价表 费率表

在线阅读 下载PDF 职称材料

应用“表上作业法”编制汽车最优运行计划的探讨

14

作者 李守明 马业松 《武汉大学学报（人文科学版）》 1994年第5期91-94,共4页

本文是在传统表上作业法的基础上进一步简化操作步骤，试图用左上角法建立初始方案，用矩形法进行调整优化。改进后的该方法经武汉市装卸公司试用，比传统方法节约了1／3的上机时间，取得了较大的经济效益，为该方法的推广应用提供了方便。

关键词 表上作业法 应用 运行 汽车 编制 传统方法 操作步骤 调整优化

全文增补中

指派问题的表上作业解法 被引量：3

15

作者 高俊琦 《运筹与管理》 CSCD 2000年第1期64-68,共5页

解极小化的指派问题常用匈牙利解法 ,但我们从指派问题的数学模型的特征中发现 ,它还可以采用解运输问题的表上作业法去求解 ,文中通过实例说明其解法 ,并且可以看出这种解法与匈牙利方法一样简单方便。

关键词 极小化 指派问题 表上作业法

在线阅读 下载PDF 职称材料

线性规划表上作业——一次最优法及其推广与多解

16

作者 赵新泽 《铁道科学与工程学报》 CAS 1984年第3期73-83,共11页

周知,利用表上作业法,求运输问题最优解吋,部是先用最小元素法,给出一个初始解后,往往需要经过多次检验和调整,才能得到最优解。本文,提出了一种理想的方法——“一次最优法”。即利用规划元素表中具有的特点,逐步选取“全优元素”,确... 周知,利用表上作业法,求运输问题最优解吋,部是先用最小元素法,给出一个初始解后,往往需要经过多次检验和调整,才能得到最优解。本文,提出了一种理想的方法——“一次最优法”。即利用规划元素表中具有的特点,逐步选取“全优元素”,确定对应的解变数,一次得到最优解,不要进行判别和调整。方法简单,易于应用和推广。文中§2与§3是将一次最优法推广到“总约束”问题(此类问题,全部可用一次最优法解决)和“混合型”问题中。并讨论了“总约束”与“混合型”规划的多解。一次最优法,仅适用于能“逐步选出全优元素”的问题,对于有时选不出全优元素的情况,怎样才能一次得到最优解?尚须进一步研究。 展开更多

关键词 最优法 多解 最优解 规划 长远计划 约束常数 表上作业法 最小元素 混合型 元素表 对角元素 消去 定理 最优方案

在线阅读 下载PDF 职称材料

单回路运输问题的表上作业求解 被引量：3

17

作者 刘旺盛 黄敏霁 李茂青 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期608-611,共4页

基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法——最近邻点法结合使... 基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法——最近邻点法结合使用.但运用闭回路法优化时易产生子回路,优化方法有待继续探索. 展开更多

关键词 单回路运输问题 旅行商问题 多点间运输问题 表上作业法 闭回路法

在线阅读 下载PDF 职称材料

大规模路网上空车调配的区段中心优化法 被引量：20

18

作者 果鹏文 林柏梁 余洋 《中国铁道科学》 EI CAS CSCD 北大核心 2001年第2期122-128,共7页

针对大规模铁路网上的空车调配问题 ,提出了一种网络变换方法。作为一般小规模的空车调配问题 ,其数学模型属于一类特殊的线性规划问题 ,即运输问题 ,表上作业法具有很好的求解效果。但由于该算法的计算量随着所需处理问题的规模的扩大... 针对大规模铁路网上的空车调配问题 ,提出了一种网络变换方法。作为一般小规模的空车调配问题 ,其数学模型属于一类特殊的线性规划问题 ,即运输问题 ,表上作业法具有很好的求解效果。但由于该算法的计算量随着所需处理问题的规模的扩大呈几何速度增加 ,所以对于我国这样拥有数千个装卸站的路网来说 ,直接用计算机求解具有几千个节点的运输问题是相当困难的。文中提出了一种区段中心优化法 ,对于主要支点站周边的中间站进行车流归并 ,以压缩节点的数量 ,从算例上可以看出 ,区段中心优化法在解决大规模路网同构变换问题时具有比较明显的优点 ,节约了计算中所需的时间和空间 ,是解决大规模路网上空车调配问题的有效途径。 展开更多

关键词 空车调配 表上作业法 区段中心优化法 铁路网 大规模路网

在线阅读 下载PDF 职称材料

受时间约束的运输问题求解的一种算法 被引量：18

19

作者 程桦 宋执环 《运筹与管理》 CSCD 2003年第6期67-70,共4页

本文针对受时间约束的运输问题,提出了一种基于表上作业法的优化求解算法,并用算例说明了该算法的求解过程。

关键词 时间约束 运输问题 表上作业法 算法 物流管理 线性规划

在线阅读 下载PDF 职称材料

基于TOPSIS法的雷达抗干扰措施优化选取 被引量：7

20

作者 易咸煜 孙闽红 唐斌 《现代雷达》 CSCD 北大核心 2009年第10期35-37,69,共4页

雷达抗干扰措施优化选取是现代雷达智能抗干扰中一个重要的组成部分。文中提出了一种基于多属性决策的资源优化分配算法,即TOPSIS法。该算法可设定各因素权重以权衡抗干扰效益与抗干扰效率的关系。将该方法与基于0-1规划的资源优化分配... 雷达抗干扰措施优化选取是现代雷达智能抗干扰中一个重要的组成部分。文中提出了一种基于多属性决策的资源优化分配算法,即TOPSIS法。该算法可设定各因素权重以权衡抗干扰效益与抗干扰效率的关系。将该方法与基于0-1规划的资源优化分配算法进行仿真实验对比,结果表明TOPSIS在抗干扰效益与抗干扰效率上更具优势。 展开更多

关键词 雷达抗干扰 多属性决策 表上作业法 TOPSIS法

在线阅读 下载PDF 职称材料