结点有约束的交通网络最短路径模型

结点有约束的网络是一类特殊的网络，如具有禁止通行限制信息的交通路网等，由于最短路径的求解是有后效性的，经典的Dijkstra算法等不能直接用来求解该问题，本文提出了一种结点有约束的交通网络最短路径建模方法，该方法所建模型为一般网络模型，可用任一传统高效的算法求其最短路径，从根本上降低了问题的复杂性，为很好地解决交通、通信等领域中的此类问题提供了有益的方法。     

求最短路径树的一个新算法

本文考虑在一个具有ｎ个结点和ｍ条弧的网络中，求出从一个指定的结到其余所有结点的最短路径，或者找到一条具有负长度环路的问题，文中基于结点标号深度的概念，给出一个计算复杂性的界为Ｏ（ｎｍ）并且具有“尖利”（ｓｈａｒｐ）性质的求最短路径树的新算法。此外，我们还讨论了负长度环路的探测问题，并给出了一个具有“时间尖利”（ｔｉｍｅ－ｓｈａｒｐ）性质的检测负长度环路的方法。     

求最短路径的“改进标号法”

本给出了求赋权图中两顶点之间最短路径的“改进标号法”,该方法在效率上优于Ｄｉｊｋｓｔｒａ的标号法,并在确定最短路径的长度的同时,也确定了相应的最短路径。     

基于道路堵塞及顾客时间要求的快件配送最优路径选择

针对道路堵塞如节假日导致的临时最短配送路径失效的问题,提出配送网络最优路径选择模型,并设计了求解快递配送网络关键边和最优路径的算法。首先,计算出整个网络的关键边,掌握配送网络特征;其次,考虑顾客时间要求,研究不完全信息(中断无法提前预知,只有到达中断边的起点处才可知)下的最优路径,根据最短路径上各边新的特点,计算出每条边中断后对应的一组备用路径,再选择运输时间小于或等于顾客可等待时间的路径为有效路径,考虑道路堵塞情况,从有效路径中选择最优路径;最后,结合配送网络的实际情况对最优路径进行了算例分析。     

Fuzzy双线性方程最大解的一种简便算法

引进Fuzzy双线性方程A·X=B·X中间矩阵的概念, 并利用此概念得出了这类方程最大解的一种快速算法.最后通过实例说明了该算法的优越性.     

一种求解路径优化问题的新型人工鱼群算法

针对人工鱼群算法由于固定视野导致寻优效率低、易陷入局部极值的弊端,引入视野递减反馈策略,提出一种改进人工鱼群算法.视野随着迭代次数和寻优反馈信息适时变化,旨在平衡算法的全局搜索和局部搜索能力.实验测试表明算法在保证收敛速度的基础上提高了计算精度,并且增加了算法陷入局部极值时快速跳出的可能性,最后将改进算法应用于求解国家AAAAA级风景区最短遍历路径问题.     

关于最短路问题的一个双目标优化问题

本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量,在Pareto-optimal最优解的意义下,本文给出了一个时间复杂性为O（n^3 )的算法,在字典序最优解的意义下,本文给出了一个时间复杂性为O(n^3)的算法。     

港口封控的兵力规划问题研究

港口的封控兵力规划问题是关乎临战状态下港口保卫的重要问题.对港口的封控兵力规划的三个重要问题进行数学建模来分析,采用最邻近算法,最短路径算法,遗传算法等算法,从机理、数学以及模型模拟等多角度进行分析,从而使兵力能够保卫港口的安全性.     

工程施工中的SRTP问题研究

在大型的建设工程项目中，经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作，这引出了一个最短路径调运问题（SRTP），目标是找到一个最短的车辆行走路线，使得整个施工过程的总运输距离最短。该问题属于NP-hard问题，本文采用模拟退火算法求解该问题，最后通过箅例计算，并同贪婪算法的求解结果进行比较，验证了模拟退火算法的高效性。     

复合二项对偶模型的最优分红问题

研究复合二项对偶模型的最优分红问题,通过分析HJB方程得到了最优分红策略和相应的最优值函数之间的关系以及最优值函数的简单计算方法.通过讨论最优红利策略的一些性质得到了最优值函数的可无限逼近的上界和下界.     

两响应Haar小波回归模型最优设计

本文讨论两响应线性Haar小波模型的最优试验设计问题.假定每个响应变量与自变量之间的回归关系可以用一个线性小波多项式表示.本文给出一个设计,它同时具有D-,A-和Q-最优性,并且与两响应变量的协方差阵无关.     

考虑破产惩罚的对偶风险模型的最优控制

本文主要研究对偶风险模型的最优控制问题. 为了考虑破产对保险公司(金融机构)的影响, 我们在构造价值函数的过程中引入了一个变量来测度破产对公司盈利的影响. 为了求得最优的控制策略, 我们首先研究了两类带有约束的优化问题. 基于这些带约束优化问题的解, 我们给出了无约束的最优策略.     

On the Optimal Dividend Problem in the Dual Model with Surplus-Dependent Premiums

This paper concerns the dual risk model, dual to the risk model for insurance applications, where premiums are surplus-dependent. In such a model, premiums are regarded as costs and claims refer to profits. We calculate the mean of the cumulative discounted dividends paid until the time of ruin, if the barrier strategy is applied. We formulate the associated Hamilton–Jacobi–Bellman equation and identify sufficient conditions for a barrier strategy to be optimal. Numerical examples are provided.     

工资发放的优化问题

根据传统经济学的观点，工人不愿意承担风险希望得到固定工资，企业主承担风险得到利润。但是根据委托代理理论的观点，由于信息不对称，在无法准确确定工人努力程度的情况下，企业主希望运用浮动工资来激励工人努力工作。因此，对工人来说，工资要尽可能地稳定，对企业主来说，工资要尽可能地与绩效挂钩。本给出了权衡这两个约束条件的最优模型。     

搓制钻头的数学模型

本文分析搓制钻头工艺,建立了数学模型,并对其进行了几何仿真,得到四板搓的截形数据,给出用一种规格的工具搓制多种规格钻头且符合国标的工具序列数据     

Optimal Dividend Payments in a Dual Risk Model with both Fixed and Proportional Costs

In this paper, we study the optimal dividend problem in a dual risk model, which might be appropriate for companies that have fixed expenses and occasional profits. Assuming that dividend payments are subject to both proportional and fixed transaction costs, our object is to maximize the expected present value of dividend payments until ruin, which is defined as the first time the company's surplus becomes negative. This optimization problem is formulated as a stochastic impulse control problem. By solving the corresponding quasi-variational inequality (QVI), we obtain the analytical solutions of the value function and its corresponding optimal dividend strategy when jump sizes are exponentially distributed.     

非凸优化问题的一个对偶结论

本文研究了单约束条件的非凸极小问题的对偶形式,我们的结论是通过变换,可以化成无缝对偶情形,同时我们研究了多约束条件的同类问题的处理方法。     

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

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