最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.     

基于特殊需要的指派问题

基于可持续发展和保护资源、环境的特殊需要，给出了3种新的指派问题的数学模型及其求解方法．它们分别是B指派问题、C指派问题和D指派问题。     

基于区间数排序的区间型指派问题研究

对区间型指派问题进行了研究与讨论.给出区间数的运算法则以及区间数的排序方法,并结合遗传算法对区间型指派问题进行求解计算,与传统的求解算法相比,该算法在处理区间型指派问题时具有求解速度快,运算效率较高的特点,可以很好的解决一些实际的区间型指派问题.该文最后给出具体算例对该方法的可行性与准确性加以验证.     

匈牙利方法在资源分配问题中的应用

通过对一维资源平行分配问题的讨论,给出了将该问题分解成若干个指派问题的方法,通过用匈牙利方法求解应对的指派问题,得出该资源分配问题的最优解。     

一类最优指派问题的有效算法

分析和研究一类广义指派问题,给出该问题线性规划模型,并把该问题转化为传统指派问题,从而为该问题找到一个理想、简便的求解方法。     

带时间因素的指派问题

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

Matlab在经济管理中的应用

Matlab是功能强大的计算机软件,它在自动控制、机电和土木工程以及经济管理领域有着广泛的应用．我们给出了扩展的指派问题,且证明了该问题与原指派问题的最优值相同,然后利用Matlab语言,得到了指派问题的Matlab算法,对运输问题也给出了该问题的Matlab算法．计算实例表明,新的解题方法,既简易又精确．     

一种基于伏格尔法的指派问题新算法

指派问题是一个应用广泛的运筹学问题.用伏格尔(Vogel)法以及闭合回路验优和调优的方法给出了指派问题的新算法,该算法避免了匈牙利法可能导致死循环的缺陷.并编制了通用高效的计算机程序,该程序能求解任意n人员n任务的指派问题.     

两类多目标广义指派问题的有效算法及其应用

讨论了两类目标广义指派问题,给出了它们的多目标整数线性规划数学模型,并结合模糊理论与解决传统指派问题的匈牙处算法提出了一种新的求解算法——模糊匈牙利法。给出了该方法在物资供应中的应用。     

指派问题的树算法

给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.     

对乘幂问题引入除法运算

在一些芯片上进行一次乘除法运算的时间基本一致。基于这个前提,本文引进除法运算来解决乘幂问题,使二进法的乘(除)法次数的上界从2log_2n降为3/2log_2n,使m进法的乘(除)法次数的上界从(s+1)/s log_2n+m-2降为(s+1)/s log_2n+m/2(m=2s),又将m进法的思想用于二进法,用非均匀分组的方法对二进法作了进一步的改进。本文的思想对乘除法运算时间不一致的情况也适用。     

浅议大学英语写作教学

大学英语写作是高校学生学习中的薄弱环节,学生写作中存在很多问题,教师在教学中要投入一定的注意力。     

用边界积分法求解热传导方程的反问题

采用边界积分法求解热传导方程的反问题，并利用热传导方程的基本解对一维情况进行了数值计算。     

解方程△u=u^2的Dirichlet问题的区间方法

本文讨论方程△ｕ＝ｕ＾２的Ｄｉｒｉｃｈｌｅｔ问题解的存在性以及相应的数值方法，利用区间数学方法建立了计算可检验解的存在及收敛的判别准则，在不同Ｎｅｗｔｏｎ－Ｋａｎｔｏｒｏｖｉｃｈ定理的情况下给出了误差估计，并与Ｒａｌｌ与Ｐｏｎｏｚａｅｖ的结果作了比较。     

An improved moving mesh algorithm

We consider an iterative algorithm of mesh optimization for finite element solution, and give an improved moving mesh strategy that reduces rapidly the complexity and cost of solving variational problems. A numerical result is presented for a 2-dimensional problem by the improved algorithm. Foundation item: Supported by the National Natural Science Foundation of China(No. 19771062) Biography: Cheng Jian(1977-), male, Master candidate, research interests: the numerical solution of PDE.     

问题与对策——对本科学生毕业论文工作的反思与总结

本科学生毕业论文是本科教学计划的一个重要环节,是本科毕业证书与学士学位资格认定的重要依据.毕业论文的写作,可以使本科学生初步掌握学术论文的写作规范和基本要求,提高他们的综合知识运用能力和科学研究能力.根据近年来指导与管理本科学生毕业论文工作的实践,在分析、总结问题的基础上,提出了一些相应的对策,以期对加强本科学生毕业论文的管理和提高本科学生毕业论文的质量有所裨益.     

郑州物流业发展中存在的问题及对策

郑州享有发展物流业得天独厚的条件，但目前郑州物流业还处在发展的初期阶段，并且存在诸多问题。要促使郑州物流业快速发展，解决这些问题，政府必须出台一些配套政策。     

单调半定互补问题的非单调Derivative-free算法(英文)

基于正规间隙函数,讨论了一类单调半定互补问题的非单调Derivative-free算法,并在与单调算法相同的条件下建立了其全局收敛性.     

平面几何解题探讨

本文就一本正式出版物中对师专教材《初等几何研究》(朱德祥编)里若干习题解答的错误进行剖析,指出了错误的根源,给出正确的结论,提出了解该类问题的要领,掌握了这些要领,便可有效地防止发生类似的错误。     

解背包问题的一种直接搜索法

对背包问题提出了一种直接搜索方法，此方法简便易行，尤其对求解变数不多的背包问题很有效．