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

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

图的填充问题的动态规划模型与计算

本给出了图的填充问题的动态规划模型。该表征更具一般化，且便于计算机计算。     

机场航站楼安检通道数量配置优化方法研究

科学配置机场航站楼的安检通道数量,是提高安检服务效率、保障民航运输安全的重要手段.通过对机场航站楼的安检排队系统进行特征分析,利用排队理论建立两种安检排队模型.调研国内典型机场的实际运行数据,计算安检排队模型的主要运行指标,分析各指标的变化规律,并针对两种排队模型的运行效率进行对比.结果表明,排队系统的平均排队长和旅客平均等待时间均呈周期性变化,安检通道最少配置数量随着旅客到达率的增加而增加,单队多服务台系统在理论上比单队单服务台系统的运行效率更高.研究成果为优化机场航站楼安检通道数量配置、提高安检运行效率提供理论依据与决策支持.     

动态投入产出最优控制模型

本文建立了一个新的具有上下限约束的投入产出问题的最优控制模型 ,并把最优控制问题转化为动态规划问题 ,利用动态最优化的方法给出了该问题的求解方法     

产业结构调整路径优化模型

从动态系统的角度,对产业结构调整过程进行研究.建立了产业结构调整过程优化决策模型,应用动态规划对该模型的求解给予讨论,并根据该模型的特殊性,提出简便算法.     

一种基于在线优化的排队系统分配策略

优化医院的病床分配可以有效地提高医院的管理水平.基于层次分析法建立了一套医院病床分配的评价体系,通过模拟多服务台的排队模型计算其综合评价指数.再以每天不同疾病对床位的优先级作为决策变量,引入虚拟函数f表示决策变量到综合评价指数的映射关系,对函数通过Matlab模拟及在线优化,从而确定使综合评价指数更高的改进分配方案.最后,以某眼科医院的实际数据,验证了模型和模拟策略的有效性.     

区域运输结构优化路径模型及算法

为寻找区域运输结构优化的最佳调整路径,运用最优控制论,构建优化模型与算法,并对珠三角客运结构优化进行实证研究.研究结果表明:所建立的优化模型精度较高,算法有效,寻找的最佳调整路径合理;可解决运输业总周转量增长率不低于一定比例的前提下,各种运输方式每年应分别以多大的增长率增长,至少需要多少年才能达到某个理想的合理结构目标.     

混合动力公交车能量控制策略的优化模型

针对混合动力公交车在循环工况内功率需求的特点,建立了未来功率需求贝叶斯预测模型;利用2-阶段随机动态规划模型将大规模的随机动态规划问题简化为多个小规模的随机动态规划问题和一个确定型动态规划问题;对于随机动态规划模型的求解,给出了稀疏表示的降维方法,将复杂的泛函极值问题转化为常规的随机动态优化问题,并采用分布估计算法和计算资源最优配置算法的计算机仿真优化算法对随机动态优化问题进行求解;给出了基于查表的在线控制策略,为模型的实际应用进行了有益的探索。     

基于Panel Data的地区财政支出结构优化模型研究

本文用平面数据(PanelData)的协整理论和误差修正模型、多目标规划等方法,利用1994—2001年中国各地区财政支出结构的数据,构建了地区财政支出结构优化模型,并对河北省2000年和2001年的财政支出结构进行了实证分析,提出了优化方案。结论显示,在财政支出总量不变的前提下,模型拟合取得了满意的效果。     

出租车交接班问题的数学模型

针对长春市出租车交接时段和居民出行高峰相互矛盾的现状,首先预测了不同天气条件下该市居民出行强度及市民出行对出租车的需求量,然后分析了出租车的最佳数量,最后建立了出租车交接地点模型,合理设置出租车交车地点,以缓解原来的交接方式在高峰期给交通所带来的压力.     

基于隐Markov模型的最优资产组合选择

在具有可观测和不可观测状态的金融市场中,利用隐马尔可夫链描述不可观测状态的动态过程,研究了不完全信息市场中的多阶段最优投资组合选择问题.通过构造充分统计量,不完全信息下的投资组合优化问题转化为完全信息下的投资组合优化问题,利用动态规划方法求得了最优投资组合策略和最优值函数的解析解.作为特例,还给出了市场状态完全可观测时的最优投资组合策略和最优值函数.     

眼科病床配置的优化模型及其计算机模拟

为了实现资源的高效利用,采用排队论思想,建立了眼科病床合理配置的优化模型,并用计算机模拟的方法对模型进行了检验,根据历史数据,求得五类病人被分配到的病床比例为19%、24%、21%、10%、26%,所得结果与实际吻合较好,优化模型对病床的合理配置具有一定的借鉴意义.     

Optimal control synthesis in therapy of solid tumor growth

A mathematical model of tumor growth therapy is considered. The total amount of a drug is bounded and fixed. The problem is to choose an optimal therapeutic strategy, i.e., to choose an amount of the drug permanently affecting the tumor that minimizes the number of tumor cells by a given time. The problem is solved by the dynamic programming method. Exact and approximate solutions to the corresponding Hamilton-Jacobi-Bellman equation are found. An error estimate is proved. Numerical results are presented.     

城市交通管理中的出租车规划模型

最佳数量的确定和价格的制定是城市出租车规划中的两个核心问题.对影响出行强度的市区人口和建成区面积分析建立了出行总量预测模型,再通过分析出租车最佳数量与出租车运营里程的关系,得出出租车最佳数量的预测模型.在出租车最佳数量模型的基础上,分析出租车数量的差异和差异产生的原因,给出了出租车定价判断模型,为出租车定价机制的调整指明了方向.最后以长沙市为例进行了实证分析.     

具有信息的最优投资组合

证券市场的将来是未知的.投资者只能依据所掌握的信息作出相应的投资策略.事实上,信息对投资组合的影响是各种各样的.考虑多个时期有信息作用的投资组合策略问题,建立了有信息影响的最优投资组合的凸规划模型,得到了模型的最优解及其极限,并给出了一些投资组合受信息作用的情形.     

目标规划在离散型动态投入产出模型中的应用

以离散型动态投入产出模型为约束条件的主体、以决策部门所希望达到的种种目标为约束条件的附加部分,建立动态投入产出目标规划模型.通过求解动态投入产出目标规划模型而得到离散型动态投入产出模型的解.此解法与其它解法相比具有更大的实用价值.     

网格环境下制造资源优化配置的区间规划模型

针对网格环境下影响制造资源优化配置的关键参数具有区间性的特点,基于区间数建立了资源优化配置模型,以任务完工的总成本最低为目标,将资源的价格及任务的成本限制转换为区间数,并充分考虑了资源工作时间限制以及任务时间要求,给出线性区间规划模型及其解法,并通过算例分析表明该方法的可行性与有效性.该模型在反映市场需求以及应对市场变化基础上,可得出合理的优化配置方案.