整数规划的群论方法及其改进——嵌入有序组合树算法

本文对国外关于整数规划的群论方法作了扼要的述评后,提出了一种嵌入群论模型的整数有序组合树算法。为了进一步加速收敛,还提出非负性截断及整数性截断两种树技截断技术以及一种并行算法。最后,用本文算法对文献[1]的例题也作了计算,以便对照比较。     

公路收费站点最优设置的数学模型

针对某些公路收费站点过多过密的问题,建立了在收费站间距满足一定要求的前提下,使收费盈利最大化的数学规划模型.同时,针对站点设置问题的特殊性,将一个复杂的带有条件约束的非线性整数规划问题转化为一个具有简单约束的线性整数规划问题.并针对整数问题求解的复杂性,提出简化的求解方法.最后,以重庆一国道某路段的收费站分布状况为例进行了实例计算分析,结果表明本文所提出的模型是合理和有效的.     

公路收费站点最优设置的数学模型

针对某些公路收费站点过多过密的问题，建立了在收费站间距满足一定要求的前提下，使收费盈利最大化的数学规划模型。同时，针对站点设置问题的特殊性，将一个复杂的带有条件约束的非线性整数规划问题转化为一个具有简单约束的线性整数规划问题。并针对整数问题求解的复杂性，提出简化的求解方法。最后，以重庆一国道某路段的收费站分布状况为例进行了实例计算分析，结果表明本文所提出的模型是合理和有效的。     

复杂情况下大规模船队规划模型与求解方法

以某大型航运企业船队为例进行实证分析,利用Benders分解算法对在多航线复杂情况下,由多种类型船舶构成的大规模船队规划问题进行求解,验证所提出的模型及算法对于大规模实际问题的应用效果.结果表明,该方法实现了多航线、多型船、大规模混合整数船队规划问题的优化求解,能够为大型航运企业进行船队规划决策提供支持.     

灾后道路抢修和物资配送的整合优化算法

为了在有限的时间内同时获得最佳抢修效益和物资配送方案,提高救灾工作效率,针对灾后道路抢修与救灾物资配送问题,利用时空网络流动技巧,构建了两者相应的时空网络,在考虑两者的相关性后,建立了多目标的灾后道路抢修工程与紧急物资配送混合整数多重网络规划模型,提出了分解启发式求解方法。算例计算结果表明,用CPLEX数学规划软件直接求解,在求解到106.9 h时,才可求得最优解,而分解启发式方法只需31.8 min即可求得最优解,其求解效率大幅提高,求解时间对于实际的救灾工作是可以接受的。     

基于拉格朗日分解的电动汽车充电路径优化

针对电动汽车充电路径优化问题,构建简单有效的车辆充电网络,考虑车辆剩余电量和充电站服务能力约束,以车辆行驶总时间最小为优化目标,建立基于多商品流的0-1整数规划模型.在拉格朗日分解框架下,构造所建模型的对偶问题,并利用次梯度算法对其求解.次梯度迭代过程中,对偶问题能够被分解为易处理的最短路径问题和半指派问题.通过应用标号算法求解最短路问题,设计有效的启发式方法求解半指派问题.仿真计算表明,求解算法能够在很短时间内达到非常小的优化间隙,验证了所提方法的可行性.     

一维优化下料问题的模型与算法的综合比较

针对一维型材的下料问题，建立了多规格型材的两类不同的整数规划模型，讨论了两个模型的建立和求解算法的异同，综合比较后，指出不依赖于经验所建立的模型的优点，最后提出了有机地结合两种模型的设想。     

基于高速公路养护的石料场规划研究

为了解决我国高速公路养护管理中料场随意布设、生态环境破坏严重、各种小型石料场的不良竞争,而难以保证养护所需石料质量的问题,基于陕西省石料场的分布和资源特性,研究了石料场和养护站点的关系;将石料场的布置简化为离散选址问题,建立了混合整数规划模型,运用Dakin分支定界法进行求解;阐述了石料场规划布局的原则和影响因素;应用混合整数规划模型和Dakin分支定界法对陕西省关中地区的高速公路养护石料场进行了规划布局。结果表明:应用混合整数规划模型和Dakin分支定界法进行石料场布局可以得出合理的石料场布设方案。     

多品种供应的多供应商选择模型及分解算法

为解决供应链中多品种供应的多供应商选择问题，建立了以供应综合成本最低为目标函数、满足多个约束条件的组合优化模型．为解决求解的困难，采用变换分解算法，将原模型转换为整数规划问题．根据不同迭代方式，给出了2种基本运算步骤．在算例中运用模型和算法，得到了多物资供应环境下多供应商的最优任务分派．新方法克服了常规供应商的选择评价方法只针对单一物资供应过程和面向单一供应商选择过程的局限性．     

客运专线动车组运用计划的计算机编制

根据动车组运用规则，建立了动车组运用计划整数规划模型．为降低求解的复杂性，将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解．用多起点搜索和交路段互换的方法，使求解结果在有效性和均衡性上得以优化．实际编制实验表明了模型和算法的有效性．     

用置换群解决信息加密问题的探索

提出了用置换群来解决信息加密问题的观点 ;并对用置换群进行加密、解密算法进行了论证 ,对加密密钥和解密密钥作了一些说明 ;同时提出了用置换群解决信息加密问题时可能存在的一些问题 .     

关于高校学习型领导班子建设的几点思考

高等学校领导班子是学校事业发展的领导核心,创建学习型领导班子是高校认真贯彻党的教育方针的基本保障,是全面履行自己肩负的历史责任、建设中国特色一流大学的必然要求。本文论述了高校学习型领导班子建设的重大意义、高校学习型领导班子建设存在的问题及成因、高校学习型领导班子建设的思路。     

当代大学生特殊群体的职业指导探索

文章在界定大学生特殊群体内涵和类型的基础上,探讨其特征及形成原因,针对性提出加强大学生特殊群体职业指导的若干途径。这不仅关系到学生个人成长成才,而且对高校校园文化建设、提高学校声誉和整体就业率都具有重要作用,同时还关系到和谐社会的维稳和发展。     

建设和谐社会无障碍交通环境的对策研究

无障碍交通环境是建设和谐社会的目的之一,目前我国无障碍交通环境的现状不容乐观,在政策、技术、管理和公众意识等方面均存在着问题,交通弱势群体的出行亦十分困难.应当通过加强执法力度、合理规划新建设施、加强现有设施管理和提高公众意识等方面来解决上述问题.     

解决弱势群体大学生心理问题对策研究

弱势群体大学生的问题已引起党和国家的高度重视,并成为高校教育工作的重要研究内容。研究分析弱势群体大学生的产生背景、形成原因,积极探索解决的途径和方法,可以有效地解决弱势群体大学生的问题,为维护社会稳定,促进社会发展,构建和谐社会提供一定的理论研究依据和必要的参考价值。     

关于有限群的几个定理

利用几乎正规的定义对有限群G作了一些研究，得到了几乎正规子群的一些性质，并给出了有限群为可解群的几个充分条件。     

应用网络STR生物信息对中国14个人群遗传距离的研究

目的　研究中国 14个族群间的遗传关系。方法　应用网络生物信息资源 ,收集CSF1PO ,TPOX和TH0 13个STR基因座的广州汉族、贵州汉族、西安汉族、景颇族、傣族、黎族、彝族、瑶族、壮族、回族、蒙古族和藏族的相关遗传资料 ,以及本研究组完成的新疆哈萨克族和锡伯族相应数据。通过亲缘系数 (I)和遗传距离 (D)分析 ,研究 14个人群间的遗传关系 ,并根据遗传距离绘制遗传树。结果　 14个族群可被归为两个聚类群 :哈萨克族为一群 ,其他民族为另一群 ,属于蒙古人种。蒙古人种聚类群又可分为以下亚群 :傣族、壮族、彝族和黎族为一遗传距离相近的聚类亚群 ;3个汉族人群、藏族、云南回族、景颇族和瑶族为另一亚群 ,但两亚群间关系较密切。宁夏回族、新疆锡伯族与前两者有关 ,但距离较远。结论　本结果与有关民族起源历史研究的资料相符     

On Finite Groups with Special Conjugacy Classes

IntroductionIn 1973, Markel[1]began to investigate the“S3-conjecture”; that is,S3is the only finite group inwhich every conjugacy class has different order(note: the“order”here from Ref.[2] means thelength of a conjugacy class of a group). Many schol-…     

浅谈如何搞好班组管理

简述了班组管理对企业发展的重要性,认为提高班组管理水平必须做好挑选合格班组长、搞好班组制度建设、巧用团队力量、规范有效措施、及时了解员工思想动态等方面的工作。     

Hopf代数、Yang-Baxter方程与量子群

介绍了Ｈｏｐｆ代数的发展情况,Ｙａｎｇ－Ｂａｘｔｅｒ方程的由来和量子群的盛行。Ｈｏｐｆ代数、Ｙａｎｇ－Ｂａｘｔｅｒ和量子群是数学中目前十分活跃的３个领域,这３个领域来源于不同学科,文中着重指出３者之间的深刻联系,其中也包含有自己的一些观点。