简介:针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。
简介:企业应急决策是一个充满变化、矛盾冲突的,涉及多个领域知识的复杂决策过程,能否根据突发事件的发展过程,依照具体的决策情境有效地整合企业可利用的资源条件,化解应急决策过程中的矛盾问题冲突,生成有效的应急决策方案,成为制约应急决策有效性的难点。为此,将可拓学中转换桥方法引入应急决策,研究变化情境下的应急决策矛盾问题分析与求解。针对变化情境下企业应急决策矛盾问题进行形式化基元模型表达,构建了矛盾问题定量描述与求解的转换桥共存度函数和转换桥可拓变换函数,并给出了基于转换桥模型的矛盾问题求解策略。并以某手机制造企业为例,随着突发事件的发展变化,分析企业可利用资源和应急决策过程中的矛盾问题,并进行求解。经验证,所提方法对于分析和解决应急决策过程中不同领域知识之间的对立冲突问题是有效的。
简介:本文研究一类带有扰动且舍相依索赔的复合二项风险模型,考虑两种类型的索赔:主索赔和副索赔,主索赔以一定的概率引起副索赔且副索赔可能以一定的概率延迟到下一个时间段发生.通过引入辅助模型,利用递归等方法,得到了该模型下的Gerber--Shiu折现罚金函数和破产概率的明确表达式.最后给出了索赔额服从几何分布的数值模拟.
简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。