2种限制性指派问题

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

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

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

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

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

平衡分式指派问题

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

一个具有约束的指派问题

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

在退化维修下带有工期指派和加工时间可控的单机排序问题

讨论在一次退化维修下带有3种工期指派和加工时间可控的单机排序问题。其中机器的维修时间是维修开始时间的线性非减函数,工期指派的3种模型包括共同工期指派模型、松弛工期指派模型、无限制工期指派模型,工件的实际加工时间依赖于工件的开工时间、工件的位置以及资源分配的函数。目标是要找到机器的最优维修位置和最优排序,极小化提前时间、延误时间、工期以及资源分配的总费用。当机器的维修位置固定时,证明了该问题可以转化为指派问题;当机器的维修位置不固定时,给出了一个算法,并证明了该问题可以在O(n4)时间内求得最优解;最后以共同工期指派模型为例给出一个实例。     

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

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

广义模糊指派问题的解法

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

关于指派问题求解过程的改进

在应用“匈牙利算法”解指派问题的基础上，提出了“不平衡指派问题的解法”等指派问题求解过程中应注意的三个问题。     

指派问题的模糊数学方法求解研究及其启发

从指派问题的最优化实质出发，分析了指派问题匈牙利解法的管理意义，进而导出了若干有实用指导意义的指派原则。根据指派问题的现实特点进行扩展，建立了模糊效率矩阵，并按导出的指派原则结合模糊数学原理求解了该模糊效率矩阵。对指派问题模糊化求解的过程启发我们：管理问题的定量化处理意义，不仅在于能求出最优解，而且在于它同时含有丰富的管理指导意义。     

全球问题、生态道德与现代教育

全球问题就是全人类的问题.全球问题的核心就是人的问题-人的价值观念问题.现代教育具有参与解决涉及全人类切身利益的全球问题的客观前提和必要性.     

我国土地问题归因分析及对策研究

我国土地问题十分严峻，阻碍了社会经济的可持续发展．文章首次把我国的土地问题区分为原生土地问题、次生土地问题和社会土地问题三大类，并详细分析了产生这些问题的原因及其对我国社会、经济、环境的负面影响．在其基础上，提出了解决我国土地问题的四项宏观对策．     

调度问题的建模方法

生产调度问题有广泛的应用前景，有明显的经济效益与社会效益。但是生产调度问题的研究大多只考虑求解方法，很少涉及建模方法。建模方法主要依靠专家的经验和技巧。本文提供了调度问题的数学描述，这是把调度问题定义为一类约束满足问题。然后以皇后问题为例研究了调度问题的建模方法。由此实例给出了模型的测度，并给出基于约束的建模方法。这种基于约束的建模方法对于建模问题的理论化，形式化，是积极的探索。这可以指导调度问题的数学模型的建立。     

半平面中的Hilbert边值逆问题

边值问题逆问题是在边值问题中涉及到参变未知函数,它具有重要的力学背景,但对边值问题逆问题的研究才起步.从数学上给出半平面中解析函数的一类Hilbert边值逆问题的合理提法,将其转化为实轴上的解析函数的Riemann边值问题,依据实轴上解析函数Riemann边值问题的经典理论,讨论了半平面中解析函数的一类Hilbert边值逆问题的可解性,得到了该边值逆问题的解由该边值逆问题标数所决定的实的自由度,给出了该边值问题逆问题的可解条件和解的积分表达式.     

拟平衡问题解的存在性

研究一类拟平衡问题,该问题包含几类变分和拟变分不等式问题,拟补问题和Ｎａｓｈ平衡问题作为特殊情形．对拟平衡问题在拓扑矢量空间内证明了解的几个存在定理．     

当代大学生诚信问题探究

大学生诚信问题是在一个矛盾集合中产生和激化的。大学生身份的特殊性致使大学生的诚信问题不同于一般的社会问题,它的背后还隐藏着教育体制问题、思想教育单一问题、学校教育与社会需求矛盾等问题。因而,对于大学生诚信问题的研究,对于当代高等教育具有重要意义。     

一类非线性多阶段最优控制问题解的研究

在许多实际问题中，经常遇到一类非线性最优控制问题，该问题的时间水平集被分成几个变化的子时间段，在不同的子时间段上具有不同的动力系统，称这样的问题为多阶段最优控制问（MOCP）。针对MOCP问题，对动力系统解的存在性及唯一性进行了研究。     

试论体育教学中问题意识的培养

学习是一个从有疑到解疑的反复过程。在体育教学中注意培养学生的问题意识，可以提高教学质量，锻炼学生发现问题、提出问题和解决问题的能力。     

混合均衡问题的解的存在性

主要研究混合均衡问题的解的存在性.众所周知,混合均衡问题包含许多均衡问题、变分不等式问题、最优化问题和互补问题作为特例.因此,本文结果是许多相关结果的推广和改进.     

浅谈数学问题解决及其教学的一些构想

数学问题是指以数学为内容,或者虽不以数学为内容,但必须运用数学概念、理论或方法才能解决的问题。问题解决中的"问题"主要是指那些非常规的,或者条件不充分、结论不确定的开放性、探究性问题。问题解决教学要通过创设情境来激发学生的求知欲望,使学生亲身体验分析问题、解决问题的全过程,从而培养他们使用数学的意识、探索精神和实际操作能力。