受时间约束的运输问题的表上作业法

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

车辆调度问题的改进表上作业法

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

运输问题表上作业法的一点注记

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

用表上作业法求解编组站配流问题的研究

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

表上作业法在物资调运问题中的应用

在现实经济活动中,常常会遇到物资调运问题,如几个矿区的煤供应几个城市作燃料;粮食由某些产区调到另外一些地区;日常消费品从产地运往销地等都可归结为物资调运问题。物资调运是流遇领域中必不可少的环节。因此,如何组织物资合理调运,对加速物资流转,降低流通费用,具有较大的经济意义。

运输问题表上作业法的改进

本文探讨了运输问题表上作业法获取更佳初始解的方法,以减少表上作业法方案调整的工作量,简化求解运输问题最优解的过程。

运输问题表上作业法的改进研究

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

产销平衡运输问题的表上作业法解法的一个注记

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

运输问题表上作业法的再探讨

表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题.

求解多目标运输问题的表上作业法

根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法.

赋权有向图最小生成树的表上作业法

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

教育投资问题的表上作业法

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

论运输问题表上作业法

根据表上作业法迭代计算的原理,说明了位势法求检验数的唯一确定性。针对表上作业法迭代计算的繁琐,提出了2个提高初始调运方案质量的运算法则,2个能使迭代次数明显减少的调运方案调整改进法则,并从理论和实例上证明了该法则的合理性。

产销平衡运输问题表上作业法的计算机辅助教学方法

作为产销平衡运输问题常用的求解方法,表上作业法的计算过程烦琐,教师往往无法在课堂上完整地讲述一个案例,大大影响了该方法的教学质量。本文基于"表上作业法",以Excel Vba为平台,提出了一种产销平衡运输问题表上作业法的计算机辅助教学方法。

一类价格折扣运输问题的改进表上作业法

针对一类具有价格折扣的运输问题对传统的运输问题表上作业法作了改进,提供了对于不同运输量具有运输价格折扣时如何统筹安排最优运输方案的一种方法。

求粗糙集正域POS_c(D)的表上作业法

给出了一种非常简洁的求POSC(D)的表上作业方法,此法不仅无须分别求出U IND(C)和U IND(D),而且省略了U IND(C)和U IND(D)之间的比较及求交的程序;最后,应用这一方法研究了评价和预测问题中各因素的合理赋权问题,对中国区域生态水平评价问题进行了权重挖掘,按照所得权重给出了新的评价结果.

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

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

高职学生科学决策能力的培养探索——以运输问题表上作业法为例

培养高职学生的科学决策能力,可以让学生在今后的实际工作中更加有效地解决各种问题。本文通过运输问题表上作业法的求解过程,提供一种简单、有效的提高决策能力的方法。通过表上作业法寻找最省运费方案的过程,也是按程序办事的过程,比按直觉做决定更加科学、合理。

论表上作业法与单纯形法的一致性

在介绍运输问题的数学模型基础上,论述了表上作业法与单纯形法的一致性,说明其实质是单纯形法.

用表上作业法求解简单物流运输问题

物流管理的本质要求就是求实效，即以最少的消耗，实现最优的服务，达到最佳的经济效益。搞好物流管理，可以通过合理的运输方案，使中间装卸搬运、储存费用降低、损失减少，住其他条件不变的情况下，降低物流成本就意味着扩大了企业的利润空间，提高了利润水平，所以一个合理的运输方案有着蕾要的意义。