运输问题最小元素法的一个原则

表上作业法是简单有效的求解运输问题的算法,而初始方案的确定对表上作业法尤为重要。对此提出了使用最小元素法的一个原则,利用该原则可以避免可能存在的多余计算过程,从而减少调整次数。利用实际算例验证了所提出方法的正确性和有效性,并得到最小元素法求初始解的两个结论。

最小元素法的新应用——求解最大值问题

将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广,应用于求解目标函数为最大值的运输问题。文中给出了此类问题的数学模型、求解算法及理论依据,并通过实例验证了这是一个有效、可行的方法。

最小元素法在露天矿排土规划中的应用

经验法确定露天矿排土规划,效率低下,且不能保证得出最优解。文章采用表上作业最小元素法求得初始可行解,经最优性检验和调整,得到最优值。通过Matlab对该方法进行验证,得出了相同的最优值计算结果。

改进的最小元素法及其在物资配送问题中的应用

文中通过分析物流配送物资的问题,提出了一种改进的最小元素法的物资配送方法。该方法在保证运输过程中总费用最少的情况下,可有效的提高配送过程中的顾客满意度。首先通过指定物资配送环节中特定的供应方运输物资到特定的需求方,可以在第一时间满足所有需求点的一定量的物资需求,然后通过增加一临时供应点对供应方的剩余供应物资进行重新分配,可以减少运输过程中的运输总费用。实验结果表明在物资配送的过程中,在保证运输物资总费用最少的同时提高了顾客满意度。

最小元素法在吹填排距优化管理中的应用

运筹学中产销平衡的运输问题在疏浚吹填工程的管线合理布置方面有很大的借鉴意义。通过适当调整产销平衡问题的数学方程,将其运用到疏浚吹填工程中为现场的管线布置提供理论指导,从而达到降低疏浚吹填成本的目的。

对土方调配计算“最小元素法”的改进

本文从“最小元素法”出发,提出一个新的计算思路——“五原则法”,以达到简便又快捷地确定表上作业法中土方最优调配方案。

遗传算法与最小元素法相结合在物流中心选址中的应用

针对单一品种货物的物流中心的选址问题,采用一种将单亲遗传算法与最小元素法相结合的方法来处理此类问题,并且对遗传算法做了相应的改进,为了避免遗传算法的"早熟"现象,提高收敛速度,采用优化初始种群,自动调整交叉率和变异率的方法。采用这种混合算法的好处是削弱遗传算法的随机性,加快收敛,使算法的效率得到了提高。

物流运筹学中最小元素法的应用

探索最小元素法的应用,进一步加深学生对该方法的掌握熟练程度。最小元素法是物流运筹学中用于解决运输问题的一种有效而且简单的方法,该方法与左上角法相比更有效,与元素差额法相比更简单。因此该方法在教学当中深受学生的欢迎。

运筹学的最大元素法及其应用

对一类目标为最大值的问题,目前多使用位势法、分支定界法等一些较为复杂的方法.文中介绍最大元素法求解一类最大值运筹学问题的可行求解方法,以及其基本算法及应用.

多阶段运输问题及求解运输问题的最小生成树算法

本文从物资供应管理实际问题中抽象出多阶段运输问题,并把它转化为一般的运输问题。采用本文提供的求解运输问题的最小生成树算法求解,极大地节省了内存,提高了运算速度。由于新算法的提出,使得在微机上做较大规模物资供应多阶段最优计划成为可能。

求解变量有界的运输问题的新方法

提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例.

容许“销地”物资流向“产地”的扩展运输问题的算法研究

文章首先引出容许“销地”物资流向“产地”的扩展运输问题的普遍意义,进而分析该类问题的数学模型,最后提出求解该类问题的扩展表上作业法、分析过程中始终与“传统运输问题”加以比较。

大规模路网上空车调整方法的比较与研究

以消耗的车公里数最小为目标,建立大规模路网上空车调整问题的数学模型。由于空车调整可以归结为一个线性规划问题,而LINGO软件是一种专门用于求解数学规划问题的优化计算软件,可用于求解线性规划和整数规划问题,将该软件应用于空车调整领域,并通过一算例与其它空车调整方法,如最小元素法、西北角法、神经网络法及遗传算法等进行了比较分析。结果表明,运用LINGO软件解决空车调整问题不仅节省开发时间,而且从运算时间和精度上都具有显著的优越性,是解决大规模路网上空车调整问题的有效途径。

改进的伏格尔法及其应用

对一类目标为最大值的问题,多使用位势法、分支定界法等一些较为复杂的方法。文章介绍改进的伏格尔法求解一类最大值运筹学问题的可行求解方法,以及其基本算法及应用。

优化运输问题初始方案的一种方法

介绍了一种将求解指派问题的匈牙利法推广到求解一般运输问题的方法，并建立了确定运输问题初始方案的广义匈牙利法。

最小费用最大流新解尝试

最小费用最大流是有向图中常见的问题,一般的解法是从已给出的初始流量构造增广链,逐步得到最大流。最小元素法是运输问题初始方案的构造方法之一,仿照这种方法构造出来的最小费用最大流问题的"最小元素法",并且对于比较简单的有向图求解最小费用最大流问题,容易得到最优解。

多起迄点配送问题的优化调度算法研究与实现

对多起讫点配送问题进行描述,针对不同情况建立了数学模型。通过分析,将供需不平衡模型转化为供需平衡模型,指出用西北角法求解模型的缺点,用最小元素法进行了优化调度。实验结果证明:最小元素法比西北角法优越,是一种有效的优化调度算法,值得推广。

也论煤炭调运的数学方法

单一物资的最优调运问题和物资之间可有条件互相代用的最优调运问题已经先后得到解决，但均未涉及到调运系统中有进出口点的情况。李致中同志在“再论煤炭调运的数学方法”一文中，以广东省所缺之煤由河南（经湖南南下）长途运输为背景，（这支货流对湖南省来说，我们暂且称为过境货流）试图通过湖南省的煤炭调运系统用数学方法加以解决。但考虑是不够全面的，方法欠妥，并不能解决“再论”所提出的问题，再者也不适用于大系统大规模（以全国为一个调运系统）的物资调运。特提出此文，与李致中同志商榷。

浅议运输管理中表上作业法对物流管理学生能力的培养

运输管理中表上作业法的求解过程,有效地培养学生决策能力。文章首先介绍表上作业法的求解过程。然后采纳Excel解决以及划分问题时的使用办法和妙招,探讨了使用Excel估量决策题目时得到的结果之间的差距;再后,研讨了教育中学生学习Excel时经常或者说多频出现的错误,同时给予相应地解决方法;最后,将Excel在实际教育中的重点应用加入研讨。

通过运输决策问题解读物流运筹方法

在物流实务中,经常碰到一些实际的决策问题,如仓库选址、配装配载、调运安排等等,为了得到合理的决策方案,必须采用适当方法进行精确计算。本文就如何巧用运筹学解决物流运输问题,提供了一种解题新思路。