产品中各工件在单台机器上加工时的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的排序问题．每个产品由一个特殊工件和一个共同工件组成,机器从加工特殊工件转到加工共同工件有一个调整时间,目标是使所有产品完工时间在批可达或工件可达情况下的加权和最小．对两种情况我们都给出了多项式时间算法．     

一个实用的地图着色算法

给出一种计算机实现地图四色着色的算法,并以Ｐａｓｃａｌ语言编制了程序．该程序稍作改动,即可成为分块图形实现四色着色的通用程序．     

凹面体散射近场的有限元—人工透射边界解法

采用有限元－人工透射边界法求出平面波在无限长圆柱上的散射近场,并与解析解进行比较,进而对几种凹面体电磁波散射近场求解。实际应用表明该方法具有图象清楚,过程简单,适应性强等优点,可有效解决分层介质,非均匀介质中各种复杂的散射问题,亦可广泛应用于声波等其他类波的散射问题。     

社会养老保险与商业养老保险的关系分析

处理好社会养老保险与商业养老保险之间“度”和“量”的关系,对于建立我国多层次的养老保险制度是至关重要的。文章利用微观经济学的消费者选择理论,从近期横向和跨时期纵向两个方面,对我国社会养老保险和商业养老保险之间的关系做了微观的分析,以期揭示两者之间相互影响的微观机制,从微观角度再一次说明;社会养老保险和商业养老保险之间不是简单的此消彼长的关系。社会养老保险的保障水平如果制定得过高,才会排挤商业养老保     

一个求解P_*(K)-矩阵线性互补问题的宽邻域路径跟踪算法(英)

基于预校正方法,对P*（K）-矩阵线性互补问题给出了一个迭代复杂性为O（k＋1）n2/3L）的宽邻域路径跟踪算法,算法改进了Zhang等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为O的小邻域路径跟踪算法为好．     

包含区间边界上的奇异值

引入“双向ＳＣ性质”的概念;对于具有双向ＳＣ性质的矩阵Ａ,论证了以下事实：若Ａ的奇异值σ位于Ｇｅｒｓｃｈｇｏｒｉｎ型包含区间的边界上,则σ必位于每一个Ｇｅｒｓｃｈｇｏｒｉｎ型区间的端点上．     

奇异值估计的Brauer型定理

设Ａ＝（ａｉｊ）为ｎ阶复矩阵．记ｓｉ＝ｍａｘ∑ｊ≠ｉ｜ａｉｊ｜,∑ｊ≠ｉ｜ａｊｉ｜｛｝,ａｉ＝｜ａｉ｜（ｉ＝１,２,…,ｎ）．证明了Ａ的奇异值均属于Ｂｒａｕｅｒ型并集∪ｉ≠ｊｚ≥０：｜ｚ－ａｉ｜｜ｚ－ａｊ｜≤ｓｉｓｊ｛｝,并给出了该并集的显式表达及数值例子．     

应用遥感资料获取库区水下地形的方法研究

对美国陆地卫星接收到的新安江水库七个不同时相的多波段ＴＭ数据图像资料进行计算机解译,按不同的库区水位解译出每个时相的水陆界线准确位置及求出水边线所包围的水域面积,然后按序进行图形叠加,经过整饰便可得到一幅库区的水下地形 图,根据卫星遥感的成像时间找出水库当时的实际水位,作出水库的水位－面积曲线,经新安江水库原设计的水位－面积曲线与用遥感方法提取的同等水位的面积值分析计算,其平均误差小于０．１１％,     

含两参数的抛物型方程混合问题的差分解法

研究含２个小参数的抛物型方程的奇异摄动问题,构造了指数拟合差分格式并证明了差分格式的解一阶一致收敛于微分方程的解,提高了一致收敛的精度．     

一个两点边值问题多重正解的存在性

利用不动点指数的同伦不变性和最大值原理,经过构造一个函数,得到了非线性两点边值问题至少存在两个正解的新的充分条件．该结果在Ｄｉｒｉｃｈｌｅｔ边值问题的情况下,严格优于文献［１］的相应结果．