基于实分析的确定性有限周期库存模型最优划分凸性性质新证

《Kuwait Journal of Science》:A real-analysis proof of a convexity property of deterministic finite-horizon inventory models

【字体: 大 中 小 】 时间:2026年11月04日 来源:Kuwait Journal of Science 2.6

编辑推荐:

  本研究 revisit 确定性有限周期(finite-horizon)场景下的库存最优补货调度问题,该问题可归结为求解紧实区间最优划分的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINLP)。目标函数最优值关于

  
本研究 revisit 确定性有限周期(finite-horizon)场景下的库存最优补货调度问题,该问题可归结为求解紧实区间最优划分的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINLP)。目标函数最优值关于划分子区间个数 n 具有凸性。既有文献多借助格上子模函数(submodular functions on a lattice)理论证明该性质,或依赖非线性规划(Nonlinear Programming,NLP)唯一最优解假设。研究人员提出一种基于实分析(real analysis)的替代证明:在更弱假设下,不要求 NLP 最优解唯一,移除了既往严格凸性结果中冗余的前提条件,并给出最优补货策略结构的新结论。通过引入周期函数假设与递推最小值函数 sn(h),结合单变量变分与单调性分析,研究人员证明了 sn 的凸性及其严格凸条件,同时刻画了最优干预时刻的合并与严格递增结构。该工作拓宽了经典库存模型及若干外推应用(如缺货、通胀、非瞬时变质品)的理论基础。
研究背景方面,确定性有限周期库存模型旨在求解最优补货时刻与次数,其数学本质是一个同时含整数变量(补货次数 n)与连续变量(补货时刻 tj)的混合整数非线性规划(MINLP)。传统研究自 Friedman(1982)起多用微分法,且强依赖 NLP 唯一最优解;Denardo 等(1982)借助格上子模函数(submodular functions)给出更一般框架,Yao 与 Klein(1989)扩展至缺货交替情形但仍保留唯一解假设。此后大量文献沿用类似路径。既有方法存在两方面局限:一是证明依赖较强假设(如唯一最优解、严格凸前提),二是缺少不依赖格论、纯用分析学视角的简洁论证。因此,研究人员希望以实分析工具重构凸性证明,去掉冗余条件并揭示更精细的最优结构。
研究人员开展的研究与结论:针对目标函数 Sn(t0,…,tn)=∑j=1n Rj(tj-1,tj),在 Rj∈C1(Ω) 且偏导数满足单调递减(即次模性)的假设下,先借极端值定理确立绝对极小存在;继而通过单变量导数符号与 ρj(x)=(?yRj+?xRj+1)(x,x) 判定最优时刻可否合并;再引入不确定规划区间 h 下的最小值函数 sn(h),利用贝尔曼最优性原理(Bellman Principle of Optimality)将多维 NLP 降为单变量递推,证明 sn 关于 n 的凸性,并在周期函数序列假设下给出严格凸判别。研究意义在于:提供独立于格论的实分析新证,削弱假设、消除对唯一解的依赖,并新增最优策略端点合并与内段严格递增等结构结论,可迁移至缺货、通胀、延迟付款等扩展库存模型。
主要关键技术方法:研究人员采用实分析中的紧集连续函数极值存在性论证;构造边际导数函数 ρj 做一阶最优性分析;定义带参最小值函数 sn(h) 与最优切割映射 τn±(h);以贝尔曼最优性原理将 MINLP 转化为动态规划递推;结合 C1 光滑性、偏导数单调(次模)假设与周期假设完成凸性及严格凸性推导。
研究结果各小节浓缩如下:
2 记号、假设与存在性(Notation, hypotheses and existence):建立 Ω 域与 C1(Ω) 假设,给出次模型单调条件;Theorem 1 用紧致性证绝对极小存在;Theorem 2–3 通过 ρj 符号排除内部时刻退化,刻画最优解中前端/后端时刻合并、中间严格递增的结构。
3 凸性(Convexity):引入周期假设 Rj+p=Rj;定义 sn(h) 与 σn(η,h);Lemma 2 证 τn± 单调;借动态规划递推证目标最优值随 n 凸;3.3–3.5 节细化严格凸条件与锐度。
4 数值例子(Numerical examples):以具体成本函数验证理论,展示最优划分与凸性数值表现。
5 结论(Conclusion):总结实分析证法的独立价值与新结构结论。
讨论与结论翻译:研究人员讨论指出,该实分析证明不仅与子模/格论路径等价且更直观,还去掉了严格凸性中多余假设;新得的最优解结构(端点合并、内点严格升)可解释通胀等场景中的批量聚集现象。结论部分表明:在周期性成本函数与次模假设下,有限周期库存 MINLP 的最优值函数 sn(H) 关于补货次数 n 凸;若周期项交叉导数严格负,则严格凸。该结论为高效确定最优补货次数与时刻提供了理论保证,并拓宽了非唯一最优解情形下的模型适用性。
你想先对论文的哪个部分做更深入的评审:证明方法、模型假设还是数值实验?
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号