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

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

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

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

也谈运输问题"悖论"产生的条件

本文分析、归纳了关于运输问题“悖论”的若干讨论；提出产生悖论的一个充要条件；由于该充要条件对于退化情形也适用，从而改进了以往的结果。     

运输问题“悖论”存在的条件及解决方法

首先探讨了运输问题“悖论”存在的条件和表上作业法的调整方法,然后指出了通过运输问题数学模型挖潜的方法,最后给出了“多反而少”现象存在的对偶条件。     

运输问题"悖论"存在的条件及解决方法

首先探讨了运输问题"悖论"存在的条件和表上作业法的调整方法,然后指出了通过运输问题数学模型挖潜的方法,最后给出了"多反而少"现象存在的对偶条件.     

运输问题悖论

运输问题是线性规划中一个很重要的问题,现在已经知道有许多种解法,最常用的有位势法等。下面来介绍在运输问题中出现的一个奇怪现象,国外称这种现象为运输问题悖论(Transportation paradox)。某一位调度员上个月用位势法做了一个煤的调运方案(见表1)。     

基于遗传算法的随机模糊立体运输问题

随机模糊立体运输问题的研究是为了解决现实生活中双因素不确定性问题,在遗传算法的基础上,运用可信性理论建立随机模糊运输问题的机会约束规划模型.通过算例进行VC++编程模拟计算,验证了此模型的可行性,最终提出了基于遗传算法解决随机模糊立体运输问题的模型.     

谈运输问题“悖论”产生的条件

周奇同志在《运输问题悖论》一文(本刊第1卷第1期,以下简称“周文”)中介绍的异常现象是饶有趣味的.调度员可以利用这种奇特现象来节约运费,还可以由此发现供销系统的不合理布局.所以“悖论”不但有趣,而且有用.那末,“悖论”或异常现象产生的条件是什么呢?弄清楚这一点,才能有意识地使它为我们服务.为此,先再来看一看“周文”的例子:     

关于一般线性规划的“悖论”

文章[1]、[2]讨论了运输问题悖论.本文将指出,这种“多办了事,费用反而变小”的奇异现象不是运输问题所特有的,在一般线性规划问题中也会出现,在投入产出分析中,产出的货物多了,而投入的资源却减少,这称为“负投入”或“负消耗”(即多产部分的资源消耗量为负数).经济学家将透过这种反常现象去发现经济结构的不协调因素.考察一般的线性规划问题:     

网络流问题的病态网络分析

对供需运输系统中的网络流问题,由于供需约束或容量配置不合理,有时会出现一种反常现象:对一个最优运输方案来说,即使供需量或容量限制增加,多运了货物,运费反而下降.这种违背常理的现象反映出网络结构的失衡或畸形,迫使最优方案产生扭曲逆转,这种现象可称之为"病态".在运输问题的特殊情形(无容量约束的最小费用流问题),文献中已有过讨论,称为"运输问题悖论",对一般的网络流问题,研究三种类型的病态:供需约束、容量配置及结构上的病态,并给出判定条件和判别算法,最终引导到网络改造问题.     

Which matrices are immune against the transportation paradox?

We characterize the m×n cost matrices of the transportation problem for which there exist supplies and demands such that the transportation paradox arises. Our characterization is fairly simple and can be verified within O(mn) computational steps. Moreover, we discuss the corresponding question for the algebraic transportation problem.     

判断并解决线性规划“多反而少”悖论的逆最优值解法

现有研究通过调整线性规划模型的右端项来消除“多反而少”悖论,而该文提出并验证了悖论是由技术系数矩阵、目标函数系数以及右端项三者的不合理搭配造成的。首先,通过建立原-对偶模型来判断悖论现象存在与否;然后,将悖论问题转换成逆最优值问题进行解决,构建了通过调整目标函数系数以及技术系数矩阵来消除悖论的模型;最后,提出了判断并解决悖论的逆最优值解法,阐述了其优势与经济意义,并通过数值算例验证其有效性。     

部分联合运输策略下的物流车辆路径优化问题研究

论文分析了物流车辆路径优化问题的特点,提出了企业自营物流和第三方物流协同运输的部分联合运输策略。根据客户需求节点的特点进行了节点分类,建立了以车辆调用成本、车辆运输成本、第三方物流运输成本之和最小为目标的整数线性规划模型。根据部分联合运输策略下各类客户需求点运输方式特点,构造了一种新的变维数矩阵编码结构,并对传统算法中概率选择操作方式进行修改,提出了一种新的智能优化算法并与枚举法和遗传算法的运算结果进行了算法性能对比分析。结果显示,本文提出的逆选择操作蚁群算法具有较快的运算速度和较高的稳定性,是求解此类问题的一种有效算法。     

管理中的Nash平衡与Braess悖论现象

本给出了交通规划、经济贸易以及其它管理中的一些Nash平衡和Braess悖论实例，分析了Nash平衡和Braess悖论现象及其本质特征，指出它们在管理工作中具有普遗性和潜在应用性。     

The auction algorithm for the transportation problem

The auction algorithm is a parallel relaxation method for solving the classical assignment problem. It resembles a competitive bidding process whereby unassigned persons bid simultaneously for objects, thereby raising their prices. Once all bids are in, objects are awarded to the highest bidder. This paper generalizes the auction algorithm to solve linear transportation problems. The idea is to convert the transportation problem into an assignment problem, and then to modify the auction algorithm to exploit the special structure of this problem. Computational results show that this modified version of the auction algorithm is very efficient for certain types of transportation problems.