石油配送决策支持系统相关算法应用研究

石油配送决策支持系统关键的问题是路径优化以及车辆调度优化的实现问题．选取车辆调度问题的数学模型,阐述了两种问题的算法实现,讨论了所选两种算法的特点及优点．并给出车辆调度优化算法的实际算例．     

相对微分/差分法搜索非线性规划极值点的充分条件

求解非线性规划有两个问题：一是采用搜索算法时如何判断搜索的结束,二是如何确定所得到的解是局部最优解还是全局最优解．过去一般基于容许误差法解决第一个问题,而第二个问题迄今没有解决．为此给出了两个极值点的充分条件,这是解决第一个问题的一个新方法;给出了判断局部极值点和全局极值点的方法,解决了第二个问题．应用相对微分／差分法解连续和离散非线性规划,在搜索过程中一旦满足了两个充分条件之一,就达到了极值点．根据搜索方向很容易确定极值点是极大点还是极小点．算例表明这两个充分条件对结束搜索有着实用意义．     

二次等参数体元在接触问题中的应用

探讨了用二次等参数体元解算三维接触问题时的载荷移置、接触判断、结果整理等问题．给出了载荷移置矩阵及其逆矩阵——光滑矩阵．用考题验证了上述两个矩阵，并应用这两个矩阵解算了工程中的三维接触问题．     

求解均衡问题的分离惯性算法

研究两个函数和的非光滑均衡问题，对这类问题提出了一个结合惯性方法的分离算法．每次迭代，交替求解两个简单的强凸子问题．在不要求函数是Lipschitz连续或Hlder连续的条件下，证明了算法的收敛性．通过与已有的几个算法比较，验证了算法的有效性．     

基于遗传算法的凸多面体间碰撞检测算法研究

将两凸物体间碰撞检测问题归结为一个带约束条件的非线性规划问题．对该问题进行适当的处理后．利用遗传算法对该问题进行求解．实例表明,遗传算法对该问题的求解比用传统的方法求解具有更高的计算效率和更快的计算速度．     

以圆周为界面两相材料多裂纹反平面问题

运用复变函数及积分方程方法,求解了以圆周为界面的两相材料中的多裂纹反平面问题．为解决该问题,建立了两种类型的基本解,分别对应于单裂纹在圆域内和圆域外的情形．利用叠加原理和所得的基本解把两相材料中的多裂纹问题化为单裂纹问题的叠加,得出了一组以基本解密度函数为未知函数的Ｆｒｅｄｈｏｌｍ积分方程组．通过对该积分方程组的数值求解,可以得出密度函数的离散值,进而得出裂纹尖端的应力强度因子．文中对于两条裂纹分别位于圆域内和圆域外以及两条裂纹均在圆域外的情形进行了数值计算．     

可作为Baecklund变换的微分差分方程

主要研究通过变换求解非线性演化方程的途径．首先从一个连续的谱问题出发．借助于Lax对的非线性方法．推导出连续的非线性演化方程。然后应用谱问题的相容性．构造了两个非线性微分差分方程，这两个非线性微分差分方程正好是一个连续的非线性演化方程的Baecklund变换．     

三个决策变量的线性规划问题的图解分析

用图解法解线性规划问题一直总限于两个决策变量．本文采用画法几何的方法，用图解法解决了含有三个决策变量的线性规划问题．     

弹性力学问题的混合有限元分析

就弹性力学问题，我们给出了两种新的混合有限元格式，这两种格式都较现有的同阶格式［１，２］节省了自由度，而且论证方法也较简便．同时，该格式也适用于三维问题．     

加工时间依赖工件位置的链约束单机排序问题

讨论了工件加工时间依赖工件位置的链约束单机排序问题．对于链可中断和不可中断两种情形．证明了目标函数为最大完工时间和总完工时间时该问题仍然多项式时间可解．