首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
优化运输问题初始方案的一种方法   总被引:4,自引:0,他引:4  
介绍了一种将求解指派问题的匈牙利法推广到求解一般运输问题的方法,并建立了确定运输问题初始方案的广义匈牙利法。  相似文献   

2.
匈牙利方法在运输问题初始优化解上的推广   总被引:1,自引:0,他引:1  
介绍了一种将求解指派问题的匈牙利法推广到求解一般运输问题的方法,并建立了确定运输问题初始方案的广义匈牙利法。  相似文献   

3.
求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即:当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?为此引入“C参数选择原则”,解决了这一困难,从而完善了匈牙利方法。  相似文献   

4.
分析了数学建模过程中模型简化的意义,并通过一类运输问题的数学模型的建立和简化,给出在数学建模中比较实用的一种简化模型的方法。  相似文献   

5.
本文在寻找总费用小的优化路径过程中,提出了模型建立的五个原则,以这些原则为基础和约束,将问题化为一种动态线性规划问题,采用改进的单纯形法,通过计算机编程求得最优方案。  相似文献   

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

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

9.
这是求解运输问题的一种简化,只需在原损益矩阵表上画圈圈,即能方便地求得最优解。  相似文献   

10.
关于匈牙利法的优化   总被引:2,自引:0,他引:2  
对指派问题的解法——匈牙利法的现有解法进行改进,将最小元素法引入到匈牙利法中以减少某些不必要的步骤和繁琐的计算过程?并用实例比较改进前后2种解法的效率。最后得出这种改进是可行的,并且是有效的。  相似文献   

11.
指派问题数学建模的匈牙利解法   总被引:3,自引:0,他引:3  
对于指派问题,可以利用许多理论进行建模并且加以解决,但匈牙利解法却是解决指派问题的一种非常简单有效的方法。通过例子介绍了有部分限制的匈牙利解法的应用,可以看出,匈牙利解法是一种十分有效的解决指派问题的方法。  相似文献   

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

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

14.
利用线性系统的叠加原理提出了一种基于虚边界配点的无网格解法用于位势问题的数值计算.该算法通过把求解函数分为齐次解和特解2部分,对特解采用局部径向基函数近似,对齐次解采用虚边界配点的方法处理.采用虚边界配点,不需要边界单元积分,避免了普通边界元解法中边界奇异积分的复杂计算,也不需要额外的方程来计算域内物理量.最后通过具体的算例检验了所提算法的有效性和可行性,数值结果和解析解取得了较好的吻合.  相似文献   

15.
本文首先给出求解可分函数极小化问题的Jacobi松弛法及其收敛性定理。其次,给出Jacobi松弛法的有效实现——组合Jacobi松弛法与Newton法。最后,给出上述算法的数值结果。  相似文献   

16.
结构工程中接触问题的数值计算方法   总被引:2,自引:0,他引:2  
接触问题涉及到应力集中、边界非线性、材料或几何非线性等问题。随着计算机的发展,有限元与边界元理论和数值计算方法都取得了很大进展。本文对建筑工程中接触问题的数值计算方法进行了综述,分析了各种方法的优缺点及适用范围,并对建筑工程中接触问题进一步的研究方向提出建议。  相似文献   

17.
本文研究一类渗流力学中的可混溶驱动问题,首次使用配置方法求解这一问题,并给出了完整的理论分析和最优的先验误差估计。  相似文献   

18.
研究了一类由连续可微函数构成的无约束M in-M ax-M in问题的数值求解方法,且通过构造目标函数的极大熵函数将其转化为无约束优化问题,并建立了基本算法,给出了数值算例,表明算法是可靠和有效的.  相似文献   

19.
用匈牙利算法求解分配问题过程中,需要确定已变换后的系数矩阵中0元素的最大分配。目前0元素的最大分配是应用求网络最大流的方法求出的。提出了1种更为简便、快捷的方法即最小0元素消耗数方法来确定0元素的最大分配。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号