Matlab在经济管理中的应用

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

基于混合算法求解指派问题

本研究建立了指派问题的数学模型,提出了以遗传算法和蚁群算法相结合的思想及其解决方案．算法主要是将每一个任务作为一个基因位形成染色体,以遗传算法控制寻优方向,更适宜解决组合优化问题．实验结果表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明该算法是可行的．     

平衡分式指派问题

在经典指派问题和瓶颈指派问题研究的基础上,给出了平衡指派问题的一种新的演变形式,即带有分式目标函数的平衡指派问题,并提出了求解该平衡分式指派问题的多项式时间算法,阐述了算法的有效性,并且给出了时间复杂度,还通过一个算例演示了此算法。     

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

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

解决不同类型指派问题的EXCEL模型

指派问题,运筹学分支整数规划的一种应用,主要用于解决资源配置方面的问题.通过EXCEL建立了不同类型指派问题的模型,旨在得到最优化的方案,并可将该模型应用于组织的管理活动,提高经济效益.     

具有柔性约束指派问题的一种新解法

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

带有恶化和拒绝的工期指派的单机排序问题

讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。     

2种限制性指派问题

提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.     

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

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

交巡警服务平台的合理调度研究

考虑到警务资源的有限性,以2011年全国大学生数学建模竞赛B题中的数据和假设为基础,根据图论中的Floyd算法和运筹学中的指派模型,研究了如何在突发情况下对指定地区进行快速全面封锁,建立了以时间优先为原则的指派模型,并利用MATLAB编程求解,得到了完成调度的最短时间和最优调度方案。