优化运输问题初始方案的一种方法

介绍了一种将求解指派问题的匈牙利法推广到求解一般运输问题的方法，并建立了确定运输问题初始方案的广义匈牙利法。     

匈牙利方法在运输问题初始优化解上的推广

介绍了一种将求解指派问题的匈牙利法推广到求解一般运输问题的方法，并建立了确定运输问题初始方案的广义匈牙利法。     

运输问题的简便解法——匈牙利法的推广使用

匈牙利方珐是匈牙利数学家弗洛德创造的,它对于解分配问题是非常简便的,也能用于运输问题。本文将匈牙利法推广到运输问题上去,方法比较简便.     

一种任务分配问题的快速剪枝优化算法

任务分配问题是运筹学中的一类规划问题,求解这类问题的比较经典的算法是匈牙利算法,但匈牙利算法在求解大规模任务分配时运算效率不高。文章提出了一种新的求解任务分配问题的方法——剪枝优化算法。算法通过逐步剔除已确定的部分分配方案对应代价矩阵元素,逐次降低分配问题的规模,从而实现快速求解全局任务分配问题。对于n个主体执行n个任务的分配问题,进行(n-1)次操作就可以获得最优解。论文进行了相应的仿真,将文章提出的算法和匈牙利算法做了比较。仿真结果表明,该算法与传统匈牙利算法计算结果一致,但计算耗时远远小于匈牙利算法,即该算法大大提高了任务分配问题的求解速度。     

匈牙利法在集体比赛项目中的应用

借助求解工作指派问题的匈牙利法,解决了集体比赛项目中参赛队员的出场次序问题,从而为教练员提供了一个科学的决策方法,该法比表上作业法更简便,而且也更直观地得到了所有不同的最优指派方案.     

目标函数为极大化型的运输问题的直接解法

从传统的产销平衡的运输问题出发，提出了目标函数为极大化型的运输问题的直接解法——修改的表上作业法，可直接求解此类问题，减少运算量，降低应用难度，并在求解过程中明确了求解方法所对应的实际问题的经济意义．     

带上界约束的运输问题及其求解

本文在一般运输问题的基础上，提出了带上界约束的运输问题，并通过对表上作业法的改进，提出了求解问题的一般方法。     

受容量限制的多品种物质运输问题的最小费用最大流算法

对于有容量限制的多品种物资运输问题,不仅可以用传统的表上作业法求解,还可以转化为最小费用最大流算法求解。事实证明,有容量限制的运输问题用最小费用最大流算法求解比表上作业法求解更方便。     

快速降阶匈牙利算法的云计算任务分配模型

为了提高云计算任务分配效率,在标准匈牙利算法的基础上,提出一种快速降阶优化算法的云计算任务分配模型.为实现快速求解全局任务分配问题,快速降阶算法不断排除已确定的分配方案对应的代价矩阵元素,从而快速降低矩阵的阶次.并可根据成本矩阵规模将矩阵分解成多个矩阵,使得该算法在任务和计算机不对等的情况下同样适用.论文最后的仿真结果表明,快速降阶匈牙利算法计算耗时远远小于匈牙利算法,并能有效提高计算机的利用率.     

伏格尔法在退化性运输问题中的应用方法

通过实例分析提出了伏格尔法在求解退化性运输问题中存在的问题，给出了对伏格尔法的一种规范性描述，从而能够避免了问题的出现，并保证伏格尔法在应用中的精确度。     

指派问题的一种改进算法

指出了用于解指派问题的匈牙利算法并不是很完善的,并给出了匈牙利算法的修改和改进的算法。     

基于投资方角度的项目融资风险分配研究

从风险分担问题的博弈分析出发,探讨项目融资风险分配的最优原则。分析项目融资的风险类别和利益相关者,利用模糊层次分析法,建立项目融资各参与方的风险矩阵,按照风险最优分配原则,使用匈牙利法对风险矩阵求解,为各类风险确定最优承担者。     

人力资源优化配置技术及其算法实现

通过对人力资源优化配置问题的讨论,给出了将该问题转化成求最大匹配问题的方法;通过用匈牙利算法求解对应的匹配问题,得出该资源分配问题的最优解。     

匈牙利法中试指派的标记法

介绍匈牙利法的数学模型及基本步骤,对匈牙利法中试指派现有的改进方法进行了探讨,提出了新的改进方法——标记法。经验证,标记法是有效而简单易用的方法。     

钢管订购和运输问题的线性规划问题

本文运用线性规划理论建立了钢管订购和运输计划问题的数学模型。在求解时分别利用了图论中求最短路长的算法、整数规划中的0－1规划的解法及运输问题的表上作业法,利用计算机求得最优方案：即最小总费用为1274144．4万元。     

稳定型悬索桥运输载荷通过时的非线性动态响应

研究稳定性悬索枯木逢春晨运输载荷通过时的动态响应问题,导出了动力加载模式,用有理近似法求解系统非线性有限元动力方程,分析了动力响应特征。     

基于匈牙利求解的被动传感器数据关联算法

在多传感器多目标跟踪领域中,数据关联是按一定规则连接具有共同目标的决策过程。通过整数规划将数据关联问题转化为多维分配问题。该文利用改进的拉格朗日松弛算法把多维分配问题降为一系列二维分配问题;引入匈牙利算法求解二维分配问题的最优解以获得最佳关联结果。仿真结果证明该文算法计算量小,关联正确率高。     

关于匈牙利法的优化

对指派问题的解法——匈牙利法的现有解法进行改进，将最小元素法引入到匈牙利法中以减少某些不必要的步骤和繁琐的计算过程？并用实例比较改进前后2种解法的效率。最后得出这种改进是可行的，并且是有效的。     

用最小费用流的允许边算法求解运输问题

将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式。     

关于贝努利方程解法的探讨

分析了贝努利方程的求解问题,提出了变量代换法,积分因子法、常数变易法、公式法等４种求解贝努利方程的方法。拓宽了贝努利方程的解题思路。