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

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

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

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

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

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

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

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

“运价”为负的运输模型计算机求解问题的处理

为解决一些计算机软件求解"运价"既有正值又有负值运输模型时"不可求解"的问题,本文采用"运价同额增减法"决策模型转换的方法,将原模型的"运价"全部转换为正值后再用计算机软件求解,并分别编写了EXCEL求解模板和求解程序对该方法的计算加以印证。结果表明,采用该方法求解得出的最优解(最优决策方案)与原模型求得的最优解完全一样,而最优值(最优决策效果)减去虚增(或加上虚减)的部分就是原模型的最优值。采用这种方法能成功地解决一些计算机软件"不可求解"的问题。     

运输问题悖论及其研究

提出了运输问题的奇特现象——运输问题的悖论,讨论了运输问题悖论出现的条件,最后指出了研究运输问题悖论的现实意义.     

流向受限运输问题解法研究

本文讨论了流向受限运输问题虚运价取适当值时,最优解中不含非退化的限制配点,使解法更明确,并改进了模型[1]。     

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

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

流向受限运输问题解法的进一步探讨

本文对流向受限运输问题的求解作了进一步探讨。讨论了虚运价取适当值时,最优解中不含有非退化的限制配点,去掉模型中的某些约束条件不影响问题的可行解,并指出不改变运输问题最佳调运方案的前提下,使总运费下降的条件及方法.     

带时间限制的最小费用运输问题的求解方法

本文研究了带时间限制的最小费用运输问题。首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算。     

考虑交货期的生产运输联合优化问题研究

结合企业实际场景研究了考虑交货期的多个工厂、多条生产线、单一产品的生产与运输联合优化问题.已知客户订单需求量和交货时间窗,考虑了各条生产线在不同时段的生产能力约束,在满足交货时间窗约束的前提下,以生产、存储、运输费用之和极小化为目标建立了生产与运输联合优化问题的混合整数规划模型,通过分析模型结构证明了在不考虑固定生产成本的情况下,模型等价于最小费用最大流问题,得出了直接用Gurobi软件求解模型的可行性.最后利用具体算例进行模拟计算并与企业目前采用的顺序优化方法进行对比,发现采取联合优化策略可以明显降低总费用,并随着单位运输成本的增加,联合优化策略较顺序优化策略的优势在不断扩大.研究成果为企业制定生产与运输计划提供了理论依据.     

运输问题的技巧解法

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

运输问题的合作对策求解方法

产地间或销地间往往存在竞争,在这种情况下,使用运输问题最优化方法是不合理的。因此,从个体理性的视角提出运输问题的合作对策求解方法,方法将运输问题看作是一个博弈问题,各个产地或销地是博弈的局中人,求解其纳什均衡与纳什讨价还价解。在此基础上,说明了运输问题的非合作形式是一个指派问题,并证明指派问题的最优解是一个纳什均衡点。接着,通过实验验证运输问题的最优解是一个纳什讨价还价解,满足产地或销地的自身利益。在此基础上,针对纳什讨价还价解不唯一的问题,从决策者的视角给出最大可能激励成本的计算方法。最后,为弥补纳什讨价还价解不唯一及纳什讨价还价解不允许出现子联盟的缺陷,给出运输收益分配或成本分摊的Shapely值计算方法。     

基于GARCH模型的波罗的海干散货运价指数预测

为准确地把握波罗的海干散货运价指数(BDI)的变化趋势,选用一阶对数差分方法,对近期BDI日收益率序列的基本统计量特征进行了分析,验证了BDI日收益率序列的"尖峰厚尾"及波动的集聚性等特征,并进一步运用GARCH(1,1)模型,分析了其波动的持续性和滞后性.在此基础上,基于GARCH模型构造了预测的方法步骤,经优化调整滞后期对BDI日收益率进行了预测,最后,通过将BDI对数日收益率序列还原为指数序列,对BDI进行了预测,实证分析结果验证了模型及方法的适用性和有效性.     

广义Richards-Gilpin-Ayala模型的捕获优化问题

在Richards-Gilpin-Ayala模型的基础上,提出了一类更广泛的数学模型—广义Richards-Gilpin-Ayala模型.进而讨论该模型单种群生物资源的捕获优化问题,分析了被开发生物种群的动力学性质.在单位捕获努力量假定下,以最大可持续捕获量为管理目标,确定了线性捕获下的最优捕获策略,得到了最优捕获努力量,最大可持续收获及相应的最优种群水平的显式表达式.这些结果推广了相关文献中关于Schaefer模型、广义Logistic模型的相应结果.     

基于ARIMA模型对我国公路物流运价指数的预测

采用ARIMA模型对我国2013年1月至2017年3月的我国公路运价指数月度数据进行预测分析.使用Eviews8对月度数据变化趋势和季节性进行验证结果说明该模型合理、有效,存在12个月左右的波动周期,运用ARIMA(4,1,1)(1,1,1)~(10)模型对2017年4月至2017年6月的我国公路物流运价指数进行了预测,得出到2017年6月我国公路物流运价指数涨幅维持在20%以内,与往年相比下降,但是从整体来看公路运价指数波动依旧较大.     

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

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

基于GARCH模型的波罗的海干散货运价指数预测北大核心

为准确地把握波罗的海干散货运价指数(BDI)的变化趋势,选用一阶对数差分方法,对近期BDI日收益率序列的基本统计量特征进行了分析,验证了BDI日收益率序列的"尖峰厚尾"及波动的集聚性等特征,并进一步运用GARCH(1,1)模型,分析了其波动的持续性和滞后性.在此基础上,基于GARCH模型构造了预测的方法步骤,经优化调整滞后期对BDI日收益率进行了预测,最后,通过将BDI对数日收益率序列还原为指数序列,对BDI进行了预测,实证分析结果验证了模型及方法的适用性和有效性.     

广义指派问题及其在军事装备运输中的推广应用

军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问题提供了一种有效可行的算法.     

基于修正广义DEA模型的中国省域公共图书馆效率评价

应用传统DEA模型评价公共图书馆效率时可能存在“效率悖论”,进而影响评价结果的准确性.首先,以传统广义DEA模型为例,检验了应用传统DEA模型评价我国省域公共图书馆效率时存在的“效率悖论”;然后,通过对比传统模型与修正模型的评价结果,验证了修正模型对“效率悖论”的修正作用;最后,应用修正模型对2011-2017年我国省域公共图书馆效率进行了评价.结果表明:我国公共图书馆整体效率水平相对较低,区域差异较为明显,落后的管理制度和技术水平是导致其效率低下的主要原因.