报童模型
最近看赵修利于龚希亭的两篇论文,都是用多阶段报童模型建模,只考虑lost sales的情况,通过证明最优订货策略是 base stock策略,进而得出一系列性质。
文章中大部分是证明,不过读了受益匪浅,我计划将数学证明自己推一遍。
状态变量:
初始库存水平
初始资金
补货上限
其他参数:
状态转移方程:
边界函数:
若要证明最优策略,必须证明资金的最优指标函数是关于 的联合凹函数。
证明:归纳法
首先边界函数是关于 的联合凹函数。
假设 是联合凹函数,需证明 也是联合凹函数。
首先证明
是关于 x, s, w 的联合凹函数。
即:
需利用两个重要性质:
并且,可以证明 是关于z 的减函数,则
又由于Vn 是凹函数,可行域为凹, 则期望函数为凹函数。
用 R 表示 w+cx, 则最优函数也是关于 s 与 R 的凹函数。最优函数为:
当 R 不变时及无约束时,设最优解为
则最优函数在 y 小于 此值时递增,大于此值时,抵减。 可以推出 base stock 的订货策略。
相关阅读
本帖转自http://www.geek-workshop.com/thread-1695-1-1.html本帖翻译自IMU(加速度计和陀螺仪设备)在嵌入式应用中使用的指南。这篇
CREATE模型可以告诉你产品需要满足什么样的需求或者用户放弃使用的原因在哪里,通过不断的分析提炼,教你诊断和修复产品中的问题。用
决策树(decision tree)是一个树结构(可以是二叉树或非二叉树)。其每个非叶节点表示一个特征属性上的测试,每个分支代表这个特征属性在
yoo视频赛道也可以说是一种造星计划,意在为不同兴趣、不同才华、不同行业的普通人提供展示机会及上升渠道。通过上瘾模型的思路来
目录 1、基本概念 2、数据集划分方法 2.1、留出法 2.2、交叉验证法 2.3、自助法 2.4、调参 3、性能度量 3.1、 查