具有不可用区间且工件可拒绝下的单机重新排序问题的近似方案

本文考虑了机器具有不可用区间且工件可拒绝下的单机重新排序问题,在该问题中,给定一个工件集需在一台机器上加工,每个工件有自己的加工时间和权重,且对该工件集目标函数为极小化总加权完工时间的排序计划已给定,根据该排序计划中每个工件的完工时间已确定每个工件的承诺交付时间。然而,在工件正式开始加工前,原计划用于加工的某段时间区间因临时用于检修机器而导致机器在该时间区间不再可用,需要对工件重新排序。为了确保在新的重新排序中,工件的延误成本不致太大,决策者可以选择拒绝部分工件,但需支付相应的拒绝费用。任务是确定接受工件集和拒绝工件集,并将接受的工件在考虑机器具有不可用区间的条件下重新排序使得接受工件集的总加权完工时间,总拒绝费用及赋权最大延误之和最小。该问题是NP-困难的,对此给出了伪多项式时间动态规划精确算法,利用稀疏技术设计了完全多项式时间近似方案。     

带梯度项的椭圆型方程边界爆破解的高阶估计

In this paper,the higher order asymptotic behaviors of boundary blow-up solutions to the equation■in bounded smooth domain■are systematically investigated for p and q.The second and third order boundary behaviours of the equation are derived.The results show the role of the mean curvature of the boundary■and its gradient in the high order asymptotic expansions of the solutions.     

混合指数跳扩散模型下远期生效期权的定价

分别研究了市场利率为常数和随机利率时混合指数跳扩散模型下远期生效期权的定价问题.假定风险资产价格满足混合指数跳扩散过程,通过测度变换,逆拉普拉斯变换和无套利定价原理得到了该模型下远期生效看涨期权的定价公式.此外,利用看涨-看跌期权的平价关系得到了远期生效看跌期权的价值.     

具有部分分数阶扩散项的三维Navier-Stokes方程的适定性

众所周知,具有超耗散(-Δ)^5/4的Navier-Stokes方程是适定的.许多学者研究了具有弱超耗散的问题.去除Navier-Stokes方程中一些不同方向的超耗散分量,在一些额外的条件下,可以证明解的存在性和唯一性.本文推导出从u₂和u₃的方程中去除沿x₃方向的超耗散问题解的存在性和唯一性.需要指出的是,如果从所有方程中去除沿x₃方向的超耗散,则本方法无法获得此问题的适定性结果.     

维数约化的弱耦合KP-Boussinesq方程的lump解和有理解

利用Zm-KP方程族, 构造了一个新的弱耦合广义KP-Boussinesq方程. 基于Hirota双线性方法, 通过构造对称的半正定矩阵, 得到维数约化情形下的lump解和有理解, 并对其基本特征进行了研究. 另外, 通过对有理解的数值分析研究了其动力学性质.     

基于投资衍生产品的缴费型养老金的最优投资策略

研究确定缴费(DC)型养老金可投资衍生产品时的最优投资问题. 假设在金融市场中有3种可投资产品, 包含1种无风险资产、1种股票和1种金融衍生产品. 假定养老金管理者以最大化养老金的期末财富效用为目标, 运用动态随机规划原理, 分别得到了指数效用和幂效用2种情况下DC型养老金最优投资策略的显式解, 给出了风险敞口的数值结果, 并分析了模型参数对风险敞口的影响.     

含非齐次项椭圆方程组的边界爆破解

利用上下解方法和比较原理研究了含非齐次项椭圆方程组边界爆破解的存在性问题. 首先证得包含非齐次项的加奇性权单个椭圆方程边界爆破解的存在性, 进一步得到方程组在边界爆破条件下解的存在性.     

高斯和与有理点的计算

计算有限域上代数簇有理点个数是有限域研究中的重要课题. 设为q元有限域, f是上的非零多项式, D_f为其次数矩阵, 用N(f)表示超曲面f=0在上的有理点个数. 若D_f在剩余类环中与整数矩阵A行等价, 则记为D_f ~_qA. 利用高斯和给出了当D_f ~_q diag(), 其中∈{1, p₁}, p₁为q-1的一个素因子时N(f) 的具体表达式, 从而推广了已知的结论.     

工件有到达时间及可拒绝下的同类平行机排序问题的近似算法

本文研究工件有到达时间且可拒绝下的同类平行机排序问题。在该问题中, 给定一个待加工工件集, 每个工件在到达之后, 可以被选择安排到$m$台同类平行机器中的某一台机器上进行加工, 也可以被选择拒绝加工, 但需支付一定的拒绝惩罚费用。目标函数是最小化接受工件集的最大完工时间与拒绝工件集的总拒绝费用之和。当$m$为固定常数时, 设计了一个伪多项式时间动态规划精确算法; 当$m$为任意输入时, 设计了一个近似算法, 当接受工件个数大于$(m-1)$时, 该算法近似比为3, 当接受工件个数小于$(m-1)$时, 该算法近似比为$(2+\rho)$, 其中$\rho$为机器加工速度最大值和最小值的比值。最后通过算例演示了算法的运行。     

有限域上一类方程解数的注记

设Fq是含有q个元素的有限域,其中q=pr,r≥1,p是奇素数.研究了有限域Fq上Markoff-Hurwitz类型方程,并给出了当其增广次数矩阵在剩余类环Z/(q-1)Z中可逆时其解数公式的组合证明方法.进一步研究了其推广形式,并得到了此推广形式的方程在特殊条件下的解数公式.