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

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

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

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

平行机物流排序的近似算法

本文研究一个两阶段物流排序问题,即第一阶段工件在平行机上加工,在第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地.优化的目标是使工件带权送到的时间与运输费用的总和为最小.应用动态规划及组合优化方法,分别研究“满足一致性条件”和一般情形下该问题的多项式时间近似算法,并分析算法的性能比.     

运输问题悖论及其研究

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

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

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

数列中探索问题的解题策略

在解数列题中经常碰到一类“试探求”、“试推测”、“试判断”、“是否”、“能否”等词的问题 ,这类问题总称为探索问题 ,数列中的探索问题常见的类型分为三类 :1)存在性问题 ;2 )由给出的条件寻求相应的结论 ;3)由给出结论 ,反索应具备什么条件 ;数列中的探索性问题在近几年的高考中越来越被重视 ,因此本文通过具体的例子来说明解题的策略 .1　存在性问题 .对于这类问题的解题思路是先假设存在 ,再根据存在条件进行逻辑推理 ,若推出矛盾 ,则假设不成立 ,否则说明假设正确 .解题的常用方法有直接法、归纳法、特值法 .例 1　已知数列 {ａｎ…     

关于存在型问题的探讨

存在型问题,一般有肯定型、否定型和讨论型三种,即在数学命题中,常以适合某种性质的结论“存在”、“不存在”、“是否存在”等形式出现．“存在”就是有适合某种条件或符合某种性质的对象,对于这类问题无论用什么方法只要找出一个,就说明存在．“不存在”就是无论用什么方法都找不出一个适合某种已知条件或性质的对象,这类问题一般需要推理论证．“是否存在”结论有两种:可能,或存在,需要找出来;若不存在,则需说明理由．在处理过程中,对于一些存在型问题,我们常常先假设结论中相对独立的某一方面成立,进行演绎推理,若出现矛盾,即可否定先前的假设,而得出相应的结论;若推出合理的结果,且推理过程可逆,说明假设正确．     

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

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

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

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

概周期系统的概周期解的存在问题

如所周知,Amerio 虽在[4]中证明了满足“可分离条件”的概周期系统一定有概周期解存在这一著名定理,但系统本身需要满足什么条件才能保证具有“可分离条件”,这在[4]中是没有解决的问题。 本文从系统(1)本身出发,利用概周期系统的性质,结合运用第二方法,在适当的条件下,首先证明了(1)的有界解的稳定性和“继承性”,进而证明系统(1)在Amerio意义下是“可分离”的,从而建立了概周期解的存在定理,所得结果解决了[4]中未解决的问题,也推广了[3]的有关结论。     

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

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