二维分枝过程的衰减指数及相关性质

研究分枝过程生命期的性质是非常重要的．主要考虑二维分枝过程的衰减速度、不变测度／不变向量和拟平稳分布．首先深入讨论了二维分枝q-矩阵发生函数的重要性质,通过发生函数给出了关于连通类C=Z＋^2＼0的衰减指数λC的精确值．同时,进一步讨论λC-不变测度／向量和拟平稳分布,给出λC-不变测度和拟平稳分布的发生函数．     

带交易费用的离散多因素投资组合最优化

研究带有凹的交易费函数的离散多因素投资组合模型．与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数（整数）,其最优化模型是一个非线性整数规划问题．为此本文提出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算法,为测试算法的有效性,我们分别采用美国股票市场真实数据和随机产生的数据,数值结果表明该算法是有效的．     

带交易费用的离散多因素投资组合最优化(英文)

研究带有凹的交易费函数的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),其最优化模型是一个非线性整数规划问题.为此本文提出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算法,为测试算法的有效性,我们分别采用美国股票市场真实数据和随机产生的数据,数值结果表明该算法是有效的.     

具有随机控制函数的受控分枝过程

本文研究了具有随机控制函数的受控分枝过程的各类概率母函数间的关系.利用对概率母函数求导的方法,获得了过程的期望和方差,推广了该过程概率母函数和矩量的一些基本结果.     

随机环境中受控分枝过程的极限定理

讨论了随机环境中受控分枝过程{Z_n:n∈N}的极限问题.给出了过程在{S_n:n∈N}下的规范化过程{W_n:n∈N}几乎处处收敛、L~1收敛和L~2收敛的充分条件,以及过程{W:n∈N}的极限非退化于0的充分条件和必要条件,得到了过程在{I_n:n∈N}下的规范化过程{W_n:n∈N}几乎处处收敛和L~1收敛的充分条件.     

求不定二次规划全局解的一个新算法

本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果.     

基于MC2 0-1规划的供应商选择模型研究

本文以价格、交货提前期、质量、供应能力、按时交货量、生产技术水平等六个方面为评价准则提出了基于多个决策层次和多个决策水平约束的MC^20—1线性规划的供应商选择模型，并用分支定界算法进行了实证研究。     

平行机排序问题的列生成解法

基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.然后,结合动态规划和分枝定界技术,对大规模排序问题P‖∑wiCj提出一类求解精确(最优)解的列生成算法.     

带移民的非临界分枝相依空间运动超过程

通过对一列带正跳跃的超过程取极限,本文构造了带移民的相依空间运动超过程.在此基础上,利用Dawson型的Girsanov变换得到了相应的非临界分枝,此变换同时给出依赖于整体状态的空间漂移.     

工件带安装时间的单机排序问题的列生成算法

在求解大规模NP-困难的最优化问题方法中,列生成技术越来越受到重视.本文研究工件带有与加工次序有关的安装时间的单机排序问题,首先构造它的时间标号模型,结合D-W分解技术和分支定界方法,给出它的列生成算法.其中时间标号模型的线性松弛为原问题提供了很好的下界,然后提出一个近似算法.通过实验数据表明,我们的算法对中等规模的排序问题1|t_(ij),r_j|∑w_jC_j是有效的.