【天津大學】《運籌學》(精品課) P28 - 28. 應用舉例 教學錄像(2)

长安书院_
146粉絲
3 次觀看·2026年9月29日
AI 生成·可能包含錯誤
下面我們講一個生產與存儲問題
某廠要對它的一個產品制定
一二三三個月的生產與存儲計劃
半月生產的產品除可供本月需求以外
也可作爲存儲供以後月份需求
以至一月初的存儲爲一臺
第三月末沒有存儲要求
每個月的需求
需求量生產能力存儲能力
以及生產與存儲的費用
注意這裏按照月末存儲量來計分
那麼有個表
現在我們要確定
該產品的生產與存儲計劃
以使總的費用就是生產費
加上存儲費最小
是吧
那這個一致條件大家可以看到
在這裏頭就是說每月需求量是多少
然後生產能力是多少
存儲能力多大
那麼這個生產的成本如何
這裏的存儲成本如何
是吧
但這個問題在實際問題中就說
有的時候你不見得非得當月生產
當月使用
是吧
如果這個時候生產
某個月的生產成本比較小的話
那麼你可以多生產一些
是吧
那麼留着以後用
是吧
當然如果存儲費比較合適的話
是吧
下面我們看看這個問題怎麼分析
是吧
我們從K2看一看
是吧
它的多階段決策特點是沒有什麼問題的
因爲它本身就是三個月
是吧
就有三個階段
是吧
所以這個階段我們是選擇就是月份了
是吧
就是一二三
狀態的話呢
那是第K階段初的存儲量
是吧
我們以第K階段初的存儲量作爲一個狀態變量
是吧
決策的量是這個階段的生產量
是吧
那麼這裏的狀態集合決策集合
那根據本問題的特點
第K階段狀態集合SK和
狀態SK時的允許決策集合
那麼由以下幾個關係決定
這幾個關係並不難理解
是吧
大家可以看到這個第一個
SK期初的存儲
SK當月的生產能力減去
當月的需求
那麼這個時候當然是剩下的了
剩下的你不能超過存儲的能力
是吧
不能超過存儲能力是吧
另外SK XK小於等於PK
這很明顯
因爲你第K個月你生產的量
不能超過它的生產能力
第三個
SK期初的存儲
加上本期的生產量
應該滿足需求
應該大於等於這一期的需求
是吧
這是幾個基本的特點
是吧
所以通過這個特點的話
我們注意到這個每一個階段
它的狀態集合和相應的
每一個狀態下的決策集合
再將來由這幾個事來考慮
當然我們這個問題比較簡單
倒是不難考慮
那麼狀態轉移的關係很簡單
大家可以看到SK加1
下一個週期的期初的存儲
等於SK本週本期的期初存儲
加上本期的生產量SK
減去本期的需求量
階段指標
第K階段的費用
包括生產費用和存儲費用
是吧
所以這個生產費用
第K階段生產了SK
它的生產成本是SK生產費用
然後本期的期初存儲
加上生產量
減去本期的需求量
正好是要生效存儲的
所以乘上它的存儲費提出
那麼這是整個的本期的總的費用
是吧
那麼指標函數和階段指標
顯然是相加的關係
是吧
它的基本的地區關係
這個沒什麼特別的
是吧
大家可以看到
是吧
三個階段
這個做起來還是比較容易的
主要這個問題
你看看就是說
每一個階段的
狀態集合和每一個狀態下的決策集合
是吧
這樣的分析就比較簡單一點
是吧
下面看一下
K等於3
我們注意到
狀態集合決策集合滿足的關係
就前面我們說的那幾個關係
是吧
以至第三個月末沒有存儲的要求
那麼總算最小的話
當然第三個月末存儲肯定是0
是吧
因爲你要如果存儲的話
它肯定有一個存儲的成本
所以肯定是0
是吧
那麼生產能力是3
需求也是3
所以第三個月的期初的存儲量
當然可以是0
最少可以是0
是吧
就第三個月
你需求是3
我生產能力也是3
所以我可以不要你的期初的存儲
是吧
所以它的第三階段的狀態集合的
最小值應該是可以是0
是吧
又有一二兩個月的總需求量是5
是吧
總生產能力的話呢
加在一起也是5
但是第一個月的期初有一臺存儲
所以這樣的話呢
你S3最大值就是1
也就是說到你第三個月的初
最多就剩一臺
是吧
因爲什麼呢
因爲二三兩個月的生產能力
和它的總需求量正好相等
所以這樣的話
就說只有期初的
第一個月期初有一臺剩餘
可以給你留在這裏
是吧
所以這樣分析下來的話呢
第三階段的狀態集合就很簡單了
就是隻有0和1
0和1
是吧
那麼我們在下邊再分析
狀態爲0的時候
那麼由S3加X3大於Q3等於3
而且本期的期末存儲是0
所以可能的決策呢
只能是3
是吧
也就是說第三階段
第三個月期初沒有存儲
那麼需求它是3
是吧
你生產能力也是3
那就是生產3
是吧
所以這個是非常容易得到的
那麼類似的分析呢
還可以得出等於1的時候呢
就是可能的決策
只能是2
對吧
爲什麼呢
因爲它有一個存儲
有一個期初有一臺存儲
那麼你要滿足需求3
生產兩臺就足夠了
你沒必要生產多
生產多剩下的話
那你還得增加存儲費用
所以這樣一來的話
第三階段的分析
我們是非常容易的
是吧
所以我們很容易得到
就說
第三階段狀態爲零的時候
就第三個月期初存儲是零的時候
這時候的話呢
你就生產三臺
這時候呢
只有一個什麼
只有一個生產的成本
對吧
但這是零了
這是零了
對吧
只有個生產成本
相應的最後決策是3
對吧
如果你有一個的話呢
那你就生產兩臺
生產兩臺
對吧
所以這時候纔是
這個自由值班函數值是400
因爲有一個存儲
所以存儲的費用已經上個月繼過
對吧
所以這裏頭沒有
對吧
那麼相應的最後決策是2
對吧
所以第三階段
我們很容易做
對吧
K等於2
我們同樣考慮狀態集合
和決策集合的關係
對吧
那麼
第二個月的需求是3
生產能力是2
對吧
那麼因此第二個月的期初存儲
期初的存儲
那至少是1
對吧
因爲什麼呢
因爲它的需求是3
生產能力是2
所以它如果沒有期初存儲
不能滿足需求
對吧
另外第一個月的
第一個月的需求是2
生產能力是3
加上期初的存儲是1
所以這個S2的最大值就是2
對吧
也就是你
它第一個月生產的多了
需求的少
給你剩一個
再加上它期初本來就剩一個
所以這樣的話呢
它的第二階段的狀態集合
我們知道只能是1和2
對吧
只能是1和2
對吧
就是你至少得有1
否則的話
它滿足不了這期的需求
最多呢
前面期初
有一臺剩的
再加上第一個月
可以多生產出來
這個一臺
所以這就是2
對吧
那麼S201的時候
我們再進一步考慮
S201的時候
就是說你第二個月期初
有一臺
爲了滿足本階段的需求
並且考慮生產能力的限制
那麼這時候的決策只能是2
對吧
就是期初有一個
那你就是得生產兩個滿足要求
對吧
那麼如果是2的話
這個時候的決策
我們知道就兩個
對吧
期初給你剩了兩臺
你需要三臺
所以這樣的話
你可以生產一臺
也可以生產兩臺
對吧
所以這樣的話
我們就可以得到
各個狀態的決策集合
所以這樣的話
我們就可以算
對吧
你看在這裏
S21也就是第二個月
期初只有一臺的話
那麼這時候的決策只有一個
只有一個
對吧
只有一個
那這時候相應的話
大家的存儲肯定是零
所以只有一個生產的成本
對吧
只有一個生產的成本
對吧
第二階段狀態爲20
也就是期初存儲是2的時候
那麼相應的決策
我們剛纔已經分析過
它是1和2
那麼這樣的話
我們把相應的數值帶去之後
按照動態固化的基本原理
那麼我們可以算出
相應的最優決策是2
那麼相應的最優值排行數
也就是這時候的最小的成本
最小值是730
作爲第一階段
那麼根據一致條件
1月初的存儲是一臺
也就是第一階段狀態集合是1
對吧
那這裏的狀態只有一個
因爲我們以期初存儲作爲狀態
又考慮第二個月
月初必須有一臺存儲
對吧
因爲到第二個月的話
如果月初沒有存儲的話
第二個月
它的生產能力不足以滿足需求
對吧
所以這時候我們可以看到第一階段
它的相應的決策是2或者是3
對吧
那麼這時候我們可以按照
動態固化的基本方式來計算
對吧
大家可以注意到
這是狀態爲1的時候
第一階段的最優值排行數
對吧
那麼這時候決策是2和3
對吧
那麼我們把這個分別帶去2的時候
那這時候相應的
它的階段指標
對吧
就是它的生產的這個成本
對吧
然後加上狀態轉移
這時候是1
對吧
然後如果是3的時候呢
那這時候它是它的階段指標
然後這時候狀態轉移應該是2
對吧
那麼我們把具體的數據帶去以後
這時候得到的話是1280
對吧
1280
相應的最優決策
這是2
對吧
也就是說第一階段狀態爲1的時候
這時候的最優決策是2
也就是生產應該是生產2
對吧
所以我們把以上的結果
我們把它歸納一下
歸納一下
我們就可以得出這樣一個最優的策略
對吧
這是一個最優的生產和存儲方案
對吧
這裏具體的一些個數值
大家可以對照來去算
驗證一下
對吧
所以這個例子本身應該說並沒有什麼
太多的特殊的地方
主要是一個是反映一個生產存儲的問題
本身的一個特點
對吧
就是往往我們以其他的存儲
作爲一個狀態變量
另外一個就是這個問題
由於它的狀態集合和決策集合
受的限制條件比較多一些
對吧
所以我們在這個問題中
要分析的稍微仔細一些
這樣可以使我們計算相應的比較簡單
也就是說那些不可能出現的狀態
或者說不可能有的決策
那根本我們不應該去計算
下來一個例子是設備更新問題
對吧
但這也是設備更新問題
一種特別的情況
因爲我們在其他的問題中
也可能學過設備更新問題
對吧
但這只是其中的一種特定的情況
我們可以用動態化來求解
對吧
那這個我們看看這個例子
考慮一種設備的更新計劃
這裏用T表示設備已使用的時間
對吧
或者有時候稱爲設備的E0
對吧
設備使用的時候是服役
E0
對吧
那麼E0爲T的設備再使用一年
所需要的運行費
對吧
這個比如說一些機械產品的話
它一個維修了
或者說消耗一些燃料等等
對吧
傷害能源
這個是MT
那麼它的收益是RT
對吧
如果將E0爲T的設備更新
那麼所需要的更新費
也就是說購置的費用
減去原設備的殘值是CT
對吧
這個我們可以想到
你用的原材料越少
你更新的時候
有可能
就說它殘值比較大
那有可能就是你花的錢少一點
對吧
你用的很久很久了
老牛破車了
本身它也不值錢了
所以這時候你更新的成本就要高一些
對吧
那麼我們這個問題
比降材的問題簡單一些
就是如果計劃的第一年初
是一臺新設備
而且我預測
此後5年該設備的
比如說它的收益
它的運行費用
更新的費用
我們都有個表
現在需要確定5年的更新計劃
15年的總收入最大
對吧
在這個一致條件
這是在這裏
對吧
這裏給大家稍微解釋一下
就是說
你看10是0年新的
新設備的話
運行費0.5
對吧
收益相對比較大
對吧
更新呢
當然新設備按理說不需要更新的
如果你非要把新的賣了
那花的錢當然也少
對吧
如果使用了一年
使用了一年
那麼運行費就要增加一些
對吧
收益相應下降一些
更新費也要增加一些
對吧
就是一般的情況下
一般的情況下
大家可以想到
這個運行費隨着E0的增加
一般的會增加的
對吧
那麼收益隨着E0的增加
一般會減少
對吧
更新的成本
你用的越多了
那你需要的錢越多
對吧
這是一般的一個情況
對吧
那下面我們看看這個問題怎麼分析
階段是非常明顯的
對吧
因爲它本身就是5年
對吧
然後狀態的話
我們可以用DK年初設備的E0
對吧
就是你這個設備
你已經用了幾年
我拿它作爲狀態
對吧
決策
我們看這個問題的決策
有一定特點
因爲不管你的狀態如何
也就是說
不管你這個設備
到DK年初
你已經用了幾年
那麼對於這個問題來講
我可能的決策
只有兩個
對吧
那就是什麼呢
一個你是更新
還是接着用
對吧
所以這個問題中
它的決策集合是非常簡單的
就是你任何的狀態下
它都是一個
對吧
當然我們這個可以用個符號
也可以用個01變量
對吧
所以在這裏
我們用01變量
就是說1表示繼續使用
0表示更新
這樣我們的本來設好協議
對吧
那麼它的決策集合
正好我剛纔說的
你不管怎麼樣
它的決策集合總是1和0
總是繼續使用和更新
對吧
這些問題比較簡單
所以證明了這樣
這個問題
它的一些個階段值
包括DC關係都可以寫的比較簡單
可以很具體的
每一個決策下都可以把它寫出來
對吧
下面我們再繼續看
所以狀態轉移
狀態轉移
TK加1
注意這是角標
角標TK加1
然後等於當SK等於1的時候
就是接着用的時候
等於TK加1
對吧
這個不是角標
這個概念很清楚
就是說
你DK下一年
下一年出這個設備的E0
對吧
你現在已經用了TK這麼多年
你如果你接着用
接着用
它的E0加1歲
漲1
對吧
漲1
如果你當年更新的話
那麼到下一年
它就是用了一年
它就用一年
對吧
所以這個也是很簡單的
對吧
那麼我們再看看階段指標
對吧
它等於收益減去維修成本
減去更新
更新這個要看是不是更新
對吧
所以如果SK等於1
你不用的話
當然它就沒有這項
對吧
你等於0
它就有個更新的成本
對吧
所以這個我們也可以把它簡化一下
把它
既然SK只能是1和0
那好了
我們把它寫成
你看如果SK等於1
那這個時候
因爲你接着用沒有更新成本
所以只有這個時候的收益減去
它的運行爲用
對吧
如果你等於0
你更新
那麼更新的話注意
總是新的設備
對吧
你不管你是什麼時候更新
它總是新設備的收益
對吧
以0爲0的收益減去
以0爲0的新設備的運行成本
但是減去你已經用了TK年的
這個設備的更新成本
對吧
那麼指標函數和階段指標
顯然這個問題也是相加的
對吧
5年的總收益往一塊降
對吧
地區關係
對吧
因爲決策集合很簡單
所以我們可以利用前面的結果
我們把整個的地區關係
也把它分開
SK等於1和SK等於0的情況
對吧
大家注意在這裏頭
你看如果等於1
等於1是什麼意思
接着用
接着用的話
你看階段收益
只有用了TK年本身的收益
減去它的運行成本
然後加上
以0漲了一歲的設備
那個時候
它的自由質版上數
對吧
如果你更新的話
等於0你更新的話
那就是新設備的收益
減去新設備的運行成本
減去你原來已經用了TK
那麼多年的設備的更新成本
然後狀態轉移
這個時候
不管怎麼樣
都是1
因爲你更新了
到下一年
它就是新
它就是用了一年
它只用了一年
對吧
所以這個問題
就是有這麼個特點
下面我們看看怎麼來做
對吧
還是這樣
對吧
首先分階段
而且按照地區做
K等於5
對吧
第五年初
這個設備
可能的E0是什麼呢
也就是狀態集合是什麼呢
很簡單
因爲我們這個問題的條件
第一年初是新設備
對吧
第一年初是新設備
所以這樣的話
你到了第五年初
我們可以想到
到了第五年初
這個設備
最多是用了四年
對吧
最多用四年
對吧
那麼最少就是上一年剛更新完
到了第五年初
就第四年初
剛更新完
到了第五年初
它是一年
對吧
所以這樣一看
我們就分析
就是說
K等於5的時候
它的狀態集合
一二三四
對吧
狀態集合
一二三四
對我們看看這課件
狀態集合
一二三四
對吧
那下面我們按照動態圖畫的
基本的做法
我們要把每一個狀態下
每一個狀態下
它的自由值班函數和
自由決策都把它算出來
對吧
我們一看F51
這什麼意思
就是說
第五年初
它用了一年
這個時候是它的
自由值班函數值
對吧
那麼這個我們可以看到
第五年初
一個
用了一年
對吧
可以怎麼樣
可以接着用
對吧
也可以更新
對吧
因爲這裏後邊都是零了
中間條件是零了
對吧
它就不存在什麼狀態轉移
那麼這個我們根據一日條件表
可以把它算出來
這個是五減一
對吧
這是六減去
零到五減去等於四
所以這倆值是一樣的
價值一樣
所以
一或者零
也就是說
你第五年初這個設備
如果已經是用了一年的
用了一年的設備
你接着用也行
你更新也行
對吧
它的總的成本是一樣的
對吧
那麼底線二三等等
我們就不一一說了
對吧
這是三四
對吧
到現在我們
所有的可能的狀態
第五階段所有可能的狀態
對吧
就是一二三四
就是一零是一二三四的
第五年初
已經用了一年的
或者已經用了兩年的
已經用了三年的
已經用了四年的
那麼相應的
它們的最後值班函數值
和最後決策
我們都算了
對吧
所以下邊我們就看看
第四階段
第四年初
對吧
第四年初的狀態集合很簡單
因爲我們這個一開始是個新設備
所以第四年初
如同剛纔我們考慮
第五年初的情況一樣
對吧
它有可能只用了一年
第三年初更新的用了一年
也可能是由第一年一直用下來的
對吧
就是第一年用了一年
第二年用了一年
第三年用了一年
到第四年初
它的一零是三
對吧
所以這個時候它的
狀態集合
大家看清楚
它的狀態集合是一二三
對吧
一二三
對吧
那麼同樣
我們要計算
每一個狀態下的最後值班函數
和最後決策
但這裏要考慮
按照動態化的基本具體關係
要和狀態軟異的情況
對吧
大家看
如果第四年初用了一年
對吧
那麼如果接着用
接着用是用了一年的
這個設備的收益
減去用了一年的設備的運行成本
然後這時候因爲你已經用了一年
你再接着用
所以到了下邊是二
所以你要利用第五年初
狀態爲二的
已經得到的最後值班函數
對吧
如果你更新的話
那麼新設備的收益
新設備的運行成本
但是用了一年的更新成本
然後這時候
狀態軟異到下一年
這是一
對吧
第四年初
你把它更新了
它再用一年
第五年初
這是一
對吧
我們把這些數值帶進去
然後加以比較
得出最優的決策是零
對吧
也就是說
第五年初
如果你第四年初
如果你的設備剛用了一年
這個時候的話
你就更新
更新
對吧
然後第四年初
用了兩年的設備
這時候一樣
對吧
這時候一樣
對吧
但是這時候你再接着用
這是長了一歲
三
對吧
這時候你更新的話
注意這時候還是零
因爲更新的這個還是零
新的
但是這個不一樣
這是你用了兩年的設備的
更新的成本
對吧
然後這裏的還是一
這裏還是一
對吧
其他的依次類推
對吧
這都是一
都算完了
對吧
那麼接下去的話
k等於三
一樣
k等於三也是一樣
對吧
k等於三的狀態集合
我們很容易想到
k等於三的狀態集合的話
那就說
只有一和二了
對吧
第三年初
或者是剛更新完用了一年
或者是
從一開始
就是接着用下來
只不過用了兩年
對吧
所以我們這裏一樣
我們計算這個一樣
對吧
第三年初
如果用了一年
那好了
接着用還是這樣
用了一年的收益
減去用了一年的
運行的成本
然後
狀態一
這是二
對吧
已經用了一年
這是二
對吧
然後更新的話
那注意這也是零
這也是零
但這是
這是用了一年的更新的份
但這還是一
對吧
這還是一
對吧
你要是兩年的話
那一樣
只不過這裏是狀態是三
這還是一
但是這不一樣
用了兩年的設備的更新成本
可能要多一些
對吧
所以這樣的話
我們把每一個
狀態下的
自由指標函數值
和相應的自由結策
都算出來
對吧
都算出來
對吧
k等於二
那這時候它的狀態只能是一
因爲我們這個問題是一個
開始是個新設備
到了第二年初
那當然是一了
對吧
這個一的話一樣
我們可以更新
也可以把它
也可以更新
也可以接着用
對吧
k等於一
這新設備
一定是零
對吧
一零一零
對吧
這個接着用
對吧
這是更新
對吧
這更新顯然不是最好的
對吧
因爲新設備你更新它幹什麼
所以這個肯定是接着用
這接着用
那麼根據以上的計算
我們可以到最優的策略是
一零零零零
最後一個當然是零或者一
也就是第一年繼續使用
其他各年都要更新
那麼五年的總的收益率的最大值
是21.5
那麼之所以產生這樣的結果
那換句話說
這個結果的話就是等於第一年年初
我們接着用
那麼其他各年都更新
當然最後一年你可以接着用
可以更新
對吧
也就是總是更新
那之所以出現這結果
其實還是由我們這些
已知條件所決定的
對吧
因爲在我們這個問題中的話
我們可以看到運行費隨着一零的增加
然後它增加
而且增加比較多
收益隨着一零的增加
減少的比較多
而更新的費用隨着一零增加
但是有可能相比之下增加的不太多
所以這樣的話就導致我總是更新
總是更新的話更合算一些
最後我們舉一個
有一定特點的例子
就是隨機採購問題
隨機採購問題
是吧
那麼這個問題的話是這樣
某個部門準備在今後四周內採購一種原料
是吧
採購可在今後四周內任意都進行
而且一次構期
是吧
那麼根據市場預測
今後四周內可能的價格
及出現的概率
我們有個表
現在要求確定在哪一週
按什麼價格進行採購
可以使採購價格的期望值最小
是吧
這個問題的基本的意思就是說
現在要一些東西
你在今後四周內
你可以去買
是吧
但一次買齊
是吧
那麼我預測一下今後四周它的價格的情況
而且估計出現價格的概率
那麼這時候呢
你在哪一週去買
是吧
哪一週出現什麼價格的時候
你就應該買
出現什麼價格的時候
你就可以不買
你等着
等着後邊再說
是吧
這樣的話
使整個的採購的期望值最小
是吧
這個問題和我們前面是有很多特點的
是吧
但這是這個問題的一致條件
是吧
比如第一週價格是有兩個出現的概率
有第二週第三週第四周
是吧
輸算例子比這個簡單一點
它的每個每週的出現的價格
及概率都是一樣的
是吧
這個稍微複雜一點
它沒有什麼本質的變化
是吧
那這個問題
它也是個多階段決策的問題
是吧
就是每一週每一週你要做個決策
最後形成一個最後的決策
是吧
但是和其他幾個例子比較的話
它的主要的不同在哪裏
就是說前面的狀態都是確定的
是吧
那這裏的狀態本身它不確定
是吧
因爲狀態這是出現一個價格
它可能出現這個價格
也可以出現這個價格
是吧
所以它這個狀態的話
是一個隨機變量
是吧
另外的話
它狀態轉移也是不確定的
是吧
所以這個問題
你是沒法寫出個狀態轉移方程的
是吧
因爲即使這周出現了某一個價格
那麼到下一週
它可能會隨機的出現另外一個價格
是吧
你並不能由這周的價格和這周做一個決策
來確定下一週的價格
是吧
所以這點是很不一樣的
是吧
另外這個問題
因爲它本身它是一個隨機的問題
所以我們衡量的指標
那我們按照像在我們的課程裏
後邊講到風險決策
實際上我們是按照期望值指標
是吧
所以它最後的結果就是期望的成本最低
是吧
給期望的價格最小
是吧
這個問題我們可以用一個簡單的決策處
來把它表達一下
是吧
就是這個問題
它可以用個決策處表達
是吧
但是你要真正用決策處解
但是按我們這個
讓按我們這個課程
目前的這個順序的話
就是說應該是先有動態化後有決策
是吧
如果我們先有先學了決策的話
其實大家可以理解這個問題
就是相當於一個我們可以畫個決策處
是吧
但是按決策處畫的話
那就非常複雜了
是吧
所以我們這個按動態化解是比較簡單的
那麼這個問題
適宜性的畫一個決策處
我可以用這樣來看
是吧
這個有助於我們對這個問題理解
你看第一週
第一週可能出現的價格是450
480
對吧
當然這是一個狀態節點了
對吧
它可能是這個可能這樣
這概率都有
對吧
你看如果出現450的話
我們可能在決策
或者是採購
採購那你的價格就是450
或者是不採購
不採購有留着以後再說
對吧
留着以後再說
對吧
這也一樣
這個480的時候
你可以採購
也可以不採購
是吧
當然不採購
你比如說這個倒不採購
到下一個
下一週同樣也可能出現
價格450
也可能470
也可能500
是吧
那麼每一種
價格的情況
可能的決策也是採購
不採購
對吧
這裏一樣出現470的話
你可以採購
你可以不採購
不採購又等到下一週期
可能出現的又是什麼樣子
對吧
又是出現什麼樣子
這個我們沒有劃權
劃權以後
這個結束相當龐大了
對吧
所以我們也不按決策數量來解
但是它有助於我們理解這個問題
是吧
我們看看動態可化的方法
怎麼來解決這個問題
是吧
你看階段
今後四周每週一個階段
是吧
狀態
第k
就是第k周的一個預測的價格
是吧
那麼不同階段的狀態集合
已知條件已經知道了
是吧
比如第二階段的狀態集合
就是450
470
500
注意它是個隨機變量
是吧
它是個隨機變量
是吧
決策在這裏決策
從我們剛纔決策數給看到
是吧
你不管狀態是什麼
可能的做的決策
其實就是你是按這個價格採購
還是不採購
是吧
所以在這一點的話
它和我們剛剛講過的
社會更新問題的決策集合
有點相性的地方
是吧
就它的決策集合很簡單
是吧
要麼你就是採購
要麼你就不採購
是吧
這是比較簡單的
是吧
所以我們也可以用靈異變量來來打
是吧
在課件中
我們在課程中也可以靈異變量
是吧
等於一就是dk州內採購
等於零不採購
是吧
不採購
是吧
那麼這裏我們引入這樣一個量
SKE
SKE是dk州出現價格SK時
不採購
而在以後各州內
按最優策略採購時的價格的期望值
是吧
價格的期望值
是吧
那麼這裏的最優質辦案數的話
就是dk州出現價格SK時
從dk州至第四州採取最優策略
採購所得的最小价格期望值
是吧
這裏的SKE的話
其實我們通過剛纔的決策數可以理解
是吧
你看我們在決策數中
比如說
在這周
在這周你出現這個價格
是吧
如果你不採購
不採購
那麼這個時候
當然是由我們如果學會決策數的話
可以知道
由後往前
我們還有一個最優的一個方案
是吧
實際上有個最優策略
算到這裏頭
那個期望值
算到這裏一個期望值
是吧
那就是後邊已經做了選擇
什麼時候採購什麼
都算在這裏
這個期望值
是吧
當然這個時候
你在這時候你做的選擇
如果出現這個狀態
你這個最優的選擇肯定是看看
就是說
這個當前的價格值
和你不採購
按照後邊的最優和後步詞策略
到這算下來這個期望值
到底是誰小
是吧
誰小就選擇誰
是吧
所以在這個問題中
我們大家可以看到
你看最後的關係的話
對吧
因此對於DKG的狀態
SK的時候
這個時候
最優的值班函數等於SK
就當前的價格
和你不採購
以後按照最優的策略採購
得到的價格的期望值
得到的價格期望值
哪個最小
哪個最小選哪個
對吧
相應的最後決策
那個很簡單
對吧
就是
如果你等於1
那你就是採購
就是這個數
對吧
如果你不採購
那當然它就是相當於
它的值是這個
是吧
就是以後採購的那個
按最優策略期望值
對吧
那麼下邊我們按照
逆序遞退來求解這個問題
是吧
注意它的特點就是說
它的狀態是隨機的
是吧
狀態是隨機的
狀態軟件也是隨機的
是吧
所以而且我們這裏衡量的指標
按照期望值
是吧
當然這個問題
如果我們學過了風險決策的話
應該說更好理解
是吧
那麼第四周是最後的一週
是吧
就是k等於4了
k等於4
是吧
狀態當然是一致條件給的
可能出現三個價格
460
480
520
是吧
第四周是最後一週
如果前幾周都沒有采購的話
那麼到這周的話
不管出現什麼價格都要採購
是吧
因爲四周內要把它採購
你到了第四周
你前面都沒采購
所以第四周無論如何你得采購
是吧
就不管出現什麼價格
你都要採購
是吧
所以在這種情況下
第四周的話
每一個第四周
每一個價格下的最優指標函數
那就是這個價格
是吧
你出現了460
那你也得買
所以它就是460
你出現480也得買
出現520也要買
是吧
所以第四周這個最優的決策
和最優指標函數是非常簡單的
也就是說它的最優決策
不管你出現什麼
你肯定都得買
是吧
這是第四周的情況
是吧
所以這個我們總結一下
是吧
那這個都和它的價格是一樣的
這個都是一都是一
是吧
都是採購
是吧
那麼下面我們看看k等於3
k等於3的狀態
一致條件有430
450
510
是吧
那麼這時候我們就要看
如果採購的話
價格就是s3
如果不採購
到第四周採購的話
那第四周的期望的價格
是吧
第四周期望價格
這個我們根據一致條件
我們很容易知道
是吧
它出現460的時候
概率0.5
出現480是0.3
出現520的時候
概率0.2
所以這樣的話
期望值是478
是吧
也就是s相當於s3e
是吧
相當於這個
我們這裏頭
我們看
相當於s3e
s3e的話是478
是吧
那這時候我們大家很容易想到
就要比較一下了
是吧
如果出現430
那肯定要採購
因爲它比這個小
出現450
肯定也要採購
但是出現500億的話呢
就不要採購了
出現500億的話
等着以後採購
因爲它這個期望值
比這個小
是吧
所以這樣的話
我們很容易得出
你看這裏頭
相應的得到這個值
對吧
你看
430採購就是430
450的時候也採購
500億的時候不採購
不採購的話
就按以後採購
那個
自由策略的期望值478
是吧
所以相應的自由決策
那這個
前兩個狀態下是採購
如果出現500億的話
不採購
是吧
所以這裏是
如果前兩週沒有采購
到了第三週的
價格是430
或450的時候
就採購
價格是500億的時候
不要採購
是吧
這是
這個階段
第三階段
是吧
第二階段
是吧
第二週出
是吧
第二週出的話
大家可以看到
可能的狀態
是吧
這一直條件告訴我們
450
470
500
是吧
那麼這時候我們要算S21
是吧
也就是說
你
第二週你不採購
以後按照自由策略採購
是吧
因爲剛纔第三
第三階段
我們的自由策略
第三階段自由決策都有
是吧
所以就是說
這個時候我們可以算
S21
對吧
如果是
430的時候
那這時候我們會採購
就按430
對吧
450的時候也採購
是吧
但如果510的時候
我們是不採購
利用以後的期望值
利用這個我們得出的
這個值
前面已經得到他的期望
這個值是478
對吧
所以我們這樣算出來
S21是457.6
是吧
所以這樣我們得出的
相應的
自由指標函數
相應的自由指標函數
那麼大家可以看到
就說
450的時候
那要採購
470的時候不要採購
500的時候也不要採購
因爲它都比例大
都比例大
對吧
那麼相應的自由決策
450採購
如果出現470和500的時候
不要採購
是吧
最後K等於1
K等於1
是吧
它的狀態
450
480
是吧
那麼我們算S1
對吧
S1
跟剛纔一樣
對吧
S1
對吧
450的時候
這時候是採購
所以就是450
對吧
470的時候呢
它實際上是不採購
它利用原來的這個
這個S3E
S2E
對吧
然後500的時候
它也不採購
它也用這個
所以這樣算下來是456.1
對吧
那通過這個
我們可能也想到
你看
這個時候的話
它的
456.1
這個如果是
450
比它小
這當然就要採購
如果是480
比它大
這就依靠採購
對吧
所以這個我們很容易得到的結果
就說
如果出現450
那採購這個
最優質
最優的值就是450
如果480的話不採購
就是按以後的
就是按SE
對吧
就是
第一週不採購
以後按最優策的採購
它的價格是期望值
是吧
那麼相應的最優決策是1和0
對吧
也就是第一週
價格是450是採購
480是不採購
對吧
把以上的結果總結一下的話
那麼最優的採購策略
第一週450的時候就採購
否則不採購
對吧
第一週不採購
到第二週的時候
價格爲450的時候
就要採購
否則不採購
第二週如果
不採購
到了第三週的時候
那麼價格出現430和450的時候
就要採購
否則不採購
對吧
第三週都沒有采購的時候
到第四周
任何價格都要採購
對吧
如果我們學過
決策
學過決策數的話
其實聯繫到決策數
我們想到這確實也是一個
自由的策略
對吧
自由的策略
對吧
因爲這個價格是
隨機出現的
對吧
價格是個狀態
它隨時隨機出現
對吧
你出現了一個狀態
你相應的一個決策
對吧
相應的這個問題就採購了
採購了
那就到頭了
那你不採購的話
你就等着下一個週期
再可能出現什麼狀態
再做相應的決策
對吧
所以我們這裏給出了一個
自由策略
就是說你不同的階段
可能出現什麼狀態
你應該怎麼樣
可能出現什麼狀態怎麼樣
對吧
這確實也是一個
自由的一個策略
對吧
那麼這個問題是有一定的特點的
對吧
主要是它的狀態
它是個隨機的
狀態轉移也是隨機的
所以它的大的思路
依然是動態化的
基本的遞退的方法
對吧
但是具體的話
它有它的特點
對吧
所以這也是大家應該注意
對吧
類似的這樣的問題
我們還有一些其他的例子
我們這科技二有
我們數學二也有
這裏不多給大家舉例
對吧
那麼動態規劃的
這一章就給大家介紹到這裏
對吧
我們回顧一下
因爲在我們這裏
動態規劃的話
是一個講的比較基本的問題
對吧
所以這裏我們要注意
動態規劃的最基本的一些特點
另外動態規劃
它的一些基本概念中
對吧
特別是關於狀態決策
對吧
當然還有狀態計和決策計和狀態轉移
對吧
這個階段指標
指標函數和階段指標的關係
以及在不同的情況下
它的遞退方程的一些具體體現
對吧
當然我們這裏給大家介紹一些個例子
通過它呢
我們可以做一些歸納
對吧
雖然不能涵蓋所有的
動態規劃能夠解決的問題
但是基本的問題
我們這裏都有所反映
