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

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

高考中涉及的"恒"与"都"问题

在数学问题中常遇到这样一类特殊的问题:无论问题多么复杂,条件怎样变化,问题本身总是恒定、不变的,我们称之为"恒"成立或"都"成立问题."恒"成立或"都"成立问题常见的有三类:一是在某条件下曲(直)线"恒"、"都"过定点;二是在某条件下代数式"恒"、"都"取定值;三是在某条件下不等式(等式)"恒"、"都"成立.在近年的高考中每年都有涉及,"恒"、"都"成立问题常与函数、不等式、数列、解几等知识联袂出题,多以中、高难度的题型出现.本文归纳出三类"恒"、"都"问题的题型及解题方法并以2005年、2006年全国各地高考题为例进行说明.     

容易混淆的"恒成立"问题与"存在成立"问题

不等式是中学数学的基础知识和重要部分,一直是各类考试、考查的热点与重点.不等式"恒成立"问题与"存在成立"问题,又是不等式中常见的题型.在各地的自主招生、高考、模拟考试中屡见不鲜.此二类问题对学生掌握基本数学思想与方法提出了较高的要求.学生对此二类问题往往感到容易混淆.     

运输问题悖论及其研究

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

路径既定条件下有害物品运输策略选择研究

对有害物品运输问题的研究,大多集中在考虑路径风险情形下的路径选择问题方面,对路径既定条件下运输策略的选择问题尚未涉及.利用概率分析方法,比较了路径既定条件下一定量有害物品选择一次运输策略和选择多次运输策略在发生事故的可能性、路径风险两方面的差异.结果发现,一次运输情形下,发生事故的可能性较小,路径风险也较小,要使可能损失赔偿与运输成本之和最小,决策者应尽可能选择大载重量运输车辆进行有害物品运输.     

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

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

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

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

单时期需求为"离散随机型存储问题"的研究

作者通过举例以及理论证明指出目前单时期需求为"离散随机型存储问题"的处理方法所存在的错误,在此基础上引入排队论,并在对单时期需求为"离散随机型存储问题"的盈利数学期望进行研究后,根据盈利期望最大化原则,推导并建立了最佳订购量公式.     

"是否存在型"问题初探

"是否存在型"问题的一般形式,主要有讨论型和判断型两种,即在数学命题中,常以适合某种性质的结论"是否存在"等形式出现,常见的关键词有"能否"、"是否"、"是否存在"等.     

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

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

运输问题的退化解及表解中0元的添加

在运输问题表上作业法中,有时会遇到退化解问题,这样在给调运方案时需要在调运表上添加0元,可是0应添在何处?大多数文献中均未具体给出或给出的结论有误,0元的添加不当有时会导致一系列问题出现,本文将讨论这些问题,且给出一个0元添加的确定的答案.     

Branch and Bound Algorithm for the <Emphasis Type="Italic">p</Emphasis>-Median Transportation Problem

The p-median transportation problem is to determine an optimal solution to a transportation problem having an additional constraint restricting the number of active supply points. The model is discussed as an example of a public sector location/allocation problem. A branch and bound procedure is proposed to solve the problem. Lagrangian relaxation is used to provide lower bounds. Computational results are given.     

需求区间型运输问题的求解算法

为了便于建立与需求区间型运输问题有关的决策支持系统，本给出了一个求解需求区间型运输问题的数值算法，证明了算法的理论依据，并举例说明算法的应用，该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法有较高的计算效率。     

Modelling and solving an <Emphasis Type="Italic">m</Emphasis>-location, <Emphasis Type="Italic">n</Emphasis>-courier,priority-based planning problem on a network

In this paper, we study an m-location, n-courier, priority-based planning problem on a network, which we refer to as the Courier Planning Problem (CPP). The CPP arises on a daily basis in the context of planning the transportation of materials and personnel in peacetime for the Turkish Armed Forces. The main issue addressed in CPP is to transport as many of deliverables as possible from their origins to their destinations via a fleet of transportation assets (couriers) that operate at fixed routes and schedules. Priorities must be taken into account and constraints on the routes, operating schedules, and capacities of the transportation assets must be obeyed. Time windows may be specified for some or all transportation requests and must be satisfied. We study the CPP as well as its two extensions, and present integer programming formulations based on the multi-commodity flow structure. The formulations are tested on real world-based data and display satisfactory computational performance. Our main contributions are to develop an effective formulation scheme for a complicated large-scale real world problem and to demonstrate that such problems are solvable via commercial general purpose solvers through meticulous modelling.     

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

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

Approximate solution of the <Emphasis Type="Italic">p</Emphasis>-median minimization problem

A version of the facility location problem (the well-known p-median minimization problem) and its generalization—the problem of minimizing a supermodular set function—is studied. These problems are NP-hard, and they are approximately solved by a gradient algorithm that is a discrete analog of the steepest descent algorithm. A priori bounds on the worst-case behavior of the gradient algorithm for the problems under consideration are obtained. As a consequence, a bound on the performance guarantee of the gradient algorithm for the p-median minimization problem in terms of the production and transportation cost matrix is obtained.     

一类具漂移的“跳-停”奇异型随机控制

以随机分析和最优控制理论为基础,讨论了一类带停时的奇异型随机控制问题.在原模型状态过程的基础上添加了漂移因子,并将原模型中的控制费用函数推广为一般的费用函数.在某些条件下,得到"跳一停"策略是其最优控制策略,并给出了"跳一停"策略存在的条件以及控制方法,所得的结论在实际中有较深的应用背景.     

“禁摩限电”政策效果的综合分析

深圳市于2016年进一步加强了"禁摩限电"的交通管理。本文建立了多个数学模型,分析了这项政策对深圳市交通的影响,对摩托车与电动车进入车流造成的安全与拥堵问题进行了模拟,从多个方面比较了"禁摩限电"实施与否的差异。通过分析与模拟,肯定了深圳市出台"禁摩限电"政策的合理性,并为更好地施行该政策提出了一些建议。