一类资源约束排序问题

引入与研究 1| pj=fj( uj) ,∑uj U| ∑ ( wj Cj+ uj)型资源约束排序问题 .针对系统中加工顺序确定的情况 ,给出三个寻求最优资源分配的算法 ;就 fj=f和 fj=bj+ g,wj=w等情况研究系统的最优排序 .     

复合函数求导教学改革方案

提出一种复合函数求导教学改革方案.方案通过加深理解一元复合函数求导与多元复合函数求导的共性与联系出发,改革复合函数求导教学,提高教学水平.一元复合函数的求导公式与链式法则是学好复合函数求导的关键,加深对二者共性与联系的认识有利于教与学.     

两类迭代数列的敛散问题

系统地研究迭代数列｛ｘｎ｜ｘｎ＋１＝ａｘｎ＋ｂ｝与｛ｘｎ｜ｘｎ＋１＝１ａｘｎ＋ｂ｝的敛散性；所得的结果及其证明过程展示了这两类迭代数列的敛散状况     

关于Steiner问题的一个注记—连接五点之最小网络的一种寻优方案(英文)

本文讨论如何寻找连接平面上五个给定点的最小网络这一问题.通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法,我们给出了一个采用简单几何作图方法快速求解该问题的方案.     

一个局部带优先权的最大多物资网络流问题

给出一个局部带优先权的最大多物资网络流问题(MMFP-LPRI),证明它的解存在,并给出其η-松弛解的定义.通过做辅助网络,并运用程丛电等根据Korte和Vygen于2000年在Young,Garg和K(o|¨)nemann等工作的基础上给出的求最大多种物资网络流问题的ε-近似解的多项式方案设计的一个算法作为子程序进行二分收索建立了一个求所给问题的η-松弛解的拟多项式算法.最后,进行算法分析,证明了所设计的算法的输出结果确实是MMFP-LPRT的一个η-松弛解.     

一类随机绝对超前-延误惩罚单机排序

研究在一台随机发生故障的机器上加工n个具有同一工期的工件, 使得所谓绝对超前-延误惩罚的数学期望最小的调度问题.详细地讲, 问题中的目标测度是最小化完工时间与公共 工期之绝对偏差和的数学期望. 我们在机器的工作时间服从指数分布的条件下分中断-恢复型问题和中断-重复型问题进行研究(对于中断-重复型要求故障时间服从指数分布或是一 个常数). 主要工作如下: (1)问题规划和预备知识. 建立支持后续工作的定义,关系和事实. 特别地, 证明了一个加工时间为t的工件的完工时间与任一工期之绝对偏差的数学期望是关于变量t的半V型函数; (2) 最优解的性质.给出了最优解的几个特征.最重要的是, 证明了最优解具有半V型性质; (3)算法.讨论了几个关于求所研究问题最优解的计算问题.     

赋范向量空间的注记

研究向量空间中范数的特征，内积的存在性，内积与范数的关系，以及赋范向量空间中连续曲线的求长等问题。     

最大一致流问题的一个逼近算法

通过建构辅助网络,以K0ne和Vygen于2000年所给出的一个求最大多种物资网络流问题的逼近解的完全多项式算法作为子程序进行二分搜索,给出了一个新的求解最大一致流问题的逼近算法．然后,进行算法分析,说明了所建立的算法是拟多项式算法,并且给出与证明了一个有关输出的流与输入问题的解之间的逼近关系．该项工作表明从一个多种物资网络流问题的算法出发通过变换求解其他有关问题是可行的,并且为研究网络流问题提供了一种新的方法．     

一类耦合动态网络的自适应性渐近同步与稳定(英文)

鉴于许多大规模复杂动态网络都显示出某种群体性同步运动,何光明与杨静宇讨论了非线性耦合动态网络的自适应同步,通过运用微分方程中的不变原理建立自协调反馈强度的线性反馈因子,发展了一种促进相关系统同步的方法,并通过数值实验说明了方法的有效性。继续何光明与杨静宇的工作,研究一类具有非均匀耦合强度的非线性耦合动态网络的自适应渐近同步与自适应渐近稳定。给出非线性耦合动态网络自适应渐近同步与自适应渐近稳定的定义,并运用微分方程中的李雅普洛夫方法建立系统实现自适应渐近同步的充分条件与实现自适应渐近稳定的充分条件。最后通过数值实验验证理论。     

Mann迭代的一个注记

给出一个关于Banach空间中的渐进非膨胀映射的具误差的修正的Mann迭代序列收敛于其不动点的定理.该项工作丰富了张石生,曾六川等学者近年来关于Banach空间中渐进非膨胀映象的不动点的研究工作.