基于运输问题“悖论”的最大运量问题研究

在文献[1]给出的运输问题"悖论"充要条件定理基础上,结合最小调整法,给出利用"悖论"存在,实现增加运量而使得总运费不增的经济调整方案,并给出具体实施步骤和途径,用实例加以验证,对带有"悖论"现象的运输问题最优方案的调整具有重要的实际意义。     

运输问题解法的改进

运输问题是线性规划问题的一种重要的特殊情形，在国民经济的一些领域内都有应用．解这类问题的传统方法主要是单纯形法和表上作业法．本文即在于采用以退求进的策略改进这种制定最佳调运方案的方法，使之更简便、更便于普及和推广，以适应中学数学教学的需要．以下通过例...     

运输问题的改进算法探讨

探讨了运输问题表上作业法初始解的取得和最优解的判断，在一定程度上可以省略表上作业法的方案调整过程，从而简便了求解运输问题的最优解的过程。     

基于运输问题悖论的最大运量问题以及运价合理性的研究

该文提出了判断运输问题悖论是否存在的对偶规划条件以及目标函数差值模型,并针对运输悖论中存在的两个颇有实际意义的问题:增加运量而总运费不增的最大调整量问题以及产销地的单位运价不合理问题,给出了用以获得最大运量调整方案的最大供需量模型以及通过改变不合理运价来消除悖论的合理定价法,并辅以实例加以验证。     

乘用车物流运输装载模型研究

对乘用车物流运输计划问题进行了研究,首先,建立了以单辆轿运车实载率最大为目标的单车最佳装载方案模型,以该方案配送乘用车辆直到运输任务完成以获得初始轿运车数,其次以空载率最小为目标设计了数量调整模型对初始轿运车数进行优化,得到最优装载方案模型.基于上述优化模型计算最小的轿运车数,建立在轿运车数量限制下的最短行驶里程模型,选择总行驶里程最小的装载方案作为最优的配送方案.最后建立基于路径的物流运输装载模型,运用Floyd算法计算任意起讫点间的最短路径,设计了一种全局搜索算法得到一种合理的配送方案,并以空载率最小为目标对方案进行优化.     

运输问题求解的一种网络算法

本着重探讨了在网络图上求运输问题的初始解的方法，并指出在求解受时间约束的运输问题时得到的初始解，在很大程度就是该问题的最优解，通过实例说明了该算法。     

运输问题的技巧解法

在一个产销量平衡运价表中,如果含有元素M>0,若用常规解法(即在运输表中,如用最小元素法确定初始调运方案的方法),调整迭代次数要多些;若用技巧解法(即在运输表中,如用最小法设法使初始调运方案中不出现M 的方法),就可减少调整迭代次数。     

基于混合算法的实时订货信息下的车辆调度优化

实时订货信息下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度.针对该问题,本文构建了配送总成本最小的目标函数,提出了采用混合算法求解的思路.即以局部搜索法求得初始解,采用遗传算法优化初始解,并在送货时间更新后,利用禁忌搜索法求解速度快的特点改进调度方案,得到订货信息不断更新的条件下的车辆调度方案.通过实例分析,本方法既可解决电子商务条件下实时订货的车辆调度问题,也具有求解结果可靠、求解过程快速的特点.     

生产──库存最低成本计划简易编制方法及其在人血白蛋白生产中的应用

在社会主义市场经济条件下，作为市场主体的企业在对其产品的需求量作出较为准确的预测前提下，应努力编制出使总费用（主要为生产费用和库存费用）最低的生产计划．本文根据线性规划方法中求解运输问题的表格算法，提出一个计算简单、操作方便、适用范围广泛的简易编制方法；并以人血白蛋白的生产实际数据为例作出示范性计算，显示了使用本方法具有很高的经济效益。     

一种求解救灾物资运输问题的改进解法

本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。     

对特殊运输问题求解方法的新探讨

本文通过对一个实例的分析,建立了一类特殊运输网络的数学模型,并提出了一种较为简捷的算法。一、问题的提出考虑下列运输问题(表1),我们将很容易由表上作业法求得最佳运输方案及最小运费(表2),检验数由表3所示。     

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

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

一类受时间约束的广义运输问题的求解

研究一类受时间约束的广义运输问题,将时间约束转化为容量约束,并将该问题转化为标准的最小费用流问题进而求解.该方法能够较快地找到最优运输方案.     

利用最小运输费用模型确定城市送电网的初始网架

城市电网规划设计的主要任务之一是要确定合理的网络结构，而最终网络结构的形成受到初始可行网络结构的制约。本文从电网建设和运行的实际出发，通过最小运输费用模型得到一个使电网投资和运行费用均为可行的初始网架。     

矩阵方程AXA^T＋BYB^T=C的双对称最小二乘解及其最佳逼近

基于共轭梯度法的思想,通过特殊的变形,建立了一类求矩阵方程AXA^T＋BYB^T=C的双对称最小二乘解的迭代算法．对任意的初始双对称矩阵．在没有舍人误差的情况下,经过有限步迭代得到它的双对称最小二乘解;在选取特殊的初始双对称矩阵时,能得到它的的极小范数双对称最小二乘解．另外,给定任意矩阵,利用此方法可得到它的最佳逼近双对称解,数值例子表明,这种方法是有效的．     

三维弹性问题无网格分析的奇异杂交边界点方法

提出了一种求解三维线弹性问题的奇异杂交边界点方法．将修正变分原理与移动最小二乘法结合起来,利用了前者的降维优势和后者的无网格特性．使用刚体位移法处理方法中的强奇异积分,提出了一种自适应的积分方案,解决了原有的杂交边界点方法中存在的“边界层效应”．在该方法中,将基本解的源点直接布在边界上,避免了在正则化杂交边界点法中不确定参数的选取．三维弹性力学问题算例体现了这些特点．结果表明该方法与已知的精确解符合较好,同时研究了影响该方法精度的一些参数．     

多重运输调度问题的计算复杂性

本文研究了多重运输调度问题的计算复杂性。分别证明了在平面图上一台车辆的ＭＶＲＰ问题为ＮＰ－完全的、在树形网络上求ＭＶＲＰ最小总距离及最小车辆数问题是ＮＰ－完全的、ＭＶＲＰ最小总距离和最小车辆数的ε－近似解为ＮＰ－完全的。     

图论在生产管理中的应用

一、问题的提出 在机械工业生产中,对加工对象多,工艺流向不一致的工作地单行布置,现在习惯采用“从至表一试验法”,即首先绘制各种零件在生产线机床设备上加工程序图,(也称零件综合工艺路线图),其次根据程序图,按给定的工作地顺序编制零件初始从至表,第三步是通过有限次地试验调整,改进从至表,求得接近于最优的工作地单行布置方案.这种方法看起来虽然简单,但试验调整的盲目性较大,达到较优方案的速度很慢。如何编制出一个较优的初始从至表,找出调整途径,尽量减少调整次数较快地达到接近最优的布置方案,一直是我们生产管理工作者渴望解决的…     

生产—库存量低成本计划简易编制方法及其在人血白蛋白生产中的应用

在社会主义市场经济条件下，作为市场主体的企业在对其产品的需求量作出较为准确的预测前提下，应努力编制出使总费用（主要为生产费用和库存费用）最低的生产计划。本根据线性规划方法中求解运输总是的表格算法，提出一个计算简单、操作方便、适用范围广泛的简易编制方法；并以人血白蛋白的生产实际数据为例作出示范性计算，显示了使用本方法具有很高的经济效益。     

地区超市有时间窗口的固定路线运输问题

文章为一家本地超市设计了一套行之有效的固定路线运输问题方案，它的目标是在载量能力、最大允许行程时间及各分店营业时间和机动车停车时间窗口限制下的行车趟数的最小化、车辆利用率的最大化。也将考虑生长点、载量、可变需求和时间窗口对路线生成的影响。