公务员招聘的优化模型

对“公务员招聘”问题进行了深入探讨,运用模糊数学和运筹学理论,先建立了招聘人员的模糊多属性综合评价模型,解决了用人单位择优录取公务员的问题;然后建立了0-1整数规划模型解决了人力资源的优化配置问题,从而给出了一种科学有效的公务员招聘的方法.     

人才招聘的优化模型

人力资源是企业最重要的资源,一个企业如果能适时、适质、适量的获得所需要的人才,并使其在合适的岗位上创造良好绩效,就能在竞争激烈的环境中立于不败之地.本文通过建立人才招聘优化模型来为企业更合理、更科学招聘人才提供服务.     

求解线性规划中指派问题的新方法

在线性规划解题的传统思路上,匈牙利法可作简化,该方法的最后几个步骤可被略去,而代之以直接从矩阵中的最小元素得出最优解．实例说明简化后的新方法快捷可行,尤其对于线性规划中的0-1规划问题,若利用新方法结合数学软件Lindo来求解,解题效率将得到很大提高。     

公务员最优录用分配方案的数学模型

本文通过建立0-1规划模型,设计了一种公务员招聘中的最优录用分配方案,并运用L INGO软件求得了一个实际问题的最优解.     

聚类分析在公务员招聘中的应用及SPSS实现

用多元统计分析中聚类分析的基本原理和方法,设计公务员招聘的择优录用方案,并用SPSS实现其大量数据的计算问题,为公务员的公正招聘提供有效依据.     

公交车调度问题的数学模型

对 2 0 0 1年全国大学生数学建模竞赛的 B题——公交车调度问题进行了分析 ,建立了调度的目标规划模型及 0— 1规划模型 .在假设各站上、下车人数服从均匀分布的条件下 ,通过对模型的求解 ,求出了公交公司的最小运行车辆数 5 2辆 ,并给出了发车时刻表 ,其中上行方向运行 2 2 5班次 ,下行方向运行 2 2 0班次 .该模型简单 ,求解容易 ,能较好地考虑各方利益     

与0-1二次规划问题等价的连续问题(英)

在较一般的条件下，证明了线性约束0-1二次规划问题等价于一个凹二次规划问题，改进了已有的结果．     

非同类机极小化最大完工时间的保密排序问题

提出并研究了一类非同类机的极小化最大完工时间的保密排序问题Rm||Cmax.该问题的模型参数分为若干组,每个组都由一个不愿意共享或公开自己数据的单位所拥有.基于随机矩阵变换构造了一个不泄露私有数据且与原问题等价的安全规划模型,求解该安全模型可以获得问题的最优解,而且各单位的隐私数据仍然保持不被泄露.     

一类0-1二次规划最优解的新算法

从矩阵的基础知识出发,给出了当目标函数矩阵是严格对角占优阵时,快速地获得0-1二次规划最优解的一个新算法;该方法具有很强的实用性,是此类问题的一个高效求解算法.     

研究生录取问题的双向选择策略

根据问题背景和题目要求研究了在各种不同条件下的研究生录取问题.在对笔试、面试成绩以及导师信息进行量化处理基础上设计了对应的研究生录取方案,通过构造选择矩阵和满意度矩阵建立了双向选择策略的0-1规划模型,借鉴“八皇后”算法思想,采用回溯法编程计算求解出了最优解,得到各问题的最优方案;同时采用降阶技巧和创建的定理,快速地求解出实用的较优解,得到对应较优方案.希望本文提出的解决方案对高等教育部门在高校研究生录取工作中起到一定参考作用.     

公务员招聘的数学模型

利用组合图论的方法将公务员招聘问题转化为求赋权平衡二部图的最大权完美匹配问题,再利用Kuhn-Munkras算法得到它的解,在此过程中利用迭加因子方法充分考虑了用人单位的希望要求及应聘人员的个人意愿,因而是一套最大限度地同时满足应聘者意愿和用人单位要求的解决方案.     

0-1线性规划的连续化及其遗传算法解法

将0-1离散规划通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划列式.对非线性等式约束的问题进行了两种方法的处理.第一种方法使用乘子法,第二种方法将非线性的等式约束近似为一个非线性的不等式约束,均利用遗传算法程序GENOCOP进行了求解.对多个算例进行了计算,结果表明了该方法的可行性和有效性.     

Reducibility of minimax to minisum 0–1 programming problems

We consider 0–1 programming problems with a minimax objective function and any set of constraints. Upon appropriate transformations of its cost coefficients, such a minimax problem can be reduced to a linear minisum problem with the same set of feasible solutions such that an optimal solution to the latter will also solve the original minimax problem.Although this reducibility applies for any 0–1 programming problem, it is of particular interest for certain locational decision models. Among the obvious implications are that an algorithm for solving a p-median (minisum) problem in a network will also solve a corresponding p-center (minimax) problem.It should be emphasized that the results presented will in general only hold for 0–1 problems due to intrinsic properties of the minimax criterion.     

求解0-1线性整数规划问题的有界单纯形法

提出了一种求解0-1线性整数规划问题的有界单纯形法, 不仅通过数学论证, 讨论了该方法的合理性, 奠定了其数学理论基础, 而且通过求解无容量设施选址问题, 验证了该方法的可行性. 在此基础上, 就该有界单纯形法的不足和存在的问题, 给出了进一步改进的途径和手段.     

比赛项目排序的模型

本文将2005年“电工杯”B题的最优化问题转化为独立的问题来讨论。解决了在比赛项目排序过程中尽可能使每个运动员不连续参加两项比赛问题。即把运动员参加的项目记作1，把未参加的项目记为0，这样把运动员报名表转化成为一个0-1矩阵。问题转化成为0-1矩阵进行列交换顺序，使得每一行中两个1相邻出现的次数和达到最小。并对模型进行了推广。最后指出了模型的优缺点。     

基于整数规划的医疗卫生服务中心选址模型

根据农村医疗卫生服务中心的特点,结合卫生服务人数限制、费用限制、距离限制等决定因素建立了卫生服务中心选址模型,分析了层次分析法及隐枚举法求解医疗卫生服务选址模型的差异性.结果显示:所建立的医疗卫生服务中心选址模型在限制条件下能够最大程度的满足人民群众对卫生服务的需求,且隐枚举法求解0-1整数规划比层次分析更具有可行性与有效性.     

线性互补问题中几类特殊矩阵与半正定矩阵之间的关系

线性互补问题中特殊矩阵M 的性质是线性互补问题中研究的重要部分之一,本文深入研究了Cf0矩阵与半正定矩阵、子正定矩阵与半正定矩阵之间的关系,并且得到了特殊矩阵是半正定矩阵的一些充分条件。