需求出現前的決定
商店必須在單期需求 出現前,訂購非負整數數量 。訂得太少會錯失銷售;太多則留下剩貨。模型把取捨寫清楚,而非假設平均需求必然是正確訂量。
定義 8.1.1
(單期訂貨模型)
為非負整數隨機變量,其分布函數 已知。每件成本為 ,售出收入為 ,每件未售出貨品的剩值為 ,其中 。需求為 、訂量為 時,利潤為
其中 。沒有固定訂貨成本、缺貨罰金、跨期存貨或容量限制;超出存貨的需求流失,不作延期交貨。目標是最大化單期期望利潤 ,而非保證每個需求結果都有利潤。數 稱為臨界比率。
多訂一件
定理 8.1.2
(多訂一件的期望價值)
對每個非負整數 ,
證明
(按多出的一件是否售出分情況)
在同一需求結果下比較 與 :若 ,多出的一件售出,利潤改變 ;若 ,它以剩值處理,利潤改變 。整數需求使這兩種情況互斥且涵蓋所有結果。取期望得第一條公式。再用 及 ,便得第二條。
不遞減,故增量不遞增:當 時多訂一件有利;等號時持平;超過門檻後有損。
定理 8.1.3
(首次達到臨界比率的訂量最優)
令 為滿足 的最小非負整數。則 存在,並在所有非負整數訂量中使期望利潤最大。
證明
(門檻前增量為正,門檻後增量非正)
由 ,臨界比率嚴格介於零和一之間,且非負整數分布滿足 ,所以 存在。對 , 低於比率,故 ;對 ,,故 。對任何訂量 ,差 是 與 之間各增量 之和:若 ,每項都為正;若 ,每項都非正而且是被減去的。兩種情況下差都非負。
證明透視
單調增量代替凹性
證明從不直接把 與遠處的訂量比較。它只用到增量 不遞增,而這來自 是分布函數,然後逐項相加。增量只變號一次、由正轉為非正的序列,在變號處取最大值;這就是凹性的離散形式。
每個成本假設各有職責。 大於 使比率為正,所以訂貨有時值得。 大於 使比率小於一,這正是保證門檻會被達到的條件:若剩值等於成本,比率便是一,而需求無界時 永遠達不到它,於是每個增量都為正,沒有任何訂量最優。不等式容許等號,因此在增量恰為零之處,可能出現其他最優訂量。
具體分布
例題 8.1.4
(三點需求下首次達到門檻的訂量)
取 、、,而 的概率依次為 。臨界比率為 ;、,故首次達到門檻的訂量為 。
時利潤恆為零。 時, 的利潤為 ,其餘情況為 ,期望為 。由 增至 的增量為 ,所以 的期望利潤是 ;再加的貨品必定以剩值處理,每件虧損二。此例的平均需求恰好是一,但那個巧合不是最優性的證明。
反例模式
平均需求未必是最佳訂量
保持 、、,但令 的概率為 , 的概率為 。平均需求為一,但 超過比率 ,首次達到門檻的訂量是 。訂一件的期望增量為 ,比不訂更差。決策取決於分布形狀,而不只其平均值。
例題 8.1.5
(在臨界比率上平手)
保持 、、,並令 在 上均勻分布。則 、、,故 ,而 。直接計算, 給出 , 給出 。兩者都最優; 排除了 。
例題 8.1.6
(較高利潤率與容量限制)
回到三點需求,改取 、、。比率為 。由於 而 ,首次達到門檻的訂量為 ,且 。期望利潤在 時為 ,在 時為 。若容量為 ,最佳可行訂量是 :門檻前的增量為正,所以容量起約束作用。
常見錯誤
常見錯誤
(臨界比率中漏掉剩值)
門檻是 ,不是 。取 、、 及三點需求, 已被 達到,會建議 ;正確比率 則給出 ,期望利潤是 而不是 。
常見錯誤
(售出概率差一)
第 件恰在 時售出。若在第一個例子中於 改用 ,會得到 ,建議多訂第二件;正確增量卻是 。
限制與延伸
若流失需求有罰金、剩值隨數量改變、訂貨有固定成本或決策量連續,精確門檻會改變。非負整數容量限制也改變可行集合:在以上模型,首次達到或超過門檻的訂量若不超容量便是最優;否則容量就是最優可行整數訂量,因為首次達到或超過門檻之前的增量均為正。估計未知需求分布是另一項統計工作;有公式並不保證輸入可靠。
練習
快速檢查
(在 的三點例子中,由三個需求結果直接計算 的期望利潤。)
解答 · 答案
時, 的利潤依次為 ,期望為 。
快速檢查
(設 、、, 且 。關於 和 可說甚麼?)
解答 · 答案
是首次達到門檻的訂量,故最優;而 ,所以 也最優。更大的訂量只有在更多增量為零時才會平手。
快速檢查
(保持 的三點例子,但容量為零。最佳可行訂量及其期望利潤是甚麼?)
解答 · 答案
只有 可行,期望利潤為 。
快速檢查
(為何平均需求反例的平均值是一,而訂一件卻非最優?)
解答 · 答案
平均值為 ,但第一件只以概率 售出,所以其期望增量為 。