矿井里的歌

离开矿山十多年了,矿井里那首《生命至上,安全第一》的歌,至今难以忘怀。十八岁我高考落榜那年,情绪比较低落,感到前途渺茫,整天无精打采的。当矿工的父亲见我那样,要我随他去井下看看。那天,随父亲乘罐笼,顷刻间来到1000米深的矿井下。1000米深,有多少个7层楼那么高?从阳光灿烂的地方,一下子走进大地母亲的腹部,走进那沉静、幽暗的地下深处,你会感到异样的亲切和难言的惶惑。     

变步长轴向搜索法的分析

变步长轴向搜索法是指在搜索过程中各个方向之步长可随时变化的轴向搜索法,长期以来它只是一种经验方法。本文在这一方法中引入下山门槛,给出目标函数下降量的细致的估计,证明了这一方法对可微的目标函数具有收敛性。     

拟线性双曲抛物耦合方程组的第二边值问题

§1.引言 在[1]中,我们讨论了拟线性双曲抛物耦合方程组的柯西问题。在本文中,进一步讨论它的第二边值问题。我们仍用[1]中的记号,凡类似的推导不再赘述。     

离散型数学模型问题的计算复杂性简介

<正> 为什么有必要在讲述数学模型时介绍计算复杂性理论呢?一方面,在建立数学模型的过程中,必须同时考虑如何求解的问题,因此就要设计一个算法或近似算法,它有时可以利用表达式,有时只能利用解的结构性质,在离散型的数学问题中,穷举法往往是不可行的,即使在计算机上计算,对规模稍大的问题也不能在短时间内完成。因此,有必要知道,一个算法的计算工作量究竟有多大?与问题规模的关系如何?进一步,一个问题究竟有没有多项式算法(亦称好算法,后面将详述)?这就要求对算法复杂性理论有所了解。另一方面,计算机能做多种多样的运算,还能“转移”,“停机”等,因此,计算机科学中的计算复杂性理论本身就要求对计算对象及一般运算建立一个统一的数学模型,不过由于这个模型相当抽象与深入,对此我们在这里不进行介绍。我们的重点是:如何理解与判断算法的计算复杂性?如何理解与判断问题的计算复杂性?需要进一步钻研与查阅的读者可参考[1]和[2]     

猪链球菌病的综合防治

链球菌病是一种人畜共患疫病，近年来生猪发生较多，且传播迅速，死亡率高，对养猪业危害甚大。近日，发生在四川资阳、内江等地的猪链球菌病已感染到人，目前已造成100多人发病、30多人死亡的严重后果。     

无容量限制的批处理机时间表问题

研究无容量限制的批处理机时间表问题，在工件有到达时间和工期约束下，证明了当工件的到达时间和工期，或到达时间和加工时间一致单调时，该问题是多项式时间可解的；当加工时间和工期一致单调时，该问题是NP困难的。     

变步长轴向搜索法在非凸情形的性质

§1.引言变步长轴向搜索法亦称变步长坐标方向法,它作为一个最优化方法,其特点是:不采用一维搜索,且各方向的步长按照搜索的成功或失败而独立地增加或缩减.它可以作为缓慢而可靠的方法来使用,也可作为Rosenbrock方法的基本组成部分.由于它的上述特点,特别是各个方向的步长独立变化的特点,它不能被纳入[3]中定步长下山法的框架,因而给它的理论分析带来了困难.文[4]对变步长轴向搜索法在目标函数为凸性的情形下的收敛性给出了证明,其中对目标函数的下降量采用了特殊的估计手段.本文在[4]的基础上,在     

总延误问题的优先条件的可递性

关于一台机器的总延误问题,Emmons所建立的优先条件及相应的优先准则长期被认为是最重要的研究成果之一。本文证明,在适当的假设下,优先条件具有可递性,本文还讨论了优先条件与相应偏序的关系,以及它与工件集合的关系。作者将在另文研究优先条件用于偏序扩张的问题,要利用本文的结果。     

关于送货问题的惩罚函数法

送货问题属于组合最优化的研究范围,它经过处理后可使用惩罚函数法.本文对惩罚函数法所得解的性质作了进一步研究,证明了该解的可行性,并获得了该解的误差估计,即惩罚间隙的估计.