首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
指派问题的模糊数学方法求解研究及其启发   总被引:2,自引:0,他引:2  
从指派问题的最优化实质出发,分析了指派问题匈牙利解法的管理意义,进而导出了若干有实用指导意义的指派原则。根据指派问题的现实特点进行扩展,建立了模糊效率矩阵,并按导出的指派原则结合模糊数学原理求解了该模糊效率矩阵。对指派问题模糊化求解的过程启发我们:管理问题的定量化处理意义,不仅在于能求出最优解,而且在于它同时含有丰富的管理指导意义。  相似文献   

2.
对于指派问题,工作未完成之前,其效率矩阵中的元素应该是不确定的。但是决策者为了得到具有指导性的决策,有必要对效率矩阵中的元素进行统计或粗略估计。由此产生了更加贴近于现实生活中的不确定环境中的指派问题。针对现实生活中的模糊指派问题,讨论了模糊指派问题出现的三种可能情况,分别建立了它们的数学模型。将求解传统指派问题的匈牙利算法和伏格尔法进行了推广,讨论了模糊指派问题的求解方法,并结合算例进行了说明。  相似文献   

3.
讨论一类广义指派问题的近似算法,使用了笔者后 个关于含有对排列随机选取过程的时间表方法的单调性引理,给出了一种对于可行解的改进型的重新指派方法。  相似文献   

4.
带时间因素的指派问题   总被引:4,自引:0,他引:4  
本文建立了带时间因素的指派问题的非线性数学模型,用大M法给出了其求解方法及迭代步骤,并通过算例验证了这一方法的可行性,得到了一个比传统指派方案优化的指派方案。  相似文献   

5.
求解指派问题的伏格尔方法   总被引:2,自引:0,他引:2  
通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.  相似文献   

6.
将经典约束满意问题推广到柔性约束满意问题,并研究求解具有柔性约束规划问题的模糊满意解和Discrimin最优解的算法.最后,用实例说明了该理论方法在求解约束指派问题中的应用.  相似文献   

7.
建立了一种求妥陀螺系统特征值问题的对称解法,该处法将含陀螺矩阵的二阶广义特征值问题转化为由单一实对称矩阵定义的标准特征值问题,数值算例说明该算法是有效的。  相似文献   

8.
本文提出的具有约束的指派问题是指派问题的推广。具有约束的指派问题可以化为指派问题进行求解。  相似文献   

9.
指派问题的新算法   总被引:9,自引:0,他引:9  
给出了关于指派问题的新算法:在差额最大的行或列中优先寻找最小元素.一般地说,此算法优于匈牙利法及[2]所论及的方法.  相似文献   

10.
基于特殊需要的指派问题   总被引:3,自引:0,他引:3  
基于可持续发展和保护资源、环境的特殊需要,给出了3种新的指派问题的数学模型及其求解方法.它们分别是B指派问题、C指派问题和D指派问题。  相似文献   

11.
问题解决自提出以来就受到数学教育界的普遍关注。本文简述了“问题解决“教学的意义,着重从问题解决的影响因素出发阐述如何进行有效的“问题解决“教学,并指出了“问题提出“的重要性。  相似文献   

12.
从代数算法的角度来求解航测学中的一个基本的反问题。由于使用了优化过程,该方法对相对定向参数的初值依赖性较小。文中叙述了整个算法,它的理论基础以及两个计算实例。例子中有一般的和大角度的影像对的定向结果。  相似文献   

13.
一个实用的地图着色算法   总被引:4,自引:0,他引:4  
给出一种计算机实现地图四色着色的算法,并以Pascal语言编制了程序.该程序稍作改动,即可成为分块图形实现四色着色的通用程序.  相似文献   

14.
讨论了用一般行标准形矩阵解矩阵方程AX =B的方法 ,然后提出了拟行标准形矩阵的概念 ,并给出了用矩阵的拟行标准形解矩阵方程AX =B的一种简捷方法 .  相似文献   

15.
解背包问题的一种直接搜索法   总被引:2,自引:0,他引:2  
对背包问题提出了一种直接搜索方法,此方法简便易行,尤其对求解变数不多的背包问题很有效.  相似文献   

16.
谢歆鑫 《河南科学》2012,30(6):688-690
在求解微分方程(DE)过程中,会遇到一些需要对原方程先求导再求解的操作过程,在这个过程中会出现增解的情况,由此会造成方程的通解或解无法正确表达.利用隐含的初值条件,对增解进行辨析,可以得到原方程的通解或解,并辅以典型例题进行演释.  相似文献   

17.
物形探测问题属于一类逆问题,它要求在已知声(或电磁)波散射的远场分布信息的条件下,再现物体形状,文中提出了求解此类问题一个有效和实用的数值方法,并从理论上证明了该方法对任意正波数均是适用的。  相似文献   

18.
利用广义正则gap函数的方向导数,构造了一种迭代方向,提出了一类求解拟变分不等式问题的算法。此算法不需关心目标函数的梯度计算问题,与相关文献比较,该算法的适用范围更加广泛。在某些假设条件下,证明算法的收敛性。  相似文献   

19.
本文将可拓方法与问题求解理论相结合,建立了基于问题求解的一种新方法,并给出了具体的实例,并通过实例说明其有效性。  相似文献   

20.
考虑利用变分迭代方法求解最优化问题,分别给出了求解一般的有约束和无约束最优化问题的基本步骤,并通过实例说明了所给方法的有效性.  相似文献   

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

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