航线优化的随机动态规划模型

航空公司在给定的运力和机队配置条件下,如何适应航线需求的不断变化而合理地分配运力,使航空公司的经营效益最大化是我国航空经营管理的一个重大课题.根据航班效益分析,在一定的经营时间,航行班次的条件下,建立一个航线贡献最大化的含有随机变量的动态规划模型.求解方法是先用M ON TE C ARLO方法计算机仿真把模型转化为非线性的整数规划.再用动态规划中资源分配算法求出模型的最优解,编排最优各航线规划.     

一类非线性半向量二层规划问题的罚函数方法

本文研究了一类非线性-线性半向量二层规划问题的罚函数求解方法.对于该类半向量二层规划问题,首先基于下层问题的加权标量化方法和Karush-Kuhn-Tucker最优性条件,将其转化为一般的二层规划问题,并取下层问题的互补约束为罚项,构造出相应的罚问题;然后分析罚问题最优解的相关特征以及最优性条件,进而设计了相应的罚函数算法;最后以相关算例验证了罚函数算法的可行、有效性.     

排序集抽样下Inverse Rayleigh分布的Fisher信息量及其在参数估计中的应用

文章分别在简单随机抽样和排序集抽样下研究了Inverse Rayleigh分布中对应样本所含刻度参数θ的Fisher信息量.数值结果表示,同等样本容量的排序集样本比简单随机样本提供更多关于θ的信息.接着分别基于简单随机样本和排序集样本构造了θ的一些优良估计,并对估计结果进行了数值比较.     

Schrödinger方程的连续时空有限元方法

本文讨论Schr?dinger方程的连续时空有限元方法,通过引入相应的时空投影算子,利用实部虚部分离技巧,得到了变量u在时间节点处的L²范数,以及u和u_t的全局L²(H¹)和L²(L²)范数意义下的最优误差估计结果.该文的结论对进一步探索和设计Schr?dinger方程的数值算法是有益的.     

班轮运输燃油补给决策与航速优化的经济环保双目标模型

为了解决航运企业既需要节约成本又需要低碳减排的问题,以燃油补给策略与航速为决策变量,建立了考虑经济与环保双目标的班轮运输燃油补给决策模型.在对目标进行标准化处理的基础上,采用加权和法将双目标优化问题转换为单目标优化问题,从而采用Lingo优化软件实现模型的求解,并采用权重调整策略得到了营运成本及碳排放的Pareto解集...     

框架结构主动控制最优时滞研究

在结构振动主动控制中,时滞的大小对结构控制能量和响应均产生影响。在允许时滞的范围内,把结构控制能量和响应作为目标函数,数值仿真发现目标函数随着时滞的变化呈现曲线状态,这说明存在最优时滞。在目标函数处理方面,考虑到控制能量和响应数量级不一致,本文采用了无量纲化处理。同时,考虑到地震波的随机性,本文还推导了含控制力的改进的随机Newmark方法。最后给出了一个计算实例。实例表明本文所提出的方法是有效的。     

考虑残值变化和消费者低碳偏好的生产定价与销售激励机制

在消费者低碳偏好和产品残值变化下,研究制造商的碳减排、生产及定价联合决策、以及对销售商的销售激励契约设计问题。不同于以往的研究假设残值不变,本文考虑残值依赖于清仓期库存以及碳减排问题。提出委托代理模型,求解模型并从理论上分析残值的变化和碳减排成本对双方决策和收益的影响。研究表明,残值变化率的增加只导致制造商的收益和生产量下降,不影响制造商的碳减排、定价、销售契约及零售商的决策和收益,但碳减排成本将导致制造商的收益和双方决策变量的下降。最后通过算例分析验证了结论,对供应链的运营实践有指导意义。     

隐半马尔科夫市场下投资组合的动态决策问题（英文）

在长期投资组合中,既要考虑金融资产自身的价格波动风险,又要关注宏观经济环境变化及通胀风险对各资产的影响.为此,本文建立宏观经济环境服从隐半马尔科夫链的金融市场,由通胀指数债券、银行存款和普通股票构成投资组合.由期望效用最大化构建随机控制模型,考虑到该隐半马尔科夫市场的不完备性,进一步将该投资组合问题视作部分信息的随机控制问题,并利用隐半马尔科夫滤波将部分信息控制问题转化问完全信息问题,得到解的存在唯一性.本文最后给出若干数值模拟结果,结果显示本文建立的模型优于普通市场的模型.     

航空器供油问题中完全逆序类中的多项式时间可解类

航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为“完全逆序类”,“完全逆序类”用动态规划算法求解计算时间为O(n2ⁿ),具有指数时间复杂度。本文通过对该“完全逆序类”问题做进一步分析,发现在“完全逆序类”中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件,则求解一次即可找到其最优解;定理2研究一类多项式时间可解的情况,当问题满足定理2的条件时,其最优解可在多项式时间内获得。     

一种基于边交换的贪心算法求解md-MST问题

通过对最小度限制最小生成树(md-MST)问题性质进行分析,提出了一种基于边交换的贪心算法.算法先用贪心算法生成一棵生成树ST,然后对生成树ST经过边交换调整,得到满足问题约束条件的可行解,再对生成树ST进行进一步边交换优化,得到md-MST问题的最优解或接近最优解的近似解.实验证明,算法能在短对间内求出大规模顶点随机图的md-MST,是一种非常实用的求解md-MST问题的精确算法.