一类指派问题的改进矩阵解法

本文介绍了求历时最短的指派问题,给出了改进矩阵解法的求解步骤,论述了这种解法的合理性,最后举例说明了这种解法的方便可行性。     

求解C-A指派问题的差值法

C-A指派问题是实际分配任务数不仅小于总任务数,而且小于总人数,并且规定一人一事和一事一人,是一类非标准形式的指派问题.鉴于用匈牙利法求解这类非标准形式C-A指派问题的计算复杂性,给出一种新的算法,该算法首先用差值法找出可行解,然后通过行、列调整找到最优解.     

对最大化指派问题的一种新算法的探讨

针对指派问题中最大化问题的匈牙利解法,提出了一种不同于传统解法的最大化问题的求解方法。该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解。其方法主要是求出系数矩阵中相邻两行的对应元素之差,然后,在这两行中选出产生最大差额的两个元素中的最大元素。此方法简洁、直观,并且优于匈牙利变形解决最大化指派问题。     

对货郎担问题指派解法的一点探讨

货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法,本文把它转化为增加限制条件的指派问题,利用指派问题的差额法的变形算法来进行计算,此法适合于求解对称形式的距离矩阵,对于非对称形式的距离矩阵我们也找出了算法,以后再作探讨.此法解得的初始解一般为最优解或接近最优解,当解得的初始解不是最优解时,也给出了改进方法,以及合并两个以上回路的方法.该算法优于传统算法,而且具有一定的实用性.     

货郎担问题的指派解法

货郎担问题是组合优化中的著名问题，到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题，对图邻接矩阵形对角进行分析，给出了这一问题的一个较好近似算法。     

指派问题在机械分配中的运用

在许多企业生产经营管理工作中。经常面临着给机械分派工作地点等问题，由于这类问题相关的效率统计资料是比较容易获得的，因此，可以应用指派问题解决机械分配的有关问题。通过例子介绍了有部分限制的匈牙利解法在机械分配中的运用。     

一般指派问题的LINGO解法讨论

一般指派问题是生产管理者在日常工作中经常会遇到的一类问题,它的数学模型是讨论指派n个人完成m项任务的目标最优化。目前,解决指派问题最有效的方法是“匈牙利法”,但此种方法因计算过程比较烦琐、计算量大、容易出错等缺点而未能被推广应用于生产实际。根据指派问题的模型特点,介绍一种简单易行、方便有效的解决此类问题的LINGO解法,以便更好地应用于实际。     

匈牙利算法求解教学任务指派问题

在实际教学中,任务指派问题是一个综合考虑教师特长、学生满意度、教师教学精力等多因素的决策问题。应用匈牙利算法建立指派模型,求解复杂因素下的教学任务指派问题,定量、精准地将恰当的教学任务分配给适当的教师,以使系统总体满意度最大化。该指派优化模型的建立,使得任务分配更加客观和明确。     

整数线性规划问题解法探究

整数线性规划是线性规划问题的重要组成部分，由于整数线性规划问题还没有找到一种有效的解法，目前只能求解中小规模的整数线性规划问题，而建立在线性规划理论基础上的整数解集筛选法是求解整数线性规划问题的一种比较简洁而有效的方法。     

基于教学与应用的运输问题简化Matlab求解方法

随着我国经济社会的快速发展,各大企业面临的运输规模不断增大,其运输问题本身的复杂度也随之提高.本文对运输问题进行了推广化研究并提出了相关简化Matlab算法,该算法不仅可以解决复杂的运输问题,且较易投入实践中加以应用.     

区间数指派问题的指派法探研

文中探讨了目标函数的系数为区间数的指派问题的解法．给出了区间数方程解的定义,基于此定义与传统指派问题的匈牙利法原理对区间数指派问题进行求解．然后给出了一算例说明该方法的有效性．     

双调和方程的Green函数解法及基于Matlab编程的数值解

用Green函数法求解了区域为上半平面和带形区域的双调和泊松方程的边值问题；以及探讨了双调和方程的数值解,并用Matlab编程计算实现了双调和方程数值解的可视化。     

基于Matlab实现线性方程组的迭代解法

本文结合求解线性方程组的迭代法,介绍了如何利用MatLab软件求解线性方程组,并给出具体实例。     

一种基于区间数的模糊指派问题

本针对于用区间数表示指标值和权重值的多目标模糊指派问题，提出了两种新的算法。将其转化为传统的指派问题，并用匈牙利法解决。最后通过实例验证是行得通的。     

“静态”规划问题的动态规划解法

本文主要给出一类“静态”规划－资源分配问题的动态规划解法,同时为了说明动态解法在解决静态规划问题中的优越性,给出了一个实例。从实例中可看出,动态解法在具体应用时,具有快捷、清晰、计算量小的特点。     

Excel的规划求解及其在最优化问题中的应用

最优化问题常用Lingo、Mathematica和MATLAB等专业软件求解,运用时需要一定的计算机基础.事实上,常用办公软件Excel也具备求解最优化问题的能力.文章通过实例,探索利用Excel规划求解工具求解最优化问题的方法和步骤.结果表明,利用Excel中规划求解工具可方便、快捷地求解最优化问题.     

非负矩阵的谱半径配置问题

给定非负矩阵Ａ，求非负对角矩阵Ｘ，使得Ａ＋Ｘ及其各阶顺序主子阵均具有预先指定的谱半径．给出该问题有解的充分必要条件、解的唯一性及算法     

基于Matlab的高等数学问题的实验教学

讨论了Matlab的功能与实验教学的意义,并举例说明如何用Matlab对高等数学问题进行实验教学设计。     

指派问题的等价问题研究

任何一个指派问题有多个解决问题的渠道,每种渠道都对应一个新指派问题,这个新指派问题与原指派问题等价,即指派问题有多个等价问题.本文系统研究了每一指派问题的等价问题及其解法,找出不同解法之间的关系,有利于决策者快速准确进行指派问题的最优分配.     

对偶规划问题

本文主要论述对偶规划问题有解的充分必要条件，最优值相比定理，最优值与对偶问题最优解间的关系．此文对研究线性或非线性对偶规划问题有重要意义．