最小费用流在商品购运销中的应用

本文力图用网络技术中的最小费用流理论解决商品流通企业降低其商品购、运、销中的成本问题。     

堵塞网络中最小饱和流的灵敏度分析

由于流动单元的随机流动，在网络结构堵塞点处经常会发生堵塞，网络堵塞最严重时的饱和流是最小饱和流，它小于最大流值。网络当前的饱和流反映了网络的实际流通能力，以网络最大流为设计流通能力的网络中，发生堵塞时实际流通能力经常达不到设计流通能力。为缓解网络的堵塞．可以通过扩充某些弧容量的方法。由于网络中存在一类弧，增加这类弧容量不仅不能改善网络的堵塞程度，有时反而会更加恶化网络的流通性能。本文利用网络最大堵塞截面的性质．分析了改变截面中的弧容量时对最小饱和流的影响，结果表明最大堵塞截面中增加正向弧的容量可以改善网络的堵塞程度，而增加反向弧的容量不仅不能改善网络的堵塞，有时甚至会使最小饱和流减少。     

有向网络的最小流问题及其分枝定界解法

在以人为运动主体的交通网络中，堵塞是经济发生的现象。本文研究的网络最小流是指网络中发生最严重堵塞状态时通过网络的最大流量，它是设计和运行效能网络，特别是紧急疏散网络的参数。     

求最小费用最大流的改进标号法

针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法.此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作.将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率.     

网络最大流的割集矩阵算法

利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据网络最大流等于最小割容量,求得网络最大流,此方法使得计算网络最大流变得简便,且具有很强的实用性.     

基于偏最小二乘回归的可靠性增长费用分析

为消除武器装备可靠性增长费用建模中自变量之间的多重相关性,引入了偏最小二乘回归分析,并针对某型现役装备使用阶段可靠性增长费用数据进行了建模与分析。结果表明,与一般的多元回归分析相比,偏最小二乘回归分析避免了自变量之间多重相关性带来的问题,能够得到与实际经验相符合的模型。     

基于最少换乘的公交系统网络配流模型及算法

公交网络配流有平衡配流模型和非平衡配流模型,两者各有适用范围。根据乘客选择乘车路径的心理特征,分析了最少换乘下的路径选择和阻抗计算,然后根据Logit模型提出了公交网络配流的非平衡模型和算法。最后给出具体算例得到了每一路公交车的OD矩阵,计算速度较快,可适用于大型网络。     

考虑交叉口延误和通行能力优化疏散救援路线的最小费用流模型

疏散交通路线的确定是应急计划的重要内容．以往有关最佳疏散交通路线的研究没有充分考虑交叉口延误和通行能力等因素，若疏散路线经过城市内拥挤路段，忽略交叉口的这些特性会导致结果不尽合理。将交叉口分方向延误和通行能力作为节点权重，用点权网络表示疏散涉及到的道路网，建立了点权交通网络中的最小费用流模型描述城市内事故地点至接收点的人群及其产生的车流的疏散路线问题；设计了求解这种最小费用流的最小费用路算法，通过求解点权交通网络中的最小费用流，得出事故地点至安全接收地点的最佳疏散交通路线及相应的疏散流量。最后以一个数值算例说明了模型和算法的具体应用。     

关于随机用户平衡分配的一种降维灵敏度分析方法及其应用

基于随机用户平衡分配扰动模型的Lagrange函数及带柯朗二次惩罚项的对数边际函数之间的关系给出了一种的新的降维灵敏度分析方法,与通常所说的灵敏度分析相比它的优点是大大减小了计算的维数,降低了复杂性.论文首先给出了关于一般的非线性规划扰动问题基于罚函数法的灵敏度分析结论,然后采用转换约束条件及其约束变量的方法给出并且证明了随机分配扰动问题的灵敏度分析结果,最后将其结果应用到一个具体的算例并将近似解与准确解进行比较,验证了方法的可行性.     

项目群业主费用最小条件下费用优化

对于需要甲供非商品化资源的项目群而言,业主通过建立项目群共享资源池统一控制资源费用是业主支付项目群费用最小化的前提条件。在研究项目群甲供非商品化资源-费用优化问题时,首先,根据甲供非商品化资源的特点,定义了资源约束条件,并分析了业主统一管理甲供非商品化资源的优势;其次,为了使业主能够动态地控制项目群甲供非商品化资源生产与调度费用,分别研究并构建了工期固定下项目群实施前和实施过程中甲供非商品化资源-费用优化模型和再优化模型,并选用布谷鸟算法进行仿真实验;最后,结合项目群Z对模型进行验证分析。研究结果表明,与GA、PSO等经典优化算法相比,布谷鸟算法能更高效、稳定地求得甲供非商品化资源费用最小值,从而降低项目群实施前的优化费用、提高资源利用率,使业主支付费用最小。     

物流工程项目调度的最小贴现成本方法

运用工程网络(AoN)方法对工程调度模型进行研究，从而给出物流工程项目投资与调度模型，而且导出相应的线性规划模型。这不仅为现代物流工程项目投资和管理提供了可行的最小成本控制方法，同时给出工程调度模型求解新方法。     

最小硬件代价离散系数FIR滤波器的设计

针对高速并行脉动处理的需要 ,利用图的概念 ,给出了寻找利用最少硬件代价和最佳波动结构实现常系数乘法的系数表示算法 ,并用此法求得的离散系数设计FIR滤波器 ,提出了一种从连续系数到离散系数的优化算法。仿真结果表明 ,这种表示方法比传统的CSD码优越 ,而且离散系数滤波器的优化算法是有效的和必要的     

列车运行最小间隔的安全分析

随着铁路和轨道交通的快速发展,列车运行密度越来越高,行车间隔越来越短,为确保列车运行安全,必须对前后列车之间的最小停车距离进行安全分析,建立最不利情况下停车距离的安全数学模型,车载信号系统据此安全模型以确保任何情况下前后列车间的间隔都大于该最小安全间隔;同时据此对线路的闭塞设计进行安全仿真评估,满足最不利情况下停车距离。     

总时差定理与最低成本压缩工期问题的一种新方法

研究了项目管理中时间-费用优化问题中一种典型问题--最低成本压缩工期问题的新方法.首先推导出总时差定理,即通过任意工序的路长最大的路线与关键路线的路长之差等于该工序的总时差.在此基础上,提出了对原网络逐步化简、逐步压缩的一种新方法,并对该方法的正确性进行了证明.     

无成本协同效应的横向兼并行为

基于寡头垄断竞争行业,研究了企业横向兼并的获利性和社会福利问题。结果表明:在企业兼并成垄断被排除的情况下,若兼并企业在其内部实施两阶段错开竞争且兼并企业与未参与兼并的企业之间进行Cournot竞争,则一次有利可图的先置兼并行为会引发系列兼并行为。当系列兼并行为发生后,兼并企业可能会陷入"囚徒困境",社会福利与初始的、完全分散的Cournot竞争市场相比可能增加。     

基于核的Fisher极小鉴别分析及人脸识别

Fisher鉴别分析被公认为是特征抽取的有效方法之一,但由于其只能抽取线性特征,而对于实际应用中复杂的样本图像分布,抽取非线性鉴别特征显得十分必要.先前的基于核Fisher鉴别分析算法虽然解决了非线性特征抽取问题,但是其存在最终特征维数受类别数限制的问题.为了能够进一步提高特征提取效率,提出了一种基于核的Fisher极小鉴别分析方法,该方法使得最终特征雏数不受类别教限制.在Yale和NUST603人脸库上进行了鉴别性能实验,实验结果验证了该方法的有效性.