n／1／／^—F＋^—F＋^—E排序问题的三个下界

在准时生产制思想的启发下，研究了一种使平均流程时间＾－Ｆ平均延误时间＾－Ｔ和平均提前时间＾－Ｅ之和最小新的排序问题。提出并证明了三种确定下界的方法，评价了它们的优劣，这三种下界为采用分支定界法求最优解创造了条件。     

图直径与平均距离的极值问题研究

通过研究图直径、平均距离、阶数与规模之间的约束关系，给出了Ore定理的一个简单证明，并将其推广到了有向图形式．提出了k直径图平均距离的下界定理，此定理结合Ore定理可得到只依赖于阶数和直径的图平均距离的下界，该下界好于Plesnik下界．     

算法可解问题计算复杂性分析的新思路

计算时间下界的传统的方法是直接从算法的ＡＤＴ高度来分析或借助于问题的变换来分 析．本文提出估计算法计算时间下界的一条新思路，借助于问题的嵌入来分析计算时间下界．由此 可获得一些传统方法不易得到的结果．     

一种基于禁忌搜索方法的作业车间调度

提出了一种解决作业车间调度最短完工时间问题的启发式算法．该算法中采用了变禁忌表长度策略的禁忌搜索方法．在禁忌搜索过程中利用完工时间（makespan）的一个下界作为判断一个解好坏的辅助量，由于得到该下界所需的计算量远远小于完工时间的，因此大大地减少了禁忌搜索过程的计算时间．从对一组问题基准实例的实验计算结果看，该算法在合理的计算时间内，得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果．     

5 个三色Ramsey 数R( 3, 3, q) 的下界*

研究了正则的素数阶循环图,提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ,ｑ２,．．．,ｑｎ）的下界的一种算法,得到了５个三色Ｒａｍｓｅｙ数的下界．．．。     

x_3（G）＋x_3（_G~－）的可达下界

引入了最佳配点、最佳配邻点集的概念，讨论了３－色数的界，给出了ｘ＿３（Ｇ）＋ｘ＿３的可达下界．     

含有过程变量线性－倒数模型的D－最优区组设计

对于含有过程变量的三分量有下界约束的线性－倒数混料模型，本文研究了参数估计的Ｄ－最优正交区组设计，给出了这些Ｄ－最优正交区组设计与混料分量下界之间的关系式．     

关于准同步CDMA系统的广义正交扩频序列

给出了一种根据等距码构造具有零相关区或低相关区扩频序列的方法，这些扩频序列能应用于近似同步CDMA系统以删除系统的多址干扰。此外，这些序列相关函数的下界改善。对于那些不能达到下界的具有零相关区的序列．给出了一种新的下界。     

线性分组码格子复杂度的一个简单下界

研究了线性分组码的格子复杂度，利用维数／长度轮廓和广义汉明权知识，给出了线性分组码格子复杂度的一个简单而实用下界。Ｄ．Ｊ．Ｍｕｄｅｒ曾给出过一个简单而实用的下界，这里所给出的下界与ＤＪＭｕｄｅｒ所给出的下界互补。     

具有不依从现象的临床试验中平均处理效应的上下界估计

在随机处理一对照的临床试验中，经常出现不依从或部分依从的现象，此时，由于所涉及到的“虚拟事实”变量，即不能观察到的潜在变量太多而不易估计其平均因果效应ACE．在仅出现完全依从和不依从情况时，Balke and Pearl利用线性规划的方法获得了ACE估计量的上下界，利用他们所提供的方法，有时会出现下界为负数，显然，这样的下界没什么实际意义．根据Angrist，Imbebns＆Rubin讨论工具变量时所提出一些假设条件，导出了在不同情况下，计算ACE估计量的上下界的方法，并证明了其下界一定是非负的，所得到的上下界区间比Balke and Pearl的区间要小．同时，还讨论了部分依从情况下，ACE估计量的上下界的计算方法，并得到了相应的结果．     

一阶感知机平均记忆容量的界

本文对于二元输入一阶感知机平均记忆容量Ｃ（ｎ）（ｎ为输入模式向量的维数）进行了估计，得出其上、下界分别是２ｎ，１／２ｎ．     

Gauss－Markoff和方差分量模型中LSE的一种新的相对效率

对Ｇａｕｓｓ－Ｍａｒｋｏｆｆ模型：Ｙ＝Ｘτ＋ｅ，ｅ～（０，σ￣２Ｖ），Ｖ≥０，τ的ＬＳＥ的一种新的相对效率被提出来并得到了其下界．对方差分量模型：τ的ＬＳＥ的一种新的相对效率也被提出来并得到了独立于未知参数的下界。     

6个三色Ramsey数R(3,3,q)的新下界

研究正则素数阶循环图,提出计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,．．．,ｑｎ）下界的一种算法,得到６个三色Ｒａｍｓｅｙ数的新下界：Ｒ（３,３,１５）≥１９４,Ｒ（３,３,１６）≥３３８,Ｒ（３,３,２２）≥４０２,Ｒ（３,３,２３）≥４１０,Ｒ（３,３,２５）≥４５０。     

丢番图方程a^x＋b^y=c^z的正整数解

设m为正整数,且a=m^7-21m^5＋35m^3-7m,b=7m^6-35m^4＋21m^2-1,c=m^2＋1．本文同时利用2个代数数的线性型下界估计以及2个有理数方幂之差的p-adie值的下界估计的一些深入结果,证明了对正整数m≥2．4×10^9,丢番图方程a^x＋b^y=c^z仅有正整数解（x,y,z）=（2,2,7）．     

聚集数据的线性模型参数估计的加权相对效率

就聚集数据的线性模型参数估计的相对效率，作者提出一种新的定义──加权相对效率，并给出其上、下界．同时还讨论了加权相对效率与文献［２］中相对效率的关系．     

绒毛白蜡营养器官中Na^＋、K^＋、Cl^-的分布

为研究白蜡的抗盐生理机制，对盐渍生境下1—3年生绒毛白蜡（F．velutina）不同营养器官中盐离子的分布进行了分析。研究结果显示，不同器官中Na^＋、K^＋和Cl^-含量存在显著差异。根系，Na^＋、K^＋含量最高，Na^＋平均达0．72％，K^＋平均达13．95％；叶片，Cl^-含量最高，平均达1．04％；Na^＋、Cl^-含量均随树龄的增大而减少，K^＋含量随树龄的增大而增加。结果表明绒毛白蜡的高耐盐特性受营养器官中盐离子分布规律支持，并且绒毛白蜡能够随着树龄增长，逐步适应盐渍生境，耐盐能力逐步提高。     

Togai扰动及误差估计

介绍了模糊集的一种扰动，给出Togai推理中由输入扰动引起的输出误差的上、下界估计，由此说明，Togai推理是稳健的．     

关于条件Brown运动的分解

分别利用比较无穷小算子和构造鞅的方法给出了Brown运动在给定终值、下界以及上、下界三种不同条件下的分解,并给出了具体的证明.     

相干DCSK混沌通信系统的多用户噪声性能

为了定量描述混沌数字通信系统的多用户噪声性能，基于离散时间混沌序列，提出了相干DCSK(Differential Chaos Snift Keying)系统在多用户噪声环境下误码性能的一种近似分析方法，获得了多用户、单用户误码性能及其理论上界的表达式，理论计算与计算机仿真结果一致．结果表明，随着用户的增加其误码率显著下降，且存在一个较大的性能下界．提高多用户误码性能的途径是产生正交的混沌信号集．     

二连通三正则简单图的最大亏格及结构性质

已知二连通三正则简单图的最大亏格至少为其圈秩的三分之一。且，此下界可以达到。本文表明这种达到最大亏格下界的图具有特殊结构，而且其结点数可被三整除。同时，还证明了当了点数不可被三整除时，这种图最大亏格的下界可提高一个亏格。