带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

基于Android平台嵌入式弹道仿真系统研究与实现

介绍了Android嵌入式便携设备操作系统的特点及其在军事领域中的应用,分析了基于Android平台开发弹道仿真计算系统存在的关键技术难题,建立了面向对象的典型外弹道仿真模型,在不同硬件平台上进行了仿真计算并分析了计算的效率与精度,仿真计算结果表明,基于Android操作系统的便携式弹道仿真计算系统能够满足军队作战需求.     

一致连续的一个判别法

本文在定义 f(x)满足α阶 Lipschitz 条件的基础上,对无理函数给出了一致连续的一个较简便的判别法。     

抑制姜瘟青枯假单胞菌的木霉菌株的筛选及其抑菌机理

筛选得到一株可有效抑制姜瘟青枯假单胞菌的木霉菌株SMF2(Tricoderma spp SMF2)，证实其胞外分泌的抗生素--木霉素是抑制姜瘟菌生长的主要物质，该物质对热稳定，固体发酵是培养木霉制剂的有效方法，并对培养基的组成、培养条件进行了初步优化。     

连续对策性质

对策论是运筹学的一个重要分支,其中连续对策是对策论中较为重要的一部分.本文对连续对策进行研究,提出并证明了连续对策最优解的几个性质.推广了矩阵对策的相应结果.     

一种特殊的单机双目标分批排序问题

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.     

1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法

讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为 2的多项式时间近似算法     

论企业安全经济投入与安全效益的均衡

安全就是效益,本文通过对安全经济投入和安全效益的介绍,揭示了安全经济投入与安全效益之间既统一又矛盾的辨证关系,继而基于对两种安全效益评价方法的分析,找出企业进行安全经济投入的最佳投入点,从而使得安全效益的达到最大化。     

一类P／Sij／Cmax问题的LS算法分析

提出一类有准备时间的排序问题；分析了ＬＳ算法解此问题的最坏情况；个性了ＬＰＴ算法，使最差性能指标由４－２／ｍ改进到８／３－２／３ｍ。