学科分类
/ 1
5 个结果
  • 简介:运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质,先后给出了最优离线策略以及在线策略。通过竞争比分析,证明了我们给出的在线策略是该问题唯一最优策略,而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。

  • 标签: 在线租赁问题 在线策略 竞争分析 竞争比 购买价格递减
  • 简介:在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.

  • 标签: 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法
  • 简介:本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在一定的条件下,证明了算法的全局收敛性,并通过数值实验验证了算法的合理性。

  • 标签: 约束优化 非单调算法 信赖域算法 全局收敛性
  • 简介:本文提出一类非线性且均值可能不等的广义均值保持变换,研究实现其变换前后随机变量比较的充分条件或充分必要条件,并用此变换来定量刻画需求不确定性对库存系统决策和利润的影响。首先给出变换前后或不同参数下分布函数的关系及其满足一阶随机占优和割准则序的充分条件,特征刻画此变换与广义TTT变换之间的关系。进一步,用三类特殊的广义均值保持变换进行验证。最后,将此变换应用到报童模型中,得出该变换对包含最小化成本及最大化利润的一致化报童问题的随机单调性。

  • 标签: 广义均值保持变换 可变性 随机占优 报童模型