需求出现前的决定
商店必须在单期需求 出现前订购非负整数数量 。订得太少会错失销售;太多则留下剩货。模型把取舍写清楚,而不是假设平均需求必然是正确订量。
定义 8.1.1
(单期订货模型)
为非负整数随机变量,其分布函数 已知。每件成本为 ,售出收入为 ,每件未售出货品的残值为 ,其中 。需求为 、订量为 时,利润为
其中 。没有固定订货成本、缺货罚金、跨期库存或容量限制;超过库存的需求流失,不作延期交货。目标是最大化单期期望利润 ,而非保证每个需求结果都有利润。数 称为临界比率。
多订一件
定理 8.1.2
(多订一件的期望价值)
对每个非负整数 ,
证明
(按多出的一件是否售出分情况)
在同一需求结果下比较 与 :若 ,多出的一件售出,利润改变 ;若 ,它按残值处理,利润改变 。整数需求使这两种情况互斥且覆盖所有结果。取期望得第一条公式。再用 及 ,便得第二条。
不递减,故增量不递增:当 时多订一件有利;等号时持平;超过阈值后有损。
定理 8.1.3
(首次达到临界比率的订量最优)
令 为满足 的最小非负整数。则 存在,并在所有非负整数订量中使期望利润最大。
证明
(阈值前增量为正,阈值后增量非正)
由 ,临界比率严格介于零和一之间,且非负整数分布满足 ,所以 存在。对 , 低于比率,故 ;对 ,,故 。对任何订量 ,差 是 与 之间各增量 之和:若 ,每项都为正;若 ,每项都非正而且是被减去的。两种情况下差都非负。
证明透视
单调增量代替凹性
证明从不直接把 与远处的订量比较。它只用到增量 不递增,而这来自 是分布函数,然后逐项相加。增量只变号一次、由正转为非正的序列,在变号处取最大值;这就是凹性的离散形式。
每个成本假设各有职责。 大于 使比率为正,所以订货有时值得。 大于 使比率小于一,这正是保证阈值会被达到的条件:若残值等于成本,比率便是一,而需求无界时 永远达不到它,于是每个增量都为正,没有任何订量最优。不等式允许等号,因此在增量恰为零之处,可能出现其他最优订量。
具体分布
例题 8.1.4
(三点需求下首次达到阈值的订量)
取 、、,而 的概率依次为 。临界比率为 ;、,故首次达到阈值的订量为 。
时利润恒为零。 时, 的利润为 ,其余情况为 ,期望为 。从 增至 的增量为 ,所以 的期望利润是 ;再加的货品必定按残值处理,每件亏损二。此例的平均需求恰好是一,但那个巧合不是最优性的证明。
反例模式
平均需求未必是最佳订量
保持 、、,但令 的概率为 , 的概率为 。平均需求为一,但 超过比率 ,首次达到阈值的订量是 。订一件的期望增量为 ,比不订更差。决策取决于分布形状,而不只是其平均值。
例题 8.1.5
(在临界比率上平局)
保持 、、,并令 在 上均匀分布。则 、、,故 ,而 。直接计算, 给出 , 给出 。两者都最优; 排除了 。
例题 8.1.6
(较高利润率与容量限制)
回到三点需求,改取 、、。比率为 。由于 而 ,首次达到阈值的订量为 ,且 。期望利润在 时为 ,在 时为 。若容量为 ,最佳可行订量是 :阈值前的增量为正,所以容量起约束作用。
常见错误
常见错误
(临界比率中漏掉残值)
阈值是 ,不是 。取 、、 及三点需求, 已被 达到,会建议 ;正确比率 则给出 ,期望利润是 而不是 。
常见错误
(售出概率差一)
第 件恰在 时售出。若在第一个例子中于 改用 ,会得到 ,建议多订第二件;正确增量却是 。
限制与延伸
若流失需求有罚金、残值随数量改变、订货有固定成本或决策量连续,精确阈值会改变。非负整数容量限制也改变可行集合:在以上模型,首次达到或超过阈值的订量若不超容量便是最优;否则容量就是最优可行整数订量,因为首次达到或超过阈值之前的增量均为正。估计未知需求分布是另一项统计工作;有公式并不保证输入可靠。
练习
快速检查
(在 的三点例子中,由三个需求结果直接计算 的期望利润。)
解答 · 答案
时, 的利润依次为 ,期望为 。
快速检查
(设 、、, 且 。关于 和 可以说什么?)
解答 · 答案
是首次达到阈值的订量,故最优;而 ,所以 也最优。更大的订量只有在更多增量为零时才会平局。
快速检查
(保持 的三点例子,但容量为零。最佳可行订量及其期望利润是什么?)
解答 · 答案
只有 可行,期望利润为 。
快速检查
(为什么平均需求反例的平均值是一,而订一件却不是最优?)
解答 · 答案
平均值为 ,但第一件只以概率 售出,所以其期望增量为 。